./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product63_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_7b7514eb-fce9-4efa-958a-de68b69ac522/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product63_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/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 06aae21f289bee6dc7cb083e66e9be5f9a234275 ..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 22:47:19,634 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 22:47:19,636 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 22:47:19,645 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 22:47:19,645 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 22:47:19,647 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 22:47:19,648 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 22:47:19,649 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 22:47:19,650 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 22:47:19,651 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 22:47:19,652 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 22:47:19,652 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 22:47:19,653 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 22:47:19,653 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 22:47:19,655 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 22:47:19,656 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 22:47:19,656 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 22:47:19,658 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 22:47:19,660 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 22:47:19,661 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 22:47:19,662 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 22:47:19,663 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 22:47:19,665 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 22:47:19,666 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 22:47:19,666 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 22:47:19,667 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 22:47:19,668 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 22:47:19,668 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 22:47:19,669 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 22:47:19,670 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 22:47:19,671 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 22:47:19,671 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 22:47:19,671 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 22:47:19,672 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 22:47:19,672 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 22:47:19,673 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 22:47:19,673 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-10-26 22:47:19,686 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 22:47:19,686 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 22:47:19,687 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 22:47:19,687 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-26 22:47:19,687 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-26 22:47:19,687 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-26 22:47:19,688 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-26 22:47:19,688 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-26 22:47:19,688 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-26 22:47:19,688 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-26 22:47:19,688 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-26 22:47:19,689 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 22:47:19,689 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-26 22:47:19,689 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-26 22:47:19,689 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-26 22:47:19,689 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 22:47:19,690 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 22:47:19,691 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 22:47:19,691 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 22:47:19,691 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-26 22:47:19,692 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 22:47:19,692 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 22:47:19,692 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 22:47:19,692 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-26 22:47:19,692 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 22:47:19,692 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-26 22:47:19,692 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 22:47:19,693 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 22:47:19,693 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 22:47:19,693 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 22:47:19,693 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-26 22:47:19,693 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 22:47:19,693 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-26 22:47:19,693 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-26 22:47:19,694 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_7b7514eb-fce9-4efa-958a-de68b69ac522/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 -> 06aae21f289bee6dc7cb083e66e9be5f9a234275 [2018-10-26 22:47:19,722 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 22:47:19,732 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 22:47:19,734 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 22:47:19,735 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 22:47:19,736 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 22:47:19,736 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec1_product63_true-unreach-call_false-termination.cil.c [2018-10-26 22:47:19,781 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/bin-2019/utaipan/data/be90cf742/7d0e6799f2214b5fba5bbea43c9406db/FLAGb96adafe4 [2018-10-26 22:47:20,217 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 22:47:20,218 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/sv-benchmarks/c/product-lines/minepump_spec1_product63_true-unreach-call_false-termination.cil.c [2018-10-26 22:47:20,228 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/bin-2019/utaipan/data/be90cf742/7d0e6799f2214b5fba5bbea43c9406db/FLAGb96adafe4 [2018-10-26 22:47:20,240 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/bin-2019/utaipan/data/be90cf742/7d0e6799f2214b5fba5bbea43c9406db [2018-10-26 22:47:20,243 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 22:47:20,243 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-10-26 22:47:20,244 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 22:47:20,244 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 22:47:20,247 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 22:47:20,248 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:47:20" (1/1) ... [2018-10-26 22:47:20,250 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49cb25ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20, skipping insertion in model container [2018-10-26 22:47:20,250 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:47:20" (1/1) ... [2018-10-26 22:47:20,259 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 22:47:20,296 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 22:47:20,548 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:47:20,558 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 22:47:20,625 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:47:20,663 INFO L193 MainTranslator]: Completed translation [2018-10-26 22:47:20,663 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20 WrapperNode [2018-10-26 22:47:20,663 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 22:47:20,664 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 22:47:20,664 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 22:47:20,664 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 22:47:20,672 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20" (1/1) ... [2018-10-26 22:47:20,686 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20" (1/1) ... [2018-10-26 22:47:20,781 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 22:47:20,782 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 22:47:20,782 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 22:47:20,782 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 22:47:20,790 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20" (1/1) ... [2018-10-26 22:47:20,790 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20" (1/1) ... [2018-10-26 22:47:20,795 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20" (1/1) ... [2018-10-26 22:47:20,796 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20" (1/1) ... [2018-10-26 22:47:20,805 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20" (1/1) ... [2018-10-26 22:47:20,811 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20" (1/1) ... [2018-10-26 22:47:20,814 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20" (1/1) ... [2018-10-26 22:47:20,818 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 22:47:20,818 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 22:47:20,818 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 22:47:20,819 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 22:47:20,819 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/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 22:47:20,894 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-10-26 22:47:20,895 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-10-26 22:47:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-26 22:47:20,895 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-26 22:47:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2018-10-26 22:47:20,895 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2018-10-26 22:47:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-10-26 22:47:20,895 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-10-26 22:47:20,896 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-10-26 22:47:20,896 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-10-26 22:47:20,896 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-10-26 22:47:20,896 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-10-26 22:47:20,896 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-10-26 22:47:20,896 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-10-26 22:47:20,896 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-10-26 22:47:20,896 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-10-26 22:47:20,896 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-10-26 22:47:20,897 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-10-26 22:47:20,897 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-10-26 22:47:20,897 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-10-26 22:47:20,897 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-10-26 22:47:20,897 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-10-26 22:47:20,897 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-10-26 22:47:20,897 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-10-26 22:47:20,897 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-10-26 22:47:20,897 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-10-26 22:47:20,898 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-10-26 22:47:20,901 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-10-26 22:47:20,901 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-10-26 22:47:20,902 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-10-26 22:47:20,902 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-10-26 22:47:20,902 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-10-26 22:47:20,902 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-10-26 22:47:20,902 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-10-26 22:47:20,902 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-10-26 22:47:20,902 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-10-26 22:47:20,903 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-10-26 22:47:20,903 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-10-26 22:47:20,903 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-10-26 22:47:20,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-10-26 22:47:20,903 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-10-26 22:47:20,903 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-10-26 22:47:20,903 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-10-26 22:47:20,903 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-10-26 22:47:20,903 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-10-26 22:47:20,904 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-10-26 22:47:20,904 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-10-26 22:47:20,904 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-10-26 22:47:20,904 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-10-26 22:47:20,904 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-10-26 22:47:20,904 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-10-26 22:47:20,904 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-10-26 22:47:20,904 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-26 22:47:20,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-26 22:47:20,904 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-10-26 22:47:20,905 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-10-26 22:47:20,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 22:47:20,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 22:47:20,905 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-10-26 22:47:20,905 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-10-26 22:47:20,905 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2018-10-26 22:47:20,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2018-10-26 22:47:22,155 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 22:47:22,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:47:22 BoogieIcfgContainer [2018-10-26 22:47:22,156 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 22:47:22,157 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-26 22:47:22,157 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-26 22:47:22,160 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-26 22:47:22,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 10:47:20" (1/3) ... [2018-10-26 22:47:22,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@493e6bbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:47:22, skipping insertion in model container [2018-10-26 22:47:22,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:47:20" (2/3) ... [2018-10-26 22:47:22,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@493e6bbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:47:22, skipping insertion in model container [2018-10-26 22:47:22,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:47:22" (3/3) ... [2018-10-26 22:47:22,165 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product63_true-unreach-call_false-termination.cil.c [2018-10-26 22:47:22,173 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-26 22:47:22,180 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-26 22:47:22,195 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-26 22:47:22,224 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-26 22:47:22,224 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-26 22:47:22,224 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-26 22:47:22,225 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-26 22:47:22,225 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-26 22:47:22,226 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-26 22:47:22,226 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-26 22:47:22,226 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-26 22:47:22,249 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states. [2018-10-26 22:47:22,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-26 22:47:22,259 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:47:22,260 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 22:47:22,262 INFO L424 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:47:22,267 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:47:22,267 INFO L82 PathProgramCache]: Analyzing trace with hash -1672195279, now seen corresponding path program 1 times [2018-10-26 22:47:22,269 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:47:22,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:22,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:47:22,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:22,312 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:47:22,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:47:22,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:47:22,547 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:47:22,547 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-26 22:47:22,547 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:47:22,555 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-10-26 22:47:22,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-10-26 22:47:22,568 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-26 22:47:22,570 INFO L87 Difference]: Start difference. First operand 171 states. Second operand 2 states. [2018-10-26 22:47:22,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:47:22,620 INFO L93 Difference]: Finished difference Result 316 states and 395 transitions. [2018-10-26 22:47:22,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-10-26 22:47:22,622 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2018-10-26 22:47:22,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:47:22,635 INFO L225 Difference]: With dead ends: 316 [2018-10-26 22:47:22,635 INFO L226 Difference]: Without dead ends: 158 [2018-10-26 22:47:22,639 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 22:47:22,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2018-10-26 22:47:22,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2018-10-26 22:47:22,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-10-26 22:47:22,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 189 transitions. [2018-10-26 22:47:22,690 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 189 transitions. Word has length 46 [2018-10-26 22:47:22,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:47:22,690 INFO L481 AbstractCegarLoop]: Abstraction has 158 states and 189 transitions. [2018-10-26 22:47:22,691 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-10-26 22:47:22,691 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 189 transitions. [2018-10-26 22:47:22,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-26 22:47:22,694 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:47:22,694 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 22:47:22,694 INFO L424 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:47:22,694 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:47:22,695 INFO L82 PathProgramCache]: Analyzing trace with hash 1902603896, now seen corresponding path program 1 times [2018-10-26 22:47:22,695 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:47:22,696 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:22,696 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:47:22,696 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:22,696 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:47:22,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:47:22,859 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 22:47:22,859 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:47:22,860 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 22:47:22,860 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:47:22,861 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-26 22:47:22,861 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-26 22:47:22,861 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 22:47:22,863 INFO L87 Difference]: Start difference. First operand 158 states and 189 transitions. Second operand 3 states. [2018-10-26 22:47:22,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:47:22,913 INFO L93 Difference]: Finished difference Result 257 states and 307 transitions. [2018-10-26 22:47:22,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-26 22:47:22,914 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-10-26 22:47:22,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:47:22,916 INFO L225 Difference]: With dead ends: 257 [2018-10-26 22:47:22,916 INFO L226 Difference]: Without dead ends: 148 [2018-10-26 22:47:22,926 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 22:47:22,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2018-10-26 22:47:22,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2018-10-26 22:47:22,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2018-10-26 22:47:22,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 176 transitions. [2018-10-26 22:47:22,953 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 176 transitions. Word has length 48 [2018-10-26 22:47:22,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:47:22,954 INFO L481 AbstractCegarLoop]: Abstraction has 148 states and 176 transitions. [2018-10-26 22:47:22,954 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-26 22:47:22,954 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 176 transitions. [2018-10-26 22:47:22,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-10-26 22:47:22,955 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:47:22,955 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 22:47:22,955 INFO L424 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:47:22,956 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:47:22,956 INFO L82 PathProgramCache]: Analyzing trace with hash 1780315067, now seen corresponding path program 1 times [2018-10-26 22:47:22,956 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:47:22,956 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:22,957 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:47:22,957 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:22,957 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:47:23,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:47:23,182 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 22:47:23,183 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:47:23,183 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-26 22:47:23,183 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:47:23,183 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-26 22:47:23,184 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-26 22:47:23,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-10-26 22:47:23,184 INFO L87 Difference]: Start difference. First operand 148 states and 176 transitions. Second operand 7 states. [2018-10-26 22:47:24,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:47:24,529 INFO L93 Difference]: Finished difference Result 447 states and 547 transitions. [2018-10-26 22:47:24,529 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-26 22:47:24,529 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2018-10-26 22:47:24,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:47:24,532 INFO L225 Difference]: With dead ends: 447 [2018-10-26 22:47:24,532 INFO L226 Difference]: Without dead ends: 323 [2018-10-26 22:47:24,533 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-10-26 22:47:24,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2018-10-26 22:47:24,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 315. [2018-10-26 22:47:24,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 315 states. [2018-10-26 22:47:24,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 385 transitions. [2018-10-26 22:47:24,568 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 385 transitions. Word has length 52 [2018-10-26 22:47:24,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:47:24,568 INFO L481 AbstractCegarLoop]: Abstraction has 315 states and 385 transitions. [2018-10-26 22:47:24,568 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-26 22:47:24,569 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 385 transitions. [2018-10-26 22:47:24,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-10-26 22:47:24,571 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:47:24,571 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:47:24,571 INFO L424 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:47:24,571 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:47:24,571 INFO L82 PathProgramCache]: Analyzing trace with hash -1542758205, now seen corresponding path program 1 times [2018-10-26 22:47:24,572 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:47:24,572 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:24,573 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:47:24,573 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:24,573 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:47:24,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:47:24,763 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 22:47:24,763 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:47:24,763 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-26 22:47:24,763 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:47:24,764 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-26 22:47:24,764 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-26 22:47:24,764 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-10-26 22:47:24,764 INFO L87 Difference]: Start difference. First operand 315 states and 385 transitions. Second operand 6 states. [2018-10-26 22:47:25,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:47:25,119 INFO L93 Difference]: Finished difference Result 882 states and 1103 transitions. [2018-10-26 22:47:25,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-26 22:47:25,122 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 58 [2018-10-26 22:47:25,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:47:25,132 INFO L225 Difference]: With dead ends: 882 [2018-10-26 22:47:25,132 INFO L226 Difference]: Without dead ends: 591 [2018-10-26 22:47:25,134 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-10-26 22:47:25,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2018-10-26 22:47:25,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 585. [2018-10-26 22:47:25,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 585 states. [2018-10-26 22:47:25,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 720 transitions. [2018-10-26 22:47:25,219 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 720 transitions. Word has length 58 [2018-10-26 22:47:25,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:47:25,219 INFO L481 AbstractCegarLoop]: Abstraction has 585 states and 720 transitions. [2018-10-26 22:47:25,219 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-26 22:47:25,220 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 720 transitions. [2018-10-26 22:47:25,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-10-26 22:47:25,229 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:47:25,230 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] [2018-10-26 22:47:25,230 INFO L424 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:47:25,230 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:47:25,230 INFO L82 PathProgramCache]: Analyzing trace with hash 718009383, now seen corresponding path program 1 times [2018-10-26 22:47:25,230 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:47:25,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:25,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:47:25,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:25,233 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:47:25,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:47:25,565 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 22:47:25,566 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:47:25,566 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-26 22:47:25,566 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:47:25,566 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-26 22:47:25,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-26 22:47:25,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-10-26 22:47:25,567 INFO L87 Difference]: Start difference. First operand 585 states and 720 transitions. Second operand 7 states. [2018-10-26 22:47:26,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:47:26,547 INFO L93 Difference]: Finished difference Result 1534 states and 2001 transitions. [2018-10-26 22:47:26,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-26 22:47:26,548 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 62 [2018-10-26 22:47:26,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:47:26,553 INFO L225 Difference]: With dead ends: 1534 [2018-10-26 22:47:26,553 INFO L226 Difference]: Without dead ends: 973 [2018-10-26 22:47:26,555 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-10-26 22:47:26,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2018-10-26 22:47:26,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 871. [2018-10-26 22:47:26,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 871 states. [2018-10-26 22:47:26,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 871 states and 1057 transitions. [2018-10-26 22:47:26,612 INFO L78 Accepts]: Start accepts. Automaton has 871 states and 1057 transitions. Word has length 62 [2018-10-26 22:47:26,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:47:26,612 INFO L481 AbstractCegarLoop]: Abstraction has 871 states and 1057 transitions. [2018-10-26 22:47:26,612 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-26 22:47:26,612 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1057 transitions. [2018-10-26 22:47:26,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-10-26 22:47:26,616 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:47:26,616 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:47:26,616 INFO L424 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:47:26,617 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:47:26,617 INFO L82 PathProgramCache]: Analyzing trace with hash 1544251998, now seen corresponding path program 1 times [2018-10-26 22:47:26,617 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:47:26,617 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:26,618 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:47:26,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:26,618 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:47:26,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:47:26,830 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 22:47:26,831 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:47:26,831 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-26 22:47:26,831 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:47:26,831 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-26 22:47:26,831 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-26 22:47:26,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-10-26 22:47:26,833 INFO L87 Difference]: Start difference. First operand 871 states and 1057 transitions. Second operand 6 states. [2018-10-26 22:47:26,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:47:26,957 INFO L93 Difference]: Finished difference Result 1746 states and 2194 transitions. [2018-10-26 22:47:26,959 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-26 22:47:26,959 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2018-10-26 22:47:26,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:47:26,963 INFO L225 Difference]: With dead ends: 1746 [2018-10-26 22:47:26,964 INFO L226 Difference]: Without dead ends: 899 [2018-10-26 22:47:26,968 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 22:47:26,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 899 states. [2018-10-26 22:47:27,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 899 to 891. [2018-10-26 22:47:27,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 891 states. [2018-10-26 22:47:27,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 891 states to 891 states and 1077 transitions. [2018-10-26 22:47:27,024 INFO L78 Accepts]: Start accepts. Automaton has 891 states and 1077 transitions. Word has length 104 [2018-10-26 22:47:27,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:47:27,027 INFO L481 AbstractCegarLoop]: Abstraction has 891 states and 1077 transitions. [2018-10-26 22:47:27,027 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-26 22:47:27,027 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1077 transitions. [2018-10-26 22:47:27,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-10-26 22:47:27,029 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:47:27,029 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:47:27,029 INFO L424 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:47:27,030 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:47:27,030 INFO L82 PathProgramCache]: Analyzing trace with hash 1191163616, now seen corresponding path program 1 times [2018-10-26 22:47:27,034 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:47:27,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:27,036 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:47:27,036 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:27,036 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:47:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:47:27,137 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 22:47:27,137 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:47:27,138 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-10-26 22:47:27,138 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:47:27,138 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-26 22:47:27,138 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-26 22:47:27,138 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-10-26 22:47:27,138 INFO L87 Difference]: Start difference. First operand 891 states and 1077 transitions. Second operand 8 states. [2018-10-26 22:47:27,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:47:27,552 INFO L93 Difference]: Finished difference Result 1786 states and 2234 transitions. [2018-10-26 22:47:27,553 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-26 22:47:27,553 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2018-10-26 22:47:27,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:47:27,557 INFO L225 Difference]: With dead ends: 1786 [2018-10-26 22:47:27,557 INFO L226 Difference]: Without dead ends: 919 [2018-10-26 22:47:27,561 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 22:47:27,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2018-10-26 22:47:27,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 907. [2018-10-26 22:47:27,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 907 states. [2018-10-26 22:47:27,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 907 states to 907 states and 1093 transitions. [2018-10-26 22:47:27,610 INFO L78 Accepts]: Start accepts. Automaton has 907 states and 1093 transitions. Word has length 104 [2018-10-26 22:47:27,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:47:27,611 INFO L481 AbstractCegarLoop]: Abstraction has 907 states and 1093 transitions. [2018-10-26 22:47:27,611 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-26 22:47:27,611 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states and 1093 transitions. [2018-10-26 22:47:27,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-10-26 22:47:27,613 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:47:27,613 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:47:27,613 INFO L424 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:47:27,613 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:47:27,614 INFO L82 PathProgramCache]: Analyzing trace with hash -1970613087, now seen corresponding path program 1 times [2018-10-26 22:47:27,614 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:47:27,616 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:27,617 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:47:27,617 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:27,617 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:47:27,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:47:27,995 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-10-26 22:47:28,004 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 22:47:28,004 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:47:28,004 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:47:28,004 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:47:28,005 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:47:28,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:47:28,005 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:47:28,005 INFO L87 Difference]: Start difference. First operand 907 states and 1093 transitions. Second operand 4 states. [2018-10-26 22:47:29,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:47:29,808 INFO L93 Difference]: Finished difference Result 2871 states and 3626 transitions. [2018-10-26 22:47:29,809 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:47:29,809 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2018-10-26 22:47:29,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:47:29,819 INFO L225 Difference]: With dead ends: 2871 [2018-10-26 22:47:29,820 INFO L226 Difference]: Without dead ends: 1988 [2018-10-26 22:47:29,823 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:47:29,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1988 states. [2018-10-26 22:47:29,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1988 to 1957. [2018-10-26 22:47:29,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1957 states. [2018-10-26 22:47:29,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1957 states to 1957 states and 2421 transitions. [2018-10-26 22:47:29,940 INFO L78 Accepts]: Start accepts. Automaton has 1957 states and 2421 transitions. Word has length 104 [2018-10-26 22:47:29,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:47:29,941 INFO L481 AbstractCegarLoop]: Abstraction has 1957 states and 2421 transitions. [2018-10-26 22:47:29,945 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:47:29,946 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 2421 transitions. [2018-10-26 22:47:29,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-10-26 22:47:29,951 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:47:29,951 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:47:29,952 INFO L424 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:47:29,952 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:47:29,953 INFO L82 PathProgramCache]: Analyzing trace with hash 1603740871, now seen corresponding path program 1 times [2018-10-26 22:47:29,953 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:47:29,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:29,954 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:47:29,954 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:47:29,954 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:47:29,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:47:30,357 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 22:47:30,358 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:47:30,358 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 22:47:30,359 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 109 with the following transitions: [2018-10-26 22:47:30,360 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [46], [47], [59], [62], [64], [65], [68], [83], [86], [87], [91], [92], [94], [98], [104], [108], [112], [115], [120], [123], [128], [131], [147], [148], [151], [152], [153], [155], [160], [163], [164], [166], [171], [173], [174], [179], [181], [187], [191], [198], [199], [237], [238], [241], [243], [246], [256], [259], [263], [264], [267], [269], [272], [274], [277], [286], [287], [288], [289], [290], [291], [292], [293], [294], [302], [303], [308], [310], [311], [318], [319], [320], [321], [322], [323], [326], [330], [331], [332], [333], [334], [335], [338], [339], [340], [346], [347], [348], [350], [351], [352], [353], [358], [359], [360], [361], [362] [2018-10-26 22:47:30,413 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-26 22:47:30,414 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 22:47:37,114 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 22:47:37,115 INFO L272 AbstractInterpreter]: Visited 80 different actions 80 times. Never merged. Never widened. Never found a fixpoint. Largest state had 132 variables. [2018-10-26 22:47:37,130 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:47:37,130 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 22:47:42,858 INFO L227 lantSequenceWeakener]: Weakened 79 states. On average, predicates are now at 97.18% of their original sizes. [2018-10-26 22:47:42,858 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 22:47:44,130 INFO L415 sIntCurrentIteration]: We unified 107 AI predicates to 107 [2018-10-26 22:47:44,130 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 22:47:44,131 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:47:44,131 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [27] imperfect sequences [13] total 38 [2018-10-26 22:47:44,131 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:47:44,132 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-10-26 22:47:44,132 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-10-26 22:47:44,132 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2018-10-26 22:47:44,132 INFO L87 Difference]: Start difference. First operand 1957 states and 2421 transitions. Second operand 27 states. [2018-10-26 22:48:12,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:48:12,822 INFO L93 Difference]: Finished difference Result 4235 states and 5315 transitions. [2018-10-26 22:48:12,823 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-10-26 22:48:12,823 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 108 [2018-10-26 22:48:12,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:48:12,833 INFO L225 Difference]: With dead ends: 4235 [2018-10-26 22:48:12,833 INFO L226 Difference]: Without dead ends: 2302 [2018-10-26 22:48:12,838 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 134 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 684 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=285, Invalid=2577, Unknown=0, NotChecked=0, Total=2862 [2018-10-26 22:48:12,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2302 states. [2018-10-26 22:48:12,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2302 to 2268. [2018-10-26 22:48:12,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2268 states. [2018-10-26 22:48:12,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2268 states to 2268 states and 2709 transitions. [2018-10-26 22:48:12,974 INFO L78 Accepts]: Start accepts. Automaton has 2268 states and 2709 transitions. Word has length 108 [2018-10-26 22:48:12,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:48:12,974 INFO L481 AbstractCegarLoop]: Abstraction has 2268 states and 2709 transitions. [2018-10-26 22:48:12,974 INFO L482 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-10-26 22:48:12,975 INFO L276 IsEmpty]: Start isEmpty. Operand 2268 states and 2709 transitions. [2018-10-26 22:48:12,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-10-26 22:48:12,982 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:48:12,983 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:48:12,983 INFO L424 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:48:12,983 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:48:12,983 INFO L82 PathProgramCache]: Analyzing trace with hash -1083523684, now seen corresponding path program 1 times [2018-10-26 22:48:12,983 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:48:12,984 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:48:12,984 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:48:12,984 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:48:12,984 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:48:13,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:48:13,680 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-10-26 22:48:13,680 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:48:13,680 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 22:48:13,681 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 179 with the following transitions: [2018-10-26 22:48:13,681 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [29], [33], [36], [46], [47], [48], [50], [53], [57], [58], [59], [62], [64], [65], [68], [71], [73], [79], [83], [86], [87], [91], [92], [93], [94], [98], [104], [108], [112], [115], [118], [120], [123], [126], [128], [131], [147], [148], [149], [150], [151], [152], [153], [155], [160], [163], [164], [166], [171], [173], [174], [179], [181], [184], [187], [191], [197], [198], [199], [229], [233], [237], [238], [241], [243], [246], [253], [256], [259], [263], [264], [267], [269], [272], [274], [277], [283], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [296], [297], [300], [301], [302], [303], [306], [307], [308], [310], [311], [312], [313], [316], [317], [318], [319], [320], [321], [322], [323], [326], [327], [330], [331], [332], [333], [334], [335], [336], [337], [338], [339], [340], [341], [346], [347], [348], [350], [351], [352], [353], [356], [357], [358], [359], [360], [361], [362] [2018-10-26 22:48:13,686 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-26 22:48:13,686 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 22:49:48,158 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 22:49:48,159 INFO L272 AbstractInterpreter]: Visited 126 different actions 1301 times. Merged at 19 different actions 84 times. Never widened. Found 15 fixpoints after 3 different actions. Largest state had 132 variables. [2018-10-26 22:49:48,170 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:49:48,170 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 22:50:18,073 INFO L227 lantSequenceWeakener]: Weakened 154 states. On average, predicates are now at 96.73% of their original sizes. [2018-10-26 22:50:18,073 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 22:50:20,789 INFO L415 sIntCurrentIteration]: We unified 177 AI predicates to 177 [2018-10-26 22:50:20,789 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 22:50:20,789 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:50:20,789 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [58] imperfect sequences [13] total 69 [2018-10-26 22:50:20,789 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:50:20,790 INFO L460 AbstractCegarLoop]: Interpolant automaton has 58 states [2018-10-26 22:50:20,790 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2018-10-26 22:50:20,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=295, Invalid=3011, Unknown=0, NotChecked=0, Total=3306 [2018-10-26 22:50:20,791 INFO L87 Difference]: Start difference. First operand 2268 states and 2709 transitions. Second operand 58 states. [2018-10-26 22:52:03,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:52:03,158 INFO L93 Difference]: Finished difference Result 5576 states and 6985 transitions. [2018-10-26 22:52:03,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2018-10-26 22:52:03,158 INFO L78 Accepts]: Start accepts. Automaton has 58 states. Word has length 178 [2018-10-26 22:52:03,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:52:03,169 INFO L225 Difference]: With dead ends: 5576 [2018-10-26 22:52:03,170 INFO L226 Difference]: Without dead ends: 3667 [2018-10-26 22:52:03,178 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 261 GetRequests, 118 SyntacticMatches, 3 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6517 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=1429, Invalid=18593, Unknown=0, NotChecked=0, Total=20022 [2018-10-26 22:52:03,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3667 states. [2018-10-26 22:52:03,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3667 to 3373. [2018-10-26 22:52:03,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3373 states. [2018-10-26 22:52:03,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3373 states to 3373 states and 4000 transitions. [2018-10-26 22:52:03,482 INFO L78 Accepts]: Start accepts. Automaton has 3373 states and 4000 transitions. Word has length 178 [2018-10-26 22:52:03,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:52:03,483 INFO L481 AbstractCegarLoop]: Abstraction has 3373 states and 4000 transitions. [2018-10-26 22:52:03,483 INFO L482 AbstractCegarLoop]: Interpolant automaton has 58 states. [2018-10-26 22:52:03,483 INFO L276 IsEmpty]: Start isEmpty. Operand 3373 states and 4000 transitions. [2018-10-26 22:52:03,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-10-26 22:52:03,490 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:52:03,491 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:52:03,491 INFO L424 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:52:03,491 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:52:03,491 INFO L82 PathProgramCache]: Analyzing trace with hash 2078719012, now seen corresponding path program 1 times [2018-10-26 22:52:03,491 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:52:03,492 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:52:03,492 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:52:03,492 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:52:03,492 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:52:03,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:52:03,679 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-10-26 22:52:03,679 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:52:03,679 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:52:03,679 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:52:03,679 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:52:03,680 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:52:03,680 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:52:03,680 INFO L87 Difference]: Start difference. First operand 3373 states and 4000 transitions. Second operand 4 states. [2018-10-26 22:52:04,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:52:04,216 INFO L93 Difference]: Finished difference Result 3855 states and 4576 transitions. [2018-10-26 22:52:04,216 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:52:04,216 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 184 [2018-10-26 22:52:04,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:52:04,222 INFO L225 Difference]: With dead ends: 3855 [2018-10-26 22:52:04,222 INFO L226 Difference]: Without dead ends: 1658 [2018-10-26 22:52:04,226 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:52:04,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1658 states. [2018-10-26 22:52:04,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1658 to 1621. [2018-10-26 22:52:04,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1621 states. [2018-10-26 22:52:04,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1621 states to 1621 states and 1866 transitions. [2018-10-26 22:52:04,394 INFO L78 Accepts]: Start accepts. Automaton has 1621 states and 1866 transitions. Word has length 184 [2018-10-26 22:52:04,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:52:04,394 INFO L481 AbstractCegarLoop]: Abstraction has 1621 states and 1866 transitions. [2018-10-26 22:52:04,395 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:52:04,395 INFO L276 IsEmpty]: Start isEmpty. Operand 1621 states and 1866 transitions. [2018-10-26 22:52:04,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2018-10-26 22:52:04,400 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:52:04,400 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:52:04,400 INFO L424 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:52:04,401 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:52:04,401 INFO L82 PathProgramCache]: Analyzing trace with hash -587327889, now seen corresponding path program 1 times [2018-10-26 22:52:04,401 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:52:04,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:52:04,401 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:52:04,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:52:04,402 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:52:04,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:52:04,546 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 43 proven. 10 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-10-26 22:52:04,546 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:52:04,546 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 22:52:04,547 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 249 with the following transitions: [2018-10-26 22:52:04,547 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [29], [33], [36], [46], [47], [48], [50], [53], [55], [57], [58], [59], [62], [64], [65], [68], [71], [73], [79], [83], [86], [87], [91], [92], [93], [94], [98], [104], [108], [112], [115], [118], [120], [123], [126], [128], [131], [147], [148], [149], [150], [151], [152], [153], [155], [160], [163], [164], [166], [171], [173], [174], [179], [181], [184], [187], [191], [197], [198], [199], [229], [233], [237], [238], [241], [243], [246], [253], [256], [259], [263], [264], [267], [269], [272], [274], [277], [283], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [296], [297], [300], [301], [302], [303], [306], [307], [308], [310], [311], [312], [313], [316], [317], [318], [319], [320], [321], [322], [323], [326], [327], [330], [331], [332], [333], [334], [335], [336], [337], [338], [339], [340], [341], [346], [347], [348], [350], [351], [352], [353], [356], [357], [358], [359], [360], [361], [362] [2018-10-26 22:52:04,551 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-26 22:52:04,551 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 22:53:41,315 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 22:53:41,316 INFO L272 AbstractInterpreter]: Visited 132 different actions 1337 times. Merged at 19 different actions 84 times. Never widened. Found 15 fixpoints after 3 different actions. Largest state had 132 variables. [2018-10-26 22:53:41,326 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:53:41,326 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 22:54:21,427 INFO L227 lantSequenceWeakener]: Weakened 219 states. On average, predicates are now at 96.6% of their original sizes. [2018-10-26 22:54:21,427 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 22:54:26,166 INFO L415 sIntCurrentIteration]: We unified 247 AI predicates to 247 [2018-10-26 22:54:26,166 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 22:54:26,167 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:54:26,167 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [75] imperfect sequences [9] total 82 [2018-10-26 22:54:26,167 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:54:26,167 INFO L460 AbstractCegarLoop]: Interpolant automaton has 75 states [2018-10-26 22:54:26,168 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2018-10-26 22:54:26,169 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=433, Invalid=5117, Unknown=0, NotChecked=0, Total=5550 [2018-10-26 22:54:26,169 INFO L87 Difference]: Start difference. First operand 1621 states and 1866 transitions. Second operand 75 states. [2018-10-26 22:55:45,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:55:45,769 INFO L93 Difference]: Finished difference Result 2108 states and 2422 transitions. [2018-10-26 22:55:45,769 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2018-10-26 22:55:45,769 INFO L78 Accepts]: Start accepts. Automaton has 75 states. Word has length 248 [2018-10-26 22:55:45,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:55:45,770 INFO L225 Difference]: With dead ends: 2108 [2018-10-26 22:55:45,770 INFO L226 Difference]: Without dead ends: 0 [2018-10-26 22:55:45,774 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 304 GetRequests, 171 SyntacticMatches, 3 SemanticMatches, 130 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5762 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=1241, Invalid=16051, Unknown=0, NotChecked=0, Total=17292 [2018-10-26 22:55:45,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-10-26 22:55:45,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-10-26 22:55:45,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-10-26 22:55:45,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-10-26 22:55:45,779 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 248 [2018-10-26 22:55:45,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:55:45,779 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-10-26 22:55:45,779 INFO L482 AbstractCegarLoop]: Interpolant automaton has 75 states. [2018-10-26 22:55:45,779 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-10-26 22:55:45,779 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-10-26 22:55:45,785 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-10-26 22:55:46,419 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:46,894 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,418 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,520 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,528 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,569 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,625 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,629 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,641 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,678 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,684 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,700 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,812 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,833 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,848 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:47,849 WARN L179 SmtUtils]: Spent 975.00 ms on a formula simplification. DAG size of input: 432 DAG size of output: 359 [2018-10-26 22:55:49,177 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:49,238 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:49,388 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:49,452 WARN L179 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 380 DAG size of output: 358 [2018-10-26 22:55:49,852 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:49,958 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:49,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:50,056 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:50,272 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:50,274 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:50,439 WARN L179 SmtUtils]: Spent 877.00 ms on a formula simplification. DAG size of input: 379 DAG size of output: 357 [2018-10-26 22:55:51,159 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:51,166 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:51,577 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:51,579 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:51,615 WARN L179 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 395 DAG size of output: 365 [2018-10-26 22:55:52,099 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,158 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,184 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,189 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,205 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,222 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,245 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,291 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,322 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,435 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,460 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,677 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:52,942 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:53,029 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:53,034 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:53,062 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 22:55:53,171 WARN L179 SmtUtils]: Spent 813.00 ms on a formula simplification. DAG size of input: 405 DAG size of output: 379 [2018-10-26 22:55:53,492 WARN L179 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 35 [2018-10-26 22:55:54,417 WARN L179 SmtUtils]: Spent 918.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 49 [2018-10-26 22:55:54,685 WARN L179 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 1 [2018-10-26 22:55:55,885 WARN L179 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 338 DAG size of output: 94 [2018-10-26 22:55:56,360 WARN L179 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 55 [2018-10-26 22:55:56,555 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 1 [2018-10-26 22:55:56,859 WARN L179 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 1 [2018-10-26 22:55:57,516 WARN L179 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 58 [2018-10-26 22:55:57,792 WARN L179 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 34 [2018-10-26 22:55:58,311 WARN L179 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 27 [2018-10-26 22:55:58,934 WARN L179 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 39 [2018-10-26 22:55:59,168 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 1 [2018-10-26 22:56:00,430 WARN L179 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 445 DAG size of output: 33 [2018-10-26 22:56:01,118 WARN L179 SmtUtils]: Spent 682.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 36 [2018-10-26 22:56:02,655 WARN L179 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 360 DAG size of output: 111 [2018-10-26 22:56:02,774 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 38 [2018-10-26 22:56:02,959 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 1 [2018-10-26 22:56:03,752 WARN L179 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 304 DAG size of output: 77 [2018-10-26 22:56:03,872 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 38 [2018-10-26 22:56:04,289 WARN L179 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 27 [2018-10-26 22:56:05,257 WARN L179 SmtUtils]: Spent 966.00 ms on a formula simplification. DAG size of input: 443 DAG size of output: 69 [2018-10-26 22:56:06,411 WARN L179 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 295 DAG size of output: 93 [2018-10-26 22:56:06,859 WARN L179 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 55 [2018-10-26 22:56:08,282 WARN L179 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 442 DAG size of output: 66 [2018-10-26 22:56:08,904 WARN L179 SmtUtils]: Spent 619.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 1 [2018-10-26 22:56:09,566 WARN L179 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 27 [2018-10-26 22:56:10,301 WARN L179 SmtUtils]: Spent 731.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 48 [2018-10-26 22:56:12,053 WARN L179 SmtUtils]: Spent 1.75 s on a formula simplification. DAG size of input: 351 DAG size of output: 113 [2018-10-26 22:56:12,836 WARN L179 SmtUtils]: Spent 778.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 41 [2018-10-26 22:56:13,169 WARN L179 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 43 [2018-10-26 22:56:13,452 WARN L179 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 48 [2018-10-26 22:56:13,687 WARN L179 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 1 [2018-10-26 22:56:13,987 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 1 [2018-10-26 22:56:14,766 WARN L179 SmtUtils]: Spent 774.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 61 [2018-10-26 22:56:16,158 WARN L179 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 448 DAG size of output: 91 [2018-10-26 22:56:16,530 WARN L179 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 40 [2018-10-26 22:56:17,162 WARN L179 SmtUtils]: Spent 628.00 ms on a formula simplification. DAG size of input: 274 DAG size of output: 27 [2018-10-26 22:56:17,437 WARN L179 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 30 [2018-10-26 22:56:17,715 WARN L179 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 1 [2018-10-26 22:56:18,246 WARN L179 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 47 [2018-10-26 22:56:18,602 WARN L179 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 1 [2018-10-26 22:56:18,923 WARN L179 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 43 [2018-10-26 22:56:19,764 WARN L179 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 362 DAG size of output: 27 [2018-10-26 22:56:20,435 WARN L179 SmtUtils]: Spent 664.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 71 [2018-10-26 22:56:20,805 WARN L179 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 21 [2018-10-26 22:56:21,077 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 1 [2018-10-26 22:56:21,392 WARN L179 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 54 [2018-10-26 22:56:22,764 WARN L179 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 432 DAG size of output: 37 [2018-10-26 22:56:24,123 WARN L179 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 464 DAG size of output: 79 [2018-10-26 22:56:24,728 WARN L179 SmtUtils]: Spent 511.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 46 [2018-10-26 22:56:24,730 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 999 1005) the Hoare annotation is: true [2018-10-26 22:56:24,730 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 999 1005) no Hoare annotation was computed. [2018-10-26 22:56:24,730 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 1006 1014) no Hoare annotation was computed. [2018-10-26 22:56:24,730 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 1006 1014) the Hoare annotation is: true [2018-10-26 22:56:24,731 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 1006 1014) no Hoare annotation was computed. [2018-10-26 22:56:24,731 INFO L421 ceAbstractionStarter]: At program point L833(line 833) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~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 22:56:24,731 INFO L421 ceAbstractionStarter]: At program point L833-1(line 833) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~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 22:56:24,731 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 827 849) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~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 22:56:24,731 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 827 849) no Hoare annotation was computed. [2018-10-26 22:56:24,731 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 827 849) no Hoare annotation was computed. [2018-10-26 22:56:24,731 INFO L421 ceAbstractionStarter]: At program point L839(line 839) the Hoare annotation is: (or (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (<= (+ ~waterLevel~0 main_~tmp~10) 2) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= main_~tmp~10 1)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~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 22:56:24,731 INFO L421 ceAbstractionStarter]: At program point L839-1(line 839) the Hoare annotation is: (or (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (<= (+ ~waterLevel~0 main_~tmp~10) 2) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= main_~tmp~10 1)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~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 22:56:24,732 INFO L425 ceAbstractionStarter]: For program point L837(lines 837 844) no Hoare annotation was computed. [2018-10-26 22:56:24,732 INFO L425 ceAbstractionStarter]: For program point L837-1(lines 837 844) no Hoare annotation was computed. [2018-10-26 22:56:24,732 INFO L425 ceAbstractionStarter]: For program point L835(line 835) no Hoare annotation was computed. [2018-10-26 22:56:24,732 INFO L421 ceAbstractionStarter]: At program point L834(line 834) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~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 22:56:24,732 INFO L421 ceAbstractionStarter]: At program point L127(line 127) the Hoare annotation is: (let ((.cse1 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse2 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse3 (< 0 (* 2 |old(~pumpRunning~0)|))) (.cse4 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse0 (< ~waterLevel~0 ~systemActive~0)) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse0 (< .cse1 1) .cse2 .cse3) (or .cse4 .cse0 (< .cse1 0) .cse5 .cse2 .cse3) (or .cse4 .cse0 (< |old(~pumpRunning~0)| ~waterLevel~0) .cse5 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))))) [2018-10-26 22:56:24,732 INFO L421 ceAbstractionStarter]: At program point L123(line 123) the Hoare annotation is: (let ((.cse0 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse1 (< ~waterLevel~0 ~systemActive~0)) (.cse3 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse5 (< 0 (* 2 |old(~pumpRunning~0)|)))) (and (or (and (<= ~pumpRunning~0 processEnvironment__wrappee__methaneQuery_~tmp~1) (<= 2 (+ ~pumpRunning~0 ~systemActive~0)) (<= processEnvironment__wrappee__methaneQuery_~tmp~1 ~waterLevel~0)) .cse0 .cse1 (< |old(~pumpRunning~0)| ~waterLevel~0) .cse2 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse1 (< .cse3 1) .cse4 .cse5) (or .cse0 .cse1 (< .cse3 0) .cse2 .cse4 .cse5))) [2018-10-26 22:56:24,732 INFO L425 ceAbstractionStarter]: For program point L121(lines 121 129) no Hoare annotation was computed. [2018-10-26 22:56:24,732 INFO L421 ceAbstractionStarter]: At program point L119(line 119) the Hoare annotation is: (let ((.cse0 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse1 (< ~waterLevel~0 ~systemActive~0)) (.cse3 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse5 (< 0 (* 2 |old(~pumpRunning~0)|)))) (and (or (and (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (<= 2 (+ ~pumpRunning~0 ~waterLevel~0))) .cse0 .cse1 (< |old(~pumpRunning~0)| ~waterLevel~0) .cse2 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse1 (< .cse3 1) .cse4 .cse5) (or .cse0 .cse1 (< .cse3 0) .cse2 .cse4 .cse5))) [2018-10-26 22:56:24,732 INFO L425 ceAbstractionStarter]: For program point L119-1(line 119) no Hoare annotation was computed. [2018-10-26 22:56:24,733 INFO L425 ceAbstractionStarter]: For program point L117(lines 117 134) no Hoare annotation was computed. [2018-10-26 22:56:24,733 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 113 137) the Hoare annotation is: (let ((.cse0 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse1 (< ~waterLevel~0 ~systemActive~0))) (and (or (and (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (<= 2 (+ ~pumpRunning~0 ~waterLevel~0))) .cse0 .cse1 (< |old(~pumpRunning~0)| ~waterLevel~0) (not (= ~methaneLevelCritical~0 0)) (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (let ((.cse2 (+ |old(~pumpRunning~0)| 1))) (or (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (< ~systemActive~0 .cse2) (< ~systemActive~0 ~methaneLevelCritical~0) (< .cse2 ~systemActive~0) .cse0 .cse1 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0))))) [2018-10-26 22:56:24,733 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 113 137) no Hoare annotation was computed. [2018-10-26 22:56:24,733 INFO L421 ceAbstractionStarter]: At program point L132(line 132) the Hoare annotation is: (let ((.cse1 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse2 (< ~waterLevel~0 ~systemActive~0))) (and (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (< ~systemActive~0 .cse0) (< ~systemActive~0 ~methaneLevelCritical~0) (< .cse0 ~systemActive~0) .cse1 .cse2 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0))) (or .cse1 .cse2 (< |old(~pumpRunning~0)| ~waterLevel~0) (not (= ~methaneLevelCritical~0 0)) (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))))) [2018-10-26 22:56:24,733 INFO L425 ceAbstractionStarter]: For program point L132-1(lines 113 137) no Hoare annotation was computed. [2018-10-26 22:56:24,733 INFO L425 ceAbstractionStarter]: For program point stopSystemEXIT(lines 291 305) no Hoare annotation was computed. [2018-10-26 22:56:24,733 INFO L421 ceAbstractionStarter]: At program point L297(line 297) the Hoare annotation is: (let ((.cse6 (* 2 ~methaneLevelCritical~0))) (let ((.cse1 (< .cse6 2)) (.cse2 (< 2 .cse6)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= |old(~systemActive~0)| 1))) (.cse4 (and (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2 .cse4) (or .cse0 .cse5) (or .cse3 .cse4 .cse5)))) [2018-10-26 22:56:24,733 INFO L425 ceAbstractionStarter]: For program point L295(lines 295 301) no Hoare annotation was computed. [2018-10-26 22:56:24,733 INFO L421 ceAbstractionStarter]: At program point stopSystemENTRY(lines 291 305) the Hoare annotation is: (let ((.cse0 (= |old(~systemActive~0)| 0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (not (= ~methaneLevelCritical~0 0))) (.cse12 (* 2 ~methaneLevelCritical~0)) (.cse7 (= ~systemActive~0 0)) (.cse8 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse2 (and (not .cse7) .cse8)) (.cse3 (< .cse12 2)) (.cse4 (< 2 .cse12)) (.cse5 (or .cse1 .cse11)) (.cse6 (not .cse0)) (.cse9 (not (= |old(~systemActive~0)| 1))) (.cse10 (and (= ~systemActive~0 1) .cse8))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse0 .cse5) (or .cse6 .cse1 .cse3 (and .cse7 .cse8) .cse4) (or .cse9 .cse3 .cse4 .cse10) (or (and .cse8 .cse7) .cse5 .cse6) (or .cse9 .cse10 .cse11)))) [2018-10-26 22:56:24,734 INFO L425 ceAbstractionStarter]: For program point stopSystemFINAL(lines 291 305) no Hoare annotation was computed. [2018-10-26 22:56:24,734 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 208 216) no Hoare annotation was computed. [2018-10-26 22:56:24,734 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 208 216) the Hoare annotation is: true [2018-10-26 22:56:24,734 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 208 216) no Hoare annotation was computed. [2018-10-26 22:56:24,734 INFO L428 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 272 290) the Hoare annotation is: true [2018-10-26 22:56:24,734 INFO L425 ceAbstractionStarter]: For program point L281(lines 281 285) no Hoare annotation was computed. [2018-10-26 22:56:24,734 INFO L428 ceAbstractionStarter]: At program point L279(line 279) the Hoare annotation is: true [2018-10-26 22:56:24,734 INFO L425 ceAbstractionStarter]: For program point L281-2(lines 281 285) no Hoare annotation was computed. [2018-10-26 22:56:24,734 INFO L425 ceAbstractionStarter]: For program point L279-1(line 279) no Hoare annotation was computed. [2018-10-26 22:56:24,734 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 272 290) no Hoare annotation was computed. [2018-10-26 22:56:24,734 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 272 290) no Hoare annotation was computed. [2018-10-26 22:56:24,734 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 992 998) no Hoare annotation was computed. [2018-10-26 22:56:24,734 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 992 998) the Hoare annotation is: true [2018-10-26 22:56:24,734 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 814 823) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~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 22:56:24,734 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 814 823) no Hoare annotation was computed. [2018-10-26 22:56:24,735 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 814 823) no Hoare annotation was computed. [2018-10-26 22:56:24,735 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 197 207) the Hoare annotation is: true [2018-10-26 22:56:24,735 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 197 207) no Hoare annotation was computed. [2018-10-26 22:56:24,735 INFO L428 ceAbstractionStarter]: At program point L202(line 202) the Hoare annotation is: true [2018-10-26 22:56:24,735 INFO L425 ceAbstractionStarter]: For program point L202-1(line 202) no Hoare annotation was computed. [2018-10-26 22:56:24,735 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 197 207) no Hoare annotation was computed. [2018-10-26 22:56:24,735 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 189 196) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1)))) (and (let ((.cse1 (* 2 ~methaneLevelCritical~0))) (or .cse0 (< .cse1 2) (< 2 .cse1) .cse2)) (or .cse2 (or .cse0 (not (= ~methaneLevelCritical~0 0)))))) [2018-10-26 22:56:24,735 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 189 196) no Hoare annotation was computed. [2018-10-26 22:56:24,735 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 189 196) no Hoare annotation was computed. [2018-10-26 22:56:24,735 INFO L421 ceAbstractionStarter]: At program point L158(line 158) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1))) (.cse0 (< ~waterLevel~0 ~systemActive~0))) (and (or (let ((.cse1 (< |old(~pumpRunning~0)| ~waterLevel~0)) (.cse2 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 1) (< |old(~pumpRunning~0)| (+ ~methaneLevelCritical~0 1))) (or (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 2) .cse1 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) .cse2))) .cse3) (let ((.cse4 (+ |old(~pumpRunning~0)| 1))) (or (= ~pumpRunning~0 0) .cse3 (< ~systemActive~0 .cse4) (< ~systemActive~0 ~methaneLevelCritical~0) (< .cse4 ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) .cse0 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0))))) [2018-10-26 22:56:24,735 INFO L425 ceAbstractionStarter]: For program point L158-1(lines 139 163) no Hoare annotation was computed. [2018-10-26 22:56:24,736 INFO L421 ceAbstractionStarter]: At program point L153(line 153) the Hoare annotation is: (let ((.cse0 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse1 (< ~waterLevel~0 ~systemActive~0)) (.cse5 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse7 (< 0 (* 2 |old(~pumpRunning~0)|))) (.cse2 (< |old(~pumpRunning~0)| ~waterLevel~0)) (.cse4 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)))) (and (or (and (<= processEnvironment_~tmp~2 ~methaneLevelCritical~0) (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2) (<= 2 (+ ~pumpRunning~0 ~waterLevel~0))) .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse1 (< .cse5 1) .cse6 .cse7) (or .cse0 .cse1 (< .cse5 0) .cse3 .cse6 .cse7) (or (or (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 2) .cse2 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) .cse4) (not (= ~systemActive~0 1))))) [2018-10-26 22:56:24,736 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 139 163) no Hoare annotation was computed. [2018-10-26 22:56:24,736 INFO L421 ceAbstractionStarter]: At program point L149(line 149) the Hoare annotation is: (let ((.cse1 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse2 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse3 (< 0 (* 2 |old(~pumpRunning~0)|))) (.cse4 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse0 (< ~waterLevel~0 ~systemActive~0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (< |old(~pumpRunning~0)| ~waterLevel~0)) (.cse7 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)))) (and (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse0 (< .cse1 1) .cse2 .cse3) (or .cse4 .cse0 (< .cse1 0) .cse5 .cse2 .cse3) (or .cse4 .cse0 .cse6 .cse5 .cse7) (or (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2) (<= processEnvironment_~tmp~2 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (or (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 2) .cse6 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) .cse7) (not (= ~systemActive~0 1))))) [2018-10-26 22:56:24,736 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 139 163) the Hoare annotation is: (let ((.cse2 (< ~waterLevel~0 ~systemActive~0)) (.cse0 (not (= ~systemActive~0 1)))) (and (let ((.cse1 (+ |old(~pumpRunning~0)| 1))) (or (= ~pumpRunning~0 0) .cse0 (< ~systemActive~0 .cse1) (< ~systemActive~0 ~methaneLevelCritical~0) (< .cse1 ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) .cse2 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0))) (or (let ((.cse3 (< |old(~pumpRunning~0)| ~waterLevel~0)) (.cse4 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)))) (and (or .cse2 .cse3 .cse4 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 1) (< |old(~pumpRunning~0)| (+ ~methaneLevelCritical~0 1))) (or (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 2) .cse3 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) .cse4))) (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse0))) [2018-10-26 22:56:24,736 INFO L425 ceAbstractionStarter]: For program point L147(lines 147 155) no Hoare annotation was computed. [2018-10-26 22:56:24,736 INFO L421 ceAbstractionStarter]: At program point L145(line 145) the Hoare annotation is: (let ((.cse4 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse2 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse3 (< 0 (* 2 |old(~pumpRunning~0)|))) (.cse0 (< ~waterLevel~0 ~systemActive~0)) (.cse1 (< .cse4 1))) (and (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse0 .cse1 .cse2 .cse3) (or (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) .cse0 (< .cse4 0) (not (= ~methaneLevelCritical~0 0)) .cse2 .cse3) (or (let ((.cse5 (< |old(~pumpRunning~0)| ~waterLevel~0)) (.cse6 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)))) (and (or .cse0 .cse5 .cse6 .cse1 (< |old(~pumpRunning~0)| (+ ~methaneLevelCritical~0 1))) (or (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 2) .cse5 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) .cse6))) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~systemActive~0 1)))))) [2018-10-26 22:56:24,736 INFO L425 ceAbstractionStarter]: For program point L145-1(line 145) no Hoare annotation was computed. [2018-10-26 22:56:24,736 INFO L425 ceAbstractionStarter]: For program point L143(lines 143 160) no Hoare annotation was computed. [2018-10-26 22:56:24,737 INFO L425 ceAbstractionStarter]: For program point L961(lines 961 967) no Hoare annotation was computed. [2018-10-26 22:56:24,737 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 957 970) no Hoare annotation was computed. [2018-10-26 22:56:24,737 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 957 970) the Hoare annotation is: true [2018-10-26 22:56:24,737 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 957 970) no Hoare annotation was computed. [2018-10-26 22:56:24,737 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 79 85) no Hoare annotation was computed. [2018-10-26 22:56:24,737 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 79 85) the Hoare annotation is: true [2018-10-26 22:56:24,737 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 310 375) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~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 22:56:24,737 INFO L425 ceAbstractionStarter]: For program point L320-1(lines 320 367) no Hoare annotation was computed. [2018-10-26 22:56:24,737 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 310 375) no Hoare annotation was computed. [2018-10-26 22:56:24,737 INFO L421 ceAbstractionStarter]: At program point L368(lines 319 369) the Hoare annotation is: (or (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~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 22:56:24,737 INFO L421 ceAbstractionStarter]: At program point L358(line 358) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse3 (= ~systemActive~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse2) (and .cse1 .cse4 .cse2) (and .cse4 .cse3 .cse2) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-10-26 22:56:24,737 INFO L425 ceAbstractionStarter]: For program point L356(lines 356 362) no Hoare annotation was computed. [2018-10-26 22:56:24,738 INFO L421 ceAbstractionStarter]: At program point L356-1(lines 350 363) the Hoare annotation is: (let ((.cse7 (+ ~pumpRunning~0 1))) (let ((.cse3 (<= .cse7 ~waterLevel~0)) (.cse4 (<= 0 (+ ~methaneLevelCritical~0 ~pumpRunning~0))) (.cse5 (<= ~systemActive~0 ~waterLevel~0)) (.cse6 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse8 (<= test_~tmp___2~0 (+ ~systemActive~0 2147483646))) (.cse0 (= ~systemActive~0 0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2) (and (and .cse3 .cse4 .cse5 .cse6 (<= 1 (+ ~systemActive~0 test_~splverifierCounter~0)) (<= (* 2 ~methaneLevelCritical~0) 2) (<= ~methaneLevelCritical~0 .cse7) .cse8 (<= 0 (+ test_~splverifierCounter~0 test_~tmp___2~0 2147483648)) .cse2) (<= ~pumpRunning~0 ~methaneLevelCritical~0)) (and (and (<= ~methaneLevelCritical~0 test_~splverifierCounter~0) (<= (+ ~systemActive~0 test_~tmp~6) 2147483648) (<= ~systemActive~0 (+ test_~tmp~6 2147483649)) (<= (+ ~methaneLevelCritical~0 test_~splverifierCounter~0) 0)) (and (<= (+ ~systemActive~0 test_~tmp___0~2) 2147483648) (and .cse3 .cse4 .cse5 (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) .cse6 (<= 0 (+ ~systemActive~0 test_~tmp___2~0 2147483647)) .cse8) (<= 0 (+ ~methaneLevelCritical~0 test_~tmp___0~2 2147483648)))) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2) (not (= |old(~methaneLevelCritical~0)| 0))))) [2018-10-26 22:56:24,739 INFO L425 ceAbstractionStarter]: For program point L321(lines 320 367) no Hoare annotation was computed. [2018-10-26 22:56:24,739 INFO L425 ceAbstractionStarter]: For program point L350(lines 350 363) no Hoare annotation was computed. [2018-10-26 22:56:24,740 INFO L421 ceAbstractionStarter]: At program point L342(line 342) the Hoare annotation is: (let ((.cse14 (+ ~pumpRunning~0 1))) (let ((.cse7 (<= 2 (* 2 ~systemActive~0))) (.cse10 (* 2 test_~splverifierCounter~0)) (.cse12 (<= .cse14 ~waterLevel~0)) (.cse8 (+ ~methaneLevelCritical~0 ~pumpRunning~0)) (.cse13 (<= ~systemActive~0 ~waterLevel~0)) (.cse9 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse15 (+ ~systemActive~0 2147483646)) (.cse2 (= test_~splverifierCounter~0 0))) (let ((.cse3 (and .cse12 (<= 0 .cse8) .cse13 .cse9 (<= 1 (+ ~systemActive~0 test_~splverifierCounter~0)) (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (<= (* 2 ~methaneLevelCritical~0) 2) (<= ~methaneLevelCritical~0 .cse14) (<= test_~tmp___2~0 .cse15) (<= 0 (+ test_~splverifierCounter~0 test_~tmp___2~0 2147483648)) .cse2)) (.cse0 (= ~systemActive~0 0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse4 (<= 0 (+ ~systemActive~0 test_~tmp___0~2 2147483647))) (.cse5 (<= test_~tmp___0~2 .cse15)) (.cse11 (= ~pumpRunning~0 0)) (.cse6 (and .cse12 (<= ~methaneLevelCritical~0 test_~splverifierCounter~0) .cse13 .cse7 (<= ~waterLevel~0 .cse14) (<= .cse10 0) .cse9 (= ~methaneLevelCritical~0 0) (<= test_~splverifierCounter~0 (+ test_~tmp~6 2147483648)) (<= test_~tmp~6 (+ test_~splverifierCounter~0 2147483647))))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse6) (and (and (<= (+ ~waterLevel~0 test_~splverifierCounter~0) 2) (and .cse7 (<= ~pumpRunning~0 ~methaneLevelCritical~0) (<= .cse8 0) .cse9 (<= 2 (+ ~pumpRunning~0 ~waterLevel~0))) (<= 0 .cse10)) .cse4 (<= test_~tmp___0~2 (+ ~methaneLevelCritical~0 2147483647))) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (and .cse3 (<= ~systemActive~0 ~methaneLevelCritical~0) .cse11) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2) (and .cse4 .cse5 .cse11 .cse6) (not (= |old(~methaneLevelCritical~0)| 0)))))) [2018-10-26 22:56:24,740 INFO L425 ceAbstractionStarter]: For program point L340(lines 340 346) no Hoare annotation was computed. [2018-10-26 22:56:24,740 INFO L425 ceAbstractionStarter]: For program point L340-1(lines 340 346) no Hoare annotation was computed. [2018-10-26 22:56:24,740 INFO L421 ceAbstractionStarter]: At program point L365(lines 320 367) the Hoare annotation is: (let ((.cse5 (<= ~systemActive~0 ~waterLevel~0)) (.cse6 (<= 1 (+ ~pumpRunning~0 ~systemActive~0))) (.cse7 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse2 (= test_~splverifierCounter~0 0))) (let ((.cse4 (and (<= (+ ~pumpRunning~0 1) ~waterLevel~0) (<= ~pumpRunning~0 ~systemActive~0) .cse5 (= ~methaneLevelCritical~0 0) .cse6 .cse7 .cse2)) (.cse3 (<= test_~tmp___2~0 (+ ~systemActive~0 2147483646))) (.cse0 (= ~systemActive~0 0)) (.cse1 (= 0 ~pumpRunning~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2) (and (and .cse3 (<= 0 (+ test_~splverifierCounter~0 test_~tmp___2~0 2147483648))) (= ~pumpRunning~0 1) .cse4) (and .cse4 (<= (+ ~waterLevel~0 test_~splverifierCounter~0) 1)) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (and (and .cse5 .cse6 .cse7 (<= 0 (+ ~systemActive~0 test_~tmp___2~0 2147483647)) .cse3) (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 1) (<= 2 (+ ~methaneLevelCritical~0 ~systemActive~0)) .cse2) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2) (not (= |old(~methaneLevelCritical~0)| 0))))) [2018-10-26 22:56:24,740 INFO L421 ceAbstractionStarter]: At program point L332(line 332) the Hoare annotation is: (let ((.cse10 (+ ~pumpRunning~0 1))) (let ((.cse6 (<= .cse10 ~waterLevel~0)) (.cse7 (<= ~systemActive~0 ~waterLevel~0)) (.cse8 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse9 (<= 1 (+ ~systemActive~0 test_~splverifierCounter~0))) (.cse2 (= test_~splverifierCounter~0 0))) (let ((.cse3 (and .cse6 .cse7 (<= ~waterLevel~0 .cse10) .cse8 .cse9 (= ~methaneLevelCritical~0 0) (<= test_~splverifierCounter~0 (+ test_~tmp~6 2147483648)) (<= test_~tmp~6 (+ test_~splverifierCounter~0 2147483647)) .cse2)) (.cse5 (and .cse6 .cse7 .cse8 .cse9 (<= test_~splverifierCounter~0 ~methaneLevelCritical~0) (<= (* 2 ~methaneLevelCritical~0) 2) (<= 0 (* 2 ~pumpRunning~0)) (<= test_~tmp___2~0 (+ ~systemActive~0 2147483646)) (<= 0 (+ test_~splverifierCounter~0 test_~tmp___2~0 2147483648)) .cse2)) (.cse4 (= ~pumpRunning~0 0)) (.cse0 (= ~systemActive~0 0)) (.cse1 (= 0 ~pumpRunning~0))) (or (and .cse0 (and (= 0 ~methaneLevelCritical~0) .cse1 .cse2)) (and .cse3 .cse4) (and .cse5 .cse3) (and .cse5 (<= ~systemActive~0 ~methaneLevelCritical~0) .cse4) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (not (= |old(~methaneLevelCritical~0)| 0)))))) [2018-10-26 22:56:24,740 INFO L425 ceAbstractionStarter]: For program point L330(lines 330 336) no Hoare annotation was computed. [2018-10-26 22:56:24,740 INFO L425 ceAbstractionStarter]: For program point L330-1(lines 330 336) no Hoare annotation was computed. [2018-10-26 22:56:24,740 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 310 375) no Hoare annotation was computed. [2018-10-26 22:56:24,741 INFO L425 ceAbstractionStarter]: For program point L322(lines 322 326) no Hoare annotation was computed. [2018-10-26 22:56:24,741 INFO L421 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 164 171) the Hoare annotation is: (or (and (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 0) (<= 2 (+ ~pumpRunning~0 ~waterLevel~0))) (< (+ |old(~pumpRunning~0)| ~waterLevel~0) 2) (or (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (not (= ~methaneLevelCritical~0 0)) (< 3 (+ ~systemActive~0 ~waterLevel~0)) (< 0 (* 2 |old(~pumpRunning~0)|)))) [2018-10-26 22:56:24,741 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 164 171) no Hoare annotation was computed. [2018-10-26 22:56:24,741 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 164 171) no Hoare annotation was computed. [2018-10-26 22:56:24,741 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 971 979) no Hoare annotation was computed. [2018-10-26 22:56:24,741 INFO L428 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 971 979) the Hoare annotation is: true [2018-10-26 22:56:24,741 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 971 979) no Hoare annotation was computed. [2018-10-26 22:56:24,741 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-10-26 22:56:24,741 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-10-26 22:56:24,741 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-10-26 22:56:24,741 INFO L421 ceAbstractionStarter]: At program point L177(line 177) the Hoare annotation is: (or (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (< ~systemActive~0 (+ |old(~pumpRunning~0)| 1)) (< (+ ~systemActive~0 ~waterLevel~0) 3) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ ~methaneLevelCritical~0 2) ~waterLevel~0) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) [2018-10-26 22:56:24,741 INFO L425 ceAbstractionStarter]: For program point L177-1(line 177) no Hoare annotation was computed. [2018-10-26 22:56:24,741 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 172 188) no Hoare annotation was computed. [2018-10-26 22:56:24,741 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 172 188) the Hoare annotation is: (or (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (< ~systemActive~0 (+ |old(~pumpRunning~0)| 1)) (< (+ ~systemActive~0 ~waterLevel~0) 3) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ ~methaneLevelCritical~0 2) ~waterLevel~0) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) [2018-10-26 22:56:24,742 INFO L421 ceAbstractionStarter]: At program point L183(line 183) the Hoare annotation is: (let ((.cse0 (+ ~systemActive~0 ~waterLevel~0))) (and (or (or (< (+ |old(~pumpRunning~0)| ~waterLevel~0) 2) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (not (= ~methaneLevelCritical~0 0)) (< 3 .cse0) (< 0 (* 2 |old(~pumpRunning~0)|))) (and (<= ~waterLevel~0 (+ activatePump_~tmp~3 2)) (= 0 ~pumpRunning~0) (<= activatePump_~tmp~3 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (< ~systemActive~0 (+ |old(~pumpRunning~0)| 1)) (< .cse0 3) (< (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)))) [2018-10-26 22:56:24,742 INFO L425 ceAbstractionStarter]: For program point L183-1(lines 172 188) no Hoare annotation was computed. [2018-10-26 22:56:24,742 INFO L425 ceAbstractionStarter]: For program point L179(lines 179 185) no Hoare annotation was computed. [2018-10-26 22:56:24,742 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 253 271) no Hoare annotation was computed. [2018-10-26 22:56:24,742 INFO L425 ceAbstractionStarter]: For program point L262(lines 262 266) no Hoare annotation was computed. [2018-10-26 22:56:24,742 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 253 271) the Hoare annotation is: true [2018-10-26 22:56:24,742 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 253 271) no Hoare annotation was computed. [2018-10-26 22:56:24,742 INFO L428 ceAbstractionStarter]: At program point L260(line 260) the Hoare annotation is: true [2018-10-26 22:56:24,742 INFO L425 ceAbstractionStarter]: For program point L262-2(lines 262 266) no Hoare annotation was computed. [2018-10-26 22:56:24,742 INFO L425 ceAbstractionStarter]: For program point L260-1(line 260) no Hoare annotation was computed. [2018-10-26 22:56:24,742 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 904 915) the Hoare annotation is: (let ((.cse10 (* 2 ~pumpRunning~0))) (let ((.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse7 (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0))) (.cse9 (+ ~methaneLevelCritical~0 ~pumpRunning~0)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 0))) (.cse3 (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1)) (.cse4 (< ~waterLevel~0 ~systemActive~0)) (.cse5 (+ ~pumpRunning~0 |old(~methaneLevelCritical~0)|)) (.cse8 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse6 (< 0 .cse10))) (and (or .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2) (or .cse3 .cse4 (< .cse5 0) .cse2 (not (= ~waterLevel~0 1)) .cse6 (and .cse7 (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0))) (or (or (< (+ ~pumpRunning~0 ~waterLevel~0) 2) .cse3 .cse2 .cse8 .cse6) (and .cse7 (<= .cse9 0))) (or (and (<= (* 2 ~methaneLevelCritical~0) 0) (<= 1 .cse9)) (< (+ ~waterLevel~0 |old(~methaneLevelCritical~0)|) 2) (< 2 .cse10) .cse3 .cse8 (< ~pumpRunning~0 (+ |old(~methaneLevelCritical~0)| 1))) (let ((.cse11 (* 2 |old(~methaneLevelCritical~0)|))) (or .cse0 .cse1 (< .cse11 2) (= ~methaneLevelCritical~0 1) (< 2 .cse11))) (or (and (<= ~systemActive~0 ~methaneLevelCritical~0) (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1))) (not (= |old(~methaneLevelCritical~0)| 1)) .cse3 .cse4 (< .cse5 1) .cse8 .cse6)))) [2018-10-26 22:56:24,743 INFO L425 ceAbstractionStarter]: For program point L908-1(lines 904 915) no Hoare annotation was computed. [2018-10-26 22:56:24,743 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 904 915) no Hoare annotation was computed. [2018-10-26 22:56:24,743 INFO L421 ceAbstractionStarter]: At program point L61(line 61) the Hoare annotation is: (let ((.cse12 (* 2 |old(~pumpRunning~0)|)) (.cse13 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< .cse13 1)) (.cse11 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse10 (+ ~methaneLevelCritical~0 1)) (.cse4 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse5 (< |old(~waterLevel~0)| ~systemActive~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse7 (< 3 (+ ~systemActive~0 |old(~waterLevel~0)|))) (.cse8 (< 0 .cse12))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (let ((.cse9 (* 2 ~methaneLevelCritical~0))) (or .cse0 .cse1 (< .cse9 2) (< 2 .cse9))) (or (< |old(~waterLevel~0)| (+ |old(~pumpRunning~0)| 1)) .cse3 (< (* 2 ~systemActive~0) 2) .cse5 (and (and (<= ~methaneLevelCritical~0 ~pumpRunning~0) (<= .cse10 ~waterLevel~0)) (<= ~pumpRunning~0 ~methaneLevelCritical~0) .cse11) .cse6 .cse7) (or (and (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) .cse11 (= ~pumpRunning~0 1)) (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) (< 2 .cse12) .cse4 .cse7 (< |old(~pumpRunning~0)| .cse10)) (or .cse4 .cse5 (< .cse13 0) .cse2 .cse7 .cse8)))) [2018-10-26 22:56:24,743 INFO L425 ceAbstractionStarter]: For program point L59(lines 58 77) no Hoare annotation was computed. [2018-10-26 22:56:24,743 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 55 78) the Hoare annotation is: (let ((.cse15 (+ |old(~pumpRunning~0)| 1)) (.cse9 (+ ~methaneLevelCritical~0 1)) (.cse16 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse20 (* 2 ~methaneLevelCritical~0)) (.cse10 (= |old(~waterLevel~0)| 1)) (.cse24 (+ ~systemActive~0 |old(~waterLevel~0)|))) (let ((.cse7 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (< 3 .cse24)) (.cse6 (* 2 |old(~pumpRunning~0)|)) (.cse18 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (.cse11 (not (= ~waterLevel~0 1))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 1 ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 0))) (.cse3 (not .cse10)) (.cse23 (< .cse20 2)) (.cse21 (< 2 .cse20)) (.cse19 (<= .cse16 2)) (.cse17 (<= .cse9 ~waterLevel~0)) (.cse12 (= ~pumpRunning~0 0)) (.cse13 (< ~systemActive~0 .cse15)) (.cse14 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse22 (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse4) (or (and (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (= ~pumpRunning~0 1)) (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) (< 2 .cse6) .cse7 .cse8 (< |old(~pumpRunning~0)| .cse9)) (or .cse10 .cse0 .cse11 .cse1 .cse4) (or .cse3 (and .cse2 .cse12) .cse13 .cse14 (< .cse15 ~systemActive~0) .cse7 (< |old(~waterLevel~0)| ~systemActive~0)) (or (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (and (<= .cse16 3) (<= ~methaneLevelCritical~0 ~pumpRunning~0) .cse17) (< |old(~waterLevel~0)| .cse15) (< (* 2 ~systemActive~0) 2) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 1) .cse8) (or (<= 2 .cse16) (< .cse18 2) .cse7 .cse4 .cse8 (< 0 .cse6)) (or .cse0 (and (<= 2 (* 2 ~waterLevel~0)) .cse19) .cse1 (or (< .cse20 0) (< .cse18 1) .cse21 .cse22)) (or .cse10 .cse0 .cse1 .cse11 .cse23 .cse21) (or .cse0 .cse1 .cse23 .cse5 .cse21) (or .cse0 .cse2 .cse1 .cse3 .cse23 .cse21) (or (and .cse19 .cse17 .cse12) (not (= ~systemActive~0 1)) .cse13 (< .cse24 3) .cse14 (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) .cse22)))) [2018-10-26 22:56:24,743 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 55 78) no Hoare annotation was computed. [2018-10-26 22:56:24,743 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 55 78) no Hoare annotation was computed. [2018-10-26 22:56:24,744 INFO L421 ceAbstractionStarter]: At program point L68(line 68) the Hoare annotation is: (let ((.cse7 (+ |old(~pumpRunning~0)| 1)) (.cse14 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse13 (+ ~pumpRunning~0 ~waterLevel~0))) (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse11 (* 2 |old(~pumpRunning~0)|)) (.cse8 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse9 (<= 2 .cse13)) (.cse10 (< 3 .cse14)) (.cse12 (+ ~methaneLevelCritical~0 1)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (< ~systemActive~0 .cse7)) (.cse6 (< ~systemActive~0 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 .cse2) (let ((.cse3 (* 2 ~methaneLevelCritical~0))) (or .cse0 .cse1 (< .cse3 2) (< 2 .cse3))) (or (not (= |old(~waterLevel~0)| 1)) (and (= 1 ~waterLevel~0) .cse4) .cse5 .cse6 (< .cse7 ~systemActive~0) .cse8 (< |old(~waterLevel~0)| ~systemActive~0)) (or .cse9 (< (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|) 2) .cse8 .cse2 .cse10 (< 0 .cse11)) (or (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) (and (<= ~waterLevel~0 ~systemActive~0) (<= ~pumpRunning~0 .cse12) .cse9) (< 2 .cse11) .cse8 .cse10 (< |old(~pumpRunning~0)| .cse12)) (or (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (< |old(~waterLevel~0)| .cse7) (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) (and (and (<= ~waterLevel~0 ~methaneLevelCritical~0) .cse9) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse10) (or (and (<= .cse13 2) (<= .cse12 ~waterLevel~0) .cse4) (not (= ~systemActive~0 1)) .cse5 (< .cse14 3) .cse6 (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|))))) [2018-10-26 22:56:24,744 INFO L421 ceAbstractionStarter]: At program point L66(lines 66 72) the Hoare annotation is: (let ((.cse22 (* 2 ~methaneLevelCritical~0)) (.cse6 (= |old(~waterLevel~0)| 1)) (.cse26 (+ ~methaneLevelCritical~0 1)) (.cse25 (* 2 |old(~pumpRunning~0)|)) (.cse19 (+ |old(~pumpRunning~0)| 1))) (let ((.cse10 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse17 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse8 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (.cse14 (+ |old(~pumpRunning~0)| 2)) (.cse7 (not (= ~waterLevel~0 1))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse15 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse16 (< .cse19 ~systemActive~0)) (.cse20 (< |old(~waterLevel~0)| ~systemActive~0)) (.cse21 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse12 (< 0 .cse25)) (.cse13 (<= .cse26 ~waterLevel~0)) (.cse18 (= ~pumpRunning~0 0)) (.cse9 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse11 (< 3 (+ ~systemActive~0 |old(~waterLevel~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 1 ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 0))) (.cse3 (not .cse6)) (.cse24 (< .cse22 2)) (.cse23 (< 2 .cse22))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse4) (or .cse6 .cse0 .cse7 .cse1 .cse4) (or (< .cse8 2) .cse9 (and (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) .cse10 (= ~pumpRunning~0 1)) .cse4 .cse11 .cse12) (or .cse13 (< |old(~waterLevel~0)| .cse14) (< 4 (* 2 |old(~waterLevel~0)|)) .cse15 .cse16 .cse9) (or (and (<= 1 .cse17) .cse10 .cse18) (< |old(~waterLevel~0)| .cse19) (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse20 (< .cse21 1) .cse11) (or .cse0 (and (<= 2 (* 2 ~waterLevel~0)) (<= .cse17 2)) .cse1 (or (< .cse22 0) (< .cse8 1) .cse23 (< .cse14 |old(~waterLevel~0)|))) (or .cse6 .cse0 .cse1 .cse7 .cse24 .cse23) (or .cse0 .cse1 .cse24 .cse5 .cse23) (or .cse3 .cse2 (< ~systemActive~0 .cse19) .cse15 .cse16 .cse9 .cse20) (or .cse18 .cse9 .cse20 (< .cse21 0) .cse4 .cse3 .cse12) (or (and (<= ~waterLevel~0 ~systemActive~0) .cse13 .cse18) (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) (< 2 .cse25) .cse9 .cse11 (< |old(~pumpRunning~0)| .cse26)) (or .cse0 .cse2 .cse1 .cse3 .cse24 .cse23)))) [2018-10-26 22:56:24,744 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 916 924) the Hoare annotation is: true [2018-10-26 22:56:24,744 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 916 924) no Hoare annotation was computed. [2018-10-26 22:56:24,744 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 916 924) no Hoare annotation was computed. [2018-10-26 22:56:24,744 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 753 782) no Hoare annotation was computed. [2018-10-26 22:56:24,744 INFO L425 ceAbstractionStarter]: For program point L764(line 764) no Hoare annotation was computed. [2018-10-26 22:56:24,744 INFO L425 ceAbstractionStarter]: For program point L767(lines 767 771) no Hoare annotation was computed. [2018-10-26 22:56:24,744 INFO L428 ceAbstractionStarter]: At program point L767-1(lines 767 771) the Hoare annotation is: true [2018-10-26 22:56:24,745 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 753 782) the Hoare annotation is: true [2018-10-26 22:56:24,745 INFO L425 ceAbstractionStarter]: For program point L763-1(lines 763 777) no Hoare annotation was computed. [2018-10-26 22:56:24,745 INFO L428 ceAbstractionStarter]: At program point L763-3(lines 763 777) the Hoare annotation is: true [2018-10-26 22:56:24,745 INFO L428 ceAbstractionStarter]: At program point L759(line 759) the Hoare annotation is: true [2018-10-26 22:56:24,745 INFO L425 ceAbstractionStarter]: For program point L759-1(line 759) no Hoare annotation was computed. [2018-10-26 22:56:24,745 INFO L428 ceAbstractionStarter]: At program point L778(lines 753 782) the Hoare annotation is: true [2018-10-26 22:56:24,745 INFO L425 ceAbstractionStarter]: For program point L774(line 774) no Hoare annotation was computed. [2018-10-26 22:56:24,745 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 880 891) the Hoare annotation is: (let ((.cse2 (+ ~methaneLevelCritical~0 1)) (.cse0 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse1 (< 3 (+ ~systemActive~0 |old(~waterLevel~0)|)))) (and (or (and (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) .cse0) (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) (< 2 (* 2 ~pumpRunning~0)) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) .cse1 (< ~pumpRunning~0 .cse2)) (or (< ~pumpRunning~0 ~methaneLevelCritical~0) (< |old(~waterLevel~0)| (+ ~pumpRunning~0 1)) (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) (and (<= .cse2 ~waterLevel~0) .cse0) .cse1))) [2018-10-26 22:56:24,745 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 880 891) no Hoare annotation was computed. [2018-10-26 22:56:24,745 INFO L425 ceAbstractionStarter]: For program point L884-1(lines 880 891) no Hoare annotation was computed. [2018-10-26 22:56:24,745 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-10-26 22:56:24,745 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 22:56:24,745 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-10-26 22:56:24,746 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-10-26 22:56:24,746 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 807 813) no Hoare annotation was computed. [2018-10-26 22:56:24,746 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 807 813) the Hoare annotation is: true [2018-10-26 22:56:24,746 INFO L421 ceAbstractionStarter]: At program point L97(line 97) the Hoare annotation is: (let ((.cse0 (<= (+ processEnvironment__wrappee__highWaterSensor_~tmp~0 1) ~waterLevel~0)) (.cse1 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse2 (< ~waterLevel~0 ~systemActive~0)) (.cse3 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse4 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse5 (< 0 (* 2 |old(~pumpRunning~0)|)))) (and (or (and (<= 2 (+ processEnvironment__wrappee__highWaterSensor_~tmp~0 ~systemActive~0)) .cse0) (< ~waterLevel~0 (+ |old(~pumpRunning~0)| 2)) (< 4 (* 2 ~waterLevel~0)) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) .cse1) (or (and (<= ~systemActive~0 processEnvironment__wrappee__highWaterSensor_~tmp~0) (= 0 ~pumpRunning~0) .cse0) .cse1 .cse2 (< .cse3 0) (not (= ~methaneLevelCritical~0 0)) .cse4 .cse5) (or (and (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse2 (< .cse3 1) .cse4 .cse5))) [2018-10-26 22:56:24,746 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 87 111) the Hoare annotation is: (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (< ~systemActive~0 .cse0) (< ~systemActive~0 ~methaneLevelCritical~0) (< .cse0 ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (< ~waterLevel~0 ~systemActive~0) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0))) [2018-10-26 22:56:24,746 INFO L425 ceAbstractionStarter]: For program point L95(lines 95 103) no Hoare annotation was computed. [2018-10-26 22:56:24,746 INFO L421 ceAbstractionStarter]: At program point L93(line 93) the Hoare annotation is: (let ((.cse0 (+ |old(~pumpRunning~0)| 1))) (or (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (< ~systemActive~0 .cse0) (< ~systemActive~0 ~methaneLevelCritical~0) (< .cse0 ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (< ~waterLevel~0 ~systemActive~0) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0))) [2018-10-26 22:56:24,746 INFO L425 ceAbstractionStarter]: For program point L93-1(line 93) no Hoare annotation was computed. [2018-10-26 22:56:24,746 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 87 111) no Hoare annotation was computed. [2018-10-26 22:56:24,747 INFO L425 ceAbstractionStarter]: For program point L91(lines 91 108) no Hoare annotation was computed. [2018-10-26 22:56:24,747 INFO L421 ceAbstractionStarter]: At program point L106(line 106) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 ~systemActive~0)) (.cse1 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse2 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse3 (< 0 (* 2 |old(~pumpRunning~0)|)))) (and (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse0 (< .cse1 1) .cse2 .cse3) (or (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) .cse0 (< .cse1 0) (not (= ~methaneLevelCritical~0 0)) .cse2 .cse3))) [2018-10-26 22:56:24,747 INFO L425 ceAbstractionStarter]: For program point L106-1(lines 87 111) no Hoare annotation was computed. [2018-10-26 22:56:24,747 INFO L421 ceAbstractionStarter]: At program point L101(line 101) the Hoare annotation is: (let ((.cse4 (+ |old(~pumpRunning~0)| 1))) (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (< ~systemActive~0 .cse4)) (.cse2 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse3 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0))) (and (or .cse0 .cse1 (< (+ ~systemActive~0 ~waterLevel~0) 3) .cse2 (< (+ ~methaneLevelCritical~0 2) ~waterLevel~0) .cse3) (or (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0) (= ~pumpRunning~0 0)) .cse0 .cse1 .cse2 (< .cse4 ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (< ~waterLevel~0 ~systemActive~0) .cse3)))) [2018-10-26 22:56:24,747 INFO L425 ceAbstractionStarter]: For program point L896-1(lines 892 903) no Hoare annotation was computed. [2018-10-26 22:56:24,747 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 892 903) no Hoare annotation was computed. [2018-10-26 22:56:24,747 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 892 903) the Hoare annotation is: (let ((.cse3 (+ ~methaneLevelCritical~0 1)) (.cse18 (+ ~pumpRunning~0 2)) (.cse19 (+ ~pumpRunning~0 1))) (let ((.cse6 (< ~systemActive~0 .cse19)) (.cse9 (< |old(~waterLevel~0)| ~systemActive~0)) (.cse0 (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|)) (.cse1 (* 2 ~pumpRunning~0)) (.cse13 (< .cse18 |old(~waterLevel~0)|)) (.cse16 (not (= ~methaneLevelCritical~0 0))) (.cse10 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse14 (<= ~waterLevel~0 .cse18)) (.cse15 (not (= 0 ~pumpRunning~0))) (.cse5 (= 1 ~waterLevel~0)) (.cse12 (not (= ~systemActive~0 0))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse11 (< .cse3 |old(~waterLevel~0)|)) (.cse7 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse8 (< .cse19 ~systemActive~0)) (.cse2 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1))) (and (or (and (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (< .cse0 2) (< 2 .cse1) .cse2 (< 3 (+ ~systemActive~0 |old(~waterLevel~0)|)) (< ~pumpRunning~0 .cse3)) (or .cse4 .cse5 .cse6 .cse7 .cse8 .cse2 .cse9) (or (<= .cse10 2) (not (= ~systemActive~0 1)) .cse6 .cse11 .cse7 .cse8 .cse9) (or (not (= ~methaneLevelCritical~0 1)) (< .cse0 3) .cse12 (< 0 .cse1) .cse13 (and .cse14 (<= 2 .cse10))) (or .cse15 .cse12 .cse5 .cse4 .cse16) (or .cse12 (or (< (+ ~pumpRunning~0 |old(~waterLevel~0)|) 1) .cse13) (or .cse15 .cse16) (and (<= 1 .cse10) .cse14)) (let ((.cse17 (* 2 ~methaneLevelCritical~0))) (or .cse15 .cse5 .cse12 .cse4 (< .cse17 2) (< 2 .cse17))) (or (< |old(~waterLevel~0)| .cse18) .cse11 (< 4 (* 2 |old(~waterLevel~0)|)) .cse7 (<= .cse3 ~waterLevel~0) .cse8 .cse2)))) [2018-10-26 22:56:24,748 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 381) no Hoare annotation was computed. [2018-10-26 22:56:24,748 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 377 384) no Hoare annotation was computed. [2018-10-26 22:56:24,748 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 377 384) the Hoare annotation is: true [2018-10-26 22:56:24,748 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 377 384) no Hoare annotation was computed. [2018-10-26 22:56:24,748 INFO L421 ceAbstractionStarter]: At program point L865(line 865) the Hoare annotation is: (let ((.cse1 (< ~waterLevel~0 ~systemActive~0)) (.cse2 (+ ~methaneLevelCritical~0 ~pumpRunning~0)) (.cse4 (< 0 (* 2 ~pumpRunning~0))) (.cse0 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse3 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~systemActive~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (< .cse2 1) .cse3 .cse4) (or .cse0 .cse1 (< .cse2 0) .cse5 (not (= ~waterLevel~0 1)) .cse4) (or (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 2) .cse0 .cse5 (< 2 (+ ~pumpRunning~0 ~systemActive~0)) .cse3 (< ~pumpRunning~0 (+ ~methaneLevelCritical~0 1))) (or .cse6 .cse7 .cse5) (let ((.cse8 (* 2 ~methaneLevelCritical~0))) (or .cse6 .cse7 (< .cse8 2) (< 2 .cse8))))) [2018-10-26 22:56:24,748 INFO L425 ceAbstractionStarter]: For program point L863(lines 863 869) no Hoare annotation was computed. [2018-10-26 22:56:24,748 INFO L421 ceAbstractionStarter]: At program point L861(line 861) the Hoare annotation is: (let ((.cse0 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (< ~waterLevel~0 ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~pumpRunning~0) 0) .cse1 (not (= ~waterLevel~0 1)) (< 0 (* 2 ~pumpRunning~0))) (or (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 2) .cse0 .cse1 (< 2 (+ ~pumpRunning~0 ~systemActive~0)) (< 3 (+ ~systemActive~0 ~waterLevel~0)) (< ~pumpRunning~0 (+ ~methaneLevelCritical~0 1))) (or (not (= 0 ~pumpRunning~0)) (not (= ~systemActive~0 0)) .cse1))) [2018-10-26 22:56:24,748 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification1_spec__1ENTRY(lines 851 875) the Hoare annotation is: true [2018-10-26 22:56:24,748 INFO L425 ceAbstractionStarter]: For program point L861-1(line 861) no Hoare annotation was computed. [2018-10-26 22:56:24,748 INFO L425 ceAbstractionStarter]: For program point L859(lines 859 872) no Hoare annotation was computed. [2018-10-26 22:56:24,749 INFO L425 ceAbstractionStarter]: For program point L859-1(lines 851 875) no Hoare annotation was computed. [2018-10-26 22:56:24,749 INFO L428 ceAbstractionStarter]: At program point L857(line 857) the Hoare annotation is: true [2018-10-26 22:56:24,749 INFO L425 ceAbstractionStarter]: For program point L857-1(line 857) no Hoare annotation was computed. [2018-10-26 22:56:24,749 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification1_spec__1EXIT(lines 851 875) no Hoare annotation was computed. [2018-10-26 22:56:24,770 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 10:56:24 BoogieIcfgContainer [2018-10-26 22:56:24,770 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-26 22:56:24,771 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-10-26 22:56:24,771 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-10-26 22:56:24,771 INFO L276 PluginConnector]: Witness Printer initialized [2018-10-26 22:56:24,771 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:47:22" (3/4) ... [2018-10-26 22:56:24,780 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-10-26 22:56:24,784 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure stopSystem [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-10-26 22:56:24,785 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-10-26 22:56:24,786 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-10-26 22:56:24,786 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-10-26 22:56:24,786 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-10-26 22:56:24,786 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-10-26 22:56:24,786 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-10-26 22:56:24,786 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-10-26 22:56:24,786 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-10-26 22:56:24,786 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-10-26 22:56:24,786 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-10-26 22:56:24,787 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-10-26 22:56:24,787 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-10-26 22:56:24,787 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-10-26 22:56:24,787 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification1_spec__1 [2018-10-26 22:56:24,810 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 141 nodes and edges [2018-10-26 22:56:24,811 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2018-10-26 22:56:24,812 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2018-10-26 22:56:24,840 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((systemActive == 0 && 0 == methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter == 0) || (((tmp___2 <= systemActive + 2147483646 && 0 <= splverifierCounter + tmp___2 + 2147483648) && pumpRunning == 1) && (((((pumpRunning + 1 <= waterLevel && pumpRunning <= systemActive) && systemActive <= waterLevel) && methaneLevelCritical == 0) && 1 <= pumpRunning + systemActive) && systemActive + waterLevel <= 3) && splverifierCounter == 0)) || (((((((pumpRunning + 1 <= waterLevel && pumpRunning <= systemActive) && systemActive <= waterLevel) && methaneLevelCritical == 0) && 1 <= pumpRunning + systemActive) && systemActive + waterLevel <= 3) && splverifierCounter == 0) && waterLevel + splverifierCounter <= 1)) || 1 < \old(pumpRunning) + \old(waterLevel)) || (((((((systemActive <= waterLevel && 1 <= pumpRunning + systemActive) && systemActive + waterLevel <= 3) && 0 <= systemActive + tmp___2 + 2147483647) && tmp___2 <= systemActive + 2147483646) && methaneLevelCritical + pumpRunning <= 1) && 2 <= methaneLevelCritical + systemActive) && splverifierCounter == 0)) || \old(pumpRunning) + 1 < \old(systemActive)) || \old(methaneLevelCritical) + \old(systemActive) < 1) || \old(waterLevel) < \old(systemActive)) || (((systemActive == 0 && 0 == pumpRunning) && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(\old(methaneLevelCritical) == 0) [2018-10-26 22:56:24,841 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\old(methaneLevelCritical) + \old(systemActive) < 1 || \old(waterLevel) < \old(systemActive)) || \old(pumpRunning) + \old(methaneLevelCritical) < 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || 0 < 2 * \old(pumpRunning) [2018-10-26 22:56:24,896 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_7b7514eb-fce9-4efa-958a-de68b69ac522/bin-2019/utaipan/witness.graphml [2018-10-26 22:56:24,896 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-10-26 22:56:24,897 INFO L168 Benchmark]: Toolchain (without parser) took 544653.68 ms. Allocated memory was 1.0 GB in the beginning and 5.5 GB in the end (delta: 4.5 GB). Free memory was 953.1 MB in the beginning and 2.1 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.3 GB. Max. memory is 11.5 GB. [2018-10-26 22:56:24,897 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 980.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 22:56:24,897 INFO L168 Benchmark]: CACSL2BoogieTranslator took 419.56 ms. Allocated memory is still 1.0 GB. Free memory was 953.1 MB in the beginning and 928.8 MB in the end (delta: 24.3 MB). Peak memory consumption was 24.3 MB. Max. memory is 11.5 GB. [2018-10-26 22:56:24,898 INFO L168 Benchmark]: Boogie Procedure Inliner took 117.79 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.9 MB). Free memory was 928.8 MB in the beginning and 1.1 GB in the end (delta: -211.6 MB). Peak memory consumption was 16.6 MB. Max. memory is 11.5 GB. [2018-10-26 22:56:24,900 INFO L168 Benchmark]: Boogie Preprocessor took 35.98 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. [2018-10-26 22:56:24,901 INFO L168 Benchmark]: RCFGBuilder took 1337.90 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 88.1 MB). Peak memory consumption was 88.1 MB. Max. memory is 11.5 GB. [2018-10-26 22:56:24,901 INFO L168 Benchmark]: TraceAbstraction took 542613.34 ms. Allocated memory was 1.2 GB in the beginning and 5.5 GB in the end (delta: 4.3 GB). Free memory was 1.0 GB in the beginning and 2.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 4.5 GB. Max. memory is 11.5 GB. [2018-10-26 22:56:24,901 INFO L168 Benchmark]: Witness Printer took 125.47 ms. Allocated memory is still 5.5 GB. Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 2.1 kB). Peak memory consumption was 2.1 kB. Max. memory is 11.5 GB. [2018-10-26 22:56:24,905 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.15 ms. Allocated memory is still 1.0 GB. Free memory is still 980.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 419.56 ms. Allocated memory is still 1.0 GB. Free memory was 953.1 MB in the beginning and 928.8 MB in the end (delta: 24.3 MB). Peak memory consumption was 24.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 117.79 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.9 MB). Free memory was 928.8 MB in the beginning and 1.1 GB in the end (delta: -211.6 MB). Peak memory consumption was 16.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 35.98 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1337.90 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 88.1 MB). Peak memory consumption was 88.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 542613.34 ms. Allocated memory was 1.2 GB in the beginning and 5.5 GB in the end (delta: 4.3 GB). Free memory was 1.0 GB in the beginning and 2.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 4.5 GB. Max. memory is 11.5 GB. * Witness Printer took 125.47 ms. Allocated memory is still 5.5 GB. Free memory was 2.1 GB in the beginning and 2.1 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: 381]: 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: 319]: Loop Invariant Derived loop invariant: ((((\old(methaneLevelCritical) + \old(systemActive) < 1 || \old(waterLevel) < \old(systemActive)) || \old(pumpRunning) + \old(methaneLevelCritical) < 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || 0 < 2 * \old(pumpRunning) - InvariantResult [Line: 763]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 320]: Loop Invariant Derived loop invariant: (((((((((((systemActive == 0 && 0 == methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter == 0) || (((tmp___2 <= systemActive + 2147483646 && 0 <= splverifierCounter + tmp___2 + 2147483648) && pumpRunning == 1) && (((((pumpRunning + 1 <= waterLevel && pumpRunning <= systemActive) && systemActive <= waterLevel) && methaneLevelCritical == 0) && 1 <= pumpRunning + systemActive) && systemActive + waterLevel <= 3) && splverifierCounter == 0)) || (((((((pumpRunning + 1 <= waterLevel && pumpRunning <= systemActive) && systemActive <= waterLevel) && methaneLevelCritical == 0) && 1 <= pumpRunning + systemActive) && systemActive + waterLevel <= 3) && splverifierCounter == 0) && waterLevel + splverifierCounter <= 1)) || 1 < \old(pumpRunning) + \old(waterLevel)) || (((((((systemActive <= waterLevel && 1 <= pumpRunning + systemActive) && systemActive + waterLevel <= 3) && 0 <= systemActive + tmp___2 + 2147483647) && tmp___2 <= systemActive + 2147483646) && methaneLevelCritical + pumpRunning <= 1) && 2 <= methaneLevelCritical + systemActive) && splverifierCounter == 0)) || \old(pumpRunning) + 1 < \old(systemActive)) || \old(methaneLevelCritical) + \old(systemActive) < 1) || \old(waterLevel) < \old(systemActive)) || (((systemActive == 0 && 0 == pumpRunning) && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 753]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 31 procedures, 171 locations, 1 error locations. SAFE Result, 542.5s OverallTime, 12 OverallIterations, 6 TraceHistogramMax, 216.4s AutomataDifference, 0.0s DeadEndRemovalTime, 38.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 3069 SDtfs, 4941 SDslu, 18643 SDs, 0 SdLazy, 19576 SolverSat, 2028 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 127.7s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 777 GetRequests, 406 SyntacticMatches, 7 SemanticMatches, 364 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12981 ImplicationChecksByTransitivity, 21.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3373occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 198.0s AbstIntTime, 3 AbstIntIterations, 3 AbstIntStrong, 0.9939535704923652 AbsIntWeakeningRatio, 0.8248587570621468 AbsIntAvgWeakeningVarsNumRemoved, 5856.789077212806 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 12 MinimizatonAttempts, 532 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 71 LocationsWithAnnotation, 5217 PreInvPairs, 5402 NumberOfFragments, 5294 HoareAnnotationTreeSize, 5217 FomulaSimplifications, 146469 FormulaSimplificationTreeSizeReduction, 7.3s HoareSimplificationTime, 71 FomulaSimplificationsInter, 540047 FormulaSimplificationTreeSizeReductionInter, 31.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 1296 NumberOfCodeBlocks, 1296 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1284 ConstructedInterpolants, 0 QuantifiedInterpolants, 232699 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 9 PerfectInterpolantSequences, 283/297 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...