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 -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-08 06:11:46,612 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-08 06:11:46,615 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-08 06:11:46,636 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-08 06:11:46,636 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-08 06:11:46,638 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-08 06:11:46,640 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-08 06:11:46,651 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-08 06:11:46,655 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-08 06:11:46,658 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-08 06:11:46,660 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-08 06:11:46,663 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-08 06:11:46,663 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-08 06:11:46,665 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-08 06:11:46,667 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-08 06:11:46,669 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-08 06:11:46,671 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-08 06:11:46,672 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-08 06:11:46,674 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-08 06:11:46,680 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-08 06:11:46,681 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-08 06:11:46,682 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-08 06:11:46,683 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-08 06:11:46,684 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-08 06:11:46,686 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-08 06:11:46,686 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-08 06:11:46,686 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-08 06:11:46,687 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-08 06:11:46,687 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-08 06:11:46,688 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-08 06:11:46,688 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-08 06:11:46,689 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-08 06:11:46,690 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-08 06:11:46,691 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-08 06:11:46,691 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-08 06:11:46,692 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-08 06:11:46,692 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-08 06:11:46,692 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-08 06:11:46,693 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-08 06:11:46,694 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-08 06:11:46,694 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-08 06:11:46,695 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-09-08 06:11:46,709 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-08 06:11:46,710 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-08 06:11:46,711 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-08 06:11:46,711 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-08 06:11:46,711 INFO L138 SettingsManager]: * Use SBE=true [2019-09-08 06:11:46,712 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-08 06:11:46,712 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-08 06:11:46,712 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-08 06:11:46,712 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-08 06:11:46,712 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-08 06:11:46,712 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-08 06:11:46,713 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-08 06:11:46,713 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-08 06:11:46,713 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-08 06:11:46,713 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-08 06:11:46,713 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-08 06:11:46,714 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-08 06:11:46,714 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-08 06:11:46,714 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-08 06:11:46,714 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-08 06:11:46,714 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-08 06:11:46,715 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 06:11:46,715 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-08 06:11:46,715 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-08 06:11:46,715 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-08 06:11:46,715 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-08 06:11:46,716 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-08 06:11:46,716 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-08 06:11:46,716 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-08 06:11:46,745 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-08 06:11:46,763 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-08 06:11:46,771 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-08 06:11:46,773 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-08 06:11:46,774 INFO L275 PluginConnector]: CDTParser initialized [2019-09-08 06:11:46,775 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c [2019-09-08 06:11:46,853 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0da41065/1ff7cccb448d4286bd7bd3f8b212150e/FLAGfeb44b869 [2019-09-08 06:11:47,381 INFO L306 CDTParser]: Found 1 translation units. [2019-09-08 06:11:47,382 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c [2019-09-08 06:11:47,396 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0da41065/1ff7cccb448d4286bd7bd3f8b212150e/FLAGfeb44b869 [2019-09-08 06:11:47,682 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0da41065/1ff7cccb448d4286bd7bd3f8b212150e [2019-09-08 06:11:47,692 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-08 06:11:47,693 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-08 06:11:47,694 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-08 06:11:47,695 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-08 06:11:47,698 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-08 06:11:47,699 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:11:47" (1/1) ... [2019-09-08 06:11:47,702 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@132dda83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:47, skipping insertion in model container [2019-09-08 06:11:47,702 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:11:47" (1/1) ... [2019-09-08 06:11:47,709 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-08 06:11:47,758 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-08 06:11:48,208 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:11:48,223 INFO L188 MainTranslator]: Completed pre-run [2019-09-08 06:11:48,334 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:11:48,378 INFO L192 MainTranslator]: Completed translation [2019-09-08 06:11:48,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:48 WrapperNode [2019-09-08 06:11:48,379 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-08 06:11:48,380 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-08 06:11:48,380 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-08 06:11:48,380 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-08 06:11:48,395 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:48" (1/1) ... [2019-09-08 06:11:48,395 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:48" (1/1) ... [2019-09-08 06:11:48,434 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:48" (1/1) ... [2019-09-08 06:11:48,434 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:48" (1/1) ... [2019-09-08 06:11:48,462 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:48" (1/1) ... [2019-09-08 06:11:48,473 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:48" (1/1) ... [2019-09-08 06:11:48,478 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:48" (1/1) ... [2019-09-08 06:11:48,486 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-08 06:11:48,487 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-08 06:11:48,487 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-08 06:11:48,487 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-08 06:11:48,488 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:48" (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-09-08 06:11:48,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-08 06:11:48,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-08 06:11:48,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-08 06:11:48,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-08 06:11:48,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-08 06:11:48,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-08 06:11:48,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-08 06:11:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-08 06:11:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-08 06:11:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-08 06:11:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-08 06:11:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-08 06:11:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-08 06:11:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-08 06:11:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-08 06:11:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-08 06:11:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-08 06:11:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-08 06:11:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-09-08 06:11:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-08 06:11:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-08 06:11:48,583 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-08 06:11:48,583 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-08 06:11:48,583 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-08 06:11:48,583 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-08 06:11:48,583 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-09-08 06:11:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-08 06:11:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-08 06:11:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-08 06:11:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-08 06:11:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-08 06:11:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-08 06:11:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-08 06:11:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-09-08 06:11:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-09-08 06:11:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-09-08 06:11:48,586 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-08 06:11:48,586 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-08 06:11:48,586 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-08 06:11:48,586 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-08 06:11:48,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-08 06:11:48,587 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-08 06:11:48,587 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-08 06:11:48,587 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-08 06:11:48,587 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-08 06:11:48,587 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-08 06:11:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-08 06:11:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-08 06:11:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-08 06:11:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-08 06:11:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-08 06:11:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-08 06:11:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-08 06:11:48,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-08 06:11:48,589 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-08 06:11:48,589 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-08 06:11:48,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-08 06:11:48,589 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-08 06:11:48,589 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-08 06:11:48,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-08 06:11:48,590 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-08 06:11:48,590 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-08 06:11:48,590 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-08 06:11:48,590 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-08 06:11:48,590 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-08 06:11:48,590 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-08 06:11:48,591 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-08 06:11:48,591 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-08 06:11:48,591 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-09-08 06:11:48,591 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-08 06:11:48,591 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-08 06:11:48,592 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-08 06:11:48,592 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-08 06:11:48,592 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-08 06:11:48,592 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-08 06:11:48,592 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-09-08 06:11:48,592 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-08 06:11:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-08 06:11:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-08 06:11:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-08 06:11:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-08 06:11:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-08 06:11:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-08 06:11:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-09-08 06:11:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-09-08 06:11:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-08 06:11:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-08 06:11:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-08 06:11:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-09-08 06:11:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-08 06:11:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-08 06:11:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-08 06:11:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-08 06:11:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-08 06:11:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-08 06:11:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-08 06:11:49,676 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-08 06:11:49,676 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-08 06:11:49,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:11:49 BoogieIcfgContainer [2019-09-08 06:11:49,678 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-08 06:11:49,679 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-08 06:11:49,679 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-08 06:11:49,682 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-08 06:11:49,683 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.09 06:11:47" (1/3) ... [2019-09-08 06:11:49,684 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb555db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:11:49, skipping insertion in model container [2019-09-08 06:11:49,684 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:48" (2/3) ... [2019-09-08 06:11:49,684 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb555db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:11:49, skipping insertion in model container [2019-09-08 06:11:49,685 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:11:49" (3/3) ... [2019-09-08 06:11:49,686 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product43.cil.c [2019-09-08 06:11:49,697 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-08 06:11:49,706 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-08 06:11:49,724 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-08 06:11:49,764 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-08 06:11:49,765 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-08 06:11:49,765 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-08 06:11:49,765 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-08 06:11:49,765 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-08 06:11:49,765 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-08 06:11:49,765 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-08 06:11:49,765 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-08 06:11:49,766 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-08 06:11:49,795 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states. [2019-09-08 06:11:49,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-08 06:11:49,810 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:49,813 INFO L399 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] [2019-09-08 06:11:49,817 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:49,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:49,823 INFO L82 PathProgramCache]: Analyzing trace with hash -1951083148, now seen corresponding path program 1 times [2019-09-08 06:11:49,825 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:49,825 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:49,868 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:49,868 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:49,868 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:50,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:50,169 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:50,171 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:50,172 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-08 06:11:50,177 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-08 06:11:50,191 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-08 06:11:50,192 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-08 06:11:50,194 INFO L87 Difference]: Start difference. First operand 182 states. Second operand 2 states. [2019-09-08 06:11:50,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:50,255 INFO L93 Difference]: Finished difference Result 274 states and 335 transitions. [2019-09-08 06:11:50,258 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-08 06:11:50,265 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-09-08 06:11:50,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:50,292 INFO L225 Difference]: With dead ends: 274 [2019-09-08 06:11:50,292 INFO L226 Difference]: Without dead ends: 139 [2019-09-08 06:11:50,304 INFO L628 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-09-08 06:11:50,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-09-08 06:11:50,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2019-09-08 06:11:50,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-09-08 06:11:50,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 161 transitions. [2019-09-08 06:11:50,427 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 161 transitions. Word has length 59 [2019-09-08 06:11:50,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:50,429 INFO L475 AbstractCegarLoop]: Abstraction has 139 states and 161 transitions. [2019-09-08 06:11:50,429 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-08 06:11:50,429 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 161 transitions. [2019-09-08 06:11:50,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-08 06:11:50,438 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:50,438 INFO L399 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] [2019-09-08 06:11:50,438 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:50,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:50,439 INFO L82 PathProgramCache]: Analyzing trace with hash -1220523940, now seen corresponding path program 1 times [2019-09-08 06:11:50,441 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:50,441 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:50,442 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:50,443 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:50,443 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:50,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:50,571 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:50,572 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:50,572 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 06:11:50,575 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 06:11:50,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 06:11:50,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:11:50,576 INFO L87 Difference]: Start difference. First operand 139 states and 161 transitions. Second operand 3 states. [2019-09-08 06:11:50,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:50,618 INFO L93 Difference]: Finished difference Result 214 states and 247 transitions. [2019-09-08 06:11:50,619 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 06:11:50,619 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-09-08 06:11:50,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:50,622 INFO L225 Difference]: With dead ends: 214 [2019-09-08 06:11:50,622 INFO L226 Difference]: Without dead ends: 130 [2019-09-08 06:11:50,624 INFO L628 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-09-08 06:11:50,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2019-09-08 06:11:50,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2019-09-08 06:11:50,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2019-09-08 06:11:50,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 149 transitions. [2019-09-08 06:11:50,638 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 149 transitions. Word has length 60 [2019-09-08 06:11:50,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:50,639 INFO L475 AbstractCegarLoop]: Abstraction has 130 states and 149 transitions. [2019-09-08 06:11:50,639 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 06:11:50,639 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 149 transitions. [2019-09-08 06:11:50,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-09-08 06:11:50,641 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:50,641 INFO L399 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] [2019-09-08 06:11:50,642 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:50,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:50,642 INFO L82 PathProgramCache]: Analyzing trace with hash 1125066517, now seen corresponding path program 1 times [2019-09-08 06:11:50,642 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:50,643 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:50,644 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:50,644 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:50,644 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:50,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:50,805 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:50,805 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:50,805 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:11:50,806 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:11:50,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:11:50,807 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:11:50,807 INFO L87 Difference]: Start difference. First operand 130 states and 149 transitions. Second operand 7 states. [2019-09-08 06:11:51,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:51,324 INFO L93 Difference]: Finished difference Result 390 states and 465 transitions. [2019-09-08 06:11:51,324 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-08 06:11:51,325 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2019-09-08 06:11:51,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:51,330 INFO L225 Difference]: With dead ends: 390 [2019-09-08 06:11:51,330 INFO L226 Difference]: Without dead ends: 288 [2019-09-08 06:11:51,331 INFO L628 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-09-08 06:11:51,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2019-09-08 06:11:51,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 268. [2019-09-08 06:11:51,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 268 states. [2019-09-08 06:11:51,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 318 transitions. [2019-09-08 06:11:51,367 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 318 transitions. Word has length 64 [2019-09-08 06:11:51,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:51,367 INFO L475 AbstractCegarLoop]: Abstraction has 268 states and 318 transitions. [2019-09-08 06:11:51,367 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:11:51,368 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 318 transitions. [2019-09-08 06:11:51,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-08 06:11:51,369 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:51,370 INFO L399 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] [2019-09-08 06:11:51,370 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:51,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:51,370 INFO L82 PathProgramCache]: Analyzing trace with hash -1836372268, now seen corresponding path program 1 times [2019-09-08 06:11:51,371 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:51,371 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:51,372 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:51,372 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:51,372 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:51,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:51,511 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-08 06:11:51,511 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:51,512 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:11:51,513 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:11:51,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:11:51,514 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:11:51,514 INFO L87 Difference]: Start difference. First operand 268 states and 318 transitions. Second operand 7 states. [2019-09-08 06:11:52,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:52,216 INFO L93 Difference]: Finished difference Result 669 states and 845 transitions. [2019-09-08 06:11:52,217 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-08 06:11:52,217 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 70 [2019-09-08 06:11:52,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:52,222 INFO L225 Difference]: With dead ends: 669 [2019-09-08 06:11:52,222 INFO L226 Difference]: Without dead ends: 429 [2019-09-08 06:11:52,224 INFO L628 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-09-08 06:11:52,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2019-09-08 06:11:52,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 382. [2019-09-08 06:11:52,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 382 states. [2019-09-08 06:11:52,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 454 transitions. [2019-09-08 06:11:52,295 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 454 transitions. Word has length 70 [2019-09-08 06:11:52,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:52,297 INFO L475 AbstractCegarLoop]: Abstraction has 382 states and 454 transitions. [2019-09-08 06:11:52,298 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:11:52,298 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 454 transitions. [2019-09-08 06:11:52,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-09-08 06:11:52,303 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:52,307 INFO L399 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] [2019-09-08 06:11:52,308 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:52,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:52,308 INFO L82 PathProgramCache]: Analyzing trace with hash 1329110427, now seen corresponding path program 1 times [2019-09-08 06:11:52,310 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:52,311 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:52,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:52,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:52,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:52,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:52,480 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:52,481 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:52,481 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-08 06:11:52,484 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-08 06:11:52,484 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-08 06:11:52,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-08 06:11:52,485 INFO L87 Difference]: Start difference. First operand 382 states and 454 transitions. Second operand 4 states. [2019-09-08 06:11:52,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:52,779 INFO L93 Difference]: Finished difference Result 1406 states and 1770 transitions. [2019-09-08 06:11:52,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-08 06:11:52,780 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 102 [2019-09-08 06:11:52,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:52,787 INFO L225 Difference]: With dead ends: 1406 [2019-09-08 06:11:52,788 INFO L226 Difference]: Without dead ends: 1052 [2019-09-08 06:11:52,790 INFO L628 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-09-08 06:11:52,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2019-09-08 06:11:52,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 1032. [2019-09-08 06:11:52,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1032 states. [2019-09-08 06:11:52,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1269 transitions. [2019-09-08 06:11:52,863 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1269 transitions. Word has length 102 [2019-09-08 06:11:52,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:52,864 INFO L475 AbstractCegarLoop]: Abstraction has 1032 states and 1269 transitions. [2019-09-08 06:11:52,864 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-08 06:11:52,864 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1269 transitions. [2019-09-08 06:11:52,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-09-08 06:11:52,867 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:52,867 INFO L399 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] [2019-09-08 06:11:52,867 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:52,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:52,868 INFO L82 PathProgramCache]: Analyzing trace with hash 359529404, now seen corresponding path program 1 times [2019-09-08 06:11:52,868 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:52,868 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:52,869 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:52,869 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:52,869 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:52,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:52,973 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:52,973 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:52,974 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-08 06:11:52,974 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-08 06:11:52,974 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-08 06:11:52,975 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-08 06:11:52,975 INFO L87 Difference]: Start difference. First operand 1032 states and 1269 transitions. Second operand 6 states. [2019-09-08 06:11:53,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:53,049 INFO L93 Difference]: Finished difference Result 2078 states and 2644 transitions. [2019-09-08 06:11:53,050 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-08 06:11:53,050 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 102 [2019-09-08 06:11:53,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:53,057 INFO L225 Difference]: With dead ends: 2078 [2019-09-08 06:11:53,058 INFO L226 Difference]: Without dead ends: 1074 [2019-09-08 06:11:53,061 INFO L628 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-09-08 06:11:53,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1074 states. [2019-09-08 06:11:53,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1074 to 1062. [2019-09-08 06:11:53,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1062 states. [2019-09-08 06:11:53,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 1062 states and 1301 transitions. [2019-09-08 06:11:53,125 INFO L78 Accepts]: Start accepts. Automaton has 1062 states and 1301 transitions. Word has length 102 [2019-09-08 06:11:53,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:53,125 INFO L475 AbstractCegarLoop]: Abstraction has 1062 states and 1301 transitions. [2019-09-08 06:11:53,126 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-08 06:11:53,126 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1301 transitions. [2019-09-08 06:11:53,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-09-08 06:11:53,128 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:53,129 INFO L399 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] [2019-09-08 06:11:53,129 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:53,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:53,129 INFO L82 PathProgramCache]: Analyzing trace with hash -1689858438, now seen corresponding path program 1 times [2019-09-08 06:11:53,129 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:53,129 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:53,130 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:53,130 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:53,131 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:53,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:53,265 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:53,266 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:53,266 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-08 06:11:53,266 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-08 06:11:53,267 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-08 06:11:53,267 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:11:53,267 INFO L87 Difference]: Start difference. First operand 1062 states and 1301 transitions. Second operand 8 states. [2019-09-08 06:11:53,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:53,334 INFO L93 Difference]: Finished difference Result 1897 states and 2383 transitions. [2019-09-08 06:11:53,334 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-08 06:11:53,335 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 102 [2019-09-08 06:11:53,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:53,340 INFO L225 Difference]: With dead ends: 1897 [2019-09-08 06:11:53,340 INFO L226 Difference]: Without dead ends: 863 [2019-09-08 06:11:53,344 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:11:53,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2019-09-08 06:11:53,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 863. [2019-09-08 06:11:53,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 863 states. [2019-09-08 06:11:53,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1044 transitions. [2019-09-08 06:11:53,401 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1044 transitions. Word has length 102 [2019-09-08 06:11:53,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:53,402 INFO L475 AbstractCegarLoop]: Abstraction has 863 states and 1044 transitions. [2019-09-08 06:11:53,402 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-08 06:11:53,402 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1044 transitions. [2019-09-08 06:11:53,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-09-08 06:11:53,404 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:53,405 INFO L399 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] [2019-09-08 06:11:53,405 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:53,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:53,405 INFO L82 PathProgramCache]: Analyzing trace with hash -764679949, now seen corresponding path program 1 times [2019-09-08 06:11:53,405 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:53,406 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:53,406 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:53,407 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:53,407 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:53,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:53,572 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:53,573 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:53,573 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2019-09-08 06:11:53,573 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-09-08 06:11:53,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-09-08 06:11:53,574 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2019-09-08 06:11:53,574 INFO L87 Difference]: Start difference. First operand 863 states and 1044 transitions. Second operand 11 states. [2019-09-08 06:11:54,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:54,661 INFO L93 Difference]: Finished difference Result 2262 states and 2918 transitions. [2019-09-08 06:11:54,662 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-09-08 06:11:54,663 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 106 [2019-09-08 06:11:54,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:54,675 INFO L225 Difference]: With dead ends: 2262 [2019-09-08 06:11:54,676 INFO L226 Difference]: Without dead ends: 1599 [2019-09-08 06:11:54,679 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2019-09-08 06:11:54,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1599 states. [2019-09-08 06:11:54,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1599 to 1404. [2019-09-08 06:11:54,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1404 states. [2019-09-08 06:11:54,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1404 states to 1404 states and 1715 transitions. [2019-09-08 06:11:54,779 INFO L78 Accepts]: Start accepts. Automaton has 1404 states and 1715 transitions. Word has length 106 [2019-09-08 06:11:54,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:54,782 INFO L475 AbstractCegarLoop]: Abstraction has 1404 states and 1715 transitions. [2019-09-08 06:11:54,782 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-09-08 06:11:54,782 INFO L276 IsEmpty]: Start isEmpty. Operand 1404 states and 1715 transitions. [2019-09-08 06:11:54,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2019-09-08 06:11:54,788 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:54,789 INFO L399 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-08 06:11:54,789 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:54,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:54,789 INFO L82 PathProgramCache]: Analyzing trace with hash -60868023, now seen corresponding path program 1 times [2019-09-08 06:11:54,790 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:54,790 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:54,791 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:54,791 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:54,791 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:54,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:54,992 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-09-08 06:11:54,993 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:11:54,993 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2019-09-08 06:11:55,026 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:11:55,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:55,199 INFO L256 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-08 06:11:55,219 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:11:55,385 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 25 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:11:55,398 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:11:55,399 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-09-08 06:11:55,400 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-08 06:11:55,400 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-08 06:11:55,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-09-08 06:11:55,401 INFO L87 Difference]: Start difference. First operand 1404 states and 1715 transitions. Second operand 16 states. [2019-09-08 06:11:56,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:56,636 INFO L93 Difference]: Finished difference Result 2543 states and 3160 transitions. [2019-09-08 06:11:56,637 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-09-08 06:11:56,637 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 149 [2019-09-08 06:11:56,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:56,638 INFO L225 Difference]: With dead ends: 2543 [2019-09-08 06:11:56,639 INFO L226 Difference]: Without dead ends: 0 [2019-09-08 06:11:56,648 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=124, Invalid=632, Unknown=0, NotChecked=0, Total=756 [2019-09-08 06:11:56,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-08 06:11:56,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-08 06:11:56,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-08 06:11:56,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-08 06:11:56,649 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 149 [2019-09-08 06:11:56,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:56,650 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-08 06:11:56,650 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-08 06:11:56,650 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-08 06:11:56,650 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-08 06:11:56,655 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-08 06:11:57,758 WARN L188 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 25 [2019-09-08 06:11:57,963 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 34 [2019-09-08 06:11:58,309 WARN L188 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2019-09-08 06:11:58,723 WARN L188 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 41 [2019-09-08 06:11:59,410 WARN L188 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 52 [2019-09-08 06:11:59,962 WARN L188 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 47 [2019-09-08 06:12:00,165 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 27 [2019-09-08 06:12:00,500 WARN L188 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 34 [2019-09-08 06:12:00,930 WARN L188 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 28 [2019-09-08 06:12:01,095 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 23 [2019-09-08 06:12:01,222 WARN L188 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 27 [2019-09-08 06:12:01,589 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 33 [2019-09-08 06:12:01,800 WARN L188 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 34 [2019-09-08 06:12:01,974 WARN L188 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 24 [2019-09-08 06:12:02,701 WARN L188 SmtUtils]: Spent 595.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 53 [2019-09-08 06:12:02,908 WARN L188 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 29 [2019-09-08 06:12:03,025 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 30 [2019-09-08 06:12:03,181 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2019-09-08 06:12:03,184 INFO L443 ceAbstractionStarter]: For program point L123(lines 123 127) no Hoare annotation was computed. [2019-09-08 06:12:03,184 INFO L443 ceAbstractionStarter]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2019-09-08 06:12:03,184 INFO L443 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2019-09-08 06:12:03,184 INFO L443 ceAbstractionStarter]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2019-09-08 06:12:03,184 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2019-09-08 06:12:03,184 INFO L443 ceAbstractionStarter]: For program point L139(lines 116 140) no Hoare annotation was computed. [2019-09-08 06:12:03,184 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2019-09-08 06:12:03,184 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2019-09-08 06:12:03,185 INFO L443 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2019-09-08 06:12:03,185 INFO L443 ceAbstractionStarter]: For program point L193-1(line 193) no Hoare annotation was computed. [2019-09-08 06:12:03,185 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2019-09-08 06:12:03,185 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-09-08 06:12:03,185 INFO L443 ceAbstractionStarter]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2019-09-08 06:12:03,185 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-09-08 06:12:03,185 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2019-09-08 06:12:03,185 INFO L443 ceAbstractionStarter]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2019-09-08 06:12:03,185 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2019-09-08 06:12:03,185 INFO L443 ceAbstractionStarter]: For program point L200(lines 173 201) no Hoare annotation was computed. [2019-09-08 06:12:03,185 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 940 946) the Hoare annotation is: true [2019-09-08 06:12:03,185 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 940 946) no Hoare annotation was computed. [2019-09-08 06:12:03,186 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 947 955) no Hoare annotation was computed. [2019-09-08 06:12:03,186 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 947 955) the Hoare annotation is: true [2019-09-08 06:12:03,186 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 947 955) no Hoare annotation was computed. [2019-09-08 06:12:03,186 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 874 881) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)) (not (= ~waterLevel~0 1))) [2019-09-08 06:12:03,186 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 874 881) no Hoare annotation was computed. [2019-09-08 06:12:03,186 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 874 881) no Hoare annotation was computed. [2019-09-08 06:12:03,186 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 882 891) the Hoare annotation is: (let ((.cse3 (not (= 0 ~pumpRunning~0))) (.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0))) (.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (and (or (= ~systemActive~0 0) .cse0 .cse1 (not (= 1 ~pumpRunning~0)) .cse2) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse3 .cse0 (<= 1 ~switchedOnBeforeTS~0)) (or .cse3 .cse0 .cse2 .cse1))) [2019-09-08 06:12:03,186 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 882 891) no Hoare annotation was computed. [2019-09-08 06:12:03,187 INFO L443 ceAbstractionStarter]: For program point L887(line 887) no Hoare annotation was computed. [2019-09-08 06:12:03,187 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 882 891) no Hoare annotation was computed. [2019-09-08 06:12:03,187 INFO L443 ceAbstractionStarter]: For program point L898-1(line 898) no Hoare annotation was computed. [2019-09-08 06:12:03,187 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 892 920) the Hoare annotation is: true [2019-09-08 06:12:03,187 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 892 920) no Hoare annotation was computed. [2019-09-08 06:12:03,187 INFO L439 ceAbstractionStarter]: At program point L907(line 907) the Hoare annotation is: (let ((.cse4 (not (= ~waterLevel~0 2)))) (let ((.cse1 (and (not (<= ~waterLevel~0 1)) .cse4)) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse0 (= ~systemActive~0 0)) (.cse2 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= 0 ~pumpRunning~0)) .cse1 .cse3) (or .cse0 .cse2 .cse4)))) [2019-09-08 06:12:03,187 INFO L443 ceAbstractionStarter]: For program point L905(lines 905 911) no Hoare annotation was computed. [2019-09-08 06:12:03,188 INFO L443 ceAbstractionStarter]: For program point L904(lines 904 914) no Hoare annotation was computed. [2019-09-08 06:12:03,188 INFO L439 ceAbstractionStarter]: At program point L902(line 902) the Hoare annotation is: (let ((.cse0 (not (= ~waterLevel~0 2)))) (and (or (= ~systemActive~0 0) (not (= 1 ~pumpRunning~0)) .cse0) (or (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (or (not (= 0 ~pumpRunning~0)) .cse0)))) [2019-09-08 06:12:03,188 INFO L443 ceAbstractionStarter]: For program point L902-1(line 902) no Hoare annotation was computed. [2019-09-08 06:12:03,188 INFO L443 ceAbstractionStarter]: For program point L900(lines 900 917) no Hoare annotation was computed. [2019-09-08 06:12:03,188 INFO L443 ceAbstractionStarter]: For program point L900-1(lines 892 920) no Hoare annotation was computed. [2019-09-08 06:12:03,188 INFO L446 ceAbstractionStarter]: At program point L898(line 898) the Hoare annotation is: true [2019-09-08 06:12:03,188 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 488 510) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,188 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2019-09-08 06:12:03,188 INFO L439 ceAbstractionStarter]: At program point L500(line 500) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-08 06:12:03,188 INFO L439 ceAbstractionStarter]: At program point L500-1(line 500) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-08 06:12:03,189 INFO L443 ceAbstractionStarter]: For program point L498(lines 498 505) no Hoare annotation was computed. [2019-09-08 06:12:03,189 INFO L443 ceAbstractionStarter]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2019-09-08 06:12:03,189 INFO L443 ceAbstractionStarter]: For program point L496(line 496) no Hoare annotation was computed. [2019-09-08 06:12:03,189 INFO L439 ceAbstractionStarter]: At program point L495(line 495) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,189 INFO L439 ceAbstractionStarter]: At program point L494(line 494) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,189 INFO L439 ceAbstractionStarter]: At program point L494-1(line 494) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,189 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2019-09-08 06:12:03,189 INFO L443 ceAbstractionStarter]: For program point L449(line 449) no Hoare annotation was computed. [2019-09-08 06:12:03,189 INFO L443 ceAbstractionStarter]: For program point L448(line 448) no Hoare annotation was computed. [2019-09-08 06:12:03,189 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2019-09-08 06:12:03,189 INFO L443 ceAbstractionStarter]: For program point L447(line 447) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point L446(line 446) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 441 464) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point L459(line 459) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point L458(line 458) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point L457(line 457) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point L456(line 456) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point L455(line 455) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point L454(line 454) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point L453(line 453) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point L452(line 452) no Hoare annotation was computed. [2019-09-08 06:12:03,190 INFO L443 ceAbstractionStarter]: For program point L451(line 451) no Hoare annotation was computed. [2019-09-08 06:12:03,191 INFO L443 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2019-09-08 06:12:03,191 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 761 775) no Hoare annotation was computed. [2019-09-08 06:12:03,191 INFO L439 ceAbstractionStarter]: At program point L767(line 767) the Hoare annotation is: (let ((.cse1 (not (= ~waterLevel~0 2)))) (let ((.cse3 (= ~pumpRunning~0 1)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and (not (<= ~waterLevel~0 1)) .cse1)) (.cse5 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1) (or .cse0 (not (= ~waterLevel~0 1))) (or .cse2 .cse3 .cse4 .cse5) (or .cse3 .cse4 .cse1) (or .cse0 .cse2 .cse5)))) [2019-09-08 06:12:03,191 INFO L443 ceAbstractionStarter]: For program point L765(lines 765 771) no Hoare annotation was computed. [2019-09-08 06:12:03,191 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 761 775) the Hoare annotation is: (let ((.cse4 (not (= ~waterLevel~0 2)))) (let ((.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (and (not (<= ~waterLevel~0 1)) .cse4)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 (not (= ~waterLevel~0 1)) .cse3) (or .cse3 (or .cse0 .cse4)) (or .cse1 .cse5 .cse6 .cse2) (or .cse5 .cse6 .cse4)))) [2019-09-08 06:12:03,191 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 761 775) no Hoare annotation was computed. [2019-09-08 06:12:03,191 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 697 705) no Hoare annotation was computed. [2019-09-08 06:12:03,191 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 697 705) the Hoare annotation is: true [2019-09-08 06:12:03,191 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 697 705) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point L736(line 736) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point L736-1(line 736) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point L725(lines 725 733) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point L725-2(lines 725 733) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 706 741) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point L713(lines 713 721) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point L713-2(lines 713 721) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 706 741) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 706 741) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 933 939) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 933 939) the Hoare annotation is: true [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2019-09-08 06:12:03,192 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2019-09-08 06:12:03,193 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2019-09-08 06:12:03,193 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-09-08 06:12:03,193 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2019-09-08 06:12:03,193 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-09-08 06:12:03,193 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-09-08 06:12:03,193 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2019-09-08 06:12:03,193 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2019-09-08 06:12:03,193 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 474 484) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,193 INFO L439 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,194 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2019-09-08 06:12:03,194 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2019-09-08 06:12:03,194 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 686 696) the Hoare annotation is: true [2019-09-08 06:12:03,194 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 686 696) no Hoare annotation was computed. [2019-09-08 06:12:03,194 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 686 696) no Hoare annotation was computed. [2019-09-08 06:12:03,194 INFO L446 ceAbstractionStarter]: At program point L691(line 691) the Hoare annotation is: true [2019-09-08 06:12:03,194 INFO L443 ceAbstractionStarter]: For program point L691-1(line 691) no Hoare annotation was computed. [2019-09-08 06:12:03,194 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 678 685) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 |old(~pumpRunning~0)|)))) (and (or (not (<= ~waterLevel~0 1)) .cse0 .cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (or .cse0 .cse1 (not (= ~waterLevel~0 2))))) [2019-09-08 06:12:03,195 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 678 685) no Hoare annotation was computed. [2019-09-08 06:12:03,195 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 678 685) no Hoare annotation was computed. [2019-09-08 06:12:03,195 INFO L443 ceAbstractionStarter]: For program point L861(lines 861 867) no Hoare annotation was computed. [2019-09-08 06:12:03,195 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 857 870) no Hoare annotation was computed. [2019-09-08 06:12:03,195 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 857 870) the Hoare annotation is: true [2019-09-08 06:12:03,195 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 857 870) no Hoare annotation was computed. [2019-09-08 06:12:03,195 INFO L439 ceAbstractionStarter]: At program point L641(line 641) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2 (and (= 0 processEnvironment_~tmp~5) (= ~pumpRunning~0 0))) (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,195 INFO L439 ceAbstractionStarter]: At program point L637(line 637) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (and (= 2 ~waterLevel~0) (= ~pumpRunning~0 0)) .cse2) (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,195 INFO L443 ceAbstractionStarter]: For program point L635(lines 635 643) no Hoare annotation was computed. [2019-09-08 06:12:03,195 INFO L439 ceAbstractionStarter]: At program point L633(line 633) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,196 INFO L443 ceAbstractionStarter]: For program point L633-1(line 633) no Hoare annotation was computed. [2019-09-08 06:12:03,196 INFO L443 ceAbstractionStarter]: For program point L631(lines 631 648) no Hoare annotation was computed. [2019-09-08 06:12:03,196 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 627 651) no Hoare annotation was computed. [2019-09-08 06:12:03,196 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 627 651) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,196 INFO L439 ceAbstractionStarter]: At program point L646(line 646) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,196 INFO L443 ceAbstractionStarter]: For program point L646-1(lines 627 651) no Hoare annotation was computed. [2019-09-08 06:12:03,196 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 619 625) no Hoare annotation was computed. [2019-09-08 06:12:03,196 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 619 625) the Hoare annotation is: true [2019-09-08 06:12:03,196 INFO L439 ceAbstractionStarter]: At program point L545(line 545) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse4 (= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse7 (not (= 0 ~systemActive~0))) (.cse3 (or .cse5 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse4 .cse1 .cse5 .cse2) (and .cse4 .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse6 .cse7 .cse3)))) [2019-09-08 06:12:03,197 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 513 578) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,197 INFO L443 ceAbstractionStarter]: For program point L543(lines 543 549) no Hoare annotation was computed. [2019-09-08 06:12:03,197 INFO L443 ceAbstractionStarter]: For program point L543-1(lines 543 549) no Hoare annotation was computed. [2019-09-08 06:12:03,197 INFO L439 ceAbstractionStarter]: At program point L568(lines 523 570) the Hoare annotation is: (let ((.cse4 (= 2 ~waterLevel~0))) (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse3 (or .cse4 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse5 .cse6 .cse3)))) [2019-09-08 06:12:03,197 INFO L439 ceAbstractionStarter]: At program point L535(line 535) the Hoare annotation is: (let ((.cse4 (= 2 ~waterLevel~0))) (let ((.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse3 (or .cse4 (<= ~waterLevel~0 1)))) (or (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) .cse0 (= 1 ~waterLevel~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse2 (and .cse0 .cse1) .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse4 .cse5 .cse6) (and .cse2 .cse0 .cse5 .cse6 .cse3)))) [2019-09-08 06:12:03,197 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 513 578) no Hoare annotation was computed. [2019-09-08 06:12:03,197 INFO L443 ceAbstractionStarter]: For program point L533(lines 533 539) no Hoare annotation was computed. [2019-09-08 06:12:03,197 INFO L443 ceAbstractionStarter]: For program point L533-1(lines 533 539) no Hoare annotation was computed. [2019-09-08 06:12:03,197 INFO L443 ceAbstractionStarter]: For program point L525(lines 525 529) no Hoare annotation was computed. [2019-09-08 06:12:03,197 INFO L439 ceAbstractionStarter]: At program point L571(lines 522 572) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,198 INFO L439 ceAbstractionStarter]: At program point L561(line 561) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (or .cse5 (<= ~waterLevel~0 1))) (.cse2 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse4 .cse3) (and (= 1 ~waterLevel~0) .cse1 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse5 .cse2) (and .cse1 .cse5 .cse4) (not (= |old(~waterLevel~0)| 1))))) [2019-09-08 06:12:03,198 INFO L443 ceAbstractionStarter]: For program point L559(lines 559 565) no Hoare annotation was computed. [2019-09-08 06:12:03,198 INFO L439 ceAbstractionStarter]: At program point L559-1(lines 553 566) the Hoare annotation is: (let ((.cse4 (= 2 ~waterLevel~0))) (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse3 (or .cse4 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse4 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) .cse1 .cse2) (and (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse5 .cse6 .cse3)))) [2019-09-08 06:12:03,198 INFO L443 ceAbstractionStarter]: For program point L524(lines 523 570) no Hoare annotation was computed. [2019-09-08 06:12:03,198 INFO L443 ceAbstractionStarter]: For program point L553(lines 553 566) no Hoare annotation was computed. [2019-09-08 06:12:03,198 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 513 578) no Hoare annotation was computed. [2019-09-08 06:12:03,198 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2019-09-08 06:12:03,198 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2019-09-08 06:12:03,198 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2019-09-08 06:12:03,198 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 340) no Hoare annotation was computed. [2019-09-08 06:12:03,198 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 652 659) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (= ~pumpRunning~0 0) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 652 659) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 652 659) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 841) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point L833-2(lines 833 841) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 825 847) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 825 847) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 825 847) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point L256(lines 256 297) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point L275(line 275) no Hoare annotation was computed. [2019-09-08 06:12:03,199 INFO L443 ceAbstractionStarter]: For program point L275-1(line 275) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point L298(lines 298 309) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point L261(lines 261 265) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point L280(lines 258 281) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 255) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 306) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point L260(lines 259 279) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point L291(line 291) no Hoare annotation was computed. [2019-09-08 06:12:03,200 INFO L443 ceAbstractionStarter]: For program point L291-1(line 291) no Hoare annotation was computed. [2019-09-08 06:12:03,201 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 923 932) no Hoare annotation was computed. [2019-09-08 06:12:03,201 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 923 932) no Hoare annotation was computed. [2019-09-08 06:12:03,201 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 923 932) no Hoare annotation was computed. [2019-09-08 06:12:03,201 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,201 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (= 1 ~waterLevel~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2019-09-08 06:12:03,201 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,201 INFO L439 ceAbstractionStarter]: At program point L672(line 672) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (= ~pumpRunning~0 0) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-08 06:12:03,201 INFO L443 ceAbstractionStarter]: For program point L672-1(lines 661 677) no Hoare annotation was computed. [2019-09-08 06:12:03,202 INFO L443 ceAbstractionStarter]: For program point L668(lines 668 674) no Hoare annotation was computed. [2019-09-08 06:12:03,202 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 661 677) no Hoare annotation was computed. [2019-09-08 06:12:03,202 INFO L439 ceAbstractionStarter]: At program point L666(line 666) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (= ~pumpRunning~0 0) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-08 06:12:03,202 INFO L443 ceAbstractionStarter]: For program point L666-1(line 666) no Hoare annotation was computed. [2019-09-08 06:12:03,202 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 661 677) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (= ~pumpRunning~0 0) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-08 06:12:03,202 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 742 760) no Hoare annotation was computed. [2019-09-08 06:12:03,202 INFO L443 ceAbstractionStarter]: For program point L751(lines 751 755) no Hoare annotation was computed. [2019-09-08 06:12:03,202 INFO L446 ceAbstractionStarter]: At program point L749(line 749) the Hoare annotation is: true [2019-09-08 06:12:03,202 INFO L443 ceAbstractionStarter]: For program point L751-2(lines 751 755) no Hoare annotation was computed. [2019-09-08 06:12:03,202 INFO L443 ceAbstractionStarter]: For program point L749-1(line 749) no Hoare annotation was computed. [2019-09-08 06:12:03,202 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 742 760) the Hoare annotation is: true [2019-09-08 06:12:03,203 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 742 760) no Hoare annotation was computed. [2019-09-08 06:12:03,203 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 848 856) the Hoare annotation is: true [2019-09-08 06:12:03,203 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 848 856) no Hoare annotation was computed. [2019-09-08 06:12:03,203 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 848 856) no Hoare annotation was computed. [2019-09-08 06:12:03,203 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,203 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,203 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,203 INFO L446 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 804 815) the Hoare annotation is: true [2019-09-08 06:12:03,204 INFO L443 ceAbstractionStarter]: For program point L808-1(lines 804 815) no Hoare annotation was computed. [2019-09-08 06:12:03,204 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 804 815) no Hoare annotation was computed. [2019-09-08 06:12:03,204 INFO L439 ceAbstractionStarter]: At program point L608(line 608) the Hoare annotation is: (let ((.cse8 (not (= |old(~waterLevel~0)| 2))) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse9 (= 1 ~waterLevel~0)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (not (= 0 ~systemActive~0))) (.cse14 (or (= 2 ~waterLevel~0) (<= ~waterLevel~0 1)))) (let ((.cse0 (= |old(~waterLevel~0)| 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and .cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not .cse9) .cse5 .cse6 .cse7 .cse14)) (.cse10 (= ~systemActive~0 0)) (.cse3 (and (not (<= |old(~waterLevel~0)| 1)) .cse8)) (.cse12 (= ~pumpRunning~0 1)) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse13 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)))) (and (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 .cse2 .cse3) (or (and .cse4 .cse5 .cse6 .cse7) (or .cse1 .cse8)) (or (and .cse4 .cse9 .cse6 .cse7) .cse1 (not .cse0)) (or (or .cse10 .cse8) .cse11 (and .cse4 .cse9 .cse12)) (or .cse0 .cse1 .cse3 .cse2 .cse13) (or .cse10 .cse3 (and .cse4 .cse12 .cse14) .cse11 .cse13)))) [2019-09-08 06:12:03,204 INFO L439 ceAbstractionStarter]: At program point L606(lines 606 612) the Hoare annotation is: (let ((.cse15 (= 2 ~waterLevel~0))) (let ((.cse9 (not (= |old(~waterLevel~0)| 2))) (.cse13 (= ~pumpRunning~0 1)) (.cse6 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse10 (= 1 ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse14 (or .cse15 (<= ~waterLevel~0 1))) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse3 (and .cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not .cse10) .cse8 .cse14 .cse7)) (.cse4 (and .cse15 .cse13 .cse7 (not (= 0 ~systemActive~0)))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~waterLevel~0)| 1)) (.cse11 (= ~systemActive~0 0)) (.cse2 (and (not (<= |old(~waterLevel~0)| 1)) .cse9)) (.cse12 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (and .cse6 .cse7 .cse8) .cse4 (or .cse1 .cse9)) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (and .cse6 .cse10 .cse8) (not .cse0)) (or (or .cse11 .cse9) .cse12 (and .cse6 .cse10 .cse13)) (or .cse11 .cse2 (and .cse6 .cse13 .cse14) .cse12 .cse5))))) [2019-09-08 06:12:03,205 INFO L439 ceAbstractionStarter]: At program point L601(line 601) the Hoare annotation is: (let ((.cse8 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse2 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse1 (and (not (<= |old(~waterLevel~0)| 1)) .cse8)) (.cse3 (= ~systemActive~0 0)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1))) (or .cse0 .cse1 .cse2) (or .cse3 .cse1 (and .cse4 .cse5 (or (= 1 ~waterLevel~0) .cse6)) .cse7 .cse2) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1) (or (or .cse3 .cse8) (and .cse4 .cse5 .cse6) .cse7) (or .cse0 .cse8)))) [2019-09-08 06:12:03,205 INFO L443 ceAbstractionStarter]: For program point L599(lines 595 617) no Hoare annotation was computed. [2019-09-08 06:12:03,205 INFO L443 ceAbstractionStarter]: For program point L597(lines 595 617) no Hoare annotation was computed. [2019-09-08 06:12:03,205 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 592 618) the Hoare annotation is: (let ((.cse3 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 0)) (.cse7 (= ~systemActive~0 0)) (.cse4 (and (not (<= |old(~waterLevel~0)| 1)) .cse3)) (.cse6 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse8 (= ~pumpRunning~0 1)) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)))) (and (or (and .cse0 .cse1) (or .cse2 .cse3)) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse2 .cse4 (and (<= 1 ~switchedOnBeforeTS~0) .cse0 .cse1)) (or .cse2 (not (= |old(~waterLevel~0)| 1)) (and (= 1 ~waterLevel~0) .cse1)) (or .cse2 .cse4 .cse5 (and .cse6 .cse0 .cse1)) (or (or .cse7 .cse3) (and .cse8 .cse0) .cse9) (or .cse7 .cse4 (and .cse6 .cse8 .cse0) .cse9 .cse5)))) [2019-09-08 06:12:03,205 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 592 618) no Hoare annotation was computed. [2019-09-08 06:12:03,205 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 592 618) no Hoare annotation was computed. [2019-09-08 06:12:03,206 INFO L446 ceAbstractionStarter]: At program point L418-2(lines 418 432) the Hoare annotation is: true [2019-09-08 06:12:03,206 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2019-09-08 06:12:03,206 INFO L446 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2019-09-08 06:12:03,206 INFO L443 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2019-09-08 06:12:03,206 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2019-09-08 06:12:03,206 INFO L446 ceAbstractionStarter]: At program point L433(lines 408 437) the Hoare annotation is: true [2019-09-08 06:12:03,206 INFO L443 ceAbstractionStarter]: For program point L429(line 429) no Hoare annotation was computed. [2019-09-08 06:12:03,206 INFO L443 ceAbstractionStarter]: For program point L422(lines 422 426) no Hoare annotation was computed. [2019-09-08 06:12:03,207 INFO L446 ceAbstractionStarter]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2019-09-08 06:12:03,207 INFO L443 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2019-09-08 06:12:03,207 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 816 824) the Hoare annotation is: true [2019-09-08 06:12:03,207 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 816 824) no Hoare annotation was computed. [2019-09-08 06:12:03,207 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 816 824) no Hoare annotation was computed. [2019-09-08 06:12:03,207 INFO L443 ceAbstractionStarter]: For program point L784-1(lines 780 791) no Hoare annotation was computed. [2019-09-08 06:12:03,207 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 780 791) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or (not (<= |old(~waterLevel~0)| 1)) .cse0 (or (= 1 ~waterLevel~0) .cse1) .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (not (= |old(~waterLevel~0)| 2))))) [2019-09-08 06:12:03,208 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 780 791) no Hoare annotation was computed. [2019-09-08 06:12:03,208 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2019-09-08 06:12:03,208 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2019-09-08 06:12:03,208 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,208 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-08 06:12:03,208 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-08 06:12:03,208 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,208 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 792 803) no Hoare annotation was computed. [2019-09-08 06:12:03,209 INFO L443 ceAbstractionStarter]: For program point L796-1(lines 792 803) no Hoare annotation was computed. [2019-09-08 06:12:03,209 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 792 803) the Hoare annotation is: (let ((.cse1 (= 1 ~waterLevel~0)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (and (not (<= |old(~waterLevel~0)| 1)) .cse8)) (.cse6 (= ~systemActive~0 0)) (.cse4 (or .cse1 .cse5)) (.cse7 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or (or .cse0 (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1))) .cse1) (or .cse2 .cse3 .cse4 .cse0) (or .cse5 .cse6 .cse7 .cse8) (or .cse5 .cse3 .cse0 .cse8) (or .cse2 .cse6 .cse4 .cse7 .cse3)))) [2019-09-08 06:12:03,209 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 957 964) no Hoare annotation was computed. [2019-09-08 06:12:03,209 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 961) no Hoare annotation was computed. [2019-09-08 06:12:03,209 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 957 964) the Hoare annotation is: true [2019-09-08 06:12:03,210 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 957 964) no Hoare annotation was computed. [2019-09-08 06:12:03,224 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.09 06:12:03 BoogieIcfgContainer [2019-09-08 06:12:03,224 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-08 06:12:03,226 INFO L168 Benchmark]: Toolchain (without parser) took 15532.18 ms. Allocated memory was 133.7 MB in the beginning and 492.3 MB in the end (delta: 358.6 MB). Free memory was 89.1 MB in the beginning and 388.5 MB in the end (delta: -299.4 MB). Peak memory consumption was 309.7 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,227 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 133.7 MB. Free memory was 108.2 MB in the beginning and 108.0 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,228 INFO L168 Benchmark]: CACSL2BoogieTranslator took 685.23 ms. Allocated memory was 133.7 MB in the beginning and 199.8 MB in the end (delta: 66.1 MB). Free memory was 88.9 MB in the beginning and 163.7 MB in the end (delta: -74.9 MB). Peak memory consumption was 26.6 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,229 INFO L168 Benchmark]: Boogie Preprocessor took 106.70 ms. Allocated memory is still 199.8 MB. Free memory was 163.7 MB in the beginning and 160.0 MB in the end (delta: 3.7 MB). Peak memory consumption was 3.7 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,229 INFO L168 Benchmark]: RCFGBuilder took 1190.82 ms. Allocated memory was 199.8 MB in the beginning and 226.0 MB in the end (delta: 26.2 MB). Free memory was 159.4 MB in the beginning and 191.0 MB in the end (delta: -31.6 MB). Peak memory consumption was 86.9 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,230 INFO L168 Benchmark]: TraceAbstraction took 13545.28 ms. Allocated memory was 226.0 MB in the beginning and 492.3 MB in the end (delta: 266.3 MB). Free memory was 189.6 MB in the beginning and 388.5 MB in the end (delta: -198.8 MB). Peak memory consumption was 318.0 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,234 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 133.7 MB. Free memory was 108.2 MB in the beginning and 108.0 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 685.23 ms. Allocated memory was 133.7 MB in the beginning and 199.8 MB in the end (delta: 66.1 MB). Free memory was 88.9 MB in the beginning and 163.7 MB in the end (delta: -74.9 MB). Peak memory consumption was 26.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 106.70 ms. Allocated memory is still 199.8 MB. Free memory was 163.7 MB in the beginning and 160.0 MB in the end (delta: 3.7 MB). Peak memory consumption was 3.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1190.82 ms. Allocated memory was 199.8 MB in the beginning and 226.0 MB in the end (delta: 26.2 MB). Free memory was 159.4 MB in the beginning and 191.0 MB in the end (delta: -31.6 MB). Peak memory consumption was 86.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 13545.28 ms. Allocated memory was 226.0 MB in the beginning and 492.3 MB in the end (delta: 266.3 MB). Free memory was 189.6 MB in the beginning and 388.5 MB in the end (delta: -198.8 MB). Peak memory consumption was 318.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 961]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 523]: Loop Invariant Derived loop invariant: ((((((((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) || !(\old(systemActive) == 1)) || (((1 == systemActive && 0 == splverifierCounter) && 1 == waterLevel) && pumpRunning == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || (((0 == splverifierCounter && 2 == waterLevel) && pumpRunning == 1) && !(0 == systemActive))) || ((((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 1) && !(0 == systemActive)) && (2 == waterLevel || waterLevel <= 1)) - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 238 locations, 1 error locations. SAFE Result, 13.4s OverallTime, 9 OverallIterations, 3 TraceHistogramMax, 4.2s AutomataDifference, 0.0s DeadEndRemovalTime, 6.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 1702 SDtfs, 1669 SDslu, 5013 SDs, 0 SdLazy, 2169 SolverSat, 605 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 262 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1404occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 9 MinimizatonAttempts, 294 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 2238 PreInvPairs, 2444 NumberOfFragments, 2248 HoareAnnotationTreeSize, 2238 FomulaSimplifications, 5008 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 62 FomulaSimplificationsInter, 16869 FormulaSimplificationTreeSizeReductionInter, 5.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 963 NumberOfCodeBlocks, 963 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 953 ConstructedInterpolants, 0 QuantifiedInterpolants, 176552 SizeOfPredicates, 4 NumberOfNonLiveVariables, 912 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 82/100 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...