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_product58.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 13:05:20,554 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:05:20,556 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:05:20,569 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:05:20,569 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:05:20,570 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:05:20,572 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:05:20,574 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:05:20,576 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:05:20,577 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:05:20,578 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:05:20,579 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:05:20,579 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:05:20,580 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:05:20,581 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:05:20,582 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:05:20,583 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:05:20,584 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:05:20,586 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:05:20,589 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:05:20,591 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:05:20,592 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:05:20,593 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:05:20,594 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:05:20,596 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:05:20,596 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:05:20,597 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:05:20,598 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:05:20,598 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:05:20,599 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:05:20,599 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:05:20,600 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:05:20,601 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:05:20,602 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:05:20,603 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:05:20,603 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:05:20,604 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:05:20,604 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:05:20,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:05:20,605 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:05:20,606 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:05:20,607 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-20 13:05:20,629 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:05:20,629 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:05:20,632 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 13:05:20,632 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 13:05:20,632 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 13:05:20,633 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:05:20,633 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:05:20,633 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 13:05:20,634 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:05:20,634 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:05:20,635 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:05:20,635 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:05:20,635 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:05:20,636 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:05:20,636 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:05:20,636 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 13:05:20,636 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:05:20,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:05:20,637 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:05:20,637 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 13:05:20,638 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 13:05:20,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:05:20,638 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:05:20,638 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:05:20,639 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 13:05:20,639 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 13:05:20,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:05:20,639 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 13:05:20,640 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:05:20,692 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:05:20,706 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:05:20,710 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:05:20,711 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:05:20,712 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:05:20,713 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product58.cil.c [2019-09-20 13:05:20,776 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19f3ef01c/c0511f8e2f5847a398a1b767356f6480/FLAG55e6e0a34 [2019-09-20 13:05:21,270 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:05:21,273 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product58.cil.c [2019-09-20 13:05:21,291 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19f3ef01c/c0511f8e2f5847a398a1b767356f6480/FLAG55e6e0a34 [2019-09-20 13:05:21,602 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19f3ef01c/c0511f8e2f5847a398a1b767356f6480 [2019-09-20 13:05:21,613 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:05:21,614 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:05:21,618 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:21,619 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:05:21,624 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:05:21,625 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:21" (1/1) ... [2019-09-20 13:05:21,628 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a6da0b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:21, skipping insertion in model container [2019-09-20 13:05:21,628 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:21" (1/1) ... [2019-09-20 13:05:21,636 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:05:21,701 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:05:22,155 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:22,171 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:05:22,295 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:22,336 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:05:22,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:22 WrapperNode [2019-09-20 13:05:22,336 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:22,338 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:05:22,339 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:05:22,339 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:05:22,349 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:22" (1/1) ... [2019-09-20 13:05:22,350 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:22" (1/1) ... [2019-09-20 13:05:22,376 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:22" (1/1) ... [2019-09-20 13:05:22,376 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:22" (1/1) ... [2019-09-20 13:05:22,417 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:22" (1/1) ... [2019-09-20 13:05:22,433 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:22" (1/1) ... [2019-09-20 13:05:22,438 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:22" (1/1) ... [2019-09-20 13:05:22,465 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:05:22,467 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:05:22,467 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:05:22,468 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:05:22,469 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:22" (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-20 13:05:22,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:05:22,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:05:22,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:22,536 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-20 13:05:22,536 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-20 13:05:22,536 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-20 13:05:22,536 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-20 13:05:22,537 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-20 13:05:22,537 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-20 13:05:22,537 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-20 13:05:22,537 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-20 13:05:22,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:22,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:22,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:22,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-20 13:05:22,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-20 13:05:22,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-20 13:05:22,539 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-20 13:05:22,539 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-20 13:05:22,539 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-20 13:05:22,539 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:22,539 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-20 13:05:22,539 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:22,540 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-20 13:05:22,540 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-20 13:05:22,540 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-20 13:05:22,540 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-20 13:05:22,540 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-20 13:05:22,541 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-20 13:05:22,541 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-20 13:05:22,541 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-09-20 13:05:22,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-09-20 13:05:22,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-09-20 13:05:22,541 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-20 13:05:22,542 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-20 13:05:22,542 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-20 13:05:22,542 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-20 13:05:22,542 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-20 13:05:22,542 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-20 13:05:22,542 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-20 13:05:22,542 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-20 13:05:22,543 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:05:22,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-20 13:05:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:05:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:05:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-20 13:05:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-20 13:05:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-20 13:05:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-20 13:05:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-20 13:05:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-20 13:05:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-20 13:05:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-20 13:05:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-20 13:05:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-20 13:05:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-20 13:05:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-20 13:05:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-20 13:05:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-20 13:05:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-20 13:05:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-20 13:05:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-20 13:05:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-20 13:05:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-20 13:05:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-20 13:05:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-20 13:05:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-20 13:05:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-09-20 13:05:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-20 13:05:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-20 13:05:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-20 13:05:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-20 13:05:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-20 13:05:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-20 13:05:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-20 13:05:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-09-20 13:05:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-20 13:05:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-20 13:05:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-20 13:05:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-20 13:05:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-20 13:05:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-20 13:05:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-09-20 13:05:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-20 13:05:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-20 13:05:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-20 13:05:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-20 13:05:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-20 13:05:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-20 13:05:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-20 13:05:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:05:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:05:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-20 13:05:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:05:23,829 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:05:23,829 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-20 13:05:23,830 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:23 BoogieIcfgContainer [2019-09-20 13:05:23,831 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:05:23,832 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-20 13:05:23,832 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-20 13:05:23,835 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-20 13:05:23,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:05:21" (1/3) ... [2019-09-20 13:05:23,837 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20208ec4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:23, skipping insertion in model container [2019-09-20 13:05:23,837 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:22" (2/3) ... [2019-09-20 13:05:23,837 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20208ec4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:23, skipping insertion in model container [2019-09-20 13:05:23,837 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:23" (3/3) ... [2019-09-20 13:05:23,839 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product58.cil.c [2019-09-20 13:05:23,849 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-20 13:05:23,858 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-20 13:05:23,876 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-20 13:05:23,909 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-20 13:05:23,910 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-20 13:05:23,910 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-20 13:05:23,910 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-20 13:05:23,911 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-20 13:05:23,911 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-20 13:05:23,911 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-20 13:05:23,911 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-20 13:05:23,912 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-20 13:05:23,943 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states. [2019-09-20 13:05:23,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-09-20 13:05:23,956 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:23,957 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-20 13:05:23,960 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:23,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:23,964 INFO L82 PathProgramCache]: Analyzing trace with hash 596163892, now seen corresponding path program 1 times [2019-09-20 13:05:23,966 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:23,967 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:24,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:24,021 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:24,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:24,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:24,320 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-20 13:05:24,323 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:24,324 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-20 13:05:24,328 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-20 13:05:24,343 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-20 13:05:24,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:24,348 INFO L87 Difference]: Start difference. First operand 192 states. Second operand 2 states. [2019-09-20 13:05:24,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:24,410 INFO L93 Difference]: Finished difference Result 294 states and 361 transitions. [2019-09-20 13:05:24,410 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-20 13:05:24,412 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-09-20 13:05:24,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:24,426 INFO L225 Difference]: With dead ends: 294 [2019-09-20 13:05:24,426 INFO L226 Difference]: Without dead ends: 149 [2019-09-20 13:05:24,431 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-20 13:05:24,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2019-09-20 13:05:24,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2019-09-20 13:05:24,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2019-09-20 13:05:24,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 174 transitions. [2019-09-20 13:05:24,494 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 174 transitions. Word has length 51 [2019-09-20 13:05:24,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:24,495 INFO L475 AbstractCegarLoop]: Abstraction has 149 states and 174 transitions. [2019-09-20 13:05:24,495 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-20 13:05:24,498 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 174 transitions. [2019-09-20 13:05:24,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-20 13:05:24,507 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:24,507 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-20 13:05:24,508 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:24,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:24,509 INFO L82 PathProgramCache]: Analyzing trace with hash 2035101120, now seen corresponding path program 1 times [2019-09-20 13:05:24,509 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:24,509 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:24,514 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:24,514 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:24,514 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:24,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:24,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-20 13:05:24,704 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:24,704 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:24,706 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:24,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:24,708 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:24,708 INFO L87 Difference]: Start difference. First operand 149 states and 174 transitions. Second operand 3 states. [2019-09-20 13:05:24,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:24,758 INFO L93 Difference]: Finished difference Result 239 states and 279 transitions. [2019-09-20 13:05:24,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:24,761 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-09-20 13:05:24,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:24,765 INFO L225 Difference]: With dead ends: 239 [2019-09-20 13:05:24,766 INFO L226 Difference]: Without dead ends: 140 [2019-09-20 13:05:24,768 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-20 13:05:24,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-09-20 13:05:24,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2019-09-20 13:05:24,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2019-09-20 13:05:24,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 162 transitions. [2019-09-20 13:05:24,797 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 162 transitions. Word has length 52 [2019-09-20 13:05:24,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:24,797 INFO L475 AbstractCegarLoop]: Abstraction has 140 states and 162 transitions. [2019-09-20 13:05:24,798 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:24,798 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 162 transitions. [2019-09-20 13:05:24,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-20 13:05:24,805 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:24,805 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] [2019-09-20 13:05:24,805 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:24,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:24,806 INFO L82 PathProgramCache]: Analyzing trace with hash 2037013755, now seen corresponding path program 1 times [2019-09-20 13:05:24,806 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:24,806 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:24,808 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:24,809 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:24,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:24,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:24,928 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-20 13:05:24,928 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:24,928 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:24,929 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:24,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:24,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:24,930 INFO L87 Difference]: Start difference. First operand 140 states and 162 transitions. Second operand 7 states. [2019-09-20 13:05:25,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:25,291 INFO L93 Difference]: Finished difference Result 252 states and 297 transitions. [2019-09-20 13:05:25,291 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:25,292 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-09-20 13:05:25,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:25,294 INFO L225 Difference]: With dead ends: 252 [2019-09-20 13:05:25,294 INFO L226 Difference]: Without dead ends: 140 [2019-09-20 13:05:25,296 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:25,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-09-20 13:05:25,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2019-09-20 13:05:25,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2019-09-20 13:05:25,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 161 transitions. [2019-09-20 13:05:25,315 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 161 transitions. Word has length 57 [2019-09-20 13:05:25,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:25,318 INFO L475 AbstractCegarLoop]: Abstraction has 140 states and 161 transitions. [2019-09-20 13:05:25,318 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:25,318 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 161 transitions. [2019-09-20 13:05:25,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-20 13:05:25,322 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:25,323 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] [2019-09-20 13:05:25,323 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:25,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:25,326 INFO L82 PathProgramCache]: Analyzing trace with hash 1760955875, now seen corresponding path program 1 times [2019-09-20 13:05:25,327 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:25,327 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:25,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:25,329 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:25,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:25,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:25,493 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-20 13:05:25,494 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:25,494 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:25,495 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:25,495 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:25,495 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:25,495 INFO L87 Difference]: Start difference. First operand 140 states and 161 transitions. Second operand 5 states. [2019-09-20 13:05:26,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:26,051 INFO L93 Difference]: Finished difference Result 355 states and 427 transitions. [2019-09-20 13:05:26,051 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:26,051 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2019-09-20 13:05:26,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:26,054 INFO L225 Difference]: With dead ends: 355 [2019-09-20 13:05:26,054 INFO L226 Difference]: Without dead ends: 243 [2019-09-20 13:05:26,056 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-20 13:05:26,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2019-09-20 13:05:26,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 224. [2019-09-20 13:05:26,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2019-09-20 13:05:26,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 256 transitions. [2019-09-20 13:05:26,081 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 256 transitions. Word has length 70 [2019-09-20 13:05:26,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:26,081 INFO L475 AbstractCegarLoop]: Abstraction has 224 states and 256 transitions. [2019-09-20 13:05:26,081 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:26,081 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 256 transitions. [2019-09-20 13:05:26,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-09-20 13:05:26,083 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:26,083 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] [2019-09-20 13:05:26,083 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:26,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:26,084 INFO L82 PathProgramCache]: Analyzing trace with hash 454740656, now seen corresponding path program 1 times [2019-09-20 13:05:26,084 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:26,084 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:26,087 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:26,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:26,087 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:26,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:26,197 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-20 13:05:26,198 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:26,198 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:26,199 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:26,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:26,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:26,200 INFO L87 Difference]: Start difference. First operand 224 states and 256 transitions. Second operand 6 states. [2019-09-20 13:05:26,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:26,431 INFO L93 Difference]: Finished difference Result 598 states and 704 transitions. [2019-09-20 13:05:26,432 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:26,432 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-09-20 13:05:26,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:26,438 INFO L225 Difference]: With dead ends: 598 [2019-09-20 13:05:26,438 INFO L226 Difference]: Without dead ends: 402 [2019-09-20 13:05:26,440 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-20 13:05:26,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2019-09-20 13:05:26,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 396. [2019-09-20 13:05:26,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 396 states. [2019-09-20 13:05:26,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 452 transitions. [2019-09-20 13:05:26,481 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 452 transitions. Word has length 84 [2019-09-20 13:05:26,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:26,481 INFO L475 AbstractCegarLoop]: Abstraction has 396 states and 452 transitions. [2019-09-20 13:05:26,482 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:26,482 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 452 transitions. [2019-09-20 13:05:26,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-20 13:05:26,484 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:26,484 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, 1] [2019-09-20 13:05:26,484 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:26,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:26,485 INFO L82 PathProgramCache]: Analyzing trace with hash -1923981492, now seen corresponding path program 1 times [2019-09-20 13:05:26,485 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:26,485 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:26,488 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:26,488 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:26,489 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:26,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:26,648 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-20 13:05:26,648 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:26,649 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:26,651 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:26,652 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:26,652 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:26,652 INFO L87 Difference]: Start difference. First operand 396 states and 452 transitions. Second operand 7 states. [2019-09-20 13:05:27,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:27,306 INFO L93 Difference]: Finished difference Result 795 states and 932 transitions. [2019-09-20 13:05:27,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-20 13:05:27,307 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 88 [2019-09-20 13:05:27,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:27,310 INFO L225 Difference]: With dead ends: 795 [2019-09-20 13:05:27,310 INFO L226 Difference]: Without dead ends: 427 [2019-09-20 13:05:27,312 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:05:27,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2019-09-20 13:05:27,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 395. [2019-09-20 13:05:27,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 395 states. [2019-09-20 13:05:27,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 449 transitions. [2019-09-20 13:05:27,339 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 449 transitions. Word has length 88 [2019-09-20 13:05:27,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:27,340 INFO L475 AbstractCegarLoop]: Abstraction has 395 states and 449 transitions. [2019-09-20 13:05:27,340 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:27,340 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 449 transitions. [2019-09-20 13:05:27,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-20 13:05:27,342 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:27,342 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] [2019-09-20 13:05:27,343 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:27,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:27,343 INFO L82 PathProgramCache]: Analyzing trace with hash -282041291, now seen corresponding path program 1 times [2019-09-20 13:05:27,343 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:27,343 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:27,345 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:27,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:27,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:27,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:27,415 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-20 13:05:27,416 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:27,416 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:27,416 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:27,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:27,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:27,417 INFO L87 Difference]: Start difference. First operand 395 states and 449 transitions. Second operand 6 states. [2019-09-20 13:05:27,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:27,486 INFO L93 Difference]: Finished difference Result 776 states and 902 transitions. [2019-09-20 13:05:27,487 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:27,487 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2019-09-20 13:05:27,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:27,489 INFO L225 Difference]: With dead ends: 776 [2019-09-20 13:05:27,490 INFO L226 Difference]: Without dead ends: 409 [2019-09-20 13:05:27,491 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-20 13:05:27,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2019-09-20 13:05:27,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 405. [2019-09-20 13:05:27,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 405 states. [2019-09-20 13:05:27,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 459 transitions. [2019-09-20 13:05:27,515 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 459 transitions. Word has length 104 [2019-09-20 13:05:27,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:27,515 INFO L475 AbstractCegarLoop]: Abstraction has 405 states and 459 transitions. [2019-09-20 13:05:27,515 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:27,515 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 459 transitions. [2019-09-20 13:05:27,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-20 13:05:27,517 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:27,518 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] [2019-09-20 13:05:27,518 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:27,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:27,518 INFO L82 PathProgramCache]: Analyzing trace with hash 1646231411, now seen corresponding path program 1 times [2019-09-20 13:05:27,518 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:27,519 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:27,521 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:27,521 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:27,521 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:27,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:27,611 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-20 13:05:27,612 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:27,612 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-20 13:05:27,612 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-20 13:05:27,613 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-20 13:05:27,613 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-20 13:05:27,613 INFO L87 Difference]: Start difference. First operand 405 states and 459 transitions. Second operand 8 states. [2019-09-20 13:05:27,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:27,664 INFO L93 Difference]: Finished difference Result 796 states and 924 transitions. [2019-09-20 13:05:27,664 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:27,665 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2019-09-20 13:05:27,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:27,668 INFO L225 Difference]: With dead ends: 796 [2019-09-20 13:05:27,668 INFO L226 Difference]: Without dead ends: 419 [2019-09-20 13:05:27,670 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-20 13:05:27,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2019-09-20 13:05:27,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 413. [2019-09-20 13:05:27,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 413 states. [2019-09-20 13:05:27,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 467 transitions. [2019-09-20 13:05:27,696 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 467 transitions. Word has length 104 [2019-09-20 13:05:27,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:27,697 INFO L475 AbstractCegarLoop]: Abstraction has 413 states and 467 transitions. [2019-09-20 13:05:27,697 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-20 13:05:27,697 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 467 transitions. [2019-09-20 13:05:27,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-20 13:05:27,699 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:27,699 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] [2019-09-20 13:05:27,699 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:27,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:27,700 INFO L82 PathProgramCache]: Analyzing trace with hash 1405691282, now seen corresponding path program 1 times [2019-09-20 13:05:27,700 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:27,700 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:27,702 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:27,702 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:27,703 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:27,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:27,803 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-20 13:05:27,803 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:27,804 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-20 13:05:27,804 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-20 13:05:27,804 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-20 13:05:27,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-20 13:05:27,805 INFO L87 Difference]: Start difference. First operand 413 states and 467 transitions. Second operand 4 states. [2019-09-20 13:05:28,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:28,096 INFO L93 Difference]: Finished difference Result 1218 states and 1446 transitions. [2019-09-20 13:05:28,098 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-20 13:05:28,098 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2019-09-20 13:05:28,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:28,105 INFO L225 Difference]: With dead ends: 1218 [2019-09-20 13:05:28,105 INFO L226 Difference]: Without dead ends: 833 [2019-09-20 13:05:28,108 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-20 13:05:28,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2019-09-20 13:05:28,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 818. [2019-09-20 13:05:28,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 818 states. [2019-09-20 13:05:28,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 818 states and 951 transitions. [2019-09-20 13:05:28,166 INFO L78 Accepts]: Start accepts. Automaton has 818 states and 951 transitions. Word has length 104 [2019-09-20 13:05:28,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:28,167 INFO L475 AbstractCegarLoop]: Abstraction has 818 states and 951 transitions. [2019-09-20 13:05:28,167 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-20 13:05:28,167 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 951 transitions. [2019-09-20 13:05:28,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2019-09-20 13:05:28,172 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:28,172 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, 1] [2019-09-20 13:05:28,172 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:28,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:28,173 INFO L82 PathProgramCache]: Analyzing trace with hash 1820843884, now seen corresponding path program 1 times [2019-09-20 13:05:28,173 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:28,173 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:28,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:28,176 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:28,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:28,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:28,339 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-20 13:05:28,340 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:28,340 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-20 13:05:28,420 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:28,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:28,588 INFO L256 TraceCheckSpWp]: Trace formula consists of 815 conjuncts, 9 conjunts are in the unsatisfiable core [2019-09-20 13:05:28,600 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:28,788 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-20 13:05:28,801 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:28,803 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-09-20 13:05:28,804 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-20 13:05:28,804 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-20 13:05:28,804 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-09-20 13:05:28,805 INFO L87 Difference]: Start difference. First operand 818 states and 951 transitions. Second operand 19 states. [2019-09-20 13:05:30,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:30,421 INFO L93 Difference]: Finished difference Result 1577 states and 1853 transitions. [2019-09-20 13:05:30,422 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-20 13:05:30,422 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 108 [2019-09-20 13:05:30,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:30,427 INFO L225 Difference]: With dead ends: 1577 [2019-09-20 13:05:30,427 INFO L226 Difference]: Without dead ends: 787 [2019-09-20 13:05:30,430 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 103 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-20 13:05:30,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2019-09-20 13:05:30,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 787. [2019-09-20 13:05:30,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 787 states. [2019-09-20 13:05:30,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 787 states and 900 transitions. [2019-09-20 13:05:30,500 INFO L78 Accepts]: Start accepts. Automaton has 787 states and 900 transitions. Word has length 108 [2019-09-20 13:05:30,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:30,502 INFO L475 AbstractCegarLoop]: Abstraction has 787 states and 900 transitions. [2019-09-20 13:05:30,502 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-20 13:05:30,502 INFO L276 IsEmpty]: Start isEmpty. Operand 787 states and 900 transitions. [2019-09-20 13:05:30,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2019-09-20 13:05:30,506 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:30,507 INFO L407 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 13:05:30,507 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:30,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:30,507 INFO L82 PathProgramCache]: Analyzing trace with hash -891659702, now seen corresponding path program 1 times [2019-09-20 13:05:30,508 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:30,508 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:30,511 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:30,511 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:30,511 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:30,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:30,670 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-09-20 13:05:30,671 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:30,671 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:30,672 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:30,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:30,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:30,673 INFO L87 Difference]: Start difference. First operand 787 states and 900 transitions. Second operand 3 states. [2019-09-20 13:05:30,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:30,736 INFO L93 Difference]: Finished difference Result 1268 states and 1482 transitions. [2019-09-20 13:05:30,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:30,736 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 162 [2019-09-20 13:05:30,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:30,746 INFO L225 Difference]: With dead ends: 1268 [2019-09-20 13:05:30,746 INFO L226 Difference]: Without dead ends: 1265 [2019-09-20 13:05:30,747 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-20 13:05:30,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1265 states. [2019-09-20 13:05:30,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1265 to 933. [2019-09-20 13:05:30,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 933 states. [2019-09-20 13:05:30,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1087 transitions. [2019-09-20 13:05:30,813 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1087 transitions. Word has length 162 [2019-09-20 13:05:30,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:30,813 INFO L475 AbstractCegarLoop]: Abstraction has 933 states and 1087 transitions. [2019-09-20 13:05:30,813 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:30,814 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1087 transitions. [2019-09-20 13:05:30,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2019-09-20 13:05:30,819 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:30,820 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 13:05:30,820 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:30,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:30,821 INFO L82 PathProgramCache]: Analyzing trace with hash -1557756072, now seen corresponding path program 1 times [2019-09-20 13:05:30,821 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:30,821 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:30,822 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:30,823 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:30,823 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:30,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:31,083 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 54 proven. 26 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2019-09-20 13:05:31,083 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:31,083 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-20 13:05:31,150 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:31,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:31,307 INFO L256 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 15 conjunts are in the unsatisfiable core [2019-09-20 13:05:31,320 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:31,428 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-20 13:05:31,557 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 104 proven. 19 refuted. 0 times theorem prover too weak. 5 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-20 13:05:31,570 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:05:31,571 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2019-09-20 13:05:31,572 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-20 13:05:31,572 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-20 13:05:31,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2019-09-20 13:05:31,572 INFO L87 Difference]: Start difference. First operand 933 states and 1087 transitions. Second operand 15 states. [2019-09-20 13:05:33,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:33,942 INFO L93 Difference]: Finished difference Result 2998 states and 4171 transitions. [2019-09-20 13:05:33,943 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-09-20 13:05:33,943 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 223 [2019-09-20 13:05:33,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:33,959 INFO L225 Difference]: With dead ends: 2998 [2019-09-20 13:05:33,959 INFO L226 Difference]: Without dead ends: 2221 [2019-09-20 13:05:33,963 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 225 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=144, Invalid=456, Unknown=0, NotChecked=0, Total=600 [2019-09-20 13:05:33,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2221 states. [2019-09-20 13:05:34,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2221 to 1760. [2019-09-20 13:05:34,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1760 states. [2019-09-20 13:05:34,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1760 states to 1760 states and 2100 transitions. [2019-09-20 13:05:34,118 INFO L78 Accepts]: Start accepts. Automaton has 1760 states and 2100 transitions. Word has length 223 [2019-09-20 13:05:34,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:34,119 INFO L475 AbstractCegarLoop]: Abstraction has 1760 states and 2100 transitions. [2019-09-20 13:05:34,119 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-20 13:05:34,119 INFO L276 IsEmpty]: Start isEmpty. Operand 1760 states and 2100 transitions. [2019-09-20 13:05:34,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2019-09-20 13:05:34,127 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:34,128 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 13:05:34,128 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:34,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:34,129 INFO L82 PathProgramCache]: Analyzing trace with hash 1118236310, now seen corresponding path program 1 times [2019-09-20 13:05:34,129 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:34,129 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:34,133 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:34,134 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:34,134 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:34,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:34,307 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 45 proven. 8 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2019-09-20 13:05:34,307 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:34,307 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:05:34,390 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:34,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:34,534 INFO L256 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-20 13:05:34,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:34,625 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-09-20 13:05:34,629 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:34,630 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2019-09-20 13:05:34,630 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-20 13:05:34,631 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-20 13:05:34,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:05:34,631 INFO L87 Difference]: Start difference. First operand 1760 states and 2100 transitions. Second operand 13 states. [2019-09-20 13:05:34,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:34,739 INFO L93 Difference]: Finished difference Result 2401 states and 2834 transitions. [2019-09-20 13:05:34,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-20 13:05:34,740 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 223 [2019-09-20 13:05:34,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:34,741 INFO L225 Difference]: With dead ends: 2401 [2019-09-20 13:05:34,741 INFO L226 Difference]: Without dead ends: 0 [2019-09-20 13:05:34,747 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2019-09-20 13:05:34,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-20 13:05:34,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-20 13:05:34,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-20 13:05:34,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-20 13:05:34,749 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 223 [2019-09-20 13:05:34,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:34,749 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-20 13:05:34,750 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-20 13:05:34,750 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-20 13:05:34,750 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-20 13:05:34,755 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-20 13:05:35,743 WARN L191 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 25 [2019-09-20 13:05:35,978 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 25 [2019-09-20 13:05:36,143 WARN L191 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2019-09-20 13:05:36,344 WARN L191 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 37 [2019-09-20 13:05:36,512 WARN L191 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 28 [2019-09-20 13:05:36,658 WARN L191 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 34 [2019-09-20 13:05:36,816 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 27 [2019-09-20 13:05:37,202 WARN L191 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 44 [2019-09-20 13:05:37,382 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 36 [2019-09-20 13:05:37,591 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 27 [2019-09-20 13:05:37,925 WARN L191 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 29 [2019-09-20 13:05:38,058 WARN L191 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2019-09-20 13:05:38,185 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 27 [2019-09-20 13:05:38,423 WARN L191 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 30 [2019-09-20 13:05:38,586 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 24 [2019-09-20 13:05:38,938 WARN L191 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 30 [2019-09-20 13:05:39,228 WARN L191 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 36 [2019-09-20 13:05:39,455 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 27 [2019-09-20 13:05:39,798 WARN L191 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 33 [2019-09-20 13:05:40,012 WARN L191 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 1 [2019-09-20 13:05:40,160 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 36 [2019-09-20 13:05:40,313 WARN L191 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 29 [2019-09-20 13:05:40,494 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 27 [2019-09-20 13:05:41,094 WARN L191 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 45 [2019-09-20 13:05:41,259 WARN L191 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 32 [2019-09-20 13:05:41,467 WARN L191 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 32 [2019-09-20 13:05:41,688 WARN L191 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 27 [2019-09-20 13:05:41,731 INFO L443 ceAbstractionStarter]: For program point L250(lines 227 251) no Hoare annotation was computed. [2019-09-20 13:05:41,731 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 203 258) no Hoare annotation was computed. [2019-09-20 13:05:41,732 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-09-20 13:05:41,732 INFO L443 ceAbstractionStarter]: For program point L234-1(lines 234 238) no Hoare annotation was computed. [2019-09-20 13:05:41,732 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 203 258) no Hoare annotation was computed. [2019-09-20 13:05:41,732 INFO L443 ceAbstractionStarter]: For program point L229(line 229) no Hoare annotation was computed. [2019-09-20 13:05:41,732 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 203 258) no Hoare annotation was computed. [2019-09-20 13:05:41,732 INFO L443 ceAbstractionStarter]: For program point L228-2(lines 228 249) no Hoare annotation was computed. [2019-09-20 13:05:41,732 INFO L443 ceAbstractionStarter]: For program point L286(line 286) no Hoare annotation was computed. [2019-09-20 13:05:41,732 INFO L443 ceAbstractionStarter]: For program point L285-2(lines 285 310) no Hoare annotation was computed. [2019-09-20 13:05:41,733 INFO L443 ceAbstractionStarter]: For program point L311(lines 284 312) no Hoare annotation was computed. [2019-09-20 13:05:41,733 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 259 318) no Hoare annotation was computed. [2019-09-20 13:05:41,733 INFO L443 ceAbstractionStarter]: For program point L304(line 304) no Hoare annotation was computed. [2019-09-20 13:05:41,733 INFO L443 ceAbstractionStarter]: For program point L304-1(line 304) no Hoare annotation was computed. [2019-09-20 13:05:41,733 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 259 318) no Hoare annotation was computed. [2019-09-20 13:05:41,733 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 259 318) no Hoare annotation was computed. [2019-09-20 13:05:41,733 INFO L443 ceAbstractionStarter]: For program point L291(lines 291 295) no Hoare annotation was computed. [2019-09-20 13:05:41,733 INFO L443 ceAbstractionStarter]: For program point L291-1(lines 291 295) no Hoare annotation was computed. [2019-09-20 13:05:41,734 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 876 882) the Hoare annotation is: true [2019-09-20 13:05:41,734 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 876 882) no Hoare annotation was computed. [2019-09-20 13:05:41,734 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 883 891) no Hoare annotation was computed. [2019-09-20 13:05:41,734 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 883 891) the Hoare annotation is: true [2019-09-20 13:05:41,734 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 883 891) no Hoare annotation was computed. [2019-09-20 13:05:41,734 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 966 988) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:41,734 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 966 988) no Hoare annotation was computed. [2019-09-20 13:05:41,735 INFO L439 ceAbstractionStarter]: At program point L978(line 978) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:41,735 INFO L439 ceAbstractionStarter]: At program point L978-1(line 978) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:41,735 INFO L443 ceAbstractionStarter]: For program point L976(lines 976 983) no Hoare annotation was computed. [2019-09-20 13:05:41,735 INFO L443 ceAbstractionStarter]: For program point L976-1(lines 976 983) no Hoare annotation was computed. [2019-09-20 13:05:41,735 INFO L443 ceAbstractionStarter]: For program point L974(line 974) no Hoare annotation was computed. [2019-09-20 13:05:41,735 INFO L439 ceAbstractionStarter]: At program point L973(line 973) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:41,736 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 966 988) no Hoare annotation was computed. [2019-09-20 13:05:41,736 INFO L439 ceAbstractionStarter]: At program point L972(line 972) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:41,736 INFO L439 ceAbstractionStarter]: At program point L972-1(line 972) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:41,736 INFO L443 ceAbstractionStarter]: For program point L929(line 929) no Hoare annotation was computed. [2019-09-20 13:05:41,736 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 924 947) no Hoare annotation was computed. [2019-09-20 13:05:41,736 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 924 947) no Hoare annotation was computed. [2019-09-20 13:05:41,737 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 924 947) no Hoare annotation was computed. [2019-09-20 13:05:41,737 INFO L443 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2019-09-20 13:05:41,737 INFO L443 ceAbstractionStarter]: For program point L941(line 941) no Hoare annotation was computed. [2019-09-20 13:05:41,737 INFO L443 ceAbstractionStarter]: For program point L940(line 940) no Hoare annotation was computed. [2019-09-20 13:05:41,737 INFO L443 ceAbstractionStarter]: For program point L939(line 939) no Hoare annotation was computed. [2019-09-20 13:05:41,737 INFO L443 ceAbstractionStarter]: For program point L938(line 938) no Hoare annotation was computed. [2019-09-20 13:05:41,737 INFO L443 ceAbstractionStarter]: For program point L937(line 937) no Hoare annotation was computed. [2019-09-20 13:05:41,737 INFO L443 ceAbstractionStarter]: For program point L936(line 936) no Hoare annotation was computed. [2019-09-20 13:05:41,737 INFO L443 ceAbstractionStarter]: For program point L935(line 935) no Hoare annotation was computed. [2019-09-20 13:05:41,737 INFO L443 ceAbstractionStarter]: For program point L934(line 934) no Hoare annotation was computed. [2019-09-20 13:05:41,738 INFO L443 ceAbstractionStarter]: For program point L933(line 933) no Hoare annotation was computed. [2019-09-20 13:05:41,738 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-09-20 13:05:41,738 INFO L443 ceAbstractionStarter]: For program point L931(line 931) no Hoare annotation was computed. [2019-09-20 13:05:41,738 INFO L443 ceAbstractionStarter]: For program point L930(line 930) no Hoare annotation was computed. [2019-09-20 13:05:41,738 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 723 731) no Hoare annotation was computed. [2019-09-20 13:05:41,738 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 723 731) the Hoare annotation is: true [2019-09-20 13:05:41,738 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 723 731) no Hoare annotation was computed. [2019-09-20 13:05:41,738 INFO L443 ceAbstractionStarter]: For program point L796(lines 796 800) no Hoare annotation was computed. [2019-09-20 13:05:41,738 INFO L446 ceAbstractionStarter]: At program point L794(line 794) the Hoare annotation is: true [2019-09-20 13:05:41,738 INFO L443 ceAbstractionStarter]: For program point L796-2(lines 796 800) no Hoare annotation was computed. [2019-09-20 13:05:41,738 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 787 805) the Hoare annotation is: true [2019-09-20 13:05:41,738 INFO L443 ceAbstractionStarter]: For program point L794-1(line 794) no Hoare annotation was computed. [2019-09-20 13:05:41,738 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 787 805) no Hoare annotation was computed. [2019-09-20 13:05:41,739 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 787 805) no Hoare annotation was computed. [2019-09-20 13:05:41,739 INFO L443 ceAbstractionStarter]: For program point L739-2(lines 739 747) no Hoare annotation was computed. [2019-09-20 13:05:41,739 INFO L443 ceAbstractionStarter]: For program point L762(line 762) no Hoare annotation was computed. [2019-09-20 13:05:41,739 INFO L443 ceAbstractionStarter]: For program point L762-1(line 762) no Hoare annotation was computed. [2019-09-20 13:05:41,739 INFO L443 ceAbstractionStarter]: For program point L751(lines 751 759) no Hoare annotation was computed. [2019-09-20 13:05:41,739 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 732 767) no Hoare annotation was computed. [2019-09-20 13:05:41,739 INFO L443 ceAbstractionStarter]: For program point L751-2(lines 751 759) no Hoare annotation was computed. [2019-09-20 13:05:41,739 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 732 767) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point L739(lines 739 747) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 732 767) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 869 875) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 869 875) the Hoare annotation is: true [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 157 202) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 157 202) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 157 202) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 470 515) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 470 515) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point L490(lines 490 497) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 470 515) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point L484(lines 484 504) no Hoare annotation was computed. [2019-09-20 13:05:41,740 INFO L443 ceAbstractionStarter]: For program point L484-1(lines 484 504) no Hoare annotation was computed. [2019-09-20 13:05:41,741 INFO L439 ceAbstractionStarter]: At program point L960(line 960) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:41,741 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 955 965) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:41,741 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 955 965) no Hoare annotation was computed. [2019-09-20 13:05:41,741 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 955 965) no Hoare annotation was computed. [2019-09-20 13:05:41,741 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 712 722) the Hoare annotation is: true [2019-09-20 13:05:41,741 INFO L446 ceAbstractionStarter]: At program point L717(line 717) the Hoare annotation is: true [2019-09-20 13:05:41,741 INFO L443 ceAbstractionStarter]: For program point L717-1(line 717) no Hoare annotation was computed. [2019-09-20 13:05:41,741 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 712 722) no Hoare annotation was computed. [2019-09-20 13:05:41,741 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 712 722) no Hoare annotation was computed. [2019-09-20 13:05:41,741 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 704 711) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= 0 |old(~pumpRunning~0)|))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (not (= ~methAndRunningLastTime~0 0)) .cse2) (or .cse1 (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse2)))) [2019-09-20 13:05:41,741 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 704 711) no Hoare annotation was computed. [2019-09-20 13:05:41,742 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 704 711) no Hoare annotation was computed. [2019-09-20 13:05:41,742 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 127 140) no Hoare annotation was computed. [2019-09-20 13:05:41,742 INFO L443 ceAbstractionStarter]: For program point L131(lines 131 137) no Hoare annotation was computed. [2019-09-20 13:05:41,742 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 127 140) the Hoare annotation is: true [2019-09-20 13:05:41,742 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 127 140) no Hoare annotation was computed. [2019-09-20 13:05:41,742 INFO L439 ceAbstractionStarter]: At program point L672(line 672) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse4 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 (not (= ~methAndRunningLastTime~0 0)) .cse2) (or (or .cse3 (not .cse2) .cse0) .cse4) (or .cse4 (or .cse0 .cse1)))) [2019-09-20 13:05:41,742 INFO L443 ceAbstractionStarter]: For program point L672-1(lines 653 677) no Hoare annotation was computed. [2019-09-20 13:05:41,742 INFO L439 ceAbstractionStarter]: At program point L667(line 667) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 0 ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse1 (not (= ~methAndRunningLastTime~0 0))) (or .cse3 .cse0 .cse1) (or (or .cse1 .cse2) .cse4))) [2019-09-20 13:05:41,742 INFO L439 ceAbstractionStarter]: At program point L663(line 663) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse5 (and .cse6 (= 0 ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (and .cse6 (= 1 processEnvironment_~tmp~5)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse4 (or .cse1 .cse2) .cse5) (or .cse3 .cse5 .cse1 .cse4 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-20 13:05:41,743 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 653 677) no Hoare annotation was computed. [2019-09-20 13:05:41,743 INFO L443 ceAbstractionStarter]: For program point L661(lines 661 669) no Hoare annotation was computed. [2019-09-20 13:05:41,743 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 653 677) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (or .cse1 (not (= ~methaneLevelCritical~0 0)))) (or .cse2 .cse1 .cse0 (not (= ~methAndRunningLastTime~0 0))) (or (or .cse2 (not (= 0 |old(~pumpRunning~0)|)) .cse1) (= ~pumpRunning~0 0)))) [2019-09-20 13:05:41,743 INFO L439 ceAbstractionStarter]: At program point L659(line 659) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse3 .cse1 .cse0 (not (= ~methAndRunningLastTime~0 0))) (or .cse4 .cse1 .cse2) (or .cse3 .cse4 .cse1))) [2019-09-20 13:05:41,743 INFO L443 ceAbstractionStarter]: For program point L659-1(line 659) no Hoare annotation was computed. [2019-09-20 13:05:41,743 INFO L443 ceAbstractionStarter]: For program point L657(lines 657 674) no Hoare annotation was computed. [2019-09-20 13:05:41,743 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 619 625) no Hoare annotation was computed. [2019-09-20 13:05:41,743 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 619 625) the Hoare annotation is: true [2019-09-20 13:05:41,743 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 520 585) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:41,743 INFO L443 ceAbstractionStarter]: For program point L568(lines 568 572) no Hoare annotation was computed. [2019-09-20 13:05:41,743 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 520 585) no Hoare annotation was computed. [2019-09-20 13:05:41,744 INFO L439 ceAbstractionStarter]: At program point L568-2(lines 560 573) the Hoare annotation is: (let ((.cse3 (= 1 ~methaneLevelCritical~0)) (.cse5 (<= 2 ~waterLevel~0)) (.cse0 (= 1 ~systemActive~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse5 .cse1 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse6 .cse5 .cse1) (and .cse0 .cse6 .cse1 .cse2 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:05:41,744 INFO L443 ceAbstractionStarter]: For program point L531(lines 530 577) no Hoare annotation was computed. [2019-09-20 13:05:41,744 INFO L439 ceAbstractionStarter]: At program point L562(line 562) the Hoare annotation is: (let ((.cse3 (= 1 ~methaneLevelCritical~0)) (.cse5 (<= 2 ~waterLevel~0)) (.cse0 (= 1 ~systemActive~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse5 .cse1 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse6 .cse5 .cse1) (and .cse0 .cse6 .cse1 .cse2 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:05:41,744 INFO L443 ceAbstractionStarter]: For program point L560(lines 560 573) no Hoare annotation was computed. [2019-09-20 13:05:41,744 INFO L439 ceAbstractionStarter]: At program point L552(line 552) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 (= 1 ~methaneLevelCritical~0) .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 (<= 2 ~waterLevel~0) .cse1 .cse3) (and .cse0 .cse4 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:05:41,744 INFO L443 ceAbstractionStarter]: For program point L550(lines 550 556) no Hoare annotation was computed. [2019-09-20 13:05:41,744 INFO L443 ceAbstractionStarter]: For program point L550-1(lines 550 556) no Hoare annotation was computed. [2019-09-20 13:05:41,744 INFO L439 ceAbstractionStarter]: At program point L575(lines 530 577) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 (= 1 ~methaneLevelCritical~0) .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 (<= 2 ~waterLevel~0) .cse1 .cse3) (and .cse0 .cse4 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:05:41,744 INFO L439 ceAbstractionStarter]: At program point L542(line 542) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse1 .cse2 .cse4) .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (and .cse0 .cse2 .cse4) (= 1 ~methaneLevelCritical~0) .cse3))) [2019-09-20 13:05:41,745 INFO L443 ceAbstractionStarter]: For program point L540(lines 540 546) no Hoare annotation was computed. [2019-09-20 13:05:41,745 INFO L443 ceAbstractionStarter]: For program point L540-1(lines 540 546) no Hoare annotation was computed. [2019-09-20 13:05:41,745 INFO L443 ceAbstractionStarter]: For program point L532(lines 532 536) no Hoare annotation was computed. [2019-09-20 13:05:41,745 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 520 585) no Hoare annotation was computed. [2019-09-20 13:05:41,745 INFO L439 ceAbstractionStarter]: At program point L578(lines 529 579) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:41,745 INFO L443 ceAbstractionStarter]: For program point L444(lines 444 451) no Hoare annotation was computed. [2019-09-20 13:05:41,745 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 424 469) no Hoare annotation was computed. [2019-09-20 13:05:41,745 INFO L443 ceAbstractionStarter]: For program point L438(lines 438 458) no Hoare annotation was computed. [2019-09-20 13:05:41,745 INFO L443 ceAbstractionStarter]: For program point L438-1(lines 438 458) no Hoare annotation was computed. [2019-09-20 13:05:41,745 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 424 469) no Hoare annotation was computed. [2019-09-20 13:05:41,745 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 424 469) no Hoare annotation was computed. [2019-09-20 13:05:41,745 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 678 685) the Hoare annotation is: (or (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) (not (<= 2 ~waterLevel~0)) (= ~pumpRunning~0 0)) [2019-09-20 13:05:41,745 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 678 685) no Hoare annotation was computed. [2019-09-20 13:05:41,746 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 678 685) no Hoare annotation was computed. [2019-09-20 13:05:41,746 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 141 149) no Hoare annotation was computed. [2019-09-20 13:05:41,746 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 141 149) the Hoare annotation is: true [2019-09-20 13:05:41,746 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 141 149) no Hoare annotation was computed. [2019-09-20 13:05:41,746 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 850) no Hoare annotation was computed. [2019-09-20 13:05:41,746 INFO L443 ceAbstractionStarter]: For program point L833-1(lines 825 853) no Hoare annotation was computed. [2019-09-20 13:05:41,746 INFO L439 ceAbstractionStarter]: At program point L831(line 831) the Hoare annotation is: (let ((.cse6 (= 0 ~pumpRunning~0))) (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not .cse6)) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 (not (= ~waterLevel~0 0)) .cse1 .cse2 .cse4 .cse6) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4)))) [2019-09-20 13:05:41,746 INFO L443 ceAbstractionStarter]: For program point L831-1(line 831) no Hoare annotation was computed. [2019-09-20 13:05:41,746 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 825 853) the Hoare annotation is: (let ((.cse6 (= 0 ~pumpRunning~0))) (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not .cse6)) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 (not (= ~waterLevel~0 0)) .cse1 .cse2 .cse4 .cse6) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4)))) [2019-09-20 13:05:41,747 INFO L439 ceAbstractionStarter]: At program point L840(line 840) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse0 (or .cse3 .cse4)) (.cse5 (not (= ~waterLevel~0 0)))) (and (or (not (<= 2 ~waterLevel~0)) .cse0) (or .cse1 .cse2 .cse3) (or .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (or .cse0 .cse5)))) [2019-09-20 13:05:41,747 INFO L443 ceAbstractionStarter]: For program point L838(lines 838 844) no Hoare annotation was computed. [2019-09-20 13:05:41,747 INFO L443 ceAbstractionStarter]: For program point L837(lines 837 847) no Hoare annotation was computed. [2019-09-20 13:05:41,747 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 825 853) no Hoare annotation was computed. [2019-09-20 13:05:41,747 INFO L439 ceAbstractionStarter]: At program point L835(line 835) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= 0 ~pumpRunning~0))) (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not .cse8)) (.cse6 (= 0 ~methAndRunningLastTime~0)) (.cse7 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse0 (or .cse2 .cse3)) (.cse5 (not (= ~waterLevel~0 0)))) (and (or (not (<= 2 ~waterLevel~0)) .cse0) (or .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2 .cse7 .cse8) (or .cse4 .cse1 .cse6 .cse2 (not (= ~waterLevel~0 1)) .cse7) (or .cse0 .cse5)))) [2019-09-20 13:05:41,747 INFO L443 ceAbstractionStarter]: For program point L835-1(line 835) no Hoare annotation was computed. [2019-09-20 13:05:41,748 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 95 117) no Hoare annotation was computed. [2019-09-20 13:05:41,748 INFO L443 ceAbstractionStarter]: For program point L103(lines 103 111) no Hoare annotation was computed. [2019-09-20 13:05:41,748 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 95 117) no Hoare annotation was computed. [2019-09-20 13:05:41,748 INFO L443 ceAbstractionStarter]: For program point L103-2(lines 103 111) no Hoare annotation was computed. [2019-09-20 13:05:41,748 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 95 117) no Hoare annotation was computed. [2019-09-20 13:05:41,748 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 817 824) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-09-20 13:05:41,748 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 817 824) no Hoare annotation was computed. [2019-09-20 13:05:41,748 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 817 824) no Hoare annotation was computed. [2019-09-20 13:05:41,749 INFO L443 ceAbstractionStarter]: For program point L386-1(line 386) no Hoare annotation was computed. [2019-09-20 13:05:41,749 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 321 423) no Hoare annotation was computed. [2019-09-20 13:05:41,749 INFO L443 ceAbstractionStarter]: For program point L345(lines 345 349) no Hoare annotation was computed. [2019-09-20 13:05:41,749 INFO L443 ceAbstractionStarter]: For program point L409(lines 409 420) no Hoare annotation was computed. [2019-09-20 13:05:41,749 INFO L443 ceAbstractionStarter]: For program point L372(lines 372 376) no Hoare annotation was computed. [2019-09-20 13:05:41,749 INFO L443 ceAbstractionStarter]: For program point L370-2(lines 370 390) no Hoare annotation was computed. [2019-09-20 13:05:41,749 INFO L443 ceAbstractionStarter]: For program point L391(lines 369 392) no Hoare annotation was computed. [2019-09-20 13:05:41,749 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 321 423) no Hoare annotation was computed. [2019-09-20 13:05:41,749 INFO L443 ceAbstractionStarter]: For program point L350(lines 350 366) no Hoare annotation was computed. [2019-09-20 13:05:41,749 INFO L443 ceAbstractionStarter]: For program point L410(lines 410 417) no Hoare annotation was computed. [2019-09-20 13:05:41,750 INFO L443 ceAbstractionStarter]: For program point L371(lines 370 390) no Hoare annotation was computed. [2019-09-20 13:05:41,750 INFO L443 ceAbstractionStarter]: For program point L402(line 402) no Hoare annotation was computed. [2019-09-20 13:05:41,750 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 321 423) no Hoare annotation was computed. [2019-09-20 13:05:41,750 INFO L443 ceAbstractionStarter]: For program point L402-1(line 402) no Hoare annotation was computed. [2019-09-20 13:05:41,750 INFO L443 ceAbstractionStarter]: For program point L367(lines 367 408) no Hoare annotation was computed. [2019-09-20 13:05:41,750 INFO L443 ceAbstractionStarter]: For program point L386(line 386) no Hoare annotation was computed. [2019-09-20 13:05:41,750 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 859 868) no Hoare annotation was computed. [2019-09-20 13:05:41,750 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 859 868) no Hoare annotation was computed. [2019-09-20 13:05:41,750 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 859 868) no Hoare annotation was computed. [2019-09-20 13:05:41,750 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:41,751 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2019-09-20 13:05:41,751 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:41,751 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 687 703) no Hoare annotation was computed. [2019-09-20 13:05:41,751 INFO L439 ceAbstractionStarter]: At program point L698(line 698) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (<= 2 ~waterLevel~0)))) (and (or (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) .cse2 (and (= ~methaneLevelCritical~0 activatePump_~tmp~6) (= ~pumpRunning~0 0))) (or (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) .cse2))) [2019-09-20 13:05:41,751 INFO L443 ceAbstractionStarter]: For program point L698-1(lines 687 703) no Hoare annotation was computed. [2019-09-20 13:05:41,751 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 687 703) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) .cse2 .cse3) (or (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) .cse3 .cse2))) [2019-09-20 13:05:41,751 INFO L443 ceAbstractionStarter]: For program point L694(lines 694 700) no Hoare annotation was computed. [2019-09-20 13:05:41,752 INFO L439 ceAbstractionStarter]: At program point L692(line 692) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) .cse2 .cse3) (or (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) .cse3 .cse2))) [2019-09-20 13:05:41,752 INFO L443 ceAbstractionStarter]: For program point L692-1(line 692) no Hoare annotation was computed. [2019-09-20 13:05:41,752 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 118 126) no Hoare annotation was computed. [2019-09-20 13:05:41,752 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 118 126) no Hoare annotation was computed. [2019-09-20 13:05:41,752 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 118 126) no Hoare annotation was computed. [2019-09-20 13:05:41,752 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 768 786) no Hoare annotation was computed. [2019-09-20 13:05:41,752 INFO L443 ceAbstractionStarter]: For program point L777(lines 777 781) no Hoare annotation was computed. [2019-09-20 13:05:41,752 INFO L446 ceAbstractionStarter]: At program point L775(line 775) the Hoare annotation is: true [2019-09-20 13:05:41,752 INFO L443 ceAbstractionStarter]: For program point L777-2(lines 777 781) no Hoare annotation was computed. [2019-09-20 13:05:41,752 INFO L443 ceAbstractionStarter]: For program point L775-1(line 775) no Hoare annotation was computed. [2019-09-20 13:05:41,753 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 768 786) the Hoare annotation is: true [2019-09-20 13:05:41,753 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 768 786) no Hoare annotation was computed. [2019-09-20 13:05:41,753 INFO L443 ceAbstractionStarter]: For program point L78-1(lines 74 85) no Hoare annotation was computed. [2019-09-20 13:05:41,753 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 74 85) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (<= 2 ~waterLevel~0)) .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse0 .cse2 .cse3) (or (not (= |old(~methaneLevelCritical~0)| 1)) .cse4 (= 1 ~methaneLevelCritical~0) .cse0 .cse2))) [2019-09-20 13:05:41,753 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 74 85) no Hoare annotation was computed. [2019-09-20 13:05:41,753 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:41,753 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-20 13:05:41,753 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:41,754 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 86 94) the Hoare annotation is: true [2019-09-20 13:05:41,754 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 86 94) no Hoare annotation was computed. [2019-09-20 13:05:41,754 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 86 94) no Hoare annotation was computed. [2019-09-20 13:05:41,754 INFO L439 ceAbstractionStarter]: At program point L608(line 608) the Hoare annotation is: (let ((.cse12 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 0))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse10 (and .cse12 .cse8)) (.cse7 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse9 (not (<= 2 |old(~waterLevel~0)|))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse11 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 (and .cse6 .cse7 .cse2) (and .cse6 .cse8) .cse9 .cse3 .cse5) (or .cse0 .cse1 .cse3 .cse10 .cse5) (or .cse10 .cse1 .cse3 .cse5 .cse11) (or (and .cse1 .cse6 .cse7) .cse9 (or .cse3 .cse11) (and .cse6 .cse12)) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse11)))) [2019-09-20 13:05:41,754 INFO L439 ceAbstractionStarter]: At program point L606(lines 606 612) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 0)) (.cse12 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse7 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse9 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (<= 2 ~waterLevel~0) .cse12)) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (and .cse12 .cse8)) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse10 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse3 .cse6 .cse5) (or .cse0 (and .cse7 .cse8) .cse9 .cse3 .cse5) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse10) (or (and .cse1 .cse7 .cse8) .cse11 .cse9 (or .cse3 .cse10)) (or .cse1 .cse11 .cse3 .cse6 .cse5 .cse10)))) [2019-09-20 13:05:41,755 INFO L439 ceAbstractionStarter]: At program point L601(line 601) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse1 (and .cse6 .cse7 (= 0 ~methAndRunningLastTime~0)) .cse2) (or .cse4 .cse0 .cse1 .cse2) (or (and .cse0 .cse6 .cse7) .cse5 (or .cse1 .cse3)))) [2019-09-20 13:05:41,755 INFO L443 ceAbstractionStarter]: For program point L599(lines 598 617) no Hoare annotation was computed. [2019-09-20 13:05:41,755 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 595 618) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (= 0 ~methAndRunningLastTime~0))) (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (and .cse1 (= ~pumpRunning~0 0) .cse9)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (and .cse0 .cse1) .cse2 (or .cse3 .cse4)) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse5 .cse2 .cse3 (and .cse0 .cse1 .cse9) .cse8) (or .cse7 .cse6 .cse3 .cse8 .cse4)))) [2019-09-20 13:05:41,755 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 595 618) no Hoare annotation was computed. [2019-09-20 13:05:41,755 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 595 618) no Hoare annotation was computed. [2019-09-20 13:05:41,755 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 894 923) no Hoare annotation was computed. [2019-09-20 13:05:41,755 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 894 923) the Hoare annotation is: true [2019-09-20 13:05:41,755 INFO L446 ceAbstractionStarter]: At program point L919(lines 894 923) the Hoare annotation is: true [2019-09-20 13:05:41,756 INFO L443 ceAbstractionStarter]: For program point L915(line 915) no Hoare annotation was computed. [2019-09-20 13:05:41,756 INFO L443 ceAbstractionStarter]: For program point L908(lines 908 912) no Hoare annotation was computed. [2019-09-20 13:05:41,756 INFO L446 ceAbstractionStarter]: At program point L908-1(lines 908 912) the Hoare annotation is: true [2019-09-20 13:05:41,756 INFO L443 ceAbstractionStarter]: For program point L905(line 905) no Hoare annotation was computed. [2019-09-20 13:05:41,756 INFO L446 ceAbstractionStarter]: At program point L904-2(lines 904 918) the Hoare annotation is: true [2019-09-20 13:05:41,756 INFO L446 ceAbstractionStarter]: At program point L900(line 900) the Hoare annotation is: true [2019-09-20 13:05:41,756 INFO L443 ceAbstractionStarter]: For program point L900-1(line 900) no Hoare annotation was computed. [2019-09-20 13:05:41,756 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 50 61) the Hoare annotation is: (let ((.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (or .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))))) [2019-09-20 13:05:41,756 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 50 61) no Hoare annotation was computed. [2019-09-20 13:05:41,757 INFO L443 ceAbstractionStarter]: For program point L54-1(lines 50 61) no Hoare annotation was computed. [2019-09-20 13:05:41,757 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 948 954) no Hoare annotation was computed. [2019-09-20 13:05:41,757 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 948 954) the Hoare annotation is: true [2019-09-20 13:05:41,757 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:41,757 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) (= 0 ~methAndRunningLastTime~0)) [2019-09-20 13:05:41,757 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-20 13:05:41,757 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:41,757 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 806 813) no Hoare annotation was computed. [2019-09-20 13:05:41,758 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 806 813) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= 2 ~waterLevel~0))) (.cse2 (= 1 ~systemActive~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= |old(~systemActive~0)| 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse5 (or .cse3 .cse6)) (or .cse0 .cse5 .cse3 .cse2 .cse4) (or .cse2 .cse1 .cse3 .cse4 .cse6))) [2019-09-20 13:05:41,758 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 806 813) no Hoare annotation was computed. [2019-09-20 13:05:41,758 INFO L439 ceAbstractionStarter]: At program point L641(line 641) the Hoare annotation is: (let ((.cse5 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not .cse5)) (.cse3 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) (= ~pumpRunning~0 0))) (.cse2 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~waterLevel~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse0 .cse4 .cse2 (not (= ~methAndRunningLastTime~0 0)) .cse5) (or (or .cse1 .cse2 .cse6) .cse3) (or (or .cse2 .cse6 .cse5) .cse4)))) [2019-09-20 13:05:41,758 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 627 651) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= ~waterLevel~0 0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse6 (= ~pumpRunning~0 0)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1) .cse2 .cse3) (or (or .cse4 .cse5 .cse0) .cse6) (or .cse4 .cse2 .cse3 .cse0 (not (= ~methAndRunningLastTime~0 0))) (or .cse6 (or .cse5 .cse0 .cse1)))) [2019-09-20 13:05:41,758 INFO L439 ceAbstractionStarter]: At program point L637(line 637) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (<= 2 ~waterLevel~0) (= ~pumpRunning~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= ~waterLevel~0 0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or (or .cse4 .cse0 .cse1) .cse3) (or (or .cse1 .cse2) .cse5) (or .cse4 .cse5 .cse1 (not (= ~methAndRunningLastTime~0 0))))) [2019-09-20 13:05:41,758 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 627 651) no Hoare annotation was computed. [2019-09-20 13:05:41,759 INFO L443 ceAbstractionStarter]: For program point L635(lines 635 643) no Hoare annotation was computed. [2019-09-20 13:05:41,759 INFO L439 ceAbstractionStarter]: At program point L633(line 633) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (= ~pumpRunning~0 0)) (.cse1 (not .cse6)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~waterLevel~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse3 (or .cse1 .cse2 .cse4)) (or .cse0 .cse5 .cse2 (not (= ~methAndRunningLastTime~0 0)) .cse6) (or (or .cse2 .cse4 .cse6) .cse5)))) [2019-09-20 13:05:41,759 INFO L443 ceAbstractionStarter]: For program point L633-1(line 633) no Hoare annotation was computed. [2019-09-20 13:05:41,759 INFO L443 ceAbstractionStarter]: For program point L631(lines 631 648) no Hoare annotation was computed. [2019-09-20 13:05:41,759 INFO L439 ceAbstractionStarter]: At program point L646(line 646) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= ~waterLevel~0 0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1) .cse2 .cse3) (or .cse4 .cse0 .cse1) (or .cse5 .cse4 .cse0) (or .cse5 .cse2 .cse3 .cse0 (not (= ~methAndRunningLastTime~0 0))))) [2019-09-20 13:05:41,759 INFO L443 ceAbstractionStarter]: For program point L646-1(lines 627 651) no Hoare annotation was computed. [2019-09-20 13:05:41,759 INFO L443 ceAbstractionStarter]: For program point L66-1(lines 62 73) no Hoare annotation was computed. [2019-09-20 13:05:41,759 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 62 73) no Hoare annotation was computed. [2019-09-20 13:05:41,760 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 62 73) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (or (not (= 0 ~pumpRunning~0)) .cse0)) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (<= 2 |old(~waterLevel~0)|)) .cse0 .cse1 .cse2 .cse3) (or .cse3 .cse4 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse4 .cse1)))) [2019-09-20 13:05:41,760 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 994) no Hoare annotation was computed. [2019-09-20 13:05:41,760 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 990 997) no Hoare annotation was computed. [2019-09-20 13:05:41,760 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 990 997) the Hoare annotation is: true [2019-09-20 13:05:41,760 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 990 997) no Hoare annotation was computed. [2019-09-20 13:05:41,776 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:05:41 BoogieIcfgContainer [2019-09-20 13:05:41,776 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-20 13:05:41,778 INFO L168 Benchmark]: Toolchain (without parser) took 20163.64 ms. Allocated memory was 132.6 MB in the beginning and 555.7 MB in the end (delta: 423.1 MB). Free memory was 86.8 MB in the beginning and 122.2 MB in the end (delta: -35.4 MB). Peak memory consumption was 435.7 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:41,779 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 132.6 MB. Free memory was 106.6 MB in the beginning and 106.4 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-20 13:05:41,780 INFO L168 Benchmark]: CACSL2BoogieTranslator took 719.77 ms. Allocated memory was 132.6 MB in the beginning and 198.2 MB in the end (delta: 65.5 MB). Free memory was 86.6 MB in the beginning and 161.2 MB in the end (delta: -74.6 MB). Peak memory consumption was 26.4 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:41,780 INFO L168 Benchmark]: Boogie Preprocessor took 126.39 ms. Allocated memory is still 198.2 MB. Free memory was 161.2 MB in the beginning and 157.4 MB in the end (delta: 3.8 MB). Peak memory consumption was 3.8 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:41,781 INFO L168 Benchmark]: RCFGBuilder took 1363.77 ms. Allocated memory was 198.2 MB in the beginning and 221.8 MB in the end (delta: 23.6 MB). Free memory was 156.7 MB in the beginning and 185.3 MB in the end (delta: -28.6 MB). Peak memory consumption was 88.6 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:41,782 INFO L168 Benchmark]: TraceAbstraction took 17944.14 ms. Allocated memory was 221.8 MB in the beginning and 555.7 MB in the end (delta: 334.0 MB). Free memory was 184.0 MB in the beginning and 122.2 MB in the end (delta: 61.7 MB). Peak memory consumption was 443.7 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:41,786 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.25 ms. Allocated memory is still 132.6 MB. Free memory was 106.6 MB in the beginning and 106.4 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 719.77 ms. Allocated memory was 132.6 MB in the beginning and 198.2 MB in the end (delta: 65.5 MB). Free memory was 86.6 MB in the beginning and 161.2 MB in the end (delta: -74.6 MB). Peak memory consumption was 26.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 126.39 ms. Allocated memory is still 198.2 MB. Free memory was 161.2 MB in the beginning and 157.4 MB in the end (delta: 3.8 MB). Peak memory consumption was 3.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1363.77 ms. Allocated memory was 198.2 MB in the beginning and 221.8 MB in the end (delta: 23.6 MB). Free memory was 156.7 MB in the beginning and 185.3 MB in the end (delta: -28.6 MB). Peak memory consumption was 88.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 17944.14 ms. Allocated memory was 221.8 MB in the beginning and 555.7 MB in the end (delta: 334.0 MB). Free memory was 184.0 MB in the beginning and 122.2 MB in the end (delta: 61.7 MB). Peak memory consumption was 443.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 994]: 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: 530]: Loop Invariant Derived loop invariant: ((((((((((1 == systemActive && 0 == splverifierCounter) && pumpRunning == 0) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 894]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 904]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 251 locations, 1 error locations. SAFE Result, 17.8s OverallTime, 13 OverallIterations, 4 TraceHistogramMax, 6.6s AutomataDifference, 0.0s DeadEndRemovalTime, 6.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 2465 SDtfs, 2005 SDslu, 7304 SDs, 0 SdLazy, 3964 SolverSat, 811 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 714 GetRequests, 600 SyntacticMatches, 2 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1760occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 875 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 2430 PreInvPairs, 2539 NumberOfFragments, 2740 HoareAnnotationTreeSize, 2430 FomulaSimplifications, 11367 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 67 FomulaSimplificationsInter, 14177 FormulaSimplificationTreeSizeReductionInter, 6.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 1984 NumberOfCodeBlocks, 1984 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1968 ConstructedInterpolants, 0 QuantifiedInterpolants, 472148 SizeOfPredicates, 9 NumberOfNonLiveVariables, 3018 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 507/562 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...