./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product45_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product45_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8c7c11659b56a65fd9b011a28c96b3117f33c316 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-10-26 21:23:20,048 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 21:23:20,049 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 21:23:20,057 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 21:23:20,058 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 21:23:20,058 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 21:23:20,059 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 21:23:20,060 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 21:23:20,062 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 21:23:20,062 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 21:23:20,067 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 21:23:20,068 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 21:23:20,068 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 21:23:20,069 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 21:23:20,070 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 21:23:20,070 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 21:23:20,073 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 21:23:20,074 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 21:23:20,075 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 21:23:20,076 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 21:23:20,077 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 21:23:20,078 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 21:23:20,083 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 21:23:20,085 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 21:23:20,085 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 21:23:20,086 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 21:23:20,086 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 21:23:20,087 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 21:23:20,087 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 21:23:20,087 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 21:23:20,088 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 21:23:20,088 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 21:23:20,088 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 21:23:20,088 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 21:23:20,089 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 21:23:20,089 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 21:23:20,089 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-10-26 21:23:20,110 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 21:23:20,113 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 21:23:20,113 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 21:23:20,114 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-26 21:23:20,114 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-26 21:23:20,114 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-26 21:23:20,114 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-26 21:23:20,114 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-26 21:23:20,114 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-26 21:23:20,114 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-26 21:23:20,114 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-26 21:23:20,115 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 21:23:20,115 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-26 21:23:20,115 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-26 21:23:20,115 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-26 21:23:20,115 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 21:23:20,116 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 21:23:20,116 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 21:23:20,116 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 21:23:20,116 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-26 21:23:20,116 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 21:23:20,116 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 21:23:20,116 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 21:23:20,116 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-26 21:23:20,116 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 21:23:20,117 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-26 21:23:20,117 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 21:23:20,117 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 21:23:20,117 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 21:23:20,117 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 21:23:20,117 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-26 21:23:20,117 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 21:23:20,117 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-26 21:23:20,118 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-26 21:23:20,118 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan 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 -> Taipan 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 -> 8c7c11659b56a65fd9b011a28c96b3117f33c316 [2018-10-26 21:23:20,154 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 21:23:20,167 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 21:23:20,171 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 21:23:20,172 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 21:23:20,173 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 21:23:20,173 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec1_product45_true-unreach-call_false-termination.cil.c [2018-10-26 21:23:20,228 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/data/91b855745/23e9098b032a45ec81939c4b1cb4bc9c/FLAG476f0d884 [2018-10-26 21:23:20,648 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 21:23:20,655 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/sv-benchmarks/c/product-lines/minepump_spec1_product45_true-unreach-call_false-termination.cil.c [2018-10-26 21:23:20,664 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/data/91b855745/23e9098b032a45ec81939c4b1cb4bc9c/FLAG476f0d884 [2018-10-26 21:23:20,675 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/data/91b855745/23e9098b032a45ec81939c4b1cb4bc9c [2018-10-26 21:23:20,678 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 21:23:20,679 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-10-26 21:23:20,680 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 21:23:20,681 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 21:23:20,684 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 21:23:20,685 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 09:23:20" (1/1) ... [2018-10-26 21:23:20,687 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@134985e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:20, skipping insertion in model container [2018-10-26 21:23:20,687 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 09:23:20" (1/1) ... [2018-10-26 21:23:20,696 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 21:23:20,743 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 21:23:20,944 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 21:23:20,952 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 21:23:21,036 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 21:23:21,061 INFO L193 MainTranslator]: Completed translation [2018-10-26 21:23:21,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21 WrapperNode [2018-10-26 21:23:21,061 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 21:23:21,062 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 21:23:21,062 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 21:23:21,062 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 21:23:21,070 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21" (1/1) ... [2018-10-26 21:23:21,087 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21" (1/1) ... [2018-10-26 21:23:21,179 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 21:23:21,179 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 21:23:21,179 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 21:23:21,179 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 21:23:21,189 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21" (1/1) ... [2018-10-26 21:23:21,189 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21" (1/1) ... [2018-10-26 21:23:21,194 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21" (1/1) ... [2018-10-26 21:23:21,194 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21" (1/1) ... [2018-10-26 21:23:21,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21" (1/1) ... [2018-10-26 21:23:21,208 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21" (1/1) ... [2018-10-26 21:23:21,211 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21" (1/1) ... [2018-10-26 21:23:21,214 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 21:23:21,215 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 21:23:21,215 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 21:23:21,215 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 21:23:21,216 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/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-10-26 21:23:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-10-26 21:23:21,263 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-10-26 21:23:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-26 21:23:21,263 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-26 21:23:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-10-26 21:23:21,263 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-10-26 21:23:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-10-26 21:23:21,263 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-10-26 21:23:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-10-26 21:23:21,264 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-10-26 21:23:21,264 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-10-26 21:23:21,264 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-10-26 21:23:21,264 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-10-26 21:23:21,264 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-10-26 21:23:21,264 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-10-26 21:23:21,264 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-10-26 21:23:21,264 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-10-26 21:23:21,264 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-10-26 21:23:21,264 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-10-26 21:23:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-10-26 21:23:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-10-26 21:23:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-10-26 21:23:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-10-26 21:23:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-10-26 21:23:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-10-26 21:23:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-10-26 21:23:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-10-26 21:23:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-10-26 21:23:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-10-26 21:23:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-10-26 21:23:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-10-26 21:23:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-10-26 21:23:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-10-26 21:23:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-10-26 21:23:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-10-26 21:23:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-10-26 21:23:21,269 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-10-26 21:23:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-10-26 21:23:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-10-26 21:23:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-10-26 21:23:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-10-26 21:23:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-10-26 21:23:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-10-26 21:23:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-10-26 21:23:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-26 21:23:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-26 21:23:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-10-26 21:23:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-10-26 21:23:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 21:23:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 21:23:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-10-26 21:23:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-10-26 21:23:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2018-10-26 21:23:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2018-10-26 21:23:22,238 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 21:23:22,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:23:22 BoogieIcfgContainer [2018-10-26 21:23:22,239 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 21:23:22,239 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-26 21:23:22,240 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-26 21:23:22,243 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-26 21:23:22,243 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 09:23:20" (1/3) ... [2018-10-26 21:23:22,244 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a5f664a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 09:23:22, skipping insertion in model container [2018-10-26 21:23:22,244 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:23:21" (2/3) ... [2018-10-26 21:23:22,244 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a5f664a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 09:23:22, skipping insertion in model container [2018-10-26 21:23:22,245 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:23:22" (3/3) ... [2018-10-26 21:23:22,246 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product45_true-unreach-call_false-termination.cil.c [2018-10-26 21:23:22,256 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-26 21:23:22,263 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-26 21:23:22,277 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-26 21:23:22,305 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-26 21:23:22,306 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-26 21:23:22,306 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-26 21:23:22,306 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-26 21:23:22,306 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-26 21:23:22,307 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-26 21:23:22,307 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-26 21:23:22,307 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-26 21:23:22,327 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states. [2018-10-26 21:23:22,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-26 21:23:22,339 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:23:22,340 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] [2018-10-26 21:23:22,342 INFO L424 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:23:22,350 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:23:22,351 INFO L82 PathProgramCache]: Analyzing trace with hash -836407768, now seen corresponding path program 1 times [2018-10-26 21:23:22,353 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:23:22,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:22,388 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:23:22,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:22,389 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:23:22,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:23:22,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:23:22,573 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:23:22,574 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-26 21:23:22,574 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:23:22,580 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-10-26 21:23:22,591 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-10-26 21:23:22,592 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-26 21:23:22,594 INFO L87 Difference]: Start difference. First operand 145 states. Second operand 2 states. [2018-10-26 21:23:22,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:23:22,637 INFO L93 Difference]: Finished difference Result 264 states and 329 transitions. [2018-10-26 21:23:22,637 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-10-26 21:23:22,638 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2018-10-26 21:23:22,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:23:22,648 INFO L225 Difference]: With dead ends: 264 [2018-10-26 21:23:22,648 INFO L226 Difference]: Without dead ends: 132 [2018-10-26 21:23:22,652 INFO L605 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-10-26 21:23:22,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-10-26 21:23:22,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2018-10-26 21:23:22,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2018-10-26 21:23:22,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 156 transitions. [2018-10-26 21:23:22,696 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 156 transitions. Word has length 46 [2018-10-26 21:23:22,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:23:22,697 INFO L481 AbstractCegarLoop]: Abstraction has 132 states and 156 transitions. [2018-10-26 21:23:22,697 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-10-26 21:23:22,697 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 156 transitions. [2018-10-26 21:23:22,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-26 21:23:22,700 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:23:22,700 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] [2018-10-26 21:23:22,701 INFO L424 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:23:22,701 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:23:22,701 INFO L82 PathProgramCache]: Analyzing trace with hash -691691186, now seen corresponding path program 1 times [2018-10-26 21:23:22,701 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:23:22,702 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:22,702 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:23:22,702 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:22,702 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:23:22,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:23:22,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:23:22,856 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:23:22,856 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 21:23:22,856 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:23:22,857 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-26 21:23:22,858 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-26 21:23:22,858 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 21:23:22,858 INFO L87 Difference]: Start difference. First operand 132 states and 156 transitions. Second operand 3 states. [2018-10-26 21:23:22,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:23:22,903 INFO L93 Difference]: Finished difference Result 211 states and 249 transitions. [2018-10-26 21:23:22,905 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-26 21:23:22,905 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-10-26 21:23:22,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:23:22,907 INFO L225 Difference]: With dead ends: 211 [2018-10-26 21:23:22,907 INFO L226 Difference]: Without dead ends: 122 [2018-10-26 21:23:22,908 INFO L605 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-10-26 21:23:22,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-10-26 21:23:22,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2018-10-26 21:23:22,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-10-26 21:23:22,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 143 transitions. [2018-10-26 21:23:22,933 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 143 transitions. Word has length 48 [2018-10-26 21:23:22,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:23:22,935 INFO L481 AbstractCegarLoop]: Abstraction has 122 states and 143 transitions. [2018-10-26 21:23:22,936 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-26 21:23:22,936 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 143 transitions. [2018-10-26 21:23:22,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-10-26 21:23:22,937 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:23:22,937 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] [2018-10-26 21:23:22,938 INFO L424 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:23:22,938 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:23:22,938 INFO L82 PathProgramCache]: Analyzing trace with hash -1351385408, now seen corresponding path program 1 times [2018-10-26 21:23:22,938 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:23:22,940 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:22,940 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:23:22,940 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:22,940 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:23:22,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:23:23,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:23:23,242 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:23:23,242 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-26 21:23:23,242 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:23:23,243 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-26 21:23:23,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-26 21:23:23,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-10-26 21:23:23,244 INFO L87 Difference]: Start difference. First operand 122 states and 143 transitions. Second operand 7 states. [2018-10-26 21:23:23,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:23:23,896 INFO L93 Difference]: Finished difference Result 220 states and 263 transitions. [2018-10-26 21:23:23,898 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-26 21:23:23,898 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2018-10-26 21:23:23,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:23:23,900 INFO L225 Difference]: With dead ends: 220 [2018-10-26 21:23:23,900 INFO L226 Difference]: Without dead ends: 122 [2018-10-26 21:23:23,900 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-10-26 21:23:23,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-10-26 21:23:23,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2018-10-26 21:23:23,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-10-26 21:23:23,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 142 transitions. [2018-10-26 21:23:23,913 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 142 transitions. Word has length 52 [2018-10-26 21:23:23,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:23:23,913 INFO L481 AbstractCegarLoop]: Abstraction has 122 states and 142 transitions. [2018-10-26 21:23:23,913 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-26 21:23:23,913 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 142 transitions. [2018-10-26 21:23:23,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-10-26 21:23:23,916 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:23:23,916 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] [2018-10-26 21:23:23,917 INFO L424 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:23:23,917 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:23:23,917 INFO L82 PathProgramCache]: Analyzing trace with hash 754968955, now seen corresponding path program 1 times [2018-10-26 21:23:23,917 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:23:23,918 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:23,918 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:23:23,918 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:23,919 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:23:23,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:23:24,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:23:24,221 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:23:24,222 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-26 21:23:24,222 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:23:24,222 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-26 21:23:24,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-26 21:23:24,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-10-26 21:23:24,223 INFO L87 Difference]: Start difference. First operand 122 states and 142 transitions. Second operand 5 states. [2018-10-26 21:23:25,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:23:25,660 INFO L93 Difference]: Finished difference Result 323 states and 390 transitions. [2018-10-26 21:23:25,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-26 21:23:25,660 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 65 [2018-10-26 21:23:25,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:23:25,662 INFO L225 Difference]: With dead ends: 323 [2018-10-26 21:23:25,662 INFO L226 Difference]: Without dead ends: 225 [2018-10-26 21:23:25,663 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-10-26 21:23:25,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2018-10-26 21:23:25,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 206. [2018-10-26 21:23:25,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 206 states. [2018-10-26 21:23:25,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 235 transitions. [2018-10-26 21:23:25,695 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 235 transitions. Word has length 65 [2018-10-26 21:23:25,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:23:25,695 INFO L481 AbstractCegarLoop]: Abstraction has 206 states and 235 transitions. [2018-10-26 21:23:25,695 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-26 21:23:25,695 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 235 transitions. [2018-10-26 21:23:25,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-10-26 21:23:25,697 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:23:25,697 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] [2018-10-26 21:23:25,698 INFO L424 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:23:25,698 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:23:25,698 INFO L82 PathProgramCache]: Analyzing trace with hash 975010462, now seen corresponding path program 1 times [2018-10-26 21:23:25,698 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:23:25,701 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:25,701 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:23:25,701 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:25,701 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:23:25,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:23:25,851 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:23:25,851 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:23:25,851 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-26 21:23:25,852 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:23:25,852 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-26 21:23:25,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-26 21:23:25,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-10-26 21:23:25,853 INFO L87 Difference]: Start difference. First operand 206 states and 235 transitions. Second operand 6 states. [2018-10-26 21:23:26,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:23:26,165 INFO L93 Difference]: Finished difference Result 555 states and 655 transitions. [2018-10-26 21:23:26,167 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-26 21:23:26,167 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 79 [2018-10-26 21:23:26,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:23:26,170 INFO L225 Difference]: With dead ends: 555 [2018-10-26 21:23:26,170 INFO L226 Difference]: Without dead ends: 373 [2018-10-26 21:23:26,172 INFO L605 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-10-26 21:23:26,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-10-26 21:23:26,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 367. [2018-10-26 21:23:26,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 367 states. [2018-10-26 21:23:26,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 420 transitions. [2018-10-26 21:23:26,213 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 420 transitions. Word has length 79 [2018-10-26 21:23:26,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:23:26,213 INFO L481 AbstractCegarLoop]: Abstraction has 367 states and 420 transitions. [2018-10-26 21:23:26,213 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-26 21:23:26,213 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 420 transitions. [2018-10-26 21:23:26,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-10-26 21:23:26,218 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:23:26,220 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] [2018-10-26 21:23:26,220 INFO L424 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:23:26,220 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:23:26,220 INFO L82 PathProgramCache]: Analyzing trace with hash 1830221274, now seen corresponding path program 1 times [2018-10-26 21:23:26,220 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:23:26,221 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:26,221 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:23:26,221 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:26,221 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:23:26,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:23:26,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:23:26,486 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:23:26,486 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-26 21:23:26,486 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:23:26,486 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-26 21:23:26,487 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-26 21:23:26,487 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-10-26 21:23:26,487 INFO L87 Difference]: Start difference. First operand 367 states and 420 transitions. Second operand 7 states. [2018-10-26 21:23:26,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:23:26,987 INFO L93 Difference]: Finished difference Result 402 states and 472 transitions. [2018-10-26 21:23:26,988 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-26 21:23:26,988 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 83 [2018-10-26 21:23:26,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:23:26,989 INFO L225 Difference]: With dead ends: 402 [2018-10-26 21:23:26,989 INFO L226 Difference]: Without dead ends: 399 [2018-10-26 21:23:26,990 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-10-26 21:23:26,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2018-10-26 21:23:27,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 367. [2018-10-26 21:23:27,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 367 states. [2018-10-26 21:23:27,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 419 transitions. [2018-10-26 21:23:27,017 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 419 transitions. Word has length 83 [2018-10-26 21:23:27,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:23:27,018 INFO L481 AbstractCegarLoop]: Abstraction has 367 states and 419 transitions. [2018-10-26 21:23:27,018 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-26 21:23:27,018 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 419 transitions. [2018-10-26 21:23:27,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-10-26 21:23:27,021 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:23:27,021 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:23:27,021 INFO L424 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:23:27,021 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:23:27,022 INFO L82 PathProgramCache]: Analyzing trace with hash 1444458595, now seen corresponding path program 1 times [2018-10-26 21:23:27,022 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:23:27,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:27,022 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:23:27,023 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:27,023 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:23:27,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:23:27,201 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-10-26 21:23:27,201 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:23:27,202 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-26 21:23:27,202 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:23:27,202 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-26 21:23:27,202 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-26 21:23:27,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-10-26 21:23:27,205 INFO L87 Difference]: Start difference. First operand 367 states and 419 transitions. Second operand 6 states. [2018-10-26 21:23:27,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:23:27,269 INFO L93 Difference]: Finished difference Result 724 states and 846 transitions. [2018-10-26 21:23:27,275 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-26 21:23:27,275 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2018-10-26 21:23:27,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:23:27,277 INFO L225 Difference]: With dead ends: 724 [2018-10-26 21:23:27,277 INFO L226 Difference]: Without dead ends: 381 [2018-10-26 21:23:27,278 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-10-26 21:23:27,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2018-10-26 21:23:27,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 377. [2018-10-26 21:23:27,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 377 states. [2018-10-26 21:23:27,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 429 transitions. [2018-10-26 21:23:27,301 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 429 transitions. Word has length 99 [2018-10-26 21:23:27,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:23:27,302 INFO L481 AbstractCegarLoop]: Abstraction has 377 states and 429 transitions. [2018-10-26 21:23:27,302 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-26 21:23:27,302 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 429 transitions. [2018-10-26 21:23:27,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-10-26 21:23:27,305 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:23:27,305 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:23:27,305 INFO L424 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:23:27,305 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:23:27,305 INFO L82 PathProgramCache]: Analyzing trace with hash -1957022363, now seen corresponding path program 1 times [2018-10-26 21:23:27,305 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:23:27,306 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:27,306 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:23:27,306 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:27,306 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:23:27,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:23:27,412 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-10-26 21:23:27,412 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:23:27,413 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-10-26 21:23:27,413 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:23:27,413 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-26 21:23:27,413 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-26 21:23:27,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-10-26 21:23:27,414 INFO L87 Difference]: Start difference. First operand 377 states and 429 transitions. Second operand 8 states. [2018-10-26 21:23:27,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:23:27,830 INFO L93 Difference]: Finished difference Result 744 states and 868 transitions. [2018-10-26 21:23:27,830 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-26 21:23:27,830 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 99 [2018-10-26 21:23:27,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:23:27,833 INFO L225 Difference]: With dead ends: 744 [2018-10-26 21:23:27,833 INFO L226 Difference]: Without dead ends: 391 [2018-10-26 21:23:27,835 INFO L605 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-10-26 21:23:27,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2018-10-26 21:23:27,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 385. [2018-10-26 21:23:27,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 385 states. [2018-10-26 21:23:27,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 437 transitions. [2018-10-26 21:23:27,856 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 437 transitions. Word has length 99 [2018-10-26 21:23:27,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:23:27,857 INFO L481 AbstractCegarLoop]: Abstraction has 385 states and 437 transitions. [2018-10-26 21:23:27,857 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-26 21:23:27,857 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 437 transitions. [2018-10-26 21:23:27,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-10-26 21:23:27,858 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:23:27,860 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:23:27,860 INFO L424 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:23:27,860 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:23:27,861 INFO L82 PathProgramCache]: Analyzing trace with hash -1964781722, now seen corresponding path program 1 times [2018-10-26 21:23:27,861 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:23:27,861 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:27,861 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:23:27,861 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:27,862 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:23:27,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:23:27,970 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-10-26 21:23:27,970 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:23:27,970 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 21:23:27,970 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:23:27,971 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 21:23:27,971 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 21:23:27,972 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:23:27,972 INFO L87 Difference]: Start difference. First operand 385 states and 437 transitions. Second operand 4 states. [2018-10-26 21:23:28,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:23:28,837 INFO L93 Difference]: Finished difference Result 1137 states and 1360 transitions. [2018-10-26 21:23:28,838 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 21:23:28,838 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 99 [2018-10-26 21:23:28,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:23:28,842 INFO L225 Difference]: With dead ends: 1137 [2018-10-26 21:23:28,842 INFO L226 Difference]: Without dead ends: 776 [2018-10-26 21:23:28,844 INFO L605 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-10-26 21:23:28,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 776 states. [2018-10-26 21:23:28,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 776 to 761. [2018-10-26 21:23:28,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 761 states. [2018-10-26 21:23:28,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 761 states to 761 states and 891 transitions. [2018-10-26 21:23:28,884 INFO L78 Accepts]: Start accepts. Automaton has 761 states and 891 transitions. Word has length 99 [2018-10-26 21:23:28,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:23:28,885 INFO L481 AbstractCegarLoop]: Abstraction has 761 states and 891 transitions. [2018-10-26 21:23:28,885 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 21:23:28,885 INFO L276 IsEmpty]: Start isEmpty. Operand 761 states and 891 transitions. [2018-10-26 21:23:28,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-10-26 21:23:28,888 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:23:28,888 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:23:28,888 INFO L424 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:23:28,888 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:23:28,888 INFO L82 PathProgramCache]: Analyzing trace with hash -2127970816, now seen corresponding path program 1 times [2018-10-26 21:23:28,888 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:23:28,889 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:28,889 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:23:28,889 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:23:28,889 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:23:28,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:23:29,275 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-10-26 21:23:29,275 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 21:23:29,275 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 21:23:29,276 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 104 with the following transitions: [2018-10-26 21:23:29,277 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [37], [38], [39], [42], [44], [45], [48], [52], [53], [54], [69], [72], [74], [78], [84], [88], [92], [95], [100], [103], [108], [111], [126], [127], [128], [129], [130], [132], [137], [140], [141], [143], [148], [150], [151], [156], [158], [159], [160], [193], [197], [214], [217], [221], [222], [225], [227], [230], [232], [235], [244], [245], [246], [247], [248], [249], [250], [251], [252], [254], [255], [256], [257], [262], [264], [265], [272], [273], [274], [275], [276], [277], [278], [282], [283], [284], [285], [286], [287], [294], [295], [296], [298], [299], [300], [302], [303], [304], [305], [306] [2018-10-26 21:23:29,326 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-26 21:23:29,326 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 21:23:36,918 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 21:23:36,919 INFO L272 AbstractInterpreter]: Visited 77 different actions 77 times. Never merged. Never widened. Never found a fixpoint. Largest state had 132 variables. [2018-10-26 21:23:36,930 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:23:36,931 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 21:23:42,911 INFO L227 lantSequenceWeakener]: Weakened 76 states. On average, predicates are now at 97.17% of their original sizes. [2018-10-26 21:23:42,911 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 21:23:43,961 INFO L415 sIntCurrentIteration]: We unified 102 AI predicates to 102 [2018-10-26 21:23:43,962 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 21:23:43,962 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 21:23:43,962 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [27] imperfect sequences [13] total 38 [2018-10-26 21:23:43,963 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:23:43,963 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-10-26 21:23:43,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-10-26 21:23:43,964 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2018-10-26 21:23:43,964 INFO L87 Difference]: Start difference. First operand 761 states and 891 transitions. Second operand 27 states. [2018-10-26 21:24:21,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:24:21,725 INFO L93 Difference]: Finished difference Result 1698 states and 2027 transitions. [2018-10-26 21:24:21,725 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-10-26 21:24:21,725 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 103 [2018-10-26 21:24:21,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:24:21,728 INFO L225 Difference]: With dead ends: 1698 [2018-10-26 21:24:21,729 INFO L226 Difference]: Without dead ends: 961 [2018-10-26 21:24:21,731 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 117 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 354 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=189, Invalid=1533, Unknown=0, NotChecked=0, Total=1722 [2018-10-26 21:24:21,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2018-10-26 21:24:21,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 941. [2018-10-26 21:24:21,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 941 states. [2018-10-26 21:24:21,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 941 states and 1073 transitions. [2018-10-26 21:24:21,799 INFO L78 Accepts]: Start accepts. Automaton has 941 states and 1073 transitions. Word has length 103 [2018-10-26 21:24:21,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:24:21,800 INFO L481 AbstractCegarLoop]: Abstraction has 941 states and 1073 transitions. [2018-10-26 21:24:21,800 INFO L482 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-10-26 21:24:21,800 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 1073 transitions. [2018-10-26 21:24:21,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-10-26 21:24:21,804 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:24:21,804 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:24:21,805 INFO L424 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:24:21,805 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:24:21,805 INFO L82 PathProgramCache]: Analyzing trace with hash 2013666242, now seen corresponding path program 1 times [2018-10-26 21:24:21,805 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:24:21,806 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:24:21,806 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:24:21,806 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:24:21,806 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:24:21,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:24:22,023 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-10-26 21:24:22,024 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 21:24:22,024 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 21:24:22,024 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 156 with the following transitions: [2018-10-26 21:24:22,024 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [33], [36], [37], [38], [39], [42], [44], [45], [48], [52], [53], [54], [57], [59], [65], [69], [72], [73], [74], [78], [84], [88], [92], [95], [98], [100], [103], [106], [108], [111], [126], [127], [128], [129], [130], [132], [137], [140], [141], [143], [148], [150], [151], [156], [158], [159], [160], [190], [193], [197], [203], [208], [210], [214], [217], [221], [222], [225], [227], [230], [232], [235], [241], [243], [244], [245], [246], [247], [248], [249], [250], [251], [252], [254], [255], [256], [257], [260], [261], [262], [264], [265], [266], [267], [270], [271], [272], [273], [274], [275], [276], [277], [278], [279], [282], [283], [284], [285], [286], [287], [292], [293], [294], [295], [296], [297], [298], [299], [300], [302], [303], [304], [305], [306] [2018-10-26 21:24:22,029 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-26 21:24:22,029 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 21:25:31,664 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 21:25:31,664 INFO L272 AbstractInterpreter]: Visited 105 different actions 658 times. Merged at 14 different actions 54 times. Never widened. Found 8 fixpoints after 2 different actions. Largest state had 132 variables. [2018-10-26 21:25:31,668 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:25:31,668 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 21:25:47,547 INFO L227 lantSequenceWeakener]: Weakened 125 states. On average, predicates are now at 96.68% of their original sizes. [2018-10-26 21:25:47,547 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 21:25:49,282 INFO L415 sIntCurrentIteration]: We unified 154 AI predicates to 154 [2018-10-26 21:25:49,282 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 21:25:49,282 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 21:25:49,282 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [47] imperfect sequences [5] total 50 [2018-10-26 21:25:49,282 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:25:49,283 INFO L460 AbstractCegarLoop]: Interpolant automaton has 47 states [2018-10-26 21:25:49,283 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2018-10-26 21:25:49,283 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=251, Invalid=1911, Unknown=0, NotChecked=0, Total=2162 [2018-10-26 21:25:49,284 INFO L87 Difference]: Start difference. First operand 941 states and 1073 transitions. Second operand 47 states. [2018-10-26 21:27:21,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:27:21,456 INFO L93 Difference]: Finished difference Result 3651 states and 4617 transitions. [2018-10-26 21:27:21,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2018-10-26 21:27:21,456 INFO L78 Accepts]: Start accepts. Automaton has 47 states. Word has length 155 [2018-10-26 21:27:21,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:27:21,465 INFO L225 Difference]: With dead ends: 3651 [2018-10-26 21:27:21,465 INFO L226 Difference]: Without dead ends: 2833 [2018-10-26 21:27:21,472 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 248 GetRequests, 108 SyntacticMatches, 1 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6327 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=1641, Invalid=18099, Unknown=0, NotChecked=0, Total=19740 [2018-10-26 21:27:21,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2833 states. [2018-10-26 21:27:21,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2833 to 2342. [2018-10-26 21:27:21,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2342 states. [2018-10-26 21:27:21,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2342 states to 2342 states and 2718 transitions. [2018-10-26 21:27:21,707 INFO L78 Accepts]: Start accepts. Automaton has 2342 states and 2718 transitions. Word has length 155 [2018-10-26 21:27:21,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:27:21,707 INFO L481 AbstractCegarLoop]: Abstraction has 2342 states and 2718 transitions. [2018-10-26 21:27:21,707 INFO L482 AbstractCegarLoop]: Interpolant automaton has 47 states. [2018-10-26 21:27:21,707 INFO L276 IsEmpty]: Start isEmpty. Operand 2342 states and 2718 transitions. [2018-10-26 21:27:21,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-10-26 21:27:21,710 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:27:21,710 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:27:21,710 INFO L424 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:27:21,710 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:27:21,710 INFO L82 PathProgramCache]: Analyzing trace with hash -231913212, now seen corresponding path program 1 times [2018-10-26 21:27:21,713 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 21:27:21,713 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:27:21,713 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:27:21,713 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:27:21,713 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 21:27:21,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:27:22,122 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-10-26 21:27:22,122 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 21:27:22,123 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 21:27:22,123 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 156 with the following transitions: [2018-10-26 21:27:22,123 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [33], [36], [37], [38], [39], [42], [44], [45], [48], [52], [53], [54], [57], [59], [65], [69], [72], [73], [74], [78], [84], [88], [92], [95], [98], [100], [103], [106], [108], [111], [126], [127], [128], [129], [130], [132], [137], [140], [141], [143], [148], [150], [151], [156], [158], [159], [160], [190], [193], [197], [203], [206], [210], [214], [217], [221], [222], [225], [227], [230], [232], [235], [241], [243], [244], [245], [246], [247], [248], [249], [250], [251], [252], [254], [255], [256], [257], [260], [261], [262], [264], [265], [266], [267], [270], [271], [272], [273], [274], [275], [276], [277], [278], [279], [282], [283], [284], [285], [286], [287], [292], [293], [294], [295], [296], [297], [298], [299], [300], [302], [303], [304], [305], [306] [2018-10-26 21:27:22,126 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-26 21:27:22,127 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 21:31:28,806 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 21:31:28,807 INFO L272 AbstractInterpreter]: Visited 116 different actions 2235 times. Merged at 21 different actions 205 times. Widened at 1 different actions 2 times. Found 41 fixpoints after 7 different actions. Largest state had 132 variables. [2018-10-26 21:31:28,818 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:31:28,819 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 21:32:16,511 INFO L227 lantSequenceWeakener]: Weakened 146 states. On average, predicates are now at 96.85% of their original sizes. [2018-10-26 21:32:16,512 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 21:32:18,780 INFO L415 sIntCurrentIteration]: We unified 154 AI predicates to 154 [2018-10-26 21:32:18,780 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 21:32:18,780 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 21:32:18,780 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [55] imperfect sequences [13] total 66 [2018-10-26 21:32:18,780 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 21:32:18,781 INFO L460 AbstractCegarLoop]: Interpolant automaton has 55 states [2018-10-26 21:32:18,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2018-10-26 21:32:18,781 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=2657, Unknown=0, NotChecked=0, Total=2970 [2018-10-26 21:32:18,782 INFO L87 Difference]: Start difference. First operand 2342 states and 2718 transitions. Second operand 55 states. [2018-10-26 21:33:46,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:33:46,789 INFO L93 Difference]: Finished difference Result 4309 states and 5234 transitions. [2018-10-26 21:33:46,789 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2018-10-26 21:33:46,789 INFO L78 Accepts]: Start accepts. Automaton has 55 states. Word has length 155 [2018-10-26 21:33:46,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:33:46,791 INFO L225 Difference]: With dead ends: 4309 [2018-10-26 21:33:46,791 INFO L226 Difference]: Without dead ends: 0 [2018-10-26 21:33:46,805 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 250 GetRequests, 95 SyntacticMatches, 6 SemanticMatches, 149 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7772 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=1774, Invalid=20876, Unknown=0, NotChecked=0, Total=22650 [2018-10-26 21:33:46,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-10-26 21:33:46,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-10-26 21:33:46,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-10-26 21:33:46,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-10-26 21:33:46,806 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 155 [2018-10-26 21:33:46,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:33:46,806 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-10-26 21:33:46,808 INFO L482 AbstractCegarLoop]: Interpolant automaton has 55 states. [2018-10-26 21:33:46,808 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-10-26 21:33:46,809 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-10-26 21:33:46,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-10-26 21:33:46,908 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:46,914 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:46,940 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:46,942 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:47,213 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-10-26 21:33:52,296 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:52,992 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:53,178 WARN L179 SmtUtils]: Spent 2.62 s on a formula simplification. DAG size of input: 398 DAG size of output: 367 [2018-10-26 21:33:54,180 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:54,182 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:54,219 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:54,220 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:54,246 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:54,779 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:54,988 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:54,993 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,004 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,097 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,155 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,159 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,216 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,239 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,412 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,531 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,723 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,736 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,813 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:55,906 WARN L179 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 437 DAG size of output: 381 [2018-10-26 21:33:56,312 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-26 21:33:56,686 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:56,709 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:56,721 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:56,858 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:57,104 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:57,150 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:57,208 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:57,209 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:57,281 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:57,347 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:57,721 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:57,750 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:57,914 WARN L179 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 445 DAG size of output: 388 [2018-10-26 21:33:57,994 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:58,207 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:58,326 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:58,334 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:58,540 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:58,793 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:58,974 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:59,018 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:59,018 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 21:33:59,083 WARN L179 SmtUtils]: Spent 937.00 ms on a formula simplification. DAG size of input: 405 DAG size of output: 361 [2018-10-26 21:33:59,933 WARN L179 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 21 [2018-10-26 21:34:00,845 WARN L179 SmtUtils]: Spent 893.00 ms on a formula simplification. DAG size of input: 351 DAG size of output: 50 [2018-10-26 21:34:01,090 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 1 [2018-10-26 21:34:02,169 WARN L179 SmtUtils]: Spent 980.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 48 [2018-10-26 21:34:02,306 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 1 [2018-10-26 21:34:02,621 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 1 [2018-10-26 21:34:02,740 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 38 [2018-10-26 21:34:02,860 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 38 [2018-10-26 21:34:03,057 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 1 [2018-10-26 21:34:05,178 WARN L179 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 414 DAG size of output: 92 [2018-10-26 21:34:05,385 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 1 [2018-10-26 21:34:05,606 WARN L179 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 1 [2018-10-26 21:34:06,368 WARN L179 SmtUtils]: Spent 752.00 ms on a formula simplification. DAG size of input: 350 DAG size of output: 34 [2018-10-26 21:34:07,186 WARN L179 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 49 [2018-10-26 21:34:07,460 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 24 [2018-10-26 21:34:08,616 WARN L179 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 445 DAG size of output: 34 [2018-10-26 21:34:09,892 WARN L179 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 311 DAG size of output: 73 [2018-10-26 21:34:10,245 WARN L179 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 18 [2018-10-26 21:34:11,144 WARN L179 SmtUtils]: Spent 880.00 ms on a formula simplification. DAG size of input: 308 DAG size of output: 45 [2018-10-26 21:34:11,997 WARN L179 SmtUtils]: Spent 838.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 40 [2018-10-26 21:34:12,844 WARN L179 SmtUtils]: Spent 836.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 41 [2018-10-26 21:34:15,427 WARN L179 SmtUtils]: Spent 2.56 s on a formula simplification. DAG size of input: 379 DAG size of output: 115 [2018-10-26 21:34:15,955 WARN L179 SmtUtils]: Spent 525.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 44 [2018-10-26 21:34:17,033 WARN L179 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 265 DAG size of output: 60 [2018-10-26 21:34:17,139 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 33 [2018-10-26 21:34:17,372 WARN L179 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 33 [2018-10-26 21:34:17,480 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 33 [2018-10-26 21:34:17,766 WARN L179 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 1 [2018-10-26 21:34:17,872 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 33 [2018-10-26 21:34:19,193 WARN L179 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 455 DAG size of output: 34 [2018-10-26 21:34:19,488 WARN L179 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 1 [2018-10-26 21:34:19,596 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 33 [2018-10-26 21:34:19,983 WARN L179 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 1 [2018-10-26 21:34:20,338 WARN L179 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 24 [2018-10-26 21:34:21,142 WARN L179 SmtUtils]: Spent 749.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 56 [2018-10-26 21:34:22,567 WARN L179 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 465 DAG size of output: 32 [2018-10-26 21:34:22,938 WARN L179 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 30 [2018-10-26 21:34:24,393 WARN L179 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 356 DAG size of output: 79 [2018-10-26 21:34:24,941 WARN L179 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 35 [2018-10-26 21:34:25,977 WARN L179 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 438 DAG size of output: 37 [2018-10-26 21:34:26,171 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 1 [2018-10-26 21:34:27,078 WARN L179 SmtUtils]: Spent 898.00 ms on a formula simplification. DAG size of input: 313 DAG size of output: 64 [2018-10-26 21:34:27,716 WARN L179 SmtUtils]: Spent 626.00 ms on a formula simplification. DAG size of input: 322 DAG size of output: 31 [2018-10-26 21:34:29,643 WARN L179 SmtUtils]: Spent 1.91 s on a formula simplification. DAG size of input: 403 DAG size of output: 87 [2018-10-26 21:34:29,647 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 297 303) the Hoare annotation is: true [2018-10-26 21:34:29,647 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 297 303) no Hoare annotation was computed. [2018-10-26 21:34:29,647 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 304 312) no Hoare annotation was computed. [2018-10-26 21:34:29,647 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 304 312) the Hoare annotation is: true [2018-10-26 21:34:29,648 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 304 312) no Hoare annotation was computed. [2018-10-26 21:34:29,648 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 255 277) the Hoare annotation is: (or (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 21:34:29,648 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 255 277) no Hoare annotation was computed. [2018-10-26 21:34:29,648 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 255 277) no Hoare annotation was computed. [2018-10-26 21:34:29,648 INFO L421 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: (or (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (<= 1 (+ main_~tmp~1 ~pumpRunning~0)) (<= main_~tmp~1 (+ ~pumpRunning~0 1)) (= ~pumpRunning~0 0)) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 21:34:29,648 INFO L421 ceAbstractionStarter]: At program point L267-1(line 267) the Hoare annotation is: (or (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (<= 1 (+ main_~tmp~1 ~pumpRunning~0)) (<= main_~tmp~1 (+ ~pumpRunning~0 1)) (= ~pumpRunning~0 0)) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 21:34:29,648 INFO L425 ceAbstractionStarter]: For program point L265(lines 265 272) no Hoare annotation was computed. [2018-10-26 21:34:29,648 INFO L425 ceAbstractionStarter]: For program point L265-1(lines 265 272) no Hoare annotation was computed. [2018-10-26 21:34:29,648 INFO L425 ceAbstractionStarter]: For program point L263(line 263) no Hoare annotation was computed. [2018-10-26 21:34:29,648 INFO L421 ceAbstractionStarter]: At program point L262(line 262) the Hoare annotation is: (or (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 21:34:29,649 INFO L421 ceAbstractionStarter]: At program point L261(line 261) the Hoare annotation is: (or (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 21:34:29,649 INFO L421 ceAbstractionStarter]: At program point L261-1(line 261) the Hoare annotation is: (or (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 21:34:29,649 INFO L421 ceAbstractionStarter]: At program point L801(line 801) the Hoare annotation is: (and (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (not (= 0 |old(~pumpRunning~0)|)) (< .cse0 ~systemActive~0) (< (* 2 ~systemActive~0) 2) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< .cse0 ~methaneLevelCritical~0))) (let ((.cse2 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse1 (+ ~methaneLevelCritical~0 1))) (or (and (<= 2 (+ ~pumpRunning~0 ~systemActive~0)) (<= ~pumpRunning~0 .cse1)) (< 1 .cse2) (< 2 (* 2 |old(~pumpRunning~0)|)) (< .cse2 1) (not (= ~methaneLevelCritical~0 0)) (< |old(~pumpRunning~0)| .cse1)))) [2018-10-26 21:34:29,649 INFO L425 ceAbstractionStarter]: For program point L801-1(lines 782 806) no Hoare annotation was computed. [2018-10-26 21:34:29,649 INFO L421 ceAbstractionStarter]: At program point L796(line 796) the Hoare annotation is: (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (and (or (not (= ~systemActive~0 1)) (< ~systemActive~0 .cse0) (< (+ ~systemActive~0 ~waterLevel~0) 3) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ ~methaneLevelCritical~0 2) ~waterLevel~0) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) (or (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (not (= ~methaneLevelCritical~0 0)) (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)) (< |old(~pumpRunning~0)| (+ ~methaneLevelCritical~0 1))) (or (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__methaneQuery_~tmp~6)) (not (= 0 |old(~pumpRunning~0)|)) (< .cse0 ~systemActive~0) (< (* 2 ~systemActive~0) 2) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< .cse0 ~methaneLevelCritical~0)))) [2018-10-26 21:34:29,649 INFO L421 ceAbstractionStarter]: At program point L792(line 792) the Hoare annotation is: (let ((.cse2 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse7 (+ |old(~pumpRunning~0)| 1))) (let ((.cse0 (* 2 processEnvironment__wrappee__methaneQuery_~tmp~6)) (.cse4 (< ~waterLevel~0 ~systemActive~0)) (.cse1 (< .cse7 ~systemActive~0)) (.cse3 (< .cse2 1)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse8 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse6 (+ ~methaneLevelCritical~0 1))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and (<= 2 (+ ~methaneLevelCritical~0 processEnvironment__wrappee__methaneQuery_~tmp~6)) (= 0 ~pumpRunning~0) (<= .cse0 2)) .cse1 (< (* 2 ~systemActive~0) 2)) (or (and (<= (+ processEnvironment__wrappee__methaneQuery_~tmp~6 1) ~waterLevel~0) (<= 2 .cse0)) (< 1 .cse2) .cse1 (< 2 (* 2 |old(~pumpRunning~0)|)) .cse3 .cse4 .cse5 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) (or (<= .cse6 ~waterLevel~0) (not (= ~systemActive~0 1)) (< ~systemActive~0 .cse7) (< ~systemActive~0 ~methaneLevelCritical~0) .cse1 .cse4) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1 .cse3 .cse5 .cse8) (or .cse3 .cse5 .cse8 (< |old(~pumpRunning~0)| .cse6))))) [2018-10-26 21:34:29,649 INFO L425 ceAbstractionStarter]: For program point L790(lines 790 798) no Hoare annotation was computed. [2018-10-26 21:34:29,650 INFO L421 ceAbstractionStarter]: At program point L788(line 788) the Hoare annotation is: (and (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< .cse0 ~systemActive~0) (< (* 2 ~systemActive~0) 2) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< .cse0 ~methaneLevelCritical~0))) (or (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (not (= ~methaneLevelCritical~0 0)) (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)) (< |old(~pumpRunning~0)| (+ ~methaneLevelCritical~0 1)))) [2018-10-26 21:34:29,650 INFO L425 ceAbstractionStarter]: For program point L788-1(line 788) no Hoare annotation was computed. [2018-10-26 21:34:29,650 INFO L425 ceAbstractionStarter]: For program point L786(lines 786 803) no Hoare annotation was computed. [2018-10-26 21:34:29,650 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 782 806) the Hoare annotation is: (and (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< .cse0 ~systemActive~0) (< (* 2 ~systemActive~0) 2) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< .cse0 ~methaneLevelCritical~0))) (let ((.cse2 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse1 (+ ~methaneLevelCritical~0 1))) (or (and (<= 2 (+ ~pumpRunning~0 ~systemActive~0)) (<= ~pumpRunning~0 .cse1)) (< 1 .cse2) (< 2 (* 2 |old(~pumpRunning~0)|)) (< .cse2 1) (not (= ~methaneLevelCritical~0 0)) (< |old(~pumpRunning~0)| .cse1)))) [2018-10-26 21:34:29,650 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 782 806) no Hoare annotation was computed. [2018-10-26 21:34:29,650 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 877 885) no Hoare annotation was computed. [2018-10-26 21:34:29,650 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 877 885) the Hoare annotation is: true [2018-10-26 21:34:29,650 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 877 885) no Hoare annotation was computed. [2018-10-26 21:34:29,650 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 290 296) no Hoare annotation was computed. [2018-10-26 21:34:29,650 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 290 296) the Hoare annotation is: true [2018-10-26 21:34:29,650 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 242 251) the Hoare annotation is: (or (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 21:34:29,651 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 242 251) no Hoare annotation was computed. [2018-10-26 21:34:29,651 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 242 251) no Hoare annotation was computed. [2018-10-26 21:34:29,651 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 866 876) the Hoare annotation is: true [2018-10-26 21:34:29,651 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 866 876) no Hoare annotation was computed. [2018-10-26 21:34:29,651 INFO L428 ceAbstractionStarter]: At program point L871(line 871) the Hoare annotation is: true [2018-10-26 21:34:29,651 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 866 876) no Hoare annotation was computed. [2018-10-26 21:34:29,651 INFO L425 ceAbstractionStarter]: For program point L871-1(line 871) no Hoare annotation was computed. [2018-10-26 21:34:29,651 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 858 865) the Hoare annotation is: (let ((.cse0 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse1 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 1))) (and (or (and (<= ~pumpRunning~0 ~systemActive~0) (<= ~methaneLevelCritical~0 ~pumpRunning~0)) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (< (* 2 ~systemActive~0) 2) .cse0 .cse1) (or (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~methaneLevelCritical~0 0)) .cse0 .cse1))) [2018-10-26 21:34:29,651 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 858 865) no Hoare annotation was computed. [2018-10-26 21:34:29,651 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 858 865) no Hoare annotation was computed. [2018-10-26 21:34:29,651 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 126 139) no Hoare annotation was computed. [2018-10-26 21:34:29,651 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 126 139) the Hoare annotation is: true [2018-10-26 21:34:29,651 INFO L425 ceAbstractionStarter]: For program point L130(lines 130 136) no Hoare annotation was computed. [2018-10-26 21:34:29,651 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 126 139) no Hoare annotation was computed. [2018-10-26 21:34:29,652 INFO L421 ceAbstractionStarter]: At program point L827(line 827) the Hoare annotation is: (let ((.cse1 (< (* 2 ~systemActive~0) 2)) (.cse2 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (and (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< .cse0 ~systemActive~0) .cse1 (< .cse2 0) (< .cse0 ~methaneLevelCritical~0))) (or (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) .cse1 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)) (< .cse2 1)))) [2018-10-26 21:34:29,652 INFO L425 ceAbstractionStarter]: For program point L827-1(lines 808 832) no Hoare annotation was computed. [2018-10-26 21:34:29,652 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 808 832) no Hoare annotation was computed. [2018-10-26 21:34:29,652 INFO L421 ceAbstractionStarter]: At program point L822(line 822) the Hoare annotation is: (let ((.cse1 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse2 (< (* 2 ~systemActive~0) 2))) (and (let ((.cse0 (+ ~methaneLevelCritical~0 1))) (or (and (<= processEnvironment_~tmp~7 ~methaneLevelCritical~0) (<= 0 (* 2 processEnvironment_~tmp~7)) (<= 2 (+ ~pumpRunning~0 ~systemActive~0)) (<= ~pumpRunning~0 .cse0)) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (not (= ~methaneLevelCritical~0 0)) .cse1 (< |old(~pumpRunning~0)| .cse0))) (or (not (= ~methaneLevelCritical~0 1)) .cse2 (< (* 2 |old(~pumpRunning~0)|) 2) .cse1) (let ((.cse3 (+ |old(~pumpRunning~0)| 1))) (or (not (= 0 |old(~pumpRunning~0)|)) (< .cse3 ~systemActive~0) .cse2 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< .cse3 ~methaneLevelCritical~0))))) [2018-10-26 21:34:29,652 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 808 832) the Hoare annotation is: (let ((.cse1 (< (* 2 ~systemActive~0) 2)) (.cse2 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (and (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< .cse0 ~systemActive~0) .cse1 (< .cse2 0) (< .cse0 ~methaneLevelCritical~0))) (or (and (<= ~pumpRunning~0 ~systemActive~0) (<= ~methaneLevelCritical~0 ~pumpRunning~0)) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) .cse1 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)) (< .cse2 1)) (let ((.cse3 (+ ~methaneLevelCritical~0 ~systemActive~0))) (or (<= 2 (+ ~pumpRunning~0 ~systemActive~0)) (< 1 .cse3) (< 2 (* 2 |old(~pumpRunning~0)|)) (< .cse3 1) (not (= ~methaneLevelCritical~0 0)) (< |old(~pumpRunning~0)| (+ ~methaneLevelCritical~0 1)))))) [2018-10-26 21:34:29,652 INFO L421 ceAbstractionStarter]: At program point L818(line 818) the Hoare annotation is: (let ((.cse1 (< (* 2 ~systemActive~0) 2)) (.cse2 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse3 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)))) (and (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (not (= 0 |old(~pumpRunning~0)|)) (< .cse0 ~systemActive~0) .cse1 (< .cse2 0) (< .cse0 ~methaneLevelCritical~0))) (or (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~7) (<= (+ processEnvironment_~tmp~7 ~pumpRunning~0) 2) (<= ~methaneLevelCritical~0 ~pumpRunning~0)) .cse1 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) .cse3 (< .cse2 1)) (or (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (not (= ~methaneLevelCritical~0 0)) .cse3 (< |old(~pumpRunning~0)| (+ ~methaneLevelCritical~0 1))))) [2018-10-26 21:34:29,652 INFO L425 ceAbstractionStarter]: For program point L816(lines 816 824) no Hoare annotation was computed. [2018-10-26 21:34:29,653 INFO L421 ceAbstractionStarter]: At program point L814(line 814) the Hoare annotation is: (let ((.cse1 (< (* 2 ~systemActive~0) 2)) (.cse2 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (and (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (not (= 0 |old(~pumpRunning~0)|)) (< .cse0 ~systemActive~0) .cse1 (< .cse2 0) (< .cse0 ~methaneLevelCritical~0))) (or (and (<= ~pumpRunning~0 ~systemActive~0) (<= ~methaneLevelCritical~0 ~pumpRunning~0)) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) .cse1 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)) (< .cse2 1)) (let ((.cse3 (+ ~methaneLevelCritical~0 ~systemActive~0))) (or (<= 2 (+ ~pumpRunning~0 ~systemActive~0)) (< 1 .cse3) (< 2 (* 2 |old(~pumpRunning~0)|)) (< .cse3 1) (not (= ~methaneLevelCritical~0 0)) (< |old(~pumpRunning~0)| (+ ~methaneLevelCritical~0 1)))))) [2018-10-26 21:34:29,653 INFO L425 ceAbstractionStarter]: For program point L814-1(line 814) no Hoare annotation was computed. [2018-10-26 21:34:29,653 INFO L425 ceAbstractionStarter]: For program point L812(lines 812 829) no Hoare annotation was computed. [2018-10-26 21:34:29,653 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 774 780) no Hoare annotation was computed. [2018-10-26 21:34:29,653 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 774 780) the Hoare annotation is: true [2018-10-26 21:34:29,653 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 680 743) the Hoare annotation is: (or (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 21:34:29,653 INFO L421 ceAbstractionStarter]: At program point L702(line 702) the Hoare annotation is: (let ((.cse1 (= test_~splverifierCounter~0 0))) (or (let ((.cse0 (+ ~methaneLevelCritical~0 ~systemActive~0))) (and (<= 1 .cse0) (= 0 ~pumpRunning~0) (<= .cse0 2) .cse1)) (and (= 0 ~methaneLevelCritical~0) (<= ~methaneLevelCritical~0 ~pumpRunning~0) .cse1 (<= ~pumpRunning~0 ~systemActive~0)) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-10-26 21:34:29,653 INFO L421 ceAbstractionStarter]: At program point L733(lines 690 735) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (and (<= (* 2 ~methaneLevelCritical~0) 0) (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (<= 1 (+ ~methaneLevelCritical~0 ~pumpRunning~0)) .cse0) (let ((.cse1 (+ ~methaneLevelCritical~0 ~systemActive~0))) (and (<= 1 .cse1) (= 0 ~pumpRunning~0) (<= .cse1 2) .cse0)) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-10-26 21:34:29,653 INFO L425 ceAbstractionStarter]: For program point L700(lines 700 706) no Hoare annotation was computed. [2018-10-26 21:34:29,653 INFO L425 ceAbstractionStarter]: For program point L700-1(lines 700 706) no Hoare annotation was computed. [2018-10-26 21:34:29,653 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 680 743) no Hoare annotation was computed. [2018-10-26 21:34:29,653 INFO L425 ceAbstractionStarter]: For program point L692(lines 692 696) no Hoare annotation was computed. [2018-10-26 21:34:29,654 INFO L425 ceAbstractionStarter]: For program point L690-1(lines 690 735) no Hoare annotation was computed. [2018-10-26 21:34:29,654 INFO L421 ceAbstractionStarter]: At program point L736(lines 689 737) the Hoare annotation is: (or (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 21:34:29,654 INFO L425 ceAbstractionStarter]: For program point L726(lines 726 730) no Hoare annotation was computed. [2018-10-26 21:34:29,654 INFO L421 ceAbstractionStarter]: At program point L726-2(lines 720 731) the Hoare annotation is: (or (let ((.cse0 (+ ~methaneLevelCritical~0 ~systemActive~0))) (and (<= 1 .cse0) (<= 0 (* 2 ~pumpRunning~0)) (<= .cse0 2) (= test_~splverifierCounter~0 0) (<= ~pumpRunning~0 ~systemActive~0))) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-10-26 21:34:29,654 INFO L425 ceAbstractionStarter]: For program point L691(lines 690 735) no Hoare annotation was computed. [2018-10-26 21:34:29,654 INFO L425 ceAbstractionStarter]: For program point L720(lines 720 731) no Hoare annotation was computed. [2018-10-26 21:34:29,654 INFO L421 ceAbstractionStarter]: At program point L712(line 712) the Hoare annotation is: (let ((.cse1 (= test_~splverifierCounter~0 0))) (or (let ((.cse0 (+ ~methaneLevelCritical~0 ~systemActive~0))) (and (<= 1 .cse0) (= 0 ~pumpRunning~0) (<= .cse0 2) .cse1)) (and (= 0 ~methaneLevelCritical~0) (<= ~methaneLevelCritical~0 ~pumpRunning~0) .cse1 (<= ~pumpRunning~0 ~systemActive~0)) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (< |old(~waterLevel~0)| ~systemActive~0) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-10-26 21:34:29,654 INFO L425 ceAbstractionStarter]: For program point L710(lines 710 716) no Hoare annotation was computed. [2018-10-26 21:34:29,654 INFO L425 ceAbstractionStarter]: For program point L710-1(lines 710 716) no Hoare annotation was computed. [2018-10-26 21:34:29,654 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 680 743) no Hoare annotation was computed. [2018-10-26 21:34:29,654 INFO L421 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 833 840) the Hoare annotation is: (or (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~methaneLevelCritical~0 0))) (= |old(~pumpRunning~0)| ~pumpRunning~0) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) [2018-10-26 21:34:29,655 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 833 840) no Hoare annotation was computed. [2018-10-26 21:34:29,655 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 833 840) no Hoare annotation was computed. [2018-10-26 21:34:29,655 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-10-26 21:34:29,655 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-10-26 21:34:29,655 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-10-26 21:34:29,655 INFO L425 ceAbstractionStarter]: For program point L848(lines 848 854) no Hoare annotation was computed. [2018-10-26 21:34:29,655 INFO L421 ceAbstractionStarter]: At program point L846(line 846) the Hoare annotation is: (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (= 0 ~pumpRunning~0) (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (< .cse0 ~systemActive~0) (< (* 2 ~systemActive~0) 2) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< .cse0 ~methaneLevelCritical~0))) [2018-10-26 21:34:29,655 INFO L425 ceAbstractionStarter]: For program point L846-1(line 846) no Hoare annotation was computed. [2018-10-26 21:34:29,655 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 841 857) no Hoare annotation was computed. [2018-10-26 21:34:29,655 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 841 857) the Hoare annotation is: (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (= 0 ~pumpRunning~0) (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (< .cse0 ~systemActive~0) (< (* 2 ~systemActive~0) 2) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< .cse0 ~methaneLevelCritical~0))) [2018-10-26 21:34:29,655 INFO L421 ceAbstractionStarter]: At program point L852(line 852) the Hoare annotation is: (let ((.cse4 (+ |old(~pumpRunning~0)| 1))) (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< .cse4 ~systemActive~0)) (.cse3 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 (< (* 2 ~systemActive~0) 2)) (or (< 1 .cse3) (< ~systemActive~0 .cse4) (and (<= activatePump_~tmp~8 ~methaneLevelCritical~0) (<= 1 (+ ~systemActive~0 activatePump_~tmp~8))) (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 2) .cse5 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) (or .cse0 .cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse2 (< .cse3 1) .cse5)))) [2018-10-26 21:34:29,656 INFO L425 ceAbstractionStarter]: For program point L852-1(lines 841 857) no Hoare annotation was computed. [2018-10-26 21:34:29,656 INFO L428 ceAbstractionStarter]: At program point L929(line 929) the Hoare annotation is: true [2018-10-26 21:34:29,656 INFO L425 ceAbstractionStarter]: For program point L931-2(lines 931 935) no Hoare annotation was computed. [2018-10-26 21:34:29,656 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 922 940) no Hoare annotation was computed. [2018-10-26 21:34:29,656 INFO L425 ceAbstractionStarter]: For program point L929-1(line 929) no Hoare annotation was computed. [2018-10-26 21:34:29,656 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 922 940) the Hoare annotation is: true [2018-10-26 21:34:29,656 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 922 940) no Hoare annotation was computed. [2018-10-26 21:34:29,656 INFO L425 ceAbstractionStarter]: For program point L931(lines 931 935) no Hoare annotation was computed. [2018-10-26 21:34:29,656 INFO L425 ceAbstractionStarter]: For program point L77-1(lines 73 84) no Hoare annotation was computed. [2018-10-26 21:34:29,656 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 73 84) the Hoare annotation is: (let ((.cse0 (< (+ ~pumpRunning~0 1) ~systemActive~0))) (and (or (and (<= 2 (* 2 ~methaneLevelCritical~0)) (<= (+ ~methaneLevelCritical~0 ~systemActive~0) 2)) (not (= |old(~methaneLevelCritical~0)| 1)) (not (= 0 ~pumpRunning~0)) .cse0 (< (* 2 ~systemActive~0) 2)) (or (= 0 ~methaneLevelCritical~0) .cse0 (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1) (not (= |old(~methaneLevelCritical~0)| 0)) (< 2 (+ ~pumpRunning~0 ~systemActive~0))))) [2018-10-26 21:34:29,656 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 73 84) no Hoare annotation was computed. [2018-10-26 21:34:29,656 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 85 93) the Hoare annotation is: true [2018-10-26 21:34:29,656 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 85 93) no Hoare annotation was computed. [2018-10-26 21:34:29,657 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 85 93) no Hoare annotation was computed. [2018-10-26 21:34:29,657 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 179 208) no Hoare annotation was computed. [2018-10-26 21:34:29,657 INFO L425 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-10-26 21:34:29,657 INFO L425 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2018-10-26 21:34:29,657 INFO L428 ceAbstractionStarter]: At program point L193-1(lines 193 197) the Hoare annotation is: true [2018-10-26 21:34:29,657 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 179 208) the Hoare annotation is: true [2018-10-26 21:34:29,657 INFO L425 ceAbstractionStarter]: For program point L189-1(lines 189 203) no Hoare annotation was computed. [2018-10-26 21:34:29,657 INFO L428 ceAbstractionStarter]: At program point L189-3(lines 189 203) the Hoare annotation is: true [2018-10-26 21:34:29,657 INFO L428 ceAbstractionStarter]: At program point L185(line 185) the Hoare annotation is: true [2018-10-26 21:34:29,657 INFO L425 ceAbstractionStarter]: For program point L185-1(line 185) no Hoare annotation was computed. [2018-10-26 21:34:29,657 INFO L428 ceAbstractionStarter]: At program point L204(lines 179 208) the Hoare annotation is: true [2018-10-26 21:34:29,657 INFO L425 ceAbstractionStarter]: For program point L200(line 200) no Hoare annotation was computed. [2018-10-26 21:34:29,658 INFO L421 ceAbstractionStarter]: At program point L763(line 763) the Hoare annotation is: (let ((.cse12 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse16 (+ |old(~pumpRunning~0)| 1)) (.cse17 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (< .cse17 0)) (.cse5 (< .cse16 ~methaneLevelCritical~0)) (.cse7 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse3 (< (* 2 ~systemActive~0) 2)) (.cse10 (< 3 .cse12)) (.cse11 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse8 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse9 (< .cse17 1)) (.cse0 (= |old(~waterLevel~0)| 1)) (.cse13 (< ~systemActive~0 .cse16)) (.cse14 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse2 (< .cse16 ~systemActive~0)) (.cse15 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse2 .cse3 .cse4 .cse5) (or (and (<= ~pumpRunning~0 ~systemActive~0) (<= ~methaneLevelCritical~0 ~pumpRunning~0)) .cse3 .cse7 .cse8 .cse9) (or .cse0 (<= ~systemActive~0 ~waterLevel~0) (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) .cse7 .cse3 .cse8 .cse10) (or (and (<= 1 .cse11) (<= (+ ~systemActive~0 ~waterLevel~0) 3)) .cse7 .cse3 .cse8 .cse9 .cse10 (< .cse12 1)) (or (and (<= .cse11 2) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0)) (not (= ~systemActive~0 1)) .cse13 (< .cse12 3) .cse14 (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (or .cse15 .cse6 (not (= ~methaneLevelCritical~0 0)) .cse8 .cse9) (or (not .cse0) (= 1 ~waterLevel~0) .cse13 .cse14 .cse2 .cse15 (< |old(~waterLevel~0)| ~systemActive~0))))) [2018-10-26 21:34:29,658 INFO L421 ceAbstractionStarter]: At program point L761(lines 761 767) the Hoare annotation is: (let ((.cse23 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse5 (+ |old(~pumpRunning~0)| 1)) (.cse0 (= |old(~waterLevel~0)| 1)) (.cse30 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse28 (+ ~methaneLevelCritical~0 1)) (.cse18 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse10 (* 2 |old(~pumpRunning~0)|)) (.cse15 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse4 (< .cse15 0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (< 2 .cse10)) (.cse16 (< 3 .cse18)) (.cse17 (< |old(~pumpRunning~0)| .cse28)) (.cse22 (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2)) (.cse12 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse11 (<= 1 .cse30)) (.cse19 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse20 (not (= ~methaneLevelCritical~0 1))) (.cse3 (< (* 2 ~systemActive~0) 2)) (.cse14 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse26 (<= .cse30 2)) (.cse21 (<= .cse28 ~waterLevel~0)) (.cse27 (< .cse18 3)) (.cse25 (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (.cse9 (not .cse0)) (.cse24 (< ~systemActive~0 .cse5)) (.cse29 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse2 (< .cse5 ~systemActive~0)) (.cse6 (< .cse23 1)) (.cse7 (< |old(~waterLevel~0)| ~systemActive~0))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 (< .cse5 ~methaneLevelCritical~0)) (or (= ~pumpRunning~0 0) .cse6 .cse7 .cse4 .cse8 .cse9 (< 0 .cse10)) (or (and .cse11 .cse12) .cse13 .cse6 .cse14 (< .cse15 1) .cse16 .cse17 (< .cse18 1)) (or .cse19 .cse20 .cse1 .cse2 .cse3) (or .cse21 .cse22 .cse13 .cse6 .cse16 .cse17) (or (< 1 .cse23) .cse24 .cse22 .cse3 (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) .cse25 (and (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) .cse12 (= ~pumpRunning~0 1))) (or (and .cse26 .cse11) .cse27 .cse20 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (< 3 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) .cse14) (or .cse19 .cse2 .cse6 (and (<= 1 (+ ~methaneLevelCritical~0 ~pumpRunning~0)) (<= ~pumpRunning~0 ~systemActive~0)) .cse8 .cse14) (or .cse20 .cse3 (< .cse10 2) .cse14 (= 0 ~pumpRunning~0)) (or (and .cse26 .cse21) (not (= ~systemActive~0 1)) .cse24 .cse27 (< .cse28 |old(~waterLevel~0)|) .cse29 .cse25) (or .cse9 (= 1 ~waterLevel~0) .cse24 .cse29 .cse2 .cse6 .cse7)))) [2018-10-26 21:34:29,658 INFO L421 ceAbstractionStarter]: At program point L756(line 756) the Hoare annotation is: (let ((.cse14 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse15 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse3 (+ ~methaneLevelCritical~0 1))) (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse0 (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2)) (.cse6 (and (<= 1 (+ ~pumpRunning~0 ~waterLevel~0)) (<= (+ ~systemActive~0 ~waterLevel~0) 3))) (.cse9 (< 2 (* 2 |old(~pumpRunning~0)|))) (.cse11 (< |old(~pumpRunning~0)| .cse3)) (.cse8 (< .cse15 1)) (.cse7 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse2 (< (* 2 ~systemActive~0) 2)) (.cse5 (< 3 .cse15)) (.cse10 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse4 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse12 (< .cse14 1))) (and (or (= |old(~waterLevel~0)| 1) .cse0 .cse1 .cse2 (<= .cse3 ~waterLevel~0) .cse4 .cse5 (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (or .cse6 .cse1 .cse7 .cse2 .cse4 .cse5 .cse8) (or (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) .cse0 .cse9 .cse10 .cse5 .cse11) (or (and (<= ~pumpRunning~0 ~systemActive~0) (<= ~methaneLevelCritical~0 ~pumpRunning~0)) .cse2 .cse7 .cse4 .cse12) (or .cse6 .cse9 .cse10 .cse4 .cse12 .cse5 .cse11 .cse8) (let ((.cse13 (+ |old(~pumpRunning~0)| 1))) (or (not (= 0 |old(~pumpRunning~0)|)) (< .cse13 ~systemActive~0) .cse2 (< .cse14 0) (< .cse13 ~methaneLevelCritical~0))) (or (<= ~systemActive~0 ~waterLevel~0) .cse7 .cse2 (< |old(~waterLevel~0)| ~systemActive~0) .cse4 .cse12 .cse5) (or .cse10 (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~methaneLevelCritical~0 0)) .cse4 .cse12)))) [2018-10-26 21:34:29,658 INFO L425 ceAbstractionStarter]: For program point L754(lines 753 772) no Hoare annotation was computed. [2018-10-26 21:34:29,659 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 750 773) the Hoare annotation is: (let ((.cse19 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse16 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse24 (+ |old(~pumpRunning~0)| 1)) (.cse25 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (< .cse25 0)) (.cse6 (< .cse24 ~methaneLevelCritical~0)) (.cse8 (<= ~pumpRunning~0 ~systemActive~0)) (.cse0 (not (= ~waterLevel~0 1))) (.cse11 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse4 (< (* 2 ~systemActive~0) 2)) (.cse15 (< .cse25 1)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse9 (<= 1 .cse16)) (.cse10 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse23 (not (= ~methaneLevelCritical~0 0))) (.cse12 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse13 (< 3 .cse19)) (.cse17 (+ ~methaneLevelCritical~0 1)) (.cse14 (< .cse19 1)) (.cse1 (= |old(~waterLevel~0)| 1)) (.cse18 (< ~systemActive~0 .cse24)) (.cse20 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse3 (< .cse24 ~systemActive~0)) (.cse22 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse21 (< |old(~waterLevel~0)| ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse7 .cse2 .cse3 .cse4 .cse5 .cse6) (or (and (<= 2 (+ ~methaneLevelCritical~0 ~pumpRunning~0)) .cse8 .cse9 .cse10) (not (= ~methaneLevelCritical~0 1)) .cse11 .cse4 .cse12 .cse13 .cse14) (or .cse1 (and .cse8 .cse0 (<= ~methaneLevelCritical~0 ~pumpRunning~0)) .cse4 .cse11 .cse12 .cse15) (or (and (<= .cse16 2) (<= .cse17 ~waterLevel~0)) (not (= ~systemActive~0 1)) .cse18 (< .cse19 3) .cse20 (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (or (<= ~systemActive~0 ~waterLevel~0) .cse11 .cse4 .cse21 .cse12 .cse15 .cse13) (or .cse7 .cse3 .cse22 .cse23 .cse12) (or (and .cse9 .cse10) .cse22 .cse23 .cse12 .cse13 (< |old(~pumpRunning~0)| .cse17) .cse14) (or (not .cse1) (= 1 ~waterLevel~0) .cse18 .cse20 .cse3 .cse22 .cse21)))) [2018-10-26 21:34:29,659 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 750 773) no Hoare annotation was computed. [2018-10-26 21:34:29,659 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 750 773) no Hoare annotation was computed. [2018-10-26 21:34:29,659 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 49 60) the Hoare annotation is: (let ((.cse3 (+ ~methaneLevelCritical~0 1)) (.cse0 (+ ~systemActive~0 |old(~waterLevel~0)|))) (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< ~pumpRunning~0 ~methaneLevelCritical~0)) (.cse6 (< (* 2 ~systemActive~0) 2)) (.cse5 (and (<= 1 (+ ~pumpRunning~0 ~waterLevel~0)) (<= (+ ~systemActive~0 ~waterLevel~0) 3))) (.cse9 (< 2 (* 2 ~pumpRunning~0))) (.cse10 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse4 (< 2 (+ ~pumpRunning~0 ~systemActive~0))) (.cse12 (< (+ ~methaneLevelCritical~0 ~pumpRunning~0) 1)) (.cse7 (< 3 .cse0)) (.cse11 (< ~pumpRunning~0 .cse3)) (.cse8 (< .cse0 1))) (and (or (< .cse0 3) .cse1 .cse2 (< 3 (+ ~pumpRunning~0 |old(~waterLevel~0)|)) (<= .cse3 ~waterLevel~0) .cse4) (or .cse5 .cse1 .cse2 .cse6 .cse4 .cse7 .cse8) (or (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) .cse9 .cse10 .cse7 .cse11) (or (<= ~systemActive~0 ~waterLevel~0) .cse2 .cse6 (< |old(~waterLevel~0)| ~systemActive~0) .cse4 .cse12 .cse7) (or .cse5 .cse9 .cse10 .cse4 .cse12 .cse7 .cse11 .cse8)))) [2018-10-26 21:34:29,659 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 49 60) no Hoare annotation was computed. [2018-10-26 21:34:29,659 INFO L425 ceAbstractionStarter]: For program point L53-1(lines 49 60) no Hoare annotation was computed. [2018-10-26 21:34:29,659 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-10-26 21:34:29,659 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (<= ~systemActive~0 ~waterLevel~0) (= ~pumpRunning~0 0)) [2018-10-26 21:34:29,659 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-10-26 21:34:29,659 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-10-26 21:34:29,659 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 234 240) no Hoare annotation was computed. [2018-10-26 21:34:29,660 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 234 240) the Hoare annotation is: true [2018-10-26 21:34:29,660 INFO L425 ceAbstractionStarter]: For program point L65-1(lines 61 72) no Hoare annotation was computed. [2018-10-26 21:34:29,660 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 61 72) no Hoare annotation was computed. [2018-10-26 21:34:29,660 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 61 72) the Hoare annotation is: (let ((.cse13 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse4 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse14 (+ ~methaneLevelCritical~0 1)) (.cse15 (+ ~pumpRunning~0 1))) (let ((.cse9 (< .cse15 ~systemActive~0)) (.cse6 (< |old(~waterLevel~0)| ~systemActive~0)) (.cse5 (<= .cse14 ~waterLevel~0)) (.cse11 (not (= ~systemActive~0 1))) (.cse7 (< ~systemActive~0 .cse15)) (.cse12 (< .cse14 |old(~waterLevel~0)|)) (.cse8 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse10 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse0 (< 2 (* 2 ~pumpRunning~0))) (.cse1 (< .cse4 1)) (.cse2 (< 3 .cse13)) (.cse3 (< ~pumpRunning~0 .cse14))) (and (or (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) .cse0 .cse1 .cse2 .cse3) (or (< 1 .cse4) .cse5 .cse0 .cse1 .cse6 (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) .cse3) (or (not (= |old(~waterLevel~0)| 1)) (= 1 ~waterLevel~0) .cse7 .cse8 .cse9 .cse1 .cse6) (or (<= .cse10 2) .cse11 .cse7 .cse12 .cse8 .cse9 .cse6) (or .cse5 .cse11 .cse7 (< .cse13 3) .cse12 .cse8 (< (+ ~pumpRunning~0 2) |old(~waterLevel~0)|)) (or (and (<= 1 .cse10) (<= (+ ~systemActive~0 ~waterLevel~0) 3)) .cse0 .cse1 (< 2 (+ ~pumpRunning~0 ~systemActive~0)) (< (+ ~methaneLevelCritical~0 ~pumpRunning~0) 1) .cse2 .cse3 (< .cse13 1))))) [2018-10-26 21:34:29,660 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 145) no Hoare annotation was computed. [2018-10-26 21:34:29,660 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 141 148) no Hoare annotation was computed. [2018-10-26 21:34:29,660 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 141 148) the Hoare annotation is: true [2018-10-26 21:34:29,660 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 141 148) no Hoare annotation was computed. [2018-10-26 21:34:29,660 INFO L421 ceAbstractionStarter]: At program point L161(line 161) the Hoare annotation is: (or (< (+ ~pumpRunning~0 1) ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (not (= ~methaneLevelCritical~0 0)) (< 2 (+ ~pumpRunning~0 ~systemActive~0))) [2018-10-26 21:34:29,660 INFO L425 ceAbstractionStarter]: For program point L161-1(line 161) no Hoare annotation was computed. [2018-10-26 21:34:29,660 INFO L425 ceAbstractionStarter]: For program point L159(lines 159 172) no Hoare annotation was computed. [2018-10-26 21:34:29,661 INFO L425 ceAbstractionStarter]: For program point L159-1(lines 151 175) no Hoare annotation was computed. [2018-10-26 21:34:29,661 INFO L428 ceAbstractionStarter]: At program point L157(line 157) the Hoare annotation is: true [2018-10-26 21:34:29,661 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification1_spec__1ENTRY(lines 151 175) the Hoare annotation is: true [2018-10-26 21:34:29,661 INFO L425 ceAbstractionStarter]: For program point L157-1(line 157) no Hoare annotation was computed. [2018-10-26 21:34:29,661 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification1_spec__1EXIT(lines 151 175) no Hoare annotation was computed. [2018-10-26 21:34:29,661 INFO L421 ceAbstractionStarter]: At program point L165(line 165) the Hoare annotation is: (and (let ((.cse0 (+ ~pumpRunning~0 1))) (or (not (= 0 ~pumpRunning~0)) (< .cse0 ~systemActive~0) (< (* 2 ~systemActive~0) 2) (< (+ ~methaneLevelCritical~0 ~pumpRunning~0) 0) (< .cse0 ~methaneLevelCritical~0))) (or (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (not (= ~methaneLevelCritical~0 0)) (< 2 (+ ~pumpRunning~0 ~systemActive~0)) (< ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)))) [2018-10-26 21:34:29,661 INFO L425 ceAbstractionStarter]: For program point L163(lines 163 169) no Hoare annotation was computed. [2018-10-26 21:34:29,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 09:34:29 BoogieIcfgContainer [2018-10-26 21:34:29,673 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-26 21:34:29,674 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-10-26 21:34:29,674 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-10-26 21:34:29,674 INFO L276 PluginConnector]: Witness Printer initialized [2018-10-26 21:34:29,675 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:23:22" (3/4) ... [2018-10-26 21:34:29,678 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-10-26 21:34:29,683 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-10-26 21:34:29,683 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-10-26 21:34:29,683 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-10-26 21:34:29,684 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-10-26 21:34:29,685 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-10-26 21:34:29,685 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-10-26 21:34:29,685 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-10-26 21:34:29,685 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-10-26 21:34:29,685 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-10-26 21:34:29,685 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-10-26 21:34:29,685 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-10-26 21:34:29,685 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification1_spec__1 [2018-10-26 21:34:29,694 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 141 nodes and edges [2018-10-26 21:34:29,695 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2018-10-26 21:34:29,695 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2018-10-26 21:34:29,731 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((2 * methaneLevelCritical <= 0 && pumpRunning <= methaneLevelCritical + 1) && 1 <= methaneLevelCritical + pumpRunning) && splverifierCounter == 0) || (((1 <= methaneLevelCritical + systemActive && 0 == pumpRunning) && methaneLevelCritical + systemActive <= 2) && splverifierCounter == 0)) || 1 < \old(pumpRunning) + \old(waterLevel)) || \old(pumpRunning) + 1 < systemActive) || systemActive + \old(methaneLevelCritical) < 1) || \old(waterLevel) < systemActive) || !(\old(methaneLevelCritical) == 0) [2018-10-26 21:34:29,731 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((systemActive + \old(methaneLevelCritical) < 1 || \old(waterLevel) < systemActive) || \old(pumpRunning) + \old(methaneLevelCritical) < 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || 0 < 2 * \old(pumpRunning) [2018-10-26 21:34:29,791 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_f52424d7-1764-442f-9f22-d2daadfdf4e6/bin-2019/utaipan/witness.graphml [2018-10-26 21:34:29,791 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-10-26 21:34:29,792 INFO L168 Benchmark]: Toolchain (without parser) took 669113.15 ms. Allocated memory was 1.0 GB in the beginning and 5.9 GB in the end (delta: 4.8 GB). Free memory was 961.1 MB in the beginning and 2.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.6 GB. Max. memory is 11.5 GB. [2018-10-26 21:34:29,792 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 982.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 21:34:29,792 INFO L168 Benchmark]: CACSL2BoogieTranslator took 381.09 ms. Allocated memory is still 1.0 GB. Free memory was 955.8 MB in the beginning and 934.3 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-10-26 21:34:29,793 INFO L168 Benchmark]: Boogie Procedure Inliner took 117.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 170.4 MB). Free memory was 934.3 MB in the beginning and 1.2 GB in the end (delta: -229.9 MB). Peak memory consumption was 16.4 MB. Max. memory is 11.5 GB. [2018-10-26 21:34:29,793 INFO L168 Benchmark]: Boogie Preprocessor took 35.00 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: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 11.5 GB. [2018-10-26 21:34:29,793 INFO L168 Benchmark]: RCFGBuilder took 1024.05 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: 86.7 MB). Peak memory consumption was 86.7 MB. Max. memory is 11.5 GB. [2018-10-26 21:34:29,793 INFO L168 Benchmark]: TraceAbstraction took 667433.93 ms. Allocated memory was 1.2 GB in the beginning and 5.9 GB in the end (delta: 4.7 GB). Free memory was 1.1 GB in the beginning and 2.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 4.9 GB. Max. memory is 11.5 GB. [2018-10-26 21:34:29,794 INFO L168 Benchmark]: Witness Printer took 117.36 ms. Allocated memory is still 5.9 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 2.1 kB). Peak memory consumption was 2.1 kB. Max. memory is 11.5 GB. [2018-10-26 21:34:29,800 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.17 ms. Allocated memory is still 1.0 GB. Free memory is still 982.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 381.09 ms. Allocated memory is still 1.0 GB. Free memory was 955.8 MB in the beginning and 934.3 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 117.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 170.4 MB). Free memory was 934.3 MB in the beginning and 1.2 GB in the end (delta: -229.9 MB). Peak memory consumption was 16.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 35.00 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: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1024.05 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: 86.7 MB). Peak memory consumption was 86.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 667433.93 ms. Allocated memory was 1.2 GB in the beginning and 5.9 GB in the end (delta: 4.7 GB). Free memory was 1.1 GB in the beginning and 2.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 4.9 GB. Max. memory is 11.5 GB. * Witness Printer took 117.36 ms. Allocated memory is still 5.9 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 2.1 kB). Peak memory consumption was 2.1 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 145]: 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: 179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 690]: Loop Invariant Derived loop invariant: ((((((((2 * methaneLevelCritical <= 0 && pumpRunning <= methaneLevelCritical + 1) && 1 <= methaneLevelCritical + pumpRunning) && splverifierCounter == 0) || (((1 <= methaneLevelCritical + systemActive && 0 == pumpRunning) && methaneLevelCritical + systemActive <= 2) && splverifierCounter == 0)) || 1 < \old(pumpRunning) + \old(waterLevel)) || \old(pumpRunning) + 1 < systemActive) || systemActive + \old(methaneLevelCritical) < 1) || \old(waterLevel) < systemActive) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 689]: Loop Invariant Derived loop invariant: ((((systemActive + \old(methaneLevelCritical) < 1 || \old(waterLevel) < systemActive) || \old(pumpRunning) + \old(methaneLevelCritical) < 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || 0 < 2 * \old(pumpRunning) - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 27 procedures, 145 locations, 1 error locations. SAFE Result, 667.3s OverallTime, 12 OverallIterations, 4 TraceHistogramMax, 222.3s AutomataDifference, 0.0s DeadEndRemovalTime, 42.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 2496 SDtfs, 4831 SDslu, 15329 SDs, 0 SdLazy, 17511 SolverSat, 2126 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 133.3s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 704 GetRequests, 322 SyntacticMatches, 8 SemanticMatches, 374 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14472 ImplicationChecksByTransitivity, 19.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2342occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 323.9s AbstIntTime, 3 AbstIntIterations, 3 AbstIntStrong, 0.9933745835173599 AbsIntWeakeningRatio, 0.9195121951219513 AbsIntAvgWeakeningVarsNumRemoved, 6397.524390243902 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 593 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 60 LocationsWithAnnotation, 3219 PreInvPairs, 3548 NumberOfFragments, 3754 HoareAnnotationTreeSize, 3219 FomulaSimplifications, 169626 FormulaSimplificationTreeSizeReduction, 12.7s HoareSimplificationTime, 60 FomulaSimplificationsInter, 583531 FormulaSimplificationTreeSizeReductionInter, 29.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 1083 NumberOfCodeBlocks, 1083 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1071 ConstructedInterpolants, 0 QuantifiedInterpolants, 168713 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 9 PerfectInterpolantSequences, 102/110 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...