./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product47_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product47_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d3ebf7e0857ea2577a0261191567e6475555f928 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 17:25:16,553 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 17:25:16,554 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 17:25:16,561 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 17:25:16,561 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 17:25:16,562 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 17:25:16,562 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 17:25:16,563 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 17:25:16,565 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 17:25:16,565 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 17:25:16,566 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 17:25:16,566 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 17:25:16,566 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 17:25:16,567 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 17:25:16,568 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 17:25:16,568 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 17:25:16,569 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 17:25:16,570 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 17:25:16,571 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 17:25:16,572 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 17:25:16,573 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 17:25:16,574 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 17:25:16,576 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 17:25:16,576 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 17:25:16,576 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 17:25:16,577 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 17:25:16,577 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 17:25:16,578 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 17:25:16,578 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 17:25:16,579 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 17:25:16,579 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 17:25:16,580 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 17:25:16,580 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 17:25:16,580 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 17:25:16,581 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 17:25:16,581 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 17:25:16,581 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-18 17:25:16,588 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 17:25:16,588 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 17:25:16,589 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 17:25:16,589 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 17:25:16,589 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 17:25:16,590 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 17:25:16,590 INFO L133 SettingsManager]: * Use SBE=true [2018-11-18 17:25:16,590 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 17:25:16,590 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 17:25:16,590 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 17:25:16,590 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 17:25:16,590 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 17:25:16,591 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 17:25:16,591 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 17:25:16,591 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 17:25:16,591 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 17:25:16,591 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 17:25:16,591 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 17:25:16,591 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 17:25:16,591 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 17:25:16,592 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 17:25:16,592 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 17:25:16,592 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 17:25:16,592 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 17:25:16,592 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 17:25:16,592 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 17:25:16,592 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 17:25:16,593 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-18 17:25:16,593 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 17:25:16,593 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 17:25:16,593 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d3ebf7e0857ea2577a0261191567e6475555f928 [2018-11-18 17:25:16,616 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 17:25:16,625 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 17:25:16,628 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 17:25:16,629 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 17:25:16,629 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 17:25:16,630 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec2_product47_true-unreach-call_false-termination.cil.c [2018-11-18 17:25:16,673 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/data/388913f9e/e0e62a679a024d0096dc01ebcf4b20fb/FLAG5ffb76002 [2018-11-18 17:25:17,084 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 17:25:17,084 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/sv-benchmarks/c/product-lines/minepump_spec2_product47_true-unreach-call_false-termination.cil.c [2018-11-18 17:25:17,090 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/data/388913f9e/e0e62a679a024d0096dc01ebcf4b20fb/FLAG5ffb76002 [2018-11-18 17:25:17,101 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/data/388913f9e/e0e62a679a024d0096dc01ebcf4b20fb [2018-11-18 17:25:17,103 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 17:25:17,104 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-18 17:25:17,105 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 17:25:17,105 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 17:25:17,107 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 17:25:17,108 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 05:25:17" (1/1) ... [2018-11-18 17:25:17,110 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11c3b532 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:25:17, skipping insertion in model container [2018-11-18 17:25:17,110 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 05:25:17" (1/1) ... [2018-11-18 17:25:17,116 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 17:25:17,148 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 17:25:17,326 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 17:25:17,334 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 17:25:17,438 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 17:25:17,454 INFO L195 MainTranslator]: Completed translation [2018-11-18 17:25:17,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:25:17 WrapperNode [2018-11-18 17:25:17,455 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 17:25:17,455 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 17:25:17,455 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 17:25:17,456 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 17:25:17,463 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:25:17" (1/1) ... [2018-11-18 17:25:17,464 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:25:17" (1/1) ... [2018-11-18 17:25:17,477 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:25:17" (1/1) ... [2018-11-18 17:25:17,477 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:25:17" (1/1) ... [2018-11-18 17:25:17,498 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:25:17" (1/1) ... [2018-11-18 17:25:17,506 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:25:17" (1/1) ... [2018-11-18 17:25:17,509 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:25:17" (1/1) ... [2018-11-18 17:25:17,514 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 17:25:17,514 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 17:25:17,514 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 17:25:17,515 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 17:25:17,515 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:25:17" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/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 [2018-11-18 17:25:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 17:25:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 17:25:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2018-11-18 17:25:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 17:25:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2018-11-18 17:25:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 17:25:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 17:25:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 17:25:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2018-11-18 17:25:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2018-11-18 17:25:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2018-11-18 17:25:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2018-11-18 17:25:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2018-11-18 17:25:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2018-11-18 17:25:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-11-18 17:25:17,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-11-18 17:25:17,551 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 17:25:17,551 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2018-11-18 17:25:17,551 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 17:25:17,551 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 17:25:17,551 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 17:25:17,551 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 17:25:17,551 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 17:25:17,551 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 17:25:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 17:25:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2018-11-18 17:25:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-18 17:25:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 17:25:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 17:25:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 17:25:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-18 17:25:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 17:25:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-18 17:25:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 17:25:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 17:25:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-18 17:25:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 17:25:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2018-11-18 17:25:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 17:25:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2018-11-18 17:25:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 17:25:17,553 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-18 17:25:17,553 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-11-18 17:25:17,553 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2018-11-18 17:25:17,554 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 17:25:17,554 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2018-11-18 17:25:17,554 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 17:25:17,554 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 17:25:17,554 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 17:25:17,554 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2018-11-18 17:25:17,554 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2018-11-18 17:25:17,554 INFO L130 BoogieDeclarations]: Found specification of procedure free [2018-11-18 17:25:17,554 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2018-11-18 17:25:17,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 17:25:17,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-18 17:25:17,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 17:25:17,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-18 17:25:17,555 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2018-11-18 17:25:17,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 17:25:17,555 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2018-11-18 17:25:17,555 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2018-11-18 17:25:17,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 17:25:17,555 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2018-11-18 17:25:17,555 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2018-11-18 17:25:17,555 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2018-11-18 17:25:17,556 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 17:25:17,556 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 17:25:17,556 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-11-18 17:25:17,556 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-11-18 17:25:17,556 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 17:25:17,556 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 17:25:17,556 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2018-11-18 17:25:17,556 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 17:25:17,556 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 17:25:17,556 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2018-11-18 17:25:17,557 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 17:25:17,557 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 17:25:17,557 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 17:25:17,557 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 17:25:17,557 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 17:25:17,557 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-18 17:25:17,557 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2018-11-18 17:25:17,557 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 17:25:17,557 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 17:25:17,557 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 17:25:17,558 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2018-11-18 17:25:17,558 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 17:25:17,558 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 17:25:17,558 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 17:25:17,558 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-18 17:25:17,558 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-18 17:25:17,558 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-18 17:25:17,558 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 17:25:17,558 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 17:25:17,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 17:25:18,202 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 17:25:18,202 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:25:18 BoogieIcfgContainer [2018-11-18 17:25:18,202 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 17:25:18,203 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 17:25:18,203 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 17:25:18,205 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 17:25:18,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 05:25:17" (1/3) ... [2018-11-18 17:25:18,206 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@723bc224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 05:25:18, skipping insertion in model container [2018-11-18 17:25:18,206 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:25:17" (2/3) ... [2018-11-18 17:25:18,207 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@723bc224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 05:25:18, skipping insertion in model container [2018-11-18 17:25:18,207 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:25:18" (3/3) ... [2018-11-18 17:25:18,208 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product47_true-unreach-call_false-termination.cil.c [2018-11-18 17:25:18,216 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 17:25:18,223 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 17:25:18,236 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 17:25:18,263 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 17:25:18,263 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 17:25:18,263 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 17:25:18,263 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 17:25:18,264 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 17:25:18,264 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 17:25:18,264 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 17:25:18,264 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 17:25:18,264 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 17:25:18,281 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states. [2018-11-18 17:25:18,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-18 17:25:18,288 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:25:18,288 INFO L375 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] [2018-11-18 17:25:18,290 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:25:18,295 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:25:18,295 INFO L82 PathProgramCache]: Analyzing trace with hash 328591312, now seen corresponding path program 1 times [2018-11-18 17:25:18,296 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 17:25:18,297 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 17:25:18,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:18,337 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:18,337 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:18,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:18,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:25:18,522 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:25:18,522 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 17:25:18,525 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 17:25:18,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 17:25:18,537 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 17:25:18,539 INFO L87 Difference]: Start difference. First operand 186 states. Second operand 2 states. [2018-11-18 17:25:18,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:25:18,572 INFO L93 Difference]: Finished difference Result 282 states and 353 transitions. [2018-11-18 17:25:18,572 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 17:25:18,573 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-11-18 17:25:18,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:25:18,584 INFO L225 Difference]: With dead ends: 282 [2018-11-18 17:25:18,584 INFO L226 Difference]: Without dead ends: 143 [2018-11-18 17:25:18,587 INFO L604 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 [2018-11-18 17:25:18,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2018-11-18 17:25:18,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2018-11-18 17:25:18,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2018-11-18 17:25:18,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 170 transitions. [2018-11-18 17:25:18,621 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 170 transitions. Word has length 51 [2018-11-18 17:25:18,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:25:18,621 INFO L480 AbstractCegarLoop]: Abstraction has 143 states and 170 transitions. [2018-11-18 17:25:18,621 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 17:25:18,621 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 170 transitions. [2018-11-18 17:25:18,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-18 17:25:18,623 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:25:18,623 INFO L375 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] [2018-11-18 17:25:18,623 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:25:18,624 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:25:18,624 INFO L82 PathProgramCache]: Analyzing trace with hash -757530327, now seen corresponding path program 1 times [2018-11-18 17:25:18,624 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 17:25:18,625 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 17:25:18,625 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:18,625 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:18,625 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:18,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:18,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:25:18,699 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:25:18,699 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 17:25:18,701 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 17:25:18,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 17:25:18,701 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 17:25:18,701 INFO L87 Difference]: Start difference. First operand 143 states and 170 transitions. Second operand 3 states. [2018-11-18 17:25:18,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:25:18,721 INFO L93 Difference]: Finished difference Result 223 states and 265 transitions. [2018-11-18 17:25:18,721 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 17:25:18,721 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-18 17:25:18,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:25:18,723 INFO L225 Difference]: With dead ends: 223 [2018-11-18 17:25:18,723 INFO L226 Difference]: Without dead ends: 133 [2018-11-18 17:25:18,724 INFO L604 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 [2018-11-18 17:25:18,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2018-11-18 17:25:18,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2018-11-18 17:25:18,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2018-11-18 17:25:18,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 157 transitions. [2018-11-18 17:25:18,735 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 157 transitions. Word has length 53 [2018-11-18 17:25:18,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:25:18,735 INFO L480 AbstractCegarLoop]: Abstraction has 133 states and 157 transitions. [2018-11-18 17:25:18,736 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 17:25:18,736 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 157 transitions. [2018-11-18 17:25:18,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-18 17:25:18,737 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:25:18,737 INFO L375 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] [2018-11-18 17:25:18,737 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:25:18,738 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:25:18,738 INFO L82 PathProgramCache]: Analyzing trace with hash -239908997, now seen corresponding path program 1 times [2018-11-18 17:25:18,738 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 17:25:18,738 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 17:25:18,738 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:18,739 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:18,739 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:18,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:18,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:25:18,848 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:25:18,848 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 17:25:18,848 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 17:25:18,849 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 17:25:18,849 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 17:25:18,849 INFO L87 Difference]: Start difference. First operand 133 states and 157 transitions. Second operand 7 states. [2018-11-18 17:25:19,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:25:19,205 INFO L93 Difference]: Finished difference Result 395 states and 484 transitions. [2018-11-18 17:25:19,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 17:25:19,205 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2018-11-18 17:25:19,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:25:19,208 INFO L225 Difference]: With dead ends: 395 [2018-11-18 17:25:19,208 INFO L226 Difference]: Without dead ends: 290 [2018-11-18 17:25:19,209 INFO L604 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 [2018-11-18 17:25:19,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2018-11-18 17:25:19,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 282. [2018-11-18 17:25:19,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 282 states. [2018-11-18 17:25:19,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 345 transitions. [2018-11-18 17:25:19,237 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 345 transitions. Word has length 57 [2018-11-18 17:25:19,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:25:19,238 INFO L480 AbstractCegarLoop]: Abstraction has 282 states and 345 transitions. [2018-11-18 17:25:19,238 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 17:25:19,238 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 345 transitions. [2018-11-18 17:25:19,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-18 17:25:19,240 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:25:19,240 INFO L375 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] [2018-11-18 17:25:19,241 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:25:19,241 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:25:19,241 INFO L82 PathProgramCache]: Analyzing trace with hash 652264509, now seen corresponding path program 1 times [2018-11-18 17:25:19,241 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 17:25:19,241 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 17:25:19,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:19,242 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:19,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:19,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:19,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:25:19,326 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:25:19,326 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 17:25:19,326 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 17:25:19,326 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 17:25:19,327 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 17:25:19,327 INFO L87 Difference]: Start difference. First operand 282 states and 345 transitions. Second operand 6 states. [2018-11-18 17:25:19,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:25:19,491 INFO L93 Difference]: Finished difference Result 772 states and 969 transitions. [2018-11-18 17:25:19,492 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 17:25:19,492 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 63 [2018-11-18 17:25:19,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:25:19,495 INFO L225 Difference]: With dead ends: 772 [2018-11-18 17:25:19,495 INFO L226 Difference]: Without dead ends: 518 [2018-11-18 17:25:19,497 INFO L604 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 [2018-11-18 17:25:19,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2018-11-18 17:25:19,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 512. [2018-11-18 17:25:19,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 512 states. [2018-11-18 17:25:19,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 630 transitions. [2018-11-18 17:25:19,528 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 630 transitions. Word has length 63 [2018-11-18 17:25:19,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:25:19,529 INFO L480 AbstractCegarLoop]: Abstraction has 512 states and 630 transitions. [2018-11-18 17:25:19,529 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 17:25:19,529 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 630 transitions. [2018-11-18 17:25:19,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-18 17:25:19,531 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:25:19,531 INFO L375 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] [2018-11-18 17:25:19,532 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:25:19,532 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:25:19,532 INFO L82 PathProgramCache]: Analyzing trace with hash 1577196761, now seen corresponding path program 1 times [2018-11-18 17:25:19,532 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 17:25:19,532 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 17:25:19,533 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:19,533 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:19,533 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:19,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:19,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:25:19,621 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:25:19,621 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 17:25:19,622 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 17:25:19,622 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 17:25:19,622 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 17:25:19,622 INFO L87 Difference]: Start difference. First operand 512 states and 630 transitions. Second operand 7 states. [2018-11-18 17:25:20,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:25:20,058 INFO L93 Difference]: Finished difference Result 1351 states and 1772 transitions. [2018-11-18 17:25:20,058 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-18 17:25:20,058 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 67 [2018-11-18 17:25:20,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:25:20,062 INFO L225 Difference]: With dead ends: 1351 [2018-11-18 17:25:20,062 INFO L226 Difference]: Without dead ends: 867 [2018-11-18 17:25:20,063 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-11-18 17:25:20,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 867 states. [2018-11-18 17:25:20,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 867 to 765. [2018-11-18 17:25:20,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 765 states. [2018-11-18 17:25:20,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 765 states and 929 transitions. [2018-11-18 17:25:20,101 INFO L78 Accepts]: Start accepts. Automaton has 765 states and 929 transitions. Word has length 67 [2018-11-18 17:25:20,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:25:20,101 INFO L480 AbstractCegarLoop]: Abstraction has 765 states and 929 transitions. [2018-11-18 17:25:20,101 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 17:25:20,101 INFO L276 IsEmpty]: Start isEmpty. Operand 765 states and 929 transitions. [2018-11-18 17:25:20,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-18 17:25:20,103 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:25:20,103 INFO L375 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] [2018-11-18 17:25:20,104 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:25:20,104 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:25:20,104 INFO L82 PathProgramCache]: Analyzing trace with hash -712330415, now seen corresponding path program 1 times [2018-11-18 17:25:20,104 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 17:25:20,104 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 17:25:20,106 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:20,106 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:20,106 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:20,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:20,182 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 17:25:20,182 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:25:20,183 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 17:25:20,183 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 17:25:20,183 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 17:25:20,183 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 17:25:20,183 INFO L87 Difference]: Start difference. First operand 765 states and 929 transitions. Second operand 6 states. [2018-11-18 17:25:20,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:25:20,220 INFO L93 Difference]: Finished difference Result 1530 states and 1918 transitions. [2018-11-18 17:25:20,221 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 17:25:20,221 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2018-11-18 17:25:20,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:25:20,223 INFO L225 Difference]: With dead ends: 1530 [2018-11-18 17:25:20,224 INFO L226 Difference]: Without dead ends: 793 [2018-11-18 17:25:20,225 INFO L604 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 [2018-11-18 17:25:20,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2018-11-18 17:25:20,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 785. [2018-11-18 17:25:20,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 785 states. [2018-11-18 17:25:20,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 949 transitions. [2018-11-18 17:25:20,250 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 949 transitions. Word has length 104 [2018-11-18 17:25:20,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:25:20,251 INFO L480 AbstractCegarLoop]: Abstraction has 785 states and 949 transitions. [2018-11-18 17:25:20,251 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 17:25:20,251 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 949 transitions. [2018-11-18 17:25:20,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-18 17:25:20,253 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:25:20,253 INFO L375 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] [2018-11-18 17:25:20,253 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:25:20,253 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:25:20,253 INFO L82 PathProgramCache]: Analyzing trace with hash 1215942287, now seen corresponding path program 1 times [2018-11-18 17:25:20,253 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 17:25:20,253 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 17:25:20,254 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:20,254 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:20,254 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:20,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:20,327 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 17:25:20,327 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:25:20,327 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-18 17:25:20,327 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 17:25:20,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 17:25:20,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 17:25:20,328 INFO L87 Difference]: Start difference. First operand 785 states and 949 transitions. Second operand 8 states. [2018-11-18 17:25:20,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:25:20,384 INFO L93 Difference]: Finished difference Result 1570 states and 1958 transitions. [2018-11-18 17:25:20,385 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 17:25:20,385 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2018-11-18 17:25:20,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:25:20,388 INFO L225 Difference]: With dead ends: 1570 [2018-11-18 17:25:20,389 INFO L226 Difference]: Without dead ends: 813 [2018-11-18 17:25:20,390 INFO L604 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 [2018-11-18 17:25:20,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2018-11-18 17:25:20,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 801. [2018-11-18 17:25:20,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 801 states. [2018-11-18 17:25:20,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 965 transitions. [2018-11-18 17:25:20,432 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 965 transitions. Word has length 104 [2018-11-18 17:25:20,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:25:20,433 INFO L480 AbstractCegarLoop]: Abstraction has 801 states and 965 transitions. [2018-11-18 17:25:20,433 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 17:25:20,433 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 965 transitions. [2018-11-18 17:25:20,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-18 17:25:20,435 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:25:20,435 INFO L375 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] [2018-11-18 17:25:20,435 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:25:20,435 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:25:20,436 INFO L82 PathProgramCache]: Analyzing trace with hash 975402158, now seen corresponding path program 1 times [2018-11-18 17:25:20,436 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 17:25:20,436 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 17:25:20,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:20,436 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:20,437 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:20,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:20,507 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 17:25:20,507 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:25:20,507 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-18 17:25:20,508 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-18 17:25:20,508 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-18 17:25:20,508 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 17:25:20,509 INFO L87 Difference]: Start difference. First operand 801 states and 965 transitions. Second operand 4 states. [2018-11-18 17:25:20,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:25:20,795 INFO L93 Difference]: Finished difference Result 2533 states and 3202 transitions. [2018-11-18 17:25:20,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-18 17:25:20,795 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2018-11-18 17:25:20,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:25:20,800 INFO L225 Difference]: With dead ends: 2533 [2018-11-18 17:25:20,800 INFO L226 Difference]: Without dead ends: 1760 [2018-11-18 17:25:20,802 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 17:25:20,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1760 states. [2018-11-18 17:25:20,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1760 to 1729. [2018-11-18 17:25:20,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1729 states. [2018-11-18 17:25:20,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1729 states to 1729 states and 2137 transitions. [2018-11-18 17:25:20,857 INFO L78 Accepts]: Start accepts. Automaton has 1729 states and 2137 transitions. Word has length 104 [2018-11-18 17:25:20,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:25:20,857 INFO L480 AbstractCegarLoop]: Abstraction has 1729 states and 2137 transitions. [2018-11-18 17:25:20,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-18 17:25:20,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1729 states and 2137 transitions. [2018-11-18 17:25:20,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-18 17:25:20,860 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:25:20,860 INFO L375 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] [2018-11-18 17:25:20,861 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:25:20,861 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:25:20,861 INFO L82 PathProgramCache]: Analyzing trace with hash 188898708, now seen corresponding path program 1 times [2018-11-18 17:25:20,861 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 17:25:20,861 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 17:25:20,861 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:20,862 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:20,862 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:20,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:20,963 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-18 17:25:20,963 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 17:25:20,963 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/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 [2018-11-18 17:25:20,982 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:21,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:21,056 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:25:21,178 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:25:21,194 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 17:25:21,194 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2018-11-18 17:25:21,194 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-18 17:25:21,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-18 17:25:21,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-11-18 17:25:21,195 INFO L87 Difference]: Start difference. First operand 1729 states and 2137 transitions. Second operand 19 states. [2018-11-18 17:25:22,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:25:22,014 INFO L93 Difference]: Finished difference Result 3400 states and 4250 transitions. [2018-11-18 17:25:22,015 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-18 17:25:22,015 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 108 [2018-11-18 17:25:22,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:25:22,019 INFO L225 Difference]: With dead ends: 3400 [2018-11-18 17:25:22,019 INFO L226 Difference]: Without dead ends: 1699 [2018-11-18 17:25:22,022 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 103 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2018-11-18 17:25:22,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1699 states. [2018-11-18 17:25:22,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1699 to 1699. [2018-11-18 17:25:22,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1699 states. [2018-11-18 17:25:22,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1699 states to 1699 states and 2055 transitions. [2018-11-18 17:25:22,076 INFO L78 Accepts]: Start accepts. Automaton has 1699 states and 2055 transitions. Word has length 108 [2018-11-18 17:25:22,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:25:22,076 INFO L480 AbstractCegarLoop]: Abstraction has 1699 states and 2055 transitions. [2018-11-18 17:25:22,076 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-18 17:25:22,077 INFO L276 IsEmpty]: Start isEmpty. Operand 1699 states and 2055 transitions. [2018-11-18 17:25:22,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-11-18 17:25:22,081 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:25:22,081 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 17:25:22,081 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:25:22,081 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:25:22,081 INFO L82 PathProgramCache]: Analyzing trace with hash 378416157, now seen corresponding path program 1 times [2018-11-18 17:25:22,081 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 17:25:22,081 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 17:25:22,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:22,082 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:22,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:25:22,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:22,204 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-11-18 17:25:22,204 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 17:25:22,204 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/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 [2018-11-18 17:25:22,211 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:25:22,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:25:22,289 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:25:22,380 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-18 17:25:22,396 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 17:25:22,396 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2018-11-18 17:25:22,396 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-18 17:25:22,397 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-18 17:25:22,397 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-11-18 17:25:22,397 INFO L87 Difference]: Start difference. First operand 1699 states and 2055 transitions. Second operand 19 states. [2018-11-18 17:25:23,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:25:23,454 INFO L93 Difference]: Finished difference Result 2873 states and 3539 transitions. [2018-11-18 17:25:23,455 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-18 17:25:23,455 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 160 [2018-11-18 17:25:23,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:25:23,456 INFO L225 Difference]: With dead ends: 2873 [2018-11-18 17:25:23,456 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 17:25:23,462 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 157 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2018-11-18 17:25:23,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 17:25:23,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 17:25:23,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 17:25:23,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 17:25:23,463 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 160 [2018-11-18 17:25:23,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:25:23,463 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 17:25:23,463 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-18 17:25:23,463 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 17:25:23,463 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 17:25:23,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 17:25:23,560 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,560 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,566 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,568 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,568 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,646 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,693 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,693 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,696 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,697 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,698 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,775 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,777 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,777 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,778 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,779 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:23,779 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 17:25:24,623 WARN L180 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 33 [2018-11-18 17:25:24,926 WARN L180 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 33 [2018-11-18 17:25:25,597 WARN L180 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2018-11-18 17:25:25,985 INFO L425 ceAbstractionStarter]: For program point L164-3(lines 164 185) no Hoare annotation was computed. [2018-11-18 17:25:25,985 INFO L425 ceAbstractionStarter]: For program point L186(lines 163 187) no Hoare annotation was computed. [2018-11-18 17:25:25,985 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 139 194) no Hoare annotation was computed. [2018-11-18 17:25:25,985 INFO L425 ceAbstractionStarter]: For program point L170(lines 170 174) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point L170-1(lines 170 174) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 139 194) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point L165(line 165) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point L164-1(lines 164 185) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 139 194) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point L221-1(lines 221 246) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point L221-3(lines 221 246) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point L240(line 240) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point L240-1(line 240) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 195 254) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 195 254) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point L222(line 222) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point L247(lines 220 248) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 195 254) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point L227(lines 227 231) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point L227-1(lines 227 231) no Hoare annotation was computed. [2018-11-18 17:25:25,986 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 70 76) the Hoare annotation is: true [2018-11-18 17:25:25,986 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 70 76) no Hoare annotation was computed. [2018-11-18 17:25:25,987 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 77 85) no Hoare annotation was computed. [2018-11-18 17:25:25,987 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 77 85) the Hoare annotation is: true [2018-11-18 17:25:25,987 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 77 85) no Hoare annotation was computed. [2018-11-18 17:25:25,987 INFO L421 ceAbstractionStarter]: At program point L578-1(line 578) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 17:25:25,987 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 572 594) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 17:25:25,987 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 572 594) no Hoare annotation was computed. [2018-11-18 17:25:25,987 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 572 594) no Hoare annotation was computed. [2018-11-18 17:25:25,987 INFO L421 ceAbstractionStarter]: At program point L584(line 584) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~4 1) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 17:25:25,987 INFO L421 ceAbstractionStarter]: At program point L584-1(line 584) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~4 1) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point L582(lines 582 589) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point L582-1(lines 582 589) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point L580(line 580) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L421 ceAbstractionStarter]: At program point L579(line 579) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 17:25:25,988 INFO L421 ceAbstractionStarter]: At program point L578(line 578) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point L545(line 545) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point L544(line 544) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point Specification2EXIT(lines 529 552) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point L543(line 543) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point L542(line 542) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point L541(line 541) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point Specification2ENTRY(lines 529 552) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point L540(line 540) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point Specification2FINAL(lines 529 552) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point L539(line 539) no Hoare annotation was computed. [2018-11-18 17:25:25,988 INFO L425 ceAbstractionStarter]: For program point L538(line 538) no Hoare annotation was computed. [2018-11-18 17:25:25,989 INFO L425 ceAbstractionStarter]: For program point L537(line 537) no Hoare annotation was computed. [2018-11-18 17:25:25,989 INFO L425 ceAbstractionStarter]: For program point L536(line 536) no Hoare annotation was computed. [2018-11-18 17:25:25,989 INFO L425 ceAbstractionStarter]: For program point L535(line 535) no Hoare annotation was computed. [2018-11-18 17:25:25,989 INFO L425 ceAbstractionStarter]: For program point L534(line 534) no Hoare annotation was computed. [2018-11-18 17:25:25,989 INFO L425 ceAbstractionStarter]: For program point L547(line 547) no Hoare annotation was computed. [2018-11-18 17:25:25,989 INFO L425 ceAbstractionStarter]: For program point L546(line 546) no Hoare annotation was computed. [2018-11-18 17:25:25,989 INFO L425 ceAbstractionStarter]: For program point L738-1(line 738) no Hoare annotation was computed. [2018-11-18 17:25:25,989 INFO L425 ceAbstractionStarter]: For program point L736(lines 736 753) no Hoare annotation was computed. [2018-11-18 17:25:25,989 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 732 756) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (= ~systemActive~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 17:25:25,989 INFO L421 ceAbstractionStarter]: At program point L751(line 751) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1))) [2018-11-18 17:25:25,989 INFO L425 ceAbstractionStarter]: For program point L751-1(lines 732 756) no Hoare annotation was computed. [2018-11-18 17:25:25,989 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 732 756) no Hoare annotation was computed. [2018-11-18 17:25:25,990 INFO L421 ceAbstractionStarter]: At program point L746(line 746) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (= 0 processEnvironment__wrappee__methaneQuery_~tmp~5)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 (and .cse1 .cse2)) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (and (= 0 ~pumpRunning~0) .cse1 .cse2)))) [2018-11-18 17:25:25,990 INFO L421 ceAbstractionStarter]: At program point L742(line 742) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse0 (not (= ~waterLevel~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (and .cse0 .cse1) (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse2) (or .cse2 (and (= 0 ~pumpRunning~0) .cse1) .cse3) (or .cse2 .cse0 .cse3))) [2018-11-18 17:25:25,990 INFO L425 ceAbstractionStarter]: For program point L740(lines 740 748) no Hoare annotation was computed. [2018-11-18 17:25:25,990 INFO L421 ceAbstractionStarter]: At program point L738(line 738) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (= ~systemActive~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (and (= 0 ~pumpRunning~0) .cse1) .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 17:25:25,990 INFO L421 ceAbstractionStarter]: At program point L897(line 897) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (= ~systemActive~0 1)) (.cse5 (not (= |old(~systemActive~0)| 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (= |old(~systemActive~0)| 0)) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1) (or .cse0 .cse2 .cse3) (or .cse4 .cse5 .cse6) (or .cse0 .cse4 .cse5) (or .cse1 .cse6) (or .cse3 .cse2 .cse6))) [2018-11-18 17:25:25,990 INFO L425 ceAbstractionStarter]: For program point stopSystemEXIT(lines 891 905) no Hoare annotation was computed. [2018-11-18 17:25:25,990 INFO L425 ceAbstractionStarter]: For program point L895(lines 895 901) no Hoare annotation was computed. [2018-11-18 17:25:25,990 INFO L421 ceAbstractionStarter]: At program point stopSystemENTRY(lines 891 905) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse6 (= ~systemActive~0 1)) (.cse7 (not (= |old(~systemActive~0)| 1))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and (not (= ~systemActive~0 0)) .cse2)) (.cse4 (= |old(~systemActive~0)| 0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse1) (or .cse3 .cse6 .cse7) (or .cse3 .cse0 .cse2) (or .cse5 .cse4 .cse1)))) [2018-11-18 17:25:25,990 INFO L425 ceAbstractionStarter]: For program point stopSystemFINAL(lines 891 905) no Hoare annotation was computed. [2018-11-18 17:25:25,990 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 827 835) no Hoare annotation was computed. [2018-11-18 17:25:25,990 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 827 835) the Hoare annotation is: true [2018-11-18 17:25:25,990 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 827 835) no Hoare annotation was computed. [2018-11-18 17:25:25,990 INFO L425 ceAbstractionStarter]: For program point L866-1(line 866) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point L855(lines 855 863) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point L855-2(lines 855 863) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point printPumpFINAL(lines 836 871) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point L843(lines 843 851) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point L843-2(lines 843 851) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point printPumpENTRY(lines 836 871) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point printPumpEXIT(lines 836 871) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point L866(line 866) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 63 69) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 63 69) the Hoare annotation is: true [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 93 138) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 93 138) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 93 138) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 406 451) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 406 451) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point L426(lines 426 433) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 406 451) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point L420(lines 420 440) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point L420-1(lines 420 440) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 561 571) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 561 571) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 561 571) no Hoare annotation was computed. [2018-11-18 17:25:25,991 INFO L421 ceAbstractionStarter]: At program point L566(line 566) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 17:25:25,991 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 816 826) the Hoare annotation is: true [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 816 826) no Hoare annotation was computed. [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 816 826) no Hoare annotation was computed. [2018-11-18 17:25:25,992 INFO L428 ceAbstractionStarter]: At program point L821(line 821) the Hoare annotation is: true [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point L821-1(line 821) no Hoare annotation was computed. [2018-11-18 17:25:25,992 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 808 815) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0))) [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 808 815) no Hoare annotation was computed. [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 808 815) no Hoare annotation was computed. [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point L683(lines 683 689) no Hoare annotation was computed. [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 679 692) no Hoare annotation was computed. [2018-11-18 17:25:25,992 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 679 692) the Hoare annotation is: true [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 679 692) no Hoare annotation was computed. [2018-11-18 17:25:25,992 INFO L421 ceAbstractionStarter]: At program point L768(line 768) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse0 (= ~systemActive~0 0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0))) (or .cse1 (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (and (= processEnvironment_~tmp~6 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1 .cse0))) [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point L766(lines 766 774) no Hoare annotation was computed. [2018-11-18 17:25:25,992 INFO L421 ceAbstractionStarter]: At program point L764(line 764) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse4 .cse1 .cse3) (or .cse4 .cse0 .cse1))) [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point L764-1(line 764) no Hoare annotation was computed. [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point L762(lines 762 779) no Hoare annotation was computed. [2018-11-18 17:25:25,992 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 758 782) no Hoare annotation was computed. [2018-11-18 17:25:25,993 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 758 782) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0))) [2018-11-18 17:25:25,993 INFO L421 ceAbstractionStarter]: At program point L777(line 777) the Hoare annotation is: (let ((.cse1 (and (= 0 ~pumpRunning~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse0 (= ~systemActive~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 17:25:25,993 INFO L425 ceAbstractionStarter]: For program point L777-1(lines 758 782) no Hoare annotation was computed. [2018-11-18 17:25:25,993 INFO L421 ceAbstractionStarter]: At program point L772(line 772) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse0) (or (and (= processEnvironment_~tmp~6 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse0 .cse1))) [2018-11-18 17:25:25,993 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 724 730) no Hoare annotation was computed. [2018-11-18 17:25:25,993 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 724 730) the Hoare annotation is: true [2018-11-18 17:25:25,993 INFO L421 ceAbstractionStarter]: At program point L929(line 929) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 (= ~methaneLevelCritical~0 1) .cse2) (and .cse0 (not (= ~systemActive~0 0)) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 17:25:25,993 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 907 972) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 17:25:25,993 INFO L425 ceAbstractionStarter]: For program point L927(lines 927 933) no Hoare annotation was computed. [2018-11-18 17:25:25,993 INFO L425 ceAbstractionStarter]: For program point L927-1(lines 927 933) no Hoare annotation was computed. [2018-11-18 17:25:25,993 INFO L425 ceAbstractionStarter]: For program point L919(lines 919 923) no Hoare annotation was computed. [2018-11-18 17:25:25,993 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 907 972) no Hoare annotation was computed. [2018-11-18 17:25:25,993 INFO L425 ceAbstractionStarter]: For program point L917-1(lines 917 964) no Hoare annotation was computed. [2018-11-18 17:25:25,993 INFO L421 ceAbstractionStarter]: At program point L965(lines 916 966) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 17:25:25,993 INFO L421 ceAbstractionStarter]: At program point L955(line 955) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse0 (not (= ~systemActive~0 0))) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse1 .cse2) (and .cse4 .cse0 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse4 .cse3 .cse2))) [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point L953(lines 953 959) no Hoare annotation was computed. [2018-11-18 17:25:25,994 INFO L421 ceAbstractionStarter]: At program point L953-1(lines 947 960) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (not (= ~systemActive~0 0))) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse2) (and .cse4 .cse1 .cse2) (and .cse3 .cse0 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point L918(lines 917 964) no Hoare annotation was computed. [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point L947(lines 947 960) no Hoare annotation was computed. [2018-11-18 17:25:25,994 INFO L421 ceAbstractionStarter]: At program point L939(line 939) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= ~methaneLevelCritical~0 1) .cse1) (and .cse2 (not (= ~systemActive~0 0)) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse2 .cse0 .cse1))) [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point L937(lines 937 943) no Hoare annotation was computed. [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point L937-1(lines 937 943) no Hoare annotation was computed. [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 907 972) no Hoare annotation was computed. [2018-11-18 17:25:25,994 INFO L421 ceAbstractionStarter]: At program point L962(lines 917 964) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= ~methaneLevelCritical~0 1) .cse1) (and .cse2 (not (= ~systemActive~0 0)) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse2 .cse0 .cse1))) [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point L380(lines 380 387) no Hoare annotation was computed. [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 360 405) no Hoare annotation was computed. [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point L374(lines 374 394) no Hoare annotation was computed. [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point L374-1(lines 374 394) no Hoare annotation was computed. [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 360 405) no Hoare annotation was computed. [2018-11-18 17:25:25,994 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 360 405) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L421 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 783 790) the Hoare annotation is: (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~methaneLevelCritical~0 0))) [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 783 790) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 783 790) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L421 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~systemActive~0 0) .cse0) (or (not (= ~methaneLevelCritical~0 1)) .cse1) (or .cse1 .cse0))) [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point L477(lines 477 483) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point L476(lines 476 486) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L421 ceAbstractionStarter]: At program point L474(line 474) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~systemActive~0 0) .cse0) (or (not (= 0 ~pumpRunning~0)) .cse0))) [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point L474-1(line 474) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point L472(lines 472 489) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point L472-1(lines 464 492) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L428 ceAbstractionStarter]: At program point L470(line 470) the Hoare annotation is: true [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point L470-1(line 470) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 464 492) the Hoare annotation is: true [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 464 492) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 456 463) the Hoare annotation is: true [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 456 463) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 456 463) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point L655(lines 655 663) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point L655-2(lines 655 663) no Hoare annotation was computed. [2018-11-18 17:25:25,995 INFO L425 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 647 669) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 647 669) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 647 669) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point select_oneENTRY(lines 53 62) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point select_oneFINAL(lines 53 62) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point select_oneEXIT(lines 53 62) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L322-1(line 322) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 257 359) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L281(lines 281 285) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L345(lines 345 356) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L308(lines 308 312) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L306-1(lines 306 326) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L306-3(lines 306 326) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L327(lines 305 328) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 257 359) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L286(lines 286 302) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L346(lines 346 353) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L307(lines 306 326) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L338(line 338) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 257 359) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L338-1(line 338) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L303(lines 303 344) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point L322(line 322) no Hoare annotation was computed. [2018-11-18 17:25:25,996 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 17:25:25,997 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-11-18 17:25:25,997 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 17:25:25,997 INFO L425 ceAbstractionStarter]: For program point L802-1(lines 791 807) no Hoare annotation was computed. [2018-11-18 17:25:25,997 INFO L425 ceAbstractionStarter]: For program point L798(lines 798 804) no Hoare annotation was computed. [2018-11-18 17:25:25,997 INFO L421 ceAbstractionStarter]: At program point L796(line 796) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse3 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-18 17:25:25,997 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 791 807) no Hoare annotation was computed. [2018-11-18 17:25:25,997 INFO L425 ceAbstractionStarter]: For program point L796-1(line 796) no Hoare annotation was computed. [2018-11-18 17:25:25,997 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 791 807) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse3 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-18 17:25:25,997 INFO L421 ceAbstractionStarter]: At program point L802(line 802) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or (and (= activatePump_~tmp~7 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 17:25:25,997 INFO L425 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 670 678) no Hoare annotation was computed. [2018-11-18 17:25:25,997 INFO L425 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 670 678) no Hoare annotation was computed. [2018-11-18 17:25:25,997 INFO L425 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 670 678) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point L881(lines 881 885) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 872 890) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L428 ceAbstractionStarter]: At program point L879(line 879) the Hoare annotation is: true [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point L881-2(lines 881 885) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point L879-1(line 879) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 872 890) the Hoare annotation is: true [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 872 890) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 626 637) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or (not (= |old(~methaneLevelCritical~0)| 1)) .cse0 (= ~methaneLevelCritical~0 1)) (or .cse0 .cse1 .cse2) (or .cse2 (= ~systemActive~0 0) .cse1))) [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 626 637) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point L630-1(lines 626 637) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 638 646) the Hoare annotation is: true [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 638 646) no Hoare annotation was computed. [2018-11-18 17:25:25,998 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 638 646) no Hoare annotation was computed. [2018-11-18 17:25:25,999 INFO L425 ceAbstractionStarter]: For program point L704(lines 703 722) no Hoare annotation was computed. [2018-11-18 17:25:25,999 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 700 723) the Hoare annotation is: (let ((.cse4 (= |old(~waterLevel~0)| 1))) (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (= 1 ~waterLevel~0)) (.cse7 (not .cse4)) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse6) (or .cse3 .cse1 .cse0) (or .cse4 (and .cse6 .cse0) .cse5 .cse2) (or .cse3 .cse5 .cse0) (or .cse5 .cse7 .cse2 (and .cse8 .cse0)) (or .cse3 .cse5 .cse8 .cse7) (or .cse3 .cse4 .cse1 .cse6) (or .cse4 .cse6 .cse1 .cse2)))) [2018-11-18 17:25:25,999 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 700 723) no Hoare annotation was computed. [2018-11-18 17:25:25,999 INFO L421 ceAbstractionStarter]: At program point L713(line 713) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse8 (= |old(~waterLevel~0)| 1))) (let ((.cse5 (not .cse8)) (.cse3 (= 1 ~waterLevel~0)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse9 (not (= ~waterLevel~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not .cse1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse2) (or .cse6 .cse4 .cse5 (and .cse3 .cse7)) (or .cse6 .cse1 .cse0) (or .cse8 .cse4 .cse9 .cse2) (or (and .cse7 .cse9) .cse6 .cse8 .cse4) (or .cse7 .cse4 .cse2)))) [2018-11-18 17:25:25,999 INFO L421 ceAbstractionStarter]: At program point L711(lines 711 717) the Hoare annotation is: (let ((.cse5 (= |old(~waterLevel~0)| 1)) (.cse9 (= ~systemActive~0 0)) (.cse6 (not (= ~waterLevel~0 1)))) (let ((.cse7 (and (not .cse9) .cse6)) (.cse8 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 1 ~waterLevel~0)) (.cse1 (not .cse5))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6) (or .cse0 .cse7 .cse2 .cse8) (or .cse8 .cse9 .cse7 .cse2) (or .cse4 .cse0 .cse8) (or .cse5 .cse6 .cse0 .cse2) (or .cse4 .cse9 (= 0 ~pumpRunning~0)) (or .cse4 .cse0 .cse3 .cse1)))) [2018-11-18 17:25:25,999 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 700 723) no Hoare annotation was computed. [2018-11-18 17:25:25,999 INFO L421 ceAbstractionStarter]: At program point L706(line 706) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (= ~systemActive~0 0)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse4) (or .cse0 .cse3 .cse2) (or .cse1 .cse4))) [2018-11-18 17:25:25,999 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 496 525) no Hoare annotation was computed. [2018-11-18 17:25:25,999 INFO L425 ceAbstractionStarter]: For program point L510(lines 510 514) no Hoare annotation was computed. [2018-11-18 17:25:26,000 INFO L428 ceAbstractionStarter]: At program point L510-1(lines 510 514) the Hoare annotation is: true [2018-11-18 17:25:26,000 INFO L425 ceAbstractionStarter]: For program point L506-1(lines 506 520) no Hoare annotation was computed. [2018-11-18 17:25:26,000 INFO L428 ceAbstractionStarter]: At program point L506-3(lines 506 520) the Hoare annotation is: true [2018-11-18 17:25:26,000 INFO L428 ceAbstractionStarter]: At program point L502(line 502) the Hoare annotation is: true [2018-11-18 17:25:26,000 INFO L425 ceAbstractionStarter]: For program point L502-1(line 502) no Hoare annotation was computed. [2018-11-18 17:25:26,000 INFO L428 ceAbstractionStarter]: At program point L521(lines 496 525) the Hoare annotation is: true [2018-11-18 17:25:26,000 INFO L425 ceAbstractionStarter]: For program point L517(line 517) no Hoare annotation was computed. [2018-11-18 17:25:26,000 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 496 525) the Hoare annotation is: true [2018-11-18 17:25:26,000 INFO L425 ceAbstractionStarter]: For program point L507(line 507) no Hoare annotation was computed. [2018-11-18 17:25:26,000 INFO L428 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 602 613) the Hoare annotation is: true [2018-11-18 17:25:26,000 INFO L425 ceAbstractionStarter]: For program point L606-1(lines 602 613) no Hoare annotation was computed. [2018-11-18 17:25:26,000 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 602 613) no Hoare annotation was computed. [2018-11-18 17:25:26,000 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 553 559) no Hoare annotation was computed. [2018-11-18 17:25:26,001 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 553 559) the Hoare annotation is: true [2018-11-18 17:25:26,001 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 17:25:26,001 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1)) [2018-11-18 17:25:26,001 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 17:25:26,001 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 17:25:26,001 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 614 625) no Hoare annotation was computed. [2018-11-18 17:25:26,001 INFO L425 ceAbstractionStarter]: For program point L618-1(lines 614 625) no Hoare annotation was computed. [2018-11-18 17:25:26,001 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 614 625) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= |old(~waterLevel~0)| 1))) (.cse1 (= 1 ~waterLevel~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse1))) [2018-11-18 17:25:26,001 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2018-11-18 17:25:26,001 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2018-11-18 17:25:26,001 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2018-11-18 17:25:26,001 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2018-11-18 17:25:26,013 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 05:25:26 BoogieIcfgContainer [2018-11-18 17:25:26,013 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 17:25:26,013 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 17:25:26,013 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 17:25:26,014 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 17:25:26,014 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:25:18" (3/4) ... [2018-11-18 17:25:26,017 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_free [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_reset [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure Specification2 [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure stopSystem [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printPump [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_set [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_argtype [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 17:25:26,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_arg [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_one [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__error_stack_mgt [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printEnvironment [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~TO~int [2018-11-18 17:25:26,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 17:25:26,024 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-18 17:25:26,024 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 17:25:26,024 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 17:25:26,024 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 17:25:26,024 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 17:25:26,024 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 17:25:26,024 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 17:25:26,024 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 17:25:26,024 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 17:25:26,035 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 43 nodes and edges [2018-11-18 17:25:26,035 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 17:25:26,036 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 17:25:26,055 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(pumpRunning)) || ((0 == pumpRunning && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((0 == methaneLevelCritical && !(systemActive == 0)) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((0 == methaneLevelCritical && 0 == pumpRunning) && splverifierCounter == 0) [2018-11-18 17:25:26,055 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 17:25:26,093 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_bb4f16f1-c172-41ba-9775-453ac685c6f0/bin-2019/uautomizer/witness.graphml [2018-11-18 17:25:26,093 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 17:25:26,093 INFO L168 Benchmark]: Toolchain (without parser) took 8989.98 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 354.9 MB). Free memory was 955.4 MB in the beginning and 1.2 GB in the end (delta: -239.4 MB). Peak memory consumption was 115.6 MB. Max. memory is 11.5 GB. [2018-11-18 17:25:26,094 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 17:25:26,094 INFO L168 Benchmark]: CACSL2BoogieTranslator took 350.61 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 119.0 MB). Free memory was 955.4 MB in the beginning and 1.1 GB in the end (delta: -152.4 MB). Peak memory consumption was 31.9 MB. Max. memory is 11.5 GB. [2018-11-18 17:25:26,094 INFO L168 Benchmark]: Boogie Preprocessor took 58.75 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-18 17:25:26,095 INFO L168 Benchmark]: RCFGBuilder took 688.00 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 93.4 MB). Peak memory consumption was 93.4 MB. Max. memory is 11.5 GB. [2018-11-18 17:25:26,095 INFO L168 Benchmark]: TraceAbstraction took 7810.37 ms. Allocated memory was 1.1 GB in the beginning and 1.4 GB in the end (delta: 235.9 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -193.7 MB). Peak memory consumption was 320.7 MB. Max. memory is 11.5 GB. [2018-11-18 17:25:26,095 INFO L168 Benchmark]: Witness Printer took 79.57 ms. Allocated memory is still 1.4 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-11-18 17:25:26,096 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 350.61 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 119.0 MB). Free memory was 955.4 MB in the beginning and 1.1 GB in the end (delta: -152.4 MB). Peak memory consumption was 31.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 58.75 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 688.00 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 93.4 MB). Peak memory consumption was 93.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 7810.37 ms. Allocated memory was 1.1 GB in the beginning and 1.4 GB in the end (delta: 235.9 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -193.7 MB). Peak memory consumption was 320.7 MB. Max. memory is 11.5 GB. * Witness Printer took 79.57 ms. Allocated memory is still 1.4 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: 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: 506]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: (((((!(0 == \old(pumpRunning)) || ((0 == pumpRunning && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((0 == methaneLevelCritical && !(systemActive == 0)) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((0 == methaneLevelCritical && 0 == pumpRunning) && splverifierCounter == 0) - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 248 locations, 1 error locations. SAFE Result, 7.7s OverallTime, 10 OverallIterations, 4 TraceHistogramMax, 3.3s AutomataDifference, 0.0s DeadEndRemovalTime, 2.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 1912 SDtfs, 1331 SDslu, 7742 SDs, 0 SdLazy, 3089 SolverSat, 212 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 396 GetRequests, 293 SyntacticMatches, 3 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1729occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 167 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 65 LocationsWithAnnotation, 3298 PreInvPairs, 3537 NumberOfFragments, 1787 HoareAnnotationTreeSize, 3298 FomulaSimplifications, 4129 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 65 FomulaSimplificationsInter, 13854 FormulaSimplificationTreeSizeReductionInter, 1.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 1139 NumberOfCodeBlocks, 1139 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1127 ConstructedInterpolants, 0 QuantifiedInterpolants, 187606 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1529 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 12 InterpolantComputations, 10 PerfectInterpolantSequences, 109/113 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...