./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product62_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product62_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/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 b53c74b3fbc69a335e393da17bbcb1aa5d3461be ..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 04:40:54,120 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 04:40:54,121 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 04:40:54,128 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 04:40:54,128 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 04:40:54,129 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 04:40:54,130 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 04:40:54,131 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 04:40:54,132 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 04:40:54,133 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 04:40:54,134 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 04:40:54,134 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 04:40:54,135 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 04:40:54,135 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 04:40:54,136 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 04:40:54,137 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 04:40:54,137 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 04:40:54,139 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 04:40:54,140 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 04:40:54,141 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 04:40:54,142 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 04:40:54,143 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 04:40:54,145 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 04:40:54,145 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 04:40:54,145 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 04:40:54,146 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 04:40:54,146 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 04:40:54,147 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 04:40:54,147 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 04:40:54,148 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 04:40:54,148 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 04:40:54,149 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 04:40:54,149 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 04:40:54,149 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 04:40:54,150 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 04:40:54,150 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 04:40:54,151 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-23 04:40:54,160 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 04:40:54,161 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 04:40:54,161 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 04:40:54,161 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-23 04:40:54,161 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-23 04:40:54,161 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-23 04:40:54,161 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-23 04:40:54,162 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-23 04:40:54,162 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-23 04:40:54,162 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-23 04:40:54,162 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-23 04:40:54,162 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-23 04:40:54,162 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-23 04:40:54,163 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 04:40:54,163 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 04:40:54,163 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 04:40:54,163 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 04:40:54,163 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 04:40:54,163 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 04:40:54,163 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 04:40:54,164 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 04:40:54,164 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 04:40:54,164 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 04:40:54,164 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 04:40:54,164 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 04:40:54,164 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 04:40:54,164 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-23 04:40:54,164 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 04:40:54,165 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-23 04:40:54,165 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-23 04:40:54,165 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 04:40:54,165 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 04:40:54,165 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 04:40:54,165 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-23 04:40:54,165 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 04:40:54,165 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 04:40:54,165 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-23 04:40:54,165 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_678e19f7-872b-4c47-8d46-a175b7293583/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 -> b53c74b3fbc69a335e393da17bbcb1aa5d3461be [2018-11-23 04:40:54,186 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 04:40:54,194 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 04:40:54,196 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 04:40:54,197 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 04:40:54,197 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 04:40:54,197 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product62_true-unreach-call_false-termination.cil.c [2018-11-23 04:40:54,233 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/data/5b4f15a72/4a3974eec4114682ab5d5eab61e0e334/FLAGde88225d7 [2018-11-23 04:40:54,658 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 04:40:54,658 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/sv-benchmarks/c/product-lines/minepump_spec3_product62_true-unreach-call_false-termination.cil.c [2018-11-23 04:40:54,665 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/data/5b4f15a72/4a3974eec4114682ab5d5eab61e0e334/FLAGde88225d7 [2018-11-23 04:40:54,676 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/data/5b4f15a72/4a3974eec4114682ab5d5eab61e0e334 [2018-11-23 04:40:54,678 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 04:40:54,679 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 04:40:54,679 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 04:40:54,679 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 04:40:54,681 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 04:40:54,682 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:40:54" (1/1) ... [2018-11-23 04:40:54,683 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44db1cb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:54, skipping insertion in model container [2018-11-23 04:40:54,684 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:40:54" (1/1) ... [2018-11-23 04:40:54,690 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 04:40:54,719 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 04:40:54,907 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 04:40:54,966 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 04:40:55,023 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 04:40:55,040 INFO L195 MainTranslator]: Completed translation [2018-11-23 04:40:55,041 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55 WrapperNode [2018-11-23 04:40:55,041 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 04:40:55,041 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 04:40:55,041 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 04:40:55,041 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 04:40:55,047 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55" (1/1) ... [2018-11-23 04:40:55,060 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55" (1/1) ... [2018-11-23 04:40:55,067 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 04:40:55,068 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 04:40:55,068 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 04:40:55,068 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 04:40:55,074 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55" (1/1) ... [2018-11-23 04:40:55,075 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55" (1/1) ... [2018-11-23 04:40:55,078 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55" (1/1) ... [2018-11-23 04:40:55,078 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55" (1/1) ... [2018-11-23 04:40:55,089 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55" (1/1) ... [2018-11-23 04:40:55,095 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55" (1/1) ... [2018-11-23 04:40:55,097 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55" (1/1) ... [2018-11-23 04:40:55,100 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 04:40:55,100 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 04:40:55,100 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 04:40:55,100 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 04:40:55,101 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/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-11-23 04:40:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-23 04:40:55,146 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-23 04:40:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-23 04:40:55,146 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-23 04:40:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-23 04:40:55,146 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-23 04:40:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 04:40:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-23 04:40:55,147 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-23 04:40:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-23 04:40:55,147 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-23 04:40:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-23 04:40:55,147 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-23 04:40:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-23 04:40:55,147 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-23 04:40:55,148 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-23 04:40:55,148 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-23 04:40:55,148 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-11-23 04:40:55,148 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-11-23 04:40:55,148 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-23 04:40:55,148 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-23 04:40:55,148 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-23 04:40:55,148 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-23 04:40:55,149 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-23 04:40:55,149 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-23 04:40:55,149 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-23 04:40:55,149 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-23 04:40:55,149 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-23 04:40:55,149 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-23 04:40:55,149 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-23 04:40:55,149 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-23 04:40:55,149 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-23 04:40:55,150 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-23 04:40:55,150 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-23 04:40:55,150 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-23 04:40:55,150 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-23 04:40:55,150 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-23 04:40:55,150 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-23 04:40:55,150 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-23 04:40:55,150 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-23 04:40:55,151 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-23 04:40:55,151 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-23 04:40:55,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-23 04:40:55,151 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-23 04:40:55,151 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-23 04:40:55,151 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-23 04:40:55,151 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-23 04:40:55,151 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-23 04:40:55,151 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-23 04:40:55,152 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-23 04:40:55,152 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-23 04:40:55,152 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-23 04:40:55,152 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-23 04:40:55,152 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-23 04:40:55,152 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-23 04:40:55,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-23 04:40:55,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-23 04:40:55,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-23 04:40:55,152 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-23 04:40:55,153 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-23 04:40:55,153 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-23 04:40:55,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-23 04:40:55,153 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-23 04:40:55,153 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-23 04:40:55,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 04:40:55,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 04:40:55,613 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 04:40:55,613 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-23 04:40:55,613 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:40:55 BoogieIcfgContainer [2018-11-23 04:40:55,613 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 04:40:55,614 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-23 04:40:55,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-23 04:40:55,616 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-23 04:40:55,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 04:40:54" (1/3) ... [2018-11-23 04:40:55,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@394089e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:40:55, skipping insertion in model container [2018-11-23 04:40:55,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:40:55" (2/3) ... [2018-11-23 04:40:55,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@394089e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:40:55, skipping insertion in model container [2018-11-23 04:40:55,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:40:55" (3/3) ... [2018-11-23 04:40:55,620 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product62_true-unreach-call_false-termination.cil.c [2018-11-23 04:40:55,628 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-23 04:40:55,636 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-23 04:40:55,651 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-23 04:40:55,679 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-23 04:40:55,679 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-23 04:40:55,679 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-23 04:40:55,679 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-23 04:40:55,679 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-23 04:40:55,679 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-23 04:40:55,679 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-23 04:40:55,679 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-23 04:40:55,699 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states. [2018-11-23 04:40:55,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-23 04:40:55,707 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:55,708 INFO L402 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-11-23 04:40:55,710 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:55,715 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:55,715 INFO L82 PathProgramCache]: Analyzing trace with hash -497022840, now seen corresponding path program 1 times [2018-11-23 04:40:55,717 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:55,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:55,757 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:55,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:55,757 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:55,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:55,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 04:40:55,916 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 04:40:55,916 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-23 04:40:55,916 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:55,920 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-23 04:40:55,928 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-23 04:40:55,928 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-23 04:40:55,929 INFO L87 Difference]: Start difference. First operand 173 states. Second operand 2 states. [2018-11-23 04:40:55,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:40:55,962 INFO L93 Difference]: Finished difference Result 320 states and 397 transitions. [2018-11-23 04:40:55,962 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-23 04:40:55,963 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-23 04:40:55,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:40:55,974 INFO L225 Difference]: With dead ends: 320 [2018-11-23 04:40:55,975 INFO L226 Difference]: Without dead ends: 160 [2018-11-23 04:40:55,978 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-23 04:40:55,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2018-11-23 04:40:56,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2018-11-23 04:40:56,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-11-23 04:40:56,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 190 transitions. [2018-11-23 04:40:56,014 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 190 transitions. Word has length 52 [2018-11-23 04:40:56,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:40:56,015 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 190 transitions. [2018-11-23 04:40:56,015 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-23 04:40:56,015 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 190 transitions. [2018-11-23 04:40:56,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-23 04:40:56,017 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:56,017 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 04:40:56,017 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:56,017 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:56,017 INFO L82 PathProgramCache]: Analyzing trace with hash 2120666563, now seen corresponding path program 1 times [2018-11-23 04:40:56,017 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:56,018 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:56,018 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:56,018 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:56,018 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:56,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:56,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 04:40:56,100 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 04:40:56,100 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 04:40:56,100 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:56,102 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 04:40:56,102 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 04:40:56,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 04:40:56,103 INFO L87 Difference]: Start difference. First operand 160 states and 190 transitions. Second operand 3 states. [2018-11-23 04:40:56,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:40:56,123 INFO L93 Difference]: Finished difference Result 265 states and 315 transitions. [2018-11-23 04:40:56,123 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 04:40:56,124 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-23 04:40:56,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:40:56,125 INFO L225 Difference]: With dead ends: 265 [2018-11-23 04:40:56,125 INFO L226 Difference]: Without dead ends: 151 [2018-11-23 04:40:56,127 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 04:40:56,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-11-23 04:40:56,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2018-11-23 04:40:56,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-11-23 04:40:56,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 178 transitions. [2018-11-23 04:40:56,139 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 178 transitions. Word has length 53 [2018-11-23 04:40:56,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:40:56,139 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 178 transitions. [2018-11-23 04:40:56,139 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 04:40:56,139 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 178 transitions. [2018-11-23 04:40:56,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-23 04:40:56,141 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:56,141 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 04:40:56,141 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:56,141 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:56,141 INFO L82 PathProgramCache]: Analyzing trace with hash -1417953152, now seen corresponding path program 1 times [2018-11-23 04:40:56,141 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:56,142 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:56,142 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:56,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:56,143 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:56,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:56,234 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 04:40:56,235 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 04:40:56,235 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 04:40:56,235 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:56,235 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 04:40:56,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 04:40:56,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 04:40:56,236 INFO L87 Difference]: Start difference. First operand 151 states and 178 transitions. Second operand 3 states. [2018-11-23 04:40:56,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:40:56,257 INFO L93 Difference]: Finished difference Result 278 states and 333 transitions. [2018-11-23 04:40:56,257 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 04:40:56,257 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2018-11-23 04:40:56,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:40:56,259 INFO L225 Difference]: With dead ends: 278 [2018-11-23 04:40:56,259 INFO L226 Difference]: Without dead ends: 151 [2018-11-23 04:40:56,260 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 04:40:56,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-11-23 04:40:56,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2018-11-23 04:40:56,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-11-23 04:40:56,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 177 transitions. [2018-11-23 04:40:56,273 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 177 transitions. Word has length 58 [2018-11-23 04:40:56,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:40:56,274 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 177 transitions. [2018-11-23 04:40:56,274 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 04:40:56,274 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 177 transitions. [2018-11-23 04:40:56,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-23 04:40:56,276 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:56,277 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 04:40:56,277 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:56,278 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:56,278 INFO L82 PathProgramCache]: Analyzing trace with hash -1963241690, now seen corresponding path program 1 times [2018-11-23 04:40:56,278 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:56,279 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:56,279 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:56,279 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:56,279 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:56,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:56,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 04:40:56,416 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 04:40:56,416 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-23 04:40:56,416 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:56,416 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 04:40:56,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 04:40:56,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 04:40:56,417 INFO L87 Difference]: Start difference. First operand 151 states and 177 transitions. Second operand 5 states. [2018-11-23 04:40:57,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:40:57,102 INFO L93 Difference]: Finished difference Result 404 states and 488 transitions. [2018-11-23 04:40:57,102 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-23 04:40:57,102 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2018-11-23 04:40:57,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:40:57,105 INFO L225 Difference]: With dead ends: 404 [2018-11-23 04:40:57,105 INFO L226 Difference]: Without dead ends: 277 [2018-11-23 04:40:57,107 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-23 04:40:57,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2018-11-23 04:40:57,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 258. [2018-11-23 04:40:57,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2018-11-23 04:40:57,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 293 transitions. [2018-11-23 04:40:57,132 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 293 transitions. Word has length 76 [2018-11-23 04:40:57,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:40:57,133 INFO L480 AbstractCegarLoop]: Abstraction has 258 states and 293 transitions. [2018-11-23 04:40:57,134 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 04:40:57,134 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 293 transitions. [2018-11-23 04:40:57,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-23 04:40:57,135 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:57,135 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 04:40:57,137 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:57,137 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:57,137 INFO L82 PathProgramCache]: Analyzing trace with hash -1316182276, now seen corresponding path program 1 times [2018-11-23 04:40:57,137 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:57,138 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:57,138 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:57,138 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:57,138 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:57,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:57,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 04:40:57,236 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 04:40:57,236 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-23 04:40:57,236 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:57,236 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 04:40:57,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 04:40:57,237 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-23 04:40:57,237 INFO L87 Difference]: Start difference. First operand 258 states and 293 transitions. Second operand 8 states. [2018-11-23 04:40:57,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:40:57,269 INFO L93 Difference]: Finished difference Result 499 states and 581 transitions. [2018-11-23 04:40:57,270 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 04:40:57,274 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 90 [2018-11-23 04:40:57,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:40:57,277 INFO L225 Difference]: With dead ends: 499 [2018-11-23 04:40:57,277 INFO L226 Difference]: Without dead ends: 265 [2018-11-23 04:40:57,279 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-23 04:40:57,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-11-23 04:40:57,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 262. [2018-11-23 04:40:57,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262 states. [2018-11-23 04:40:57,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 297 transitions. [2018-11-23 04:40:57,296 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 297 transitions. Word has length 90 [2018-11-23 04:40:57,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:40:57,296 INFO L480 AbstractCegarLoop]: Abstraction has 262 states and 297 transitions. [2018-11-23 04:40:57,296 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 04:40:57,297 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 297 transitions. [2018-11-23 04:40:57,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-23 04:40:57,298 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:57,298 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 04:40:57,298 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:57,298 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:57,298 INFO L82 PathProgramCache]: Analyzing trace with hash -1975713798, now seen corresponding path program 1 times [2018-11-23 04:40:57,298 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:57,299 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:57,299 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:57,299 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:57,299 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:57,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:57,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 04:40:57,391 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 04:40:57,391 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 04:40:57,391 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:57,392 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 04:40:57,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 04:40:57,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 04:40:57,392 INFO L87 Difference]: Start difference. First operand 262 states and 297 transitions. Second operand 6 states. [2018-11-23 04:40:57,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:40:57,531 INFO L93 Difference]: Finished difference Result 641 states and 759 transitions. [2018-11-23 04:40:57,532 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-23 04:40:57,532 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2018-11-23 04:40:57,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:40:57,534 INFO L225 Difference]: With dead ends: 641 [2018-11-23 04:40:57,535 INFO L226 Difference]: Without dead ends: 403 [2018-11-23 04:40:57,535 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-23 04:40:57,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2018-11-23 04:40:57,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 399. [2018-11-23 04:40:57,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 399 states. [2018-11-23 04:40:57,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 457 transitions. [2018-11-23 04:40:57,558 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 457 transitions. Word has length 90 [2018-11-23 04:40:57,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:40:57,558 INFO L480 AbstractCegarLoop]: Abstraction has 399 states and 457 transitions. [2018-11-23 04:40:57,558 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 04:40:57,558 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 457 transitions. [2018-11-23 04:40:57,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-23 04:40:57,559 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:57,559 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 04:40:57,559 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:57,560 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:57,560 INFO L82 PathProgramCache]: Analyzing trace with hash 1060378356, now seen corresponding path program 1 times [2018-11-23 04:40:57,560 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:57,560 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:57,560 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:57,561 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:57,561 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:57,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:57,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 04:40:57,645 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 04:40:57,645 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 04:40:57,645 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:57,645 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 04:40:57,646 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 04:40:57,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 04:40:57,646 INFO L87 Difference]: Start difference. First operand 399 states and 457 transitions. Second operand 6 states. [2018-11-23 04:40:57,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:40:57,790 INFO L93 Difference]: Finished difference Result 866 states and 1030 transitions. [2018-11-23 04:40:57,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 04:40:57,791 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2018-11-23 04:40:57,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:40:57,794 INFO L225 Difference]: With dead ends: 866 [2018-11-23 04:40:57,794 INFO L226 Difference]: Without dead ends: 628 [2018-11-23 04:40:57,795 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-23 04:40:57,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 628 states. [2018-11-23 04:40:57,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 628 to 610. [2018-11-23 04:40:57,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 610 states. [2018-11-23 04:40:57,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 715 transitions. [2018-11-23 04:40:57,821 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 715 transitions. Word has length 94 [2018-11-23 04:40:57,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:40:57,821 INFO L480 AbstractCegarLoop]: Abstraction has 610 states and 715 transitions. [2018-11-23 04:40:57,821 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 04:40:57,822 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 715 transitions. [2018-11-23 04:40:57,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-23 04:40:57,823 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:57,823 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 04:40:57,823 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:57,823 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:57,824 INFO L82 PathProgramCache]: Analyzing trace with hash -215750409, now seen corresponding path program 1 times [2018-11-23 04:40:57,824 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:57,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:57,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:57,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:57,825 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:57,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:57,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 04:40:57,897 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 04:40:57,897 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-23 04:40:57,897 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:57,897 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-23 04:40:57,897 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-23 04:40:57,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-23 04:40:57,898 INFO L87 Difference]: Start difference. First operand 610 states and 715 transitions. Second operand 9 states. [2018-11-23 04:40:57,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:40:57,939 INFO L93 Difference]: Finished difference Result 1079 states and 1282 transitions. [2018-11-23 04:40:57,940 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-23 04:40:57,940 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2018-11-23 04:40:57,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:40:57,942 INFO L225 Difference]: With dead ends: 1079 [2018-11-23 04:40:57,942 INFO L226 Difference]: Without dead ends: 630 [2018-11-23 04:40:57,943 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-23 04:40:57,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2018-11-23 04:40:57,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 625. [2018-11-23 04:40:57,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-11-23 04:40:57,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 732 transitions. [2018-11-23 04:40:57,965 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 732 transitions. Word has length 94 [2018-11-23 04:40:57,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:40:57,965 INFO L480 AbstractCegarLoop]: Abstraction has 625 states and 732 transitions. [2018-11-23 04:40:57,965 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-23 04:40:57,965 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 732 transitions. [2018-11-23 04:40:57,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-23 04:40:57,967 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:57,967 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 04:40:57,967 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:57,967 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:57,967 INFO L82 PathProgramCache]: Analyzing trace with hash -875281931, now seen corresponding path program 1 times [2018-11-23 04:40:57,967 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:57,968 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:57,968 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:57,968 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:57,968 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:57,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:58,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 04:40:58,024 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 04:40:58,024 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-23 04:40:58,024 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:58,025 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 04:40:58,025 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 04:40:58,025 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 04:40:58,025 INFO L87 Difference]: Start difference. First operand 625 states and 732 transitions. Second operand 5 states. [2018-11-23 04:40:58,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:40:58,047 INFO L93 Difference]: Finished difference Result 1081 states and 1293 transitions. [2018-11-23 04:40:58,047 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-23 04:40:58,047 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 94 [2018-11-23 04:40:58,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:40:58,049 INFO L225 Difference]: With dead ends: 1081 [2018-11-23 04:40:58,049 INFO L226 Difference]: Without dead ends: 617 [2018-11-23 04:40:58,050 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 04:40:58,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2018-11-23 04:40:58,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 617. [2018-11-23 04:40:58,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 617 states. [2018-11-23 04:40:58,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 721 transitions. [2018-11-23 04:40:58,070 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 721 transitions. Word has length 94 [2018-11-23 04:40:58,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:40:58,070 INFO L480 AbstractCegarLoop]: Abstraction has 617 states and 721 transitions. [2018-11-23 04:40:58,070 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 04:40:58,070 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 721 transitions. [2018-11-23 04:40:58,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-23 04:40:58,073 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:58,073 INFO L402 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] [2018-11-23 04:40:58,073 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:58,073 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:58,073 INFO L82 PathProgramCache]: Analyzing trace with hash 485334592, now seen corresponding path program 1 times [2018-11-23 04:40:58,073 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:58,074 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:58,074 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:58,074 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:58,074 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:58,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:58,159 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-23 04:40:58,159 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 04:40:58,159 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 04:40:58,160 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 107 with the following transitions: [2018-11-23 04:40:58,161 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [37], [38], [50], [53], [55], [56], [59], [74], [77], [78], [82], [83], [85], [94], [98], [102], [105], [110], [116], [118], [124], [129], [141], [142], [143], [145], [148], [153], [154], [156], [161], [163], [164], [165], [166], [205], [209], [216], [217], [218], [220], [225], [227], [230], [232], [237], [251], [257], [260], [262], [265], [275], [278], [282], [283], [286], [287], [288], [289], [290], [291], [292], [293], [294], [302], [303], [306], [308], [309], [316], [317], [318], [319], [324], [328], [329], [332], [333], [340], [341], [342], [344], [345], [346], [347], [348], [349], [350], [352], [353], [354], [356], [357], [358], [359] [2018-11-23 04:40:58,187 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 04:40:58,188 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 04:40:58,551 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 04:40:58,552 INFO L272 AbstractInterpreter]: Visited 104 different actions 106 times. Never merged. Never widened. Performed 3256 root evaluator evaluations with a maximum evaluation depth of 3. Performed 3256 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 133 variables. [2018-11-23 04:40:58,562 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:58,563 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 04:40:58,563 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 04:40:58,563 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-23 04:40:58,579 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:58,579 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 04:40:58,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:58,692 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 04:40:58,828 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 04:40:58,828 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 04:40:59,246 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-23 04:40:59,262 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-23 04:40:59,262 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2018-11-23 04:40:59,262 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:59,263 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 04:40:59,263 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 04:40:59,263 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-11-23 04:40:59,263 INFO L87 Difference]: Start difference. First operand 617 states and 721 transitions. Second operand 8 states. [2018-11-23 04:40:59,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:40:59,503 INFO L93 Difference]: Finished difference Result 1786 states and 2132 transitions. [2018-11-23 04:40:59,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 04:40:59,503 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 106 [2018-11-23 04:40:59,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:40:59,507 INFO L225 Difference]: With dead ends: 1786 [2018-11-23 04:40:59,507 INFO L226 Difference]: Without dead ends: 1193 [2018-11-23 04:40:59,509 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 199 SyntacticMatches, 7 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-11-23 04:40:59,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2018-11-23 04:40:59,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1190. [2018-11-23 04:40:59,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1190 states. [2018-11-23 04:40:59,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1190 states to 1190 states and 1393 transitions. [2018-11-23 04:40:59,554 INFO L78 Accepts]: Start accepts. Automaton has 1190 states and 1393 transitions. Word has length 106 [2018-11-23 04:40:59,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:40:59,554 INFO L480 AbstractCegarLoop]: Abstraction has 1190 states and 1393 transitions. [2018-11-23 04:40:59,554 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 04:40:59,554 INFO L276 IsEmpty]: Start isEmpty. Operand 1190 states and 1393 transitions. [2018-11-23 04:40:59,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-23 04:40:59,556 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:59,556 INFO L402 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, 1, 1] [2018-11-23 04:40:59,556 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:59,556 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:59,556 INFO L82 PathProgramCache]: Analyzing trace with hash 2000788636, now seen corresponding path program 1 times [2018-11-23 04:40:59,557 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:59,557 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:59,557 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:59,557 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:59,558 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:59,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:59,644 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-23 04:40:59,644 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 04:40:59,644 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-23 04:40:59,644 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:59,644 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-23 04:40:59,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-23 04:40:59,645 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-23 04:40:59,645 INFO L87 Difference]: Start difference. First operand 1190 states and 1393 transitions. Second operand 10 states. [2018-11-23 04:40:59,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:40:59,789 INFO L93 Difference]: Finished difference Result 2306 states and 2743 transitions. [2018-11-23 04:40:59,789 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-23 04:40:59,789 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2018-11-23 04:40:59,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:40:59,793 INFO L225 Difference]: With dead ends: 2306 [2018-11-23 04:40:59,793 INFO L226 Difference]: Without dead ends: 1140 [2018-11-23 04:40:59,795 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-23 04:40:59,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2018-11-23 04:40:59,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1124. [2018-11-23 04:40:59,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1124 states. [2018-11-23 04:40:59,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1124 states to 1124 states and 1301 transitions. [2018-11-23 04:40:59,831 INFO L78 Accepts]: Start accepts. Automaton has 1124 states and 1301 transitions. Word has length 110 [2018-11-23 04:40:59,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:40:59,832 INFO L480 AbstractCegarLoop]: Abstraction has 1124 states and 1301 transitions. [2018-11-23 04:40:59,832 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-23 04:40:59,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1124 states and 1301 transitions. [2018-11-23 04:40:59,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-23 04:40:59,833 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:40:59,833 INFO L402 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, 1, 1] [2018-11-23 04:40:59,834 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:40:59,834 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:40:59,834 INFO L82 PathProgramCache]: Analyzing trace with hash 1098500354, now seen corresponding path program 1 times [2018-11-23 04:40:59,834 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:40:59,835 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:59,835 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:40:59,835 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:40:59,835 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:40:59,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:40:59,915 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 04:40:59,915 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 04:40:59,916 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-23 04:40:59,916 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:40:59,916 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-23 04:40:59,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-23 04:40:59,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-23 04:40:59,916 INFO L87 Difference]: Start difference. First operand 1124 states and 1301 transitions. Second operand 10 states. [2018-11-23 04:41:00,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:41:00,063 INFO L93 Difference]: Finished difference Result 2230 states and 2584 transitions. [2018-11-23 04:41:00,064 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-23 04:41:00,064 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2018-11-23 04:41:00,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:41:00,067 INFO L225 Difference]: With dead ends: 2230 [2018-11-23 04:41:00,068 INFO L226 Difference]: Without dead ends: 1130 [2018-11-23 04:41:00,069 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-23 04:41:00,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1130 states. [2018-11-23 04:41:00,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1130 to 1094. [2018-11-23 04:41:00,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1094 states. [2018-11-23 04:41:00,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1094 states to 1094 states and 1234 transitions. [2018-11-23 04:41:00,104 INFO L78 Accepts]: Start accepts. Automaton has 1094 states and 1234 transitions. Word has length 110 [2018-11-23 04:41:00,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:41:00,105 INFO L480 AbstractCegarLoop]: Abstraction has 1094 states and 1234 transitions. [2018-11-23 04:41:00,105 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-23 04:41:00,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1094 states and 1234 transitions. [2018-11-23 04:41:00,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-11-23 04:41:00,107 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 04:41:00,108 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 04:41:00,108 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 04:41:00,108 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:41:00,108 INFO L82 PathProgramCache]: Analyzing trace with hash 114656940, now seen corresponding path program 1 times [2018-11-23 04:41:00,108 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 04:41:00,109 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:41:00,109 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:41:00,109 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 04:41:00,109 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 04:41:00,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:41:00,170 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-23 04:41:00,170 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 04:41:00,170 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 04:41:00,170 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 155 with the following transitions: [2018-11-23 04:41:00,171 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [37], [38], [50], [53], [55], [56], [57], [58], [59], [62], [64], [67], [74], [77], [78], [81], [83], [85], [94], [98], [102], [108], [110], [116], [118], [124], [129], [137], [138], [141], [142], [143], [145], [150], [153], [154], [156], [159], [163], [164], [165], [166], [202], [205], [209], [215], [216], [217], [218], [220], [223], [225], [227], [230], [232], [237], [243], [246], [250], [251], [257], [260], [262], [265], [275], [283], [286], [287], [288], [289], [290], [291], [292], [293], [294], [302], [303], [306], [308], [309], [310], [311], [312], [313], [316], [317], [324], [325], [328], [329], [330], [331], [332], [333], [338], [339], [340], [341], [342], [343], [344], [345], [346], [347], [348], [349], [350], [352], [353], [354], [356], [357], [358], [359] [2018-11-23 04:41:00,175 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 04:41:00,175 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 04:41:02,014 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 04:41:02,014 INFO L272 AbstractInterpreter]: Visited 123 different actions 747 times. Merged at 17 different actions 54 times. Never widened. Performed 33016 root evaluator evaluations with a maximum evaluation depth of 3. Performed 33016 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 7 fixpoints after 2 different actions. Largest state had 133 variables. [2018-11-23 04:41:02,018 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 04:41:02,018 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 04:41:02,018 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 04:41:02,018 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-23 04:41:02,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 04:41:02,024 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 04:41:02,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 04:41:02,131 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 04:41:02,263 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-23 04:41:02,263 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 04:41:02,503 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-11-23 04:41:02,519 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-23 04:41:02,519 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 19 [2018-11-23 04:41:02,519 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 04:41:02,519 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-23 04:41:02,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-23 04:41:02,520 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2018-11-23 04:41:02,520 INFO L87 Difference]: Start difference. First operand 1094 states and 1234 transitions. Second operand 9 states. [2018-11-23 04:41:02,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 04:41:02,927 INFO L93 Difference]: Finished difference Result 1999 states and 2347 transitions. [2018-11-23 04:41:02,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-23 04:41:02,928 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 154 [2018-11-23 04:41:02,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 04:41:02,929 INFO L225 Difference]: With dead ends: 1999 [2018-11-23 04:41:02,929 INFO L226 Difference]: Without dead ends: 0 [2018-11-23 04:41:02,932 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 296 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2018-11-23 04:41:02,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-23 04:41:02,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-23 04:41:02,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-23 04:41:02,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-23 04:41:02,933 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 154 [2018-11-23 04:41:02,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 04:41:02,933 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 04:41:02,933 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-23 04:41:02,933 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-23 04:41:02,936 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 04:41:02,940 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-23 04:41:03,599 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 27 [2018-11-23 04:41:04,101 WARN L180 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 41 [2018-11-23 04:41:04,685 WARN L180 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 44 [2018-11-23 04:41:04,788 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2018-11-23 04:41:05,219 WARN L180 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 38 [2018-11-23 04:41:05,975 WARN L180 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2018-11-23 04:41:06,728 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2018-11-23 04:41:06,839 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 582 588) the Hoare annotation is: true [2018-11-23 04:41:06,839 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 582 588) no Hoare annotation was computed. [2018-11-23 04:41:06,839 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 589 597) no Hoare annotation was computed. [2018-11-23 04:41:06,840 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 589 597) the Hoare annotation is: true [2018-11-23 04:41:06,840 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 589 597) no Hoare annotation was computed. [2018-11-23 04:41:06,840 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 992 1014) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 04:41:06,840 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 992 1014) no Hoare annotation was computed. [2018-11-23 04:41:06,840 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 992 1014) no Hoare annotation was computed. [2018-11-23 04:41:06,840 INFO L444 ceAbstractionStarter]: At program point L1004(line 1004) the Hoare annotation is: (or (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 04:41:06,840 INFO L444 ceAbstractionStarter]: At program point L1004-1(line 1004) the Hoare annotation is: (or (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 04:41:06,840 INFO L448 ceAbstractionStarter]: For program point L1002(lines 1002 1009) no Hoare annotation was computed. [2018-11-23 04:41:06,840 INFO L448 ceAbstractionStarter]: For program point L1002-1(lines 1002 1009) no Hoare annotation was computed. [2018-11-23 04:41:06,840 INFO L448 ceAbstractionStarter]: For program point L1000(line 1000) no Hoare annotation was computed. [2018-11-23 04:41:06,840 INFO L444 ceAbstractionStarter]: At program point L999(line 999) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 04:41:06,841 INFO L444 ceAbstractionStarter]: At program point L998(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 04:41:06,841 INFO L444 ceAbstractionStarter]: At program point L998-1(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 04:41:06,841 INFO L448 ceAbstractionStarter]: For program point L673(lines 673 681) no Hoare annotation was computed. [2018-11-23 04:41:06,841 INFO L444 ceAbstractionStarter]: At program point L671(line 671) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (<= 3 ~waterLevel~0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~systemActive~0 0)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse6) (or .cse5 .cse2 .cse6 .cse7) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2018-11-23 04:41:06,841 INFO L448 ceAbstractionStarter]: For program point L671-1(line 671) no Hoare annotation was computed. [2018-11-23 04:41:06,841 INFO L448 ceAbstractionStarter]: For program point L669(lines 669 686) no Hoare annotation was computed. [2018-11-23 04:41:06,841 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 665 689) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (<= 3 ~waterLevel~0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~systemActive~0 0)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse3 .cse2 .cse6 .cse7) (or .cse0 .cse5 .cse3 .cse2 .cse6) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2018-11-23 04:41:06,841 INFO L444 ceAbstractionStarter]: At program point L684(line 684) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse4 .cse5 .cse2 .cse6))) [2018-11-23 04:41:06,841 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 665 689) no Hoare annotation was computed. [2018-11-23 04:41:06,841 INFO L448 ceAbstractionStarter]: For program point L684-1(lines 665 689) no Hoare annotation was computed. [2018-11-23 04:41:06,842 INFO L444 ceAbstractionStarter]: At program point L679(line 679) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (<= 3 ~waterLevel~0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~systemActive~0 0)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse6) (or .cse5 .cse2 .cse6 .cse7) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2018-11-23 04:41:06,842 INFO L444 ceAbstractionStarter]: At program point L675(line 675) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (<= 3 ~waterLevel~0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~systemActive~0 0)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse6) (or .cse5 .cse2 .cse6 .cse7) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2018-11-23 04:41:06,842 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 760 768) no Hoare annotation was computed. [2018-11-23 04:41:06,842 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 760 768) the Hoare annotation is: true [2018-11-23 04:41:06,842 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 760 768) no Hoare annotation was computed. [2018-11-23 04:41:06,842 INFO L448 ceAbstractionStarter]: For program point L833(lines 833 837) no Hoare annotation was computed. [2018-11-23 04:41:06,842 INFO L451 ceAbstractionStarter]: At program point L831(line 831) the Hoare annotation is: true [2018-11-23 04:41:06,842 INFO L448 ceAbstractionStarter]: For program point L833-2(lines 833 837) no Hoare annotation was computed. [2018-11-23 04:41:06,842 INFO L448 ceAbstractionStarter]: For program point L831-1(line 831) no Hoare annotation was computed. [2018-11-23 04:41:06,842 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 824 842) the Hoare annotation is: true [2018-11-23 04:41:06,842 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 824 842) no Hoare annotation was computed. [2018-11-23 04:41:06,842 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 824 842) no Hoare annotation was computed. [2018-11-23 04:41:06,842 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 575 581) no Hoare annotation was computed. [2018-11-23 04:41:06,842 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 575 581) the Hoare annotation is: true [2018-11-23 04:41:06,843 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 982 991) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 04:41:06,843 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 982 991) no Hoare annotation was computed. [2018-11-23 04:41:06,843 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 982 991) no Hoare annotation was computed. [2018-11-23 04:41:06,843 INFO L448 ceAbstractionStarter]: For program point L754-1(line 754) no Hoare annotation was computed. [2018-11-23 04:41:06,843 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 749 759) the Hoare annotation is: true [2018-11-23 04:41:06,843 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 749 759) no Hoare annotation was computed. [2018-11-23 04:41:06,843 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 749 759) no Hoare annotation was computed. [2018-11-23 04:41:06,843 INFO L451 ceAbstractionStarter]: At program point L754(line 754) the Hoare annotation is: true [2018-11-23 04:41:06,843 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 741 748) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse1 (= ~systemActive~0 0)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2018-11-23 04:41:06,843 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 741 748) no Hoare annotation was computed. [2018-11-23 04:41:06,843 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 741 748) no Hoare annotation was computed. [2018-11-23 04:41:06,843 INFO L444 ceAbstractionStarter]: At program point L705(line 705) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse7 (<= 3 ~waterLevel~0)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse6 .cse1 .cse7) (or .cse6 .cse1 .cse7 .cse4))) [2018-11-23 04:41:06,843 INFO L444 ceAbstractionStarter]: At program point L701(line 701) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse7 (<= 3 ~waterLevel~0)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse6 .cse1 .cse7) (or .cse6 .cse1 .cse7 .cse4))) [2018-11-23 04:41:06,843 INFO L448 ceAbstractionStarter]: For program point L699(lines 699 707) no Hoare annotation was computed. [2018-11-23 04:41:06,844 INFO L444 ceAbstractionStarter]: At program point L697(line 697) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse7 (<= 3 ~waterLevel~0)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse6 .cse1 .cse7) (or .cse6 .cse1 .cse7 .cse4))) [2018-11-23 04:41:06,844 INFO L448 ceAbstractionStarter]: For program point L697-1(line 697) no Hoare annotation was computed. [2018-11-23 04:41:06,844 INFO L448 ceAbstractionStarter]: For program point L695(lines 695 712) no Hoare annotation was computed. [2018-11-23 04:41:06,844 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 691 715) no Hoare annotation was computed. [2018-11-23 04:41:06,844 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 691 715) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0)) (.cse7 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3) (or .cse6 .cse2 .cse1 .cse7 .cse4) (or .cse5 .cse6 .cse2 .cse1 .cse7))) [2018-11-23 04:41:06,844 INFO L444 ceAbstractionStarter]: At program point L710(line 710) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse4 .cse5 .cse2 .cse6))) [2018-11-23 04:41:06,844 INFO L448 ceAbstractionStarter]: For program point L710-1(lines 691 715) no Hoare annotation was computed. [2018-11-23 04:41:06,844 INFO L448 ceAbstractionStarter]: For program point L541(lines 541 547) no Hoare annotation was computed. [2018-11-23 04:41:06,844 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 537 550) no Hoare annotation was computed. [2018-11-23 04:41:06,845 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 537 550) the Hoare annotation is: true [2018-11-23 04:41:06,845 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 537 550) no Hoare annotation was computed. [2018-11-23 04:41:06,845 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 631 637) no Hoare annotation was computed. [2018-11-23 04:41:06,845 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 631 637) the Hoare annotation is: true [2018-11-23 04:41:06,845 INFO L448 ceAbstractionStarter]: For program point L865(lines 865 869) no Hoare annotation was computed. [2018-11-23 04:41:06,845 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 853 918) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 04:41:06,845 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 853 918) no Hoare annotation was computed. [2018-11-23 04:41:06,845 INFO L444 ceAbstractionStarter]: At program point L911(lines 862 912) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 04:41:06,845 INFO L448 ceAbstractionStarter]: For program point L901(lines 901 905) no Hoare annotation was computed. [2018-11-23 04:41:06,846 INFO L444 ceAbstractionStarter]: At program point L901-2(lines 893 906) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 0))) (.cse2 (< ~waterLevel~0 3)) (.cse4 (= test_~splverifierCounter~0 0))) (or (= |old(~systemActive~0)| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse2 .cse6 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 04:41:06,846 INFO L448 ceAbstractionStarter]: For program point L864(lines 863 910) no Hoare annotation was computed. [2018-11-23 04:41:06,846 INFO L444 ceAbstractionStarter]: At program point L895(line 895) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 0))) (.cse2 (< ~waterLevel~0 3)) (.cse4 (= test_~splverifierCounter~0 0))) (or (= |old(~systemActive~0)| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse2 .cse6 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 04:41:06,846 INFO L448 ceAbstractionStarter]: For program point L893(lines 893 906) no Hoare annotation was computed. [2018-11-23 04:41:06,846 INFO L444 ceAbstractionStarter]: At program point L885(line 885) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 0))) (.cse2 (< ~waterLevel~0 3)) (.cse4 (= test_~splverifierCounter~0 0))) (or (= |old(~systemActive~0)| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse2 .cse6 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 04:41:06,846 INFO L448 ceAbstractionStarter]: For program point L883(lines 883 889) no Hoare annotation was computed. [2018-11-23 04:41:06,846 INFO L448 ceAbstractionStarter]: For program point L883-1(lines 883 889) no Hoare annotation was computed. [2018-11-23 04:41:06,847 INFO L444 ceAbstractionStarter]: At program point L908(lines 863 910) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 0))) (.cse4 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 (<= ~waterLevel~0 1) .cse3) (= |old(~systemActive~0)| 0) (and .cse0 .cse2 .cse4 .cse5 .cse3) (and .cse1 .cse2 .cse4 .cse6 .cse3) (and .cse2 .cse4 .cse5 .cse6 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 04:41:06,847 INFO L444 ceAbstractionStarter]: At program point L875(line 875) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 0))) (.cse4 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 (<= ~waterLevel~0 1) .cse3) (= |old(~systemActive~0)| 0) (and .cse0 .cse2 .cse4 .cse5 .cse3) (and .cse1 .cse2 .cse4 .cse6 .cse3) (and .cse2 .cse4 .cse5 .cse6 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 04:41:06,847 INFO L448 ceAbstractionStarter]: For program point L873(lines 873 879) no Hoare annotation was computed. [2018-11-23 04:41:06,847 INFO L448 ceAbstractionStarter]: For program point L873-1(lines 873 879) no Hoare annotation was computed. [2018-11-23 04:41:06,847 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 853 918) no Hoare annotation was computed. [2018-11-23 04:41:06,847 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 716 723) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse3 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2018-11-23 04:41:06,847 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 716 723) no Hoare annotation was computed. [2018-11-23 04:41:06,848 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 716 723) no Hoare annotation was computed. [2018-11-23 04:41:06,848 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 551 559) no Hoare annotation was computed. [2018-11-23 04:41:06,848 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 551 559) the Hoare annotation is: true [2018-11-23 04:41:06,848 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 551 559) no Hoare annotation was computed. [2018-11-23 04:41:06,848 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-23 04:41:06,848 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (or (< ~waterLevel~0 3) (< 2 |old(~waterLevel~0)|)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-23 04:41:06,848 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-23 04:41:06,848 INFO L444 ceAbstractionStarter]: At program point L735(line 735) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse3 (<= 3 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse3 (and (= ~methaneLevelCritical~0 activatePump_~tmp~7) .cse1) (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 04:41:06,848 INFO L448 ceAbstractionStarter]: For program point L735-1(lines 724 740) no Hoare annotation was computed. [2018-11-23 04:41:06,848 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 724 740) no Hoare annotation was computed. [2018-11-23 04:41:06,849 INFO L448 ceAbstractionStarter]: For program point L731(lines 731 737) no Hoare annotation was computed. [2018-11-23 04:41:06,849 INFO L444 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse3 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2018-11-23 04:41:06,849 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 724 740) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse3 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2018-11-23 04:41:06,849 INFO L448 ceAbstractionStarter]: For program point L729-1(line 729) no Hoare annotation was computed. [2018-11-23 04:41:06,849 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 805 823) no Hoare annotation was computed. [2018-11-23 04:41:06,849 INFO L448 ceAbstractionStarter]: For program point L814(lines 814 818) no Hoare annotation was computed. [2018-11-23 04:41:06,849 INFO L451 ceAbstractionStarter]: At program point L812(line 812) the Hoare annotation is: true [2018-11-23 04:41:06,849 INFO L448 ceAbstractionStarter]: For program point L814-2(lines 814 818) no Hoare annotation was computed. [2018-11-23 04:41:06,849 INFO L448 ceAbstractionStarter]: For program point L812-1(line 812) no Hoare annotation was computed. [2018-11-23 04:41:06,850 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 805 823) the Hoare annotation is: true [2018-11-23 04:41:06,850 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 805 823) no Hoare annotation was computed. [2018-11-23 04:41:06,850 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 528 536) the Hoare annotation is: true [2018-11-23 04:41:06,850 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 528 536) no Hoare annotation was computed. [2018-11-23 04:41:06,850 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 528 536) no Hoare annotation was computed. [2018-11-23 04:41:06,850 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 484 495) the Hoare annotation is: (let ((.cse2 (not (= 1 ~pumpRunning~0))) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse5 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse1 (= ~systemActive~0 0)) (.cse4 (<= 3 ~waterLevel~0))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse4 (or .cse5 .cse1 .cse2) .cse6) (or .cse7 .cse0 .cse1 .cse4 .cse3) (or .cse5 .cse7 .cse6 .cse1 .cse4))) [2018-11-23 04:41:06,850 INFO L448 ceAbstractionStarter]: For program point L488-1(lines 484 495) no Hoare annotation was computed. [2018-11-23 04:41:06,850 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 484 495) no Hoare annotation was computed. [2018-11-23 04:41:06,850 INFO L451 ceAbstractionStarter]: At program point L931-2(lines 931 945) the Hoare annotation is: true [2018-11-23 04:41:06,851 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 921 950) no Hoare annotation was computed. [2018-11-23 04:41:06,851 INFO L451 ceAbstractionStarter]: At program point L927(line 927) the Hoare annotation is: true [2018-11-23 04:41:06,851 INFO L448 ceAbstractionStarter]: For program point L927-1(line 927) no Hoare annotation was computed. [2018-11-23 04:41:06,851 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 921 950) the Hoare annotation is: true [2018-11-23 04:41:06,851 INFO L451 ceAbstractionStarter]: At program point L946(lines 921 950) the Hoare annotation is: true [2018-11-23 04:41:06,851 INFO L448 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2018-11-23 04:41:06,851 INFO L448 ceAbstractionStarter]: For program point L935(lines 935 939) no Hoare annotation was computed. [2018-11-23 04:41:06,851 INFO L451 ceAbstractionStarter]: At program point L935-1(lines 935 939) the Hoare annotation is: true [2018-11-23 04:41:06,851 INFO L448 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2018-11-23 04:41:06,852 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 607 630) the Hoare annotation is: (let ((.cse11 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= ~systemActive~0 0)) (.cse5 (not (= 1 |old(~pumpRunning~0)|)))) (let ((.cse7 (or .cse0 .cse2 .cse5)) (.cse8 (and (< ~waterLevel~0 3) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse6 (<= 3 |old(~waterLevel~0)|)) (.cse12 (or .cse2 .cse5 .cse11)) (.cse3 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (< 1 |old(~waterLevel~0)|)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse10 (<= ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse3 .cse5 .cse4) (or .cse6 .cse7 .cse8) (or .cse0 .cse1 .cse8 .cse2 .cse6) (or .cse9 .cse7 .cse10) (or .cse1 .cse2 .cse3 .cse4 .cse11) (or .cse1 .cse8 .cse2 .cse6 .cse11) (or .cse8 .cse12 .cse6) (or .cse9 .cse10 .cse12) (or .cse2 .cse3 .cse5 .cse4 .cse11) (or .cse0 .cse9 .cse1 .cse2 .cse10) (or .cse9 .cse1 .cse2 .cse10 .cse11)))) [2018-11-23 04:41:06,852 INFO L444 ceAbstractionStarter]: At program point L620(line 620) the Hoare annotation is: (let ((.cse11 (<= ~waterLevel~0 1)) (.cse12 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse3 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (and (< ~waterLevel~0 3) .cse12)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (and .cse11 .cse12)) (.cse6 (<= 3 |old(~waterLevel~0)|)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse10 (< 1 |old(~waterLevel~0)|)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse2 .cse6) (or .cse6 (or .cse0 .cse2 .cse7) .cse8) (or .cse1 .cse2 .cse3 .cse4 .cse9) (or .cse1 .cse5 .cse2 .cse6 .cse9) (or (or .cse2 .cse7 .cse9) .cse8 .cse6) (or .cse0 .cse10 .cse1 .cse2 .cse11) (or .cse10 .cse1 .cse2 .cse11 .cse9)))) [2018-11-23 04:41:06,852 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 607 630) no Hoare annotation was computed. [2018-11-23 04:41:06,852 INFO L444 ceAbstractionStarter]: At program point L618(lines 618 624) the Hoare annotation is: (let ((.cse13 (< ~waterLevel~0 3)) (.cse12 (<= ~waterLevel~0 1)) (.cse14 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse9 (= 1 ~waterLevel~0)) (.cse10 (not (= |old(~waterLevel~0)| 1))) (.cse11 (< 1 |old(~waterLevel~0)|)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse5 (and .cse12 .cse14)) (.cse4 (and (= 0 ~pumpRunning~0) .cse12)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse7 (and .cse13 (= ~pumpRunning~0 1))) (.cse0 (<= 3 |old(~waterLevel~0)|))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4 .cse5) (or .cse6 .cse2 .cse0 .cse5 .cse7 .cse8) (or .cse9 .cse6 .cse2 .cse10 .cse8) (or .cse1 .cse11 .cse6 .cse2 .cse12) (or .cse1 .cse9 .cse6 .cse2 .cse10) (or .cse11 .cse6 .cse2 .cse12 .cse8) (or (or .cse2 .cse3 .cse8) .cse5 .cse0 .cse4) (or .cse1 .cse6 (and .cse13 .cse14) .cse2 .cse7 .cse0)))) [2018-11-23 04:41:06,852 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 607 630) no Hoare annotation was computed. [2018-11-23 04:41:06,853 INFO L444 ceAbstractionStarter]: At program point L613(line 613) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= ~systemActive~0 0)) (.cse10 (not (= 1 |old(~pumpRunning~0)|)))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (or .cse0 .cse2 .cse10)) (.cse7 (< 1 |old(~waterLevel~0)|)) (.cse8 (<= ~waterLevel~0 1)) (.cse9 (= 1 ~waterLevel~0)) (.cse11 (not (= |old(~waterLevel~0)| 1))) (.cse12 (or .cse2 .cse10 .cse4)) (.cse3 (<= 3 |old(~waterLevel~0)|)) (.cse5 (and (< ~waterLevel~0 3) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6) (or .cse7 .cse8 .cse6) (or .cse9 .cse0 .cse2 .cse10 .cse11) (or .cse7 .cse12 .cse8) (or .cse2 .cse9 .cse10 .cse11 .cse4) (or .cse12 .cse3 .cse5)))) [2018-11-23 04:41:06,853 INFO L448 ceAbstractionStarter]: For program point L611(lines 610 629) no Hoare annotation was computed. [2018-11-23 04:41:06,853 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 496 504) the Hoare annotation is: true [2018-11-23 04:41:06,853 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 496 504) no Hoare annotation was computed. [2018-11-23 04:41:06,853 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 496 504) no Hoare annotation was computed. [2018-11-23 04:41:06,853 INFO L444 ceAbstractionStarter]: At program point L65(line 65) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (= ~systemActive~0 0)) (.cse2 (<= 3 ~waterLevel~0))) (and (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= 1 ~pumpRunning~0))))) [2018-11-23 04:41:06,853 INFO L448 ceAbstractionStarter]: For program point L65-1(line 65) no Hoare annotation was computed. [2018-11-23 04:41:06,853 INFO L448 ceAbstractionStarter]: For program point L61(lines 61 81) no Hoare annotation was computed. [2018-11-23 04:41:06,853 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 52 84) no Hoare annotation was computed. [2018-11-23 04:41:06,854 INFO L451 ceAbstractionStarter]: At program point L59(line 59) the Hoare annotation is: true [2018-11-23 04:41:06,854 INFO L448 ceAbstractionStarter]: For program point L59-1(line 59) no Hoare annotation was computed. [2018-11-23 04:41:06,854 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 52 84) the Hoare annotation is: true [2018-11-23 04:41:06,854 INFO L444 ceAbstractionStarter]: At program point L75(line 75) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (= ~systemActive~0 0)) (.cse3 (<= 3 ~waterLevel~0)) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse3 .cse4) (or (< 1 ~waterLevel~0) .cse1 .cse2 .cse5) (or .cse2 .cse3 .cse4 .cse5))) [2018-11-23 04:41:06,854 INFO L448 ceAbstractionStarter]: For program point L71(lines 71 77) no Hoare annotation was computed. [2018-11-23 04:41:06,854 INFO L444 ceAbstractionStarter]: At program point L69(line 69) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse6 (<= 3 ~waterLevel~0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse0 (< 1 ~waterLevel~0)) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse1 (= ~systemActive~0 0)) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse1 .cse6) (or .cse4 .cse1 .cse6 .cse2) (or .cse0 .cse5 .cse1 .cse3))) [2018-11-23 04:41:06,854 INFO L448 ceAbstractionStarter]: For program point L69-1(line 69) no Hoare annotation was computed. [2018-11-23 04:41:06,854 INFO L448 ceAbstractionStarter]: For program point L67(lines 67 80) no Hoare annotation was computed. [2018-11-23 04:41:06,855 INFO L448 ceAbstractionStarter]: For program point L67-1(lines 52 84) no Hoare annotation was computed. [2018-11-23 04:41:06,855 INFO L448 ceAbstractionStarter]: For program point L464-1(lines 460 471) no Hoare annotation was computed. [2018-11-23 04:41:06,855 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 460 471) the Hoare annotation is: (let ((.cse1 (< 1 |old(~waterLevel~0)|)) (.cse4 (<= ~waterLevel~0 1)) (.cse8 (= 1 ~waterLevel~0)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= ~systemActive~0 0)) (.cse6 (<= 3 |old(~waterLevel~0)|)) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse7 (< ~waterLevel~0 3))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse4 .cse3 .cse5) (or .cse2 .cse6 .cse3 .cse7 .cse5) (or .cse8 .cse0 .cse2 .cse3 .cse9) (or .cse2 .cse8 .cse3 .cse9 .cse5) (or .cse0 .cse2 .cse6 .cse3 .cse7))) [2018-11-23 04:41:06,855 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 460 471) no Hoare annotation was computed. [2018-11-23 04:41:06,855 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 975 981) no Hoare annotation was computed. [2018-11-23 04:41:06,855 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 975 981) the Hoare annotation is: true [2018-11-23 04:41:06,855 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-23 04:41:06,855 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0))) [2018-11-23 04:41:06,855 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-23 04:41:06,856 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-23 04:41:06,856 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 843 850) no Hoare annotation was computed. [2018-11-23 04:41:06,856 INFO L444 ceAbstractionStarter]: At program point startSystemENTRY(lines 843 850) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 0))) (.cse3 (= |old(~systemActive~0)| 0)) (.cse4 (<= 3 ~waterLevel~0)) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse4 (or .cse0 .cse3 .cse5) .cse2) (or .cse2 (or .cse3 .cse5 .cse6) .cse4) (or .cse1 .cse2 .cse3 .cse4 .cse6))) [2018-11-23 04:41:06,856 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 843 850) no Hoare annotation was computed. [2018-11-23 04:41:06,856 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 639 663) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0)) (.cse7 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3) (or .cse6 .cse2 .cse1 .cse7 .cse4) (or .cse5 .cse6 .cse2 .cse1 .cse7))) [2018-11-23 04:41:06,856 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 639 663) no Hoare annotation was computed. [2018-11-23 04:41:06,856 INFO L444 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse7 (<= 3 ~waterLevel~0)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse6 .cse1 .cse7) (or .cse6 .cse1 .cse7 .cse4))) [2018-11-23 04:41:06,857 INFO L448 ceAbstractionStarter]: For program point L658-1(lines 639 663) no Hoare annotation was computed. [2018-11-23 04:41:06,857 INFO L444 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse6 (and (<= ~waterLevel~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse5 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse4 .cse2 .cse6 .cse5))) [2018-11-23 04:41:06,857 INFO L444 ceAbstractionStarter]: At program point L649(line 649) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse6 (<= 3 ~waterLevel~0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~systemActive~0 0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse6 .cse7) (or .cse0 .cse4 .cse2 .cse5 .cse6) (or .cse1 .cse2 .cse3 .cse7))) [2018-11-23 04:41:06,857 INFO L448 ceAbstractionStarter]: For program point L647(lines 647 655) no Hoare annotation was computed. [2018-11-23 04:41:06,857 INFO L444 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse4 .cse5 .cse2 .cse6))) [2018-11-23 04:41:06,857 INFO L448 ceAbstractionStarter]: For program point L645-1(line 645) no Hoare annotation was computed. [2018-11-23 04:41:06,857 INFO L448 ceAbstractionStarter]: For program point L643(lines 643 660) no Hoare annotation was computed. [2018-11-23 04:41:06,857 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 472 483) no Hoare annotation was computed. [2018-11-23 04:41:06,858 INFO L448 ceAbstractionStarter]: For program point L476-1(lines 472 483) no Hoare annotation was computed. [2018-11-23 04:41:06,858 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 472 483) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse1 (< 1 |old(~waterLevel~0)|)) (.cse4 (<= ~waterLevel~0 1)) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= 1 ~waterLevel~0)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (= ~systemActive~0 0)) (.cse6 (<= 3 |old(~waterLevel~0)|)) (.cse7 (not (= 1 ~pumpRunning~0))) (.cse5 (< ~waterLevel~0 3))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse5 .cse3 .cse6) (or .cse0 .cse1 .cse3 .cse7 .cse4) (or .cse0 .cse2 .cse3 .cse8 .cse9) (or .cse5 .cse3 .cse6 .cse7 .cse10) (or .cse3 .cse8 .cse7 .cse9 .cse10) (or .cse2 .cse3 .cse8 .cse9 .cse10) (or .cse1 .cse2 .cse3 .cse4 .cse10) (or .cse1 .cse4 .cse3 .cse7 .cse10) (or .cse0 .cse3 .cse8 .cse7 .cse9) (or .cse0 .cse3 .cse6 .cse7 .cse5))) [2018-11-23 04:41:06,858 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2018-11-23 04:41:06,858 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2018-11-23 04:41:06,858 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2018-11-23 04:41:06,858 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2018-11-23 04:41:06,881 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 04:41:06 BoogieIcfgContainer [2018-11-23 04:41:06,882 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-23 04:41:06,882 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 04:41:06,882 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 04:41:06,882 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 04:41:06,883 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:40:55" (3/4) ... [2018-11-23 04:41:06,886 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 04:41:06,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-23 04:41:06,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-23 04:41:06,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-23 04:41:06,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-23 04:41:06,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-23 04:41:06,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-23 04:41:06,893 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-23 04:41:06,893 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-23 04:41:06,893 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-23 04:41:06,893 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-23 04:41:06,893 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-23 04:41:06,893 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-23 04:41:06,893 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-23 04:41:06,893 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-23 04:41:06,893 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-23 04:41:06,893 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-23 04:41:06,894 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-23 04:41:06,894 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-23 04:41:06,894 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-23 04:41:06,894 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-23 04:41:06,900 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2018-11-23 04:41:06,901 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-11-23 04:41:06,901 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-23 04:41:06,901 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-11-23 04:41:06,902 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-23 04:41:06,902 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 04:41:06,902 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 04:41:06,921 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((0 == methaneLevelCritical && 0 == pumpRunning) && !(systemActive == 0)) && waterLevel <= 1) && splverifierCounter == 0) || \old(systemActive) == 0) || ((((0 == methaneLevelCritical && !(systemActive == 0)) && waterLevel < 3) && pumpRunning == 1) && splverifierCounter == 0)) || ((((0 == pumpRunning && !(systemActive == 0)) && waterLevel < 3) && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((((!(systemActive == 0) && waterLevel < 3) && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-23 04:41:06,921 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || \old(systemActive) == 0) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-23 04:41:06,955 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_678e19f7-872b-4c47-8d46-a175b7293583/bin-2019/utaipan/witness.graphml [2018-11-23 04:41:06,955 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 04:41:06,956 INFO L168 Benchmark]: Toolchain (without parser) took 12277.94 ms. Allocated memory was 1.0 GB in the beginning and 1.7 GB in the end (delta: 632.3 MB). Free memory was 956.6 MB in the beginning and 846.8 MB in the end (delta: 109.8 MB). Peak memory consumption was 742.1 MB. Max. memory is 11.5 GB. [2018-11-23 04:41:06,956 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 04:41:06,957 INFO L168 Benchmark]: CACSL2BoogieTranslator took 361.94 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.4 MB). Free memory was 956.6 MB in the beginning and 1.1 GB in the end (delta: -168.0 MB). Peak memory consumption was 31.9 MB. Max. memory is 11.5 GB. [2018-11-23 04:41:06,957 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.38 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 04:41:06,957 INFO L168 Benchmark]: Boogie Preprocessor took 31.96 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.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 11.5 GB. [2018-11-23 04:41:06,957 INFO L168 Benchmark]: RCFGBuilder took 513.09 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: 60.2 MB). Peak memory consumption was 60.2 MB. Max. memory is 11.5 GB. [2018-11-23 04:41:06,958 INFO L168 Benchmark]: TraceAbstraction took 11268.12 ms. Allocated memory was 1.2 GB in the beginning and 1.7 GB in the end (delta: 493.9 MB). Free memory was 1.1 GB in the beginning and 863.2 MB in the end (delta: 197.5 MB). Peak memory consumption was 691.4 MB. Max. memory is 11.5 GB. [2018-11-23 04:41:06,958 INFO L168 Benchmark]: Witness Printer took 73.47 ms. Allocated memory is still 1.7 GB. Free memory was 863.2 MB in the beginning and 846.8 MB in the end (delta: 16.5 MB). Peak memory consumption was 16.5 MB. Max. memory is 11.5 GB. [2018-11-23 04:41:06,959 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.12 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 361.94 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.4 MB). Free memory was 956.6 MB in the beginning and 1.1 GB in the end (delta: -168.0 MB). Peak memory consumption was 31.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 26.38 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 31.96 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.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 513.09 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: 60.2 MB). Peak memory consumption was 60.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 11268.12 ms. Allocated memory was 1.2 GB in the beginning and 1.7 GB in the end (delta: 493.9 MB). Free memory was 1.1 GB in the beginning and 863.2 MB in the end (delta: 197.5 MB). Peak memory consumption was 691.4 MB. Max. memory is 11.5 GB. * Witness Printer took 73.47 ms. Allocated memory is still 1.7 GB. Free memory was 863.2 MB in the beginning and 846.8 MB in the end (delta: 16.5 MB). Peak memory consumption was 16.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || \old(systemActive) == 0) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 921]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 863]: Loop Invariant Derived loop invariant: ((((((((((0 == methaneLevelCritical && 0 == pumpRunning) && !(systemActive == 0)) && waterLevel <= 1) && splverifierCounter == 0) || \old(systemActive) == 0) || ((((0 == methaneLevelCritical && !(systemActive == 0)) && waterLevel < 3) && pumpRunning == 1) && splverifierCounter == 0)) || ((((0 == pumpRunning && !(systemActive == 0)) && waterLevel < 3) && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((((!(systemActive == 0) && waterLevel < 3) && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 32 procedures, 173 locations, 1 error locations. SAFE Result, 11.1s OverallTime, 13 OverallIterations, 4 TraceHistogramMax, 2.1s AutomataDifference, 0.0s DeadEndRemovalTime, 3.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 2632 SDtfs, 1410 SDslu, 9436 SDs, 0 SdLazy, 1486 SolverSat, 320 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 649 GetRequests, 539 SyntacticMatches, 11 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1190occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 2.2s AbstIntTime, 2 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 104 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 2988 PreInvPairs, 3136 NumberOfFragments, 3450 HoareAnnotationTreeSize, 2988 FomulaSimplifications, 2043 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 72 FomulaSimplificationsInter, 16012 FormulaSimplificationTreeSizeReductionInter, 3.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 1441 NumberOfCodeBlocks, 1441 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1684 ConstructedInterpolants, 0 QuantifiedInterpolants, 320642 SizeOfPredicates, 13 NumberOfNonLiveVariables, 1646 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 17 InterpolantComputations, 13 PerfectInterpolantSequences, 140/150 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...