/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/product-lines/minepump_spec2_product60.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:02:15,811 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:02:15,813 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:02:15,855 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:02:15,856 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:02:15,859 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:02:15,862 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:02:15,864 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:02:15,866 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:02:15,870 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:02:15,872 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:02:15,873 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:02:15,874 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:02:15,876 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:02:15,877 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:02:15,878 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:02:15,878 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:02:15,879 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:02:15,881 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:02:15,885 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:02:15,887 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:02:15,888 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:02:15,888 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:02:15,889 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:02:15,898 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:02:15,898 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:02:15,898 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:02:15,900 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:02:15,900 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:02:15,901 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:02:15,901 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:02:15,901 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:02:15,903 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:02:15,903 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:02:15,904 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:02:15,904 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:02:15,905 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:02:15,905 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:02:15,905 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:02:15,906 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:02:15,906 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:02:15,907 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 12:02:15,935 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:02:15,935 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:02:15,936 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:02:15,936 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:02:15,937 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:02:15,937 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:02:15,937 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:02:15,938 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:02:15,938 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:02:15,938 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:02:15,939 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:02:15,939 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:02:15,939 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:02:15,939 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:02:15,939 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:02:15,939 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:02:15,940 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:02:15,940 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:02:15,940 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:02:15,941 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:02:15,941 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:02:15,941 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:02:15,941 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:02:15,941 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:02:15,941 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:02:15,941 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:02:15,942 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:02:15,942 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:02:15,942 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:02:15,942 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:02:15,942 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:02:15,942 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:02:15,943 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:02:15,943 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:02:15,943 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:02:15,943 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:02:15,943 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:02:15,943 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:02:15,943 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:02:15,944 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:02:15,944 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:02:15,944 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 12:02:16,179 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:02:16,197 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:02:16,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:02:16,201 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:02:16,201 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:02:16,202 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product60.cil.c [2023-04-01 12:02:17,425 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:02:17,642 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:02:17,643 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product60.cil.c [2023-04-01 12:02:17,653 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06f273234/0dd167294d5647d6bf01cb25419b9227/FLAG6bf3d79b8 [2023-04-01 12:02:17,675 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06f273234/0dd167294d5647d6bf01cb25419b9227 [2023-04-01 12:02:17,680 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:02:17,681 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:02:17,682 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:02:17,682 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:02:17,693 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:02:17,694 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:02:17" (1/1) ... [2023-04-01 12:02:17,696 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b328524 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:17, skipping insertion in model container [2023-04-01 12:02:17,696 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:02:17" (1/1) ... [2023-04-01 12:02:17,702 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:02:17,740 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:02:17,925 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product60.cil.c[3241,3254] [2023-04-01 12:02:18,026 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:02:18,051 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:02:18,086 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product60.cil.c[3241,3254] [2023-04-01 12:02:18,149 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:02:18,174 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:02:18,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:18 WrapperNode [2023-04-01 12:02:18,175 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:02:18,176 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:02:18,176 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:02:18,176 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:02:18,188 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:18" (1/1) ... [2023-04-01 12:02:18,188 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:18" (1/1) ... [2023-04-01 12:02:18,209 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:18" (1/1) ... [2023-04-01 12:02:18,210 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:18" (1/1) ... [2023-04-01 12:02:18,227 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:18" (1/1) ... [2023-04-01 12:02:18,233 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:18" (1/1) ... [2023-04-01 12:02:18,237 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:18" (1/1) ... [2023-04-01 12:02:18,240 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:18" (1/1) ... [2023-04-01 12:02:18,250 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:02:18,251 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:02:18,251 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:02:18,251 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:02:18,252 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:18" (1/1) ... [2023-04-01 12:02:18,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:02:18,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:02:18,285 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 12:02:18,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 12:02:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 12:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-01 12:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-01 12:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-01 12:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-01 12:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-01 12:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-01 12:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-01 12:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-01 12:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 12:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 12:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 12:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 12:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 12:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 12:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 12:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 12:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 12:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 12:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 12:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 12:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 12:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 12:02:18,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 12:02:18,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 12:02:18,323 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 12:02:18,323 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-01 12:02:18,323 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-01 12:02:18,323 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-01 12:02:18,323 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-01 12:02:18,323 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-01 12:02:18,323 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-01 12:02:18,324 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-01 12:02:18,324 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-01 12:02:18,324 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-01 12:02:18,324 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-01 12:02:18,324 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-01 12:02:18,324 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-01 12:02:18,324 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-01 12:02:18,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-01 12:02:18,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-01 12:02:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:02:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:02:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:02:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:02:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 12:02:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 12:02:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-01 12:02:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-01 12:02:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-01 12:02:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-01 12:02:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-01 12:02:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-01 12:02:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-01 12:02:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-01 12:02:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 12:02:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 12:02:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 12:02:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-01 12:02:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 12:02:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 12:02:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-01 12:02:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 12:02:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 12:02:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 12:02:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 12:02:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 12:02:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:02:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 12:02:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-01 12:02:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-01 12:02:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 12:02:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 12:02:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 12:02:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 12:02:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 12:02:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:02:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 12:02:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 12:02:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:02:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 12:02:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 12:02:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:02:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 12:02:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 12:02:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 12:02:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-01 12:02:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-01 12:02:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-01 12:02:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-01 12:02:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-01 12:02:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-01 12:02:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-01 12:02:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-01 12:02:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-01 12:02:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-01 12:02:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-01 12:02:18,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:02:18,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:02:18,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:02:18,461 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:02:18,464 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:02:19,079 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:02:19,284 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:02:19,284 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 12:02:19,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:02:19 BoogieIcfgContainer [2023-04-01 12:02:19,288 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:02:19,291 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:02:19,291 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:02:19,294 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:02:19,295 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:02:17" (1/3) ... [2023-04-01 12:02:19,295 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79193bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:02:19, skipping insertion in model container [2023-04-01 12:02:19,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:18" (2/3) ... [2023-04-01 12:02:19,296 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79193bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:02:19, skipping insertion in model container [2023-04-01 12:02:19,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:02:19" (3/3) ... [2023-04-01 12:02:19,298 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product60.cil.c [2023-04-01 12:02:19,316 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:02:19,317 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:02:19,380 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:02:19,387 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1776dd2c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:02:19,392 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:02:19,396 INFO L276 IsEmpty]: Start isEmpty. Operand has 164 states, 76 states have (on average 1.2763157894736843) internal successors, (97), 92 states have internal predecessors, (97), 52 states have call successors, (52), 33 states have call predecessors, (52), 33 states have return successors, (52), 47 states have call predecessors, (52), 52 states have call successors, (52) [2023-04-01 12:02:19,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-01 12:02:19,409 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:19,410 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:19,411 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:19,418 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:19,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1957735763, now seen corresponding path program 1 times [2023-04-01 12:02:19,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:19,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012289955] [2023-04-01 12:02:19,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:19,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:19,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:19,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:02:19,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:19,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012289955] [2023-04-01 12:02:19,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012289955] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:19,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:19,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 12:02:19,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342780340] [2023-04-01 12:02:19,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:19,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 12:02:19,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:19,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 12:02:19,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 12:02:19,730 INFO L87 Difference]: Start difference. First operand has 164 states, 76 states have (on average 1.2763157894736843) internal successors, (97), 92 states have internal predecessors, (97), 52 states have call successors, (52), 33 states have call predecessors, (52), 33 states have return successors, (52), 47 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 12:02:19,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:19,789 INFO L93 Difference]: Finished difference Result 258 states and 313 transitions. [2023-04-01 12:02:19,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 12:02:19,792 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 46 [2023-04-01 12:02:19,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:19,800 INFO L225 Difference]: With dead ends: 258 [2023-04-01 12:02:19,801 INFO L226 Difference]: Without dead ends: 131 [2023-04-01 12:02:19,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 12:02:19,807 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:19,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 143 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:02:19,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-04-01 12:02:19,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2023-04-01 12:02:19,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 67 states have (on average 1.2388059701492538) internal successors, (83), 80 states have internal predecessors, (83), 37 states have call successors, (37), 31 states have call predecessors, (37), 26 states have return successors, (32), 27 states have call predecessors, (32), 32 states have call successors, (32) [2023-04-01 12:02:19,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 152 transitions. [2023-04-01 12:02:19,863 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 152 transitions. Word has length 46 [2023-04-01 12:02:19,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:19,864 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 152 transitions. [2023-04-01 12:02:19,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 12:02:19,864 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 152 transitions. [2023-04-01 12:02:19,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-01 12:02:19,867 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:19,867 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:19,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:02:19,868 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:19,868 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:19,868 INFO L85 PathProgramCache]: Analyzing trace with hash -487389382, now seen corresponding path program 1 times [2023-04-01 12:02:19,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:19,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013023056] [2023-04-01 12:02:19,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:19,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:19,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:19,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:02:19,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:19,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013023056] [2023-04-01 12:02:19,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013023056] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:19,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:19,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:02:19,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384480985] [2023-04-01 12:02:19,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:19,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:02:19,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:19,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:02:19,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:02:19,959 INFO L87 Difference]: Start difference. First operand 131 states and 152 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 12:02:20,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:20,011 INFO L93 Difference]: Finished difference Result 206 states and 238 transitions. [2023-04-01 12:02:20,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:02:20,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2023-04-01 12:02:20,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:20,016 INFO L225 Difference]: With dead ends: 206 [2023-04-01 12:02:20,016 INFO L226 Difference]: Without dead ends: 123 [2023-04-01 12:02:20,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:02:20,019 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 11 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:20,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 229 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:02:20,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2023-04-01 12:02:20,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2023-04-01 12:02:20,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 62 states have (on average 1.2419354838709677) internal successors, (77), 75 states have internal predecessors, (77), 34 states have call successors, (34), 30 states have call predecessors, (34), 26 states have return successors, (30), 25 states have call predecessors, (30), 30 states have call successors, (30) [2023-04-01 12:02:20,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 141 transitions. [2023-04-01 12:02:20,033 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 141 transitions. Word has length 47 [2023-04-01 12:02:20,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:20,033 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 141 transitions. [2023-04-01 12:02:20,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 12:02:20,033 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 141 transitions. [2023-04-01 12:02:20,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-01 12:02:20,035 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:20,035 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:20,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:02:20,035 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:20,036 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:20,036 INFO L85 PathProgramCache]: Analyzing trace with hash 972278230, now seen corresponding path program 1 times [2023-04-01 12:02:20,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:20,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549795513] [2023-04-01 12:02:20,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:20,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:20,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:20,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:02:20,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:20,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549795513] [2023-04-01 12:02:20,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549795513] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:20,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:20,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 12:02:20,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681381065] [2023-04-01 12:02:20,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:20,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 12:02:20,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:20,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 12:02:20,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:02:20,245 INFO L87 Difference]: Start difference. First operand 123 states and 141 transitions. Second operand has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:02:20,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:20,656 INFO L93 Difference]: Finished difference Result 365 states and 435 transitions. [2023-04-01 12:02:20,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 12:02:20,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 51 [2023-04-01 12:02:20,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:20,665 INFO L225 Difference]: With dead ends: 365 [2023-04-01 12:02:20,666 INFO L226 Difference]: Without dead ends: 267 [2023-04-01 12:02:20,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:02:20,673 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 229 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:20,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 578 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:02:20,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2023-04-01 12:02:20,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 255. [2023-04-01 12:02:20,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 136 states have (on average 1.2794117647058822) internal successors, (174), 161 states have internal predecessors, (174), 66 states have call successors, (66), 58 states have call predecessors, (66), 52 states have return successors, (63), 50 states have call predecessors, (63), 62 states have call successors, (63) [2023-04-01 12:02:20,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 303 transitions. [2023-04-01 12:02:20,743 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 303 transitions. Word has length 51 [2023-04-01 12:02:20,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:20,743 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 303 transitions. [2023-04-01 12:02:20,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:02:20,744 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 303 transitions. [2023-04-01 12:02:20,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-01 12:02:20,752 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:20,752 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:20,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:02:20,752 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:20,753 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:20,753 INFO L85 PathProgramCache]: Analyzing trace with hash -97226317, now seen corresponding path program 1 times [2023-04-01 12:02:20,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:20,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299543957] [2023-04-01 12:02:20,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:20,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:20,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:20,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:02:20,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:20,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299543957] [2023-04-01 12:02:20,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299543957] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:20,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:20,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 12:02:20,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019868530] [2023-04-01 12:02:20,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:20,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 12:02:20,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:20,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 12:02:20,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 12:02:20,975 INFO L87 Difference]: Start difference. First operand 255 states and 303 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-01 12:02:21,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:21,166 INFO L93 Difference]: Finished difference Result 697 states and 846 transitions. [2023-04-01 12:02:21,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 12:02:21,167 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 55 [2023-04-01 12:02:21,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:21,170 INFO L225 Difference]: With dead ends: 697 [2023-04-01 12:02:21,170 INFO L226 Difference]: Without dead ends: 467 [2023-04-01 12:02:21,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-01 12:02:21,172 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 99 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:21,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 522 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:02:21,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2023-04-01 12:02:21,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 455. [2023-04-01 12:02:21,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 246 states have (on average 1.2723577235772359) internal successors, (313), 292 states have internal predecessors, (313), 116 states have call successors, (116), 100 states have call predecessors, (116), 92 states have return successors, (114), 88 states have call predecessors, (114), 112 states have call successors, (114) [2023-04-01 12:02:21,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 543 transitions. [2023-04-01 12:02:21,210 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 543 transitions. Word has length 55 [2023-04-01 12:02:21,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:21,210 INFO L495 AbstractCegarLoop]: Abstraction has 455 states and 543 transitions. [2023-04-01 12:02:21,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-01 12:02:21,211 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 543 transitions. [2023-04-01 12:02:21,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-01 12:02:21,212 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:21,212 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:21,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:02:21,213 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:21,213 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:21,213 INFO L85 PathProgramCache]: Analyzing trace with hash 291140116, now seen corresponding path program 1 times [2023-04-01 12:02:21,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:21,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403705396] [2023-04-01 12:02:21,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:21,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:21,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:21,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:02:21,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:21,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403705396] [2023-04-01 12:02:21,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403705396] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:21,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:21,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 12:02:21,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050190156] [2023-04-01 12:02:21,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:21,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 12:02:21,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:21,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 12:02:21,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:02:21,342 INFO L87 Difference]: Start difference. First operand 455 states and 543 transitions. Second operand has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-01 12:02:21,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:21,775 INFO L93 Difference]: Finished difference Result 1187 states and 1538 transitions. [2023-04-01 12:02:21,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 12:02:21,775 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 58 [2023-04-01 12:02:21,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:21,782 INFO L225 Difference]: With dead ends: 1187 [2023-04-01 12:02:21,782 INFO L226 Difference]: Without dead ends: 757 [2023-04-01 12:02:21,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-01 12:02:21,785 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 159 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:21,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 294 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:02:21,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2023-04-01 12:02:21,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 668. [2023-04-01 12:02:21,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 668 states, 373 states have (on average 1.2117962466487935) internal successors, (452), 411 states have internal predecessors, (452), 146 states have call successors, (146), 130 states have call predecessors, (146), 148 states have return successors, (198), 148 states have call predecessors, (198), 142 states have call successors, (198) [2023-04-01 12:02:21,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 668 states and 796 transitions. [2023-04-01 12:02:21,860 INFO L78 Accepts]: Start accepts. Automaton has 668 states and 796 transitions. Word has length 58 [2023-04-01 12:02:21,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:21,861 INFO L495 AbstractCegarLoop]: Abstraction has 668 states and 796 transitions. [2023-04-01 12:02:21,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-01 12:02:21,861 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 796 transitions. [2023-04-01 12:02:21,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-01 12:02:21,863 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:21,863 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:21,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:02:21,864 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:21,864 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:21,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1465826918, now seen corresponding path program 1 times [2023-04-01 12:02:21,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:21,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510304255] [2023-04-01 12:02:21,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:21,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:21,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:22,151 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 12:02:22,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:22,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510304255] [2023-04-01 12:02:22,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510304255] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:02:22,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913190964] [2023-04-01 12:02:22,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:22,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:02:22,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:02:22,161 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:02:22,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 12:02:22,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:22,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 25 conjunts are in the unsatisfiable core [2023-04-01 12:02:22,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:02:22,433 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:02:22,433 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:02:22,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913190964] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:22,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:02:22,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [14] total 17 [2023-04-01 12:02:22,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643376073] [2023-04-01 12:02:22,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:22,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:02:22,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:22,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:02:22,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:02:22,435 INFO L87 Difference]: Start difference. First operand 668 states and 796 transitions. Second operand has 11 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 3 states have call successors, (23), 3 states have call predecessors, (23), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 12:02:22,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:22,842 INFO L93 Difference]: Finished difference Result 1598 states and 1986 transitions. [2023-04-01 12:02:22,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 12:02:22,843 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 3 states have call successors, (23), 3 states have call predecessors, (23), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) Word has length 89 [2023-04-01 12:02:22,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:22,850 INFO L225 Difference]: With dead ends: 1598 [2023-04-01 12:02:22,850 INFO L226 Difference]: Without dead ends: 955 [2023-04-01 12:02:22,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2023-04-01 12:02:22,856 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 117 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:22,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 793 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 579 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:02:22,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2023-04-01 12:02:22,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 935. [2023-04-01 12:02:22,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 935 states, 529 states have (on average 1.2079395085066162) internal successors, (639), 577 states have internal predecessors, (639), 205 states have call successors, (205), 183 states have call predecessors, (205), 200 states have return successors, (281), 204 states have call predecessors, (281), 201 states have call successors, (281) [2023-04-01 12:02:22,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 935 states to 935 states and 1125 transitions. [2023-04-01 12:02:22,955 INFO L78 Accepts]: Start accepts. Automaton has 935 states and 1125 transitions. Word has length 89 [2023-04-01 12:02:22,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:22,956 INFO L495 AbstractCegarLoop]: Abstraction has 935 states and 1125 transitions. [2023-04-01 12:02:22,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 3 states have call successors, (23), 3 states have call predecessors, (23), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 12:02:22,956 INFO L276 IsEmpty]: Start isEmpty. Operand 935 states and 1125 transitions. [2023-04-01 12:02:22,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-04-01 12:02:22,965 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:22,966 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:22,976 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 12:02:23,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 12:02:23,172 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:23,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:23,173 INFO L85 PathProgramCache]: Analyzing trace with hash 2054026771, now seen corresponding path program 1 times [2023-04-01 12:02:23,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:23,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928171413] [2023-04-01 12:02:23,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:23,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:23,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:23,287 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 12:02:23,288 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:23,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928171413] [2023-04-01 12:02:23,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928171413] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:23,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:23,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:02:23,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769293442] [2023-04-01 12:02:23,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:23,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:02:23,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:23,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:02:23,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:02:23,290 INFO L87 Difference]: Start difference. First operand 935 states and 1125 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 12:02:23,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:23,398 INFO L93 Difference]: Finished difference Result 1220 states and 1479 transitions. [2023-04-01 12:02:23,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:02:23,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 136 [2023-04-01 12:02:23,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:23,404 INFO L225 Difference]: With dead ends: 1220 [2023-04-01 12:02:23,404 INFO L226 Difference]: Without dead ends: 1217 [2023-04-01 12:02:23,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:02:23,406 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 106 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:23,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 220 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:02:23,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1217 states. [2023-04-01 12:02:23,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1217 to 1175. [2023-04-01 12:02:23,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1175 states, 659 states have (on average 1.2078907435508346) internal successors, (796), 722 states have internal predecessors, (796), 261 states have call successors, (261), 233 states have call predecessors, (261), 254 states have return successors, (369), 255 states have call predecessors, (369), 257 states have call successors, (369) [2023-04-01 12:02:23,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 1175 states and 1426 transitions. [2023-04-01 12:02:23,500 INFO L78 Accepts]: Start accepts. Automaton has 1175 states and 1426 transitions. Word has length 136 [2023-04-01 12:02:23,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:23,500 INFO L495 AbstractCegarLoop]: Abstraction has 1175 states and 1426 transitions. [2023-04-01 12:02:23,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 12:02:23,501 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1426 transitions. [2023-04-01 12:02:23,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-04-01 12:02:23,507 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:23,507 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:23,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 12:02:23,508 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:23,508 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:23,508 INFO L85 PathProgramCache]: Analyzing trace with hash -710523367, now seen corresponding path program 1 times [2023-04-01 12:02:23,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:23,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284248388] [2023-04-01 12:02:23,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:23,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:23,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:24,118 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 39 proven. 14 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 12:02:24,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:24,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284248388] [2023-04-01 12:02:24,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284248388] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:02:24,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643819313] [2023-04-01 12:02:24,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:24,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:02:24,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:02:24,121 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:02:24,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 12:02:24,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:24,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 33 conjunts are in the unsatisfiable core [2023-04-01 12:02:24,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:02:24,618 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-04-01 12:02:24,618 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:02:24,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643819313] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:24,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:02:24,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 22 [2023-04-01 12:02:24,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768025410] [2023-04-01 12:02:24,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:24,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 12:02:24,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:24,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 12:02:24,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2023-04-01 12:02:24,621 INFO L87 Difference]: Start difference. First operand 1175 states and 1426 transitions. Second operand has 14 states, 11 states have (on average 7.363636363636363) internal successors, (81), 11 states have internal predecessors, (81), 6 states have call successors, (32), 5 states have call predecessors, (32), 7 states have return successors, (28), 7 states have call predecessors, (28), 6 states have call successors, (28) [2023-04-01 12:02:25,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:25,893 INFO L93 Difference]: Finished difference Result 3192 states and 4014 transitions. [2023-04-01 12:02:25,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-01 12:02:25,894 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 7.363636363636363) internal successors, (81), 11 states have internal predecessors, (81), 6 states have call successors, (32), 5 states have call predecessors, (32), 7 states have return successors, (28), 7 states have call predecessors, (28), 6 states have call successors, (28) Word has length 189 [2023-04-01 12:02:25,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:25,904 INFO L225 Difference]: With dead ends: 3192 [2023-04-01 12:02:25,904 INFO L226 Difference]: Without dead ends: 2042 [2023-04-01 12:02:25,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 372 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=220, Invalid=1420, Unknown=0, NotChecked=0, Total=1640 [2023-04-01 12:02:25,908 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 208 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 1628 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 1729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:25,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 405 Invalid, 1729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1628 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 12:02:25,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2042 states. [2023-04-01 12:02:26,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2042 to 1910. [2023-04-01 12:02:26,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1910 states, 1132 states have (on average 1.2067137809187278) internal successors, (1366), 1214 states have internal predecessors, (1366), 399 states have call successors, (399), 387 states have call predecessors, (399), 378 states have return successors, (569), 372 states have call predecessors, (569), 395 states have call successors, (569) [2023-04-01 12:02:26,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1910 states to 1910 states and 2334 transitions. [2023-04-01 12:02:26,089 INFO L78 Accepts]: Start accepts. Automaton has 1910 states and 2334 transitions. Word has length 189 [2023-04-01 12:02:26,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:26,090 INFO L495 AbstractCegarLoop]: Abstraction has 1910 states and 2334 transitions. [2023-04-01 12:02:26,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 7.363636363636363) internal successors, (81), 11 states have internal predecessors, (81), 6 states have call successors, (32), 5 states have call predecessors, (32), 7 states have return successors, (28), 7 states have call predecessors, (28), 6 states have call successors, (28) [2023-04-01 12:02:26,090 INFO L276 IsEmpty]: Start isEmpty. Operand 1910 states and 2334 transitions. [2023-04-01 12:02:26,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-04-01 12:02:26,097 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:26,097 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:26,104 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 12:02:26,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-04-01 12:02:26,304 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:26,305 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:26,305 INFO L85 PathProgramCache]: Analyzing trace with hash -197073488, now seen corresponding path program 1 times [2023-04-01 12:02:26,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:26,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131159563] [2023-04-01 12:02:26,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:26,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:26,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:27,184 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 41 proven. 18 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-04-01 12:02:27,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:27,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131159563] [2023-04-01 12:02:27,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131159563] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:02:27,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452284508] [2023-04-01 12:02:27,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:27,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:02:27,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:02:27,186 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:02:27,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 12:02:27,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:27,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 54 conjunts are in the unsatisfiable core [2023-04-01 12:02:27,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:02:27,791 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 94 proven. 14 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 12:02:27,791 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 12:02:28,920 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 47 proven. 12 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-04-01 12:02:28,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452284508] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 12:02:28,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [183080238] [2023-04-01 12:02:28,982 INFO L159 IcfgInterpreter]: Started Sifa with 111 locations of interest [2023-04-01 12:02:28,983 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 12:02:28,988 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 12:02:28,992 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 12:02:28,992 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 12:02:29,574 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-01 12:02:29,622 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 131 for LOIs [2023-04-01 12:02:31,471 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 131 for LOIs [2023-04-01 12:02:31,847 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 131 for LOIs [2023-04-01 12:02:37,587 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:02:39,454 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:02:41,759 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2023-04-01 12:02:42,257 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2023-04-01 12:02:49,447 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:02:51,781 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2023-04-01 12:02:52,180 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2023-04-01 12:02:57,931 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:02:58,208 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:02:58,511 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:02:59,423 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:03:00,487 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:03:01,082 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:03:01,646 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:03:01,967 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:03:03,752 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2023-04-01 12:03:04,105 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2023-04-01 12:03:04,420 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2023-04-01 12:03:05,643 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2023-04-01 12:03:06,220 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:03:06,654 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 7 [2023-04-01 12:03:07,192 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 7 [2023-04-01 12:03:08,011 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:03:08,403 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2023-04-01 12:03:08,955 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 129 for LOIs [2023-04-01 12:03:09,058 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 202 for LOIs [2023-04-01 12:03:10,341 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 200 for LOIs [2023-04-01 12:03:10,376 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__2 with input of size 199 for LOIs [2023-04-01 12:03:11,399 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 157 for LOIs [2023-04-01 12:03:11,422 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 164 for LOIs [2023-04-01 12:03:11,442 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 197 for LOIs [2023-04-01 12:03:12,967 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 197 for LOIs