/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_VARIABLES --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 2 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product45.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-21 15:40:39,315 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-21 15:40:39,317 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-21 15:40:39,333 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-21 15:40:39,333 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-21 15:40:39,334 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-21 15:40:39,335 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-21 15:40:39,337 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-21 15:40:39,339 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-21 15:40:39,339 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-21 15:40:39,340 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-21 15:40:39,341 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-21 15:40:39,342 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-21 15:40:39,343 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-21 15:40:39,344 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-21 15:40:39,345 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-21 15:40:39,345 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-21 15:40:39,346 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-21 15:40:39,348 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-21 15:40:39,350 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-21 15:40:39,351 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-21 15:40:39,353 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-21 15:40:39,354 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-21 15:40:39,354 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-21 15:40:39,357 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-21 15:40:39,357 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-21 15:40:39,358 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-21 15:40:39,358 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-21 15:40:39,359 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-21 15:40:39,360 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-21 15:40:39,360 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-21 15:40:39,361 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-21 15:40:39,361 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-21 15:40:39,362 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-21 15:40:39,363 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-21 15:40:39,363 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-21 15:40:39,364 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-21 15:40:39,364 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-21 15:40:39,364 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-21 15:40:39,365 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-21 15:40:39,366 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-21 15:40:39,366 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-21 15:40:39,381 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-21 15:40:39,381 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-21 15:40:39,382 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-21 15:40:39,382 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-21 15:40:39,383 INFO L138 SettingsManager]: * Use SBE=true [2020-07-21 15:40:39,383 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-21 15:40:39,383 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-21 15:40:39,383 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-21 15:40:39,383 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-21 15:40:39,384 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-21 15:40:39,384 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-21 15:40:39,384 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-21 15:40:39,384 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-21 15:40:39,384 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-21 15:40:39,385 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-21 15:40:39,385 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-21 15:40:39,385 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-21 15:40:39,385 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-21 15:40:39,385 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-21 15:40:39,385 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-21 15:40:39,386 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-21 15:40:39,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 15:40:39,386 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-21 15:40:39,386 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-21 15:40:39,387 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-21 15:40:39,387 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-21 15:40:39,387 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:39,387 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-21 15:40:39,387 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-21 15:40:39,388 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_VARIABLES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 2 [2020-07-21 15:40:39,678 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-21 15:40:39,697 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-21 15:40:39,700 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-21 15:40:39,701 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-21 15:40:39,704 INFO L275 PluginConnector]: CDTParser initialized [2020-07-21 15:40:39,704 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product45.cil.c [2020-07-21 15:40:39,773 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e71600315/e17843b523e94e469f18aec6248c6415/FLAG86bc905c6 [2020-07-21 15:40:40,296 INFO L306 CDTParser]: Found 1 translation units. [2020-07-21 15:40:40,297 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product45.cil.c [2020-07-21 15:40:40,318 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e71600315/e17843b523e94e469f18aec6248c6415/FLAG86bc905c6 [2020-07-21 15:40:40,591 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e71600315/e17843b523e94e469f18aec6248c6415 [2020-07-21 15:40:40,601 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-21 15:40:40,604 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-21 15:40:40,605 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-21 15:40:40,605 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-21 15:40:40,609 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-21 15:40:40,610 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:40:40" (1/1) ... [2020-07-21 15:40:40,613 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40fb56e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:40, skipping insertion in model container [2020-07-21 15:40:40,613 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:40:40" (1/1) ... [2020-07-21 15:40:40,621 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-21 15:40:40,686 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-21 15:40:41,072 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 15:40:41,084 INFO L203 MainTranslator]: Completed pre-run [2020-07-21 15:40:41,164 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 15:40:41,196 INFO L208 MainTranslator]: Completed translation [2020-07-21 15:40:41,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:41 WrapperNode [2020-07-21 15:40:41,197 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-21 15:40:41,198 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-21 15:40:41,198 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-21 15:40:41,198 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-21 15:40:41,212 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:41" (1/1) ... [2020-07-21 15:40:41,212 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:41" (1/1) ... [2020-07-21 15:40:41,230 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:41" (1/1) ... [2020-07-21 15:40:41,231 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:41" (1/1) ... [2020-07-21 15:40:41,261 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:41" (1/1) ... [2020-07-21 15:40:41,270 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:41" (1/1) ... [2020-07-21 15:40:41,275 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:41" (1/1) ... [2020-07-21 15:40:41,283 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-21 15:40:41,284 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-21 15:40:41,284 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-21 15:40:41,285 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-21 15:40:41,285 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:41" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 15:40:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-21 15:40:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-21 15:40:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-21 15:40:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-21 15:40:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-21 15:40:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-21 15:40:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-21 15:40:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-21 15:40:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-21 15:40:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-21 15:40:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-21 15:40:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-21 15:40:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-21 15:40:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-21 15:40:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-21 15:40:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-21 15:40:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-21 15:40:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2020-07-21 15:40:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-21 15:40:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2020-07-21 15:40:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-21 15:40:41,360 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-21 15:40:41,360 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-21 15:40:41,360 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-21 15:40:41,360 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-21 15:40:41,360 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-21 15:40:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-21 15:40:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-21 15:40:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-21 15:40:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-21 15:40:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-21 15:40:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-21 15:40:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-21 15:40:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-21 15:40:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-21 15:40:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-21 15:40:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-21 15:40:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-21 15:40:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2020-07-21 15:40:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2020-07-21 15:40:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-21 15:40:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-21 15:40:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-21 15:40:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-21 15:40:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-21 15:40:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-21 15:40:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-21 15:40:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-21 15:40:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-21 15:40:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-21 15:40:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-21 15:40:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-21 15:40:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-21 15:40:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-21 15:40:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-21 15:40:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-21 15:40:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-21 15:40:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-21 15:40:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-21 15:40:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-21 15:40:41,366 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-21 15:40:41,366 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-21 15:40:41,366 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-21 15:40:41,366 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-21 15:40:41,366 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-21 15:40:41,366 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-21 15:40:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-21 15:40:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-21 15:40:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2020-07-21 15:40:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-21 15:40:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-21 15:40:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-21 15:40:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-21 15:40:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-21 15:40:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-21 15:40:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-21 15:40:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-21 15:40:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-21 15:40:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-21 15:40:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-21 15:40:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-21 15:40:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-21 15:40:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2020-07-21 15:40:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-21 15:40:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-21 15:40:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-21 15:40:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2020-07-21 15:40:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-21 15:40:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2020-07-21 15:40:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-21 15:40:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-21 15:40:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-21 15:40:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-21 15:40:41,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-21 15:40:42,395 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-21 15:40:42,396 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-21 15:40:42,401 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:40:42 BoogieIcfgContainer [2020-07-21 15:40:42,401 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-21 15:40:42,402 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-21 15:40:42,402 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-21 15:40:42,405 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-21 15:40:42,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 03:40:40" (1/3) ... [2020-07-21 15:40:42,406 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@237d8642 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:40:42, skipping insertion in model container [2020-07-21 15:40:42,406 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:41" (2/3) ... [2020-07-21 15:40:42,407 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@237d8642 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:40:42, skipping insertion in model container [2020-07-21 15:40:42,407 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:40:42" (3/3) ... [2020-07-21 15:40:42,408 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product45.cil.c [2020-07-21 15:40:42,418 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-21 15:40:42,426 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-21 15:40:42,439 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-21 15:40:42,462 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-21 15:40:42,462 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-21 15:40:42,462 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-21 15:40:42,462 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-21 15:40:42,463 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-21 15:40:42,463 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-21 15:40:42,463 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-21 15:40:42,463 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-21 15:40:42,485 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states. [2020-07-21 15:40:42,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-07-21 15:40:42,494 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:40:42,495 INFO L422 BasicCegarLoop]: 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] [2020-07-21 15:40:42,496 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:40:42,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:40:42,501 INFO L82 PathProgramCache]: Analyzing trace with hash -1016037874, now seen corresponding path program 1 times [2020-07-21 15:40:42,508 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:40:42,508 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [482478110] [2020-07-21 15:40:42,509 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:42,853 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:40:42,854 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:40:42,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-21 15:40:42,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:40:42,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:40:42,908 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:40:42,909 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [482478110] [2020-07-21 15:40:42,910 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:40:42,911 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-21 15:40:42,912 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844214542] [2020-07-21 15:40:42,919 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-21 15:40:42,919 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:40:42,936 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-21 15:40:42,937 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 15:40:42,940 INFO L87 Difference]: Start difference. First operand 178 states. Second operand 2 states. [2020-07-21 15:40:43,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:40:43,028 INFO L93 Difference]: Finished difference Result 266 states and 333 transitions. [2020-07-21 15:40:43,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-21 15:40:43,030 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2020-07-21 15:40:43,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:40:43,050 INFO L225 Difference]: With dead ends: 266 [2020-07-21 15:40:43,050 INFO L226 Difference]: Without dead ends: 135 [2020-07-21 15:40:43,058 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 15:40:43,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2020-07-21 15:40:43,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2020-07-21 15:40:43,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2020-07-21 15:40:43,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 160 transitions. [2020-07-21 15:40:43,124 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 160 transitions. Word has length 51 [2020-07-21 15:40:43,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:40:43,125 INFO L479 AbstractCegarLoop]: Abstraction has 135 states and 160 transitions. [2020-07-21 15:40:43,125 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-21 15:40:43,125 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 160 transitions. [2020-07-21 15:40:43,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-21 15:40:43,129 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:40:43,129 INFO L422 BasicCegarLoop]: 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] [2020-07-21 15:40:43,345 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:43,345 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:40:43,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:40:43,346 INFO L82 PathProgramCache]: Analyzing trace with hash 2062541652, now seen corresponding path program 1 times [2020-07-21 15:40:43,347 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:40:43,348 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [103904737] [2020-07-21 15:40:43,348 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:43,664 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:40:43,664 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:40:43,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 15:40:43,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:40:43,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:40:43,714 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:40:43,714 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [103904737] [2020-07-21 15:40:43,715 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:40:43,715 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:40:43,715 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526072333] [2020-07-21 15:40:43,717 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:40:43,717 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:40:43,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:40:43,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:40:43,718 INFO L87 Difference]: Start difference. First operand 135 states and 160 transitions. Second operand 3 states. [2020-07-21 15:40:43,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:40:43,739 INFO L93 Difference]: Finished difference Result 242 states and 295 transitions. [2020-07-21 15:40:43,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:40:43,739 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-21 15:40:43,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:40:43,742 INFO L225 Difference]: With dead ends: 242 [2020-07-21 15:40:43,742 INFO L226 Difference]: Without dead ends: 135 [2020-07-21 15:40:43,744 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:40:43,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2020-07-21 15:40:43,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2020-07-21 15:40:43,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2020-07-21 15:40:43,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 159 transitions. [2020-07-21 15:40:43,760 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 159 transitions. Word has length 52 [2020-07-21 15:40:43,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:40:43,760 INFO L479 AbstractCegarLoop]: Abstraction has 135 states and 159 transitions. [2020-07-21 15:40:43,760 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:40:43,760 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 159 transitions. [2020-07-21 15:40:43,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-07-21 15:40:43,763 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:40:43,763 INFO L422 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:40:43,976 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:43,977 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:40:43,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:40:43,978 INFO L82 PathProgramCache]: Analyzing trace with hash 569007859, now seen corresponding path program 1 times [2020-07-21 15:40:43,979 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:40:43,979 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1493161339] [2020-07-21 15:40:43,979 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:44,269 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:40:44,270 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:40:44,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 15:40:44,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:40:44,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:40:44,294 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:40:44,294 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1493161339] [2020-07-21 15:40:44,294 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:40:44,294 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:40:44,295 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52627982] [2020-07-21 15:40:44,295 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:40:44,295 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:40:44,296 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:40:44,296 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:40:44,296 INFO L87 Difference]: Start difference. First operand 135 states and 159 transitions. Second operand 3 states. [2020-07-21 15:40:44,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:40:44,310 INFO L93 Difference]: Finished difference Result 215 states and 253 transitions. [2020-07-21 15:40:44,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:40:44,311 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 65 [2020-07-21 15:40:44,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:40:44,313 INFO L225 Difference]: With dead ends: 215 [2020-07-21 15:40:44,313 INFO L226 Difference]: Without dead ends: 126 [2020-07-21 15:40:44,314 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:40:44,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2020-07-21 15:40:44,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2020-07-21 15:40:44,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2020-07-21 15:40:44,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 147 transitions. [2020-07-21 15:40:44,327 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 147 transitions. Word has length 65 [2020-07-21 15:40:44,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:40:44,327 INFO L479 AbstractCegarLoop]: Abstraction has 126 states and 147 transitions. [2020-07-21 15:40:44,328 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:40:44,328 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 147 transitions. [2020-07-21 15:40:44,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-07-21 15:40:44,330 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:40:44,331 INFO L422 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:40:44,545 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:44,546 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:40:44,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:40:44,546 INFO L82 PathProgramCache]: Analyzing trace with hash -848651131, now seen corresponding path program 1 times [2020-07-21 15:40:44,546 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:40:44,547 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [869724669] [2020-07-21 15:40:44,547 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:44,923 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:40:44,924 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:40:44,928 INFO L263 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-21 15:40:44,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:40:44,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 15:40:44,950 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:40:44,951 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [869724669] [2020-07-21 15:40:44,951 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:40:44,951 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:40:44,951 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177822588] [2020-07-21 15:40:44,952 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:40:44,952 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:40:44,952 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:40:44,952 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:40:44,953 INFO L87 Difference]: Start difference. First operand 126 states and 147 transitions. Second operand 3 states. [2020-07-21 15:40:44,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:40:44,999 INFO L93 Difference]: Finished difference Result 224 states and 270 transitions. [2020-07-21 15:40:45,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:40:45,001 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 69 [2020-07-21 15:40:45,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:40:45,007 INFO L225 Difference]: With dead ends: 224 [2020-07-21 15:40:45,007 INFO L226 Difference]: Without dead ends: 221 [2020-07-21 15:40:45,007 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:40:45,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2020-07-21 15:40:45,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2020-07-21 15:40:45,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 221 states. [2020-07-21 15:40:45,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 267 transitions. [2020-07-21 15:40:45,058 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 267 transitions. Word has length 69 [2020-07-21 15:40:45,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:40:45,059 INFO L479 AbstractCegarLoop]: Abstraction has 221 states and 267 transitions. [2020-07-21 15:40:45,059 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:40:45,059 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 267 transitions. [2020-07-21 15:40:45,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2020-07-21 15:40:45,070 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:40:45,070 INFO L422 BasicCegarLoop]: trace histogram [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, 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] [2020-07-21 15:40:45,270 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:45,271 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:40:45,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:40:45,271 INFO L82 PathProgramCache]: Analyzing trace with hash -1348368453, now seen corresponding path program 1 times [2020-07-21 15:40:45,272 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:40:45,272 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [242783312] [2020-07-21 15:40:45,272 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:45,620 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:40:45,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:40:45,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-21 15:40:45,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:40:45,684 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2020-07-21 15:40:45,685 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:40:45,685 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [242783312] [2020-07-21 15:40:45,685 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:40:45,685 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-21 15:40:45,686 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093201515] [2020-07-21 15:40:45,686 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-21 15:40:45,686 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:40:45,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-21 15:40:45,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-07-21 15:40:45,687 INFO L87 Difference]: Start difference. First operand 221 states and 267 transitions. Second operand 7 states. [2020-07-21 15:40:46,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:40:46,465 INFO L93 Difference]: Finished difference Result 541 states and 699 transitions. [2020-07-21 15:40:46,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-21 15:40:46,466 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 112 [2020-07-21 15:40:46,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:40:46,471 INFO L225 Difference]: With dead ends: 541 [2020-07-21 15:40:46,472 INFO L226 Difference]: Without dead ends: 348 [2020-07-21 15:40:46,473 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-07-21 15:40:46,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2020-07-21 15:40:46,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 324. [2020-07-21 15:40:46,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 324 states. [2020-07-21 15:40:46,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 395 transitions. [2020-07-21 15:40:46,521 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 395 transitions. Word has length 112 [2020-07-21 15:40:46,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:40:46,522 INFO L479 AbstractCegarLoop]: Abstraction has 324 states and 395 transitions. [2020-07-21 15:40:46,522 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-21 15:40:46,522 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 395 transitions. [2020-07-21 15:40:46,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2020-07-21 15:40:46,533 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:40:46,533 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 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, 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] [2020-07-21 15:40:46,740 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:46,741 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:40:46,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:40:46,741 INFO L82 PathProgramCache]: Analyzing trace with hash -1263929503, now seen corresponding path program 1 times [2020-07-21 15:40:46,742 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:40:46,742 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1052793213] [2020-07-21 15:40:46,743 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:47,021 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:40:47,021 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:40:47,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 25 conjunts are in the unsatisfiable core [2020-07-21 15:40:47,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:40:47,139 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 34 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-07-21 15:40:47,139 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-21 15:40:47,869 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 24 proven. 13 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-21 15:40:47,870 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1052793213] [2020-07-21 15:40:47,870 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-21 15:40:47,870 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 17 [2020-07-21 15:40:47,870 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998303436] [2020-07-21 15:40:47,871 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-07-21 15:40:47,872 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:40:47,872 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-07-21 15:40:47,872 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2020-07-21 15:40:47,872 INFO L87 Difference]: Start difference. First operand 324 states and 395 transitions. Second operand 17 states. [2020-07-21 15:40:48,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:40:48,698 INFO L93 Difference]: Finished difference Result 849 states and 1102 transitions. [2020-07-21 15:40:48,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2020-07-21 15:40:48,700 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 157 [2020-07-21 15:40:48,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:40:48,705 INFO L225 Difference]: With dead ends: 849 [2020-07-21 15:40:48,707 INFO L226 Difference]: Without dead ends: 553 [2020-07-21 15:40:48,711 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2020-07-21 15:40:48,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2020-07-21 15:40:48,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 547. [2020-07-21 15:40:48,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 547 states. [2020-07-21 15:40:48,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 673 transitions. [2020-07-21 15:40:48,788 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 673 transitions. Word has length 157 [2020-07-21 15:40:48,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:40:48,790 INFO L479 AbstractCegarLoop]: Abstraction has 547 states and 673 transitions. [2020-07-21 15:40:48,790 INFO L480 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-07-21 15:40:48,790 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 673 transitions. [2020-07-21 15:40:48,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2020-07-21 15:40:48,799 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:40:48,800 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:40:49,015 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:49,015 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:40:49,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:40:49,016 INFO L82 PathProgramCache]: Analyzing trace with hash 1369319683, now seen corresponding path program 1 times [2020-07-21 15:40:49,017 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:40:49,017 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [866739948] [2020-07-21 15:40:49,017 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:49,211 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 15:40:49,212 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:40:49,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-21 15:40:49,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:40:49,270 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2020-07-21 15:40:49,270 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:40:49,271 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [866739948] [2020-07-21 15:40:49,271 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:40:49,271 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 15:40:49,271 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274260365] [2020-07-21 15:40:49,272 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 15:40:49,272 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:40:49,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 15:40:49,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-21 15:40:49,273 INFO L87 Difference]: Start difference. First operand 547 states and 673 transitions. Second operand 6 states. [2020-07-21 15:40:49,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:40:49,345 INFO L93 Difference]: Finished difference Result 1090 states and 1381 transitions. [2020-07-21 15:40:49,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 15:40:49,345 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 212 [2020-07-21 15:40:49,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:40:49,350 INFO L225 Difference]: With dead ends: 1090 [2020-07-21 15:40:49,350 INFO L226 Difference]: Without dead ends: 571 [2020-07-21 15:40:49,352 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-21 15:40:49,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2020-07-21 15:40:49,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 567. [2020-07-21 15:40:49,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 567 states. [2020-07-21 15:40:49,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 693 transitions. [2020-07-21 15:40:49,393 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 693 transitions. Word has length 212 [2020-07-21 15:40:49,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:40:49,393 INFO L479 AbstractCegarLoop]: Abstraction has 567 states and 693 transitions. [2020-07-21 15:40:49,393 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 15:40:49,394 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 693 transitions. [2020-07-21 15:40:49,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2020-07-21 15:40:49,397 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:40:49,398 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:40:49,612 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:49,613 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:40:49,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:40:49,614 INFO L82 PathProgramCache]: Analyzing trace with hash 2036701573, now seen corresponding path program 1 times [2020-07-21 15:40:49,615 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:40:49,615 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1167406724] [2020-07-21 15:40:49,616 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:49,805 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 15:40:49,805 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:40:49,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-21 15:40:49,812 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:40:49,884 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2020-07-21 15:40:49,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:40:49,885 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1167406724] [2020-07-21 15:40:49,885 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:40:49,885 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 15:40:49,885 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784982965] [2020-07-21 15:40:49,886 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 15:40:49,886 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:40:49,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 15:40:49,886 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 15:40:49,887 INFO L87 Difference]: Start difference. First operand 567 states and 693 transitions. Second operand 5 states. [2020-07-21 15:40:49,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:40:49,932 INFO L93 Difference]: Finished difference Result 1134 states and 1438 transitions. [2020-07-21 15:40:49,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-21 15:40:49,932 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 212 [2020-07-21 15:40:49,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:40:49,937 INFO L225 Difference]: With dead ends: 1134 [2020-07-21 15:40:49,937 INFO L226 Difference]: Without dead ends: 595 [2020-07-21 15:40:49,939 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 15:40:49,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 595 states. [2020-07-21 15:40:49,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 595 to 583. [2020-07-21 15:40:49,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 583 states. [2020-07-21 15:40:49,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 709 transitions. [2020-07-21 15:40:49,973 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 709 transitions. Word has length 212 [2020-07-21 15:40:49,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:40:49,973 INFO L479 AbstractCegarLoop]: Abstraction has 583 states and 709 transitions. [2020-07-21 15:40:49,973 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 15:40:49,973 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 709 transitions. [2020-07-21 15:40:49,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2020-07-21 15:40:49,977 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:40:49,978 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:40:50,190 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:50,191 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:40:50,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:40:50,191 INFO L82 PathProgramCache]: Analyzing trace with hash -2008987322, now seen corresponding path program 1 times [2020-07-21 15:40:50,191 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:40:50,192 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1984848159] [2020-07-21 15:40:50,192 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:50,380 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 15:40:50,380 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:40:50,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-21 15:40:50,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:40:50,454 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2020-07-21 15:40:50,455 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:40:50,455 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1984848159] [2020-07-21 15:40:50,455 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:40:50,455 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 15:40:50,456 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224167346] [2020-07-21 15:40:50,456 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 15:40:50,456 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:40:50,457 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 15:40:50,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-21 15:40:50,457 INFO L87 Difference]: Start difference. First operand 583 states and 709 transitions. Second operand 6 states. [2020-07-21 15:40:51,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:40:51,274 INFO L93 Difference]: Finished difference Result 1781 states and 2405 transitions. [2020-07-21 15:40:51,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-21 15:40:51,275 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 212 [2020-07-21 15:40:51,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:40:51,285 INFO L225 Difference]: With dead ends: 1781 [2020-07-21 15:40:51,285 INFO L226 Difference]: Without dead ends: 1226 [2020-07-21 15:40:51,288 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-21 15:40:51,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2020-07-21 15:40:51,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1167. [2020-07-21 15:40:51,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1167 states. [2020-07-21 15:40:51,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1167 states to 1167 states and 1506 transitions. [2020-07-21 15:40:51,365 INFO L78 Accepts]: Start accepts. Automaton has 1167 states and 1506 transitions. Word has length 212 [2020-07-21 15:40:51,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:40:51,367 INFO L479 AbstractCegarLoop]: Abstraction has 1167 states and 1506 transitions. [2020-07-21 15:40:51,367 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 15:40:51,367 INFO L276 IsEmpty]: Start isEmpty. Operand 1167 states and 1506 transitions. [2020-07-21 15:40:51,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2020-07-21 15:40:51,373 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:40:51,374 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 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, 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] [2020-07-21 15:40:51,578 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:51,579 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:40:51,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:40:51,579 INFO L82 PathProgramCache]: Analyzing trace with hash 1398121884, now seen corresponding path program 1 times [2020-07-21 15:40:51,579 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:40:51,580 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [260476724] [2020-07-21 15:40:51,580 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:51,764 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 15:40:51,764 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:40:51,767 INFO L263 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-21 15:40:51,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:40:51,840 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2020-07-21 15:40:51,841 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:40:51,841 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [260476724] [2020-07-21 15:40:51,841 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:40:51,842 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 15:40:51,842 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702544754] [2020-07-21 15:40:51,843 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 15:40:51,843 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:40:51,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 15:40:51,843 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-07-21 15:40:51,843 INFO L87 Difference]: Start difference. First operand 1167 states and 1506 transitions. Second operand 6 states. [2020-07-21 15:40:52,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:40:52,182 INFO L93 Difference]: Finished difference Result 2328 states and 3043 transitions. [2020-07-21 15:40:52,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 15:40:52,183 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 220 [2020-07-21 15:40:52,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:40:52,190 INFO L225 Difference]: With dead ends: 2328 [2020-07-21 15:40:52,191 INFO L226 Difference]: Without dead ends: 1161 [2020-07-21 15:40:52,197 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 214 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-07-21 15:40:52,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1161 states. [2020-07-21 15:40:52,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1161 to 957. [2020-07-21 15:40:52,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 957 states. [2020-07-21 15:40:52,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1190 transitions. [2020-07-21 15:40:52,273 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1190 transitions. Word has length 220 [2020-07-21 15:40:52,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:40:52,274 INFO L479 AbstractCegarLoop]: Abstraction has 957 states and 1190 transitions. [2020-07-21 15:40:52,274 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 15:40:52,274 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1190 transitions. [2020-07-21 15:40:52,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2020-07-21 15:40:52,282 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:40:52,283 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:40:52,497 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:52,498 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:40:52,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:40:52,500 INFO L82 PathProgramCache]: Analyzing trace with hash 1338633344, now seen corresponding path program 2 times [2020-07-21 15:40:52,500 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:40:52,501 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1201568398] [2020-07-21 15:40:52,501 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:52,836 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 15:40:52,836 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:40:52,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 1062 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-21 15:40:52,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:40:52,928 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-07-21 15:40:52,928 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:40:52,928 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1201568398] [2020-07-21 15:40:52,928 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:40:52,928 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-21 15:40:52,929 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895474234] [2020-07-21 15:40:52,929 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-21 15:40:52,929 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:40:52,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-21 15:40:52,930 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 15:40:52,930 INFO L87 Difference]: Start difference. First operand 957 states and 1190 transitions. Second operand 8 states. [2020-07-21 15:40:53,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:40:53,355 INFO L93 Difference]: Finished difference Result 1565 states and 1957 transitions. [2020-07-21 15:40:53,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-21 15:40:53,355 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 216 [2020-07-21 15:40:53,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:40:53,357 INFO L225 Difference]: With dead ends: 1565 [2020-07-21 15:40:53,357 INFO L226 Difference]: Without dead ends: 0 [2020-07-21 15:40:53,361 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 208 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 15:40:53,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-21 15:40:53,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-21 15:40:53,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-21 15:40:53,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-21 15:40:53,362 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 216 [2020-07-21 15:40:53,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:40:53,363 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-21 15:40:53,363 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-21 15:40:53,363 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-21 15:40:53,363 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-21 15:40:53,576 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:53,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-21 15:40:55,438 WARN L193 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 39 [2020-07-21 15:40:55,974 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 22 [2020-07-21 15:40:56,232 WARN L193 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 37 [2020-07-21 15:40:56,656 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 31 [2020-07-21 15:40:56,820 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 28 [2020-07-21 15:40:56,990 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 27 [2020-07-21 15:40:57,248 WARN L193 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 38 [2020-07-21 15:40:57,358 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 24 [2020-07-21 15:40:57,593 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 27 [2020-07-21 15:40:57,832 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 35 [2020-07-21 15:40:58,618 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 27 [2020-07-21 15:40:58,907 INFO L268 CegarLoopResult]: For program point L123(lines 123 127) no Hoare annotation was computed. [2020-07-21 15:40:58,907 INFO L268 CegarLoopResult]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2020-07-21 15:40:58,907 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-07-21 15:40:58,907 INFO L268 CegarLoopResult]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2020-07-21 15:40:58,908 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2020-07-21 15:40:58,908 INFO L268 CegarLoopResult]: For program point L139(lines 116 140) no Hoare annotation was computed. [2020-07-21 15:40:58,908 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2020-07-21 15:40:58,908 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2020-07-21 15:40:58,908 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-07-21 15:40:58,908 INFO L268 CegarLoopResult]: For program point L193-1(line 193) no Hoare annotation was computed. [2020-07-21 15:40:58,909 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2020-07-21 15:40:58,909 INFO L268 CegarLoopResult]: For program point L180(lines 180 184) no Hoare annotation was computed. [2020-07-21 15:40:58,909 INFO L268 CegarLoopResult]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2020-07-21 15:40:58,909 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-07-21 15:40:58,909 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2020-07-21 15:40:58,910 INFO L268 CegarLoopResult]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2020-07-21 15:40:58,910 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2020-07-21 15:40:58,910 INFO L268 CegarLoopResult]: For program point L200(lines 173 201) no Hoare annotation was computed. [2020-07-21 15:40:58,910 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 902 908) the Hoare annotation is: true [2020-07-21 15:40:58,910 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 902 908) no Hoare annotation was computed. [2020-07-21 15:40:58,911 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 909 917) no Hoare annotation was computed. [2020-07-21 15:40:58,911 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 909 917) the Hoare annotation is: true [2020-07-21 15:40:58,911 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 909 917) no Hoare annotation was computed. [2020-07-21 15:40:58,911 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 497 519) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,911 INFO L264 CegarLoopResult]: At program point L509(line 509) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,911 INFO L264 CegarLoopResult]: At program point L509-1(line 509) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,911 INFO L268 CegarLoopResult]: For program point L507(lines 507 514) no Hoare annotation was computed. [2020-07-21 15:40:58,912 INFO L268 CegarLoopResult]: For program point L507-1(lines 507 514) no Hoare annotation was computed. [2020-07-21 15:40:58,912 INFO L268 CegarLoopResult]: For program point L505(line 505) no Hoare annotation was computed. [2020-07-21 15:40:58,912 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 497 519) no Hoare annotation was computed. [2020-07-21 15:40:58,912 INFO L264 CegarLoopResult]: At program point L504(line 504) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,912 INFO L264 CegarLoopResult]: At program point L503(line 503) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,912 INFO L264 CegarLoopResult]: At program point L503-1(line 503) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,912 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 497 519) no Hoare annotation was computed. [2020-07-21 15:40:58,913 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 450 473) no Hoare annotation was computed. [2020-07-21 15:40:58,913 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 450 473) no Hoare annotation was computed. [2020-07-21 15:40:58,913 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 450 473) no Hoare annotation was computed. [2020-07-21 15:40:58,913 INFO L268 CegarLoopResult]: For program point L468(line 468) no Hoare annotation was computed. [2020-07-21 15:40:58,913 INFO L268 CegarLoopResult]: For program point L467(line 467) no Hoare annotation was computed. [2020-07-21 15:40:58,913 INFO L268 CegarLoopResult]: For program point L466(line 466) no Hoare annotation was computed. [2020-07-21 15:40:58,913 INFO L268 CegarLoopResult]: For program point L465(line 465) no Hoare annotation was computed. [2020-07-21 15:40:58,913 INFO L268 CegarLoopResult]: For program point L464(line 464) no Hoare annotation was computed. [2020-07-21 15:40:58,913 INFO L268 CegarLoopResult]: For program point L463(line 463) no Hoare annotation was computed. [2020-07-21 15:40:58,914 INFO L268 CegarLoopResult]: For program point L462(line 462) no Hoare annotation was computed. [2020-07-21 15:40:58,914 INFO L268 CegarLoopResult]: For program point L461(line 461) no Hoare annotation was computed. [2020-07-21 15:40:58,914 INFO L268 CegarLoopResult]: For program point L460(line 460) no Hoare annotation was computed. [2020-07-21 15:40:58,914 INFO L268 CegarLoopResult]: For program point L459(line 459) no Hoare annotation was computed. [2020-07-21 15:40:58,914 INFO L268 CegarLoopResult]: For program point L458(line 458) no Hoare annotation was computed. [2020-07-21 15:40:58,914 INFO L268 CegarLoopResult]: For program point L457(line 457) no Hoare annotation was computed. [2020-07-21 15:40:58,914 INFO L268 CegarLoopResult]: For program point L456(line 456) no Hoare annotation was computed. [2020-07-21 15:40:58,914 INFO L268 CegarLoopResult]: For program point L455(line 455) no Hoare annotation was computed. [2020-07-21 15:40:58,915 INFO L264 CegarLoopResult]: At program point L574(line 574) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (= 0 ~pumpRunning~0))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1) .cse2) (or .cse0 .cse2 (not (<= ~waterLevel~0 1))) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (and (<= 2 ~waterLevel~0) .cse1) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 15:40:58,915 INFO L268 CegarLoopResult]: For program point L572(lines 572 580) no Hoare annotation was computed. [2020-07-21 15:40:58,915 INFO L264 CegarLoopResult]: At program point L570(line 570) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (= 0 ~pumpRunning~0))) (and (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse1) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1) (not (= 0 ~methaneLevelCritical~0))))) [2020-07-21 15:40:58,915 INFO L268 CegarLoopResult]: For program point L570-1(line 570) no Hoare annotation was computed. [2020-07-21 15:40:58,915 INFO L268 CegarLoopResult]: For program point L568(lines 568 585) no Hoare annotation was computed. [2020-07-21 15:40:58,915 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 564 588) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~methaneLevelCritical~0))) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0)))) [2020-07-21 15:40:58,915 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 564 588) no Hoare annotation was computed. [2020-07-21 15:40:58,915 INFO L264 CegarLoopResult]: At program point L583(line 583) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0)))) (and (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1) (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) (or .cse0 .cse1 .cse2))) [2020-07-21 15:40:58,916 INFO L268 CegarLoopResult]: For program point L583-1(lines 564 588) no Hoare annotation was computed. [2020-07-21 15:40:58,916 INFO L264 CegarLoopResult]: At program point L578(line 578) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (= 0 processEnvironment__wrappee__methaneQuery_~tmp~4))) (and (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse2)) (or .cse0 (not (= 0 ~methaneLevelCritical~0)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2)))) [2020-07-21 15:40:58,916 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 659 667) no Hoare annotation was computed. [2020-07-21 15:40:58,916 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 659 667) the Hoare annotation is: true [2020-07-21 15:40:58,916 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 659 667) no Hoare annotation was computed. [2020-07-21 15:40:58,916 INFO L268 CegarLoopResult]: For program point L675-2(lines 675 683) no Hoare annotation was computed. [2020-07-21 15:40:58,916 INFO L268 CegarLoopResult]: For program point L698(line 698) no Hoare annotation was computed. [2020-07-21 15:40:58,916 INFO L268 CegarLoopResult]: For program point L698-1(line 698) no Hoare annotation was computed. [2020-07-21 15:40:58,916 INFO L268 CegarLoopResult]: For program point L687(lines 687 695) no Hoare annotation was computed. [2020-07-21 15:40:58,916 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 668 703) no Hoare annotation was computed. [2020-07-21 15:40:58,916 INFO L268 CegarLoopResult]: For program point L687-2(lines 687 695) no Hoare annotation was computed. [2020-07-21 15:40:58,916 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 668 703) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point L675(lines 675 683) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 668 703) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 895 901) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 895 901) the Hoare annotation is: true [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point L379(lines 379 386) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point L373(lines 373 393) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2020-07-21 15:40:58,917 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2020-07-21 15:40:58,918 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 483 493) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,918 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 483 493) no Hoare annotation was computed. [2020-07-21 15:40:58,918 INFO L264 CegarLoopResult]: At program point L488(line 488) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,918 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 483 493) no Hoare annotation was computed. [2020-07-21 15:40:58,918 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 648 658) the Hoare annotation is: true [2020-07-21 15:40:58,918 INFO L271 CegarLoopResult]: At program point L653(line 653) the Hoare annotation is: true [2020-07-21 15:40:58,918 INFO L268 CegarLoopResult]: For program point L653-1(line 653) no Hoare annotation was computed. [2020-07-21 15:40:58,918 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 648 658) no Hoare annotation was computed. [2020-07-21 15:40:58,918 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 648 658) no Hoare annotation was computed. [2020-07-21 15:40:58,918 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 640 647) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0))) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1))) [2020-07-21 15:40:58,919 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 640 647) no Hoare annotation was computed. [2020-07-21 15:40:58,919 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 640 647) no Hoare annotation was computed. [2020-07-21 15:40:58,919 INFO L268 CegarLoopResult]: For program point L873(lines 873 879) no Hoare annotation was computed. [2020-07-21 15:40:58,919 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 869 882) no Hoare annotation was computed. [2020-07-21 15:40:58,919 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 869 882) the Hoare annotation is: true [2020-07-21 15:40:58,919 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 869 882) no Hoare annotation was computed. [2020-07-21 15:40:58,919 INFO L264 CegarLoopResult]: At program point L609(line 609) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0))) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0))))) [2020-07-21 15:40:58,919 INFO L268 CegarLoopResult]: For program point L609-1(lines 590 614) no Hoare annotation was computed. [2020-07-21 15:40:58,920 INFO L264 CegarLoopResult]: At program point L604(line 604) the Hoare annotation is: (let ((.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1) (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) .cse1) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0))))) [2020-07-21 15:40:58,920 INFO L264 CegarLoopResult]: At program point L600(line 600) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse5) (or .cse1 .cse3 .cse5) (or .cse0 .cse1 .cse2 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~5) .cse4)))) [2020-07-21 15:40:58,920 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 590 614) no Hoare annotation was computed. [2020-07-21 15:40:58,920 INFO L268 CegarLoopResult]: For program point L598(lines 598 606) no Hoare annotation was computed. [2020-07-21 15:40:58,920 INFO L264 CegarLoopResult]: At program point L596(line 596) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse5) (or .cse1 .cse3 .cse5) (or .cse0 .cse1 .cse2 .cse4))) [2020-07-21 15:40:58,920 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 590 614) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0))) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1))) [2020-07-21 15:40:58,920 INFO L268 CegarLoopResult]: For program point L596-1(line 596) no Hoare annotation was computed. [2020-07-21 15:40:58,920 INFO L268 CegarLoopResult]: For program point L594(lines 594 611) no Hoare annotation was computed. [2020-07-21 15:40:58,920 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 556 562) no Hoare annotation was computed. [2020-07-21 15:40:58,920 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 556 562) the Hoare annotation is: true [2020-07-21 15:40:58,921 INFO L264 CegarLoopResult]: At program point L770-2(lines 764 775) the Hoare annotation is: (let ((.cse0 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (<= 1 ~methaneLevelCritical~0) .cse0) (and (= 0 ~methaneLevelCritical~0) .cse0))) [2020-07-21 15:40:58,921 INFO L264 CegarLoopResult]: At program point testENTRY(lines 724 787) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,921 INFO L268 CegarLoopResult]: For program point L735(lines 734 779) no Hoare annotation was computed. [2020-07-21 15:40:58,921 INFO L268 CegarLoopResult]: For program point L764(lines 764 775) no Hoare annotation was computed. [2020-07-21 15:40:58,921 INFO L268 CegarLoopResult]: For program point testFINAL(lines 724 787) no Hoare annotation was computed. [2020-07-21 15:40:58,921 INFO L264 CegarLoopResult]: At program point L756(line 756) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (<= 1 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) .cse1))) [2020-07-21 15:40:58,922 INFO L268 CegarLoopResult]: For program point L754(lines 754 760) no Hoare annotation was computed. [2020-07-21 15:40:58,922 INFO L268 CegarLoopResult]: For program point L754-1(lines 754 760) no Hoare annotation was computed. [2020-07-21 15:40:58,922 INFO L264 CegarLoopResult]: At program point L746(line 746) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (<= 1 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) .cse1))) [2020-07-21 15:40:58,922 INFO L264 CegarLoopResult]: At program point L777(lines 734 779) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (<= 1 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) .cse1))) [2020-07-21 15:40:58,923 INFO L268 CegarLoopResult]: For program point L744(lines 744 750) no Hoare annotation was computed. [2020-07-21 15:40:58,923 INFO L268 CegarLoopResult]: For program point L744-1(lines 744 750) no Hoare annotation was computed. [2020-07-21 15:40:58,923 INFO L268 CegarLoopResult]: For program point L736(lines 736 740) no Hoare annotation was computed. [2020-07-21 15:40:58,923 INFO L264 CegarLoopResult]: At program point L780(lines 733 781) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 ~systemActive~0))) [2020-07-21 15:40:58,923 INFO L268 CegarLoopResult]: For program point testEXIT(lines 724 787) no Hoare annotation was computed. [2020-07-21 15:40:58,923 INFO L268 CegarLoopResult]: For program point L770(lines 770 774) no Hoare annotation was computed. [2020-07-21 15:40:58,923 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2020-07-21 15:40:58,923 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2020-07-21 15:40:58,923 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2020-07-21 15:40:58,924 INFO L268 CegarLoopResult]: For program point L333(lines 333 340) no Hoare annotation was computed. [2020-07-21 15:40:58,924 INFO L268 CegarLoopResult]: For program point L327(lines 327 347) no Hoare annotation was computed. [2020-07-21 15:40:58,924 INFO L268 CegarLoopResult]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2020-07-21 15:40:58,924 INFO L264 CegarLoopResult]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 615 622) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 ~methaneLevelCritical~0)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0))) [2020-07-21 15:40:58,924 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 615 622) no Hoare annotation was computed. [2020-07-21 15:40:58,924 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 615 622) no Hoare annotation was computed. [2020-07-21 15:40:58,924 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 928 956) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (<= 2 ~waterLevel~0)) (not (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,924 INFO L264 CegarLoopResult]: At program point L943(line 943) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 ~pumpRunning~0))) (or .cse0 (not (= 0 ~methaneLevelCritical~0))))) [2020-07-21 15:40:58,925 INFO L268 CegarLoopResult]: For program point L941(lines 941 947) no Hoare annotation was computed. [2020-07-21 15:40:58,925 INFO L268 CegarLoopResult]: For program point L940(lines 940 950) no Hoare annotation was computed. [2020-07-21 15:40:58,925 INFO L264 CegarLoopResult]: At program point L938(line 938) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0)))) (and (or .cse0 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) (<= ~methaneLevelCritical~0 __utac_acc__Specification2_spec__2_~tmp~9) (not (= 0 ~pumpRunning~0))))) [2020-07-21 15:40:58,925 INFO L268 CegarLoopResult]: For program point L938-1(line 938) no Hoare annotation was computed. [2020-07-21 15:40:58,925 INFO L268 CegarLoopResult]: For program point L936(lines 936 953) no Hoare annotation was computed. [2020-07-21 15:40:58,925 INFO L268 CegarLoopResult]: For program point L936-1(lines 928 956) no Hoare annotation was computed. [2020-07-21 15:40:58,925 INFO L264 CegarLoopResult]: At program point L934(line 934) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (<= 2 ~waterLevel~0)) (not (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,925 INFO L268 CegarLoopResult]: For program point L934-1(line 934) no Hoare annotation was computed. [2020-07-21 15:40:58,926 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__2EXIT(lines 928 956) no Hoare annotation was computed. [2020-07-21 15:40:58,926 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 920 927) the Hoare annotation is: (or (not (<= 1 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) (not (= 0 ~pumpRunning~0))) [2020-07-21 15:40:58,926 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1FINAL(lines 920 927) no Hoare annotation was computed. [2020-07-21 15:40:58,926 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1EXIT(lines 920 927) no Hoare annotation was computed. [2020-07-21 15:40:58,926 INFO L268 CegarLoopResult]: For program point L845(lines 845 853) no Hoare annotation was computed. [2020-07-21 15:40:58,926 INFO L268 CegarLoopResult]: For program point L845-2(lines 845 853) no Hoare annotation was computed. [2020-07-21 15:40:58,926 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 837 859) no Hoare annotation was computed. [2020-07-21 15:40:58,926 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 837 859) no Hoare annotation was computed. [2020-07-21 15:40:58,927 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 837 859) no Hoare annotation was computed. [2020-07-21 15:40:58,927 INFO L268 CegarLoopResult]: For program point L256(lines 256 297) no Hoare annotation was computed. [2020-07-21 15:40:58,927 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2020-07-21 15:40:58,927 INFO L268 CegarLoopResult]: For program point L275(line 275) no Hoare annotation was computed. [2020-07-21 15:40:58,927 INFO L268 CegarLoopResult]: For program point L275-1(line 275) no Hoare annotation was computed. [2020-07-21 15:40:58,927 INFO L268 CegarLoopResult]: For program point L234(lines 234 238) no Hoare annotation was computed. [2020-07-21 15:40:58,927 INFO L268 CegarLoopResult]: For program point L298(lines 298 309) no Hoare annotation was computed. [2020-07-21 15:40:58,927 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2020-07-21 15:40:58,928 INFO L268 CegarLoopResult]: For program point L261(lines 261 265) no Hoare annotation was computed. [2020-07-21 15:40:58,928 INFO L268 CegarLoopResult]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2020-07-21 15:40:58,928 INFO L268 CegarLoopResult]: For program point L280(lines 258 281) no Hoare annotation was computed. [2020-07-21 15:40:58,928 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2020-07-21 15:40:58,928 INFO L268 CegarLoopResult]: For program point L239(lines 239 255) no Hoare annotation was computed. [2020-07-21 15:40:58,928 INFO L268 CegarLoopResult]: For program point L299(lines 299 306) no Hoare annotation was computed. [2020-07-21 15:40:58,928 INFO L268 CegarLoopResult]: For program point L260(lines 259 279) no Hoare annotation was computed. [2020-07-21 15:40:58,928 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-07-21 15:40:58,928 INFO L268 CegarLoopResult]: For program point L291-1(line 291) no Hoare annotation was computed. [2020-07-21 15:40:58,929 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 885 894) no Hoare annotation was computed. [2020-07-21 15:40:58,929 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 885 894) no Hoare annotation was computed. [2020-07-21 15:40:58,929 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 885 894) no Hoare annotation was computed. [2020-07-21 15:40:58,929 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:40:58,929 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) [2020-07-21 15:40:58,929 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:40:58,929 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 623 639) no Hoare annotation was computed. [2020-07-21 15:40:58,929 INFO L264 CegarLoopResult]: At program point L634(line 634) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 2 ~waterLevel~0)))) (and (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) (and (= ~methaneLevelCritical~0 activatePump_~tmp~6) (= 0 ~pumpRunning~0)) .cse2))) [2020-07-21 15:40:58,929 INFO L268 CegarLoopResult]: For program point L634-1(lines 623 639) no Hoare annotation was computed. [2020-07-21 15:40:58,930 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 623 639) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse3))) [2020-07-21 15:40:58,930 INFO L268 CegarLoopResult]: For program point L630(lines 630 636) no Hoare annotation was computed. [2020-07-21 15:40:58,930 INFO L264 CegarLoopResult]: At program point L628(line 628) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse3))) [2020-07-21 15:40:58,930 INFO L268 CegarLoopResult]: For program point L628-1(line 628) no Hoare annotation was computed. [2020-07-21 15:40:58,930 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 704 722) no Hoare annotation was computed. [2020-07-21 15:40:58,930 INFO L268 CegarLoopResult]: For program point L713(lines 713 717) no Hoare annotation was computed. [2020-07-21 15:40:58,930 INFO L271 CegarLoopResult]: At program point L711(line 711) the Hoare annotation is: true [2020-07-21 15:40:58,930 INFO L268 CegarLoopResult]: For program point L713-2(lines 713 717) no Hoare annotation was computed. [2020-07-21 15:40:58,930 INFO L268 CegarLoopResult]: For program point L711-1(line 711) no Hoare annotation was computed. [2020-07-21 15:40:58,930 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 704 722) the Hoare annotation is: true [2020-07-21 15:40:58,930 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 704 722) no Hoare annotation was computed. [2020-07-21 15:40:58,930 INFO L268 CegarLoopResult]: For program point getWaterLevelENTRY(lines 860 868) no Hoare annotation was computed. [2020-07-21 15:40:58,930 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 860 868) no Hoare annotation was computed. [2020-07-21 15:40:58,931 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 860 868) no Hoare annotation was computed. [2020-07-21 15:40:58,931 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:40:58,931 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-21 15:40:58,931 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:40:58,931 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 816 827) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (= 0 ~methaneLevelCritical~0) (not (= |old(~methaneLevelCritical~0)| 0))) (or .cse0 .cse1 (<= 1 ~methaneLevelCritical~0) (not (= 0 ~pumpRunning~0)) (not (<= 1 |old(~methaneLevelCritical~0)|))))) [2020-07-21 15:40:58,931 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 816 827) no Hoare annotation was computed. [2020-07-21 15:40:58,931 INFO L268 CegarLoopResult]: For program point L820-1(lines 816 827) no Hoare annotation was computed. [2020-07-21 15:40:58,932 INFO L264 CegarLoopResult]: At program point L545(line 545) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse6 (<= 2 ~waterLevel~0)) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 .cse2 (and (= 0 ~methAndRunningLastTime~0) .cse3 .cse4)) (or .cse0 .cse5 (and .cse3 .cse4)) (or .cse0 .cse6 .cse2 .cse7 .cse5 .cse8) (or .cse0 .cse6 .cse1 .cse2 .cse7 .cse8))) [2020-07-21 15:40:58,932 INFO L264 CegarLoopResult]: At program point L543(lines 543 549) the Hoare annotation is: (let ((.cse11 (= 0 ~methaneLevelCritical~0)) (.cse8 (<= 2 ~waterLevel~0)) (.cse3 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse10 (<= 1 ~systemActive~0))) (let ((.cse1 (and .cse11 .cse8 .cse3 .cse10)) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not .cse11)) (.cse9 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not .cse10)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse4 (and .cse3 (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 (and .cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) .cse4) (or .cse0 .cse5 .cse6 .cse7 (and .cse8 (= 0 ~methAndRunningLastTime~0)) .cse9) (or .cse0 .cse1 .cse6 .cse7 .cse2 .cse9) (or .cse0 .cse5 .cse6 .cse4)))) [2020-07-21 15:40:58,932 INFO L264 CegarLoopResult]: At program point L538(line 538) the Hoare annotation is: (let ((.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (<= 2 ~waterLevel~0)) (.cse8 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse3 (and (= 0 ~methAndRunningLastTime~0) .cse5 .cse6)) (or .cse0 .cse2 .cse3 .cse7) (or .cse0 .cse8 (and .cse5 .cse6)) (or .cse0 .cse3 .cse7 .cse8) (or .cse0 .cse1 .cse8 .cse4))) [2020-07-21 15:40:58,932 INFO L268 CegarLoopResult]: For program point L536(lines 535 554) no Hoare annotation was computed. [2020-07-21 15:40:58,932 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 532 555) the Hoare annotation is: (let ((.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (<= 2 ~waterLevel~0)) (.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse3 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse8 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse3 (and .cse5 .cse6 .cse7)) (or .cse0 .cse8 (and .cse6 .cse7)) (or .cse0 .cse1 .cse8 .cse4) (or .cse0 .cse5 .cse3 (not (= 0 |old(~pumpRunning~0)|)) .cse8))) [2020-07-21 15:40:58,932 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 532 555) no Hoare annotation was computed. [2020-07-21 15:40:58,932 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 532 555) no Hoare annotation was computed. [2020-07-21 15:40:58,932 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 417 446) no Hoare annotation was computed. [2020-07-21 15:40:58,932 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 417 446) the Hoare annotation is: true [2020-07-21 15:40:58,932 INFO L271 CegarLoopResult]: At program point L442(lines 417 446) the Hoare annotation is: true [2020-07-21 15:40:58,933 INFO L268 CegarLoopResult]: For program point L438(line 438) no Hoare annotation was computed. [2020-07-21 15:40:58,933 INFO L268 CegarLoopResult]: For program point L431(lines 431 435) no Hoare annotation was computed. [2020-07-21 15:40:58,933 INFO L271 CegarLoopResult]: At program point L431-1(lines 431 435) the Hoare annotation is: true [2020-07-21 15:40:58,933 INFO L268 CegarLoopResult]: For program point L428(line 428) no Hoare annotation was computed. [2020-07-21 15:40:58,933 INFO L271 CegarLoopResult]: At program point L427-2(lines 427 441) the Hoare annotation is: true [2020-07-21 15:40:58,933 INFO L271 CegarLoopResult]: At program point L423(line 423) the Hoare annotation is: true [2020-07-21 15:40:58,933 INFO L268 CegarLoopResult]: For program point L423-1(line 423) no Hoare annotation was computed. [2020-07-21 15:40:58,933 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 828 836) the Hoare annotation is: true [2020-07-21 15:40:58,934 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 828 836) no Hoare annotation was computed. [2020-07-21 15:40:58,934 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 828 836) no Hoare annotation was computed. [2020-07-21 15:40:58,934 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 792 803) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse4) (or .cse1 .cse6 .cse5) (or .cse0 .cse1 .cse3 .cse6))) [2020-07-21 15:40:58,934 INFO L268 CegarLoopResult]: For program point L796-1(lines 792 803) no Hoare annotation was computed. [2020-07-21 15:40:58,934 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 792 803) no Hoare annotation was computed. [2020-07-21 15:40:58,934 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 474 480) no Hoare annotation was computed. [2020-07-21 15:40:58,934 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 474 480) the Hoare annotation is: true [2020-07-21 15:40:58,934 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:40:58,934 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-21 15:40:58,934 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-21 15:40:58,934 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:40:58,934 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 804 815) no Hoare annotation was computed. [2020-07-21 15:40:58,934 INFO L268 CegarLoopResult]: For program point L808-1(lines 804 815) no Hoare annotation was computed. [2020-07-21 15:40:58,934 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 804 815) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse6 (<= 2 ~waterLevel~0)) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse3 .cse5) (or .cse0 .cse1 .cse6 .cse2 .cse4 .cse7) (or .cse0 .cse1 .cse6 .cse5 .cse7))) [2020-07-21 15:40:58,935 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 406 413) no Hoare annotation was computed. [2020-07-21 15:40:58,935 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2020-07-21 15:40:58,935 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 406 413) the Hoare annotation is: true [2020-07-21 15:40:58,935 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 406 413) no Hoare annotation was computed. [2020-07-21 15:40:58,949 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 03:40:58 BoogieIcfgContainer [2020-07-21 15:40:58,950 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-21 15:40:58,951 INFO L168 Benchmark]: Toolchain (without parser) took 18349.26 ms. Allocated memory was 134.7 MB in the beginning and 528.0 MB in the end (delta: 393.2 MB). Free memory was 98.5 MB in the beginning and 452.3 MB in the end (delta: -353.8 MB). Peak memory consumption was 357.1 MB. Max. memory is 7.1 GB. [2020-07-21 15:40:58,952 INFO L168 Benchmark]: CDTParser took 0.45 ms. Allocated memory is still 134.7 MB. Free memory was 117.8 MB in the beginning and 117.6 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-21 15:40:58,953 INFO L168 Benchmark]: CACSL2BoogieTranslator took 592.84 ms. Allocated memory was 134.7 MB in the beginning and 198.7 MB in the end (delta: 64.0 MB). Free memory was 98.1 MB in the beginning and 167.1 MB in the end (delta: -69.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 7.1 GB. [2020-07-21 15:40:58,953 INFO L168 Benchmark]: Boogie Preprocessor took 85.08 ms. Allocated memory is still 198.7 MB. Free memory was 167.1 MB in the beginning and 163.0 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. [2020-07-21 15:40:58,954 INFO L168 Benchmark]: RCFGBuilder took 1116.67 ms. Allocated memory was 198.7 MB in the beginning and 224.9 MB in the end (delta: 26.2 MB). Free memory was 163.0 MB in the beginning and 191.2 MB in the end (delta: -28.2 MB). Peak memory consumption was 91.1 MB. Max. memory is 7.1 GB. [2020-07-21 15:40:58,955 INFO L168 Benchmark]: TraceAbstraction took 16547.67 ms. Allocated memory was 224.9 MB in the beginning and 528.0 MB in the end (delta: 303.0 MB). Free memory was 191.2 MB in the beginning and 452.3 MB in the end (delta: -261.1 MB). Peak memory consumption was 359.7 MB. Max. memory is 7.1 GB. [2020-07-21 15:40:58,958 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.45 ms. Allocated memory is still 134.7 MB. Free memory was 117.8 MB in the beginning and 117.6 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 592.84 ms. Allocated memory was 134.7 MB in the beginning and 198.7 MB in the end (delta: 64.0 MB). Free memory was 98.1 MB in the beginning and 167.1 MB in the end (delta: -69.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 85.08 ms. Allocated memory is still 198.7 MB. Free memory was 167.1 MB in the beginning and 163.0 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1116.67 ms. Allocated memory was 198.7 MB in the beginning and 224.9 MB in the end (delta: 26.2 MB). Free memory was 163.0 MB in the beginning and 191.2 MB in the end (delta: -28.2 MB). Peak memory consumption was 91.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 16547.67 ms. Allocated memory was 224.9 MB in the beginning and 528.0 MB in the end (delta: 303.0 MB). Free memory was 191.2 MB in the beginning and 452.3 MB in the end (delta: -261.1 MB). Peak memory consumption was 359.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 410]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 734]: Loop Invariant Derived loop invariant: (((((!(\old(waterLevel) <= 1) || !(1 <= systemActive)) || ((0 == methaneLevelCritical && 0 == methAndRunningLastTime) && splverifierCounter <= 0)) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || (((0 == methAndRunningLastTime && 1 <= methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter <= 0) - InvariantResult [Line: 733]: Loop Invariant Derived loop invariant: (((!(\old(waterLevel) <= 1) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || !(1 <= systemActive) - InvariantResult [Line: 427]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 417]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 40 procedures, 237 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 11.1s, OverallIterations: 11, TraceHistogramMax: 6, AutomataDifference: 3.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1912 SDtfs, 1128 SDslu, 4557 SDs, 0 SdLazy, 1712 SolverSat, 477 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1743 GetRequests, 1683 SyntacticMatches, 2 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1167occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 11 MinimizatonAttempts, 309 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 2364 PreInvPairs, 2481 NumberOfFragments, 1879 HoareAnnotationTreeSize, 2364 FomulaSimplifications, 4895 FormulaSimplificationTreeSizeReduction, 1.3s HoareSimplificationTime, 62 FomulaSimplificationsInter, 10255 FormulaSimplificationTreeSizeReductionInter, 3.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 1578 NumberOfCodeBlocks, 1150 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1723 ConstructedInterpolants, 0 QuantifiedInterpolants, 450125 SizeOfPredicates, 29 NumberOfNonLiveVariables, 8934 ConjunctsInSsa, 101 ConjunctsInUnsatCore, 12 InterpolantComputations, 10 PerfectInterpolantSequences, 916/938 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...