/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_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-21 15:40:57,275 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-21 15:40:57,279 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-21 15:40:57,300 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-21 15:40:57,301 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-21 15:40:57,303 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-21 15:40:57,305 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-21 15:40:57,317 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-21 15:40:57,322 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-21 15:40:57,325 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-21 15:40:57,327 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-21 15:40:57,328 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-21 15:40:57,329 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-21 15:40:57,332 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-21 15:40:57,334 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-21 15:40:57,335 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-21 15:40:57,337 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-21 15:40:57,338 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-21 15:40:57,340 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-21 15:40:57,346 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-21 15:40:57,352 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-21 15:40:57,356 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-21 15:40:57,357 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-21 15:40:57,358 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-21 15:40:57,361 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-21 15:40:57,361 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-21 15:40:57,361 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-21 15:40:57,364 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-21 15:40:57,364 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-21 15:40:57,366 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-21 15:40:57,367 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-21 15:40:57,368 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-21 15:40:57,369 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-21 15:40:57,370 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-21 15:40:57,371 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-21 15:40:57,372 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-21 15:40:57,372 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-21 15:40:57,373 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-21 15:40:57,373 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-21 15:40:57,374 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-21 15:40:57,375 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-21 15:40:57,376 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:57,406 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-21 15:40:57,407 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-21 15:40:57,408 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-21 15:40:57,408 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-21 15:40:57,411 INFO L138 SettingsManager]: * Use SBE=true [2020-07-21 15:40:57,412 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-21 15:40:57,412 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-21 15:40:57,412 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-21 15:40:57,412 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-21 15:40:57,412 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-21 15:40:57,413 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-21 15:40:57,413 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-21 15:40:57,413 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-21 15:40:57,413 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-21 15:40:57,413 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-21 15:40:57,413 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-21 15:40:57,414 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-21 15:40:57,414 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-21 15:40:57,415 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-21 15:40:57,415 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-21 15:40:57,416 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-21 15:40:57,416 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 15:40:57,416 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-21 15:40:57,416 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-21 15:40:57,416 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-21 15:40:57,417 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-21 15:40:57,417 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:40:57,417 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-21 15:40:57,417 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-21 15:40:57,417 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:57,730 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-21 15:40:57,750 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-21 15:40:57,754 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-21 15:40:57,756 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-21 15:40:57,757 INFO L275 PluginConnector]: CDTParser initialized [2020-07-21 15:40:57,757 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2020-07-21 15:40:57,821 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6749816d/e5e4862482734e4fb2cf2b404bc54d83/FLAG9b506e8f8 [2020-07-21 15:40:58,372 INFO L306 CDTParser]: Found 1 translation units. [2020-07-21 15:40:58,373 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2020-07-21 15:40:58,389 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6749816d/e5e4862482734e4fb2cf2b404bc54d83/FLAG9b506e8f8 [2020-07-21 15:40:58,616 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6749816d/e5e4862482734e4fb2cf2b404bc54d83 [2020-07-21 15:40:58,623 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-21 15:40:58,626 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-21 15:40:58,627 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-21 15:40:58,627 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-21 15:40:58,630 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-21 15:40:58,633 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:40:58" (1/1) ... [2020-07-21 15:40:58,636 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25f9360b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:58, skipping insertion in model container [2020-07-21 15:40:58,636 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:40:58" (1/1) ... [2020-07-21 15:40:58,645 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-21 15:40:58,693 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-21 15:40:59,157 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 15:40:59,168 INFO L203 MainTranslator]: Completed pre-run [2020-07-21 15:40:59,303 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 15:40:59,357 INFO L208 MainTranslator]: Completed translation [2020-07-21 15:40:59,358 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:59 WrapperNode [2020-07-21 15:40:59,358 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-21 15:40:59,359 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-21 15:40:59,359 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-21 15:40:59,359 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-21 15:40:59,369 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:59" (1/1) ... [2020-07-21 15:40:59,369 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:59" (1/1) ... [2020-07-21 15:40:59,388 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:59" (1/1) ... [2020-07-21 15:40:59,389 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:59" (1/1) ... [2020-07-21 15:40:59,423 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:59" (1/1) ... [2020-07-21 15:40:59,435 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:59" (1/1) ... [2020-07-21 15:40:59,440 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:59" (1/1) ... [2020-07-21 15:40:59,448 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-21 15:40:59,449 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-21 15:40:59,449 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-21 15:40:59,449 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-21 15:40:59,450 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:59" (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:59,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-21 15:40:59,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-21 15:40:59,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-21 15:40:59,536 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-21 15:40:59,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-21 15:40:59,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-21 15:40:59,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-21 15:40:59,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-21 15:40:59,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-21 15:40:59,538 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-21 15:40:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-21 15:40:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-21 15:40:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-21 15:40:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-21 15:40:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-21 15:40:59,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2020-07-21 15:40:59,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2020-07-21 15:40:59,541 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-21 15:40:59,542 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-21 15:40:59,542 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-21 15:40:59,542 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-21 15:40:59,542 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-21 15:40:59,542 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-21 15:40:59,543 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-21 15:40:59,543 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-21 15:40:59,544 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-21 15:40:59,544 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-21 15:40:59,544 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-21 15:40:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-21 15:40:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-21 15:40:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-21 15:40:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-21 15:40:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-21 15:40:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2020-07-21 15:40:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-21 15:40:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2020-07-21 15:40:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-21 15:40:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-21 15:40:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-21 15:40:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-21 15:40:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-21 15:40:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-21 15:40:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-21 15:40:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-21 15:40:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-21 15:40:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-21 15:40:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-21 15:40:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-21 15:40:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-21 15:40:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-21 15:40:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-21 15:40:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-21 15:40:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-21 15:40:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-21 15:40:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-21 15:40:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-21 15:40:59,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-21 15:40:59,552 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-21 15:40:59,552 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-21 15:40:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-21 15:40:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-21 15:40:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-21 15:40:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-21 15:40:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-21 15:40:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-21 15:40:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-21 15:40:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-21 15:40:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-21 15:40:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-21 15:40:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-21 15:40:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-21 15:40:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2020-07-21 15:40:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-21 15:40:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-21 15:40:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-21 15:40:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-21 15:40:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-21 15:40:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-21 15:40:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-21 15:40:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-21 15:40:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-21 15:40:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2020-07-21 15:40:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-21 15:40:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-21 15:40:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-21 15:40:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-21 15:40:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-21 15:40:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-21 15:40:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-21 15:40:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-21 15:40:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-21 15:40:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-21 15:40:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-21 15:40:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-21 15:40:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-21 15:40:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-21 15:40:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2020-07-21 15:40:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-21 15:40:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2020-07-21 15:40:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-21 15:40:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-21 15:40:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-21 15:41:00,755 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-21 15:41:00,756 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-21 15:41:00,762 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:41:00 BoogieIcfgContainer [2020-07-21 15:41:00,762 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-21 15:41:00,764 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-21 15:41:00,764 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-21 15:41:00,767 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-21 15:41:00,768 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 03:40:58" (1/3) ... [2020-07-21 15:41:00,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ad048a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:41:00, skipping insertion in model container [2020-07-21 15:41:00,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:40:59" (2/3) ... [2020-07-21 15:41:00,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ad048a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:41:00, skipping insertion in model container [2020-07-21 15:41:00,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:41:00" (3/3) ... [2020-07-21 15:41:00,771 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product62.cil.c [2020-07-21 15:41:00,783 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-21 15:41:00,792 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-21 15:41:00,808 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-21 15:41:00,836 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-21 15:41:00,837 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-21 15:41:00,837 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-21 15:41:00,837 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-21 15:41:00,837 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-21 15:41:00,838 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-21 15:41:00,838 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-21 15:41:00,838 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-21 15:41:00,865 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states. [2020-07-21 15:41:00,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-07-21 15:41:00,876 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:41:00,877 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:41:00,877 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:41:00,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:41:00,884 INFO L82 PathProgramCache]: Analyzing trace with hash -519940638, now seen corresponding path program 1 times [2020-07-21 15:41:00,894 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:41:00,895 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [366448626] [2020-07-21 15:41:00,895 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:41:01,368 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:41:01,369 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:41:01,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-21 15:41:01,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:41:01,416 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:41:01,417 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:41:01,419 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [366448626] [2020-07-21 15:41:01,420 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:41:01,420 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-21 15:41:01,421 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674339963] [2020-07-21 15:41:01,428 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-21 15:41:01,428 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:41:01,444 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-21 15:41:01,445 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 15:41:01,448 INFO L87 Difference]: Start difference. First operand 202 states. Second operand 2 states. [2020-07-21 15:41:01,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:41:01,501 INFO L93 Difference]: Finished difference Result 314 states and 391 transitions. [2020-07-21 15:41:01,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-21 15:41:01,502 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2020-07-21 15:41:01,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:41:01,518 INFO L225 Difference]: With dead ends: 314 [2020-07-21 15:41:01,518 INFO L226 Difference]: Without dead ends: 159 [2020-07-21 15:41:01,524 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:41:01,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2020-07-21 15:41:01,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2020-07-21 15:41:01,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2020-07-21 15:41:01,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 189 transitions. [2020-07-21 15:41:01,592 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 189 transitions. Word has length 51 [2020-07-21 15:41:01,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:41:01,593 INFO L479 AbstractCegarLoop]: Abstraction has 159 states and 189 transitions. [2020-07-21 15:41:01,593 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-21 15:41:01,593 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 189 transitions. [2020-07-21 15:41:01,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-21 15:41:01,597 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:41:01,597 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:41:01,813 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:41:01,813 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:41:01,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:41:01,814 INFO L82 PathProgramCache]: Analyzing trace with hash -183354494, now seen corresponding path program 1 times [2020-07-21 15:41:01,815 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:41:01,815 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [484435570] [2020-07-21 15:41:01,816 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:41:02,166 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:41:02,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:41:02,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 15:41:02,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:41:02,209 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:41:02,209 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:41:02,210 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [484435570] [2020-07-21 15:41:02,210 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:41:02,210 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:41:02,211 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439589110] [2020-07-21 15:41:02,213 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:41:02,213 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:41:02,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:41:02,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:41:02,214 INFO L87 Difference]: Start difference. First operand 159 states and 189 transitions. Second operand 3 states. [2020-07-21 15:41:02,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:41:02,241 INFO L93 Difference]: Finished difference Result 259 states and 309 transitions. [2020-07-21 15:41:02,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:41:02,242 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-21 15:41:02,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:41:02,245 INFO L225 Difference]: With dead ends: 259 [2020-07-21 15:41:02,245 INFO L226 Difference]: Without dead ends: 150 [2020-07-21 15:41:02,247 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:41:02,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2020-07-21 15:41:02,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2020-07-21 15:41:02,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2020-07-21 15:41:02,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 177 transitions. [2020-07-21 15:41:02,264 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 177 transitions. Word has length 52 [2020-07-21 15:41:02,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:41:02,264 INFO L479 AbstractCegarLoop]: Abstraction has 150 states and 177 transitions. [2020-07-21 15:41:02,264 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:41:02,264 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 177 transitions. [2020-07-21 15:41:02,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-07-21 15:41:02,267 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:41:02,267 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] [2020-07-21 15:41:02,480 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:41:02,481 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:41:02,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:41:02,482 INFO L82 PathProgramCache]: Analyzing trace with hash -1707012514, now seen corresponding path program 1 times [2020-07-21 15:41:02,483 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:41:02,483 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2028018475] [2020-07-21 15:41:02,484 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:41:02,765 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:41:02,765 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:41:02,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-21 15:41:02,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:41:02,798 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:41:02,799 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:41:02,799 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2028018475] [2020-07-21 15:41:02,799 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:41:02,800 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:41:02,800 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77320903] [2020-07-21 15:41:02,800 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:41:02,801 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:41:02,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:41:02,801 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:41:02,801 INFO L87 Difference]: Start difference. First operand 150 states and 177 transitions. Second operand 3 states. [2020-07-21 15:41:02,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:41:02,819 INFO L93 Difference]: Finished difference Result 272 states and 327 transitions. [2020-07-21 15:41:02,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:41:02,820 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 57 [2020-07-21 15:41:02,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:41:02,822 INFO L225 Difference]: With dead ends: 272 [2020-07-21 15:41:02,822 INFO L226 Difference]: Without dead ends: 150 [2020-07-21 15:41:02,824 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 55 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:41:02,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2020-07-21 15:41:02,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2020-07-21 15:41:02,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2020-07-21 15:41:02,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 176 transitions. [2020-07-21 15:41:02,839 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 176 transitions. Word has length 57 [2020-07-21 15:41:02,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:41:02,840 INFO L479 AbstractCegarLoop]: Abstraction has 150 states and 176 transitions. [2020-07-21 15:41:02,840 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:41:02,840 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 176 transitions. [2020-07-21 15:41:02,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2020-07-21 15:41:02,843 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:41:02,843 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, 1, 1, 1, 1, 1, 1] [2020-07-21 15:41:03,057 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:41:03,058 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:41:03,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:41:03,059 INFO L82 PathProgramCache]: Analyzing trace with hash 1819519357, now seen corresponding path program 1 times [2020-07-21 15:41:03,060 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:41:03,060 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [813031518] [2020-07-21 15:41:03,061 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:41:03,398 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:41:03,398 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:41:03,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-21 15:41:03,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:41:03,441 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:41:03,441 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:41:03,442 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [813031518] [2020-07-21 15:41:03,442 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:41:03,442 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 15:41:03,448 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851698432] [2020-07-21 15:41:03,449 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 15:41:03,449 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:41:03,449 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 15:41:03,449 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 15:41:03,450 INFO L87 Difference]: Start difference. First operand 150 states and 176 transitions. Second operand 3 states. [2020-07-21 15:41:03,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:41:03,500 INFO L93 Difference]: Finished difference Result 272 states and 328 transitions. [2020-07-21 15:41:03,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 15:41:03,501 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 75 [2020-07-21 15:41:03,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:41:03,507 INFO L225 Difference]: With dead ends: 272 [2020-07-21 15:41:03,507 INFO L226 Difference]: Without dead ends: 269 [2020-07-21 15:41:03,508 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 73 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:41:03,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2020-07-21 15:41:03,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2020-07-21 15:41:03,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 269 states. [2020-07-21 15:41:03,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 325 transitions. [2020-07-21 15:41:03,566 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 325 transitions. Word has length 75 [2020-07-21 15:41:03,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:41:03,566 INFO L479 AbstractCegarLoop]: Abstraction has 269 states and 325 transitions. [2020-07-21 15:41:03,566 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 15:41:03,567 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 325 transitions. [2020-07-21 15:41:03,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2020-07-21 15:41:03,579 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:41:03,580 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, 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:41:03,780 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:41:03,781 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:41:03,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:41:03,782 INFO L82 PathProgramCache]: Analyzing trace with hash 1747252914, now seen corresponding path program 1 times [2020-07-21 15:41:03,782 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:41:03,783 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [430810649] [2020-07-21 15:41:03,783 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:41:04,176 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:41:04,177 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:41:04,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-21 15:41:04,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:41:04,241 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2020-07-21 15:41:04,241 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:41:04,242 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [430810649] [2020-07-21 15:41:04,242 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:41:04,242 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-21 15:41:04,242 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798898715] [2020-07-21 15:41:04,243 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-21 15:41:04,243 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:41:04,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-21 15:41:04,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-07-21 15:41:04,244 INFO L87 Difference]: Start difference. First operand 269 states and 325 transitions. Second operand 7 states. [2020-07-21 15:41:04,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:41:04,942 INFO L93 Difference]: Finished difference Result 658 states and 845 transitions. [2020-07-21 15:41:04,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-21 15:41:04,942 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 124 [2020-07-21 15:41:04,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:41:04,946 INFO L225 Difference]: With dead ends: 658 [2020-07-21 15:41:04,946 INFO L226 Difference]: Without dead ends: 417 [2020-07-21 15:41:04,949 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 121 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:41:04,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2020-07-21 15:41:04,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 392. [2020-07-21 15:41:04,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 392 states. [2020-07-21 15:41:04,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 475 transitions. [2020-07-21 15:41:04,981 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 475 transitions. Word has length 124 [2020-07-21 15:41:04,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:41:04,981 INFO L479 AbstractCegarLoop]: Abstraction has 392 states and 475 transitions. [2020-07-21 15:41:04,982 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-21 15:41:04,982 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 475 transitions. [2020-07-21 15:41:04,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2020-07-21 15:41:04,985 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:41:04,986 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 15:41:05,200 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:41:05,201 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:41:05,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:41:05,202 INFO L82 PathProgramCache]: Analyzing trace with hash 1473443786, now seen corresponding path program 1 times [2020-07-21 15:41:05,203 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:41:05,203 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [625222147] [2020-07-21 15:41:05,203 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:41:05,523 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:41:05,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:41:05,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 25 conjunts are in the unsatisfiable core [2020-07-21 15:41:05,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:41:05,658 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 37 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-07-21 15:41:05,659 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-21 15:41:06,530 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2020-07-21 15:41:06,531 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [625222147] [2020-07-21 15:41:06,531 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-21 15:41:06,531 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 17 [2020-07-21 15:41:06,532 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727834294] [2020-07-21 15:41:06,532 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-07-21 15:41:06,533 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:41:06,533 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-07-21 15:41:06,533 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2020-07-21 15:41:06,534 INFO L87 Difference]: Start difference. First operand 392 states and 475 transitions. Second operand 17 states. [2020-07-21 15:41:07,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:41:07,648 INFO L93 Difference]: Finished difference Result 1049 states and 1344 transitions. [2020-07-21 15:41:07,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2020-07-21 15:41:07,649 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 182 [2020-07-21 15:41:07,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:41:07,654 INFO L225 Difference]: With dead ends: 1049 [2020-07-21 15:41:07,655 INFO L226 Difference]: Without dead ends: 685 [2020-07-21 15:41:07,657 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 371 GetRequests, 349 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:41:07,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2020-07-21 15:41:07,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 679. [2020-07-21 15:41:07,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 679 states. [2020-07-21 15:41:07,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 831 transitions. [2020-07-21 15:41:07,738 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 831 transitions. Word has length 182 [2020-07-21 15:41:07,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:41:07,739 INFO L479 AbstractCegarLoop]: Abstraction has 679 states and 831 transitions. [2020-07-21 15:41:07,739 INFO L480 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-07-21 15:41:07,739 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 831 transitions. [2020-07-21 15:41:07,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2020-07-21 15:41:07,745 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:41:07,746 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, 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, 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] [2020-07-21 15:41:07,960 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:41:07,961 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:41:07,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:41:07,962 INFO L82 PathProgramCache]: Analyzing trace with hash -72654972, now seen corresponding path program 1 times [2020-07-21 15:41:07,962 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:41:07,963 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1806030371] [2020-07-21 15:41:07,963 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:41:08,180 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:41:08,181 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:41:08,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 941 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-21 15:41:08,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:41:08,305 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2020-07-21 15:41:08,306 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:41:08,306 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1806030371] [2020-07-21 15:41:08,306 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:41:08,306 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 15:41:08,307 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108622014] [2020-07-21 15:41:08,310 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 15:41:08,310 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:41:08,311 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 15:41:08,311 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-07-21 15:41:08,311 INFO L87 Difference]: Start difference. First operand 679 states and 831 transitions. Second operand 6 states. [2020-07-21 15:41:08,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:41:08,626 INFO L93 Difference]: Finished difference Result 1366 states and 1678 transitions. [2020-07-21 15:41:08,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 15:41:08,628 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 260 [2020-07-21 15:41:08,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:41:08,633 INFO L225 Difference]: With dead ends: 1366 [2020-07-21 15:41:08,634 INFO L226 Difference]: Without dead ends: 677 [2020-07-21 15:41:08,636 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 254 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:41:08,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2020-07-21 15:41:08,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 542. [2020-07-21 15:41:08,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 542 states. [2020-07-21 15:41:08,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 637 transitions. [2020-07-21 15:41:08,679 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 637 transitions. Word has length 260 [2020-07-21 15:41:08,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:41:08,679 INFO L479 AbstractCegarLoop]: Abstraction has 542 states and 637 transitions. [2020-07-21 15:41:08,679 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 15:41:08,680 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 637 transitions. [2020-07-21 15:41:08,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2020-07-21 15:41:08,686 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:41:08,686 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, 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, 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] [2020-07-21 15:41:08,900 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:41:08,901 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:41:08,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:41:08,902 INFO L82 PathProgramCache]: Analyzing trace with hash -632982168, now seen corresponding path program 2 times [2020-07-21 15:41:08,903 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:41:08,903 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1130372483] [2020-07-21 15:41:08,904 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:41:09,133 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:41:09,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:41:09,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-21 15:41:09,142 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:41:09,253 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2020-07-21 15:41:09,253 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:41:09,254 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1130372483] [2020-07-21 15:41:09,254 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:41:09,254 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 15:41:09,254 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670522607] [2020-07-21 15:41:09,257 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 15:41:09,257 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:41:09,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 15:41:09,258 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-21 15:41:09,258 INFO L87 Difference]: Start difference. First operand 542 states and 637 transitions. Second operand 6 states. [2020-07-21 15:41:09,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:41:09,320 INFO L93 Difference]: Finished difference Result 1075 states and 1293 transitions. [2020-07-21 15:41:09,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 15:41:09,320 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 256 [2020-07-21 15:41:09,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:41:09,325 INFO L225 Difference]: With dead ends: 1075 [2020-07-21 15:41:09,326 INFO L226 Difference]: Without dead ends: 561 [2020-07-21 15:41:09,328 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 251 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:41:09,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2020-07-21 15:41:09,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 557. [2020-07-21 15:41:09,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 557 states. [2020-07-21 15:41:09,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 652 transitions. [2020-07-21 15:41:09,381 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 652 transitions. Word has length 256 [2020-07-21 15:41:09,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:41:09,384 INFO L479 AbstractCegarLoop]: Abstraction has 557 states and 652 transitions. [2020-07-21 15:41:09,384 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 15:41:09,384 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 652 transitions. [2020-07-21 15:41:09,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2020-07-21 15:41:09,390 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:41:09,390 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, 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, 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] [2020-07-21 15:41:09,604 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:41:09,605 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:41:09,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:41:09,606 INFO L82 PathProgramCache]: Analyzing trace with hash -348996630, now seen corresponding path program 1 times [2020-07-21 15:41:09,606 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:41:09,607 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [231042589] [2020-07-21 15:41:09,607 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:41:09,818 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:41:09,819 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:41:09,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-21 15:41:09,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:41:09,896 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2020-07-21 15:41:09,897 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:41:09,897 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [231042589] [2020-07-21 15:41:09,897 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:41:09,898 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 15:41:09,898 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287148997] [2020-07-21 15:41:09,899 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 15:41:09,900 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:41:09,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 15:41:09,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 15:41:09,900 INFO L87 Difference]: Start difference. First operand 557 states and 652 transitions. Second operand 5 states. [2020-07-21 15:41:09,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:41:09,940 INFO L93 Difference]: Finished difference Result 1107 states and 1334 transitions. [2020-07-21 15:41:09,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-21 15:41:09,941 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 256 [2020-07-21 15:41:09,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:41:09,945 INFO L225 Difference]: With dead ends: 1107 [2020-07-21 15:41:09,945 INFO L226 Difference]: Without dead ends: 578 [2020-07-21 15:41:09,947 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 252 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:41:09,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2020-07-21 15:41:09,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 569. [2020-07-21 15:41:09,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 569 states. [2020-07-21 15:41:09,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 664 transitions. [2020-07-21 15:41:09,981 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 664 transitions. Word has length 256 [2020-07-21 15:41:09,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:41:09,982 INFO L479 AbstractCegarLoop]: Abstraction has 569 states and 664 transitions. [2020-07-21 15:41:09,982 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 15:41:09,982 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 664 transitions. [2020-07-21 15:41:09,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2020-07-21 15:41:09,985 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:41:09,986 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, 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, 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] [2020-07-21 15:41:10,199 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:41:10,200 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:41:10,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:41:10,201 INFO L82 PathProgramCache]: Analyzing trace with hash 1161025195, now seen corresponding path program 1 times [2020-07-21 15:41:10,201 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:41:10,202 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1781102044] [2020-07-21 15:41:10,203 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:41:10,434 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:41:10,435 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:41:10,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-21 15:41:10,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:41:10,530 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2020-07-21 15:41:10,530 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:41:10,530 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1781102044] [2020-07-21 15:41:10,531 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:41:10,531 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 15:41:10,531 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212877731] [2020-07-21 15:41:10,532 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 15:41:10,532 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:41:10,532 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 15:41:10,532 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-21 15:41:10,533 INFO L87 Difference]: Start difference. First operand 569 states and 664 transitions. Second operand 6 states. [2020-07-21 15:41:11,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:41:11,412 INFO L93 Difference]: Finished difference Result 1767 states and 2260 transitions. [2020-07-21 15:41:11,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-21 15:41:11,413 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 256 [2020-07-21 15:41:11,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:41:11,423 INFO L225 Difference]: With dead ends: 1767 [2020-07-21 15:41:11,423 INFO L226 Difference]: Without dead ends: 1226 [2020-07-21 15:41:11,427 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 252 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:41:11,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2020-07-21 15:41:11,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1184. [2020-07-21 15:41:11,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1184 states. [2020-07-21 15:41:11,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 1184 states and 1458 transitions. [2020-07-21 15:41:11,520 INFO L78 Accepts]: Start accepts. Automaton has 1184 states and 1458 transitions. Word has length 256 [2020-07-21 15:41:11,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:41:11,521 INFO L479 AbstractCegarLoop]: Abstraction has 1184 states and 1458 transitions. [2020-07-21 15:41:11,521 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 15:41:11,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1184 states and 1458 transitions. [2020-07-21 15:41:11,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2020-07-21 15:41:11,528 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 15:41:11,529 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, 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, 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] [2020-07-21 15:41:11,743 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:41:11,744 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 15:41:11,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 15:41:11,746 INFO L82 PathProgramCache]: Analyzing trace with hash -1220009819, now seen corresponding path program 1 times [2020-07-21 15:41:11,747 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 15:41:11,747 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1389153903] [2020-07-21 15:41:11,748 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:41:12,270 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:41:12,271 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 15:41:12,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 1188 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-21 15:41:12,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 15:41:12,386 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2020-07-21 15:41:12,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 15:41:12,387 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1389153903] [2020-07-21 15:41:12,387 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 15:41:12,387 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-21 15:41:12,387 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908508656] [2020-07-21 15:41:12,389 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-21 15:41:12,389 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 15:41:12,389 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-21 15:41:12,389 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 15:41:12,390 INFO L87 Difference]: Start difference. First operand 1184 states and 1458 transitions. Second operand 8 states. [2020-07-21 15:41:12,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 15:41:12,915 INFO L93 Difference]: Finished difference Result 1910 states and 2366 transitions. [2020-07-21 15:41:12,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-21 15:41:12,915 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 260 [2020-07-21 15:41:12,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 15:41:12,916 INFO L225 Difference]: With dead ends: 1910 [2020-07-21 15:41:12,917 INFO L226 Difference]: Without dead ends: 0 [2020-07-21 15:41:12,922 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 252 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:41:12,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-21 15:41:12,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-21 15:41:12,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-21 15:41:12,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-21 15:41:12,924 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 260 [2020-07-21 15:41:12,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 15:41:12,924 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-21 15:41:12,924 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-21 15:41:12,924 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-21 15:41:12,924 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-21 15:41:13,137 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 15:41:13,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-21 15:41:15,369 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 22 [2020-07-21 15:41:15,640 WARN L193 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 37 [2020-07-21 15:41:15,844 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 27 [2020-07-21 15:41:15,990 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 19 [2020-07-21 15:41:16,274 WARN L193 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 35 [2020-07-21 15:41:16,759 WARN L193 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 36 [2020-07-21 15:41:17,197 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 28 [2020-07-21 15:41:17,769 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 26 [2020-07-21 15:41:18,080 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 27 [2020-07-21 15:41:18,363 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 24 [2020-07-21 15:41:18,633 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 24 [2020-07-21 15:41:18,762 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 24 [2020-07-21 15:41:19,148 WARN L193 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 39 [2020-07-21 15:41:19,260 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 19 [2020-07-21 15:41:19,745 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 31 [2020-07-21 15:41:19,750 INFO L268 CegarLoopResult]: For program point L123(lines 123 127) no Hoare annotation was computed. [2020-07-21 15:41:19,750 INFO L268 CegarLoopResult]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2020-07-21 15:41:19,750 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-07-21 15:41:19,750 INFO L268 CegarLoopResult]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2020-07-21 15:41:19,750 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2020-07-21 15:41:19,750 INFO L268 CegarLoopResult]: For program point L139(lines 116 140) no Hoare annotation was computed. [2020-07-21 15:41:19,750 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2020-07-21 15:41:19,751 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2020-07-21 15:41:19,751 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-07-21 15:41:19,751 INFO L268 CegarLoopResult]: For program point L193-1(line 193) no Hoare annotation was computed. [2020-07-21 15:41:19,751 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2020-07-21 15:41:19,751 INFO L268 CegarLoopResult]: For program point L180(lines 180 184) no Hoare annotation was computed. [2020-07-21 15:41:19,751 INFO L268 CegarLoopResult]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2020-07-21 15:41:19,751 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-07-21 15:41:19,752 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2020-07-21 15:41:19,752 INFO L268 CegarLoopResult]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2020-07-21 15:41:19,752 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2020-07-21 15:41:19,752 INFO L268 CegarLoopResult]: For program point L200(lines 173 201) no Hoare annotation was computed. [2020-07-21 15:41:19,752 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 688 694) the Hoare annotation is: true [2020-07-21 15:41:19,753 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 688 694) no Hoare annotation was computed. [2020-07-21 15:41:19,753 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 695 703) no Hoare annotation was computed. [2020-07-21 15:41:19,753 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 695 703) the Hoare annotation is: true [2020-07-21 15:41:19,753 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 695 703) no Hoare annotation was computed. [2020-07-21 15:41:19,753 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 488 510) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:41:19,753 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2020-07-21 15:41:19,753 INFO L264 CegarLoopResult]: At program point L500(line 500) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:41:19,754 INFO L264 CegarLoopResult]: At program point L500-1(line 500) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:41:19,754 INFO L268 CegarLoopResult]: For program point L498(lines 498 505) no Hoare annotation was computed. [2020-07-21 15:41:19,754 INFO L268 CegarLoopResult]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2020-07-21 15:41:19,754 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-07-21 15:41:19,754 INFO L264 CegarLoopResult]: At program point L495(line 495) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:41:19,755 INFO L264 CegarLoopResult]: At program point L494(line 494) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:41:19,755 INFO L264 CegarLoopResult]: At program point L494-1(line 494) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:41:19,755 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2020-07-21 15:41:19,755 INFO L268 CegarLoopResult]: For program point L449(line 449) no Hoare annotation was computed. [2020-07-21 15:41:19,755 INFO L268 CegarLoopResult]: For program point L448(line 448) no Hoare annotation was computed. [2020-07-21 15:41:19,755 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2020-07-21 15:41:19,755 INFO L268 CegarLoopResult]: For program point L447(line 447) no Hoare annotation was computed. [2020-07-21 15:41:19,756 INFO L268 CegarLoopResult]: For program point L446(line 446) no Hoare annotation was computed. [2020-07-21 15:41:19,756 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 441 464) no Hoare annotation was computed. [2020-07-21 15:41:19,756 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2020-07-21 15:41:19,756 INFO L268 CegarLoopResult]: For program point L459(line 459) no Hoare annotation was computed. [2020-07-21 15:41:19,756 INFO L268 CegarLoopResult]: For program point L458(line 458) no Hoare annotation was computed. [2020-07-21 15:41:19,756 INFO L268 CegarLoopResult]: For program point L457(line 457) no Hoare annotation was computed. [2020-07-21 15:41:19,756 INFO L268 CegarLoopResult]: For program point L456(line 456) no Hoare annotation was computed. [2020-07-21 15:41:19,757 INFO L268 CegarLoopResult]: For program point L455(line 455) no Hoare annotation was computed. [2020-07-21 15:41:19,757 INFO L268 CegarLoopResult]: For program point L454(line 454) no Hoare annotation was computed. [2020-07-21 15:41:19,757 INFO L268 CegarLoopResult]: For program point L453(line 453) no Hoare annotation was computed. [2020-07-21 15:41:19,757 INFO L268 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-07-21 15:41:19,757 INFO L268 CegarLoopResult]: For program point L451(line 451) no Hoare annotation was computed. [2020-07-21 15:41:19,757 INFO L268 CegarLoopResult]: For program point L450(line 450) no Hoare annotation was computed. [2020-07-21 15:41:19,758 INFO L264 CegarLoopResult]: At program point L855(line 855) 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:41:19,758 INFO L268 CegarLoopResult]: For program point L855-1(lines 836 860) no Hoare annotation was computed. [2020-07-21 15:41:19,758 INFO L264 CegarLoopResult]: At program point L850(line 850) 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:41:19,758 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 836 860) 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:41:19,758 INFO L264 CegarLoopResult]: At program point L846(line 846) 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:41:19,759 INFO L268 CegarLoopResult]: For program point L844(lines 844 852) no Hoare annotation was computed. [2020-07-21 15:41:19,759 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 836 860) no Hoare annotation was computed. [2020-07-21 15:41:19,759 INFO L264 CegarLoopResult]: At program point L842(line 842) 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:41:19,759 INFO L268 CegarLoopResult]: For program point L842-1(line 842) no Hoare annotation was computed. [2020-07-21 15:41:19,759 INFO L268 CegarLoopResult]: For program point L840(lines 840 857) no Hoare annotation was computed. [2020-07-21 15:41:19,759 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 931 939) no Hoare annotation was computed. [2020-07-21 15:41:19,759 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 931 939) the Hoare annotation is: true [2020-07-21 15:41:19,760 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 931 939) no Hoare annotation was computed. [2020-07-21 15:41:19,760 INFO L268 CegarLoopResult]: For program point L1004(lines 1004 1008) no Hoare annotation was computed. [2020-07-21 15:41:19,760 INFO L271 CegarLoopResult]: At program point L1002(line 1002) the Hoare annotation is: true [2020-07-21 15:41:19,760 INFO L268 CegarLoopResult]: For program point L1004-2(lines 1004 1008) no Hoare annotation was computed. [2020-07-21 15:41:19,760 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 995 1013) the Hoare annotation is: true [2020-07-21 15:41:19,760 INFO L268 CegarLoopResult]: For program point L1002-1(line 1002) no Hoare annotation was computed. [2020-07-21 15:41:19,761 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 995 1013) no Hoare annotation was computed. [2020-07-21 15:41:19,761 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 995 1013) no Hoare annotation was computed. [2020-07-21 15:41:19,761 INFO L268 CegarLoopResult]: For program point L959(lines 959 967) no Hoare annotation was computed. [2020-07-21 15:41:19,761 INFO L268 CegarLoopResult]: For program point L959-2(lines 959 967) no Hoare annotation was computed. [2020-07-21 15:41:19,761 INFO L268 CegarLoopResult]: For program point L947(lines 947 955) no Hoare annotation was computed. [2020-07-21 15:41:19,761 INFO L268 CegarLoopResult]: For program point L947-2(lines 947 955) no Hoare annotation was computed. [2020-07-21 15:41:19,761 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 940 975) no Hoare annotation was computed. [2020-07-21 15:41:19,761 INFO L268 CegarLoopResult]: For program point L970(line 970) no Hoare annotation was computed. [2020-07-21 15:41:19,762 INFO L268 CegarLoopResult]: For program point L970-1(line 970) no Hoare annotation was computed. [2020-07-21 15:41:19,762 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 940 975) no Hoare annotation was computed. [2020-07-21 15:41:19,762 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 940 975) no Hoare annotation was computed. [2020-07-21 15:41:19,762 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 681 687) no Hoare annotation was computed. [2020-07-21 15:41:19,762 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 681 687) the Hoare annotation is: true [2020-07-21 15:41:19,762 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2020-07-21 15:41:19,762 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2020-07-21 15:41:19,763 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2020-07-21 15:41:19,763 INFO L268 CegarLoopResult]: For program point L379(lines 379 386) no Hoare annotation was computed. [2020-07-21 15:41:19,763 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2020-07-21 15:41:19,763 INFO L268 CegarLoopResult]: For program point L373(lines 373 393) no Hoare annotation was computed. [2020-07-21 15:41:19,763 INFO L268 CegarLoopResult]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2020-07-21 15:41:19,763 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2020-07-21 15:41:19,763 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2020-07-21 15:41:19,764 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 474 484) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:41:19,764 INFO L264 CegarLoopResult]: At program point L479(line 479) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:41:19,764 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2020-07-21 15:41:19,764 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2020-07-21 15:41:19,764 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 920 930) the Hoare annotation is: true [2020-07-21 15:41:19,764 INFO L271 CegarLoopResult]: At program point L925(line 925) the Hoare annotation is: true [2020-07-21 15:41:19,765 INFO L268 CegarLoopResult]: For program point L925-1(line 925) no Hoare annotation was computed. [2020-07-21 15:41:19,765 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 920 930) no Hoare annotation was computed. [2020-07-21 15:41:19,765 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 920 930) no Hoare annotation was computed. [2020-07-21 15:41:19,765 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 912 919) 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:41:19,765 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 912 919) no Hoare annotation was computed. [2020-07-21 15:41:19,765 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 912 919) no Hoare annotation was computed. [2020-07-21 15:41:19,765 INFO L268 CegarLoopResult]: For program point L650(lines 650 656) no Hoare annotation was computed. [2020-07-21 15:41:19,766 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 646 659) no Hoare annotation was computed. [2020-07-21 15:41:19,766 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 646 659) the Hoare annotation is: true [2020-07-21 15:41:19,766 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 646 659) no Hoare annotation was computed. [2020-07-21 15:41:19,766 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 862 886) no Hoare annotation was computed. [2020-07-21 15:41:19,766 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 862 886) 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:41:19,766 INFO L264 CegarLoopResult]: At program point L881(line 881) 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:41:19,766 INFO L268 CegarLoopResult]: For program point L881-1(lines 862 886) no Hoare annotation was computed. [2020-07-21 15:41:19,767 INFO L264 CegarLoopResult]: At program point L876(line 876) 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:41:19,767 INFO L264 CegarLoopResult]: At program point L872(line 872) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse5) (or .cse0 .cse1 .cse2 (and .cse4 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~8))) (or .cse1 .cse3 .cse5))) [2020-07-21 15:41:19,767 INFO L268 CegarLoopResult]: For program point L870(lines 870 878) no Hoare annotation was computed. [2020-07-21 15:41:19,767 INFO L264 CegarLoopResult]: At program point L868(line 868) 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:41:19,767 INFO L268 CegarLoopResult]: For program point L868-1(line 868) no Hoare annotation was computed. [2020-07-21 15:41:19,768 INFO L268 CegarLoopResult]: For program point L866(lines 866 883) no Hoare annotation was computed. [2020-07-21 15:41:19,768 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 802 808) no Hoare annotation was computed. [2020-07-21 15:41:19,768 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 802 808) the Hoare annotation is: true [2020-07-21 15:41:19,768 INFO L264 CegarLoopResult]: At program point testENTRY(lines 706 771) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~pumpRunning~0) (<= 1 ~systemActive~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-21 15:41:19,768 INFO L264 CegarLoopResult]: At program point L764(lines 715 765) 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 |old(~systemActive~0)|))) [2020-07-21 15:41:19,768 INFO L268 CegarLoopResult]: For program point testFINAL(lines 706 771) no Hoare annotation was computed. [2020-07-21 15:41:19,769 INFO L268 CegarLoopResult]: For program point L754(lines 754 758) no Hoare annotation was computed. [2020-07-21 15:41:19,769 INFO L264 CegarLoopResult]: At program point L754-2(lines 746 759) the Hoare annotation is: (let ((.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|)) (and (= 0 ~methAndRunningLastTime~0) (<= 1 ~methaneLevelCritical~0) .cse0 .cse1))) [2020-07-21 15:41:19,769 INFO L268 CegarLoopResult]: For program point L717(lines 716 763) no Hoare annotation was computed. [2020-07-21 15:41:19,769 INFO L264 CegarLoopResult]: At program point L748(line 748) the Hoare annotation is: (let ((.cse0 (<= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~systemActive~0)|)) (and (= 0 ~methAndRunningLastTime~0) (<= 1 ~methaneLevelCritical~0) .cse0 .cse1))) [2020-07-21 15:41:19,769 INFO L268 CegarLoopResult]: For program point L746(lines 746 759) no Hoare annotation was computed. [2020-07-21 15:41:19,770 INFO L264 CegarLoopResult]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) .cse1 .cse2) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 15:41:19,770 INFO L268 CegarLoopResult]: For program point L736(lines 736 742) no Hoare annotation was computed. [2020-07-21 15:41:19,770 INFO L268 CegarLoopResult]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2020-07-21 15:41:19,770 INFO L264 CegarLoopResult]: At program point L761(lines 716 763) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) .cse1 .cse2) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 15:41:19,770 INFO L264 CegarLoopResult]: At program point L728(line 728) the Hoare annotation is: (let ((.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) .cse1 .cse2) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-21 15:41:19,770 INFO L268 CegarLoopResult]: For program point L726(lines 726 732) no Hoare annotation was computed. [2020-07-21 15:41:19,771 INFO L268 CegarLoopResult]: For program point L726-1(lines 726 732) no Hoare annotation was computed. [2020-07-21 15:41:19,771 INFO L268 CegarLoopResult]: For program point L718(lines 718 722) no Hoare annotation was computed. [2020-07-21 15:41:19,771 INFO L268 CegarLoopResult]: For program point testEXIT(lines 706 771) no Hoare annotation was computed. [2020-07-21 15:41:19,771 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2020-07-21 15:41:19,771 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2020-07-21 15:41:19,771 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2020-07-21 15:41:19,771 INFO L268 CegarLoopResult]: For program point L333(lines 333 340) no Hoare annotation was computed. [2020-07-21 15:41:19,771 INFO L268 CegarLoopResult]: For program point L327(lines 327 347) no Hoare annotation was computed. [2020-07-21 15:41:19,771 INFO L268 CegarLoopResult]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2020-07-21 15:41:19,772 INFO L264 CegarLoopResult]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 887 894) 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:41:19,772 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 887 894) no Hoare annotation was computed. [2020-07-21 15:41:19,772 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 887 894) no Hoare annotation was computed. [2020-07-21 15:41:19,772 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 660 668) no Hoare annotation was computed. [2020-07-21 15:41:19,772 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 660 668) the Hoare annotation is: true [2020-07-21 15:41:19,772 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 660 668) no Hoare annotation was computed. [2020-07-21 15:41:19,772 INFO L268 CegarLoopResult]: For program point L545(lines 545 551) no Hoare annotation was computed. [2020-07-21 15:41:19,772 INFO L268 CegarLoopResult]: For program point L544(lines 544 554) no Hoare annotation was computed. [2020-07-21 15:41:19,773 INFO L264 CegarLoopResult]: At program point L542(line 542) 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~4) (not (= 0 ~pumpRunning~0))))) [2020-07-21 15:41:19,773 INFO L268 CegarLoopResult]: For program point L542-1(line 542) no Hoare annotation was computed. [2020-07-21 15:41:19,773 INFO L268 CegarLoopResult]: For program point L540(lines 540 557) no Hoare annotation was computed. [2020-07-21 15:41:19,773 INFO L268 CegarLoopResult]: For program point L540-1(lines 532 560) no Hoare annotation was computed. [2020-07-21 15:41:19,773 INFO L264 CegarLoopResult]: At program point L538(line 538) 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:41:19,773 INFO L268 CegarLoopResult]: For program point L538-1(line 538) no Hoare annotation was computed. [2020-07-21 15:41:19,773 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 532 560) 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:41:19,774 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__2EXIT(lines 532 560) no Hoare annotation was computed. [2020-07-21 15:41:19,774 INFO L264 CegarLoopResult]: At program point L547(line 547) 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:41:19,774 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 524 531) 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:41:19,774 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1FINAL(lines 524 531) no Hoare annotation was computed. [2020-07-21 15:41:19,774 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1EXIT(lines 524 531) no Hoare annotation was computed. [2020-07-21 15:41:19,774 INFO L268 CegarLoopResult]: For program point L622(lines 622 630) no Hoare annotation was computed. [2020-07-21 15:41:19,774 INFO L268 CegarLoopResult]: For program point L622-2(lines 622 630) no Hoare annotation was computed. [2020-07-21 15:41:19,774 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 614 636) no Hoare annotation was computed. [2020-07-21 15:41:19,775 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 614 636) no Hoare annotation was computed. [2020-07-21 15:41:19,775 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 614 636) no Hoare annotation was computed. [2020-07-21 15:41:19,775 INFO L268 CegarLoopResult]: For program point L256(lines 256 297) no Hoare annotation was computed. [2020-07-21 15:41:19,775 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2020-07-21 15:41:19,775 INFO L268 CegarLoopResult]: For program point L275(line 275) no Hoare annotation was computed. [2020-07-21 15:41:19,775 INFO L268 CegarLoopResult]: For program point L275-1(line 275) no Hoare annotation was computed. [2020-07-21 15:41:19,775 INFO L268 CegarLoopResult]: For program point L234(lines 234 238) no Hoare annotation was computed. [2020-07-21 15:41:19,775 INFO L268 CegarLoopResult]: For program point L298(lines 298 309) no Hoare annotation was computed. [2020-07-21 15:41:19,776 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2020-07-21 15:41:19,776 INFO L268 CegarLoopResult]: For program point L261(lines 261 265) no Hoare annotation was computed. [2020-07-21 15:41:19,776 INFO L268 CegarLoopResult]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2020-07-21 15:41:19,776 INFO L268 CegarLoopResult]: For program point L280(lines 258 281) no Hoare annotation was computed. [2020-07-21 15:41:19,776 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2020-07-21 15:41:19,776 INFO L268 CegarLoopResult]: For program point L239(lines 239 255) no Hoare annotation was computed. [2020-07-21 15:41:19,776 INFO L268 CegarLoopResult]: For program point L299(lines 299 306) no Hoare annotation was computed. [2020-07-21 15:41:19,776 INFO L268 CegarLoopResult]: For program point L260(lines 259 279) no Hoare annotation was computed. [2020-07-21 15:41:19,776 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-07-21 15:41:19,777 INFO L268 CegarLoopResult]: For program point L291-1(line 291) no Hoare annotation was computed. [2020-07-21 15:41:19,777 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 671 680) no Hoare annotation was computed. [2020-07-21 15:41:19,777 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 671 680) no Hoare annotation was computed. [2020-07-21 15:41:19,777 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 671 680) no Hoare annotation was computed. [2020-07-21 15:41:19,777 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:41:19,777 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:41:19,777 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:41:19,778 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 895 911) no Hoare annotation was computed. [2020-07-21 15:41:19,778 INFO L264 CegarLoopResult]: At program point L906(line 906) 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 (and (= ~methaneLevelCritical~0 activatePump_~tmp~9) (= 0 ~pumpRunning~0)) (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 15:41:19,778 INFO L268 CegarLoopResult]: For program point L906-1(lines 895 911) no Hoare annotation was computed. [2020-07-21 15:41:19,778 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 895 911) 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:41:19,778 INFO L268 CegarLoopResult]: For program point L902(lines 902 908) no Hoare annotation was computed. [2020-07-21 15:41:19,778 INFO L264 CegarLoopResult]: At program point L900(line 900) 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:41:19,778 INFO L268 CegarLoopResult]: For program point L900-1(line 900) no Hoare annotation was computed. [2020-07-21 15:41:19,779 INFO L268 CegarLoopResult]: For program point getWaterLevelENTRY(lines 637 645) no Hoare annotation was computed. [2020-07-21 15:41:19,779 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 637 645) no Hoare annotation was computed. [2020-07-21 15:41:19,779 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 637 645) no Hoare annotation was computed. [2020-07-21 15:41:19,779 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 976 994) no Hoare annotation was computed. [2020-07-21 15:41:19,779 INFO L268 CegarLoopResult]: For program point L985(lines 985 989) no Hoare annotation was computed. [2020-07-21 15:41:19,779 INFO L271 CegarLoopResult]: At program point L983(line 983) the Hoare annotation is: true [2020-07-21 15:41:19,780 INFO L268 CegarLoopResult]: For program point L985-2(lines 985 989) no Hoare annotation was computed. [2020-07-21 15:41:19,780 INFO L268 CegarLoopResult]: For program point L983-1(line 983) no Hoare annotation was computed. [2020-07-21 15:41:19,780 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 976 994) the Hoare annotation is: true [2020-07-21 15:41:19,780 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 976 994) no Hoare annotation was computed. [2020-07-21 15:41:19,780 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:41:19,780 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-21 15:41:19,780 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:41:19,781 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 593 604) 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:41:19,781 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 593 604) no Hoare annotation was computed. [2020-07-21 15:41:19,781 INFO L268 CegarLoopResult]: For program point L597-1(lines 593 604) no Hoare annotation was computed. [2020-07-21 15:41:19,781 INFO L264 CegarLoopResult]: At program point L791(line 791) 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:41:19,781 INFO L264 CegarLoopResult]: At program point L789(lines 789 795) the Hoare annotation is: (let ((.cse4 (<= 2 ~waterLevel~0)) (.cse10 (= 0 ~methaneLevelCritical~0)) (.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse11 (<= 1 ~systemActive~0))) (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse0 (not .cse11)) (.cse6 (and .cse4 .cse10 .cse9 .cse11)) (.cse7 (not .cse10)) (.cse8 (and .cse9 (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (and .cse4 (= 0 ~methAndRunningLastTime~0)) .cse5) (or .cse0 .cse6 .cse2 .cse3 .cse7 .cse5) (or .cse0 .cse1 .cse2 .cse8) (or .cse0 .cse6 .cse7 (and .cse9 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) .cse8)))) [2020-07-21 15:41:19,782 INFO L264 CegarLoopResult]: At program point L784(line 784) 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:41:19,782 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 778 801) 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:41:19,782 INFO L268 CegarLoopResult]: For program point L782(lines 781 800) no Hoare annotation was computed. [2020-07-21 15:41:19,782 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 778 801) no Hoare annotation was computed. [2020-07-21 15:41:19,782 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 778 801) no Hoare annotation was computed. [2020-07-21 15:41:19,782 INFO L271 CegarLoopResult]: At program point L418-2(lines 418 432) the Hoare annotation is: true [2020-07-21 15:41:19,782 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2020-07-21 15:41:19,783 INFO L271 CegarLoopResult]: At program point L414(line 414) the Hoare annotation is: true [2020-07-21 15:41:19,783 INFO L268 CegarLoopResult]: For program point L414-1(line 414) no Hoare annotation was computed. [2020-07-21 15:41:19,783 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2020-07-21 15:41:19,783 INFO L271 CegarLoopResult]: At program point L433(lines 408 437) the Hoare annotation is: true [2020-07-21 15:41:19,783 INFO L268 CegarLoopResult]: For program point L429(line 429) no Hoare annotation was computed. [2020-07-21 15:41:19,783 INFO L268 CegarLoopResult]: For program point L422(lines 422 426) no Hoare annotation was computed. [2020-07-21 15:41:19,783 INFO L271 CegarLoopResult]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2020-07-21 15:41:19,784 INFO L268 CegarLoopResult]: For program point L419(line 419) no Hoare annotation was computed. [2020-07-21 15:41:19,784 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 605 613) the Hoare annotation is: true [2020-07-21 15:41:19,784 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 605 613) no Hoare annotation was computed. [2020-07-21 15:41:19,784 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 605 613) no Hoare annotation was computed. [2020-07-21 15:41:19,784 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 569 580) 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:41:19,784 INFO L268 CegarLoopResult]: For program point L573-1(lines 569 580) no Hoare annotation was computed. [2020-07-21 15:41:19,784 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 569 580) no Hoare annotation was computed. [2020-07-21 15:41:19,785 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2020-07-21 15:41:19,785 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2020-07-21 15:41:19,785 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-21 15:41:19,785 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:41:19,785 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-21 15:41:19,785 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-21 15:41:19,785 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 1014 1021) no Hoare annotation was computed. [2020-07-21 15:41:19,785 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 1014 1021) the Hoare annotation is: (let ((.cse0 (<= 1 ~systemActive~0)) (.cse1 (not (<= 1 |old(~systemActive~0)|)))) (and (or (not (= 0 ~methAndRunningLastTime~0)) (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1) (or (not (= 0 ~methaneLevelCritical~0)) .cse0 .cse1))) [2020-07-21 15:41:19,786 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 1014 1021) no Hoare annotation was computed. [2020-07-21 15:41:19,786 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 810 834) 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:41:19,786 INFO L264 CegarLoopResult]: At program point L829(line 829) 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:41:19,786 INFO L268 CegarLoopResult]: For program point L829-1(lines 810 834) no Hoare annotation was computed. [2020-07-21 15:41:19,787 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 810 834) no Hoare annotation was computed. [2020-07-21 15:41:19,787 INFO L264 CegarLoopResult]: At program point L824(line 824) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6))) (and (or .cse0 (not (= 0 ~methaneLevelCritical~0)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2)) (or (not (= 0 ~methAndRunningLastTime~0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) (and .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|))))) [2020-07-21 15:41:19,787 INFO L264 CegarLoopResult]: At program point L820(line 820) 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:41:19,787 INFO L268 CegarLoopResult]: For program point L818(lines 818 826) no Hoare annotation was computed. [2020-07-21 15:41:19,787 INFO L264 CegarLoopResult]: At program point L816(line 816) 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:41:19,787 INFO L268 CegarLoopResult]: For program point L816-1(line 816) no Hoare annotation was computed. [2020-07-21 15:41:19,787 INFO L268 CegarLoopResult]: For program point L814(lines 814 831) no Hoare annotation was computed. [2020-07-21 15:41:19,788 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 581 592) no Hoare annotation was computed. [2020-07-21 15:41:19,788 INFO L268 CegarLoopResult]: For program point L585-1(lines 581 592) no Hoare annotation was computed. [2020-07-21 15:41:19,788 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 581 592) 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:41:19,788 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 512 519) no Hoare annotation was computed. [2020-07-21 15:41:19,788 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 516) no Hoare annotation was computed. [2020-07-21 15:41:19,788 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 512 519) the Hoare annotation is: true [2020-07-21 15:41:19,789 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 512 519) no Hoare annotation was computed. [2020-07-21 15:41:19,810 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 03:41:19 BoogieIcfgContainer [2020-07-21 15:41:19,810 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-21 15:41:19,812 INFO L168 Benchmark]: Toolchain (without parser) took 21187.00 ms. Allocated memory was 139.5 MB in the beginning and 545.3 MB in the end (delta: 405.8 MB). Free memory was 102.7 MB in the beginning and 266.9 MB in the end (delta: -164.2 MB). Peak memory consumption was 370.8 MB. Max. memory is 7.1 GB. [2020-07-21 15:41:19,813 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 139.5 MB. Free memory was 122.5 MB in the beginning and 122.3 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:41:19,814 INFO L168 Benchmark]: CACSL2BoogieTranslator took 731.64 ms. Allocated memory was 139.5 MB in the beginning and 203.4 MB in the end (delta: 64.0 MB). Free memory was 102.4 MB in the beginning and 170.2 MB in the end (delta: -67.8 MB). Peak memory consumption was 27.6 MB. Max. memory is 7.1 GB. [2020-07-21 15:41:19,815 INFO L168 Benchmark]: Boogie Preprocessor took 89.61 ms. Allocated memory is still 203.4 MB. Free memory was 170.2 MB in the beginning and 166.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. [2020-07-21 15:41:19,816 INFO L168 Benchmark]: RCFGBuilder took 1313.70 ms. Allocated memory was 203.4 MB in the beginning and 235.9 MB in the end (delta: 32.5 MB). Free memory was 166.2 MB in the beginning and 188.2 MB in the end (delta: -21.9 MB). Peak memory consumption was 80.2 MB. Max. memory is 7.1 GB. [2020-07-21 15:41:19,816 INFO L168 Benchmark]: TraceAbstraction took 19046.65 ms. Allocated memory was 235.9 MB in the beginning and 545.3 MB in the end (delta: 309.3 MB). Free memory was 188.2 MB in the beginning and 266.9 MB in the end (delta: -78.7 MB). Peak memory consumption was 359.8 MB. Max. memory is 7.1 GB. [2020-07-21 15:41:19,820 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.21 ms. Allocated memory is still 139.5 MB. Free memory was 122.5 MB in the beginning and 122.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 731.64 ms. Allocated memory was 139.5 MB in the beginning and 203.4 MB in the end (delta: 64.0 MB). Free memory was 102.4 MB in the beginning and 170.2 MB in the end (delta: -67.8 MB). Peak memory consumption was 27.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 89.61 ms. Allocated memory is still 203.4 MB. Free memory was 170.2 MB in the beginning and 166.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1313.70 ms. Allocated memory was 203.4 MB in the beginning and 235.9 MB in the end (delta: 32.5 MB). Free memory was 166.2 MB in the beginning and 188.2 MB in the end (delta: -21.9 MB). Peak memory consumption was 80.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 19046.65 ms. Allocated memory was 235.9 MB in the beginning and 545.3 MB in the end (delta: 309.3 MB). Free memory was 188.2 MB in the beginning and 266.9 MB in the end (delta: -78.7 MB). Peak memory consumption was 359.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 516]: 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: 418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 716]: Loop Invariant Derived loop invariant: (((((!(\old(waterLevel) <= 1) || ((((0 == methAndRunningLastTime && 1 <= methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || (((0 == methaneLevelCritical && 0 == methAndRunningLastTime) && splverifierCounter <= 0) && 1 <= systemActive)) || !(1 <= \old(systemActive)) - InvariantResult [Line: 408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 715]: Loop Invariant Derived loop invariant: (((!(\old(waterLevel) <= 1) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || !(1 <= \old(systemActive)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 261 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 12.3s, OverallIterations: 11, TraceHistogramMax: 6, AutomataDifference: 3.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2274 SDtfs, 1458 SDslu, 5333 SDs, 0 SdLazy, 2070 SolverSat, 654 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2019 GetRequests, 1959 SyntacticMatches, 2 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1184occurred in iteration=10, 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, 221 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 2384 PreInvPairs, 2526 NumberOfFragments, 2205 HoareAnnotationTreeSize, 2384 FomulaSimplifications, 4993 FormulaSimplificationTreeSizeReduction, 1.3s HoareSimplificationTime, 72 FomulaSimplificationsInter, 12044 FormulaSimplificationTreeSizeReductionInter, 5.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 1829 NumberOfCodeBlocks, 1315 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1999 ConstructedInterpolants, 0 QuantifiedInterpolants, 612938 SizeOfPredicates, 32 NumberOfNonLiveVariables, 9574 ConjunctsInSsa, 107 ConjunctsInUnsatCore, 12 InterpolantComputations, 10 PerfectInterpolantSequences, 1075/1099 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...