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_spec3_product45.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-673a906-m [2019-10-02 14:23:17,556 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-02 14:23:17,558 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-02 14:23:17,570 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-02 14:23:17,570 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-02 14:23:17,571 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-02 14:23:17,572 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-02 14:23:17,574 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-02 14:23:17,576 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-02 14:23:17,577 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-02 14:23:17,578 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-02 14:23:17,579 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-02 14:23:17,579 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-02 14:23:17,580 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-02 14:23:17,581 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-02 14:23:17,582 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-02 14:23:17,583 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-02 14:23:17,584 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-02 14:23:17,586 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-02 14:23:17,588 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-02 14:23:17,590 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-02 14:23:17,591 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-02 14:23:17,592 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-02 14:23:17,593 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-02 14:23:17,596 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-02 14:23:17,596 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-02 14:23:17,596 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-02 14:23:17,597 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-02 14:23:17,598 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-02 14:23:17,599 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-02 14:23:17,599 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-02 14:23:17,600 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-02 14:23:17,601 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-02 14:23:17,602 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-02 14:23:17,603 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-02 14:23:17,603 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-02 14:23:17,604 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-02 14:23:17,604 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-02 14:23:17,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-02 14:23:17,605 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-02 14:23:17,606 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-02 14:23:17,606 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-02 14:23:17,622 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-02 14:23:17,622 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-02 14:23:17,623 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-02 14:23:17,624 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-02 14:23:17,624 INFO L138 SettingsManager]: * Use SBE=true [2019-10-02 14:23:17,624 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-02 14:23:17,624 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-02 14:23:17,624 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-02 14:23:17,625 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-02 14:23:17,625 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-02 14:23:17,625 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-02 14:23:17,625 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-02 14:23:17,625 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-02 14:23:17,626 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-02 14:23:17,626 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-02 14:23:17,626 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-02 14:23:17,626 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-02 14:23:17,626 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-02 14:23:17,627 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-02 14:23:17,627 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-02 14:23:17,627 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-02 14:23:17,627 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 14:23:17,627 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-02 14:23:17,628 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-02 14:23:17,628 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-02 14:23:17,628 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-02 14:23:17,628 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-02 14:23:17,628 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-02 14:23:17,629 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-02 14:23:17,656 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-02 14:23:17,669 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-02 14:23:17,672 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-02 14:23:17,674 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-02 14:23:17,674 INFO L275 PluginConnector]: CDTParser initialized [2019-10-02 14:23:17,675 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product45.cil.c [2019-10-02 14:23:17,741 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e74f3f79/5a3356dec7b54b849ee0cd38f6e12e0b/FLAG8daa13e84 [2019-10-02 14:23:18,312 INFO L306 CDTParser]: Found 1 translation units. [2019-10-02 14:23:18,313 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product45.cil.c [2019-10-02 14:23:18,324 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e74f3f79/5a3356dec7b54b849ee0cd38f6e12e0b/FLAG8daa13e84 [2019-10-02 14:23:18,606 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e74f3f79/5a3356dec7b54b849ee0cd38f6e12e0b [2019-10-02 14:23:18,617 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-02 14:23:18,619 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-02 14:23:18,620 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-02 14:23:18,620 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-02 14:23:18,624 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-02 14:23:18,625 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:23:18" (1/1) ... [2019-10-02 14:23:18,628 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2979f7f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:18, skipping insertion in model container [2019-10-02 14:23:18,628 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:23:18" (1/1) ... [2019-10-02 14:23:18,635 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-02 14:23:18,689 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-02 14:23:19,206 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:23:19,227 INFO L188 MainTranslator]: Completed pre-run [2019-10-02 14:23:19,333 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:23:19,374 INFO L192 MainTranslator]: Completed translation [2019-10-02 14:23:19,375 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:19 WrapperNode [2019-10-02 14:23:19,375 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-02 14:23:19,375 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-02 14:23:19,376 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-02 14:23:19,376 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-02 14:23:19,389 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:19" (1/1) ... [2019-10-02 14:23:19,389 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:19" (1/1) ... [2019-10-02 14:23:19,411 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:19" (1/1) ... [2019-10-02 14:23:19,412 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:19" (1/1) ... [2019-10-02 14:23:19,455 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:19" (1/1) ... [2019-10-02 14:23:19,465 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:19" (1/1) ... [2019-10-02 14:23:19,470 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:19" (1/1) ... [2019-10-02 14:23:19,478 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-02 14:23:19,479 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-02 14:23:19,479 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-02 14:23:19,479 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-02 14:23:19,480 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:19" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 14:23:19,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-02 14:23:19,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-02 14:23:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-02 14:23:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-10-02 14:23:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-02 14:23:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-02 14:23:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-02 14:23:19,549 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-02 14:23:19,549 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-02 14:23:19,549 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-02 14:23:19,549 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-02 14:23:19,549 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-02 14:23:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-02 14:23:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-02 14:23:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-02 14:23:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-02 14:23:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-02 14:23:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-02 14:23:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-02 14:23:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-02 14:23:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-10-02 14:23:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-02 14:23:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-02 14:23:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-02 14:23:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-02 14:23:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-02 14:23:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-02 14:23:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-02 14:23:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-02 14:23:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-02 14:23:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-02 14:23:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-02 14:23:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-02 14:23:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-02 14:23:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-02 14:23:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-02 14:23:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-02 14:23:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-02 14:23:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-02 14:23:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-02 14:23:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-02 14:23:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-02 14:23:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-02 14:23:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-02 14:23:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-02 14:23:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-02 14:23:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-10-02 14:23:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-02 14:23:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-02 14:23:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-02 14:23:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-02 14:23:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-02 14:23:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-02 14:23:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-02 14:23:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-02 14:23:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-02 14:23:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-02 14:23:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-02 14:23:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-02 14:23:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-02 14:23:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-02 14:23:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-02 14:23:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-02 14:23:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-02 14:23:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-02 14:23:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-02 14:23:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-02 14:23:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-02 14:23:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-02 14:23:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-02 14:23:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-02 14:23:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-10-02 14:23:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-02 14:23:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-02 14:23:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-02 14:23:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-02 14:23:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-02 14:23:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-02 14:23:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-02 14:23:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-02 14:23:19,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-02 14:23:19,562 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-02 14:23:19,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-02 14:23:19,562 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-02 14:23:19,562 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-02 14:23:19,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-02 14:23:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-02 14:23:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-02 14:23:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-02 14:23:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-02 14:23:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-02 14:23:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-02 14:23:20,737 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-02 14:23:20,737 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-02 14:23:20,739 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:23:20 BoogieIcfgContainer [2019-10-02 14:23:20,739 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-02 14:23:20,740 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-02 14:23:20,740 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-02 14:23:20,744 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-02 14:23:20,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.10 02:23:18" (1/3) ... [2019-10-02 14:23:20,745 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c07422f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:23:20, skipping insertion in model container [2019-10-02 14:23:20,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:19" (2/3) ... [2019-10-02 14:23:20,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c07422f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:23:20, skipping insertion in model container [2019-10-02 14:23:20,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:23:20" (3/3) ... [2019-10-02 14:23:20,748 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product45.cil.c [2019-10-02 14:23:20,758 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-02 14:23:20,767 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-02 14:23:20,785 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-02 14:23:20,818 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-10-02 14:23:20,819 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-10-02 14:23:20,819 INFO L378 AbstractCegarLoop]: Hoare is true [2019-10-02 14:23:20,819 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-02 14:23:20,819 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-02 14:23:20,820 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-02 14:23:20,820 INFO L382 AbstractCegarLoop]: Difference is false [2019-10-02 14:23:20,820 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-02 14:23:20,820 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-02 14:23:20,844 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2019-10-02 14:23:20,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-02 14:23:20,854 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:20,856 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:20,858 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:20,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:20,864 INFO L82 PathProgramCache]: Analyzing trace with hash -2079927920, now seen corresponding path program 1 times [2019-10-02 14:23:20,866 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:20,867 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:20,925 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:20,926 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:20,926 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:21,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:21,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:21,226 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:21,227 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-02 14:23:21,232 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-02 14:23:21,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-02 14:23:21,247 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-02 14:23:21,250 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2019-10-02 14:23:21,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:21,339 INFO L93 Difference]: Finished difference Result 272 states and 339 transitions. [2019-10-02 14:23:21,339 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-02 14:23:21,342 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-10-02 14:23:21,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:21,367 INFO L225 Difference]: With dead ends: 272 [2019-10-02 14:23:21,368 INFO L226 Difference]: Without dead ends: 136 [2019-10-02 14:23:21,381 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-02 14:23:21,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2019-10-02 14:23:21,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2019-10-02 14:23:21,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2019-10-02 14:23:21,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 161 transitions. [2019-10-02 14:23:21,445 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 161 transitions. Word has length 52 [2019-10-02 14:23:21,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:21,446 INFO L475 AbstractCegarLoop]: Abstraction has 136 states and 161 transitions. [2019-10-02 14:23:21,446 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-02 14:23:21,446 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 161 transitions. [2019-10-02 14:23:21,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-10-02 14:23:21,450 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:21,450 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:21,451 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:21,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:21,451 INFO L82 PathProgramCache]: Analyzing trace with hash 1292445192, now seen corresponding path program 1 times [2019-10-02 14:23:21,451 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:21,452 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:21,454 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:21,455 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:21,455 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:21,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:21,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:21,607 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:21,607 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 14:23:21,610 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 14:23:21,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 14:23:21,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:23:21,612 INFO L87 Difference]: Start difference. First operand 136 states and 161 transitions. Second operand 3 states. [2019-10-02 14:23:21,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:21,634 INFO L93 Difference]: Finished difference Result 221 states and 261 transitions. [2019-10-02 14:23:21,635 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 14:23:21,635 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-10-02 14:23:21,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:21,637 INFO L225 Difference]: With dead ends: 221 [2019-10-02 14:23:21,637 INFO L226 Difference]: Without dead ends: 127 [2019-10-02 14:23:21,639 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:23:21,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2019-10-02 14:23:21,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2019-10-02 14:23:21,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2019-10-02 14:23:21,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 149 transitions. [2019-10-02 14:23:21,654 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 149 transitions. Word has length 53 [2019-10-02 14:23:21,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:21,654 INFO L475 AbstractCegarLoop]: Abstraction has 127 states and 149 transitions. [2019-10-02 14:23:21,654 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 14:23:21,655 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 149 transitions. [2019-10-02 14:23:21,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-02 14:23:21,657 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:21,657 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:21,658 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:21,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:21,658 INFO L82 PathProgramCache]: Analyzing trace with hash 1103725481, now seen corresponding path program 1 times [2019-10-02 14:23:21,658 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:21,658 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:21,661 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:21,661 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:21,661 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:21,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:21,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:21,831 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:21,832 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-02 14:23:21,832 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-02 14:23:21,832 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-02 14:23:21,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:23:21,833 INFO L87 Difference]: Start difference. First operand 127 states and 149 transitions. Second operand 7 states. [2019-10-02 14:23:22,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:22,216 INFO L93 Difference]: Finished difference Result 230 states and 275 transitions. [2019-10-02 14:23:22,216 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 14:23:22,216 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-02 14:23:22,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:22,219 INFO L225 Difference]: With dead ends: 230 [2019-10-02 14:23:22,219 INFO L226 Difference]: Without dead ends: 127 [2019-10-02 14:23:22,220 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-02 14:23:22,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2019-10-02 14:23:22,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2019-10-02 14:23:22,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2019-10-02 14:23:22,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2019-10-02 14:23:22,241 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 57 [2019-10-02 14:23:22,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:22,243 INFO L475 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2019-10-02 14:23:22,243 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-02 14:23:22,243 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2019-10-02 14:23:22,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-10-02 14:23:22,249 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:22,250 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:22,250 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:22,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:22,250 INFO L82 PathProgramCache]: Analyzing trace with hash -2144023801, now seen corresponding path program 1 times [2019-10-02 14:23:22,251 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:22,251 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:22,255 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:22,255 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:22,255 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:22,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:22,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:22,432 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:22,433 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 14:23:22,434 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 14:23:22,435 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 14:23:22,435 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 14:23:22,436 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand 5 states. [2019-10-02 14:23:23,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:23,010 INFO L93 Difference]: Finished difference Result 343 states and 414 transitions. [2019-10-02 14:23:23,011 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 14:23:23,011 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2019-10-02 14:23:23,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:23,014 INFO L225 Difference]: With dead ends: 343 [2019-10-02 14:23:23,014 INFO L226 Difference]: Without dead ends: 240 [2019-10-02 14:23:23,016 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-02 14:23:23,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2019-10-02 14:23:23,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 222. [2019-10-02 14:23:23,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2019-10-02 14:23:23,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 254 transitions. [2019-10-02 14:23:23,041 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 254 transitions. Word has length 70 [2019-10-02 14:23:23,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:23,041 INFO L475 AbstractCegarLoop]: Abstraction has 222 states and 254 transitions. [2019-10-02 14:23:23,041 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 14:23:23,042 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 254 transitions. [2019-10-02 14:23:23,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-10-02 14:23:23,043 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:23,043 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:23,044 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:23,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:23,044 INFO L82 PathProgramCache]: Analyzing trace with hash 568030072, now seen corresponding path program 1 times [2019-10-02 14:23:23,044 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:23,044 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:23,047 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:23,047 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:23,047 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:23,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:23,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:23,185 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:23,185 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 14:23:23,187 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:23:23,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:23:23,188 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:23:23,188 INFO L87 Difference]: Start difference. First operand 222 states and 254 transitions. Second operand 6 states. [2019-10-02 14:23:23,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:23,421 INFO L93 Difference]: Finished difference Result 546 states and 657 transitions. [2019-10-02 14:23:23,422 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 14:23:23,422 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-10-02 14:23:23,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:23,432 INFO L225 Difference]: With dead ends: 546 [2019-10-02 14:23:23,432 INFO L226 Difference]: Without dead ends: 348 [2019-10-02 14:23:23,435 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-02 14:23:23,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2019-10-02 14:23:23,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 344. [2019-10-02 14:23:23,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 344 states. [2019-10-02 14:23:23,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 400 transitions. [2019-10-02 14:23:23,492 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 400 transitions. Word has length 84 [2019-10-02 14:23:23,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:23,493 INFO L475 AbstractCegarLoop]: Abstraction has 344 states and 400 transitions. [2019-10-02 14:23:23,493 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:23:23,493 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 400 transitions. [2019-10-02 14:23:23,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-02 14:23:23,496 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:23,497 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:23,497 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:23,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:23,497 INFO L82 PathProgramCache]: Analyzing trace with hash 538208210, now seen corresponding path program 1 times [2019-10-02 14:23:23,498 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:23,498 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:23,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:23,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:23,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:23,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:23,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:23,697 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:23,697 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 14:23:23,698 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:23:23,698 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:23:23,698 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:23:23,698 INFO L87 Difference]: Start difference. First operand 344 states and 400 transitions. Second operand 6 states. [2019-10-02 14:23:23,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:23,956 INFO L93 Difference]: Finished difference Result 735 states and 889 transitions. [2019-10-02 14:23:23,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-02 14:23:23,957 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2019-10-02 14:23:23,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:23,961 INFO L225 Difference]: With dead ends: 735 [2019-10-02 14:23:23,961 INFO L226 Difference]: Without dead ends: 537 [2019-10-02 14:23:23,962 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-02 14:23:23,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2019-10-02 14:23:24,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 519. [2019-10-02 14:23:24,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 519 states. [2019-10-02 14:23:24,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 617 transitions. [2019-10-02 14:23:24,009 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 617 transitions. Word has length 88 [2019-10-02 14:23:24,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:24,011 INFO L475 AbstractCegarLoop]: Abstraction has 519 states and 617 transitions. [2019-10-02 14:23:24,011 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:23:24,011 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 617 transitions. [2019-10-02 14:23:24,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-02 14:23:24,015 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:24,015 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:24,017 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:24,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:24,017 INFO L82 PathProgramCache]: Analyzing trace with hash -384475373, now seen corresponding path program 1 times [2019-10-02 14:23:24,017 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:24,017 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:24,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:24,020 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:24,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:24,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:24,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:24,089 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:24,090 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 14:23:24,091 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 14:23:24,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 14:23:24,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 14:23:24,092 INFO L87 Difference]: Start difference. First operand 519 states and 617 transitions. Second operand 5 states. [2019-10-02 14:23:24,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:24,139 INFO L93 Difference]: Finished difference Result 902 states and 1094 transitions. [2019-10-02 14:23:24,139 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-02 14:23:24,140 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2019-10-02 14:23:24,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:24,144 INFO L225 Difference]: With dead ends: 902 [2019-10-02 14:23:24,144 INFO L226 Difference]: Without dead ends: 529 [2019-10-02 14:23:24,146 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 14:23:24,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2019-10-02 14:23:24,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 523. [2019-10-02 14:23:24,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 523 states. [2019-10-02 14:23:24,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 620 transitions. [2019-10-02 14:23:24,190 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 620 transitions. Word has length 88 [2019-10-02 14:23:24,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:24,191 INFO L475 AbstractCegarLoop]: Abstraction has 523 states and 620 transitions. [2019-10-02 14:23:24,191 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 14:23:24,191 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 620 transitions. [2019-10-02 14:23:24,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-02 14:23:24,193 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:24,193 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:24,193 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:24,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:24,194 INFO L82 PathProgramCache]: Analyzing trace with hash -1228480875, now seen corresponding path program 1 times [2019-10-02 14:23:24,194 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:24,194 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:24,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:24,197 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:24,197 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:24,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:24,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:24,299 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:24,325 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-02 14:23:24,325 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-02 14:23:24,326 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-02 14:23:24,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-02 14:23:24,326 INFO L87 Difference]: Start difference. First operand 523 states and 620 transitions. Second operand 9 states. [2019-10-02 14:23:24,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:24,406 INFO L93 Difference]: Finished difference Result 1039 states and 1258 transitions. [2019-10-02 14:23:24,407 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-02 14:23:24,407 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 88 [2019-10-02 14:23:24,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:24,413 INFO L225 Difference]: With dead ends: 1039 [2019-10-02 14:23:24,414 INFO L226 Difference]: Without dead ends: 540 [2019-10-02 14:23:24,419 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-10-02 14:23:24,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2019-10-02 14:23:24,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 530. [2019-10-02 14:23:24,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 530 states. [2019-10-02 14:23:24,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 627 transitions. [2019-10-02 14:23:24,453 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 627 transitions. Word has length 88 [2019-10-02 14:23:24,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:24,453 INFO L475 AbstractCegarLoop]: Abstraction has 530 states and 627 transitions. [2019-10-02 14:23:24,453 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-02 14:23:24,454 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 627 transitions. [2019-10-02 14:23:24,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2019-10-02 14:23:24,456 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:24,457 INFO L411 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] [2019-10-02 14:23:24,457 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:24,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:24,457 INFO L82 PathProgramCache]: Analyzing trace with hash -1576561429, now seen corresponding path program 1 times [2019-10-02 14:23:24,458 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:24,458 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:24,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:24,461 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:24,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:24,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:24,577 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-02 14:23:24,577 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:23:24,577 INFO L224 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) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:23:24,649 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:24,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:24,774 INFO L256 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 29 conjunts are in the unsatisfiable core [2019-10-02 14:23:24,791 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:23:24,909 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (2)] Exception during sending of exit command (exit): Stream closed [2019-10-02 14:23:24,917 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-02 14:23:24,918 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2019-10-02 14:23:24,918 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-10-02 14:23:24,918 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-10-02 14:23:24,920 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2019-10-02 14:23:24,920 INFO L87 Difference]: Start difference. First operand 530 states and 627 transitions. Second operand 14 states. [2019-10-02 14:23:26,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:26,058 INFO L93 Difference]: Finished difference Result 1427 states and 1749 transitions. [2019-10-02 14:23:26,059 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-10-02 14:23:26,059 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 100 [2019-10-02 14:23:26,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:26,067 INFO L225 Difference]: With dead ends: 1427 [2019-10-02 14:23:26,067 INFO L226 Difference]: Without dead ends: 921 [2019-10-02 14:23:26,069 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2019-10-02 14:23:26,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2019-10-02 14:23:26,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 918. [2019-10-02 14:23:26,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 918 states. [2019-10-02 14:23:26,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1078 transitions. [2019-10-02 14:23:26,145 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1078 transitions. Word has length 100 [2019-10-02 14:23:26,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:26,147 INFO L475 AbstractCegarLoop]: Abstraction has 918 states and 1078 transitions. [2019-10-02 14:23:26,147 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-10-02 14:23:26,147 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1078 transitions. [2019-10-02 14:23:26,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-02 14:23:26,151 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:26,152 INFO L411 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] [2019-10-02 14:23:26,152 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:26,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:26,152 INFO L82 PathProgramCache]: Analyzing trace with hash 1589016711, now seen corresponding path program 1 times [2019-10-02 14:23:26,153 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:26,153 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:26,156 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:26,157 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:26,157 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:26,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:26,312 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-02 14:23:26,313 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:26,313 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-02 14:23:26,313 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-02 14:23:26,314 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-02 14:23:26,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-02 14:23:26,315 INFO L87 Difference]: Start difference. First operand 918 states and 1078 transitions. Second operand 10 states. [2019-10-02 14:23:26,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:26,596 INFO L93 Difference]: Finished difference Result 1786 states and 2128 transitions. [2019-10-02 14:23:26,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-02 14:23:26,596 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2019-10-02 14:23:26,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:26,603 INFO L225 Difference]: With dead ends: 1786 [2019-10-02 14:23:26,603 INFO L226 Difference]: Without dead ends: 892 [2019-10-02 14:23:26,606 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:23:26,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2019-10-02 14:23:26,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 876. [2019-10-02 14:23:26,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 876 states. [2019-10-02 14:23:26,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1027 transitions. [2019-10-02 14:23:26,658 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1027 transitions. Word has length 104 [2019-10-02 14:23:26,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:26,659 INFO L475 AbstractCegarLoop]: Abstraction has 876 states and 1027 transitions. [2019-10-02 14:23:26,659 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-02 14:23:26,659 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1027 transitions. [2019-10-02 14:23:26,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-02 14:23:26,661 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:26,661 INFO L411 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] [2019-10-02 14:23:26,662 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:26,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:26,662 INFO L82 PathProgramCache]: Analyzing trace with hash -109534195, now seen corresponding path program 1 times [2019-10-02 14:23:26,662 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:26,662 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:26,665 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:26,665 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:26,665 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:26,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:26,766 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:23:26,766 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:26,767 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-02 14:23:26,767 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-02 14:23:26,767 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-02 14:23:26,768 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-02 14:23:26,768 INFO L87 Difference]: Start difference. First operand 876 states and 1027 transitions. Second operand 10 states. [2019-10-02 14:23:27,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:27,108 INFO L93 Difference]: Finished difference Result 1734 states and 2036 transitions. [2019-10-02 14:23:27,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-02 14:23:27,109 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2019-10-02 14:23:27,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:27,114 INFO L225 Difference]: With dead ends: 1734 [2019-10-02 14:23:27,114 INFO L226 Difference]: Without dead ends: 882 [2019-10-02 14:23:27,117 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:23:27,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2019-10-02 14:23:27,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 846. [2019-10-02 14:23:27,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 846 states. [2019-10-02 14:23:27,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 961 transitions. [2019-10-02 14:23:27,159 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 961 transitions. Word has length 104 [2019-10-02 14:23:27,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:27,161 INFO L475 AbstractCegarLoop]: Abstraction has 846 states and 961 transitions. [2019-10-02 14:23:27,164 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-02 14:23:27,164 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 961 transitions. [2019-10-02 14:23:27,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2019-10-02 14:23:27,167 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:27,168 INFO L411 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:27,168 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:27,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:27,168 INFO L82 PathProgramCache]: Analyzing trace with hash 201521217, now seen corresponding path program 1 times [2019-10-02 14:23:27,169 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:27,169 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:27,171 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:27,172 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:27,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:27,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:27,264 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-02 14:23:27,264 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:23:27,264 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:23:27,348 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:27,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:27,505 INFO L256 TraceCheckSpWp]: Trace formula consists of 870 conjuncts, 19 conjunts are in the unsatisfiable core [2019-10-02 14:23:27,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:23:27,701 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-10-02 14:23:27,715 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:23:27,715 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2019-10-02 14:23:27,716 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-10-02 14:23:27,716 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-10-02 14:23:27,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:23:27,717 INFO L87 Difference]: Start difference. First operand 846 states and 961 transitions. Second operand 13 states. [2019-10-02 14:23:29,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:29,563 INFO L93 Difference]: Finished difference Result 2237 states and 2737 transitions. [2019-10-02 14:23:29,564 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2019-10-02 14:23:29,564 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 147 [2019-10-02 14:23:29,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:29,573 INFO L225 Difference]: With dead ends: 2237 [2019-10-02 14:23:29,573 INFO L226 Difference]: Without dead ends: 1415 [2019-10-02 14:23:29,577 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2019-10-02 14:23:29,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1415 states. [2019-10-02 14:23:29,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1415 to 1204. [2019-10-02 14:23:29,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1204 states. [2019-10-02 14:23:29,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1204 states to 1204 states and 1355 transitions. [2019-10-02 14:23:29,648 INFO L78 Accepts]: Start accepts. Automaton has 1204 states and 1355 transitions. Word has length 147 [2019-10-02 14:23:29,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:29,648 INFO L475 AbstractCegarLoop]: Abstraction has 1204 states and 1355 transitions. [2019-10-02 14:23:29,648 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-10-02 14:23:29,648 INFO L276 IsEmpty]: Start isEmpty. Operand 1204 states and 1355 transitions. [2019-10-02 14:23:29,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2019-10-02 14:23:29,653 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:29,653 INFO L411 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:29,653 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:29,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:29,654 INFO L82 PathProgramCache]: Analyzing trace with hash 1666424196, now seen corresponding path program 1 times [2019-10-02 14:23:29,654 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:29,654 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:29,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:29,656 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:29,657 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:29,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:29,791 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-10-02 14:23:29,791 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:23:29,791 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:23:29,855 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:29,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:29,976 INFO L256 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 22 conjunts are in the unsatisfiable core [2019-10-02 14:23:29,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:23:30,111 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-10-02 14:23:30,117 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:23:30,118 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2019-10-02 14:23:30,119 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-10-02 14:23:30,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-10-02 14:23:30,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2019-10-02 14:23:30,120 INFO L87 Difference]: Start difference. First operand 1204 states and 1355 transitions. Second operand 15 states. [2019-10-02 14:23:33,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:33,315 INFO L93 Difference]: Finished difference Result 3021 states and 3930 transitions. [2019-10-02 14:23:33,316 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2019-10-02 14:23:33,316 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 151 [2019-10-02 14:23:33,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:33,317 INFO L225 Difference]: With dead ends: 3021 [2019-10-02 14:23:33,317 INFO L226 Difference]: Without dead ends: 0 [2019-10-02 14:23:33,330 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2019-10-02 14:23:33,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-02 14:23:33,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-02 14:23:33,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-02 14:23:33,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-02 14:23:33,332 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 151 [2019-10-02 14:23:33,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:33,332 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-02 14:23:33,332 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-10-02 14:23:33,332 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-02 14:23:33,332 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-02 14:23:33,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-02 14:23:34,451 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 55 [2019-10-02 14:23:35,181 WARN L191 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-10-02 14:23:35,431 WARN L191 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-10-02 14:23:35,891 WARN L191 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 31 [2019-10-02 14:23:36,055 WARN L191 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:23:36,197 WARN L191 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2019-10-02 14:23:36,645 WARN L191 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 43 [2019-10-02 14:23:37,362 WARN L191 SmtUtils]: Spent 702.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 50 [2019-10-02 14:23:37,698 WARN L191 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 32 [2019-10-02 14:23:37,953 WARN L191 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 29 [2019-10-02 14:23:38,159 WARN L191 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2019-10-02 14:23:38,901 WARN L191 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 52 [2019-10-02 14:23:39,140 WARN L191 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 36 [2019-10-02 14:23:39,344 WARN L191 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-10-02 14:23:39,528 WARN L191 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 30 [2019-10-02 14:23:39,812 WARN L191 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-10-02 14:23:40,086 WARN L191 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2019-10-02 14:23:40,261 WARN L191 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:23:40,566 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 30 [2019-10-02 14:23:40,741 WARN L191 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:23:40,945 WARN L191 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2019-10-02 14:23:41,155 WARN L191 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 22 [2019-10-02 14:23:41,369 WARN L191 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 29 [2019-10-02 14:23:41,609 WARN L191 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:23:42,865 WARN L191 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 110 DAG size of output: 50 [2019-10-02 14:23:43,154 WARN L191 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:23:43,157 INFO L443 ceAbstractionStarter]: For program point L668(lines 668 672) no Hoare annotation was computed. [2019-10-02 14:23:43,158 INFO L443 ceAbstractionStarter]: For program point L668-1(lines 668 672) no Hoare annotation was computed. [2019-10-02 14:23:43,158 INFO L443 ceAbstractionStarter]: For program point L663(line 663) no Hoare annotation was computed. [2019-10-02 14:23:43,158 INFO L443 ceAbstractionStarter]: For program point L662-2(lines 662 683) no Hoare annotation was computed. [2019-10-02 14:23:43,158 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 637 692) no Hoare annotation was computed. [2019-10-02 14:23:43,158 INFO L443 ceAbstractionStarter]: For program point L684(lines 661 685) no Hoare annotation was computed. [2019-10-02 14:23:43,158 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 637 692) no Hoare annotation was computed. [2019-10-02 14:23:43,158 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 637 692) no Hoare annotation was computed. [2019-10-02 14:23:43,159 INFO L443 ceAbstractionStarter]: For program point L738-1(line 738) no Hoare annotation was computed. [2019-10-02 14:23:43,159 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 693 752) no Hoare annotation was computed. [2019-10-02 14:23:43,159 INFO L443 ceAbstractionStarter]: For program point L725(lines 725 729) no Hoare annotation was computed. [2019-10-02 14:23:43,159 INFO L443 ceAbstractionStarter]: For program point L725-1(lines 725 729) no Hoare annotation was computed. [2019-10-02 14:23:43,159 INFO L443 ceAbstractionStarter]: For program point L720(line 720) no Hoare annotation was computed. [2019-10-02 14:23:43,159 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 693 752) no Hoare annotation was computed. [2019-10-02 14:23:43,159 INFO L443 ceAbstractionStarter]: For program point L719-2(lines 719 744) no Hoare annotation was computed. [2019-10-02 14:23:43,159 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 693 752) no Hoare annotation was computed. [2019-10-02 14:23:43,159 INFO L443 ceAbstractionStarter]: For program point L745(lines 718 746) no Hoare annotation was computed. [2019-10-02 14:23:43,159 INFO L443 ceAbstractionStarter]: For program point L738(line 738) no Hoare annotation was computed. [2019-10-02 14:23:43,160 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 559 565) the Hoare annotation is: true [2019-10-02 14:23:43,160 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 559 565) no Hoare annotation was computed. [2019-10-02 14:23:43,160 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 566 574) no Hoare annotation was computed. [2019-10-02 14:23:43,160 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 566 574) the Hoare annotation is: true [2019-10-02 14:23:43,160 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 566 574) no Hoare annotation was computed. [2019-10-02 14:23:43,160 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 255 277) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:43,160 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 255 277) no Hoare annotation was computed. [2019-10-02 14:23:43,160 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 255 277) no Hoare annotation was computed. [2019-10-02 14:23:43,160 INFO L439 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~1 1) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:43,161 INFO L439 ceAbstractionStarter]: At program point L267-1(line 267) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~1 1) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:43,161 INFO L443 ceAbstractionStarter]: For program point L265(lines 265 272) no Hoare annotation was computed. [2019-10-02 14:23:43,161 INFO L443 ceAbstractionStarter]: For program point L265-1(lines 265 272) no Hoare annotation was computed. [2019-10-02 14:23:43,161 INFO L443 ceAbstractionStarter]: For program point L263(line 263) no Hoare annotation was computed. [2019-10-02 14:23:43,161 INFO L439 ceAbstractionStarter]: At program point L262(line 262) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:43,161 INFO L439 ceAbstractionStarter]: At program point L261(line 261) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:43,162 INFO L439 ceAbstractionStarter]: At program point L261-1(line 261) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:43,162 INFO L443 ceAbstractionStarter]: For program point L225(line 225) no Hoare annotation was computed. [2019-10-02 14:23:43,162 INFO L443 ceAbstractionStarter]: For program point L224(line 224) no Hoare annotation was computed. [2019-10-02 14:23:43,162 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 210 233) no Hoare annotation was computed. [2019-10-02 14:23:43,162 INFO L443 ceAbstractionStarter]: For program point L223(line 223) no Hoare annotation was computed. [2019-10-02 14:23:43,162 INFO L443 ceAbstractionStarter]: For program point L222(line 222) no Hoare annotation was computed. [2019-10-02 14:23:43,162 INFO L443 ceAbstractionStarter]: For program point L221(line 221) no Hoare annotation was computed. [2019-10-02 14:23:43,163 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 210 233) no Hoare annotation was computed. [2019-10-02 14:23:43,163 INFO L443 ceAbstractionStarter]: For program point L220(line 220) no Hoare annotation was computed. [2019-10-02 14:23:43,163 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 210 233) no Hoare annotation was computed. [2019-10-02 14:23:43,163 INFO L443 ceAbstractionStarter]: For program point L219(line 219) no Hoare annotation was computed. [2019-10-02 14:23:43,163 INFO L443 ceAbstractionStarter]: For program point L218(line 218) no Hoare annotation was computed. [2019-10-02 14:23:43,163 INFO L443 ceAbstractionStarter]: For program point L217(line 217) no Hoare annotation was computed. [2019-10-02 14:23:43,163 INFO L443 ceAbstractionStarter]: For program point L216(line 216) no Hoare annotation was computed. [2019-10-02 14:23:43,163 INFO L443 ceAbstractionStarter]: For program point L215(line 215) no Hoare annotation was computed. [2019-10-02 14:23:43,163 INFO L443 ceAbstractionStarter]: For program point L228(line 228) no Hoare annotation was computed. [2019-10-02 14:23:43,164 INFO L443 ceAbstractionStarter]: For program point L227(line 227) no Hoare annotation was computed. [2019-10-02 14:23:43,164 INFO L443 ceAbstractionStarter]: For program point L226(line 226) no Hoare annotation was computed. [2019-10-02 14:23:43,164 INFO L443 ceAbstractionStarter]: For program point L322-1(line 322) no Hoare annotation was computed. [2019-10-02 14:23:43,164 INFO L443 ceAbstractionStarter]: For program point L320(lines 320 337) no Hoare annotation was computed. [2019-10-02 14:23:43,164 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 316 340) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:23:43,164 INFO L439 ceAbstractionStarter]: At program point L335(line 335) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-10-02 14:23:43,164 INFO L443 ceAbstractionStarter]: For program point L335-1(lines 316 340) no Hoare annotation was computed. [2019-10-02 14:23:43,164 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 316 340) no Hoare annotation was computed. [2019-10-02 14:23:43,165 INFO L439 ceAbstractionStarter]: At program point L330(line 330) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 1))) (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not .cse8)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1))) (.cse6 (and (= processEnvironment__wrappee__methaneQuery_~tmp~2 0) .cse8 (= ~pumpRunning~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse2) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse7 .cse2 .cse6 .cse3)))) [2019-10-02 14:23:43,165 INFO L439 ceAbstractionStarter]: At program point L326(line 326) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 0)) (.cse10 (<= ~waterLevel~0 1))) (let ((.cse0 (not .cse10)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and .cse10 .cse9)) (.cse8 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (and (= processEnvironment__wrappee__methaneQuery_~tmp~2 1) .cse9))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse7 .cse8 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse8 .cse2 .cse7)))) [2019-10-02 14:23:43,165 INFO L443 ceAbstractionStarter]: For program point L324(lines 324 332) no Hoare annotation was computed. [2019-10-02 14:23:43,165 INFO L439 ceAbstractionStarter]: At program point L322(line 322) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:23:43,165 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 411 419) no Hoare annotation was computed. [2019-10-02 14:23:43,165 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 411 419) the Hoare annotation is: true [2019-10-02 14:23:43,165 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 411 419) no Hoare annotation was computed. [2019-10-02 14:23:43,165 INFO L443 ceAbstractionStarter]: For program point L450-1(line 450) no Hoare annotation was computed. [2019-10-02 14:23:43,165 INFO L443 ceAbstractionStarter]: For program point L439(lines 439 447) no Hoare annotation was computed. [2019-10-02 14:23:43,165 INFO L443 ceAbstractionStarter]: For program point L439-2(lines 439 447) no Hoare annotation was computed. [2019-10-02 14:23:43,165 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 420 455) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point L427(lines 427 435) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point L427-2(lines 427 435) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 420 455) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 420 455) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 552 558) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 552 558) the Hoare annotation is: true [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 591 636) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 591 636) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 591 636) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point L924(lines 924 931) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 904 949) no Hoare annotation was computed. [2019-10-02 14:23:43,166 INFO L443 ceAbstractionStarter]: For program point L918(lines 918 938) no Hoare annotation was computed. [2019-10-02 14:23:43,167 INFO L443 ceAbstractionStarter]: For program point L918-1(lines 918 938) no Hoare annotation was computed. [2019-10-02 14:23:43,167 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 904 949) no Hoare annotation was computed. [2019-10-02 14:23:43,167 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 904 949) no Hoare annotation was computed. [2019-10-02 14:23:43,167 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 242 251) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:43,167 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 242 251) no Hoare annotation was computed. [2019-10-02 14:23:43,167 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 242 251) no Hoare annotation was computed. [2019-10-02 14:23:43,167 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 400 410) the Hoare annotation is: true [2019-10-02 14:23:43,167 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 400 410) no Hoare annotation was computed. [2019-10-02 14:23:43,167 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 400 410) no Hoare annotation was computed. [2019-10-02 14:23:43,167 INFO L446 ceAbstractionStarter]: At program point L405(line 405) the Hoare annotation is: true [2019-10-02 14:23:43,167 INFO L443 ceAbstractionStarter]: For program point L405-1(line 405) no Hoare annotation was computed. [2019-10-02 14:23:43,167 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 392 399) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse3 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-10-02 14:23:43,168 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 392 399) no Hoare annotation was computed. [2019-10-02 14:23:43,168 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 392 399) no Hoare annotation was computed. [2019-10-02 14:23:43,168 INFO L443 ceAbstractionStarter]: For program point L166(lines 166 172) no Hoare annotation was computed. [2019-10-02 14:23:43,168 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 162 175) no Hoare annotation was computed. [2019-10-02 14:23:43,168 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 162 175) the Hoare annotation is: true [2019-10-02 14:23:43,168 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 162 175) no Hoare annotation was computed. [2019-10-02 14:23:43,168 INFO L439 ceAbstractionStarter]: At program point L352(line 352) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-10-02 14:23:43,168 INFO L443 ceAbstractionStarter]: For program point L350(lines 350 358) no Hoare annotation was computed. [2019-10-02 14:23:43,168 INFO L439 ceAbstractionStarter]: At program point L348(line 348) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-10-02 14:23:43,168 INFO L443 ceAbstractionStarter]: For program point L348-1(line 348) no Hoare annotation was computed. [2019-10-02 14:23:43,168 INFO L443 ceAbstractionStarter]: For program point L346(lines 346 363) no Hoare annotation was computed. [2019-10-02 14:23:43,169 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 342 366) no Hoare annotation was computed. [2019-10-02 14:23:43,169 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 342 366) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:23:43,169 INFO L439 ceAbstractionStarter]: At program point L361(line 361) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:23:43,169 INFO L443 ceAbstractionStarter]: For program point L361-1(lines 342 366) no Hoare annotation was computed. [2019-10-02 14:23:43,169 INFO L439 ceAbstractionStarter]: At program point L356(line 356) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-10-02 14:23:43,169 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 308 314) no Hoare annotation was computed. [2019-10-02 14:23:43,169 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 308 314) the Hoare annotation is: true [2019-10-02 14:23:43,169 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 476 539) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:43,169 INFO L439 ceAbstractionStarter]: At program point L508(line 508) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse4) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:23:43,170 INFO L443 ceAbstractionStarter]: For program point L506(lines 506 512) no Hoare annotation was computed. [2019-10-02 14:23:43,170 INFO L443 ceAbstractionStarter]: For program point L506-1(lines 506 512) no Hoare annotation was computed. [2019-10-02 14:23:43,170 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 476 539) no Hoare annotation was computed. [2019-10-02 14:23:43,170 INFO L439 ceAbstractionStarter]: At program point L498(line 498) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse4 .cse5) (and .cse1 .cse2 .cse5 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse4 .cse3 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:23:43,170 INFO L439 ceAbstractionStarter]: At program point L529(lines 486 531) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse4 .cse5) (and .cse1 .cse2 .cse5 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse4 .cse3 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:23:43,170 INFO L443 ceAbstractionStarter]: For program point L496(lines 496 502) no Hoare annotation was computed. [2019-10-02 14:23:43,170 INFO L443 ceAbstractionStarter]: For program point L496-1(lines 496 502) no Hoare annotation was computed. [2019-10-02 14:23:43,170 INFO L443 ceAbstractionStarter]: For program point L488(lines 488 492) no Hoare annotation was computed. [2019-10-02 14:23:43,170 INFO L439 ceAbstractionStarter]: At program point L532(lines 485 533) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:43,170 INFO L443 ceAbstractionStarter]: For program point L522(lines 522 526) no Hoare annotation was computed. [2019-10-02 14:23:43,171 INFO L439 ceAbstractionStarter]: At program point L522-2(lines 516 527) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse4) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:23:43,171 INFO L443 ceAbstractionStarter]: For program point L487(lines 486 531) no Hoare annotation was computed. [2019-10-02 14:23:43,171 INFO L443 ceAbstractionStarter]: For program point L516(lines 516 527) no Hoare annotation was computed. [2019-10-02 14:23:43,171 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 476 539) no Hoare annotation was computed. [2019-10-02 14:23:43,171 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 858 903) no Hoare annotation was computed. [2019-10-02 14:23:43,171 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 858 903) no Hoare annotation was computed. [2019-10-02 14:23:43,171 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 858 903) no Hoare annotation was computed. [2019-10-02 14:23:43,171 INFO L443 ceAbstractionStarter]: For program point L878(lines 878 885) no Hoare annotation was computed. [2019-10-02 14:23:43,171 INFO L443 ceAbstractionStarter]: For program point L872(lines 872 892) no Hoare annotation was computed. [2019-10-02 14:23:43,171 INFO L443 ceAbstractionStarter]: For program point L872-1(lines 872 892) no Hoare annotation was computed. [2019-10-02 14:23:43,171 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 367 374) the Hoare annotation is: (or (= ~pumpRunning~0 0) (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-10-02 14:23:43,171 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 367 374) no Hoare annotation was computed. [2019-10-02 14:23:43,171 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 367 374) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point L138(lines 138 146) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 130 152) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point L138-2(lines 138 146) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 130 152) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 130 152) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 542 551) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 542 551) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 542 551) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point L801(lines 801 842) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 755 857) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point L820(line 820) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point L820-1(line 820) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point L779(lines 779 783) no Hoare annotation was computed. [2019-10-02 14:23:43,172 INFO L443 ceAbstractionStarter]: For program point L843(lines 843 854) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L443 ceAbstractionStarter]: For program point L806(lines 806 810) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 755 857) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L443 ceAbstractionStarter]: For program point L804-2(lines 804 824) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L443 ceAbstractionStarter]: For program point L825(lines 803 826) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 755 857) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L443 ceAbstractionStarter]: For program point L784(lines 784 800) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L443 ceAbstractionStarter]: For program point L844(lines 844 851) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L443 ceAbstractionStarter]: For program point L805(lines 804 824) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L443 ceAbstractionStarter]: For program point L836(line 836) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L443 ceAbstractionStarter]: For program point L836-1(line 836) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:23:43,173 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) [2019-10-02 14:23:43,174 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:23:43,174 INFO L443 ceAbstractionStarter]: For program point L386-1(lines 375 391) no Hoare annotation was computed. [2019-10-02 14:23:43,174 INFO L443 ceAbstractionStarter]: For program point L382(lines 382 388) no Hoare annotation was computed. [2019-10-02 14:23:43,174 INFO L439 ceAbstractionStarter]: At program point L380(line 380) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:23:43,174 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 375 391) no Hoare annotation was computed. [2019-10-02 14:23:43,174 INFO L443 ceAbstractionStarter]: For program point L380-1(line 380) no Hoare annotation was computed. [2019-10-02 14:23:43,174 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 375 391) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:23:43,175 INFO L439 ceAbstractionStarter]: At program point L386(line 386) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 activatePump_~tmp~4)) (not (= ~methaneLevelCritical~0 0))))) [2019-10-02 14:23:43,175 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 153 161) the Hoare annotation is: true [2019-10-02 14:23:43,175 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 153 161) no Hoare annotation was computed. [2019-10-02 14:23:43,175 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 153 161) no Hoare annotation was computed. [2019-10-02 14:23:43,175 INFO L443 ceAbstractionStarter]: For program point L465(lines 465 469) no Hoare annotation was computed. [2019-10-02 14:23:43,175 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 456 474) no Hoare annotation was computed. [2019-10-02 14:23:43,175 INFO L446 ceAbstractionStarter]: At program point L463(line 463) the Hoare annotation is: true [2019-10-02 14:23:43,175 INFO L443 ceAbstractionStarter]: For program point L465-2(lines 465 469) no Hoare annotation was computed. [2019-10-02 14:23:43,175 INFO L443 ceAbstractionStarter]: For program point L463-1(line 463) no Hoare annotation was computed. [2019-10-02 14:23:43,176 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 456 474) the Hoare annotation is: true [2019-10-02 14:23:43,176 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 456 474) no Hoare annotation was computed. [2019-10-02 14:23:43,176 INFO L443 ceAbstractionStarter]: For program point L113-1(lines 109 120) no Hoare annotation was computed. [2019-10-02 14:23:43,176 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 109 120) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse5 .cse4 .cse3 .cse2) (or .cse6 .cse5 .cse3 .cse2 .cse7) (or .cse3 .cse6 (or .cse1 .cse2) .cse7))) [2019-10-02 14:23:43,176 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 109 120) no Hoare annotation was computed. [2019-10-02 14:23:43,176 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:23:43,176 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-02 14:23:43,176 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:23:43,176 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 121 129) the Hoare annotation is: true [2019-10-02 14:23:43,177 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 121 129) no Hoare annotation was computed. [2019-10-02 14:23:43,177 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 121 129) no Hoare annotation was computed. [2019-10-02 14:23:43,177 INFO L443 ceAbstractionStarter]: For program point L288(lines 287 306) no Hoare annotation was computed. [2019-10-02 14:23:43,177 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 284 307) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse15 (<= ~waterLevel~0 2)) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (or .cse11 .cse3)) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (and .cse15 (= ~pumpRunning~0 0))) (.cse7 (not (<= |old(~waterLevel~0)| 2))) (.cse8 (and .cse15 (= ~pumpRunning~0 1))) (.cse12 (not (<= |old(~waterLevel~0)| 0))) (.cse14 (or .cse0 .cse11 .cse3)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1)))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse0 .cse2 .cse5 .cse3 .cse6) (or .cse7 .cse8 .cse9 .cse10) (or .cse1 .cse2 .cse3 .cse4 .cse10) (or .cse2 .cse3 .cse5 .cse6 .cse10) (or .cse11 .cse3 .cse6 .cse10 .cse5) (or .cse12 .cse4 .cse9 .cse10) (or .cse13 .cse2 .cse7 .cse3 .cse10) (or .cse0 .cse2 .cse13 .cse7 .cse3) (or .cse14 .cse7 .cse8) (or .cse12 .cse14 .cse4) (or .cse5 .cse0 .cse11 .cse3 .cse6)))) [2019-10-02 14:23:43,177 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 284 307) no Hoare annotation was computed. [2019-10-02 14:23:43,177 INFO L439 ceAbstractionStarter]: At program point L297(line 297) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse2 (<= ~waterLevel~0 0)) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse11 (= 1 ~waterLevel~0)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= ~pumpRunning~0 1)) (.cse10 (or .cse7 .cse4 .cse5)) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 0))) (.cse3 (not (<= |old(~waterLevel~0)| 2)))) (and (or (and .cse0 .cse1 .cse2) .cse3 (or .cse4 .cse5) .cse6 (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse1)) (or (or .cse7 .cse8 .cse9 .cse5) .cse0) (or .cse8 .cse10 (and .cse0 .cse2)) (or .cse7 .cse9 .cse11 .cse5 .cse12) (or .cse8 .cse9 .cse5 .cse0 .cse6) (or .cse9 .cse5 .cse11 .cse12 .cse6) (or .cse13 .cse9 .cse3 .cse5 .cse6) (or (and (<= ~waterLevel~0 1) .cse1) .cse10 .cse3) (or .cse7 .cse9 .cse13 .cse3 .cse5)))) [2019-10-02 14:23:43,178 INFO L439 ceAbstractionStarter]: At program point L295(lines 295 301) the Hoare annotation is: (let ((.cse15 (= ~pumpRunning~0 1)) (.cse16 (<= ~waterLevel~0 1)) (.cse11 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse17 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1))) (.cse10 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse2 (and .cse10 (<= ~waterLevel~0 0))) (.cse6 (= 1 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (or .cse4 .cse17 .cse7)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse12 (not (<= |old(~waterLevel~0)| 2))) (.cse14 (and .cse16 .cse11)) (.cse1 (or .cse17 .cse7)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse13 (and .cse16 .cse15))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse9 .cse2) (or .cse4 .cse5 (and .cse10 .cse11) .cse12 .cse7) (or .cse5 .cse7 .cse6 .cse8 .cse3) (or (or .cse0 .cse5 .cse7) .cse3 .cse10) (or .cse13 .cse14 .cse9 .cse12) (or (and (<= ~waterLevel~0 2) .cse15) .cse5 .cse12 .cse7 .cse3 .cse14) (or .cse12 .cse14 .cse1 .cse3 .cse13)))) [2019-10-02 14:23:43,178 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 284 307) no Hoare annotation was computed. [2019-10-02 14:23:43,178 INFO L439 ceAbstractionStarter]: At program point L290(line 290) the Hoare annotation is: (let ((.cse10 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse2 (or .cse6 .cse7)) (.cse0 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1))) (.cse9 (or .cse10 .cse6 .cse7)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= 1 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse11 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= |old(~waterLevel~0)| 1)) .cse4 .cse2 .cse3) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse9 .cse1 .cse0) (or .cse10 .cse11 .cse1 .cse7) (or (not (<= |old(~waterLevel~0)| 0)) .cse9 .cse4) (or .cse10 .cse5 .cse6 .cse7 .cse8) (or .cse11 .cse1 .cse7 .cse3)))) [2019-10-02 14:23:43,178 INFO L443 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-10-02 14:23:43,178 INFO L446 ceAbstractionStarter]: At program point L193-1(lines 193 197) the Hoare annotation is: true [2019-10-02 14:23:43,179 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 179 208) no Hoare annotation was computed. [2019-10-02 14:23:43,179 INFO L443 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2019-10-02 14:23:43,179 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 179 208) the Hoare annotation is: true [2019-10-02 14:23:43,179 INFO L446 ceAbstractionStarter]: At program point L189-2(lines 189 203) the Hoare annotation is: true [2019-10-02 14:23:43,179 INFO L446 ceAbstractionStarter]: At program point L185(line 185) the Hoare annotation is: true [2019-10-02 14:23:43,179 INFO L443 ceAbstractionStarter]: For program point L185-1(line 185) no Hoare annotation was computed. [2019-10-02 14:23:43,179 INFO L446 ceAbstractionStarter]: At program point L204(lines 179 208) the Hoare annotation is: true [2019-10-02 14:23:43,179 INFO L443 ceAbstractionStarter]: For program point L200(line 200) no Hoare annotation was computed. [2019-10-02 14:23:43,180 INFO L443 ceAbstractionStarter]: For program point L63(lines 63 69) no Hoare annotation was computed. [2019-10-02 14:23:43,180 INFO L439 ceAbstractionStarter]: At program point L61(line 61) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse2 .cse3 .cse6) (or (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~0) .cse5 .cse2 .cse3 .cse6) (or .cse1 .cse4 .cse3 .cse6))) [2019-10-02 14:23:43,180 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 44 76) no Hoare annotation was computed. [2019-10-02 14:23:43,180 INFO L443 ceAbstractionStarter]: For program point L61-1(line 61) no Hoare annotation was computed. [2019-10-02 14:23:43,180 INFO L443 ceAbstractionStarter]: For program point L59(lines 59 72) no Hoare annotation was computed. [2019-10-02 14:23:43,180 INFO L443 ceAbstractionStarter]: For program point L59-1(lines 44 76) no Hoare annotation was computed. [2019-10-02 14:23:43,180 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 44 76) the Hoare annotation is: true [2019-10-02 14:23:43,181 INFO L439 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse6 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse6 .cse5 .cse2 .cse3 .cse7) (or .cse1 .cse4 .cse6 .cse3 .cse7))) [2019-10-02 14:23:43,181 INFO L443 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2019-10-02 14:23:43,181 INFO L443 ceAbstractionStarter]: For program point L53(lines 53 73) no Hoare annotation was computed. [2019-10-02 14:23:43,181 INFO L446 ceAbstractionStarter]: At program point L51(line 51) the Hoare annotation is: true [2019-10-02 14:23:43,181 INFO L443 ceAbstractionStarter]: For program point L51-1(line 51) no Hoare annotation was computed. [2019-10-02 14:23:43,181 INFO L439 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse4 .cse3 .cse6) (or .cse5 .cse2 .cse3 .cse6))) [2019-10-02 14:23:43,181 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 85 96) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse1 (<= ~waterLevel~0 2)) (.cse0 (not (= ~systemActive~0 1))) (.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse8 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse3 .cse0 .cse6 .cse4) (or .cse0 .cse7 .cse8 .cse3 .cse4) (or .cse9 .cse5 .cse3 .cse0 .cse6) (or .cse0 .cse9 .cse2 .cse3 .cse1) (or .cse0 .cse9 .cse7 .cse3 .cse8))) [2019-10-02 14:23:43,182 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 85 96) no Hoare annotation was computed. [2019-10-02 14:23:43,182 INFO L443 ceAbstractionStarter]: For program point L89-1(lines 85 96) no Hoare annotation was computed. [2019-10-02 14:23:43,182 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 234 240) no Hoare annotation was computed. [2019-10-02 14:23:43,182 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 234 240) the Hoare annotation is: true [2019-10-02 14:23:43,182 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:23:43,182 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-02 14:23:43,182 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-02 14:23:43,182 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:23:43,183 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 97 108) no Hoare annotation was computed. [2019-10-02 14:23:43,183 INFO L443 ceAbstractionStarter]: For program point L101-1(lines 97 108) no Hoare annotation was computed. [2019-10-02 14:23:43,183 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 97 108) the Hoare annotation is: (let ((.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (or .cse8 .cse1 .cse2)) (.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse4 .cse3) (or (not (<= |old(~waterLevel~0)| 0)) .cse7 .cse4) (or (<= ~waterLevel~0 1) .cse5 .cse7) (or .cse8 .cse6 (<= ~waterLevel~0 2) .cse0 .cse2) (or .cse4 (or .cse8 .cse5 .cse6 .cse2))))) [2019-10-02 14:23:43,183 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 576 583) no Hoare annotation was computed. [2019-10-02 14:23:43,183 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2019-10-02 14:23:43,183 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 576 583) the Hoare annotation is: true [2019-10-02 14:23:43,183 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 576 583) no Hoare annotation was computed. [2019-10-02 14:23:43,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.10 02:23:43 BoogieIcfgContainer [2019-10-02 14:23:43,199 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-02 14:23:43,201 INFO L168 Benchmark]: Toolchain (without parser) took 24582.67 ms. Allocated memory was 141.0 MB in the beginning and 597.7 MB in the end (delta: 456.7 MB). Free memory was 87.3 MB in the beginning and 425.3 MB in the end (delta: -338.0 MB). Peak memory consumption was 421.1 MB. Max. memory is 7.1 GB. [2019-10-02 14:23:43,202 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 141.0 MB. Free memory was 106.9 MB in the beginning and 106.7 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-10-02 14:23:43,203 INFO L168 Benchmark]: CACSL2BoogieTranslator took 755.30 ms. Allocated memory was 141.0 MB in the beginning and 200.8 MB in the end (delta: 59.8 MB). Free memory was 87.1 MB in the beginning and 166.1 MB in the end (delta: -79.0 MB). Peak memory consumption was 21.6 MB. Max. memory is 7.1 GB. [2019-10-02 14:23:43,204 INFO L168 Benchmark]: Boogie Preprocessor took 103.02 ms. Allocated memory is still 200.8 MB. Free memory was 166.1 MB in the beginning and 161.9 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2019-10-02 14:23:43,205 INFO L168 Benchmark]: RCFGBuilder took 1260.39 ms. Allocated memory was 200.8 MB in the beginning and 227.5 MB in the end (delta: 26.7 MB). Free memory was 161.9 MB in the beginning and 192.5 MB in the end (delta: -30.7 MB). Peak memory consumption was 87.8 MB. Max. memory is 7.1 GB. [2019-10-02 14:23:43,205 INFO L168 Benchmark]: TraceAbstraction took 22458.99 ms. Allocated memory was 227.5 MB in the beginning and 597.7 MB in the end (delta: 370.1 MB). Free memory was 192.5 MB in the beginning and 425.3 MB in the end (delta: -232.8 MB). Peak memory consumption was 439.8 MB. Max. memory is 7.1 GB. [2019-10-02 14:23:43,210 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.24 ms. Allocated memory is still 141.0 MB. Free memory was 106.9 MB in the beginning and 106.7 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 755.30 ms. Allocated memory was 141.0 MB in the beginning and 200.8 MB in the end (delta: 59.8 MB). Free memory was 87.1 MB in the beginning and 166.1 MB in the end (delta: -79.0 MB). Peak memory consumption was 21.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 103.02 ms. Allocated memory is still 200.8 MB. Free memory was 166.1 MB in the beginning and 161.9 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1260.39 ms. Allocated memory was 200.8 MB in the beginning and 227.5 MB in the end (delta: 26.7 MB). Free memory was 161.9 MB in the beginning and 192.5 MB in the end (delta: -30.7 MB). Peak memory consumption was 87.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 22458.99 ms. Allocated memory was 227.5 MB in the beginning and 597.7 MB in the end (delta: 370.1 MB). Free memory was 192.5 MB in the beginning and 425.3 MB in the end (delta: -232.8 MB). Peak memory consumption was 439.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 580]: 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: 485]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 486]: Loop Invariant Derived loop invariant: (((((((((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 1) || !(systemActive == 1)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || (((0 == splverifierCounter && waterLevel <= 2) && pumpRunning == 0) && 1 == methaneLevelCritical)) || !(0 == \old(pumpRunning))) || (((0 == splverifierCounter && waterLevel <= 1) && pumpRunning == 1) && 1 == methaneLevelCritical)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 235 locations, 1 error locations. SAFE Result, 22.3s OverallTime, 13 OverallIterations, 4 TraceHistogramMax, 8.6s AutomataDifference, 0.0s DeadEndRemovalTime, 9.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 2377 SDtfs, 2182 SDslu, 8838 SDs, 0 SdLazy, 5840 SolverSat, 1140 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 587 GetRequests, 440 SyntacticMatches, 1 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1204occurred in iteration=12, 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, 13 MinimizatonAttempts, 322 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 3379 PreInvPairs, 3913 NumberOfFragments, 2978 HoareAnnotationTreeSize, 3379 FomulaSimplifications, 20821 FormulaSimplificationTreeSizeReduction, 1.5s HoareSimplificationTime, 62 FomulaSimplificationsInter, 28781 FormulaSimplificationTreeSizeReductionInter, 8.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 1584 NumberOfCodeBlocks, 1584 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1568 ConstructedInterpolants, 0 QuantifiedInterpolants, 299145 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2511 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 16 InterpolantComputations, 11 PerfectInterpolantSequences, 168/188 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...