./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product54_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_f059eb62-1b28-47ef-bf70-9717c202e313/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product54_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/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 5f4b0de905917a1846797fc2994ae6377b8a6114 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 10:06:58,145 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 10:06:58,147 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 10:06:58,153 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 10:06:58,153 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 10:06:58,154 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 10:06:58,154 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 10:06:58,156 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 10:06:58,157 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 10:06:58,157 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 10:06:58,158 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 10:06:58,158 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 10:06:58,159 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 10:06:58,159 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 10:06:58,160 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 10:06:58,161 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 10:06:58,161 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 10:06:58,163 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 10:06:58,164 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 10:06:58,165 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 10:06:58,166 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 10:06:58,167 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 10:06:58,168 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 10:06:58,168 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 10:06:58,169 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 10:06:58,169 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 10:06:58,170 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 10:06:58,170 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 10:06:58,171 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 10:06:58,172 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 10:06:58,172 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 10:06:58,172 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 10:06:58,173 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 10:06:58,173 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 10:06:58,173 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 10:06:58,174 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 10:06:58,174 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-18 10:06:58,184 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 10:06:58,184 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 10:06:58,185 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 10:06:58,185 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 10:06:58,185 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 10:06:58,185 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 10:06:58,186 INFO L133 SettingsManager]: * Use SBE=true [2018-11-18 10:06:58,186 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 10:06:58,186 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 10:06:58,186 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 10:06:58,186 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 10:06:58,186 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 10:06:58,187 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 10:06:58,187 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 10:06:58,187 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 10:06:58,187 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 10:06:58,187 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 10:06:58,187 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 10:06:58,187 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 10:06:58,188 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 10:06:58,188 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 10:06:58,188 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 10:06:58,188 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 10:06:58,188 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 10:06:58,188 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 10:06:58,189 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 10:06:58,189 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 10:06:58,189 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-18 10:06:58,189 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 10:06:58,189 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 10:06:58,189 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_f059eb62-1b28-47ef-bf70-9717c202e313/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 -> 5f4b0de905917a1846797fc2994ae6377b8a6114 [2018-11-18 10:06:58,213 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 10:06:58,222 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 10:06:58,224 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 10:06:58,225 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 10:06:58,225 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 10:06:58,226 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec2_product54_true-unreach-call_false-termination.cil.c [2018-11-18 10:06:58,265 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/bin-2019/uautomizer/data/e06ffb6e3/77a91efbdd1943219670bd354d16fa83/FLAG9cc194ad5 [2018-11-18 10:06:58,697 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 10:06:58,698 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/sv-benchmarks/c/product-lines/minepump_spec2_product54_true-unreach-call_false-termination.cil.c [2018-11-18 10:06:58,705 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/bin-2019/uautomizer/data/e06ffb6e3/77a91efbdd1943219670bd354d16fa83/FLAG9cc194ad5 [2018-11-18 10:06:58,714 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/bin-2019/uautomizer/data/e06ffb6e3/77a91efbdd1943219670bd354d16fa83 [2018-11-18 10:06:58,716 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 10:06:58,717 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-18 10:06:58,717 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 10:06:58,718 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 10:06:58,720 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 10:06:58,720 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:06:58" (1/1) ... [2018-11-18 10:06:58,722 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 10:06:58, skipping insertion in model container [2018-11-18 10:06:58,722 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:06:58" (1/1) ... [2018-11-18 10:06:58,728 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 10:06:58,760 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 10:06:58,956 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 10:06:58,965 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 10:06:59,065 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 10:06:59,088 INFO L195 MainTranslator]: Completed translation [2018-11-18 10:06:59,088 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:06:59 WrapperNode [2018-11-18 10:06:59,088 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 10:06:59,089 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 10:06:59,089 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 10:06:59,089 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 10:06:59,101 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:06:59" (1/1) ... [2018-11-18 10:06:59,101 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:06:59" (1/1) ... [2018-11-18 10:06:59,116 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:06:59" (1/1) ... [2018-11-18 10:06:59,116 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:06:59" (1/1) ... [2018-11-18 10:06:59,137 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:06:59" (1/1) ... [2018-11-18 10:06:59,144 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:06:59" (1/1) ... [2018-11-18 10:06:59,147 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:06:59" (1/1) ... [2018-11-18 10:06:59,152 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 10:06:59,152 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 10:06:59,152 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 10:06:59,152 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 10:06:59,154 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:06:59" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/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 10:06:59,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 10:06:59,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 10:06:59,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2018-11-18 10:06:59,201 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 10:06:59,201 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2018-11-18 10:06:59,202 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 10:06:59,202 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 10:06:59,202 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 10:06:59,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-11-18 10:06:59,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-11-18 10:06:59,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2018-11-18 10:06:59,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2018-11-18 10:06:59,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2018-11-18 10:06:59,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2018-11-18 10:06:59,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2018-11-18 10:06:59,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2018-11-18 10:06:59,203 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 10:06:59,203 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 10:06:59,203 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 10:06:59,203 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 10:06:59,203 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 10:06:59,203 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 10:06:59,203 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 10:06:59,203 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 10:06:59,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-18 10:06:59,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 10:06:59,204 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2018-11-18 10:06:59,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 10:06:59,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-18 10:06:59,204 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-18 10:06:59,204 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 10:06:59,204 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 10:06:59,204 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 10:06:59,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 10:06:59,204 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2018-11-18 10:06:59,205 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-18 10:06:59,205 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 10:06:59,205 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-18 10:06:59,205 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2018-11-18 10:06:59,205 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 10:06:59,205 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 10:06:59,205 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 10:06:59,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 10:06:59,205 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-18 10:06:59,206 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-11-18 10:06:59,206 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2018-11-18 10:06:59,206 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 10:06:59,206 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 10:06:59,206 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2018-11-18 10:06:59,206 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 10:06:59,206 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 10:06:59,206 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2018-11-18 10:06:59,206 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 10:06:59,207 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-11-18 10:06:59,207 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 10:06:59,207 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 10:06:59,207 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 10:06:59,207 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 10:06:59,207 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 10:06:59,207 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 10:06:59,207 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 10:06:59,207 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 10:06:59,207 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 10:06:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-11-18 10:06:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2018-11-18 10:06:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2018-11-18 10:06:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure free [2018-11-18 10:06:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2018-11-18 10:06:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 10:06:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-18 10:06:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 10:06:59,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-18 10:06:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2018-11-18 10:06:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 10:06:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2018-11-18 10:06:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2018-11-18 10:06:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 10:06:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2018-11-18 10:06:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2018-11-18 10:06:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2018-11-18 10:06:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-18 10:06:59,209 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 10:06:59,210 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2018-11-18 10:06:59,210 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 10:06:59,210 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-18 10:06:59,210 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 10:06:59,210 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 10:06:59,210 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 10:06:59,210 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 10:06:59,210 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 10:06:59,211 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 10:06:59,211 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-18 10:06:59,211 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 10:06:59,211 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-18 10:06:59,211 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-18 10:06:59,211 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2018-11-18 10:06:59,211 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 10:06:59,211 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 10:06:59,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 10:06:59,864 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 10:06:59,865 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:06:59 BoogieIcfgContainer [2018-11-18 10:06:59,865 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 10:06:59,866 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 10:06:59,866 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 10:06:59,868 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 10:06:59,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 10:06:58" (1/3) ... [2018-11-18 10:06:59,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18582d95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 10:06:59, skipping insertion in model container [2018-11-18 10:06:59,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:06:59" (2/3) ... [2018-11-18 10:06:59,870 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18582d95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 10:06:59, skipping insertion in model container [2018-11-18 10:06:59,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:06:59" (3/3) ... [2018-11-18 10:06:59,871 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product54_true-unreach-call_false-termination.cil.c [2018-11-18 10:06:59,879 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 10:06:59,886 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 10:06:59,900 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 10:06:59,927 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 10:06:59,928 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 10:06:59,928 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 10:06:59,928 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 10:06:59,928 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 10:06:59,928 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 10:06:59,929 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 10:06:59,929 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 10:06:59,929 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 10:06:59,948 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states. [2018-11-18 10:06:59,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-18 10:06:59,956 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:06:59,956 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 10:06:59,959 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:06:59,964 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:06:59,964 INFO L82 PathProgramCache]: Analyzing trace with hash -883886976, now seen corresponding path program 1 times [2018-11-18 10:06:59,966 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:06:59,966 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:00,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:00,007 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:00,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:00,186 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 10:07:00,189 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:07:00,189 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 10:07:00,193 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 10:07:00,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 10:07:00,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 10:07:00,203 INFO L87 Difference]: Start difference. First operand 197 states. Second operand 2 states. [2018-11-18 10:07:00,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:00,232 INFO L93 Difference]: Finished difference Result 304 states and 377 transitions. [2018-11-18 10:07:00,232 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 10:07:00,233 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-11-18 10:07:00,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:00,244 INFO L225 Difference]: With dead ends: 304 [2018-11-18 10:07:00,244 INFO L226 Difference]: Without dead ends: 154 [2018-11-18 10:07:00,247 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 10:07:00,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2018-11-18 10:07:00,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2018-11-18 10:07:00,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2018-11-18 10:07:00,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 182 transitions. [2018-11-18 10:07:00,282 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 182 transitions. Word has length 51 [2018-11-18 10:07:00,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:00,282 INFO L480 AbstractCegarLoop]: Abstraction has 154 states and 182 transitions. [2018-11-18 10:07:00,282 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 10:07:00,283 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 182 transitions. [2018-11-18 10:07:00,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-18 10:07:00,285 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:07:00,285 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 10:07:00,285 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:07:00,285 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:07:00,285 INFO L82 PathProgramCache]: Analyzing trace with hash 640242009, now seen corresponding path program 1 times [2018-11-18 10:07:00,286 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:07:00,286 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:00,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:00,287 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:00,287 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:00,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:00,377 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 10:07:00,378 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:07:00,378 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 10:07:00,379 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 10:07:00,379 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 10:07:00,379 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 10:07:00,380 INFO L87 Difference]: Start difference. First operand 154 states and 182 transitions. Second operand 3 states. [2018-11-18 10:07:00,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:00,402 INFO L93 Difference]: Finished difference Result 247 states and 293 transitions. [2018-11-18 10:07:00,403 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 10:07:00,403 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-18 10:07:00,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:00,405 INFO L225 Difference]: With dead ends: 247 [2018-11-18 10:07:00,405 INFO L226 Difference]: Without dead ends: 144 [2018-11-18 10:07:00,406 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 10:07:00,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2018-11-18 10:07:00,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2018-11-18 10:07:00,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-11-18 10:07:00,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 169 transitions. [2018-11-18 10:07:00,420 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 169 transitions. Word has length 53 [2018-11-18 10:07:00,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:00,420 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 169 transitions. [2018-11-18 10:07:00,421 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 10:07:00,421 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 169 transitions. [2018-11-18 10:07:00,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-18 10:07:00,423 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:07:00,423 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] [2018-11-18 10:07:00,424 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:07:00,424 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:07:00,424 INFO L82 PathProgramCache]: Analyzing trace with hash -215347422, now seen corresponding path program 1 times [2018-11-18 10:07:00,425 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:07:00,425 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:00,425 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:00,425 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:00,425 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:00,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:00,541 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 10:07:00,542 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:07:00,542 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 10:07:00,542 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 10:07:00,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 10:07:00,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 10:07:00,543 INFO L87 Difference]: Start difference. First operand 144 states and 169 transitions. Second operand 7 states. [2018-11-18 10:07:00,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:00,836 INFO L93 Difference]: Finished difference Result 260 states and 311 transitions. [2018-11-18 10:07:00,837 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 10:07:00,837 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2018-11-18 10:07:00,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:00,838 INFO L225 Difference]: With dead ends: 260 [2018-11-18 10:07:00,838 INFO L226 Difference]: Without dead ends: 144 [2018-11-18 10:07:00,839 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 10:07:00,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2018-11-18 10:07:00,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2018-11-18 10:07:00,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-11-18 10:07:00,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 168 transitions. [2018-11-18 10:07:00,851 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 168 transitions. Word has length 58 [2018-11-18 10:07:00,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:00,852 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 168 transitions. [2018-11-18 10:07:00,852 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 10:07:00,852 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 168 transitions. [2018-11-18 10:07:00,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-18 10:07:00,854 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:07:00,855 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:07:00,858 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:07:00,858 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:07:00,858 INFO L82 PathProgramCache]: Analyzing trace with hash 2025726518, now seen corresponding path program 1 times [2018-11-18 10:07:00,858 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:07:00,859 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:00,859 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:00,859 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:00,859 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:00,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:00,945 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 10:07:00,946 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:07:00,946 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 10:07:00,946 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 10:07:00,947 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 10:07:00,947 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 10:07:00,947 INFO L87 Difference]: Start difference. First operand 144 states and 168 transitions. Second operand 5 states. [2018-11-18 10:07:01,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:01,299 INFO L93 Difference]: Finished difference Result 371 states and 451 transitions. [2018-11-18 10:07:01,300 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 10:07:01,300 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2018-11-18 10:07:01,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:01,302 INFO L225 Difference]: With dead ends: 371 [2018-11-18 10:07:01,302 INFO L226 Difference]: Without dead ends: 255 [2018-11-18 10:07:01,303 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-18 10:07:01,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2018-11-18 10:07:01,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 235. [2018-11-18 10:07:01,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-11-18 10:07:01,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 268 transitions. [2018-11-18 10:07:01,325 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 268 transitions. Word has length 76 [2018-11-18 10:07:01,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:01,325 INFO L480 AbstractCegarLoop]: Abstraction has 235 states and 268 transitions. [2018-11-18 10:07:01,325 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 10:07:01,325 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 268 transitions. [2018-11-18 10:07:01,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 10:07:01,328 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:07:01,328 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, 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 10:07:01,328 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:07:01,328 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:07:01,329 INFO L82 PathProgramCache]: Analyzing trace with hash -64261143, now seen corresponding path program 1 times [2018-11-18 10:07:01,329 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:07:01,329 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:01,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:01,330 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:01,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:01,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:01,415 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 10:07:01,415 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:07:01,415 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 10:07:01,416 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 10:07:01,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 10:07:01,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 10:07:01,416 INFO L87 Difference]: Start difference. First operand 235 states and 268 transitions. Second operand 6 states. [2018-11-18 10:07:01,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:01,547 INFO L93 Difference]: Finished difference Result 631 states and 740 transitions. [2018-11-18 10:07:01,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 10:07:01,548 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2018-11-18 10:07:01,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:01,551 INFO L225 Difference]: With dead ends: 631 [2018-11-18 10:07:01,551 INFO L226 Difference]: Without dead ends: 424 [2018-11-18 10:07:01,552 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 10:07:01,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2018-11-18 10:07:01,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 418. [2018-11-18 10:07:01,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 418 states. [2018-11-18 10:07:01,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 476 transitions. [2018-11-18 10:07:01,578 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 476 transitions. Word has length 90 [2018-11-18 10:07:01,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:01,579 INFO L480 AbstractCegarLoop]: Abstraction has 418 states and 476 transitions. [2018-11-18 10:07:01,579 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 10:07:01,579 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 476 transitions. [2018-11-18 10:07:01,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-18 10:07:01,580 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:07:01,581 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, 1, 1, 1, 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 10:07:01,581 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:07:01,581 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:07:01,581 INFO L82 PathProgramCache]: Analyzing trace with hash 1036701581, now seen corresponding path program 1 times [2018-11-18 10:07:01,581 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:07:01,581 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:01,582 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:01,582 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:01,582 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:01,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:01,661 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 10:07:01,661 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:07:01,661 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 10:07:01,661 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 10:07:01,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 10:07:01,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 10:07:01,662 INFO L87 Difference]: Start difference. First operand 418 states and 476 transitions. Second operand 7 states. [2018-11-18 10:07:02,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:02,048 INFO L93 Difference]: Finished difference Result 841 states and 982 transitions. [2018-11-18 10:07:02,049 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-18 10:07:02,049 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 94 [2018-11-18 10:07:02,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:02,051 INFO L225 Difference]: With dead ends: 841 [2018-11-18 10:07:02,052 INFO L226 Difference]: Without dead ends: 451 [2018-11-18 10:07:02,052 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 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 10:07:02,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-11-18 10:07:02,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 417. [2018-11-18 10:07:02,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 417 states. [2018-11-18 10:07:02,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 473 transitions. [2018-11-18 10:07:02,073 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 473 transitions. Word has length 94 [2018-11-18 10:07:02,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:02,074 INFO L480 AbstractCegarLoop]: Abstraction has 417 states and 473 transitions. [2018-11-18 10:07:02,074 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 10:07:02,074 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 473 transitions. [2018-11-18 10:07:02,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-18 10:07:02,075 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:07:02,075 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, 1, 1, 1, 1, 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 10:07:02,075 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:07:02,075 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:07:02,076 INFO L82 PathProgramCache]: Analyzing trace with hash 556109280, now seen corresponding path program 1 times [2018-11-18 10:07:02,076 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:07:02,076 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:02,076 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:02,076 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:02,077 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:02,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:02,151 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 10:07:02,152 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:07:02,152 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 10:07:02,152 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 10:07:02,152 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 10:07:02,152 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 10:07:02,152 INFO L87 Difference]: Start difference. First operand 417 states and 473 transitions. Second operand 6 states. [2018-11-18 10:07:02,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:02,179 INFO L93 Difference]: Finished difference Result 816 states and 940 transitions. [2018-11-18 10:07:02,180 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 10:07:02,180 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 95 [2018-11-18 10:07:02,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:02,183 INFO L225 Difference]: With dead ends: 816 [2018-11-18 10:07:02,183 INFO L226 Difference]: Without dead ends: 427 [2018-11-18 10:07:02,184 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 10:07:02,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2018-11-18 10:07:02,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2018-11-18 10:07:02,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 427 states. [2018-11-18 10:07:02,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 483 transitions. [2018-11-18 10:07:02,200 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 483 transitions. Word has length 95 [2018-11-18 10:07:02,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:02,200 INFO L480 AbstractCegarLoop]: Abstraction has 427 states and 483 transitions. [2018-11-18 10:07:02,200 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 10:07:02,200 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 483 transitions. [2018-11-18 10:07:02,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-18 10:07:02,201 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:07:02,202 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, 1, 1, 1, 1, 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 10:07:02,202 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:07:02,202 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:07:02,202 INFO L82 PathProgramCache]: Analyzing trace with hash 483722722, now seen corresponding path program 1 times [2018-11-18 10:07:02,202 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:07:02,202 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:02,203 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:02,203 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:02,203 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:02,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:02,278 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 10:07:02,279 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:07:02,279 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-18 10:07:02,279 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 10:07:02,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 10:07:02,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 10:07:02,280 INFO L87 Difference]: Start difference. First operand 427 states and 483 transitions. Second operand 8 states. [2018-11-18 10:07:02,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:02,307 INFO L93 Difference]: Finished difference Result 840 states and 976 transitions. [2018-11-18 10:07:02,308 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 10:07:02,308 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 95 [2018-11-18 10:07:02,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:02,309 INFO L225 Difference]: With dead ends: 840 [2018-11-18 10:07:02,310 INFO L226 Difference]: Without dead ends: 441 [2018-11-18 10:07:02,311 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 10:07:02,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2018-11-18 10:07:02,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 435. [2018-11-18 10:07:02,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 435 states. [2018-11-18 10:07:02,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 491 transitions. [2018-11-18 10:07:02,328 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 491 transitions. Word has length 95 [2018-11-18 10:07:02,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:02,328 INFO L480 AbstractCegarLoop]: Abstraction has 435 states and 491 transitions. [2018-11-18 10:07:02,329 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 10:07:02,329 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 491 transitions. [2018-11-18 10:07:02,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-18 10:07:02,331 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:07:02,331 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, 1, 1, 1, 1, 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 10:07:02,331 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:07:02,331 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:07:02,331 INFO L82 PathProgramCache]: Analyzing trace with hash 813488483, now seen corresponding path program 1 times [2018-11-18 10:07:02,331 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:07:02,331 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:02,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:02,332 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:02,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:02,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:02,390 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 10:07:02,390 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:07:02,391 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-18 10:07:02,391 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-18 10:07:02,391 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-18 10:07:02,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 10:07:02,391 INFO L87 Difference]: Start difference. First operand 435 states and 491 transitions. Second operand 4 states. [2018-11-18 10:07:02,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:02,551 INFO L93 Difference]: Finished difference Result 1320 states and 1566 transitions. [2018-11-18 10:07:02,552 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-18 10:07:02,552 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 95 [2018-11-18 10:07:02,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:02,555 INFO L225 Difference]: With dead ends: 1320 [2018-11-18 10:07:02,555 INFO L226 Difference]: Without dead ends: 913 [2018-11-18 10:07:02,556 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 10:07:02,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 913 states. [2018-11-18 10:07:02,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 913 to 579. [2018-11-18 10:07:02,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 579 states. [2018-11-18 10:07:02,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 648 transitions. [2018-11-18 10:07:02,583 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 648 transitions. Word has length 95 [2018-11-18 10:07:02,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:02,583 INFO L480 AbstractCegarLoop]: Abstraction has 579 states and 648 transitions. [2018-11-18 10:07:02,583 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-18 10:07:02,583 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 648 transitions. [2018-11-18 10:07:02,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-18 10:07:02,585 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:07:02,585 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:07:02,585 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:07:02,585 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:07:02,585 INFO L82 PathProgramCache]: Analyzing trace with hash -1994672259, now seen corresponding path program 1 times [2018-11-18 10:07:02,585 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:07:02,585 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:02,586 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:02,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:02,586 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:02,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:02,625 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 10:07:02,625 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:07:02,625 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 10:07:02,626 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 10:07:02,626 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 10:07:02,626 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 10:07:02,626 INFO L87 Difference]: Start difference. First operand 579 states and 648 transitions. Second operand 3 states. [2018-11-18 10:07:02,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:02,667 INFO L93 Difference]: Finished difference Result 905 states and 1029 transitions. [2018-11-18 10:07:02,668 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 10:07:02,668 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 99 [2018-11-18 10:07:02,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:02,670 INFO L225 Difference]: With dead ends: 905 [2018-11-18 10:07:02,670 INFO L226 Difference]: Without dead ends: 902 [2018-11-18 10:07:02,671 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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 10:07:02,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2018-11-18 10:07:02,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 748. [2018-11-18 10:07:02,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 748 states. [2018-11-18 10:07:02,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 748 states and 848 transitions. [2018-11-18 10:07:02,701 INFO L78 Accepts]: Start accepts. Automaton has 748 states and 848 transitions. Word has length 99 [2018-11-18 10:07:02,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:02,702 INFO L480 AbstractCegarLoop]: Abstraction has 748 states and 848 transitions. [2018-11-18 10:07:02,702 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 10:07:02,702 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 848 transitions. [2018-11-18 10:07:02,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-11-18 10:07:02,705 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:07:02,705 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-18 10:07:02,705 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:07:02,705 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:07:02,705 INFO L82 PathProgramCache]: Analyzing trace with hash 739307622, now seen corresponding path program 1 times [2018-11-18 10:07:02,705 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:07:02,705 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:02,706 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:02,706 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:02,706 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:02,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:02,777 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 23 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-11-18 10:07:02,778 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 10:07:02,778 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/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 10:07:02,785 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:02,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:02,877 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:07:02,943 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 10:07:02,960 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 10:07:02,960 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2018-11-18 10:07:02,961 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 10:07:02,961 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 10:07:02,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-11-18 10:07:02,962 INFO L87 Difference]: Start difference. First operand 748 states and 848 transitions. Second operand 8 states. [2018-11-18 10:07:03,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:03,092 INFO L93 Difference]: Finished difference Result 1261 states and 1440 transitions. [2018-11-18 10:07:03,092 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 10:07:03,092 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 164 [2018-11-18 10:07:03,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:03,095 INFO L225 Difference]: With dead ends: 1261 [2018-11-18 10:07:03,095 INFO L226 Difference]: Without dead ends: 681 [2018-11-18 10:07:03,096 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-11-18 10:07:03,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 681 states. [2018-11-18 10:07:03,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 681 to 681. [2018-11-18 10:07:03,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 681 states. [2018-11-18 10:07:03,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 762 transitions. [2018-11-18 10:07:03,128 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 762 transitions. Word has length 164 [2018-11-18 10:07:03,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:03,128 INFO L480 AbstractCegarLoop]: Abstraction has 681 states and 762 transitions. [2018-11-18 10:07:03,129 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 10:07:03,129 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 762 transitions. [2018-11-18 10:07:03,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-11-18 10:07:03,131 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:07:03,131 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:07:03,131 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:07:03,132 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:07:03,132 INFO L82 PathProgramCache]: Analyzing trace with hash -214139909, now seen corresponding path program 1 times [2018-11-18 10:07:03,132 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:07:03,132 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:07:03,133 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:03,133 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:03,133 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:07:03,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:03,247 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 10:07:03,247 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 10:07:03,247 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/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 10:07:03,254 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:07:03,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:07:03,368 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:07:03,561 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-18 10:07:03,587 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 10:07:03,588 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2018-11-18 10:07:03,588 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-18 10:07:03,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-18 10:07:03,589 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-11-18 10:07:03,589 INFO L87 Difference]: Start difference. First operand 681 states and 762 transitions. Second operand 19 states. [2018-11-18 10:07:04,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:07:04,462 INFO L93 Difference]: Finished difference Result 1234 states and 1392 transitions. [2018-11-18 10:07:04,463 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-18 10:07:04,463 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 177 [2018-11-18 10:07:04,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:07:04,463 INFO L225 Difference]: With dead ends: 1234 [2018-11-18 10:07:04,463 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 10:07:04,466 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 174 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2018-11-18 10:07:04,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 10:07:04,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 10:07:04,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 10:07:04,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 10:07:04,466 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 177 [2018-11-18 10:07:04,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:07:04,467 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 10:07:04,467 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-18 10:07:04,467 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 10:07:04,467 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 10:07:04,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 10:07:04,490 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,514 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,518 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,526 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,529 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,534 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,536 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,540 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,544 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,549 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,562 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,566 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,574 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,584 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,595 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,601 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,606 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,614 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,622 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,627 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,628 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,632 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,636 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,636 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,640 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,646 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,646 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,651 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,657 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,664 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,669 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,679 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,685 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,689 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,691 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,697 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,705 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,722 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,726 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,735 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,743 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,746 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,752 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,756 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,758 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,763 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,764 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,768 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,773 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,779 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,785 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,791 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,795 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,801 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,805 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,810 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,812 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,823 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,826 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,828 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,831 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,835 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,835 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,843 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,846 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,850 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,857 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,860 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,863 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,865 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,869 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:04,871 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:07:05,078 WARN L180 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 26 [2018-11-18 10:07:05,265 WARN L180 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 26 [2018-11-18 10:07:05,453 WARN L180 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 42 [2018-11-18 10:07:05,630 WARN L180 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 25 [2018-11-18 10:07:05,841 WARN L180 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 29 [2018-11-18 10:07:06,225 WARN L180 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 37 [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L287(lines 264 288) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 240 295) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L271(lines 271 275) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L271-1(lines 271 275) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L266(line 266) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L265-1(lines 265 286) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 240 295) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L265-3(lines 265 286) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 240 295) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L322-1(lines 322 347) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L322-3(lines 322 347) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L341(line 341) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L341-1(line 341) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 296 355) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 296 355) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L323(line 323) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point L348(lines 321 349) no Hoare annotation was computed. [2018-11-18 10:07:07,536 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 296 355) no Hoare annotation was computed. [2018-11-18 10:07:07,537 INFO L425 ceAbstractionStarter]: For program point L328(lines 328 332) no Hoare annotation was computed. [2018-11-18 10:07:07,537 INFO L425 ceAbstractionStarter]: For program point L328-1(lines 328 332) no Hoare annotation was computed. [2018-11-18 10:07:07,537 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 981 987) the Hoare annotation is: true [2018-11-18 10:07:07,537 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 981 987) no Hoare annotation was computed. [2018-11-18 10:07:07,537 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 988 996) no Hoare annotation was computed. [2018-11-18 10:07:07,537 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 988 996) the Hoare annotation is: true [2018-11-18 10:07:07,537 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 988 996) no Hoare annotation was computed. [2018-11-18 10:07:07,537 INFO L421 ceAbstractionStarter]: At program point L129(line 129) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:07:07,537 INFO L421 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:07:07,537 INFO L421 ceAbstractionStarter]: At program point L128-1(line 128) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:07:07,537 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 122 144) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:07:07,537 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 122 144) no Hoare annotation was computed. [2018-11-18 10:07:07,537 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 122 144) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L421 ceAbstractionStarter]: At program point L134(line 134) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:07:07,538 INFO L421 ceAbstractionStarter]: At program point L134-1(line 134) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L132(lines 132 139) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L132-1(lines 132 139) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point Specification2EXIT(lines 75 98) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point Specification2ENTRY(lines 75 98) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L92(line 92) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point Specification2FINAL(lines 75 98) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L89(line 89) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L86(line 86) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L83(line 83) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2018-11-18 10:07:07,538 INFO L425 ceAbstractionStarter]: For program point L80(line 80) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 767 775) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 767 775) the Hoare annotation is: true [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 767 775) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L428 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 831 849) the Hoare annotation is: true [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point L840(lines 840 844) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L428 ceAbstractionStarter]: At program point L838(line 838) the Hoare annotation is: true [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point L840-2(lines 840 844) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 831 849) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point L838-1(line 838) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 831 849) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point L795(lines 795 803) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point L795-2(lines 795 803) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point L783(lines 783 791) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point printPumpFINAL(lines 776 811) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point L783-2(lines 783 791) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point printPumpENTRY(lines 776 811) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point L806(line 806) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point L806-1(line 806) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point printPumpEXIT(lines 776 811) no Hoare annotation was computed. [2018-11-18 10:07:07,539 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 974 980) no Hoare annotation was computed. [2018-11-18 10:07:07,540 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 974 980) the Hoare annotation is: true [2018-11-18 10:07:07,540 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 194 239) no Hoare annotation was computed. [2018-11-18 10:07:07,540 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 194 239) no Hoare annotation was computed. [2018-11-18 10:07:07,540 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 194 239) no Hoare annotation was computed. [2018-11-18 10:07:07,540 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 507 552) no Hoare annotation was computed. [2018-11-18 10:07:07,540 INFO L425 ceAbstractionStarter]: For program point L527(lines 527 534) no Hoare annotation was computed. [2018-11-18 10:07:07,540 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 507 552) no Hoare annotation was computed. [2018-11-18 10:07:07,540 INFO L425 ceAbstractionStarter]: For program point L521(lines 521 541) no Hoare annotation was computed. [2018-11-18 10:07:07,540 INFO L425 ceAbstractionStarter]: For program point L521-1(lines 521 541) no Hoare annotation was computed. [2018-11-18 10:07:07,540 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 507 552) no Hoare annotation was computed. [2018-11-18 10:07:07,540 INFO L421 ceAbstractionStarter]: At program point L113(line 113) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:07:07,540 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 108 118) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:07:07,540 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 108 118) no Hoare annotation was computed. [2018-11-18 10:07:07,541 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 108 118) no Hoare annotation was computed. [2018-11-18 10:07:07,541 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 756 766) the Hoare annotation is: true [2018-11-18 10:07:07,541 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 756 766) no Hoare annotation was computed. [2018-11-18 10:07:07,541 INFO L428 ceAbstractionStarter]: At program point L761(line 761) the Hoare annotation is: true [2018-11-18 10:07:07,541 INFO L425 ceAbstractionStarter]: For program point L761-1(line 761) no Hoare annotation was computed. [2018-11-18 10:07:07,541 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 756 766) no Hoare annotation was computed. [2018-11-18 10:07:07,541 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 748 755) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse2 .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 10:07:07,541 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 748 755) no Hoare annotation was computed. [2018-11-18 10:07:07,541 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 748 755) no Hoare annotation was computed. [2018-11-18 10:07:07,541 INFO L425 ceAbstractionStarter]: For program point L943(lines 943 949) no Hoare annotation was computed. [2018-11-18 10:07:07,541 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 939 952) no Hoare annotation was computed. [2018-11-18 10:07:07,541 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 939 952) the Hoare annotation is: true [2018-11-18 10:07:07,541 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 939 952) no Hoare annotation was computed. [2018-11-18 10:07:07,542 INFO L421 ceAbstractionStarter]: At program point L734(line 734) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse3 .cse4) (or .cse1 .cse2 .cse5) (or .cse4 .cse3 .cse5)))) [2018-11-18 10:07:07,542 INFO L425 ceAbstractionStarter]: For program point L734-1(lines 715 739) no Hoare annotation was computed. [2018-11-18 10:07:07,542 INFO L421 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (or (not (= 0 |old(~pumpRunning~0)|)) .cse1)) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (and (= processEnvironment_~tmp~8 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1 .cse2) (or .cse3 .cse4 (not (= ~methAndRunningLastTime~0 0))) (or .cse3 .cse1 .cse0) (or .cse4 .cse2)))) [2018-11-18 10:07:07,542 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 715 739) no Hoare annotation was computed. [2018-11-18 10:07:07,542 INFO L421 ceAbstractionStarter]: At program point L725(line 725) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (or (not (= 0 |old(~pumpRunning~0)|)) .cse1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 (and (= processEnvironment_~tmp~8 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (or .cse0 .cse3 (not (= ~methAndRunningLastTime~0 0))) (or .cse3 .cse4) (or .cse2 .cse1 .cse4)))) [2018-11-18 10:07:07,542 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 715 739) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse3 .cse4 .cse2) (or .cse1 .cse2 .cse5) (or .cse2 .cse4 .cse3 .cse5)))) [2018-11-18 10:07:07,542 INFO L425 ceAbstractionStarter]: For program point L723(lines 723 731) no Hoare annotation was computed. [2018-11-18 10:07:07,542 INFO L421 ceAbstractionStarter]: At program point L721(line 721) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (or (not (= 0 |old(~pumpRunning~0)|)) .cse2)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse2 .cse3 .cse4) (or .cse1 .cse5) (or .cse4 .cse3 .cse2 .cse5)))) [2018-11-18 10:07:07,542 INFO L425 ceAbstractionStarter]: For program point L721-1(line 721) no Hoare annotation was computed. [2018-11-18 10:07:07,542 INFO L425 ceAbstractionStarter]: For program point L719(lines 719 736) no Hoare annotation was computed. [2018-11-18 10:07:07,542 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 655 661) no Hoare annotation was computed. [2018-11-18 10:07:07,543 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 655 661) the Hoare annotation is: true [2018-11-18 10:07:07,543 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 555 620) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:07:07,543 INFO L425 ceAbstractionStarter]: For program point L603(lines 603 607) no Hoare annotation was computed. [2018-11-18 10:07:07,543 INFO L421 ceAbstractionStarter]: At program point L603-2(lines 595 608) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse6 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= ~pumpRunning~0 1)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2 .cse3 .cse6) (and .cse0 .cse4 .cse2 .cse3 .cse6) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse5 .cse2 .cse3))) [2018-11-18 10:07:07,543 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 555 620) no Hoare annotation was computed. [2018-11-18 10:07:07,543 INFO L425 ceAbstractionStarter]: For program point L566(lines 565 612) no Hoare annotation was computed. [2018-11-18 10:07:07,543 INFO L421 ceAbstractionStarter]: At program point L597(line 597) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse6 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= ~pumpRunning~0 1)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2 .cse3 .cse6) (and .cse0 .cse4 .cse2 .cse3 .cse6) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse5 .cse2 .cse3))) [2018-11-18 10:07:07,543 INFO L425 ceAbstractionStarter]: For program point L595(lines 595 608) no Hoare annotation was computed. [2018-11-18 10:07:07,543 INFO L421 ceAbstractionStarter]: At program point L587(line 587) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse6 .cse2 .cse3))) [2018-11-18 10:07:07,543 INFO L425 ceAbstractionStarter]: For program point L585(lines 585 591) no Hoare annotation was computed. [2018-11-18 10:07:07,543 INFO L425 ceAbstractionStarter]: For program point L585-1(lines 585 591) no Hoare annotation was computed. [2018-11-18 10:07:07,543 INFO L421 ceAbstractionStarter]: At program point L610(lines 565 612) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse6 .cse2 .cse3))) [2018-11-18 10:07:07,543 INFO L421 ceAbstractionStarter]: At program point L577(line 577) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse6 .cse2 .cse3))) [2018-11-18 10:07:07,543 INFO L425 ceAbstractionStarter]: For program point L575(lines 575 581) no Hoare annotation was computed. [2018-11-18 10:07:07,543 INFO L425 ceAbstractionStarter]: For program point L575-1(lines 575 581) no Hoare annotation was computed. [2018-11-18 10:07:07,543 INFO L425 ceAbstractionStarter]: For program point L567(lines 567 571) no Hoare annotation was computed. [2018-11-18 10:07:07,543 INFO L425 ceAbstractionStarter]: For program point L565-1(lines 565 612) no Hoare annotation was computed. [2018-11-18 10:07:07,543 INFO L421 ceAbstractionStarter]: At program point L613(lines 564 614) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:07:07,544 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 555 620) no Hoare annotation was computed. [2018-11-18 10:07:07,544 INFO L425 ceAbstractionStarter]: For program point L481(lines 481 488) no Hoare annotation was computed. [2018-11-18 10:07:07,544 INFO L425 ceAbstractionStarter]: For program point L475(lines 475 495) no Hoare annotation was computed. [2018-11-18 10:07:07,544 INFO L425 ceAbstractionStarter]: For program point L475-1(lines 475 495) no Hoare annotation was computed. [2018-11-18 10:07:07,544 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 461 506) no Hoare annotation was computed. [2018-11-18 10:07:07,544 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 461 506) no Hoare annotation was computed. [2018-11-18 10:07:07,544 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 461 506) no Hoare annotation was computed. [2018-11-18 10:07:07,544 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 953 961) no Hoare annotation was computed. [2018-11-18 10:07:07,544 INFO L428 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 953 961) the Hoare annotation is: true [2018-11-18 10:07:07,544 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 953 961) no Hoare annotation was computed. [2018-11-18 10:07:07,544 INFO L421 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 158 186) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1))) (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not .cse6)) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (= 0 ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 .cse6 .cse1 (not (= 1 ~pumpRunning~0)) .cse2 .cse4) (or .cse5 .cse0 .cse2 .cse3 .cse4 .cse1)))) [2018-11-18 10:07:07,544 INFO L421 ceAbstractionStarter]: At program point L173(line 173) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (or (not (= 0 ~pumpRunning~0)) .cse1)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse2) (or .cse4 .cse3) (or .cse4 (= ~waterLevel~0 1) .cse0 .cse1 (not (= |old(~methAndRunningLastTime~0)| 0)))))) [2018-11-18 10:07:07,544 INFO L425 ceAbstractionStarter]: For program point L171(lines 171 177) no Hoare annotation was computed. [2018-11-18 10:07:07,544 INFO L425 ceAbstractionStarter]: For program point L170(lines 170 180) no Hoare annotation was computed. [2018-11-18 10:07:07,545 INFO L421 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (= ~waterLevel~0 1)) (.cse7 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (= 0 ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2) (or (or .cse3 .cse1) .cse2) (or .cse4 .cse5 .cse6 .cse0 .cse1 .cse7) (or .cse4 .cse3 .cse1 (not .cse5) .cse7 .cse6))) [2018-11-18 10:07:07,545 INFO L425 ceAbstractionStarter]: For program point L168-1(line 168) no Hoare annotation was computed. [2018-11-18 10:07:07,545 INFO L425 ceAbstractionStarter]: For program point L166(lines 166 183) no Hoare annotation was computed. [2018-11-18 10:07:07,545 INFO L425 ceAbstractionStarter]: For program point L166-1(lines 158 186) no Hoare annotation was computed. [2018-11-18 10:07:07,545 INFO L421 ceAbstractionStarter]: At program point L164(line 164) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1))) (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not .cse6)) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (= 0 ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 .cse6 .cse1 (not (= 1 ~pumpRunning~0)) .cse2 .cse4) (or .cse5 .cse0 .cse2 .cse3 .cse4 .cse1)))) [2018-11-18 10:07:07,545 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 158 186) no Hoare annotation was computed. [2018-11-18 10:07:07,545 INFO L425 ceAbstractionStarter]: For program point L164-1(line 164) no Hoare annotation was computed. [2018-11-18 10:07:07,545 INFO L421 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 150 157) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2018-11-18 10:07:07,545 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 150 157) no Hoare annotation was computed. [2018-11-18 10:07:07,545 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 150 157) no Hoare annotation was computed. [2018-11-18 10:07:07,545 INFO L425 ceAbstractionStarter]: For program point L915-2(lines 915 923) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 907 929) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 907 929) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 907 929) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point L915(lines 915 923) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 358 460) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point L382(lines 382 386) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point L446(lines 446 457) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point L409(lines 409 413) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point L407-1(lines 407 427) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point L407-3(lines 407 427) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point L428(lines 406 429) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 358 460) no Hoare annotation was computed. [2018-11-18 10:07:07,546 INFO L425 ceAbstractionStarter]: For program point L387(lines 387 403) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point L447(lines 447 454) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point L408(lines 407 427) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point L439(line 439) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point L439-1(line 439) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point L404(lines 404 445) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 358 460) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point L423(line 423) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point L423-1(line 423) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point select_oneENTRY(lines 964 973) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point select_oneFINAL(lines 964 973) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point select_oneEXIT(lines 964 973) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 10:07:07,547 INFO L425 ceAbstractionStarter]: For program point activatePumpFINAL(lines 740 747) no Hoare annotation was computed. [2018-11-18 10:07:07,548 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 740 747) no Hoare annotation was computed. [2018-11-18 10:07:07,548 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 740 747) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (or .cse0 .cse1 .cse2) .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 (not (= ~methAndRunningLastTime~0 0))))) [2018-11-18 10:07:07,548 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 812 830) no Hoare annotation was computed. [2018-11-18 10:07:07,548 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 812 830) the Hoare annotation is: true [2018-11-18 10:07:07,548 INFO L425 ceAbstractionStarter]: For program point L821(lines 821 825) no Hoare annotation was computed. [2018-11-18 10:07:07,548 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 812 830) no Hoare annotation was computed. [2018-11-18 10:07:07,548 INFO L428 ceAbstractionStarter]: At program point L819(line 819) the Hoare annotation is: true [2018-11-18 10:07:07,548 INFO L425 ceAbstractionStarter]: For program point L821-2(lines 821 825) no Hoare annotation was computed. [2018-11-18 10:07:07,548 INFO L425 ceAbstractionStarter]: For program point L819-1(line 819) no Hoare annotation was computed. [2018-11-18 10:07:07,548 INFO L425 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 930 938) no Hoare annotation was computed. [2018-11-18 10:07:07,548 INFO L425 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 930 938) no Hoare annotation was computed. [2018-11-18 10:07:07,548 INFO L425 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 930 938) no Hoare annotation was computed. [2018-11-18 10:07:07,549 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 886 897) the Hoare annotation is: (let ((.cse6 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse1 (or (not (= 0 ~pumpRunning~0)) .cse6)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse6 .cse5 .cse2) (or .cse1 .cse4 .cse3 .cse7)))) [2018-11-18 10:07:07,549 INFO L425 ceAbstractionStarter]: For program point L890-1(lines 886 897) no Hoare annotation was computed. [2018-11-18 10:07:07,549 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 886 897) no Hoare annotation was computed. [2018-11-18 10:07:07,549 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2018-11-18 10:07:07,549 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2018-11-18 10:07:07,549 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2018-11-18 10:07:07,549 INFO L421 ceAbstractionStarter]: At program point L637(line 637) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse4 (or (not (= 0 |old(~pumpRunning~0)|)) .cse1)) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3) (or .cse6 .cse1 .cse2 .cse0) (or .cse6 (= 0 ~methAndRunningLastTime~0) .cse1 .cse2 .cse5) (or .cse6 .cse4 .cse5)))) [2018-11-18 10:07:07,549 INFO L425 ceAbstractionStarter]: For program point L635(lines 634 653) no Hoare annotation was computed. [2018-11-18 10:07:07,549 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 631 654) the Hoare annotation is: (let ((.cse10 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse11 (= 0 ~methAndRunningLastTime~0)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~systemActive~0 1)))) (let ((.cse1 (or .cse4 .cse6)) (.cse2 (and .cse10 .cse11)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (= 1 ~waterLevel~0)) (.cse9 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse0 .cse6 .cse9 .cse10) (or .cse0 .cse11 .cse6 .cse9 .cse3) (or .cse1 .cse2 .cse3 .cse8) (or .cse0 .cse4 .cse6 .cse7 .cse3 .cse5) (or .cse6 .cse9 .cse8 .cse10)))) [2018-11-18 10:07:07,549 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 631 654) no Hoare annotation was computed. [2018-11-18 10:07:07,549 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 631 654) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L421 ceAbstractionStarter]: At program point L644(line 644) the Hoare annotation is: (let ((.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse0 (or .cse8 .cse4)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse10 (= 1 ~waterLevel~0)) (.cse7 (= 0 ~methAndRunningLastTime~0)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse5 .cse3) (or .cse6 .cse0 (and .cse1 .cse7) .cse2) (or .cse6 .cse4 .cse5 .cse1) (or .cse6 .cse7 .cse4 .cse5 .cse2) (or .cse6 .cse8 .cse4 .cse9 .cse2 .cse10) (or .cse8 (and .cse10 .cse7) .cse4 .cse9 .cse2 .cse3)))) [2018-11-18 10:07:07,550 INFO L421 ceAbstractionStarter]: At program point L642(lines 642 648) the Hoare annotation is: (let ((.cse10 (= 0 ~methAndRunningLastTime~0)) (.cse11 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (or .cse11 .cse2)) (.cse6 (not (= ~waterLevel~0 1))) (.cse7 (= ~pumpRunning~0 1)) (.cse9 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse13 (not (= |old(~waterLevel~0)| 1))) (.cse8 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse12 (and (= 1 ~waterLevel~0) .cse10))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 (and .cse6 .cse7) .cse8 .cse9) (or .cse5 .cse1 .cse2 .cse3 .cse9) (or .cse0 .cse5 .cse4 (and .cse6 .cse7 .cse10) .cse8) (or .cse11 .cse12 .cse2 .cse13 .cse8 .cse9) (or .cse0 .cse11 .cse2 .cse13 .cse8 .cse12)))) [2018-11-18 10:07:07,550 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 42 71) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L425 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L428 ceAbstractionStarter]: At program point L56-1(lines 56 60) the Hoare annotation is: true [2018-11-18 10:07:07,550 INFO L425 ceAbstractionStarter]: For program point L52-1(lines 52 66) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L428 ceAbstractionStarter]: At program point L52-3(lines 52 66) the Hoare annotation is: true [2018-11-18 10:07:07,550 INFO L428 ceAbstractionStarter]: At program point L48(line 48) the Hoare annotation is: true [2018-11-18 10:07:07,550 INFO L425 ceAbstractionStarter]: For program point L48-1(line 48) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L428 ceAbstractionStarter]: At program point L67(lines 42 71) the Hoare annotation is: true [2018-11-18 10:07:07,550 INFO L425 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 42 71) the Hoare annotation is: true [2018-11-18 10:07:07,550 INFO L425 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 898 906) the Hoare annotation is: true [2018-11-18 10:07:07,550 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 898 906) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 898 906) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L425 ceAbstractionStarter]: For program point L866-1(lines 862 873) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L428 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 862 873) the Hoare annotation is: true [2018-11-18 10:07:07,550 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 862 873) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 99 105) no Hoare annotation was computed. [2018-11-18 10:07:07,550 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 99 105) the Hoare annotation is: true [2018-11-18 10:07:07,551 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 10:07:07,551 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) (= 0 ~methAndRunningLastTime~0)) [2018-11-18 10:07:07,551 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 10:07:07,551 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 10:07:07,551 INFO L425 ceAbstractionStarter]: For program point startSystemEXIT(lines 850 857) no Hoare annotation was computed. [2018-11-18 10:07:07,551 INFO L421 ceAbstractionStarter]: At program point startSystemENTRY(lines 850 857) the Hoare annotation is: (let ((.cse4 (not (= |old(~systemActive~0)| 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (or (not (= 0 ~pumpRunning~0)) .cse4)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse1 (= ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3 .cse1) (or .cse6 .cse0 .cse1 .cse2) (or .cse6 .cse4 .cse5 .cse1)))) [2018-11-18 10:07:07,551 INFO L425 ceAbstractionStarter]: For program point startSystemFINAL(lines 850 857) no Hoare annotation was computed. [2018-11-18 10:07:07,551 INFO L421 ceAbstractionStarter]: At program point L673(line 673) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse1 (and (not (= ~waterLevel~0 1)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (= 1 |old(~pumpRunning~0)|)) .cse3 .cse2)))) [2018-11-18 10:07:07,551 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 663 687) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse3 .cse2)))) [2018-11-18 10:07:07,551 INFO L425 ceAbstractionStarter]: For program point L671(lines 671 679) no Hoare annotation was computed. [2018-11-18 10:07:07,551 INFO L421 ceAbstractionStarter]: At program point L669(line 669) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (= 1 |old(~pumpRunning~0)|)) .cse3 .cse2)))) [2018-11-18 10:07:07,551 INFO L425 ceAbstractionStarter]: For program point L669-1(line 669) no Hoare annotation was computed. [2018-11-18 10:07:07,551 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 663 687) no Hoare annotation was computed. [2018-11-18 10:07:07,551 INFO L425 ceAbstractionStarter]: For program point L667(lines 667 684) no Hoare annotation was computed. [2018-11-18 10:07:07,552 INFO L421 ceAbstractionStarter]: At program point L682(line 682) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse2)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse1)))) [2018-11-18 10:07:07,552 INFO L425 ceAbstractionStarter]: For program point L682-1(lines 663 687) no Hoare annotation was computed. [2018-11-18 10:07:07,552 INFO L421 ceAbstractionStarter]: At program point L677(line 677) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 (not (= ~methaneLevelCritical~0 1)) .cse0 (not (= ~methAndRunningLastTime~0 0))) (or (not (= 1 |old(~pumpRunning~0)|)) .cse3 .cse2)))) [2018-11-18 10:07:07,552 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 874 885) no Hoare annotation was computed. [2018-11-18 10:07:07,552 INFO L425 ceAbstractionStarter]: For program point L878-1(lines 874 885) no Hoare annotation was computed. [2018-11-18 10:07:07,552 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 874 885) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (= 1 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse3 .cse4 .cse1))) [2018-11-18 10:07:07,552 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 998 1005) no Hoare annotation was computed. [2018-11-18 10:07:07,552 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 998 1005) the Hoare annotation is: true [2018-11-18 10:07:07,552 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1002) no Hoare annotation was computed. [2018-11-18 10:07:07,552 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 998 1005) no Hoare annotation was computed. [2018-11-18 10:07:07,552 INFO L421 ceAbstractionStarter]: At program point L703(line 703) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse2)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse1)))) [2018-11-18 10:07:07,552 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 689 713) no Hoare annotation was computed. [2018-11-18 10:07:07,552 INFO L421 ceAbstractionStarter]: At program point L699(line 699) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse2)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse1)))) [2018-11-18 10:07:07,552 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 689 713) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse3 .cse2)))) [2018-11-18 10:07:07,552 INFO L425 ceAbstractionStarter]: For program point L697(lines 697 705) no Hoare annotation was computed. [2018-11-18 10:07:07,552 INFO L421 ceAbstractionStarter]: At program point L695(line 695) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse2)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse1)))) [2018-11-18 10:07:07,552 INFO L425 ceAbstractionStarter]: For program point L695-1(line 695) no Hoare annotation was computed. [2018-11-18 10:07:07,553 INFO L425 ceAbstractionStarter]: For program point L693(lines 693 710) no Hoare annotation was computed. [2018-11-18 10:07:07,553 INFO L421 ceAbstractionStarter]: At program point L708(line 708) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (= 1 |old(~pumpRunning~0)|)) .cse3 .cse2)))) [2018-11-18 10:07:07,553 INFO L425 ceAbstractionStarter]: For program point L708-1(lines 689 713) no Hoare annotation was computed. [2018-11-18 10:07:07,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 10:07:07 BoogieIcfgContainer [2018-11-18 10:07:07,564 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 10:07:07,564 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 10:07:07,564 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 10:07:07,565 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 10:07:07,565 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:06:59" (3/4) ... [2018-11-18 10:07:07,568 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 10:07:07,575 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_free [2018-11-18 10:07:07,575 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_reset [2018-11-18 10:07:07,575 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 10:07:07,575 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure Specification2 [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printPump [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_set [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_argtype [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 10:07:07,576 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_arg [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__error_stack_mgt [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printEnvironment [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_one [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~TO~int [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 10:07:07,577 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 10:07:07,578 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-18 10:07:07,578 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 10:07:07,578 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 10:07:07,578 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 10:07:07,578 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 10:07:07,578 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 10:07:07,578 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 10:07:07,578 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-18 10:07:07,579 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 10:07:07,579 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 10:07:07,579 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 10:07:07,586 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2018-11-18 10:07:07,587 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 10:07:07,587 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 10:07:07,613 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(0 == \old(pumpRunning)) || ((((0 == methaneLevelCritical && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime)) || ((((0 == pumpRunning && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime)) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0)) || (((pumpRunning == 1 && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0) [2018-11-18 10:07:07,613 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 10:07:07,653 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_f059eb62-1b28-47ef-bf70-9717c202e313/bin-2019/uautomizer/witness.graphml [2018-11-18 10:07:07,653 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 10:07:07,654 INFO L168 Benchmark]: Toolchain (without parser) took 8937.38 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 347.6 MB). Free memory was 956.6 MB in the beginning and 1.1 GB in the end (delta: -155.4 MB). Peak memory consumption was 192.2 MB. Max. memory is 11.5 GB. [2018-11-18 10:07:07,654 INFO L168 Benchmark]: CDTParser took 0.10 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 10:07:07,655 INFO L168 Benchmark]: CACSL2BoogieTranslator took 371.30 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 164.6 MB). Free memory was 956.6 MB in the beginning and 1.2 GB in the end (delta: -196.7 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. [2018-11-18 10:07:07,655 INFO L168 Benchmark]: Boogie Preprocessor took 62.95 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-18 10:07:07,655 INFO L168 Benchmark]: RCFGBuilder took 712.71 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 95.0 MB). Peak memory consumption was 95.0 MB. Max. memory is 11.5 GB. [2018-11-18 10:07:07,655 INFO L168 Benchmark]: TraceAbstraction took 7698.49 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 183.0 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -65.4 MB). Peak memory consumption was 290.9 MB. Max. memory is 11.5 GB. [2018-11-18 10:07:07,655 INFO L168 Benchmark]: Witness Printer took 88.83 ms. Allocated memory is still 1.4 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 11.5 GB. [2018-11-18 10:07:07,657 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.10 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 371.30 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 164.6 MB). Free memory was 956.6 MB in the beginning and 1.2 GB in the end (delta: -196.7 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 62.95 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 712.71 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 95.0 MB). Peak memory consumption was 95.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 7698.49 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 183.0 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -65.4 MB). Peak memory consumption was 290.9 MB. Max. memory is 11.5 GB. * Witness Printer took 88.83 ms. Allocated memory is still 1.4 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1002]: 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: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 565]: Loop Invariant Derived loop invariant: (((((((!(0 == \old(pumpRunning)) || ((((0 == methaneLevelCritical && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime)) || ((((0 == pumpRunning && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime)) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0)) || (((pumpRunning == 1 && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0) - InvariantResult [Line: 42]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 564]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 259 locations, 1 error locations. SAFE Result, 7.6s OverallTime, 12 OverallIterations, 3 TraceHistogramMax, 2.5s AutomataDifference, 0.0s DeadEndRemovalTime, 3.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2324 SDtfs, 1468 SDslu, 6619 SDs, 0 SdLazy, 2182 SolverSat, 331 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 479 GetRequests, 393 SyntacticMatches, 3 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=748occurred in iteration=10, 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.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 554 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 1683 PreInvPairs, 1742 NumberOfFragments, 2800 HoareAnnotationTreeSize, 1683 FomulaSimplifications, 6285 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 69 FomulaSimplificationsInter, 8972 FormulaSimplificationTreeSizeReductionInter, 2.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 1488 NumberOfCodeBlocks, 1488 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1474 ConstructedInterpolants, 0 QuantifiedInterpolants, 304489 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1713 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 14 InterpolantComputations, 12 PerfectInterpolantSequences, 206/216 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...