java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product64.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:21:10,332 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:21:10,335 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:21:10,353 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:21:10,353 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:21:10,355 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:21:10,357 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:21:10,366 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:21:10,370 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:21:10,374 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:21:10,375 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:21:10,377 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:21:10,377 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:21:10,379 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:21:10,381 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:21:10,383 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:21:10,384 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:21:10,385 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:21:10,386 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:21:10,391 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:21:10,395 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:21:10,398 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:21:10,401 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:21:10,402 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:21:10,404 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:21:10,404 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:21:10,404 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:21:10,406 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:21:10,407 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:21:10,408 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:21:10,408 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:21:10,409 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:21:10,410 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:21:10,411 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:21:10,412 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:21:10,412 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:21:10,413 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:21:10,413 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:21:10,413 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:21:10,414 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:21:10,415 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:21:10,416 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 [2019-10-13 21:21:10,451 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:21:10,451 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:21:10,455 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:21:10,456 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:21:10,456 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:21:10,456 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:21:10,456 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:21:10,457 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:21:10,457 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:21:10,457 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:21:10,457 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:21:10,457 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:21:10,457 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:21:10,458 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:21:10,458 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:21:10,458 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:21:10,459 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:21:10,459 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:21:10,459 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:21:10,459 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:21:10,460 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:21:10,460 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:21:10,460 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:21:10,460 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:21:10,460 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:21:10,461 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:21:10,461 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:21:10,461 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:21:10,461 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstract interpretation Mode -> USE_PREDICATES [2019-10-13 21:21:10,728 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:21:10,750 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:21:10,754 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:21:10,756 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:21:10,757 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:21:10,757 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product64.cil.c [2019-10-13 21:21:10,835 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d40024cae/9c64a077bc3045f6803346ab2eb00940/FLAG09b452d8b [2019-10-13 21:21:11,436 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:21:11,440 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product64.cil.c [2019-10-13 21:21:11,466 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d40024cae/9c64a077bc3045f6803346ab2eb00940/FLAG09b452d8b [2019-10-13 21:21:11,695 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d40024cae/9c64a077bc3045f6803346ab2eb00940 [2019-10-13 21:21:11,706 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:21:11,708 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:21:11,709 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:11,709 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:21:11,713 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:21:11,714 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:11" (1/1) ... [2019-10-13 21:21:11,717 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bb7e36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:11, skipping insertion in model container [2019-10-13 21:21:11,717 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:11" (1/1) ... [2019-10-13 21:21:11,726 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:21:11,789 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:21:12,250 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:12,269 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:21:12,393 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:12,437 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:21:12,438 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:12 WrapperNode [2019-10-13 21:21:12,438 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:12,439 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:21:12,439 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:21:12,439 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:21:12,451 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:12" (1/1) ... [2019-10-13 21:21:12,451 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:12" (1/1) ... [2019-10-13 21:21:12,475 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:12" (1/1) ... [2019-10-13 21:21:12,477 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:12" (1/1) ... [2019-10-13 21:21:12,517 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:12" (1/1) ... [2019-10-13 21:21:12,527 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:12" (1/1) ... [2019-10-13 21:21:12,532 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:12" (1/1) ... [2019-10-13 21:21:12,550 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:21:12,552 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:21:12,552 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:21:12,552 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:21:12,556 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:12" (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 [2019-10-13 21:21:12,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:21:12,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:21:12,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:12,631 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:21:12,631 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:21:12,631 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:21:12,631 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:21:12,631 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:21:12,633 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:21:12,633 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:12,633 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:21:12,634 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:21:12,634 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-13 21:21:12,639 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:21:12,639 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:21:12,639 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:21:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:21:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:21:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:21:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-13 21:21:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-10-13 21:21:12,641 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-13 21:21:12,641 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:21:12,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:21:12,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:21:12,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:21:12,642 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:21:12,642 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:21:12,642 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:21:12,642 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:21:12,642 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:21:12,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:21:12,643 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:21:12,643 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-13 21:21:12,643 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:21:12,643 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:21:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:21:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:21:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:21:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:21:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:21:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:21:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:21:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:21:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:21:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:21:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:21:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:21:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:21:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:21:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:21:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:21:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:21:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-13 21:21:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:21:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:21:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:21:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:21:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:21:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-10-13 21:21:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-13 21:21:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:21:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:21:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:21:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:21:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-13 21:21:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:21:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:21:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-13 21:21:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:21:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:21:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:21:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:21:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:21:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:21:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:21:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:21:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:21:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:21:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:21:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:21:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:21:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:21:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:21:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:21:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:21:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:21:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:21:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:21:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:21:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:21:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:21:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:21:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:21:13,929 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:21:13,930 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:21:13,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:13 BoogieIcfgContainer [2019-10-13 21:21:13,932 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:21:13,933 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:21:13,933 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:21:13,937 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:21:13,938 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:21:11" (1/3) ... [2019-10-13 21:21:13,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5176ac5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:13, skipping insertion in model container [2019-10-13 21:21:13,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:12" (2/3) ... [2019-10-13 21:21:13,940 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5176ac5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:13, skipping insertion in model container [2019-10-13 21:21:13,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:13" (3/3) ... [2019-10-13 21:21:13,943 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product64.cil.c [2019-10-13 21:21:13,954 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:21:13,964 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:21:13,976 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:21:14,019 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:21:14,020 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:21:14,020 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:21:14,020 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:21:14,021 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:21:14,022 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:21:14,022 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:21:14,022 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:21:14,055 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states. [2019-10-13 21:21:14,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-13 21:21:14,073 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:14,074 INFO L380 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] [2019-10-13 21:21:14,080 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:14,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:14,085 INFO L82 PathProgramCache]: Analyzing trace with hash 1876229816, now seen corresponding path program 1 times [2019-10-13 21:21:14,093 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:14,093 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524343572] [2019-10-13 21:21:14,094 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,094 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,094 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:14,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:14,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:14,449 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524343572] [2019-10-13 21:21:14,450 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:14,450 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:21:14,451 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812433577] [2019-10-13 21:21:14,457 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:21:14,459 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:14,474 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:21:14,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:21:14,479 INFO L87 Difference]: Start difference. First operand 208 states. Second operand 2 states. [2019-10-13 21:21:14,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:14,530 INFO L93 Difference]: Finished difference Result 326 states and 407 transitions. [2019-10-13 21:21:14,531 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:21:14,532 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-13 21:21:14,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:14,547 INFO L225 Difference]: With dead ends: 326 [2019-10-13 21:21:14,548 INFO L226 Difference]: Without dead ends: 165 [2019-10-13 21:21:14,553 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:21:14,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2019-10-13 21:21:14,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2019-10-13 21:21:14,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2019-10-13 21:21:14,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 197 transitions. [2019-10-13 21:21:14,651 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 197 transitions. Word has length 51 [2019-10-13 21:21:14,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:14,653 INFO L462 AbstractCegarLoop]: Abstraction has 165 states and 197 transitions. [2019-10-13 21:21:14,653 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:21:14,653 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 197 transitions. [2019-10-13 21:21:14,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:21:14,665 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:14,665 INFO L380 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] [2019-10-13 21:21:14,665 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:14,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:14,666 INFO L82 PathProgramCache]: Analyzing trace with hash -473730038, now seen corresponding path program 1 times [2019-10-13 21:21:14,666 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:14,667 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678273480] [2019-10-13 21:21:14,667 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,667 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,667 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:14,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:14,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:14,793 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678273480] [2019-10-13 21:21:14,793 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:14,793 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:21:14,794 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131696061] [2019-10-13 21:21:14,796 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:21:14,796 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:14,797 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:21:14,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:14,797 INFO L87 Difference]: Start difference. First operand 165 states and 197 transitions. Second operand 3 states. [2019-10-13 21:21:14,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:14,848 INFO L93 Difference]: Finished difference Result 265 states and 317 transitions. [2019-10-13 21:21:14,849 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:21:14,849 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-13 21:21:14,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:14,859 INFO L225 Difference]: With dead ends: 265 [2019-10-13 21:21:14,859 INFO L226 Difference]: Without dead ends: 156 [2019-10-13 21:21:14,863 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:14,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2019-10-13 21:21:14,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2019-10-13 21:21:14,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2019-10-13 21:21:14,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 185 transitions. [2019-10-13 21:21:14,887 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 185 transitions. Word has length 52 [2019-10-13 21:21:14,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:14,888 INFO L462 AbstractCegarLoop]: Abstraction has 156 states and 185 transitions. [2019-10-13 21:21:14,888 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:21:14,888 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 185 transitions. [2019-10-13 21:21:14,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-13 21:21:14,890 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:14,891 INFO L380 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] [2019-10-13 21:21:14,891 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:14,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:14,891 INFO L82 PathProgramCache]: Analyzing trace with hash -1190097928, now seen corresponding path program 1 times [2019-10-13 21:21:14,892 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:14,892 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361343146] [2019-10-13 21:21:14,892 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,892 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,892 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:14,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:15,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:15,056 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361343146] [2019-10-13 21:21:15,057 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:15,057 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:21:15,057 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92014532] [2019-10-13 21:21:15,058 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:21:15,058 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:15,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:21:15,059 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:15,059 INFO L87 Difference]: Start difference. First operand 156 states and 185 transitions. Second operand 7 states. [2019-10-13 21:21:15,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:15,736 INFO L93 Difference]: Finished difference Result 463 states and 569 transitions. [2019-10-13 21:21:15,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:21:15,737 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-13 21:21:15,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:15,745 INFO L225 Difference]: With dead ends: 463 [2019-10-13 21:21:15,745 INFO L226 Difference]: Without dead ends: 335 [2019-10-13 21:21:15,747 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:15,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2019-10-13 21:21:15,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 323. [2019-10-13 21:21:15,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 323 states. [2019-10-13 21:21:15,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 396 transitions. [2019-10-13 21:21:15,807 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 396 transitions. Word has length 57 [2019-10-13 21:21:15,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:15,808 INFO L462 AbstractCegarLoop]: Abstraction has 323 states and 396 transitions. [2019-10-13 21:21:15,808 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:21:15,808 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 396 transitions. [2019-10-13 21:21:15,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-10-13 21:21:15,810 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:15,810 INFO L380 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] [2019-10-13 21:21:15,810 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:15,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:15,811 INFO L82 PathProgramCache]: Analyzing trace with hash -1162392239, now seen corresponding path program 1 times [2019-10-13 21:21:15,811 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:15,811 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964602889] [2019-10-13 21:21:15,811 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:15,812 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:15,812 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:15,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:15,946 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:15,947 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964602889] [2019-10-13 21:21:15,947 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:15,947 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:15,947 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099191563] [2019-10-13 21:21:15,949 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:15,949 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:15,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:15,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:15,954 INFO L87 Difference]: Start difference. First operand 323 states and 396 transitions. Second operand 6 states. [2019-10-13 21:21:16,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:16,239 INFO L93 Difference]: Finished difference Result 895 states and 1122 transitions. [2019-10-13 21:21:16,239 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:16,240 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2019-10-13 21:21:16,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:16,252 INFO L225 Difference]: With dead ends: 895 [2019-10-13 21:21:16,252 INFO L226 Difference]: Without dead ends: 600 [2019-10-13 21:21:16,255 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:21:16,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2019-10-13 21:21:16,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 594. [2019-10-13 21:21:16,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 594 states. [2019-10-13 21:21:16,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 732 transitions. [2019-10-13 21:21:16,330 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 732 transitions. Word has length 62 [2019-10-13 21:21:16,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:16,331 INFO L462 AbstractCegarLoop]: Abstraction has 594 states and 732 transitions. [2019-10-13 21:21:16,331 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:16,331 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 732 transitions. [2019-10-13 21:21:16,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-10-13 21:21:16,335 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:16,336 INFO L380 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] [2019-10-13 21:21:16,336 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:16,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:16,337 INFO L82 PathProgramCache]: Analyzing trace with hash -956691731, now seen corresponding path program 1 times [2019-10-13 21:21:16,337 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:16,337 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706051530] [2019-10-13 21:21:16,338 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:16,338 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:16,338 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:16,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:16,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:16,490 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706051530] [2019-10-13 21:21:16,490 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:16,490 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:21:16,490 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989031047] [2019-10-13 21:21:16,491 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:21:16,491 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:16,492 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:21:16,493 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:16,493 INFO L87 Difference]: Start difference. First operand 594 states and 732 transitions. Second operand 7 states. [2019-10-13 21:21:17,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:17,352 INFO L93 Difference]: Finished difference Result 1547 states and 2026 transitions. [2019-10-13 21:21:17,353 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-13 21:21:17,353 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2019-10-13 21:21:17,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:17,360 INFO L225 Difference]: With dead ends: 1547 [2019-10-13 21:21:17,361 INFO L226 Difference]: Without dead ends: 981 [2019-10-13 21:21:17,364 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:21:17,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 981 states. [2019-10-13 21:21:17,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 981 to 883. [2019-10-13 21:21:17,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2019-10-13 21:21:17,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1071 transitions. [2019-10-13 21:21:17,430 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1071 transitions. Word has length 66 [2019-10-13 21:21:17,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:17,431 INFO L462 AbstractCegarLoop]: Abstraction has 883 states and 1071 transitions. [2019-10-13 21:21:17,431 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:21:17,431 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1071 transitions. [2019-10-13 21:21:17,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-10-13 21:21:17,435 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:17,435 INFO L380 BasicCegarLoop]: trace histogram [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, 1, 1, 1] [2019-10-13 21:21:17,436 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:17,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:17,436 INFO L82 PathProgramCache]: Analyzing trace with hash 181415894, now seen corresponding path program 1 times [2019-10-13 21:21:17,437 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:17,437 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338408554] [2019-10-13 21:21:17,437 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:17,437 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:17,437 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:17,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:17,626 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:21:17,626 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338408554] [2019-10-13 21:21:17,627 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:17,627 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-13 21:21:17,628 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377048262] [2019-10-13 21:21:17,630 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:17,630 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:17,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:17,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:21:17,631 INFO L87 Difference]: Start difference. First operand 883 states and 1071 transitions. Second operand 8 states. [2019-10-13 21:21:17,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:17,701 INFO L93 Difference]: Finished difference Result 1766 states and 2218 transitions. [2019-10-13 21:21:17,701 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:17,702 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 109 [2019-10-13 21:21:17,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:17,711 INFO L225 Difference]: With dead ends: 1766 [2019-10-13 21:21:17,711 INFO L226 Difference]: Without dead ends: 911 [2019-10-13 21:21:17,715 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:21:17,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 911 states. [2019-10-13 21:21:17,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 911 to 899. [2019-10-13 21:21:17,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 899 states. [2019-10-13 21:21:17,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 899 states to 899 states and 1087 transitions. [2019-10-13 21:21:17,782 INFO L78 Accepts]: Start accepts. Automaton has 899 states and 1087 transitions. Word has length 109 [2019-10-13 21:21:17,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:17,782 INFO L462 AbstractCegarLoop]: Abstraction has 899 states and 1087 transitions. [2019-10-13 21:21:17,783 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:17,783 INFO L276 IsEmpty]: Start isEmpty. Operand 899 states and 1087 transitions. [2019-10-13 21:21:17,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-10-13 21:21:17,787 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:17,787 INFO L380 BasicCegarLoop]: trace histogram [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, 1, 1, 1] [2019-10-13 21:21:17,787 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:17,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:17,788 INFO L82 PathProgramCache]: Analyzing trace with hash -1757746152, now seen corresponding path program 1 times [2019-10-13 21:21:17,788 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:17,788 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108751473] [2019-10-13 21:21:17,788 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:17,788 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:17,789 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:17,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:17,886 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:21:17,886 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108751473] [2019-10-13 21:21:17,887 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:17,887 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:17,887 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784109652] [2019-10-13 21:21:17,888 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:17,889 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:17,889 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:17,889 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:17,890 INFO L87 Difference]: Start difference. First operand 899 states and 1087 transitions. Second operand 6 states. [2019-10-13 21:21:17,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:17,962 INFO L93 Difference]: Finished difference Result 1798 states and 2250 transitions. [2019-10-13 21:21:17,963 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:21:17,963 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 109 [2019-10-13 21:21:17,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:17,971 INFO L225 Difference]: With dead ends: 1798 [2019-10-13 21:21:17,972 INFO L226 Difference]: Without dead ends: 927 [2019-10-13 21:21:17,977 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:17,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2019-10-13 21:21:18,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 919. [2019-10-13 21:21:18,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 919 states. [2019-10-13 21:21:18,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1107 transitions. [2019-10-13 21:21:18,033 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1107 transitions. Word has length 109 [2019-10-13 21:21:18,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:18,033 INFO L462 AbstractCegarLoop]: Abstraction has 919 states and 1107 transitions. [2019-10-13 21:21:18,035 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:18,036 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1107 transitions. [2019-10-13 21:21:18,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-10-13 21:21:18,039 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:18,040 INFO L380 BasicCegarLoop]: trace histogram [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, 1, 1, 1] [2019-10-13 21:21:18,040 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:18,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:18,040 INFO L82 PathProgramCache]: Analyzing trace with hash 950585909, now seen corresponding path program 1 times [2019-10-13 21:21:18,041 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:18,041 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49368493] [2019-10-13 21:21:18,041 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:18,041 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:18,041 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:18,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:18,170 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:21:18,171 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49368493] [2019-10-13 21:21:18,171 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:18,172 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-13 21:21:18,172 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992085206] [2019-10-13 21:21:18,173 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-13 21:21:18,174 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:18,174 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-13 21:21:18,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:21:18,175 INFO L87 Difference]: Start difference. First operand 919 states and 1107 transitions. Second operand 4 states. [2019-10-13 21:21:18,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:18,555 INFO L93 Difference]: Finished difference Result 2901 states and 3662 transitions. [2019-10-13 21:21:18,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-13 21:21:18,556 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 109 [2019-10-13 21:21:18,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:18,569 INFO L225 Difference]: With dead ends: 2901 [2019-10-13 21:21:18,569 INFO L226 Difference]: Without dead ends: 2010 [2019-10-13 21:21:18,573 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:21:18,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2010 states. [2019-10-13 21:21:18,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2010 to 1979. [2019-10-13 21:21:18,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1979 states. [2019-10-13 21:21:18,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1979 states to 1979 states and 2447 transitions. [2019-10-13 21:21:18,704 INFO L78 Accepts]: Start accepts. Automaton has 1979 states and 2447 transitions. Word has length 109 [2019-10-13 21:21:18,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:18,704 INFO L462 AbstractCegarLoop]: Abstraction has 1979 states and 2447 transitions. [2019-10-13 21:21:18,704 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-13 21:21:18,704 INFO L276 IsEmpty]: Start isEmpty. Operand 1979 states and 2447 transitions. [2019-10-13 21:21:18,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2019-10-13 21:21:18,710 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:18,710 INFO L380 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:18,710 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:18,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:18,711 INFO L82 PathProgramCache]: Analyzing trace with hash -1552682437, now seen corresponding path program 1 times [2019-10-13 21:21:18,711 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:18,711 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870762859] [2019-10-13 21:21:18,711 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:18,712 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:18,712 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:18,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:18,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:21:18,868 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870762859] [2019-10-13 21:21:18,868 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151608295] [2019-10-13 21:21:18,868 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:19,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:19,118 INFO L256 TraceCheckSpWp]: Trace formula consists of 826 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:21:19,133 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:19,495 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:19,495 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:21,411 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:21:21,412 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:21,412 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:21:21,413 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299416058] [2019-10-13 21:21:21,413 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:21,414 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:21,414 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:21,415 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:21,415 INFO L87 Difference]: Start difference. First operand 1979 states and 2447 transitions. Second operand 8 states. [2019-10-13 21:21:22,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:22,032 INFO L93 Difference]: Finished difference Result 3900 states and 4844 transitions. [2019-10-13 21:21:22,033 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:22,033 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 113 [2019-10-13 21:21:22,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:22,054 INFO L225 Difference]: With dead ends: 3900 [2019-10-13 21:21:22,054 INFO L226 Difference]: Without dead ends: 1949 [2019-10-13 21:21:22,065 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 208 SyntacticMatches, 8 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:22,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1949 states. [2019-10-13 21:21:22,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1949 to 1949. [2019-10-13 21:21:22,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1949 states. [2019-10-13 21:21:22,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 2361 transitions. [2019-10-13 21:21:22,255 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 2361 transitions. Word has length 113 [2019-10-13 21:21:22,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:22,257 INFO L462 AbstractCegarLoop]: Abstraction has 1949 states and 2361 transitions. [2019-10-13 21:21:22,257 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:22,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 2361 transitions. [2019-10-13 21:21:22,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2019-10-13 21:21:22,272 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:22,273 INFO L380 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:22,480 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:22,480 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:22,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:22,481 INFO L82 PathProgramCache]: Analyzing trace with hash -1227035740, now seen corresponding path program 1 times [2019-10-13 21:21:22,481 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:22,482 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130249119] [2019-10-13 21:21:22,482 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:22,482 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:22,482 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:22,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:22,641 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2019-10-13 21:21:22,642 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130249119] [2019-10-13 21:21:22,642 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968618680] [2019-10-13 21:21:22,642 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:22,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:22,975 INFO L256 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-13 21:21:22,994 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:23,054 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-10-13 21:21:23,054 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:23,382 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2019-10-13 21:21:23,382 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:23,382 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2019-10-13 21:21:23,383 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634837942] [2019-10-13 21:21:23,383 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:21:23,384 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:23,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:21:23,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:23,384 INFO L87 Difference]: Start difference. First operand 1949 states and 2361 transitions. Second operand 5 states. [2019-10-13 21:21:24,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:24,335 INFO L93 Difference]: Finished difference Result 4224 states and 5397 transitions. [2019-10-13 21:21:24,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:24,336 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 187 [2019-10-13 21:21:24,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:24,355 INFO L225 Difference]: With dead ends: 4224 [2019-10-13 21:21:24,356 INFO L226 Difference]: Without dead ends: 2647 [2019-10-13 21:21:24,363 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 374 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:24,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2647 states. [2019-10-13 21:21:24,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2647 to 2433. [2019-10-13 21:21:24,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2433 states. [2019-10-13 21:21:24,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2433 states to 2433 states and 3001 transitions. [2019-10-13 21:21:24,565 INFO L78 Accepts]: Start accepts. Automaton has 2433 states and 3001 transitions. Word has length 187 [2019-10-13 21:21:24,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:24,566 INFO L462 AbstractCegarLoop]: Abstraction has 2433 states and 3001 transitions. [2019-10-13 21:21:24,566 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:21:24,566 INFO L276 IsEmpty]: Start isEmpty. Operand 2433 states and 3001 transitions. [2019-10-13 21:21:24,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2019-10-13 21:21:24,575 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:24,575 INFO L380 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:24,789 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:24,789 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:24,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:24,790 INFO L82 PathProgramCache]: Analyzing trace with hash -746167138, now seen corresponding path program 1 times [2019-10-13 21:21:24,790 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:24,791 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128360046] [2019-10-13 21:21:24,791 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:24,792 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:24,792 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:24,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:25,050 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-13 21:21:25,050 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128360046] [2019-10-13 21:21:25,051 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615836575] [2019-10-13 21:21:25,051 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:25,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:25,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:21:25,416 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:25,655 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-10-13 21:21:25,656 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:26,232 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-13 21:21:26,232 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:26,232 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:21:26,232 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48009151] [2019-10-13 21:21:26,234 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:26,234 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:26,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:26,235 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:26,235 INFO L87 Difference]: Start difference. First operand 2433 states and 3001 transitions. Second operand 8 states. [2019-10-13 21:21:26,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:26,562 INFO L93 Difference]: Finished difference Result 4227 states and 5313 transitions. [2019-10-13 21:21:26,562 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:26,562 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 183 [2019-10-13 21:21:26,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:26,564 INFO L225 Difference]: With dead ends: 4227 [2019-10-13 21:21:26,564 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:21:26,576 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 351 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:26,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:21:26,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:21:26,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:21:26,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:21:26,578 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 183 [2019-10-13 21:21:26,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:26,579 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:21:26,579 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:26,579 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:21:26,579 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:21:26,785 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:26,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:21:28,833 WARN L191 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 17 [2019-10-13 21:21:28,971 WARN L191 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 18 [2019-10-13 21:21:29,348 WARN L191 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 23 [2019-10-13 21:21:29,797 WARN L191 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 35 [2019-10-13 21:21:30,038 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 19 [2019-10-13 21:21:30,464 WARN L191 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 34 [2019-10-13 21:21:30,828 WARN L191 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 26 [2019-10-13 21:21:31,139 WARN L191 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 28 [2019-10-13 21:21:31,400 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 18 [2019-10-13 21:21:31,506 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 29 [2019-10-13 21:21:31,717 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 21 [2019-10-13 21:21:31,820 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2019-10-13 21:21:32,017 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 19 [2019-10-13 21:21:32,135 WARN L191 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 19 [2019-10-13 21:21:32,442 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 22 [2019-10-13 21:21:32,724 WARN L191 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 19 [2019-10-13 21:21:33,305 WARN L191 SmtUtils]: Spent 493.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 37 [2019-10-13 21:21:33,572 WARN L191 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 22 [2019-10-13 21:21:33,862 WARN L191 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 23 [2019-10-13 21:21:34,037 WARN L191 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 30 [2019-10-13 21:21:34,085 INFO L443 ceAbstractionStarter]: For program point L758(lines 758 762) no Hoare annotation was computed. [2019-10-13 21:21:34,085 INFO L443 ceAbstractionStarter]: For program point L758-1(lines 758 762) no Hoare annotation was computed. [2019-10-13 21:21:34,085 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 727 782) no Hoare annotation was computed. [2019-10-13 21:21:34,085 INFO L443 ceAbstractionStarter]: For program point L753(line 753) no Hoare annotation was computed. [2019-10-13 21:21:34,085 INFO L443 ceAbstractionStarter]: For program point L752-2(lines 752 773) no Hoare annotation was computed. [2019-10-13 21:21:34,086 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 727 782) no Hoare annotation was computed. [2019-10-13 21:21:34,086 INFO L443 ceAbstractionStarter]: For program point L774(lines 751 775) no Hoare annotation was computed. [2019-10-13 21:21:34,086 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 727 782) no Hoare annotation was computed. [2019-10-13 21:21:34,086 INFO L443 ceAbstractionStarter]: For program point L828(line 828) no Hoare annotation was computed. [2019-10-13 21:21:34,086 INFO L443 ceAbstractionStarter]: For program point L828-1(line 828) no Hoare annotation was computed. [2019-10-13 21:21:34,086 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 783 842) no Hoare annotation was computed. [2019-10-13 21:21:34,086 INFO L443 ceAbstractionStarter]: For program point L815(lines 815 819) no Hoare annotation was computed. [2019-10-13 21:21:34,086 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 783 842) no Hoare annotation was computed. [2019-10-13 21:21:34,087 INFO L443 ceAbstractionStarter]: For program point L815-1(lines 815 819) no Hoare annotation was computed. [2019-10-13 21:21:34,087 INFO L443 ceAbstractionStarter]: For program point L810(line 810) no Hoare annotation was computed. [2019-10-13 21:21:34,087 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 783 842) no Hoare annotation was computed. [2019-10-13 21:21:34,087 INFO L443 ceAbstractionStarter]: For program point L809-2(lines 809 834) no Hoare annotation was computed. [2019-10-13 21:21:34,087 INFO L443 ceAbstractionStarter]: For program point L835(lines 808 836) no Hoare annotation was computed. [2019-10-13 21:21:34,087 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2019-10-13 21:21:34,088 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2019-10-13 21:21:34,088 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2019-10-13 21:21:34,088 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2019-10-13 21:21:34,088 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2019-10-13 21:21:34,092 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 651 673) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:34,092 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 651 673) no Hoare annotation was computed. [2019-10-13 21:21:34,092 INFO L439 ceAbstractionStarter]: At program point L663(line 663) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~8 1) (= 1 ~waterLevel~0) (= main_~tmp~8 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:34,092 INFO L439 ceAbstractionStarter]: At program point L663-1(line 663) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~8 1) (= 1 ~waterLevel~0) (= main_~tmp~8 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:34,093 INFO L443 ceAbstractionStarter]: For program point L661(lines 661 668) no Hoare annotation was computed. [2019-10-13 21:21:34,093 INFO L443 ceAbstractionStarter]: For program point L661-1(lines 661 668) no Hoare annotation was computed. [2019-10-13 21:21:34,093 INFO L443 ceAbstractionStarter]: For program point L659(line 659) no Hoare annotation was computed. [2019-10-13 21:21:34,093 INFO L439 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:34,093 INFO L439 ceAbstractionStarter]: At program point L657(line 657) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:34,093 INFO L439 ceAbstractionStarter]: At program point L657-1(line 657) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:34,094 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 651 673) no Hoare annotation was computed. [2019-10-13 21:21:34,094 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 609 632) no Hoare annotation was computed. [2019-10-13 21:21:34,094 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 609 632) no Hoare annotation was computed. [2019-10-13 21:21:34,094 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 609 632) no Hoare annotation was computed. [2019-10-13 21:21:34,096 INFO L443 ceAbstractionStarter]: For program point L627(line 627) no Hoare annotation was computed. [2019-10-13 21:21:34,096 INFO L443 ceAbstractionStarter]: For program point L626(line 626) no Hoare annotation was computed. [2019-10-13 21:21:34,096 INFO L443 ceAbstractionStarter]: For program point L625(line 625) no Hoare annotation was computed. [2019-10-13 21:21:34,096 INFO L443 ceAbstractionStarter]: For program point L624(line 624) no Hoare annotation was computed. [2019-10-13 21:21:34,096 INFO L443 ceAbstractionStarter]: For program point L623(line 623) no Hoare annotation was computed. [2019-10-13 21:21:34,097 INFO L443 ceAbstractionStarter]: For program point L622(line 622) no Hoare annotation was computed. [2019-10-13 21:21:34,098 INFO L443 ceAbstractionStarter]: For program point L621(line 621) no Hoare annotation was computed. [2019-10-13 21:21:34,098 INFO L443 ceAbstractionStarter]: For program point L620(line 620) no Hoare annotation was computed. [2019-10-13 21:21:34,098 INFO L443 ceAbstractionStarter]: For program point L619(line 619) no Hoare annotation was computed. [2019-10-13 21:21:34,098 INFO L443 ceAbstractionStarter]: For program point L618(line 618) no Hoare annotation was computed. [2019-10-13 21:21:34,098 INFO L443 ceAbstractionStarter]: For program point L617(line 617) no Hoare annotation was computed. [2019-10-13 21:21:34,098 INFO L443 ceAbstractionStarter]: For program point L616(line 616) no Hoare annotation was computed. [2019-10-13 21:21:34,098 INFO L443 ceAbstractionStarter]: For program point L615(line 615) no Hoare annotation was computed. [2019-10-13 21:21:34,098 INFO L443 ceAbstractionStarter]: For program point L614(line 614) no Hoare annotation was computed. [2019-10-13 21:21:34,099 INFO L443 ceAbstractionStarter]: For program point L160(lines 160 168) no Hoare annotation was computed. [2019-10-13 21:21:34,099 INFO L439 ceAbstractionStarter]: At program point L158(line 158) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1))) [2019-10-13 21:21:34,099 INFO L443 ceAbstractionStarter]: For program point L158-1(line 158) no Hoare annotation was computed. [2019-10-13 21:21:34,099 INFO L443 ceAbstractionStarter]: For program point L156(lines 156 173) no Hoare annotation was computed. [2019-10-13 21:21:34,099 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 152 176) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 (= ~pumpRunning~0 0)) (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:34,099 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 152 176) no Hoare annotation was computed. [2019-10-13 21:21:34,100 INFO L439 ceAbstractionStarter]: At program point L171(line 171) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (= ~pumpRunning~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1) (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:34,100 INFO L443 ceAbstractionStarter]: For program point L171-1(lines 152 176) no Hoare annotation was computed. [2019-10-13 21:21:34,100 INFO L439 ceAbstractionStarter]: At program point L166(line 166) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1))) [2019-10-13 21:21:34,100 INFO L439 ceAbstractionStarter]: At program point L162(line 162) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1))) [2019-10-13 21:21:34,100 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 330 344) no Hoare annotation was computed. [2019-10-13 21:21:34,101 INFO L439 ceAbstractionStarter]: At program point L336(line 336) the Hoare annotation is: (let ((.cse3 (= |old(~systemActive~0)| 0)) (.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0)))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse4 (= 1 ~systemActive~0)) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1) (or .cse2 .cse0 .cse3) (or .cse4 .cse5 .cse6) (or .cse3 .cse2 .cse6) (or .cse1 .cse6) (or .cse4 .cse0 .cse5))) [2019-10-13 21:21:34,101 INFO L443 ceAbstractionStarter]: For program point L334(lines 334 340) no Hoare annotation was computed. [2019-10-13 21:21:34,101 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 330 344) the Hoare annotation is: (let ((.cse2 (= |old(~systemActive~0)| 0)) (.cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0)))) (.cse3 (= 1 ~systemActive~0)) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= |old(~systemActive~0)| 1))) (.cse7 (= ~pumpRunning~0 0)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5) (or .cse1 .cse6 .cse7) (or .cse2 .cse0 .cse5) (or .cse3 .cse1 .cse4) (or .cse7 (or .cse6 .cse5)))) [2019-10-13 21:21:34,101 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 330 344) no Hoare annotation was computed. [2019-10-13 21:21:34,101 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 247 255) no Hoare annotation was computed. [2019-10-13 21:21:34,101 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 247 255) the Hoare annotation is: true [2019-10-13 21:21:34,102 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 247 255) no Hoare annotation was computed. [2019-10-13 21:21:34,102 INFO L443 ceAbstractionStarter]: For program point L320(lines 320 324) no Hoare annotation was computed. [2019-10-13 21:21:34,102 INFO L446 ceAbstractionStarter]: At program point L318(line 318) the Hoare annotation is: true [2019-10-13 21:21:34,102 INFO L443 ceAbstractionStarter]: For program point L320-2(lines 320 324) no Hoare annotation was computed. [2019-10-13 21:21:34,102 INFO L443 ceAbstractionStarter]: For program point L318-1(line 318) no Hoare annotation was computed. [2019-10-13 21:21:34,102 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 311 329) the Hoare annotation is: true [2019-10-13 21:21:34,102 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 311 329) no Hoare annotation was computed. [2019-10-13 21:21:34,102 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 311 329) no Hoare annotation was computed. [2019-10-13 21:21:34,102 INFO L443 ceAbstractionStarter]: For program point L286(line 286) no Hoare annotation was computed. [2019-10-13 21:21:34,103 INFO L443 ceAbstractionStarter]: For program point L286-1(line 286) no Hoare annotation was computed. [2019-10-13 21:21:34,103 INFO L443 ceAbstractionStarter]: For program point L275(lines 275 283) no Hoare annotation was computed. [2019-10-13 21:21:34,103 INFO L443 ceAbstractionStarter]: For program point L275-2(lines 275 283) no Hoare annotation was computed. [2019-10-13 21:21:34,103 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 256 291) no Hoare annotation was computed. [2019-10-13 21:21:34,103 INFO L443 ceAbstractionStarter]: For program point L263(lines 263 271) no Hoare annotation was computed. [2019-10-13 21:21:34,103 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 256 291) no Hoare annotation was computed. [2019-10-13 21:21:34,103 INFO L443 ceAbstractionStarter]: For program point L263-2(lines 263 271) no Hoare annotation was computed. [2019-10-13 21:21:34,104 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 256 291) no Hoare annotation was computed. [2019-10-13 21:21:34,104 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2019-10-13 21:21:34,104 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2019-10-13 21:21:34,104 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 681 726) no Hoare annotation was computed. [2019-10-13 21:21:34,104 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 681 726) no Hoare annotation was computed. [2019-10-13 21:21:34,104 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 681 726) no Hoare annotation was computed. [2019-10-13 21:21:34,104 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 994 1039) no Hoare annotation was computed. [2019-10-13 21:21:34,105 INFO L443 ceAbstractionStarter]: For program point L1014(lines 1014 1021) no Hoare annotation was computed. [2019-10-13 21:21:34,105 INFO L443 ceAbstractionStarter]: For program point L1008(lines 1008 1028) no Hoare annotation was computed. [2019-10-13 21:21:34,105 INFO L443 ceAbstractionStarter]: For program point L1008-1(lines 1008 1028) no Hoare annotation was computed. [2019-10-13 21:21:34,105 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 994 1039) no Hoare annotation was computed. [2019-10-13 21:21:34,105 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 994 1039) no Hoare annotation was computed. [2019-10-13 21:21:34,105 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 640 650) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:34,105 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 640 650) no Hoare annotation was computed. [2019-10-13 21:21:34,106 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 640 650) no Hoare annotation was computed. [2019-10-13 21:21:34,106 INFO L439 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:34,106 INFO L446 ceAbstractionStarter]: At program point L241(line 241) the Hoare annotation is: true [2019-10-13 21:21:34,106 INFO L443 ceAbstractionStarter]: For program point L241-1(line 241) no Hoare annotation was computed. [2019-10-13 21:21:34,106 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 236 246) the Hoare annotation is: true [2019-10-13 21:21:34,106 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 236 246) no Hoare annotation was computed. [2019-10-13 21:21:34,106 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 236 246) no Hoare annotation was computed. [2019-10-13 21:21:34,107 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 228 235) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1) (or .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:34,107 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 228 235) no Hoare annotation was computed. [2019-10-13 21:21:34,107 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 228 235) no Hoare annotation was computed. [2019-10-13 21:21:34,107 INFO L443 ceAbstractionStarter]: For program point L558(lines 558 564) no Hoare annotation was computed. [2019-10-13 21:21:34,107 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 554 567) no Hoare annotation was computed. [2019-10-13 21:21:34,107 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 554 567) the Hoare annotation is: true [2019-10-13 21:21:34,107 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 554 567) no Hoare annotation was computed. [2019-10-13 21:21:34,108 INFO L439 ceAbstractionStarter]: At program point L192(line 192) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0) (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1))) [2019-10-13 21:21:34,108 INFO L439 ceAbstractionStarter]: At program point L188(line 188) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse1 .cse3 .cse2) (or .cse4 .cse1 (and .cse3 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2))) (or .cse4 .cse0 .cse1))) [2019-10-13 21:21:34,108 INFO L443 ceAbstractionStarter]: For program point L186(lines 186 194) no Hoare annotation was computed. [2019-10-13 21:21:34,108 INFO L439 ceAbstractionStarter]: At program point L184(line 184) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse1) (or .cse1 .cse3 .cse2) (or .cse4 .cse0 .cse1))) [2019-10-13 21:21:34,108 INFO L443 ceAbstractionStarter]: For program point L184-1(line 184) no Hoare annotation was computed. [2019-10-13 21:21:34,109 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 178 202) no Hoare annotation was computed. [2019-10-13 21:21:34,109 INFO L443 ceAbstractionStarter]: For program point L182(lines 182 199) no Hoare annotation was computed. [2019-10-13 21:21:34,109 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 178 202) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1) (or .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:34,109 INFO L439 ceAbstractionStarter]: At program point L197(line 197) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1))) [2019-10-13 21:21:34,109 INFO L443 ceAbstractionStarter]: For program point L197-1(lines 178 202) no Hoare annotation was computed. [2019-10-13 21:21:34,109 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 118 124) no Hoare annotation was computed. [2019-10-13 21:21:34,109 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 118 124) the Hoare annotation is: true [2019-10-13 21:21:34,110 INFO L439 ceAbstractionStarter]: At program point L417(lines 366 418) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:34,110 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 357 424) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:34,110 INFO L439 ceAbstractionStarter]: At program point L407(line 407) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse4) (and .cse1 .cse3 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:34,110 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 357 424) no Hoare annotation was computed. [2019-10-13 21:21:34,110 INFO L443 ceAbstractionStarter]: For program point L405(lines 405 411) no Hoare annotation was computed. [2019-10-13 21:21:34,111 INFO L439 ceAbstractionStarter]: At program point L405-1(lines 397 412) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse4) (and .cse1 .cse3 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:34,111 INFO L443 ceAbstractionStarter]: For program point L368(lines 367 416) no Hoare annotation was computed. [2019-10-13 21:21:34,111 INFO L439 ceAbstractionStarter]: At program point L399(line 399) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0))) (or (and .cse0 (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) .cse0) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:34,111 INFO L443 ceAbstractionStarter]: For program point L397(lines 397 412) no Hoare annotation was computed. [2019-10-13 21:21:34,111 INFO L439 ceAbstractionStarter]: At program point L389(line 389) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (not (= 0 ~systemActive~0))) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 (<= 1 ~methaneLevelCritical~0) .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:34,112 INFO L443 ceAbstractionStarter]: For program point L387(lines 387 393) no Hoare annotation was computed. [2019-10-13 21:21:34,112 INFO L443 ceAbstractionStarter]: For program point L387-1(lines 387 393) no Hoare annotation was computed. [2019-10-13 21:21:34,112 INFO L439 ceAbstractionStarter]: At program point L414(lines 367 416) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (not (= 0 ~systemActive~0))) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 (<= 1 ~methaneLevelCritical~0) .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:34,112 INFO L439 ceAbstractionStarter]: At program point L379(line 379) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (not (= 0 ~systemActive~0))) (not (= |old(~systemActive~0)| 1)) (and (and .cse1 .cse2) (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2))) [2019-10-13 21:21:34,112 INFO L443 ceAbstractionStarter]: For program point L377(lines 377 383) no Hoare annotation was computed. [2019-10-13 21:21:34,112 INFO L443 ceAbstractionStarter]: For program point L377-1(lines 377 383) no Hoare annotation was computed. [2019-10-13 21:21:34,112 INFO L443 ceAbstractionStarter]: For program point L369(lines 369 373) no Hoare annotation was computed. [2019-10-13 21:21:34,113 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 357 424) no Hoare annotation was computed. [2019-10-13 21:21:34,113 INFO L443 ceAbstractionStarter]: For program point L962-1(lines 962 982) no Hoare annotation was computed. [2019-10-13 21:21:34,113 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 948 993) no Hoare annotation was computed. [2019-10-13 21:21:34,113 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 948 993) no Hoare annotation was computed. [2019-10-13 21:21:34,113 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 948 993) no Hoare annotation was computed. [2019-10-13 21:21:34,113 INFO L443 ceAbstractionStarter]: For program point L968(lines 968 975) no Hoare annotation was computed. [2019-10-13 21:21:34,113 INFO L443 ceAbstractionStarter]: For program point L962(lines 962 982) no Hoare annotation was computed. [2019-10-13 21:21:34,114 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 203 210) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (= ~systemActive~0 0) (not (<= 2 ~waterLevel~0)) (not (= ~methaneLevelCritical~0 0))) [2019-10-13 21:21:34,114 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 203 210) no Hoare annotation was computed. [2019-10-13 21:21:34,114 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 203 210) no Hoare annotation was computed. [2019-10-13 21:21:34,114 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 568 576) no Hoare annotation was computed. [2019-10-13 21:21:34,114 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 568 576) the Hoare annotation is: true [2019-10-13 21:21:34,114 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 568 576) no Hoare annotation was computed. [2019-10-13 21:21:34,114 INFO L443 ceAbstractionStarter]: For program point L450-1(line 450) no Hoare annotation was computed. [2019-10-13 21:21:34,114 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 444 472) the Hoare annotation is: true [2019-10-13 21:21:34,115 INFO L439 ceAbstractionStarter]: At program point L459(line 459) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 0 ~pumpRunning~0)))) (and (or (= ~systemActive~0 0) .cse0) (or .cse1 .cse0) (or (not (<= 1 ~methaneLevelCritical~0)) .cse1))) [2019-10-13 21:21:34,115 INFO L443 ceAbstractionStarter]: For program point L457(lines 457 463) no Hoare annotation was computed. [2019-10-13 21:21:34,115 INFO L443 ceAbstractionStarter]: For program point L456(lines 456 466) no Hoare annotation was computed. [2019-10-13 21:21:34,115 INFO L439 ceAbstractionStarter]: At program point L454(line 454) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~systemActive~0 0) .cse0) (or (not (= 0 ~pumpRunning~0)) .cse0))) [2019-10-13 21:21:34,115 INFO L443 ceAbstractionStarter]: For program point L454-1(line 454) no Hoare annotation was computed. [2019-10-13 21:21:34,115 INFO L443 ceAbstractionStarter]: For program point L452(lines 452 469) no Hoare annotation was computed. [2019-10-13 21:21:34,115 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 444 472) no Hoare annotation was computed. [2019-10-13 21:21:34,116 INFO L443 ceAbstractionStarter]: For program point L452-1(lines 444 472) no Hoare annotation was computed. [2019-10-13 21:21:34,116 INFO L446 ceAbstractionStarter]: At program point L450(line 450) the Hoare annotation is: true [2019-10-13 21:21:34,117 INFO L443 ceAbstractionStarter]: For program point L530-2(lines 530 538) no Hoare annotation was computed. [2019-10-13 21:21:34,117 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 522 544) no Hoare annotation was computed. [2019-10-13 21:21:34,117 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 522 544) no Hoare annotation was computed. [2019-10-13 21:21:34,117 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 522 544) no Hoare annotation was computed. [2019-10-13 21:21:34,117 INFO L443 ceAbstractionStarter]: For program point L530(lines 530 538) no Hoare annotation was computed. [2019-10-13 21:21:34,117 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 436 443) the Hoare annotation is: true [2019-10-13 21:21:34,117 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 436 443) no Hoare annotation was computed. [2019-10-13 21:21:34,118 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 436 443) no Hoare annotation was computed. [2019-10-13 21:21:34,118 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 44 53) no Hoare annotation was computed. [2019-10-13 21:21:34,118 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 44 53) no Hoare annotation was computed. [2019-10-13 21:21:34,118 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 44 53) no Hoare annotation was computed. [2019-10-13 21:21:34,118 INFO L443 ceAbstractionStarter]: For program point L896(lines 896 900) no Hoare annotation was computed. [2019-10-13 21:21:34,118 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 845 947) no Hoare annotation was computed. [2019-10-13 21:21:34,118 INFO L443 ceAbstractionStarter]: For program point L894-2(lines 894 914) no Hoare annotation was computed. [2019-10-13 21:21:34,118 INFO L443 ceAbstractionStarter]: For program point L915(lines 893 916) no Hoare annotation was computed. [2019-10-13 21:21:34,119 INFO L443 ceAbstractionStarter]: For program point L874(lines 874 890) no Hoare annotation was computed. [2019-10-13 21:21:34,120 INFO L443 ceAbstractionStarter]: For program point L934(lines 934 941) no Hoare annotation was computed. [2019-10-13 21:21:34,120 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 845 947) no Hoare annotation was computed. [2019-10-13 21:21:34,120 INFO L443 ceAbstractionStarter]: For program point L895(lines 894 914) no Hoare annotation was computed. [2019-10-13 21:21:34,120 INFO L443 ceAbstractionStarter]: For program point L926(line 926) no Hoare annotation was computed. [2019-10-13 21:21:34,120 INFO L443 ceAbstractionStarter]: For program point L926-1(line 926) no Hoare annotation was computed. [2019-10-13 21:21:34,120 INFO L443 ceAbstractionStarter]: For program point L891(lines 891 932) no Hoare annotation was computed. [2019-10-13 21:21:34,120 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 845 947) no Hoare annotation was computed. [2019-10-13 21:21:34,121 INFO L443 ceAbstractionStarter]: For program point L910(line 910) no Hoare annotation was computed. [2019-10-13 21:21:34,121 INFO L443 ceAbstractionStarter]: For program point L910-1(line 910) no Hoare annotation was computed. [2019-10-13 21:21:34,121 INFO L443 ceAbstractionStarter]: For program point L869(lines 869 873) no Hoare annotation was computed. [2019-10-13 21:21:34,121 INFO L443 ceAbstractionStarter]: For program point L933(lines 933 944) no Hoare annotation was computed. [2019-10-13 21:21:34,121 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:34,121 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-13 21:21:34,121 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:34,122 INFO L439 ceAbstractionStarter]: At program point L222(line 222) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 (= ~pumpRunning~0 0) .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2))) [2019-10-13 21:21:34,122 INFO L443 ceAbstractionStarter]: For program point L222-1(lines 211 227) no Hoare annotation was computed. [2019-10-13 21:21:34,122 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 211 227) no Hoare annotation was computed. [2019-10-13 21:21:34,122 INFO L443 ceAbstractionStarter]: For program point L218(lines 218 224) no Hoare annotation was computed. [2019-10-13 21:21:34,122 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 211 227) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1))) [2019-10-13 21:21:34,122 INFO L439 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1))) [2019-10-13 21:21:34,122 INFO L443 ceAbstractionStarter]: For program point L216-1(line 216) no Hoare annotation was computed. [2019-10-13 21:21:34,123 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 292 310) no Hoare annotation was computed. [2019-10-13 21:21:34,123 INFO L443 ceAbstractionStarter]: For program point L301(lines 301 305) no Hoare annotation was computed. [2019-10-13 21:21:34,123 INFO L446 ceAbstractionStarter]: At program point L299(line 299) the Hoare annotation is: true [2019-10-13 21:21:34,123 INFO L443 ceAbstractionStarter]: For program point L301-2(lines 301 305) no Hoare annotation was computed. [2019-10-13 21:21:34,123 INFO L443 ceAbstractionStarter]: For program point L299-1(line 299) no Hoare annotation was computed. [2019-10-13 21:21:34,123 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 292 310) the Hoare annotation is: true [2019-10-13 21:21:34,123 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 292 310) no Hoare annotation was computed. [2019-10-13 21:21:34,125 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 545 553) no Hoare annotation was computed. [2019-10-13 21:21:34,125 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 545 553) no Hoare annotation was computed. [2019-10-13 21:21:34,125 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 545 553) no Hoare annotation was computed. [2019-10-13 21:21:34,125 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 501 512) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~methaneLevelCritical~0)|)) .cse1 (<= 1 ~methaneLevelCritical~0)) (or (= ~systemActive~0 0) .cse0 .cse2))) [2019-10-13 21:21:34,125 INFO L443 ceAbstractionStarter]: For program point L505-1(lines 501 512) no Hoare annotation was computed. [2019-10-13 21:21:34,125 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 501 512) no Hoare annotation was computed. [2019-10-13 21:21:34,125 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:34,126 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-13 21:21:34,126 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:34,126 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 513 521) the Hoare annotation is: true [2019-10-13 21:21:34,126 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 513 521) no Hoare annotation was computed. [2019-10-13 21:21:34,126 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 513 521) no Hoare annotation was computed. [2019-10-13 21:21:34,126 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 94 117) the Hoare annotation is: (let ((.cse1 (= 1 ~waterLevel~0)) (.cse10 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (= |old(~waterLevel~0)| 1))) (let ((.cse2 (not .cse5)) (.cse7 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse10)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not .cse1)) (.cse8 (= ~systemActive~0 0)) (.cse9 (and (= ~pumpRunning~0 0) .cse10)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6) (or .cse4 .cse0 .cse1 .cse2) (or .cse7 .cse4 .cse8) (or .cse4 .cse0 .cse9) (or .cse5 .cse0 .cse3 .cse6) (or .cse8 .cse7 .cse3) (or .cse4 .cse5 .cse6 .cse8) (or .cse6 .cse5 .cse8 .cse3) (or .cse9 .cse0 .cse3)))) [2019-10-13 21:21:34,127 INFO L439 ceAbstractionStarter]: At program point L107(line 107) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| 1)) (.cse6 (= 1 ~waterLevel~0))) (let ((.cse4 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not .cse6)) (.cse10 (= ~systemActive~0 0)) (.cse9 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~systemActive~0))) (.cse7 (not .cse1))) (and (or .cse0 .cse1 (and .cse2 .cse3 .cse4) .cse5) (or .cse5 .cse6 .cse7 .cse8) (or .cse5 (and .cse3 .cse4) .cse8) (or .cse9 .cse10 .cse8) (or .cse1 .cse5 .cse8 .cse2) (or .cse0 .cse10 .cse9) (or .cse0 .cse5 (and .cse6 .cse3) .cse7)))) [2019-10-13 21:21:34,127 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 94 117) no Hoare annotation was computed. [2019-10-13 21:21:34,127 INFO L439 ceAbstractionStarter]: At program point L105(lines 105 111) the Hoare annotation is: (let ((.cse4 (= 1 ~waterLevel~0)) (.cse10 (= ~pumpRunning~0 0)) (.cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse7 (= |old(~waterLevel~0)| 1))) (let ((.cse5 (not .cse7)) (.cse0 (and .cse10 .cse3)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse8 (not .cse4)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse9 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2 (and (not (= 0 ~systemActive~0)) .cse3)) (or .cse1 .cse4 .cse5 .cse2) (or .cse6 .cse7 .cse1 .cse8) (or .cse6 .cse1 .cse4 .cse5) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 2 ~waterLevel~0) .cse9 .cse2 .cse10) (or .cse6 .cse1 .cse0) (or .cse7 .cse1 .cse2 .cse8) (or .cse6 .cse9 .cse10)))) [2019-10-13 21:21:34,127 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 94 117) no Hoare annotation was computed. [2019-10-13 21:21:34,128 INFO L439 ceAbstractionStarter]: At program point L100(line 100) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= ~systemActive~0 0)) (.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1) (or .cse2 .cse0 .cse3) (or .cse1 .cse4) (or .cse3 .cse2 .cse4))) [2019-10-13 21:21:34,128 INFO L443 ceAbstractionStarter]: For program point L98(lines 97 116) no Hoare annotation was computed. [2019-10-13 21:21:34,128 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 579 608) no Hoare annotation was computed. [2019-10-13 21:21:34,128 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 579 608) the Hoare annotation is: true [2019-10-13 21:21:34,128 INFO L446 ceAbstractionStarter]: At program point L604(lines 579 608) the Hoare annotation is: true [2019-10-13 21:21:34,128 INFO L443 ceAbstractionStarter]: For program point L600(line 600) no Hoare annotation was computed. [2019-10-13 21:21:34,128 INFO L443 ceAbstractionStarter]: For program point L593(lines 593 597) no Hoare annotation was computed. [2019-10-13 21:21:34,128 INFO L446 ceAbstractionStarter]: At program point L593-1(lines 593 597) the Hoare annotation is: true [2019-10-13 21:21:34,129 INFO L443 ceAbstractionStarter]: For program point L590(line 590) no Hoare annotation was computed. [2019-10-13 21:21:34,129 INFO L446 ceAbstractionStarter]: At program point L589-2(lines 589 603) the Hoare annotation is: true [2019-10-13 21:21:34,129 INFO L446 ceAbstractionStarter]: At program point L585(line 585) the Hoare annotation is: true [2019-10-13 21:21:34,129 INFO L443 ceAbstractionStarter]: For program point L585-1(line 585) no Hoare annotation was computed. [2019-10-13 21:21:34,129 INFO L443 ceAbstractionStarter]: For program point L481-1(lines 477 488) no Hoare annotation was computed. [2019-10-13 21:21:34,129 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 477 488) the Hoare annotation is: (let ((.cse0 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 (or .cse1 (not (= ~methaneLevelCritical~0 0)))) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1))) [2019-10-13 21:21:34,129 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 477 488) no Hoare annotation was computed. [2019-10-13 21:21:34,130 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 633 639) no Hoare annotation was computed. [2019-10-13 21:21:34,130 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 633 639) the Hoare annotation is: true [2019-10-13 21:21:34,130 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:34,130 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-13 21:21:34,130 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:34,130 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:34,130 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 345 352) no Hoare annotation was computed. [2019-10-13 21:21:34,130 INFO L446 ceAbstractionStarter]: At program point startSystemENTRY(lines 345 352) the Hoare annotation is: true [2019-10-13 21:21:34,131 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 345 352) no Hoare annotation was computed. [2019-10-13 21:21:34,131 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 126 150) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 (= ~pumpRunning~0 0)) (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:34,131 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 126 150) no Hoare annotation was computed. [2019-10-13 21:21:34,131 INFO L439 ceAbstractionStarter]: At program point L145(line 145) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1))) [2019-10-13 21:21:34,131 INFO L443 ceAbstractionStarter]: For program point L145-1(lines 126 150) no Hoare annotation was computed. [2019-10-13 21:21:34,131 INFO L439 ceAbstractionStarter]: At program point L140(line 140) the Hoare annotation is: (let ((.cse2 (= ~systemActive~0 0)) (.cse0 (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0)) (.cse1 (= ~pumpRunning~0 0))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse2 (and .cse0 .cse1)))) [2019-10-13 21:21:34,134 INFO L439 ceAbstractionStarter]: At program point L136(line 136) the Hoare annotation is: (let ((.cse2 (= ~systemActive~0 0)) (.cse0 (<= 2 ~waterLevel~0)) (.cse1 (= ~pumpRunning~0 0))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse2 (and .cse0 .cse1)))) [2019-10-13 21:21:34,134 INFO L443 ceAbstractionStarter]: For program point L134(lines 134 142) no Hoare annotation was computed. [2019-10-13 21:21:34,134 INFO L439 ceAbstractionStarter]: At program point L132(line 132) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (= ~pumpRunning~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1) (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:34,134 INFO L443 ceAbstractionStarter]: For program point L132-1(line 132) no Hoare annotation was computed. [2019-10-13 21:21:34,135 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 147) no Hoare annotation was computed. [2019-10-13 21:21:34,135 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 489 500) no Hoare annotation was computed. [2019-10-13 21:21:34,135 INFO L443 ceAbstractionStarter]: For program point L493-1(lines 489 500) no Hoare annotation was computed. [2019-10-13 21:21:34,135 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 489 500) the Hoare annotation is: (let ((.cse1 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse4 (= 1 ~waterLevel~0)) (.cse5 (not (= |old(~waterLevel~0)| 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 (or .cse2 .cse3)) (or .cse1 (or (= ~systemActive~0 0) .cse3)) (or .cse0 .cse2 .cse4 .cse5) (or .cse2 .cse4 .cse5 .cse3))) [2019-10-13 21:21:34,135 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 426 433) no Hoare annotation was computed. [2019-10-13 21:21:34,135 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 426 433) the Hoare annotation is: true [2019-10-13 21:21:34,138 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 430) no Hoare annotation was computed. [2019-10-13 21:21:34,138 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 426 433) no Hoare annotation was computed. [2019-10-13 21:21:34,166 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:34 BoogieIcfgContainer [2019-10-13 21:21:34,166 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:34,168 INFO L168 Benchmark]: Toolchain (without parser) took 22460.62 ms. Allocated memory was 143.7 MB in the beginning and 586.2 MB in the end (delta: 442.5 MB). Free memory was 99.0 MB in the beginning and 108.6 MB in the end (delta: -9.6 MB). Peak memory consumption was 466.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:34,174 INFO L168 Benchmark]: CDTParser took 1.30 ms. Allocated memory is still 143.7 MB. Free memory was 118.8 MB in the beginning and 118.5 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-10-13 21:21:34,175 INFO L168 Benchmark]: CACSL2BoogieTranslator took 729.65 ms. Allocated memory was 143.7 MB in the beginning and 201.3 MB in the end (delta: 57.7 MB). Free memory was 98.8 MB in the beginning and 166.9 MB in the end (delta: -68.1 MB). Peak memory consumption was 21.9 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:34,176 INFO L168 Benchmark]: Boogie Preprocessor took 112.51 ms. Allocated memory is still 201.3 MB. Free memory was 166.9 MB in the beginning and 162.9 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:34,178 INFO L168 Benchmark]: RCFGBuilder took 1380.58 ms. Allocated memory was 201.3 MB in the beginning and 231.7 MB in the end (delta: 30.4 MB). Free memory was 162.9 MB in the beginning and 189.9 MB in the end (delta: -27.0 MB). Peak memory consumption was 83.9 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:34,186 INFO L168 Benchmark]: TraceAbstraction took 20233.07 ms. Allocated memory was 231.7 MB in the beginning and 586.2 MB in the end (delta: 354.4 MB). Free memory was 189.9 MB in the beginning and 108.6 MB in the end (delta: 81.2 MB). Peak memory consumption was 468.9 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:34,195 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.30 ms. Allocated memory is still 143.7 MB. Free memory was 118.8 MB in the beginning and 118.5 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 729.65 ms. Allocated memory was 143.7 MB in the beginning and 201.3 MB in the end (delta: 57.7 MB). Free memory was 98.8 MB in the beginning and 166.9 MB in the end (delta: -68.1 MB). Peak memory consumption was 21.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 112.51 ms. Allocated memory is still 201.3 MB. Free memory was 166.9 MB in the beginning and 162.9 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1380.58 ms. Allocated memory was 201.3 MB in the beginning and 231.7 MB in the end (delta: 30.4 MB). Free memory was 162.9 MB in the beginning and 189.9 MB in the end (delta: -27.0 MB). Peak memory consumption was 83.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 20233.07 ms. Allocated memory was 231.7 MB in the beginning and 586.2 MB in the end (delta: 354.4 MB). Free memory was 189.9 MB in the beginning and 108.6 MB in the end (delta: 81.2 MB). Peak memory consumption was 468.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 430]: 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: 589]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 579]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 366]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 367]: Loop Invariant Derived loop invariant: (((((((0 == methaneLevelCritical && 0 == splverifierCounter) && !(0 == systemActive)) || !(0 == \old(pumpRunning))) || ((0 == splverifierCounter && 1 <= methaneLevelCritical) && pumpRunning == 0)) || !(\old(systemActive) == 1)) || ((0 == methaneLevelCritical && 0 == splverifierCounter) && pumpRunning == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 45 procedures, 267 locations, 1 error locations. Result: SAFE, OverallTime: 20.1s, OverallIterations: 11, TraceHistogramMax: 4, AutomataDifference: 4.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.2s, HoareTripleCheckerStatistics: 2535 SDtfs, 1342 SDslu, 5281 SDs, 0 SdLazy, 2135 SolverSat, 298 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1076 GetRequests, 967 SyntacticMatches, 15 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2433occurred 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.9s AutomataMinimizationTime, 11 MinimizatonAttempts, 381 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 75 LocationsWithAnnotation, 5141 PreInvPairs, 5531 NumberOfFragments, 2097 HoareAnnotationTreeSize, 5141 FomulaSimplifications, 11215 FormulaSimplificationTreeSizeReduction, 1.2s HoareSimplificationTime, 75 FomulaSimplificationsInter, 25536 FormulaSimplificationTreeSizeReductionInter, 5.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 1581 NumberOfCodeBlocks, 1581 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 2047 ConstructedInterpolants, 0 QuantifiedInterpolants, 426963 SizeOfPredicates, 12 NumberOfNonLiveVariables, 2835 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 17 InterpolantComputations, 11 PerfectInterpolantSequences, 328/348 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...