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_spec2_product45.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-efa34d5 [2019-09-16 16:35:04,501 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-16 16:35:04,503 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-16 16:35:04,516 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-16 16:35:04,516 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-16 16:35:04,518 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-16 16:35:04,519 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-16 16:35:04,521 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-16 16:35:04,533 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-16 16:35:04,534 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-16 16:35:04,535 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-16 16:35:04,538 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-16 16:35:04,538 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-16 16:35:04,539 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-16 16:35:04,540 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-16 16:35:04,541 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-16 16:35:04,542 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-16 16:35:04,543 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-16 16:35:04,544 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-16 16:35:04,546 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-16 16:35:04,548 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-16 16:35:04,549 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-16 16:35:04,550 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-16 16:35:04,551 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-16 16:35:04,553 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-16 16:35:04,553 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-16 16:35:04,553 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-16 16:35:04,555 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-16 16:35:04,555 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-16 16:35:04,556 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-16 16:35:04,556 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-16 16:35:04,557 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-16 16:35:04,558 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-16 16:35:04,558 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-16 16:35:04,559 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-16 16:35:04,560 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-16 16:35:04,561 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-16 16:35:04,561 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-16 16:35:04,561 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-16 16:35:04,562 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-16 16:35:04,563 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-16 16:35:04,563 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-16 16:35:04,580 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-16 16:35:04,580 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-16 16:35:04,581 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-16 16:35:04,581 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-16 16:35:04,581 INFO L138 SettingsManager]: * Use SBE=true [2019-09-16 16:35:04,582 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-16 16:35:04,582 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-16 16:35:04,582 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-16 16:35:04,582 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-16 16:35:04,583 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-16 16:35:04,583 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-16 16:35:04,583 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-16 16:35:04,583 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-16 16:35:04,583 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-16 16:35:04,584 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-16 16:35:04,584 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-16 16:35:04,584 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-16 16:35:04,584 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-16 16:35:04,584 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-16 16:35:04,585 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-16 16:35:04,585 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-16 16:35:04,585 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:35:04,585 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-16 16:35:04,585 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-16 16:35:04,586 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-16 16:35:04,586 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-16 16:35:04,586 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-16 16:35:04,587 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-16 16:35:04,587 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-16 16:35:04,625 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-16 16:35:04,636 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-16 16:35:04,640 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-16 16:35:04,641 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-16 16:35:04,642 INFO L275 PluginConnector]: CDTParser initialized [2019-09-16 16:35:04,643 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product45.cil.c [2019-09-16 16:35:04,708 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4f253f47/d6a6ab23d5014a4e94ed2ecf37b596f9/FLAG5463f0ff1 [2019-09-16 16:35:05,220 INFO L306 CDTParser]: Found 1 translation units. [2019-09-16 16:35:05,221 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product45.cil.c [2019-09-16 16:35:05,238 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4f253f47/d6a6ab23d5014a4e94ed2ecf37b596f9/FLAG5463f0ff1 [2019-09-16 16:35:05,508 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4f253f47/d6a6ab23d5014a4e94ed2ecf37b596f9 [2019-09-16 16:35:05,516 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-16 16:35:05,518 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-16 16:35:05,518 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-16 16:35:05,518 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-16 16:35:05,521 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-16 16:35:05,522 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:35:05" (1/1) ... [2019-09-16 16:35:05,524 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@247428a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:05, skipping insertion in model container [2019-09-16 16:35:05,524 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:35:05" (1/1) ... [2019-09-16 16:35:05,531 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-16 16:35:05,594 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-16 16:35:06,056 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:35:06,079 INFO L188 MainTranslator]: Completed pre-run [2019-09-16 16:35:06,182 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:35:06,233 INFO L192 MainTranslator]: Completed translation [2019-09-16 16:35:06,234 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:06 WrapperNode [2019-09-16 16:35:06,234 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-16 16:35:06,235 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-16 16:35:06,235 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-16 16:35:06,235 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-16 16:35:06,246 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:06" (1/1) ... [2019-09-16 16:35:06,246 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:06" (1/1) ... [2019-09-16 16:35:06,273 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:06" (1/1) ... [2019-09-16 16:35:06,274 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:06" (1/1) ... [2019-09-16 16:35:06,302 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:06" (1/1) ... [2019-09-16 16:35:06,312 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:06" (1/1) ... [2019-09-16 16:35:06,317 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:06" (1/1) ... [2019-09-16 16:35:06,324 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-16 16:35:06,325 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-16 16:35:06,325 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-16 16:35:06,325 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-16 16:35:06,326 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:06" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:35:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-16 16:35:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-16 16:35:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-16 16:35:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-16 16:35:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-16 16:35:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-16 16:35:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-16 16:35:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-16 16:35:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-16 16:35:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-16 16:35:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-16 16:35:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-16 16:35:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-16 16:35:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-16 16:35:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-16 16:35:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-16 16:35:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-16 16:35:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-09-16 16:35:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-16 16:35:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-09-16 16:35:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-16 16:35:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-16 16:35:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-16 16:35:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-16 16:35:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-16 16:35:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-16 16:35:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-16 16:35:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-16 16:35:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-16 16:35:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-16 16:35:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-16 16:35:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-16 16:35:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-16 16:35:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-16 16:35:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-16 16:35:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-16 16:35:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-16 16:35:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-16 16:35:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-09-16 16:35:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-09-16 16:35:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-16 16:35:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-16 16:35:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-16 16:35:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-16 16:35:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-16 16:35:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-16 16:35:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-16 16:35:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-16 16:35:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-16 16:35:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-16 16:35:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-16 16:35:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-16 16:35:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-16 16:35:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-16 16:35:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-16 16:35:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-16 16:35:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-16 16:35:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-16 16:35:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-16 16:35:06,399 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-16 16:35:06,399 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-16 16:35:06,399 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-16 16:35:06,399 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-16 16:35:06,399 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-16 16:35:06,399 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-16 16:35:06,399 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-16 16:35:06,400 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-16 16:35:06,400 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-16 16:35:06,400 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-09-16 16:35:06,400 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-16 16:35:06,400 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-16 16:35:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-16 16:35:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-16 16:35:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-16 16:35:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-16 16:35:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-16 16:35:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-16 16:35:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-16 16:35:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-16 16:35:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-16 16:35:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-16 16:35:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-16 16:35:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-09-16 16:35:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-16 16:35:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-16 16:35:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-16 16:35:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-09-16 16:35:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-16 16:35:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-09-16 16:35:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-16 16:35:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-16 16:35:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-16 16:35:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-16 16:35:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-16 16:35:07,560 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-16 16:35:07,561 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-16 16:35:07,562 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:35:07 BoogieIcfgContainer [2019-09-16 16:35:07,563 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-16 16:35:07,564 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-16 16:35:07,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-16 16:35:07,568 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-16 16:35:07,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 04:35:05" (1/3) ... [2019-09-16 16:35:07,569 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6835f894 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:35:07, skipping insertion in model container [2019-09-16 16:35:07,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:06" (2/3) ... [2019-09-16 16:35:07,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6835f894 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:35:07, skipping insertion in model container [2019-09-16 16:35:07,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:35:07" (3/3) ... [2019-09-16 16:35:07,573 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product45.cil.c [2019-09-16 16:35:07,583 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-16 16:35:07,595 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-16 16:35:07,613 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-16 16:35:07,651 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-16 16:35:07,651 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-16 16:35:07,652 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-16 16:35:07,652 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-16 16:35:07,652 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-16 16:35:07,652 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-16 16:35:07,653 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-16 16:35:07,653 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-16 16:35:07,653 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-16 16:35:07,678 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states. [2019-09-16 16:35:07,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-09-16 16:35:07,687 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:07,688 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:07,690 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:07,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:07,696 INFO L82 PathProgramCache]: Analyzing trace with hash -1016037874, now seen corresponding path program 1 times [2019-09-16 16:35:07,698 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:07,698 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:07,753 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:07,754 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:07,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:07,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:08,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:08,096 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:08,098 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-16 16:35:08,102 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-16 16:35:08,116 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-16 16:35:08,118 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:35:08,120 INFO L87 Difference]: Start difference. First operand 178 states. Second operand 2 states. [2019-09-16 16:35:08,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:08,172 INFO L93 Difference]: Finished difference Result 266 states and 333 transitions. [2019-09-16 16:35:08,172 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-16 16:35:08,174 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-09-16 16:35:08,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:08,199 INFO L225 Difference]: With dead ends: 266 [2019-09-16 16:35:08,199 INFO L226 Difference]: Without dead ends: 135 [2019-09-16 16:35:08,207 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:35:08,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2019-09-16 16:35:08,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2019-09-16 16:35:08,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2019-09-16 16:35:08,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 160 transitions. [2019-09-16 16:35:08,259 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 160 transitions. Word has length 51 [2019-09-16 16:35:08,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:08,260 INFO L475 AbstractCegarLoop]: Abstraction has 135 states and 160 transitions. [2019-09-16 16:35:08,260 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-16 16:35:08,260 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 160 transitions. [2019-09-16 16:35:08,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-16 16:35:08,264 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:08,264 INFO L407 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-09-16 16:35:08,264 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:08,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:08,265 INFO L82 PathProgramCache]: Analyzing trace with hash 2062541652, now seen corresponding path program 1 times [2019-09-16 16:35:08,265 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:08,265 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:08,269 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:08,269 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:08,269 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:08,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:08,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:08,421 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:08,422 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:35:08,424 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:35:08,425 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:35:08,425 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:35:08,426 INFO L87 Difference]: Start difference. First operand 135 states and 160 transitions. Second operand 3 states. [2019-09-16 16:35:08,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:08,462 INFO L93 Difference]: Finished difference Result 215 states and 255 transitions. [2019-09-16 16:35:08,464 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:35:08,465 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-09-16 16:35:08,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:08,467 INFO L225 Difference]: With dead ends: 215 [2019-09-16 16:35:08,467 INFO L226 Difference]: Without dead ends: 126 [2019-09-16 16:35:08,471 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:35:08,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2019-09-16 16:35:08,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2019-09-16 16:35:08,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2019-09-16 16:35:08,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 148 transitions. [2019-09-16 16:35:08,499 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 148 transitions. Word has length 52 [2019-09-16 16:35:08,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:08,500 INFO L475 AbstractCegarLoop]: Abstraction has 126 states and 148 transitions. [2019-09-16 16:35:08,500 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:35:08,500 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 148 transitions. [2019-09-16 16:35:08,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-09-16 16:35:08,509 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:08,509 INFO L407 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] [2019-09-16 16:35:08,509 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:08,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:08,510 INFO L82 PathProgramCache]: Analyzing trace with hash 1086390402, now seen corresponding path program 1 times [2019-09-16 16:35:08,510 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:08,510 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:08,513 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:08,513 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:08,513 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:08,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:08,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:08,705 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:08,705 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:35:08,705 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:35:08,706 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:35:08,706 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:35:08,706 INFO L87 Difference]: Start difference. First operand 126 states and 148 transitions. Second operand 7 states. [2019-09-16 16:35:09,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:09,072 INFO L93 Difference]: Finished difference Result 224 states and 269 transitions. [2019-09-16 16:35:09,073 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:35:09,073 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2019-09-16 16:35:09,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:09,075 INFO L225 Difference]: With dead ends: 224 [2019-09-16 16:35:09,076 INFO L226 Difference]: Without dead ends: 126 [2019-09-16 16:35:09,077 INFO L636 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-09-16 16:35:09,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2019-09-16 16:35:09,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2019-09-16 16:35:09,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2019-09-16 16:35:09,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 147 transitions. [2019-09-16 16:35:09,096 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 147 transitions. Word has length 56 [2019-09-16 16:35:09,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:09,097 INFO L475 AbstractCegarLoop]: Abstraction has 126 states and 147 transitions. [2019-09-16 16:35:09,097 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:35:09,097 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 147 transitions. [2019-09-16 16:35:09,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-09-16 16:35:09,099 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:09,100 INFO L407 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] [2019-09-16 16:35:09,100 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:09,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:09,101 INFO L82 PathProgramCache]: Analyzing trace with hash -848651131, now seen corresponding path program 1 times [2019-09-16 16:35:09,101 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:09,101 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:09,104 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:09,104 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:09,105 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:09,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:09,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:09,243 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:09,243 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-16 16:35:09,244 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-16 16:35:09,244 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-16 16:35:09,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-16 16:35:09,245 INFO L87 Difference]: Start difference. First operand 126 states and 147 transitions. Second operand 5 states. [2019-09-16 16:35:09,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:09,831 INFO L93 Difference]: Finished difference Result 327 states and 398 transitions. [2019-09-16 16:35:09,831 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-16 16:35:09,832 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 69 [2019-09-16 16:35:09,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:09,835 INFO L225 Difference]: With dead ends: 327 [2019-09-16 16:35:09,835 INFO L226 Difference]: Without dead ends: 229 [2019-09-16 16:35:09,837 INFO L636 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-09-16 16:35:09,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2019-09-16 16:35:09,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 211. [2019-09-16 16:35:09,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2019-09-16 16:35:09,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 243 transitions. [2019-09-16 16:35:09,864 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 243 transitions. Word has length 69 [2019-09-16 16:35:09,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:09,864 INFO L475 AbstractCegarLoop]: Abstraction has 211 states and 243 transitions. [2019-09-16 16:35:09,864 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-16 16:35:09,865 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 243 transitions. [2019-09-16 16:35:09,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2019-09-16 16:35:09,866 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:09,866 INFO L407 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] [2019-09-16 16:35:09,867 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:09,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:09,867 INFO L82 PathProgramCache]: Analyzing trace with hash -1442987939, now seen corresponding path program 1 times [2019-09-16 16:35:09,867 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:09,867 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:09,870 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:09,870 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:09,871 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:09,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:10,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:10,008 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:10,008 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:35:10,009 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:35:10,009 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:35:10,009 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:35:10,010 INFO L87 Difference]: Start difference. First operand 211 states and 243 transitions. Second operand 6 states. [2019-09-16 16:35:10,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:10,260 INFO L93 Difference]: Finished difference Result 559 states and 665 transitions. [2019-09-16 16:35:10,261 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:35:10,261 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2019-09-16 16:35:10,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:10,265 INFO L225 Difference]: With dead ends: 559 [2019-09-16 16:35:10,266 INFO L226 Difference]: Without dead ends: 376 [2019-09-16 16:35:10,267 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-16 16:35:10,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2019-09-16 16:35:10,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 370. [2019-09-16 16:35:10,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 370 states. [2019-09-16 16:35:10,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 426 transitions. [2019-09-16 16:35:10,304 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 426 transitions. Word has length 83 [2019-09-16 16:35:10,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:10,305 INFO L475 AbstractCegarLoop]: Abstraction has 370 states and 426 transitions. [2019-09-16 16:35:10,305 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:35:10,305 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 426 transitions. [2019-09-16 16:35:10,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2019-09-16 16:35:10,308 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:10,308 INFO L407 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] [2019-09-16 16:35:10,308 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:10,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:10,309 INFO L82 PathProgramCache]: Analyzing trace with hash -142547263, now seen corresponding path program 1 times [2019-09-16 16:35:10,309 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:10,309 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:10,313 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:10,313 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:10,314 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:10,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:10,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:10,517 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:10,517 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:35:10,518 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:35:10,518 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:35:10,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:35:10,520 INFO L87 Difference]: Start difference. First operand 370 states and 426 transitions. Second operand 7 states. [2019-09-16 16:35:11,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:11,189 INFO L93 Difference]: Finished difference Result 741 states and 876 transitions. [2019-09-16 16:35:11,189 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-16 16:35:11,189 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 87 [2019-09-16 16:35:11,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:11,193 INFO L225 Difference]: With dead ends: 741 [2019-09-16 16:35:11,194 INFO L226 Difference]: Without dead ends: 399 [2019-09-16 16:35:11,195 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:35:11,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2019-09-16 16:35:11,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 369. [2019-09-16 16:35:11,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 369 states. [2019-09-16 16:35:11,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 423 transitions. [2019-09-16 16:35:11,227 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 423 transitions. Word has length 87 [2019-09-16 16:35:11,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:11,228 INFO L475 AbstractCegarLoop]: Abstraction has 369 states and 423 transitions. [2019-09-16 16:35:11,228 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:35:11,228 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 423 transitions. [2019-09-16 16:35:11,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-09-16 16:35:11,230 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:11,230 INFO L407 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] [2019-09-16 16:35:11,230 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:11,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:11,231 INFO L82 PathProgramCache]: Analyzing trace with hash -1138633269, now seen corresponding path program 1 times [2019-09-16 16:35:11,231 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:11,231 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:11,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:11,234 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:11,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:11,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:11,312 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:35:11,312 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:11,312 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:35:11,313 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:35:11,313 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:35:11,313 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:35:11,314 INFO L87 Difference]: Start difference. First operand 369 states and 423 transitions. Second operand 6 states. [2019-09-16 16:35:11,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:11,363 INFO L93 Difference]: Finished difference Result 724 states and 850 transitions. [2019-09-16 16:35:11,363 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:35:11,364 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 103 [2019-09-16 16:35:11,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:11,366 INFO L225 Difference]: With dead ends: 724 [2019-09-16 16:35:11,366 INFO L226 Difference]: Without dead ends: 383 [2019-09-16 16:35:11,368 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:35:11,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2019-09-16 16:35:11,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 379. [2019-09-16 16:35:11,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2019-09-16 16:35:11,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 433 transitions. [2019-09-16 16:35:11,393 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 433 transitions. Word has length 103 [2019-09-16 16:35:11,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:11,393 INFO L475 AbstractCegarLoop]: Abstraction has 379 states and 433 transitions. [2019-09-16 16:35:11,393 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:35:11,393 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 433 transitions. [2019-09-16 16:35:11,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-09-16 16:35:11,395 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:11,395 INFO L407 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] [2019-09-16 16:35:11,396 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:11,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:11,415 INFO L82 PathProgramCache]: Analyzing trace with hash 789639433, now seen corresponding path program 1 times [2019-09-16 16:35:11,415 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:11,415 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:11,417 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:11,417 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:11,418 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:11,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:11,507 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:35:11,508 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:11,508 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-16 16:35:11,508 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-16 16:35:11,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-16 16:35:11,509 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:35:11,509 INFO L87 Difference]: Start difference. First operand 379 states and 433 transitions. Second operand 8 states. [2019-09-16 16:35:11,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:11,558 INFO L93 Difference]: Finished difference Result 744 states and 872 transitions. [2019-09-16 16:35:11,559 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:35:11,559 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 103 [2019-09-16 16:35:11,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:11,562 INFO L225 Difference]: With dead ends: 744 [2019-09-16 16:35:11,562 INFO L226 Difference]: Without dead ends: 393 [2019-09-16 16:35:11,563 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:35:11,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2019-09-16 16:35:11,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 387. [2019-09-16 16:35:11,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 387 states. [2019-09-16 16:35:11,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 441 transitions. [2019-09-16 16:35:11,586 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 441 transitions. Word has length 103 [2019-09-16 16:35:11,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:11,587 INFO L475 AbstractCegarLoop]: Abstraction has 387 states and 441 transitions. [2019-09-16 16:35:11,587 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-16 16:35:11,587 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 441 transitions. [2019-09-16 16:35:11,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-09-16 16:35:11,589 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:11,589 INFO L407 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] [2019-09-16 16:35:11,589 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:11,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:11,590 INFO L82 PathProgramCache]: Analyzing trace with hash 549099304, now seen corresponding path program 1 times [2019-09-16 16:35:11,590 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:11,590 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:11,592 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:11,593 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:11,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:11,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:11,686 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:35:11,687 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:11,687 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-16 16:35:11,687 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-16 16:35:11,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-16 16:35:11,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:35:11,688 INFO L87 Difference]: Start difference. First operand 387 states and 441 transitions. Second operand 4 states. [2019-09-16 16:35:11,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:11,934 INFO L93 Difference]: Finished difference Result 1132 states and 1360 transitions. [2019-09-16 16:35:11,935 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-16 16:35:11,935 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 103 [2019-09-16 16:35:11,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:11,941 INFO L225 Difference]: With dead ends: 1132 [2019-09-16 16:35:11,941 INFO L226 Difference]: Without dead ends: 773 [2019-09-16 16:35:11,942 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:35:11,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2019-09-16 16:35:11,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 758. [2019-09-16 16:35:11,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 758 states. [2019-09-16 16:35:11,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 891 transitions. [2019-09-16 16:35:11,990 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 891 transitions. Word has length 103 [2019-09-16 16:35:11,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:11,990 INFO L475 AbstractCegarLoop]: Abstraction has 758 states and 891 transitions. [2019-09-16 16:35:11,990 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-16 16:35:11,991 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 891 transitions. [2019-09-16 16:35:11,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-16 16:35:11,993 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:11,993 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:11,994 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:11,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:11,994 INFO L82 PathProgramCache]: Analyzing trace with hash 290063790, now seen corresponding path program 1 times [2019-09-16 16:35:11,994 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:11,994 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:11,997 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:11,997 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:11,997 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:12,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:12,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-16 16:35:12,141 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:35:12,141 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-09-16 16:35:12,212 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:12,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:12,423 INFO L256 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 9 conjunts are in the unsatisfiable core [2019-09-16 16:35:12,435 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:35:12,638 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:12,651 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-16 16:35:12,654 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-09-16 16:35:12,655 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-16 16:35:12,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-16 16:35:12,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:35:12,656 INFO L87 Difference]: Start difference. First operand 758 states and 891 transitions. Second operand 19 states. [2019-09-16 16:35:14,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:14,030 INFO L93 Difference]: Finished difference Result 1457 states and 1733 transitions. [2019-09-16 16:35:14,030 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-16 16:35:14,030 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 107 [2019-09-16 16:35:14,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:14,035 INFO L225 Difference]: With dead ends: 1457 [2019-09-16 16:35:14,035 INFO L226 Difference]: Without dead ends: 727 [2019-09-16 16:35:14,038 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2019-09-16 16:35:14,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727 states. [2019-09-16 16:35:14,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727 to 727. [2019-09-16 16:35:14,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 727 states. [2019-09-16 16:35:14,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 840 transitions. [2019-09-16 16:35:14,110 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 840 transitions. Word has length 107 [2019-09-16 16:35:14,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:14,111 INFO L475 AbstractCegarLoop]: Abstraction has 727 states and 840 transitions. [2019-09-16 16:35:14,111 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-16 16:35:14,111 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 840 transitions. [2019-09-16 16:35:14,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2019-09-16 16:35:14,116 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:14,116 INFO L407 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:14,116 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:14,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:14,117 INFO L82 PathProgramCache]: Analyzing trace with hash 1933824326, now seen corresponding path program 1 times [2019-09-16 16:35:14,117 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:14,117 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:14,120 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:14,120 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:14,120 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:14,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:14,272 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-09-16 16:35:14,272 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:35:14,273 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-09-16 16:35:14,343 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:14,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:14,480 INFO L256 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 9 conjunts are in the unsatisfiable core [2019-09-16 16:35:14,493 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:35:14,667 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (3)] Exception during sending of exit command (exit): Broken pipe [2019-09-16 16:35:14,683 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-16 16:35:14,683 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-09-16 16:35:14,684 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-16 16:35:14,684 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-16 16:35:14,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:35:14,685 INFO L87 Difference]: Start difference. First operand 727 states and 840 transitions. Second operand 19 states. [2019-09-16 16:35:16,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:16,040 INFO L93 Difference]: Finished difference Result 1207 states and 1416 transitions. [2019-09-16 16:35:16,041 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-16 16:35:16,041 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 158 [2019-09-16 16:35:16,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:16,043 INFO L225 Difference]: With dead ends: 1207 [2019-09-16 16:35:16,044 INFO L226 Difference]: Without dead ends: 0 [2019-09-16 16:35:16,049 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 155 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2019-09-16 16:35:16,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-16 16:35:16,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-16 16:35:16,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-16 16:35:16,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-16 16:35:16,050 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 158 [2019-09-16 16:35:16,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:16,051 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-16 16:35:16,051 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-16 16:35:16,051 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-16 16:35:16,051 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-16 16:35:16,059 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-16 16:35:16,672 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 16 [2019-09-16 16:35:17,072 WARN L191 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 32 [2019-09-16 16:35:17,647 WARN L191 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 28 [2019-09-16 16:35:17,947 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2019-09-16 16:35:18,257 WARN L191 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 20 [2019-09-16 16:35:18,708 WARN L191 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 28 [2019-09-16 16:35:19,487 INFO L443 ceAbstractionStarter]: For program point L123(lines 123 127) no Hoare annotation was computed. [2019-09-16 16:35:19,487 INFO L443 ceAbstractionStarter]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2019-09-16 16:35:19,487 INFO L443 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2019-09-16 16:35:19,487 INFO L443 ceAbstractionStarter]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2019-09-16 16:35:19,487 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2019-09-16 16:35:19,487 INFO L443 ceAbstractionStarter]: For program point L139(lines 116 140) no Hoare annotation was computed. [2019-09-16 16:35:19,487 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2019-09-16 16:35:19,487 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2019-09-16 16:35:19,487 INFO L443 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2019-09-16 16:35:19,487 INFO L443 ceAbstractionStarter]: For program point L193-1(line 193) no Hoare annotation was computed. [2019-09-16 16:35:19,488 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2019-09-16 16:35:19,488 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-09-16 16:35:19,488 INFO L443 ceAbstractionStarter]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2019-09-16 16:35:19,488 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-09-16 16:35:19,488 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2019-09-16 16:35:19,488 INFO L443 ceAbstractionStarter]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2019-09-16 16:35:19,488 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2019-09-16 16:35:19,488 INFO L443 ceAbstractionStarter]: For program point L200(lines 173 201) no Hoare annotation was computed. [2019-09-16 16:35:19,488 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 902 908) the Hoare annotation is: true [2019-09-16 16:35:19,488 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 902 908) no Hoare annotation was computed. [2019-09-16 16:35:19,489 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 909 917) no Hoare annotation was computed. [2019-09-16 16:35:19,489 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 909 917) the Hoare annotation is: true [2019-09-16 16:35:19,489 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 909 917) no Hoare annotation was computed. [2019-09-16 16:35:19,489 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 497 519) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:19,489 INFO L439 ceAbstractionStarter]: At program point L509(line 509) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:19,489 INFO L439 ceAbstractionStarter]: At program point L509-1(line 509) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:19,489 INFO L443 ceAbstractionStarter]: For program point L507(lines 507 514) no Hoare annotation was computed. [2019-09-16 16:35:19,490 INFO L443 ceAbstractionStarter]: For program point L507-1(lines 507 514) no Hoare annotation was computed. [2019-09-16 16:35:19,490 INFO L443 ceAbstractionStarter]: For program point L505(line 505) no Hoare annotation was computed. [2019-09-16 16:35:19,490 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 497 519) no Hoare annotation was computed. [2019-09-16 16:35:19,490 INFO L439 ceAbstractionStarter]: At program point L504(line 504) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:19,490 INFO L439 ceAbstractionStarter]: At program point L503(line 503) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:19,490 INFO L439 ceAbstractionStarter]: At program point L503-1(line 503) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:19,490 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 497 519) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 450 473) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 450 473) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 450 473) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point L468(line 468) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point L467(line 467) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point L466(line 466) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point L465(line 465) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point L464(line 464) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point L463(line 463) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point L462(line 462) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point L461(line 461) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point L460(line 460) no Hoare annotation was computed. [2019-09-16 16:35:19,491 INFO L443 ceAbstractionStarter]: For program point L459(line 459) no Hoare annotation was computed. [2019-09-16 16:35:19,492 INFO L443 ceAbstractionStarter]: For program point L458(line 458) no Hoare annotation was computed. [2019-09-16 16:35:19,492 INFO L443 ceAbstractionStarter]: For program point L457(line 457) no Hoare annotation was computed. [2019-09-16 16:35:19,492 INFO L443 ceAbstractionStarter]: For program point L456(line 456) no Hoare annotation was computed. [2019-09-16 16:35:19,492 INFO L443 ceAbstractionStarter]: For program point L455(line 455) no Hoare annotation was computed. [2019-09-16 16:35:19,492 INFO L439 ceAbstractionStarter]: At program point L574(line 574) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse3 (not (= ~methaneLevelCritical~0 0)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~waterLevel~0)) .cse2)) (or .cse0 .cse1 .cse3 (not (= ~waterLevel~0 1))))) [2019-09-16 16:35:19,492 INFO L443 ceAbstractionStarter]: For program point L572(lines 572 580) no Hoare annotation was computed. [2019-09-16 16:35:19,492 INFO L439 ceAbstractionStarter]: At program point L570(line 570) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) (not .cse2) .cse3 .cse0))) [2019-09-16 16:35:19,492 INFO L443 ceAbstractionStarter]: For program point L570-1(line 570) no Hoare annotation was computed. [2019-09-16 16:35:19,492 INFO L443 ceAbstractionStarter]: For program point L568(lines 568 585) no Hoare annotation was computed. [2019-09-16 16:35:19,492 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 564 588) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-09-16 16:35:19,493 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 564 588) no Hoare annotation was computed. [2019-09-16 16:35:19,493 INFO L439 ceAbstractionStarter]: At program point L583(line 583) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse1 .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-09-16 16:35:19,493 INFO L443 ceAbstractionStarter]: For program point L583-1(lines 564 588) no Hoare annotation was computed. [2019-09-16 16:35:19,493 INFO L439 ceAbstractionStarter]: At program point L578(line 578) the Hoare annotation is: (let ((.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (and (= processEnvironment__wrappee__methaneQuery_~tmp~4 0) (= ~pumpRunning~0 0))) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse3 (not .cse2) .cse0) (or .cse3 .cse0 .cse1))) [2019-09-16 16:35:19,493 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 659 667) no Hoare annotation was computed. [2019-09-16 16:35:19,493 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 659 667) the Hoare annotation is: true [2019-09-16 16:35:19,493 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 659 667) no Hoare annotation was computed. [2019-09-16 16:35:19,493 INFO L443 ceAbstractionStarter]: For program point L675-2(lines 675 683) no Hoare annotation was computed. [2019-09-16 16:35:19,493 INFO L443 ceAbstractionStarter]: For program point L698(line 698) no Hoare annotation was computed. [2019-09-16 16:35:19,493 INFO L443 ceAbstractionStarter]: For program point L698-1(line 698) no Hoare annotation was computed. [2019-09-16 16:35:19,493 INFO L443 ceAbstractionStarter]: For program point L687(lines 687 695) no Hoare annotation was computed. [2019-09-16 16:35:19,494 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 668 703) no Hoare annotation was computed. [2019-09-16 16:35:19,494 INFO L443 ceAbstractionStarter]: For program point L687-2(lines 687 695) no Hoare annotation was computed. [2019-09-16 16:35:19,494 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 668 703) no Hoare annotation was computed. [2019-09-16 16:35:19,494 INFO L443 ceAbstractionStarter]: For program point L675(lines 675 683) no Hoare annotation was computed. [2019-09-16 16:35:19,494 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 668 703) no Hoare annotation was computed. [2019-09-16 16:35:19,494 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 895 901) no Hoare annotation was computed. [2019-09-16 16:35:19,494 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 895 901) the Hoare annotation is: true [2019-09-16 16:35:19,494 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2019-09-16 16:35:19,494 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2019-09-16 16:35:19,494 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2019-09-16 16:35:19,494 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-09-16 16:35:19,494 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2019-09-16 16:35:19,495 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-09-16 16:35:19,495 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-09-16 16:35:19,495 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2019-09-16 16:35:19,495 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2019-09-16 16:35:19,495 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 483 493) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:19,495 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 483 493) no Hoare annotation was computed. [2019-09-16 16:35:19,495 INFO L439 ceAbstractionStarter]: At program point L488(line 488) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:19,495 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 483 493) no Hoare annotation was computed. [2019-09-16 16:35:19,495 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 648 658) the Hoare annotation is: true [2019-09-16 16:35:19,495 INFO L446 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: true [2019-09-16 16:35:19,495 INFO L443 ceAbstractionStarter]: For program point L653-1(line 653) no Hoare annotation was computed. [2019-09-16 16:35:19,496 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 648 658) no Hoare annotation was computed. [2019-09-16 16:35:19,496 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 648 658) no Hoare annotation was computed. [2019-09-16 16:35:19,496 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 640 647) the Hoare annotation is: (or (not (= ~methaneLevelCritical~0 1)) (not (= ~systemActive~0 1)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 0 |old(~pumpRunning~0)|)) [2019-09-16 16:35:19,496 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 640 647) no Hoare annotation was computed. [2019-09-16 16:35:19,496 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 640 647) no Hoare annotation was computed. [2019-09-16 16:35:19,496 INFO L443 ceAbstractionStarter]: For program point L873(lines 873 879) no Hoare annotation was computed. [2019-09-16 16:35:19,496 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 869 882) no Hoare annotation was computed. [2019-09-16 16:35:19,496 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 869 882) the Hoare annotation is: true [2019-09-16 16:35:19,496 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 869 882) no Hoare annotation was computed. [2019-09-16 16:35:19,496 INFO L439 ceAbstractionStarter]: At program point L609(line 609) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= 0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse4 .cse3 .cse0) (or .cse4 .cse0 .cse2))) [2019-09-16 16:35:19,496 INFO L443 ceAbstractionStarter]: For program point L609-1(lines 590 614) no Hoare annotation was computed. [2019-09-16 16:35:19,497 INFO L439 ceAbstractionStarter]: At program point L604(line 604) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 processEnvironment_~tmp~5)) .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse0))) [2019-09-16 16:35:19,497 INFO L439 ceAbstractionStarter]: At program point L600(line 600) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) .cse1) (or .cse0 .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 processEnvironment_~tmp~5))) (or .cse1 (not (= ~methaneLevelCritical~0 0))))) [2019-09-16 16:35:19,497 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 590 614) no Hoare annotation was computed. [2019-09-16 16:35:19,497 INFO L443 ceAbstractionStarter]: For program point L598(lines 598 606) no Hoare annotation was computed. [2019-09-16 16:35:19,497 INFO L439 ceAbstractionStarter]: At program point L596(line 596) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4) (or .cse0 .cse3 .cse1) (or .cse1 .cse4 .cse2))) [2019-09-16 16:35:19,497 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 590 614) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1))) [2019-09-16 16:35:19,497 INFO L443 ceAbstractionStarter]: For program point L596-1(line 596) no Hoare annotation was computed. [2019-09-16 16:35:19,497 INFO L443 ceAbstractionStarter]: For program point L594(lines 594 611) no Hoare annotation was computed. [2019-09-16 16:35:19,497 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 556 562) no Hoare annotation was computed. [2019-09-16 16:35:19,498 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 556 562) the Hoare annotation is: true [2019-09-16 16:35:19,498 INFO L439 ceAbstractionStarter]: At program point L770-2(lines 764 775) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) .cse0) (and .cse0 (= 1 ~methaneLevelCritical~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:35:19,498 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 724 787) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:19,498 INFO L443 ceAbstractionStarter]: For program point L735(lines 734 779) no Hoare annotation was computed. [2019-09-16 16:35:19,498 INFO L443 ceAbstractionStarter]: For program point L764(lines 764 775) no Hoare annotation was computed. [2019-09-16 16:35:19,498 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 724 787) no Hoare annotation was computed. [2019-09-16 16:35:19,498 INFO L439 ceAbstractionStarter]: At program point L756(line 756) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) .cse0) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (= ~pumpRunning~0 0) (= 1 ~methaneLevelCritical~0)))) [2019-09-16 16:35:19,499 INFO L443 ceAbstractionStarter]: For program point L754(lines 754 760) no Hoare annotation was computed. [2019-09-16 16:35:19,499 INFO L443 ceAbstractionStarter]: For program point L754-1(lines 754 760) no Hoare annotation was computed. [2019-09-16 16:35:19,499 INFO L439 ceAbstractionStarter]: At program point L746(line 746) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0))) (or (and (and .cse0 (= ~pumpRunning~0 0)) (= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) .cse0) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:35:19,499 INFO L439 ceAbstractionStarter]: At program point L777(lines 734 779) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) .cse0) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (= ~pumpRunning~0 0) (= 1 ~methaneLevelCritical~0)))) [2019-09-16 16:35:19,499 INFO L443 ceAbstractionStarter]: For program point L744(lines 744 750) no Hoare annotation was computed. [2019-09-16 16:35:19,499 INFO L443 ceAbstractionStarter]: For program point L744-1(lines 744 750) no Hoare annotation was computed. [2019-09-16 16:35:19,499 INFO L443 ceAbstractionStarter]: For program point L736(lines 736 740) no Hoare annotation was computed. [2019-09-16 16:35:19,500 INFO L439 ceAbstractionStarter]: At program point L780(lines 733 781) 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-09-16 16:35:19,500 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 724 787) no Hoare annotation was computed. [2019-09-16 16:35:19,500 INFO L443 ceAbstractionStarter]: For program point L770(lines 770 774) no Hoare annotation was computed. [2019-09-16 16:35:19,500 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2019-09-16 16:35:19,500 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2019-09-16 16:35:19,500 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2019-09-16 16:35:19,500 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 340) no Hoare annotation was computed. [2019-09-16 16:35:19,501 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-09-16 16:35:19,501 INFO L443 ceAbstractionStarter]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2019-09-16 16:35:19,501 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 615 622) the Hoare annotation is: (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 0)) [2019-09-16 16:35:19,501 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 615 622) no Hoare annotation was computed. [2019-09-16 16:35:19,501 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 615 622) no Hoare annotation was computed. [2019-09-16 16:35:19,501 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 928 956) the Hoare annotation is: true [2019-09-16 16:35:19,501 INFO L439 ceAbstractionStarter]: At program point L943(line 943) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 ~pumpRunning~0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-09-16 16:35:19,501 INFO L443 ceAbstractionStarter]: For program point L941(lines 941 947) no Hoare annotation was computed. [2019-09-16 16:35:19,502 INFO L443 ceAbstractionStarter]: For program point L940(lines 940 950) no Hoare annotation was computed. [2019-09-16 16:35:19,502 INFO L439 ceAbstractionStarter]: At program point L938(line 938) the Hoare annotation is: (or (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-16 16:35:19,502 INFO L443 ceAbstractionStarter]: For program point L938-1(line 938) no Hoare annotation was computed. [2019-09-16 16:35:19,502 INFO L443 ceAbstractionStarter]: For program point L936(lines 936 953) no Hoare annotation was computed. [2019-09-16 16:35:19,502 INFO L443 ceAbstractionStarter]: For program point L936-1(lines 928 956) no Hoare annotation was computed. [2019-09-16 16:35:19,502 INFO L446 ceAbstractionStarter]: At program point L934(line 934) the Hoare annotation is: true [2019-09-16 16:35:19,502 INFO L443 ceAbstractionStarter]: For program point L934-1(line 934) no Hoare annotation was computed. [2019-09-16 16:35:19,503 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 928 956) no Hoare annotation was computed. [2019-09-16 16:35:19,503 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 920 927) the Hoare annotation is: true [2019-09-16 16:35:19,503 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 920 927) no Hoare annotation was computed. [2019-09-16 16:35:19,503 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 920 927) no Hoare annotation was computed. [2019-09-16 16:35:19,503 INFO L443 ceAbstractionStarter]: For program point L845(lines 845 853) no Hoare annotation was computed. [2019-09-16 16:35:19,503 INFO L443 ceAbstractionStarter]: For program point L845-2(lines 845 853) no Hoare annotation was computed. [2019-09-16 16:35:19,503 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 837 859) no Hoare annotation was computed. [2019-09-16 16:35:19,503 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 837 859) no Hoare annotation was computed. [2019-09-16 16:35:19,503 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 837 859) no Hoare annotation was computed. [2019-09-16 16:35:19,504 INFO L443 ceAbstractionStarter]: For program point L256(lines 256 297) no Hoare annotation was computed. [2019-09-16 16:35:19,504 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2019-09-16 16:35:19,504 INFO L443 ceAbstractionStarter]: For program point L275(line 275) no Hoare annotation was computed. [2019-09-16 16:35:19,504 INFO L443 ceAbstractionStarter]: For program point L275-1(line 275) no Hoare annotation was computed. [2019-09-16 16:35:19,504 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-09-16 16:35:19,504 INFO L443 ceAbstractionStarter]: For program point L298(lines 298 309) no Hoare annotation was computed. [2019-09-16 16:35:19,504 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2019-09-16 16:35:19,504 INFO L443 ceAbstractionStarter]: For program point L261(lines 261 265) no Hoare annotation was computed. [2019-09-16 16:35:19,504 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2019-09-16 16:35:19,505 INFO L443 ceAbstractionStarter]: For program point L280(lines 258 281) no Hoare annotation was computed. [2019-09-16 16:35:19,505 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2019-09-16 16:35:19,505 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 255) no Hoare annotation was computed. [2019-09-16 16:35:19,505 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 306) no Hoare annotation was computed. [2019-09-16 16:35:19,505 INFO L443 ceAbstractionStarter]: For program point L260(lines 259 279) no Hoare annotation was computed. [2019-09-16 16:35:19,505 INFO L443 ceAbstractionStarter]: For program point L291(line 291) no Hoare annotation was computed. [2019-09-16 16:35:19,505 INFO L443 ceAbstractionStarter]: For program point L291-1(line 291) no Hoare annotation was computed. [2019-09-16 16:35:19,505 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 885 894) no Hoare annotation was computed. [2019-09-16 16:35:19,505 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 885 894) no Hoare annotation was computed. [2019-09-16 16:35:19,506 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 885 894) no Hoare annotation was computed. [2019-09-16 16:35:19,506 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:35:19,506 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2019-09-16 16:35:19,506 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:35:19,506 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 623 639) no Hoare annotation was computed. [2019-09-16 16:35:19,506 INFO L439 ceAbstractionStarter]: At program point L634(line 634) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (and (= ~methaneLevelCritical~0 activatePump_~tmp~6) (= ~pumpRunning~0 0)) .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-09-16 16:35:19,506 INFO L443 ceAbstractionStarter]: For program point L634-1(lines 623 639) no Hoare annotation was computed. [2019-09-16 16:35:19,507 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 623 639) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2019-09-16 16:35:19,507 INFO L443 ceAbstractionStarter]: For program point L630(lines 630 636) no Hoare annotation was computed. [2019-09-16 16:35:19,507 INFO L439 ceAbstractionStarter]: At program point L628(line 628) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2019-09-16 16:35:19,507 INFO L443 ceAbstractionStarter]: For program point L628-1(line 628) no Hoare annotation was computed. [2019-09-16 16:35:19,507 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 704 722) no Hoare annotation was computed. [2019-09-16 16:35:19,507 INFO L443 ceAbstractionStarter]: For program point L713(lines 713 717) no Hoare annotation was computed. [2019-09-16 16:35:19,507 INFO L446 ceAbstractionStarter]: At program point L711(line 711) the Hoare annotation is: true [2019-09-16 16:35:19,508 INFO L443 ceAbstractionStarter]: For program point L713-2(lines 713 717) no Hoare annotation was computed. [2019-09-16 16:35:19,508 INFO L443 ceAbstractionStarter]: For program point L711-1(line 711) no Hoare annotation was computed. [2019-09-16 16:35:19,508 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 704 722) the Hoare annotation is: true [2019-09-16 16:35:19,508 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 704 722) no Hoare annotation was computed. [2019-09-16 16:35:19,508 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 860 868) no Hoare annotation was computed. [2019-09-16 16:35:19,508 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 860 868) no Hoare annotation was computed. [2019-09-16 16:35:19,508 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 860 868) no Hoare annotation was computed. [2019-09-16 16:35:19,508 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:35:19,508 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-16 16:35:19,509 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:35:19,509 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 816 827) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (= 0 ~methaneLevelCritical~0) .cse0 (not (= |old(~methaneLevelCritical~0)| 0))) (or (not (= |old(~methaneLevelCritical~0)| 1)) (not (= 0 ~pumpRunning~0)) (= 1 ~methaneLevelCritical~0) .cse0))) [2019-09-16 16:35:19,509 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 816 827) no Hoare annotation was computed. [2019-09-16 16:35:19,509 INFO L443 ceAbstractionStarter]: For program point L820-1(lines 816 827) no Hoare annotation was computed. [2019-09-16 16:35:19,509 INFO L439 ceAbstractionStarter]: At program point L545(line 545) the Hoare annotation is: (let ((.cse4 (= 1 ~waterLevel~0)) (.cse7 (= |old(~waterLevel~0)| 1))) (let ((.cse5 (not .cse7)) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse8 (not .cse4))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse1 .cse5) (or .cse3 .cse4 .cse1 .cse5 .cse6) (or .cse2 .cse1 .cse6) (or .cse0 .cse7 .cse3 .cse8 .cse1) (or .cse7 .cse3 .cse1 .cse6 .cse8)))) [2019-09-16 16:35:19,510 INFO L439 ceAbstractionStarter]: At program point L543(lines 543 549) the Hoare annotation is: (let ((.cse2 (= 1 ~waterLevel~0))) (let ((.cse8 (not .cse2)) (.cse7 (= |old(~waterLevel~0)| 1))) (let ((.cse4 (not .cse7)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) .cse8)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse3 (= ~pumpRunning~0 0)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse3 .cse5 .cse6) (or .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse7 .cse3 .cse5 .cse1 .cse6) (or .cse0 .cse7 .cse1 .cse8 .cse3))))) [2019-09-16 16:35:19,510 INFO L439 ceAbstractionStarter]: At program point L538(line 538) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 (and .cse1 .cse2)) (or .cse1 .cse0 .cse3) (or .cse2 .cse0 .cse3))) [2019-09-16 16:35:19,510 INFO L443 ceAbstractionStarter]: For program point L536(lines 535 554) no Hoare annotation was computed. [2019-09-16 16:35:19,510 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 532 555) the Hoare annotation is: (let ((.cse4 (= 1 ~waterLevel~0)) (.cse6 (= |old(~waterLevel~0)| 1))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not .cse6)) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (not .cse4)) (.cse1 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse1 .cse5) (or .cse0 .cse6 .cse7 .cse1) (or .cse3 .cse4 .cse1 .cse5 .cse8) (or .cse2 .cse1 .cse8) (or .cse6 .cse7 .cse1 .cse8)))) [2019-09-16 16:35:19,510 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 532 555) no Hoare annotation was computed. [2019-09-16 16:35:19,510 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 532 555) no Hoare annotation was computed. [2019-09-16 16:35:19,511 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 417 446) no Hoare annotation was computed. [2019-09-16 16:35:19,511 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 417 446) the Hoare annotation is: true [2019-09-16 16:35:19,511 INFO L446 ceAbstractionStarter]: At program point L442(lines 417 446) the Hoare annotation is: true [2019-09-16 16:35:19,511 INFO L443 ceAbstractionStarter]: For program point L438(line 438) no Hoare annotation was computed. [2019-09-16 16:35:19,511 INFO L443 ceAbstractionStarter]: For program point L431(lines 431 435) no Hoare annotation was computed. [2019-09-16 16:35:19,511 INFO L446 ceAbstractionStarter]: At program point L431-1(lines 431 435) the Hoare annotation is: true [2019-09-16 16:35:19,511 INFO L443 ceAbstractionStarter]: For program point L428(line 428) no Hoare annotation was computed. [2019-09-16 16:35:19,511 INFO L446 ceAbstractionStarter]: At program point L427-2(lines 427 441) the Hoare annotation is: true [2019-09-16 16:35:19,512 INFO L446 ceAbstractionStarter]: At program point L423(line 423) the Hoare annotation is: true [2019-09-16 16:35:19,512 INFO L443 ceAbstractionStarter]: For program point L423-1(line 423) no Hoare annotation was computed. [2019-09-16 16:35:19,512 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 828 836) the Hoare annotation is: true [2019-09-16 16:35:19,512 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 828 836) no Hoare annotation was computed. [2019-09-16 16:35:19,512 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 828 836) no Hoare annotation was computed. [2019-09-16 16:35:19,512 INFO L446 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 792 803) the Hoare annotation is: true [2019-09-16 16:35:19,512 INFO L443 ceAbstractionStarter]: For program point L796-1(lines 792 803) no Hoare annotation was computed. [2019-09-16 16:35:19,512 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 792 803) no Hoare annotation was computed. [2019-09-16 16:35:19,513 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 474 480) no Hoare annotation was computed. [2019-09-16 16:35:19,513 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 474 480) the Hoare annotation is: true [2019-09-16 16:35:19,513 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:35:19,513 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-09-16 16:35:19,513 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-16 16:35:19,513 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:35:19,513 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 804 815) no Hoare annotation was computed. [2019-09-16 16:35:19,513 INFO L443 ceAbstractionStarter]: For program point L808-1(lines 804 815) no Hoare annotation was computed. [2019-09-16 16:35:19,514 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 804 815) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 1 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-09-16 16:35:19,514 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 406 413) no Hoare annotation was computed. [2019-09-16 16:35:19,514 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2019-09-16 16:35:19,514 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 406 413) the Hoare annotation is: true [2019-09-16 16:35:19,514 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 406 413) no Hoare annotation was computed. [2019-09-16 16:35:19,528 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 04:35:19 BoogieIcfgContainer [2019-09-16 16:35:19,529 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-16 16:35:19,531 INFO L168 Benchmark]: Toolchain (without parser) took 14012.80 ms. Allocated memory was 133.2 MB in the beginning and 430.4 MB in the end (delta: 297.3 MB). Free memory was 86.4 MB in the beginning and 364.5 MB in the end (delta: -278.1 MB). Peak memory consumption was 307.7 MB. Max. memory is 7.1 GB. [2019-09-16 16:35:19,531 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 133.2 MB. Free memory is still 105.7 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-09-16 16:35:19,532 INFO L168 Benchmark]: CACSL2BoogieTranslator took 716.18 ms. Allocated memory was 133.2 MB in the beginning and 200.3 MB in the end (delta: 67.1 MB). Free memory was 86.4 MB in the beginning and 163.2 MB in the end (delta: -76.8 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. [2019-09-16 16:35:19,533 INFO L168 Benchmark]: Boogie Preprocessor took 89.71 ms. Allocated memory is still 200.3 MB. Free memory was 163.2 MB in the beginning and 158.7 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. [2019-09-16 16:35:19,534 INFO L168 Benchmark]: RCFGBuilder took 1237.80 ms. Allocated memory was 200.3 MB in the beginning and 224.9 MB in the end (delta: 24.6 MB). Free memory was 158.7 MB in the beginning and 188.9 MB in the end (delta: -30.2 MB). Peak memory consumption was 87.3 MB. Max. memory is 7.1 GB. [2019-09-16 16:35:19,535 INFO L168 Benchmark]: TraceAbstraction took 11965.12 ms. Allocated memory was 224.9 MB in the beginning and 430.4 MB in the end (delta: 205.5 MB). Free memory was 188.9 MB in the beginning and 364.5 MB in the end (delta: -175.6 MB). Peak memory consumption was 318.4 MB. Max. memory is 7.1 GB. [2019-09-16 16:35:19,539 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 133.2 MB. Free memory is still 105.7 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 716.18 ms. Allocated memory was 133.2 MB in the beginning and 200.3 MB in the end (delta: 67.1 MB). Free memory was 86.4 MB in the beginning and 163.2 MB in the end (delta: -76.8 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 89.71 ms. Allocated memory is still 200.3 MB. Free memory was 163.2 MB in the beginning and 158.7 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1237.80 ms. Allocated memory was 200.3 MB in the beginning and 224.9 MB in the end (delta: 24.6 MB). Free memory was 158.7 MB in the beginning and 188.9 MB in the end (delta: -30.2 MB). Peak memory consumption was 87.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 11965.12 ms. Allocated memory was 224.9 MB in the beginning and 430.4 MB in the end (delta: 205.5 MB). Free memory was 188.9 MB in the beginning and 364.5 MB in the end (delta: -175.6 MB). Peak memory consumption was 318.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 410]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 734]: Loop Invariant Derived loop invariant: ((((!(0 == \old(pumpRunning)) || (0 == methaneLevelCritical && 0 == splverifierCounter)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((0 == splverifierCounter && pumpRunning == 0) && 1 == methaneLevelCritical) - InvariantResult [Line: 733]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 427]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 417]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 40 procedures, 237 locations, 1 error locations. SAFE Result, 11.8s OverallTime, 11 OverallIterations, 4 TraceHistogramMax, 5.1s AutomataDifference, 0.0s DeadEndRemovalTime, 3.4s HoareAnnotationTime, HoareTripleCheckerStatistics: 1916 SDtfs, 1285 SDslu, 7102 SDs, 0 SdLazy, 3127 SolverSat, 303 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 408 GetRequests, 300 SyntacticMatches, 2 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=758occurred in iteration=9, 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.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 79 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 1644 PreInvPairs, 1728 NumberOfFragments, 1476 HoareAnnotationTreeSize, 1644 FomulaSimplifications, 1811 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 62 FomulaSimplificationsInter, 6047 FormulaSimplificationTreeSizeReductionInter, 2.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 1237 NumberOfCodeBlocks, 1237 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1224 ConstructedInterpolants, 0 QuantifiedInterpolants, 203761 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1718 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 13 InterpolantComputations, 11 PerfectInterpolantSequences, 107/111 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...