./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/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 8271090c98217a098933d4a7a6aa5b00a536c5c8 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-03 06:11:47,019 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-03 06:11:47,020 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-03 06:11:47,026 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-03 06:11:47,027 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-03 06:11:47,027 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-03 06:11:47,028 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-03 06:11:47,029 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-03 06:11:47,030 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-03 06:11:47,031 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-03 06:11:47,032 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-03 06:11:47,032 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-03 06:11:47,032 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-03 06:11:47,033 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-03 06:11:47,034 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-03 06:11:47,034 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-03 06:11:47,035 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-03 06:11:47,036 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-03 06:11:47,038 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-03 06:11:47,039 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-03 06:11:47,040 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-03 06:11:47,040 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-03 06:11:47,042 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-03 06:11:47,042 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-03 06:11:47,042 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-03 06:11:47,043 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-03 06:11:47,044 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-03 06:11:47,044 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-03 06:11:47,045 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-03 06:11:47,046 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-03 06:11:47,046 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-03 06:11:47,046 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-03 06:11:47,046 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-03 06:11:47,047 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-03 06:11:47,047 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-03 06:11:47,047 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-03 06:11:47,048 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-03 06:11:47,057 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-03 06:11:47,057 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-03 06:11:47,058 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-03 06:11:47,058 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-03 06:11:47,058 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-03 06:11:47,058 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-03 06:11:47,059 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-03 06:11:47,059 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-03 06:11:47,059 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-03 06:11:47,059 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-03 06:11:47,059 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-03 06:11:47,059 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-03 06:11:47,059 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-03 06:11:47,060 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-03 06:11:47,060 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-03 06:11:47,060 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-03 06:11:47,060 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-03 06:11:47,061 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-03 06:11:47,061 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-03 06:11:47,061 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-03 06:11:47,061 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-03 06:11:47,061 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-03 06:11:47,061 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-03 06:11:47,062 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-03 06:11:47,062 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-03 06:11:47,062 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-03 06:11:47,062 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-03 06:11:47,062 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-03 06:11:47,062 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-03 06:11:47,062 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-03 06:11:47,063 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-03 06:11:47,063 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-03 06:11:47,063 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-03 06:11:47,063 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-03 06:11:47,063 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-03 06:11:47,063 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-03 06:11:47,063 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_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/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 -> 8271090c98217a098933d4a7a6aa5b00a536c5c8 [2018-12-03 06:11:47,087 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-03 06:11:47,093 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-03 06:11:47,095 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-03 06:11:47,096 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-03 06:11:47,097 INFO L276 PluginConnector]: CDTParser initialized [2018-12-03 06:11:47,097 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-12-03 06:11:47,133 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/bin-2019/utaipan/data/8d8a26fb1/460edaed08bd415f87e4e6fe28d3b32c/FLAG83be63d61 [2018-12-03 06:11:47,574 INFO L307 CDTParser]: Found 1 translation units. [2018-12-03 06:11:47,575 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/sv-benchmarks/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-12-03 06:11:47,581 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/bin-2019/utaipan/data/8d8a26fb1/460edaed08bd415f87e4e6fe28d3b32c/FLAG83be63d61 [2018-12-03 06:11:47,588 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/bin-2019/utaipan/data/8d8a26fb1/460edaed08bd415f87e4e6fe28d3b32c [2018-12-03 06:11:47,590 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-03 06:11:47,591 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-03 06:11:47,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-03 06:11:47,591 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-03 06:11:47,593 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-03 06:11:47,594 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 06:11:47" (1/1) ... [2018-12-03 06:11:47,595 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42d622ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47, skipping insertion in model container [2018-12-03 06:11:47,595 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 06:11:47" (1/1) ... [2018-12-03 06:11:47,599 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-03 06:11:47,619 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-03 06:11:47,765 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-03 06:11:47,808 INFO L191 MainTranslator]: Completed pre-run [2018-12-03 06:11:47,862 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-03 06:11:47,878 INFO L195 MainTranslator]: Completed translation [2018-12-03 06:11:47,878 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47 WrapperNode [2018-12-03 06:11:47,878 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-03 06:11:47,879 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-03 06:11:47,879 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-03 06:11:47,879 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-03 06:11:47,884 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47" (1/1) ... [2018-12-03 06:11:47,894 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47" (1/1) ... [2018-12-03 06:11:47,900 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-03 06:11:47,900 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-03 06:11:47,901 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-03 06:11:47,901 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-03 06:11:47,907 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47" (1/1) ... [2018-12-03 06:11:47,907 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47" (1/1) ... [2018-12-03 06:11:47,910 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47" (1/1) ... [2018-12-03 06:11:47,910 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47" (1/1) ... [2018-12-03 06:11:47,917 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47" (1/1) ... [2018-12-03 06:11:47,921 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47" (1/1) ... [2018-12-03 06:11:47,923 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47" (1/1) ... [2018-12-03 06:11:47,925 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-03 06:11:47,926 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-03 06:11:47,926 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-03 06:11:47,926 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-03 06:11:47,927 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/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-12-03 06:11:47,961 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-12-03 06:11:47,961 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-12-03 06:11:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-03 06:11:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-03 06:11:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-03 06:11:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-12-03 06:11:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-12-03 06:11:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-12-03 06:11:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-12-03 06:11:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-12-03 06:11:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-12-03 06:11:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-12-03 06:11:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-12-03 06:11:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-12-03 06:11:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-12-03 06:11:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-12-03 06:11:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-12-03 06:11:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-12-03 06:11:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-12-03 06:11:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-12-03 06:11:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-12-03 06:11:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-12-03 06:11:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-12-03 06:11:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-12-03 06:11:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-12-03 06:11:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-12-03 06:11:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-12-03 06:11:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-12-03 06:11:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-12-03 06:11:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-12-03 06:11:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-12-03 06:11:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-12-03 06:11:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-12-03 06:11:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-12-03 06:11:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-12-03 06:11:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-12-03 06:11:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-12-03 06:11:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-12-03 06:11:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-12-03 06:11:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-12-03 06:11:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-12-03 06:11:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-12-03 06:11:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-12-03 06:11:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-12-03 06:11:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-12-03 06:11:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-12-03 06:11:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-12-03 06:11:47,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-03 06:11:47,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-03 06:11:47,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-03 06:11:47,965 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-12-03 06:11:47,965 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-12-03 06:11:47,965 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-12-03 06:11:47,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-12-03 06:11:47,965 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-12-03 06:11:47,965 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-12-03 06:11:47,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-03 06:11:47,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-03 06:11:48,278 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-03 06:11:48,279 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-12-03 06:11:48,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 06:11:48 BoogieIcfgContainer [2018-12-03 06:11:48,279 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-03 06:11:48,280 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-03 06:11:48,280 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-03 06:11:48,282 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-03 06:11:48,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.12 06:11:47" (1/3) ... [2018-12-03 06:11:48,283 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a37f156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 06:11:48, skipping insertion in model container [2018-12-03 06:11:48,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 06:11:47" (2/3) ... [2018-12-03 06:11:48,284 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a37f156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 06:11:48, skipping insertion in model container [2018-12-03 06:11:48,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 06:11:48" (3/3) ... [2018-12-03 06:11:48,285 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-12-03 06:11:48,293 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-03 06:11:48,299 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-03 06:11:48,311 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-03 06:11:48,333 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-03 06:11:48,333 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-03 06:11:48,333 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-03 06:11:48,333 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-03 06:11:48,333 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-03 06:11:48,333 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-03 06:11:48,333 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-03 06:11:48,333 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-03 06:11:48,345 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states. [2018-12-03 06:11:48,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-03 06:11:48,350 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:48,351 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-12-03 06:11:48,352 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:48,355 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:48,356 INFO L82 PathProgramCache]: Analyzing trace with hash -1860578828, now seen corresponding path program 1 times [2018-12-03 06:11:48,357 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:48,384 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:48,384 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:48,385 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:48,385 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:48,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:48,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 06:11:48,496 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 06:11:48,496 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-03 06:11:48,497 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:48,500 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-03 06:11:48,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-03 06:11:48,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-03 06:11:48,508 INFO L87 Difference]: Start difference. First operand 149 states. Second operand 2 states. [2018-12-03 06:11:48,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:48,531 INFO L93 Difference]: Finished difference Result 272 states and 339 transitions. [2018-12-03 06:11:48,531 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-03 06:11:48,532 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-12-03 06:11:48,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:48,538 INFO L225 Difference]: With dead ends: 272 [2018-12-03 06:11:48,538 INFO L226 Difference]: Without dead ends: 136 [2018-12-03 06:11:48,541 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-12-03 06:11:48,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2018-12-03 06:11:48,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2018-12-03 06:11:48,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-12-03 06:11:48,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 161 transitions. [2018-12-03 06:11:48,572 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 161 transitions. Word has length 52 [2018-12-03 06:11:48,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:48,572 INFO L480 AbstractCegarLoop]: Abstraction has 136 states and 161 transitions. [2018-12-03 06:11:48,572 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-03 06:11:48,572 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 161 transitions. [2018-12-03 06:11:48,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-12-03 06:11:48,574 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:48,574 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-12-03 06:11:48,575 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:48,575 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:48,575 INFO L82 PathProgramCache]: Analyzing trace with hash -1322586247, now seen corresponding path program 1 times [2018-12-03 06:11:48,575 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:48,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:48,576 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:48,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:48,576 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:48,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:48,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 06:11:48,628 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 06:11:48,628 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-03 06:11:48,628 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:48,630 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-03 06:11:48,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-03 06:11:48,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-03 06:11:48,630 INFO L87 Difference]: Start difference. First operand 136 states and 161 transitions. Second operand 3 states. [2018-12-03 06:11:48,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:48,648 INFO L93 Difference]: Finished difference Result 221 states and 261 transitions. [2018-12-03 06:11:48,649 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-03 06:11:48,649 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-12-03 06:11:48,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:48,650 INFO L225 Difference]: With dead ends: 221 [2018-12-03 06:11:48,650 INFO L226 Difference]: Without dead ends: 127 [2018-12-03 06:11:48,651 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-12-03 06:11:48,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-12-03 06:11:48,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-12-03 06:11:48,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-12-03 06:11:48,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 149 transitions. [2018-12-03 06:11:48,662 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 149 transitions. Word has length 53 [2018-12-03 06:11:48,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:48,662 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 149 transitions. [2018-12-03 06:11:48,662 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-03 06:11:48,663 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 149 transitions. [2018-12-03 06:11:48,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-12-03 06:11:48,663 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:48,664 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] [2018-12-03 06:11:48,664 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:48,664 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:48,664 INFO L82 PathProgramCache]: Analyzing trace with hash 462616749, now seen corresponding path program 1 times [2018-12-03 06:11:48,664 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:48,665 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:48,665 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:48,665 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:48,665 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:48,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:48,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 06:11:48,699 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 06:11:48,699 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-03 06:11:48,699 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:48,700 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-03 06:11:48,700 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-03 06:11:48,700 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-03 06:11:48,700 INFO L87 Difference]: Start difference. First operand 127 states and 149 transitions. Second operand 3 states. [2018-12-03 06:11:48,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:48,711 INFO L93 Difference]: Finished difference Result 230 states and 275 transitions. [2018-12-03 06:11:48,712 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-03 06:11:48,712 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 57 [2018-12-03 06:11:48,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:48,712 INFO L225 Difference]: With dead ends: 230 [2018-12-03 06:11:48,713 INFO L226 Difference]: Without dead ends: 127 [2018-12-03 06:11:48,713 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-12-03 06:11:48,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-12-03 06:11:48,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-12-03 06:11:48,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-12-03 06:11:48,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2018-12-03 06:11:48,720 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 57 [2018-12-03 06:11:48,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:48,721 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2018-12-03 06:11:48,721 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-03 06:11:48,721 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2018-12-03 06:11:48,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-12-03 06:11:48,722 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:48,722 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] [2018-12-03 06:11:48,722 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:48,722 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:48,723 INFO L82 PathProgramCache]: Analyzing trace with hash 1347282160, now seen corresponding path program 1 times [2018-12-03 06:11:48,723 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:48,723 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:48,723 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:48,723 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:48,723 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:48,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:48,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 06:11:48,778 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 06:11:48,779 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-03 06:11:48,779 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:48,779 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-03 06:11:48,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-03 06:11:48,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-03 06:11:48,780 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand 5 states. [2018-12-03 06:11:49,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:49,148 INFO L93 Difference]: Finished difference Result 343 states and 414 transitions. [2018-12-03 06:11:49,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-03 06:11:49,148 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2018-12-03 06:11:49,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:49,150 INFO L225 Difference]: With dead ends: 343 [2018-12-03 06:11:49,150 INFO L226 Difference]: Without dead ends: 240 [2018-12-03 06:11:49,151 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-12-03 06:11:49,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2018-12-03 06:11:49,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 222. [2018-12-03 06:11:49,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2018-12-03 06:11:49,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 254 transitions. [2018-12-03 06:11:49,176 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 254 transitions. Word has length 70 [2018-12-03 06:11:49,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:49,176 INFO L480 AbstractCegarLoop]: Abstraction has 222 states and 254 transitions. [2018-12-03 06:11:49,176 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-03 06:11:49,177 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 254 transitions. [2018-12-03 06:11:49,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-12-03 06:11:49,178 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:49,178 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] [2018-12-03 06:11:49,179 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:49,179 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:49,179 INFO L82 PathProgramCache]: Analyzing trace with hash -1274279089, now seen corresponding path program 1 times [2018-12-03 06:11:49,179 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:49,180 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:49,180 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:49,180 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:49,180 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:49,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:49,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 06:11:49,273 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 06:11:49,273 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-03 06:11:49,274 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:49,274 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-03 06:11:49,274 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-03 06:11:49,274 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-03 06:11:49,275 INFO L87 Difference]: Start difference. First operand 222 states and 254 transitions. Second operand 6 states. [2018-12-03 06:11:49,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:49,410 INFO L93 Difference]: Finished difference Result 546 states and 657 transitions. [2018-12-03 06:11:49,411 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-03 06:11:49,411 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2018-12-03 06:11:49,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:49,414 INFO L225 Difference]: With dead ends: 546 [2018-12-03 06:11:49,414 INFO L226 Difference]: Without dead ends: 348 [2018-12-03 06:11:49,415 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-12-03 06:11:49,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2018-12-03 06:11:49,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 344. [2018-12-03 06:11:49,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 344 states. [2018-12-03 06:11:49,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 400 transitions. [2018-12-03 06:11:49,439 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 400 transitions. Word has length 84 [2018-12-03 06:11:49,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:49,439 INFO L480 AbstractCegarLoop]: Abstraction has 344 states and 400 transitions. [2018-12-03 06:11:49,440 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-03 06:11:49,440 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 400 transitions. [2018-12-03 06:11:49,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-12-03 06:11:49,441 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:49,441 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] [2018-12-03 06:11:49,441 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:49,442 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:49,442 INFO L82 PathProgramCache]: Analyzing trace with hash 1982194633, now seen corresponding path program 1 times [2018-12-03 06:11:49,442 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:49,443 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:49,443 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:49,443 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:49,443 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:49,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:49,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 06:11:49,511 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 06:11:49,511 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-03 06:11:49,511 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:49,512 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-03 06:11:49,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-03 06:11:49,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-03 06:11:49,512 INFO L87 Difference]: Start difference. First operand 344 states and 400 transitions. Second operand 6 states. [2018-12-03 06:11:49,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:49,658 INFO L93 Difference]: Finished difference Result 735 states and 889 transitions. [2018-12-03 06:11:49,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-03 06:11:49,658 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2018-12-03 06:11:49,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:49,661 INFO L225 Difference]: With dead ends: 735 [2018-12-03 06:11:49,662 INFO L226 Difference]: Without dead ends: 537 [2018-12-03 06:11:49,662 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-12-03 06:11:49,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2018-12-03 06:11:49,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 519. [2018-12-03 06:11:49,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 519 states. [2018-12-03 06:11:49,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 617 transitions. [2018-12-03 06:11:49,695 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 617 transitions. Word has length 88 [2018-12-03 06:11:49,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:49,696 INFO L480 AbstractCegarLoop]: Abstraction has 519 states and 617 transitions. [2018-12-03 06:11:49,696 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-03 06:11:49,696 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 617 transitions. [2018-12-03 06:11:49,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-12-03 06:11:49,697 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:49,697 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] [2018-12-03 06:11:49,698 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:49,698 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:49,698 INFO L82 PathProgramCache]: Analyzing trace with hash 1059511050, now seen corresponding path program 1 times [2018-12-03 06:11:49,698 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:49,699 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:49,699 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:49,699 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:49,699 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:49,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:49,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 06:11:49,752 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 06:11:49,752 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-03 06:11:49,752 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:49,752 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-03 06:11:49,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-03 06:11:49,752 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-03 06:11:49,753 INFO L87 Difference]: Start difference. First operand 519 states and 617 transitions. Second operand 5 states. [2018-12-03 06:11:49,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:49,774 INFO L93 Difference]: Finished difference Result 902 states and 1094 transitions. [2018-12-03 06:11:49,774 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-03 06:11:49,774 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2018-12-03 06:11:49,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:49,776 INFO L225 Difference]: With dead ends: 902 [2018-12-03 06:11:49,776 INFO L226 Difference]: Without dead ends: 529 [2018-12-03 06:11:49,777 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-12-03 06:11:49,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2018-12-03 06:11:49,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 523. [2018-12-03 06:11:49,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 523 states. [2018-12-03 06:11:49,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 620 transitions. [2018-12-03 06:11:49,792 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 620 transitions. Word has length 88 [2018-12-03 06:11:49,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:49,793 INFO L480 AbstractCegarLoop]: Abstraction has 523 states and 620 transitions. [2018-12-03 06:11:49,793 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-03 06:11:49,793 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 620 transitions. [2018-12-03 06:11:49,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-12-03 06:11:49,794 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:49,794 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] [2018-12-03 06:11:49,794 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:49,794 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:49,794 INFO L82 PathProgramCache]: Analyzing trace with hash 215505548, now seen corresponding path program 1 times [2018-12-03 06:11:49,794 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:49,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:49,795 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:49,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:49,795 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:49,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:49,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 06:11:49,860 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 06:11:49,860 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-03 06:11:49,860 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:49,860 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-03 06:11:49,860 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-03 06:11:49,860 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-12-03 06:11:49,860 INFO L87 Difference]: Start difference. First operand 523 states and 620 transitions. Second operand 9 states. [2018-12-03 06:11:49,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:49,897 INFO L93 Difference]: Finished difference Result 1039 states and 1258 transitions. [2018-12-03 06:11:49,897 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-03 06:11:49,898 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 88 [2018-12-03 06:11:49,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:49,900 INFO L225 Difference]: With dead ends: 1039 [2018-12-03 06:11:49,900 INFO L226 Difference]: Without dead ends: 540 [2018-12-03 06:11:49,902 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-12-03 06:11:49,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2018-12-03 06:11:49,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 530. [2018-12-03 06:11:49,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 530 states. [2018-12-03 06:11:49,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 627 transitions. [2018-12-03 06:11:49,927 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 627 transitions. Word has length 88 [2018-12-03 06:11:49,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:49,928 INFO L480 AbstractCegarLoop]: Abstraction has 530 states and 627 transitions. [2018-12-03 06:11:49,928 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-03 06:11:49,928 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 627 transitions. [2018-12-03 06:11:49,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-12-03 06:11:49,930 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:49,930 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] [2018-12-03 06:11:49,930 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:49,930 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:49,930 INFO L82 PathProgramCache]: Analyzing trace with hash -1682882973, now seen corresponding path program 1 times [2018-12-03 06:11:49,930 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:49,931 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:49,931 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:49,931 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:49,931 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:49,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:49,999 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-03 06:11:49,999 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 06:11:49,999 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 06:11:50,000 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 101 with the following transitions: [2018-12-03 06:11:50,001 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [37], [38], [39], [42], [44], [45], [48], [63], [66], [67], [71], [72], [74], [83], [87], [91], [94], [99], [105], [107], [110], [127], [128], [129], [131], [134], [139], [140], [142], [147], [149], [150], [151], [152], [165], [169], [202], [203], [204], [206], [211], [213], [216], [218], [223], [237], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [264], [269], [271], [272], [279], [280], [281], [282], [285], [289], [290], [293], [294], [297], [298], [299], [305], [306], [307], [308], [309], [310], [311], [313], [314], [315] [2018-12-03 06:11:50,029 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-03 06:11:50,030 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 06:11:50,303 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 06:11:50,304 INFO L272 AbstractInterpreter]: Visited 72 different actions 72 times. Never merged. Never widened. Performed 2465 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2465 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-03 06:11:50,314 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:50,314 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 06:11:50,478 INFO L227 lantSequenceWeakener]: Weakened 70 states. On average, predicates are now at 96.71% of their original sizes. [2018-12-03 06:11:50,478 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 06:11:50,560 INFO L418 sIntCurrentIteration]: We unified 99 AI predicates to 99 [2018-12-03 06:11:50,560 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 06:11:50,561 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 06:11:50,561 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [9] total 22 [2018-12-03 06:11:50,561 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:50,561 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-12-03 06:11:50,561 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-12-03 06:11:50,561 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2018-12-03 06:11:50,562 INFO L87 Difference]: Start difference. First operand 530 states and 627 transitions. Second operand 15 states. [2018-12-03 06:11:52,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:52,304 INFO L93 Difference]: Finished difference Result 1163 states and 1400 transitions. [2018-12-03 06:11:52,305 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-12-03 06:11:52,305 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 100 [2018-12-03 06:11:52,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:52,307 INFO L225 Difference]: With dead ends: 1163 [2018-12-03 06:11:52,308 INFO L226 Difference]: Without dead ends: 657 [2018-12-03 06:11:52,309 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 108 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=467, Unknown=0, NotChecked=0, Total=552 [2018-12-03 06:11:52,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657 states. [2018-12-03 06:11:52,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657 to 653. [2018-12-03 06:11:52,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 653 states. [2018-12-03 06:11:52,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 772 transitions. [2018-12-03 06:11:52,338 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 772 transitions. Word has length 100 [2018-12-03 06:11:52,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:52,339 INFO L480 AbstractCegarLoop]: Abstraction has 653 states and 772 transitions. [2018-12-03 06:11:52,339 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-12-03 06:11:52,339 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 772 transitions. [2018-12-03 06:11:52,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-12-03 06:11:52,341 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:52,341 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] [2018-12-03 06:11:52,341 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:52,341 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:52,341 INFO L82 PathProgramCache]: Analyzing trace with hash -506496737, now seen corresponding path program 1 times [2018-12-03 06:11:52,341 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:52,342 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:52,342 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:52,342 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:52,342 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:52,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:52,417 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-03 06:11:52,417 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 06:11:52,417 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-12-03 06:11:52,417 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:52,418 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-03 06:11:52,418 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-03 06:11:52,418 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-12-03 06:11:52,418 INFO L87 Difference]: Start difference. First operand 653 states and 772 transitions. Second operand 10 states. [2018-12-03 06:11:52,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:52,569 INFO L93 Difference]: Finished difference Result 1614 states and 1972 transitions. [2018-12-03 06:11:52,570 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-03 06:11:52,570 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2018-12-03 06:11:52,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:52,573 INFO L225 Difference]: With dead ends: 1614 [2018-12-03 06:11:52,573 INFO L226 Difference]: Without dead ends: 1108 [2018-12-03 06:11:52,574 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-12-03 06:11:52,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1108 states. [2018-12-03 06:11:52,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1108 to 1090. [2018-12-03 06:11:52,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1090 states. [2018-12-03 06:11:52,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 1090 states and 1293 transitions. [2018-12-03 06:11:52,602 INFO L78 Accepts]: Start accepts. Automaton has 1090 states and 1293 transitions. Word has length 104 [2018-12-03 06:11:52,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:52,602 INFO L480 AbstractCegarLoop]: Abstraction has 1090 states and 1293 transitions. [2018-12-03 06:11:52,602 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-03 06:11:52,602 INFO L276 IsEmpty]: Start isEmpty. Operand 1090 states and 1293 transitions. [2018-12-03 06:11:52,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-12-03 06:11:52,603 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:52,604 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] [2018-12-03 06:11:52,604 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:52,604 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:52,604 INFO L82 PathProgramCache]: Analyzing trace with hash 904531589, now seen corresponding path program 1 times [2018-12-03 06:11:52,604 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:52,604 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:52,604 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:52,604 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:52,605 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:52,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:52,658 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-03 06:11:52,659 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 06:11:52,659 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-12-03 06:11:52,659 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:52,659 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-03 06:11:52,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-03 06:11:52,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-12-03 06:11:52,659 INFO L87 Difference]: Start difference. First operand 1090 states and 1293 transitions. Second operand 10 states. [2018-12-03 06:11:52,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:52,803 INFO L93 Difference]: Finished difference Result 2039 states and 2424 transitions. [2018-12-03 06:11:52,803 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-03 06:11:52,803 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2018-12-03 06:11:52,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:52,807 INFO L225 Difference]: With dead ends: 2039 [2018-12-03 06:11:52,807 INFO L226 Difference]: Without dead ends: 1096 [2018-12-03 06:11:52,810 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-12-03 06:11:52,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2018-12-03 06:11:52,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 1068. [2018-12-03 06:11:52,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2018-12-03 06:11:52,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1231 transitions. [2018-12-03 06:11:52,851 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1231 transitions. Word has length 104 [2018-12-03 06:11:52,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:52,851 INFO L480 AbstractCegarLoop]: Abstraction has 1068 states and 1231 transitions. [2018-12-03 06:11:52,851 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-03 06:11:52,852 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1231 transitions. [2018-12-03 06:11:52,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-12-03 06:11:52,855 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:52,855 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-03 06:11:52,855 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:52,855 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:52,855 INFO L82 PathProgramCache]: Analyzing trace with hash -1706973843, now seen corresponding path program 1 times [2018-12-03 06:11:52,855 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:52,856 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:52,856 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:52,856 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:52,856 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:52,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:52,906 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-12-03 06:11:52,906 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 06:11:52,906 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 06:11:52,906 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 152 with the following transitions: [2018-12-03 06:11:52,907 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [37], [38], [39], [42], [44], [45], [46], [47], [48], [51], [53], [56], [63], [66], [67], [70], [72], [74], [83], [87], [91], [94], [97], [99], [105], [107], [110], [125], [126], [127], [128], [129], [131], [136], [139], [140], [142], [145], [149], [150], [151], [152], [162], [165], [169], [175], [202], [203], [204], [206], [209], [211], [213], [216], [218], [223], [229], [232], [236], [237], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [264], [269], [271], [272], [273], [274], [275], [276], [279], [280], [281], [282], [285], [286], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [300], [305], [306], [307], [308], [309], [310], [311], [313], [314], [315] [2018-12-03 06:11:52,909 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-03 06:11:52,909 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 06:11:53,240 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 06:11:53,240 INFO L272 AbstractInterpreter]: Visited 98 different actions 167 times. Merged at 5 different actions 5 times. Never widened. Performed 7233 root evaluator evaluations with a maximum evaluation depth of 3. Performed 7233 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-03 06:11:53,242 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:53,242 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 06:11:53,425 INFO L227 lantSequenceWeakener]: Weakened 118 states. On average, predicates are now at 96.74% of their original sizes. [2018-12-03 06:11:53,425 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 06:11:53,687 INFO L418 sIntCurrentIteration]: We unified 150 AI predicates to 150 [2018-12-03 06:11:53,687 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 06:11:53,687 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 06:11:53,688 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [31] imperfect sequences [6] total 35 [2018-12-03 06:11:53,688 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:53,688 INFO L459 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-12-03 06:11:53,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-12-03 06:11:53,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=807, Unknown=0, NotChecked=0, Total=930 [2018-12-03 06:11:53,689 INFO L87 Difference]: Start difference. First operand 1068 states and 1231 transitions. Second operand 31 states. [2018-12-03 06:11:57,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:57,408 INFO L93 Difference]: Finished difference Result 2212 states and 2572 transitions. [2018-12-03 06:11:57,408 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-12-03 06:11:57,408 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 151 [2018-12-03 06:11:57,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:57,410 INFO L225 Difference]: With dead ends: 2212 [2018-12-03 06:11:57,410 INFO L226 Difference]: Without dead ends: 1168 [2018-12-03 06:11:57,412 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 164 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 440 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=240, Invalid=1740, Unknown=0, NotChecked=0, Total=1980 [2018-12-03 06:11:57,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1168 states. [2018-12-03 06:11:57,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1168 to 1147. [2018-12-03 06:11:57,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1147 states. [2018-12-03 06:11:57,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1309 transitions. [2018-12-03 06:11:57,443 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1309 transitions. Word has length 151 [2018-12-03 06:11:57,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:57,443 INFO L480 AbstractCegarLoop]: Abstraction has 1147 states and 1309 transitions. [2018-12-03 06:11:57,443 INFO L481 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-12-03 06:11:57,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1309 transitions. [2018-12-03 06:11:57,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-12-03 06:11:57,445 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:57,445 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-12-03 06:11:57,445 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:57,445 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:57,445 INFO L82 PathProgramCache]: Analyzing trace with hash 2012697792, now seen corresponding path program 1 times [2018-12-03 06:11:57,446 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:57,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:57,446 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:57,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:57,446 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:57,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:57,520 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-12-03 06:11:57,520 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 06:11:57,520 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 06:11:57,521 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 159 with the following transitions: [2018-12-03 06:11:57,521 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [29], [36], [37], [38], [39], [42], [44], [45], [48], [63], [66], [67], [70], [71], [72], [73], [74], [83], [87], [91], [94], [97], [99], [102], [107], [110], [127], [128], [129], [131], [134], [139], [140], [142], [145], [147], [149], [150], [151], [152], [155], [157], [159], [165], [169], [175], [202], [203], [204], [206], [209], [211], [213], [216], [218], [223], [229], [237], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [264], [265], [266], [269], [271], [272], [279], [280], [281], [282], [283], [284], [285], [286], [289], [290], [293], [294], [297], [298], [299], [300], [305], [306], [307], [308], [309], [310], [311], [313], [314], [315] [2018-12-03 06:11:57,523 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-03 06:11:57,523 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 06:11:58,483 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-03 06:11:58,484 INFO L272 AbstractInterpreter]: Visited 115 different actions 664 times. Merged at 34 different actions 140 times. Widened at 1 different actions 1 times. Performed 27388 root evaluator evaluations with a maximum evaluation depth of 3. Performed 27388 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 27 fixpoints after 9 different actions. Largest state had 132 variables. [2018-12-03 06:11:58,490 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:58,490 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-03 06:11:58,490 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 06:11:58,491 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/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-12-03 06:11:58,497 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:58,497 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-03 06:11:58,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:58,588 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-03 06:11:58,649 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-12-03 06:11:58,650 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-03 06:11:58,952 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-12-03 06:11:58,968 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-03 06:11:58,969 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2018-12-03 06:11:58,969 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:58,969 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-03 06:11:58,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-03 06:11:58,969 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-12-03 06:11:58,969 INFO L87 Difference]: Start difference. First operand 1147 states and 1309 transitions. Second operand 8 states. [2018-12-03 06:11:59,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:11:59,162 INFO L93 Difference]: Finished difference Result 2055 states and 2372 transitions. [2018-12-03 06:11:59,162 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-03 06:11:59,163 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 158 [2018-12-03 06:11:59,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:11:59,165 INFO L225 Difference]: With dead ends: 2055 [2018-12-03 06:11:59,165 INFO L226 Difference]: Without dead ends: 1134 [2018-12-03 06:11:59,167 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 301 SyntacticMatches, 6 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-12-03 06:11:59,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2018-12-03 06:11:59,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1122. [2018-12-03 06:11:59,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1122 states. [2018-12-03 06:11:59,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 1266 transitions. [2018-12-03 06:11:59,194 INFO L78 Accepts]: Start accepts. Automaton has 1122 states and 1266 transitions. Word has length 158 [2018-12-03 06:11:59,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:11:59,195 INFO L480 AbstractCegarLoop]: Abstraction has 1122 states and 1266 transitions. [2018-12-03 06:11:59,195 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-03 06:11:59,195 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 1266 transitions. [2018-12-03 06:11:59,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-12-03 06:11:59,197 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:11:59,197 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 06:11:59,197 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:11:59,197 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:59,197 INFO L82 PathProgramCache]: Analyzing trace with hash 1072222135, now seen corresponding path program 1 times [2018-12-03 06:11:59,197 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:11:59,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:59,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:11:59,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:11:59,198 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:11:59,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:11:59,247 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-12-03 06:11:59,247 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 06:11:59,247 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 06:11:59,247 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 160 with the following transitions: [2018-12-03 06:11:59,248 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [37], [38], [39], [42], [44], [45], [46], [47], [48], [51], [53], [56], [63], [66], [67], [70], [72], [74], [83], [87], [91], [94], [97], [99], [102], [107], [110], [125], [126], [127], [128], [129], [131], [136], [139], [140], [142], [145], [149], [150], [151], [152], [155], [157], [159], [162], [165], [169], [175], [202], [203], [204], [206], [209], [211], [213], [216], [218], [223], [229], [232], [236], [237], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [264], [269], [271], [272], [273], [274], [275], [276], [279], [280], [281], [282], [283], [284], [285], [286], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [300], [305], [306], [307], [308], [309], [310], [311], [313], [314], [315] [2018-12-03 06:11:59,249 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-03 06:11:59,249 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 06:11:59,445 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 06:11:59,445 INFO L272 AbstractInterpreter]: Visited 80 different actions 127 times. Merged at 6 different actions 6 times. Never widened. Performed 6450 root evaluator evaluations with a maximum evaluation depth of 3. Performed 6450 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-03 06:11:59,448 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:11:59,448 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 06:11:59,595 INFO L227 lantSequenceWeakener]: Weakened 92 states. On average, predicates are now at 96.58% of their original sizes. [2018-12-03 06:11:59,595 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 06:11:59,694 INFO L418 sIntCurrentIteration]: We unified 158 AI predicates to 158 [2018-12-03 06:11:59,694 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 06:11:59,694 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 06:11:59,694 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [21] imperfect sequences [6] total 25 [2018-12-03 06:11:59,694 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:11:59,694 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-12-03 06:11:59,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-12-03 06:11:59,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2018-12-03 06:11:59,695 INFO L87 Difference]: Start difference. First operand 1122 states and 1266 transitions. Second operand 21 states. [2018-12-03 06:12:02,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:12:02,757 INFO L93 Difference]: Finished difference Result 2315 states and 2701 transitions. [2018-12-03 06:12:02,757 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-12-03 06:12:02,757 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 159 [2018-12-03 06:12:02,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:12:02,760 INFO L225 Difference]: With dead ends: 2315 [2018-12-03 06:12:02,760 INFO L226 Difference]: Without dead ends: 1407 [2018-12-03 06:12:02,762 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 170 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=162, Invalid=894, Unknown=0, NotChecked=0, Total=1056 [2018-12-03 06:12:02,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1407 states. [2018-12-03 06:12:02,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1407 to 1378. [2018-12-03 06:12:02,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1378 states. [2018-12-03 06:12:02,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1378 states to 1378 states and 1571 transitions. [2018-12-03 06:12:02,797 INFO L78 Accepts]: Start accepts. Automaton has 1378 states and 1571 transitions. Word has length 159 [2018-12-03 06:12:02,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:12:02,798 INFO L480 AbstractCegarLoop]: Abstraction has 1378 states and 1571 transitions. [2018-12-03 06:12:02,798 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-12-03 06:12:02,798 INFO L276 IsEmpty]: Start isEmpty. Operand 1378 states and 1571 transitions. [2018-12-03 06:12:02,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-12-03 06:12:02,800 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:12:02,800 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 06:12:02,800 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:12:02,800 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:12:02,801 INFO L82 PathProgramCache]: Analyzing trace with hash -1058772076, now seen corresponding path program 1 times [2018-12-03 06:12:02,801 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:12:02,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:12:02,801 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:12:02,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:12:02,801 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:12:02,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:12:02,882 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 18 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-12-03 06:12:02,882 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 06:12:02,883 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 06:12:02,883 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 160 with the following transitions: [2018-12-03 06:12:02,883 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [37], [38], [39], [42], [44], [45], [46], [47], [48], [51], [53], [56], [63], [66], [67], [71], [72], [74], [83], [87], [91], [94], [97], [99], [102], [107], [110], [125], [126], [127], [128], [129], [131], [136], [139], [140], [142], [147], [149], [150], [151], [152], [155], [157], [159], [162], [165], [169], [175], [202], [203], [204], [206], [209], [211], [213], [216], [218], [223], [229], [232], [236], [237], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [264], [269], [271], [272], [273], [274], [275], [276], [279], [280], [281], [282], [283], [284], [285], [286], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [300], [305], [306], [307], [308], [309], [310], [311], [313], [314], [315] [2018-12-03 06:12:02,884 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-03 06:12:02,884 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 06:12:03,061 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 06:12:03,061 INFO L272 AbstractInterpreter]: Visited 80 different actions 105 times. Merged at 6 different actions 6 times. Never widened. Performed 6040 root evaluator evaluations with a maximum evaluation depth of 3. Performed 6040 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-03 06:12:03,064 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:12:03,065 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 06:12:03,227 INFO L227 lantSequenceWeakener]: Weakened 92 states. On average, predicates are now at 96.57% of their original sizes. [2018-12-03 06:12:03,228 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 06:12:03,328 INFO L418 sIntCurrentIteration]: We unified 158 AI predicates to 158 [2018-12-03 06:12:03,328 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 06:12:03,328 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 06:12:03,328 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [21] imperfect sequences [13] total 32 [2018-12-03 06:12:03,328 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 06:12:03,328 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-12-03 06:12:03,329 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-12-03 06:12:03,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2018-12-03 06:12:03,329 INFO L87 Difference]: Start difference. First operand 1378 states and 1571 transitions. Second operand 21 states. [2018-12-03 06:12:05,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:12:05,183 INFO L93 Difference]: Finished difference Result 2200 states and 2542 transitions. [2018-12-03 06:12:05,183 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-12-03 06:12:05,183 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 159 [2018-12-03 06:12:05,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:12:05,186 INFO L225 Difference]: With dead ends: 2200 [2018-12-03 06:12:05,186 INFO L226 Difference]: Without dead ends: 1226 [2018-12-03 06:12:05,187 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 170 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=162, Invalid=894, Unknown=0, NotChecked=0, Total=1056 [2018-12-03 06:12:05,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2018-12-03 06:12:05,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1188. [2018-12-03 06:12:05,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1188 states. [2018-12-03 06:12:05,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1188 states to 1188 states and 1335 transitions. [2018-12-03 06:12:05,217 INFO L78 Accepts]: Start accepts. Automaton has 1188 states and 1335 transitions. Word has length 159 [2018-12-03 06:12:05,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:12:05,217 INFO L480 AbstractCegarLoop]: Abstraction has 1188 states and 1335 transitions. [2018-12-03 06:12:05,217 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-12-03 06:12:05,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1188 states and 1335 transitions. [2018-12-03 06:12:05,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-12-03 06:12:05,218 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 06:12:05,219 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-03 06:12:05,219 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 06:12:05,219 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:12:05,219 INFO L82 PathProgramCache]: Analyzing trace with hash -339982134, now seen corresponding path program 1 times [2018-12-03 06:12:05,219 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 06:12:05,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:12:05,219 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:12:05,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 06:12:05,219 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 06:12:05,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:12:05,278 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-12-03 06:12:05,278 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 06:12:05,278 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 06:12:05,278 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 152 with the following transitions: [2018-12-03 06:12:05,279 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [37], [38], [39], [42], [44], [45], [46], [47], [48], [51], [53], [56], [63], [66], [67], [71], [72], [74], [83], [87], [91], [94], [97], [99], [105], [107], [110], [125], [126], [127], [128], [129], [131], [136], [139], [140], [142], [147], [149], [150], [151], [152], [162], [165], [169], [175], [202], [203], [204], [206], [209], [211], [213], [216], [218], [223], [229], [232], [236], [237], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [264], [269], [271], [272], [273], [274], [275], [276], [279], [280], [281], [282], [285], [286], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [300], [305], [306], [307], [308], [309], [310], [311], [313], [314], [315] [2018-12-03 06:12:05,280 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-03 06:12:05,280 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 06:12:05,503 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-03 06:12:05,503 INFO L272 AbstractInterpreter]: Visited 106 different actions 128 times. Merged at 5 different actions 5 times. Never widened. Performed 6561 root evaluator evaluations with a maximum evaluation depth of 3. Performed 6561 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-03 06:12:05,506 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 06:12:05,506 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-03 06:12:05,506 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 06:12:05,507 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/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-12-03 06:12:05,513 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 06:12:05,513 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-03 06:12:05,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 06:12:05,583 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-03 06:12:05,670 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-12-03 06:12:05,671 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-03 06:12:05,891 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-12-03 06:12:05,906 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-03 06:12:05,907 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 11] total 20 [2018-12-03 06:12:05,907 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-03 06:12:05,907 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-12-03 06:12:05,907 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-12-03 06:12:05,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2018-12-03 06:12:05,907 INFO L87 Difference]: Start difference. First operand 1188 states and 1335 transitions. Second operand 15 states. [2018-12-03 06:12:07,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 06:12:07,215 INFO L93 Difference]: Finished difference Result 2736 states and 3451 transitions. [2018-12-03 06:12:07,215 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-12-03 06:12:07,215 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 151 [2018-12-03 06:12:07,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 06:12:07,215 INFO L225 Difference]: With dead ends: 2736 [2018-12-03 06:12:07,215 INFO L226 Difference]: Without dead ends: 0 [2018-12-03 06:12:07,218 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 292 SyntacticMatches, 12 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 517 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=484, Invalid=1868, Unknown=0, NotChecked=0, Total=2352 [2018-12-03 06:12:07,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-03 06:12:07,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-03 06:12:07,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-03 06:12:07,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-03 06:12:07,219 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 151 [2018-12-03 06:12:07,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 06:12:07,219 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-03 06:12:07,219 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-12-03 06:12:07,219 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-03 06:12:07,219 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-03 06:12:07,222 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-03 06:12:07,363 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,364 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,364 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,364 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,366 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,366 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,366 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,367 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,367 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,368 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,370 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,371 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,372 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,372 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,373 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,373 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,374 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,431 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,437 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,441 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,444 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,447 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,449 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,452 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,543 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,549 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,551 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,551 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,551 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,553 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,556 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,556 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,557 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,558 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,558 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,559 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,560 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,626 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,627 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,628 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,628 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,629 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,629 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,630 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,630 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,631 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,631 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,634 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,635 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,637 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,637 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,639 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,640 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,640 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,641 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,642 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,657 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,658 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,660 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,660 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,660 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,661 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,662 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,663 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,664 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,664 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:07,666 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 06:12:08,267 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 29 [2018-12-03 06:12:08,650 WARN L180 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 52 [2018-12-03 06:12:09,128 WARN L180 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 62 [2018-12-03 06:12:09,288 WARN L180 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 31 [2018-12-03 06:12:09,504 WARN L180 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 32 [2018-12-03 06:12:09,989 WARN L180 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 59 [2018-12-03 06:12:10,202 WARN L180 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 48 [2018-12-03 06:12:10,583 WARN L180 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 40 [2018-12-03 06:12:11,892 WARN L180 SmtUtils]: Spent 692.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 67 [2018-12-03 06:12:12,012 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 559 565) the Hoare annotation is: true [2018-12-03 06:12:12,012 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 559 565) no Hoare annotation was computed. [2018-12-03 06:12:12,012 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 566 574) no Hoare annotation was computed. [2018-12-03 06:12:12,013 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 566 574) the Hoare annotation is: true [2018-12-03 06:12:12,013 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 566 574) no Hoare annotation was computed. [2018-12-03 06:12:12,013 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 255 277) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0))) [2018-12-03 06:12:12,013 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 255 277) no Hoare annotation was computed. [2018-12-03 06:12:12,013 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 255 277) no Hoare annotation was computed. [2018-12-03 06:12:12,013 INFO L444 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: (or (and (= ~methaneLevelCritical~0 0) (= main_~tmp~1 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 06:12:12,013 INFO L444 ceAbstractionStarter]: At program point L267-1(line 267) the Hoare annotation is: (or (and (= ~methaneLevelCritical~0 0) (= main_~tmp~1 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 06:12:12,013 INFO L448 ceAbstractionStarter]: For program point L265(lines 265 272) no Hoare annotation was computed. [2018-12-03 06:12:12,013 INFO L448 ceAbstractionStarter]: For program point L265-1(lines 265 272) no Hoare annotation was computed. [2018-12-03 06:12:12,013 INFO L448 ceAbstractionStarter]: For program point L263(line 263) no Hoare annotation was computed. [2018-12-03 06:12:12,013 INFO L444 ceAbstractionStarter]: At program point L262(line 262) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0))) [2018-12-03 06:12:12,013 INFO L444 ceAbstractionStarter]: At program point L261(line 261) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0))) [2018-12-03 06:12:12,014 INFO L444 ceAbstractionStarter]: At program point L261-1(line 261) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0))) [2018-12-03 06:12:12,014 INFO L448 ceAbstractionStarter]: For program point L322-1(line 322) no Hoare annotation was computed. [2018-12-03 06:12:12,014 INFO L448 ceAbstractionStarter]: For program point L320(lines 320 337) no Hoare annotation was computed. [2018-12-03 06:12:12,014 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 316 340) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 1 ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 1)) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse1 .cse2 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse8 .cse4) (or .cse6 .cse7 .cse8 .cse5 .cse4))) [2018-12-03 06:12:12,014 INFO L444 ceAbstractionStarter]: At program point L335(line 335) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse4) (or .cse6 .cse7 .cse5 .cse4))) [2018-12-03 06:12:12,014 INFO L448 ceAbstractionStarter]: For program point L335-1(lines 316 340) no Hoare annotation was computed. [2018-12-03 06:12:12,014 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 316 340) no Hoare annotation was computed. [2018-12-03 06:12:12,014 INFO L444 ceAbstractionStarter]: At program point L330(line 330) the Hoare annotation is: (let ((.cse2 (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 1 ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse5 .cse0 .cse1 .cse4) (or .cse5 .cse6 .cse7 .cse4) (or .cse6 .cse7 .cse3 .cse4))) [2018-12-03 06:12:12,015 INFO L444 ceAbstractionStarter]: At program point L326(line 326) the Hoare annotation is: (let ((.cse9 (= 0 ~pumpRunning~0))) (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (and .cse9 (<= ~waterLevel~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 ~waterLevel~0)) (.cse6 (and .cse9 (= processEnvironment__wrappee__methaneQuery_~tmp~2 1))) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse3) (or .cse5 .cse6 .cse7 .cse8 .cse4 .cse3) (or .cse0 .cse8 .cse5 .cse7 .cse6 .cse3)))) [2018-12-03 06:12:12,015 INFO L448 ceAbstractionStarter]: For program point L324(lines 324 332) no Hoare annotation was computed. [2018-12-03 06:12:12,015 INFO L444 ceAbstractionStarter]: At program point L322(line 322) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse4) (or .cse5 .cse6 .cse7 .cse4) (or .cse3 .cse1 .cse2 .cse7 .cse4))) [2018-12-03 06:12:12,015 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 411 419) no Hoare annotation was computed. [2018-12-03 06:12:12,015 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 411 419) the Hoare annotation is: true [2018-12-03 06:12:12,015 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 411 419) no Hoare annotation was computed. [2018-12-03 06:12:12,015 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 552 558) no Hoare annotation was computed. [2018-12-03 06:12:12,015 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 552 558) the Hoare annotation is: true [2018-12-03 06:12:12,015 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 242 251) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0))) [2018-12-03 06:12:12,016 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 242 251) no Hoare annotation was computed. [2018-12-03 06:12:12,016 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 242 251) no Hoare annotation was computed. [2018-12-03 06:12:12,016 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 400 410) the Hoare annotation is: true [2018-12-03 06:12:12,016 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 400 410) no Hoare annotation was computed. [2018-12-03 06:12:12,016 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 400 410) no Hoare annotation was computed. [2018-12-03 06:12:12,016 INFO L451 ceAbstractionStarter]: At program point L405(line 405) the Hoare annotation is: true [2018-12-03 06:12:12,016 INFO L448 ceAbstractionStarter]: For program point L405-1(line 405) no Hoare annotation was computed. [2018-12-03 06:12:12,016 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 392 399) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse1 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (< ~systemActive~0 1))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3))) [2018-12-03 06:12:12,016 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 392 399) no Hoare annotation was computed. [2018-12-03 06:12:12,016 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 392 399) no Hoare annotation was computed. [2018-12-03 06:12:12,016 INFO L444 ceAbstractionStarter]: At program point L352(line 352) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse4) (or .cse6 .cse7 .cse5 .cse4))) [2018-12-03 06:12:12,016 INFO L448 ceAbstractionStarter]: For program point L350(lines 350 358) no Hoare annotation was computed. [2018-12-03 06:12:12,016 INFO L444 ceAbstractionStarter]: At program point L348(line 348) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse4) (or .cse6 .cse7 .cse5 .cse4))) [2018-12-03 06:12:12,016 INFO L448 ceAbstractionStarter]: For program point L348-1(line 348) no Hoare annotation was computed. [2018-12-03 06:12:12,016 INFO L448 ceAbstractionStarter]: For program point L346(lines 346 363) no Hoare annotation was computed. [2018-12-03 06:12:12,016 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 342 366) no Hoare annotation was computed. [2018-12-03 06:12:12,017 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 342 366) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 1 ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 1)) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse1 .cse2 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse8 .cse4) (or .cse6 .cse7 .cse8 .cse5 .cse4))) [2018-12-03 06:12:12,017 INFO L444 ceAbstractionStarter]: At program point L361(line 361) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse4) (or .cse5 .cse6 .cse7 .cse4) (or .cse3 .cse1 .cse2 .cse7 .cse4))) [2018-12-03 06:12:12,017 INFO L448 ceAbstractionStarter]: For program point L361-1(lines 342 366) no Hoare annotation was computed. [2018-12-03 06:12:12,017 INFO L444 ceAbstractionStarter]: At program point L356(line 356) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse4) (or .cse6 .cse7 .cse5 .cse4))) [2018-12-03 06:12:12,017 INFO L448 ceAbstractionStarter]: For program point L166(lines 166 172) no Hoare annotation was computed. [2018-12-03 06:12:12,017 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 162 175) no Hoare annotation was computed. [2018-12-03 06:12:12,017 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 162 175) the Hoare annotation is: true [2018-12-03 06:12:12,017 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 162 175) no Hoare annotation was computed. [2018-12-03 06:12:12,017 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 308 314) no Hoare annotation was computed. [2018-12-03 06:12:12,017 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 308 314) the Hoare annotation is: true [2018-12-03 06:12:12,017 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 476 539) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0))) [2018-12-03 06:12:12,017 INFO L444 ceAbstractionStarter]: At program point L508(line 508) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 1)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse2 .cse4 .cse3) (and .cse0 .cse2 .cse5 .cse3) (and .cse2 .cse5 .cse4 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-03 06:12:12,017 INFO L448 ceAbstractionStarter]: For program point L506(lines 506 512) no Hoare annotation was computed. [2018-12-03 06:12:12,018 INFO L448 ceAbstractionStarter]: For program point L506-1(lines 506 512) no Hoare annotation was computed. [2018-12-03 06:12:12,018 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 476 539) no Hoare annotation was computed. [2018-12-03 06:12:12,018 INFO L444 ceAbstractionStarter]: At program point L498(line 498) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 2)) (.cse2 (= ~pumpRunning~0 1)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse1 .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse2 .cse5 .cse3) (and .cse0 .cse4 (<= ~waterLevel~0 1) .cse3))) [2018-12-03 06:12:12,018 INFO L444 ceAbstractionStarter]: At program point L529(lines 486 531) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 2)) (.cse2 (= ~pumpRunning~0 1)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse1 .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse2 .cse5 .cse3) (and .cse0 .cse4 (<= ~waterLevel~0 1) .cse3))) [2018-12-03 06:12:12,018 INFO L448 ceAbstractionStarter]: For program point L496(lines 496 502) no Hoare annotation was computed. [2018-12-03 06:12:12,018 INFO L448 ceAbstractionStarter]: For program point L496-1(lines 496 502) no Hoare annotation was computed. [2018-12-03 06:12:12,018 INFO L448 ceAbstractionStarter]: For program point L488(lines 488 492) no Hoare annotation was computed. [2018-12-03 06:12:12,018 INFO L444 ceAbstractionStarter]: At program point L532(lines 485 533) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 06:12:12,018 INFO L448 ceAbstractionStarter]: For program point L522(lines 522 526) no Hoare annotation was computed. [2018-12-03 06:12:12,018 INFO L444 ceAbstractionStarter]: At program point L522-2(lines 516 527) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse4 (<= ~waterLevel~0 2)) (.cse1 (= ~pumpRunning~0 1)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (not (= ~systemActive~0 1)) (and .cse0 (<= ~waterLevel~0 1) .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse4 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (and .cse1 .cse2 (= ~waterLevel~0 2)) .cse0) (and .cse3 .cse4 .cse5 .cse2) (and .cse4 .cse1 .cse5 .cse2))) [2018-12-03 06:12:12,018 INFO L448 ceAbstractionStarter]: For program point L487(lines 486 531) no Hoare annotation was computed. [2018-12-03 06:12:12,018 INFO L448 ceAbstractionStarter]: For program point L516(lines 516 527) no Hoare annotation was computed. [2018-12-03 06:12:12,018 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 476 539) no Hoare annotation was computed. [2018-12-03 06:12:12,018 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 367 374) the Hoare annotation is: (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) (< ~systemActive~0 1))) (.cse1 (< 2 ~waterLevel~0)) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-12-03 06:12:12,018 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 367 374) no Hoare annotation was computed. [2018-12-03 06:12:12,018 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 367 374) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) [2018-12-03 06:12:12,019 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L448 ceAbstractionStarter]: For program point L386-1(lines 375 391) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L448 ceAbstractionStarter]: For program point L382(lines 382 388) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L444 ceAbstractionStarter]: At program point L380(line 380) the Hoare annotation is: (let ((.cse2 (= 0 ~pumpRunning~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse3 (< ~systemActive~0 1))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse2 .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse3))) [2018-12-03 06:12:12,019 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 375 391) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L448 ceAbstractionStarter]: For program point L380-1(line 380) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 375 391) the Hoare annotation is: (let ((.cse2 (= 0 ~pumpRunning~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse3 (< ~systemActive~0 1))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse2 .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse3))) [2018-12-03 06:12:12,019 INFO L444 ceAbstractionStarter]: At program point L386(line 386) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0)) (.cse4 (< ~systemActive~0 1)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 (not (= ~waterLevel~0 2))) (or .cse1 (and .cse3 (= ~methaneLevelCritical~0 activatePump_~tmp~4)) .cse2 (not (= ~methaneLevelCritical~0 0)) .cse4) (or .cse0 .cse1 .cse5 (not (= ~waterLevel~0 1))))) [2018-12-03 06:12:12,019 INFO L448 ceAbstractionStarter]: For program point L465(lines 465 469) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 456 474) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L451 ceAbstractionStarter]: At program point L463(line 463) the Hoare annotation is: true [2018-12-03 06:12:12,019 INFO L448 ceAbstractionStarter]: For program point L465-2(lines 465 469) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L448 ceAbstractionStarter]: For program point L463-1(line 463) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 456 474) the Hoare annotation is: true [2018-12-03 06:12:12,019 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 456 474) no Hoare annotation was computed. [2018-12-03 06:12:12,019 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 153 161) the Hoare annotation is: true [2018-12-03 06:12:12,020 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 153 161) no Hoare annotation was computed. [2018-12-03 06:12:12,020 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 153 161) no Hoare annotation was computed. [2018-12-03 06:12:12,020 INFO L448 ceAbstractionStarter]: For program point L113-1(lines 109 120) no Hoare annotation was computed. [2018-12-03 06:12:12,020 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 109 120) the Hoare annotation is: (let ((.cse6 (= 0 ~methaneLevelCritical~0)) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse3 (< 2 ~waterLevel~0)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse2 (< ~systemActive~0 1))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse3 (or .cse5 .cse2) .cse6 .cse7) (or .cse3 .cse6 (or .cse7 (or .cse1 .cse2))) (or .cse0 .cse5 .cse3 .cse4 .cse2))) [2018-12-03 06:12:12,020 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 109 120) no Hoare annotation was computed. [2018-12-03 06:12:12,020 INFO L448 ceAbstractionStarter]: For program point L288(lines 287 306) no Hoare annotation was computed. [2018-12-03 06:12:12,020 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 284 307) the Hoare annotation is: (let ((.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (< ~systemActive~0 1)) (.cse16 (<= ~waterLevel~0 2))) (let ((.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse11 (= ~waterLevel~0 2)) (.cse12 (not (= |old(~waterLevel~0)| 2))) (.cse7 (and (= 0 ~pumpRunning~0) .cse16)) (.cse14 (< 1 |old(~waterLevel~0)|)) (.cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (not (= ~systemActive~0 1))) (.cse10 (not (= |old(~waterLevel~0)| 1))) (.cse8 (= 1 ~waterLevel~0)) (.cse5 (< 2 |old(~waterLevel~0)|)) (.cse1 (= ~pumpRunning~0 1)) (.cse13 (not (= ~methaneLevelCritical~0 0))) (.cse15 (or .cse3 .cse4))) (and (or (and .cse0 .cse1) (or .cse2 .cse3 .cse4) .cse5) (or .cse2 .cse6 .cse5 .cse7 .cse4) (or .cse2 .cse6 .cse8 .cse9 .cse10) (or .cse11 (or (or .cse6 .cse9) .cse12) .cse13) (or .cse8 (or .cse2 .cse3 .cse10 .cse4)) (or .cse2 .cse14 .cse6 .cse0 .cse4) (or (or .cse11 .cse8) (and (or .cse3 .cse10 .cse4) (or (or .cse9 .cse12) .cse15)) .cse13) (or .cse14 .cse6 .cse0 .cse13 .cse4) (or .cse2 .cse6 .cse11 .cse9 .cse12) (or .cse7 .cse6 .cse5 .cse13 .cse4) (or .cse14 .cse0 .cse13 .cse15) (or .cse6 .cse9 .cse10 .cse13 .cse8) (or .cse5 (and .cse16 .cse1) .cse13 .cse15)))) [2018-12-03 06:12:12,020 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 284 307) no Hoare annotation was computed. [2018-12-03 06:12:12,020 INFO L444 ceAbstractionStarter]: At program point L297(line 297) the Hoare annotation is: (let ((.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse0 (and .cse9 (<= ~waterLevel~0 1) (= ~pumpRunning~0 1))) (.cse13 (= ~waterLevel~0 2)) (.cse14 (not (= |old(~waterLevel~0)| 2))) (.cse7 (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 2))) (.cse1 (< 2 |old(~waterLevel~0)|)) (.cse8 (< 1 |old(~waterLevel~0)|)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse10 (= 1 ~waterLevel~0)) (.cse15 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 (or .cse3 .cse4)) (or .cse5 .cse6 .cse1 .cse7 .cse4) (or .cse8 .cse6 .cse9 .cse2 .cse4) (or .cse5 .cse6 .cse10 .cse11 .cse12) (or (or .cse5 .cse3 .cse4) .cse1 .cse0) (or .cse13 (or (or .cse6 .cse11) .cse14) .cse2) (or .cse5 .cse6 .cse13 .cse11 .cse14) (or .cse7 .cse6 .cse1 .cse2 .cse4) (or .cse5 .cse8 .cse6 .cse9 .cse4) (or (or .cse3 .cse12 .cse4) .cse15 .cse2) (or .cse6 .cse11 .cse12 .cse2 .cse10) (or .cse15 (or .cse5 .cse3 .cse12 .cse4))))) [2018-12-03 06:12:12,020 INFO L444 ceAbstractionStarter]: At program point L295(lines 295 301) the Hoare annotation is: (let ((.cse9 (= 0 ~pumpRunning~0)) (.cse17 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse19 (<= ~waterLevel~0 1)) (.cse7 (= ~pumpRunning~0 1))) (let ((.cse4 (and .cse17 .cse19 .cse7)) (.cse10 (= 1 ~waterLevel~0)) (.cse3 (< 2 |old(~waterLevel~0)|)) (.cse5 (and .cse17 .cse9 .cse19)) (.cse13 (not (= ~methaneLevelCritical~0 0))) (.cse14 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse2 (< ~systemActive~0 1)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse15 (= ~waterLevel~0 2)) (.cse18 (= ~pumpRunning~0 0)) (.cse11 (not (= ~systemActive~0 1))) (.cse16 (not (= |old(~waterLevel~0)| 2)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4 .cse5) (let ((.cse6 (<= ~waterLevel~0 2))) (or .cse0 (and .cse6 .cse7) .cse8 .cse3 (and .cse9 .cse6) .cse2)) (or .cse10 (or (or .cse8 .cse11) .cse12) .cse13) (or .cse14 (or .cse1 .cse12 .cse2) .cse13) (or .cse8 (and .cse7 (or .cse15 (= ~waterLevel~0 1))) .cse11 .cse13 .cse16) (or .cse5 .cse4 .cse3 .cse13 (or .cse1 .cse2)) (or .cse0 (< 1 |old(~waterLevel~0)|) .cse8 .cse17 .cse2) (or .cse0 .cse8 (and .cse10 .cse18) .cse11 .cse12) (or .cse8 .cse3 .cse5 (and .cse17 .cse7) .cse13 .cse2) (or .cse14 (or .cse0 .cse1 .cse12 .cse2)) (or .cse0 .cse8 (and .cse15 .cse18) .cse11 .cse16)))) [2018-12-03 06:12:12,020 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 284 307) no Hoare annotation was computed. [2018-12-03 06:12:12,020 INFO L444 ceAbstractionStarter]: At program point L290(line 290) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (< ~systemActive~0 1))) (let ((.cse5 (= ~pumpRunning~0 1)) (.cse11 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 |old(~waterLevel~0)|)) (.cse2 (not (= |old(~waterLevel~0)| 1))) (.cse10 (or .cse1 .cse3)) (.cse4 (= 1 ~waterLevel~0)) (.cse9 (not (= ~methaneLevelCritical~0 0))) (.cse6 (or .cse0 .cse1 .cse3)) (.cse8 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or (and (<= ~waterLevel~0 2) .cse5) .cse6 .cse7) (or .cse7 (and .cse8 .cse5) .cse9 .cse10) (or .cse11 .cse7 .cse9 .cse3) (or .cse0 .cse11 .cse7 .cse3) (or (and (or .cse1 .cse2 .cse3) (or (or (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 2))) .cse10)) (or .cse4 (= ~waterLevel~0 2)) .cse9) (or (< 1 |old(~waterLevel~0)|) .cse6 .cse8)))) [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L451 ceAbstractionStarter]: At program point L193-1(lines 193 197) the Hoare annotation is: true [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 179 208) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 179 208) the Hoare annotation is: true [2018-12-03 06:12:12,021 INFO L451 ceAbstractionStarter]: At program point L189-2(lines 189 203) the Hoare annotation is: true [2018-12-03 06:12:12,021 INFO L451 ceAbstractionStarter]: At program point L185(line 185) the Hoare annotation is: true [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point L185-1(line 185) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L451 ceAbstractionStarter]: At program point L204(lines 179 208) the Hoare annotation is: true [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point L200(line 200) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 121 129) the Hoare annotation is: true [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 121 129) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 121 129) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point L63(lines 63 69) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L444 ceAbstractionStarter]: At program point L61(line 61) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< 2 ~waterLevel~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse6 (< 1 ~waterLevel~0)) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse4 .cse3) (or .cse2 .cse4 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0) .cse5 .cse3) (or .cse6 .cse1 .cse5 .cse3) (or .cse6 .cse4 .cse5 .cse3))) [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 44 76) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point L61-1(line 61) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point L59(lines 59 72) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L448 ceAbstractionStarter]: For program point L59-1(lines 44 76) no Hoare annotation was computed. [2018-12-03 06:12:12,021 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 44 76) the Hoare annotation is: true [2018-12-03 06:12:12,021 INFO L444 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< 2 ~waterLevel~0)) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0)) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse4 .cse3) (or .cse2 .cse4 .cse5 .cse6 .cse3) (or (< 1 ~waterLevel~0) .cse1 .cse5 .cse6 .cse3))) [2018-12-03 06:12:12,022 INFO L448 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2018-12-03 06:12:12,022 INFO L448 ceAbstractionStarter]: For program point L53(lines 53 73) no Hoare annotation was computed. [2018-12-03 06:12:12,022 INFO L451 ceAbstractionStarter]: At program point L51(line 51) the Hoare annotation is: true [2018-12-03 06:12:12,022 INFO L448 ceAbstractionStarter]: For program point L51-1(line 51) no Hoare annotation was computed. [2018-12-03 06:12:12,022 INFO L444 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< 2 ~waterLevel~0)) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse2 .cse4 .cse5 .cse3) (or .cse0 .cse2 .cse4 .cse3) (or (< 1 ~waterLevel~0) .cse1 .cse5 .cse3))) [2018-12-03 06:12:12,022 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 85 96) the Hoare annotation is: (let ((.cse3 (< ~systemActive~0 1))) (let ((.cse2 (not (= |old(~waterLevel~0)| 1))) (.cse0 (= 1 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse7 (< 2 |old(~waterLevel~0)|)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (or (= 0 ~pumpRunning~0) .cse3))) (and (or (or .cse0 (= ~waterLevel~0 2)) (and (or (or (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 2))) .cse1) (or .cse1 .cse2 .cse3)) .cse4) (or (or .cse5 .cse1 .cse2 .cse3) .cse0) (or .cse5 .cse6 .cse7 .cse1 .cse8) (or .cse7 .cse1 .cse6 .cse4 .cse8)))) [2018-12-03 06:12:12,022 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 85 96) no Hoare annotation was computed. [2018-12-03 06:12:12,022 INFO L448 ceAbstractionStarter]: For program point L89-1(lines 85 96) no Hoare annotation was computed. [2018-12-03 06:12:12,022 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 234 240) no Hoare annotation was computed. [2018-12-03 06:12:12,022 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 234 240) the Hoare annotation is: true [2018-12-03 06:12:12,022 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-03 06:12:12,022 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-12-03 06:12:12,022 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-03 06:12:12,022 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-03 06:12:12,022 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 97 108) no Hoare annotation was computed. [2018-12-03 06:12:12,022 INFO L448 ceAbstractionStarter]: For program point L101-1(lines 97 108) no Hoare annotation was computed. [2018-12-03 06:12:12,022 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 97 108) the Hoare annotation is: (let ((.cse4 (< 2 |old(~waterLevel~0)|)) (.cse12 (<= ~waterLevel~0 2)) (.cse9 (= ~waterLevel~0 2)) (.cse8 (not (= |old(~waterLevel~0)| 2))) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~systemActive~0 1))) (.cse10 (= ~waterLevel~0 1)) (.cse5 (not (= |old(~waterLevel~0)| 1))) (.cse13 (< 1 |old(~waterLevel~0)|)) (.cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or (= 1 ~waterLevel~0) .cse2 .cse5 .cse6 .cse3) (or (or .cse7 .cse8) .cse2 (or .cse9 .cse10) .cse6) (or .cse1 .cse11 .cse4 .cse12 .cse3) (or .cse1 .cse13 .cse11 .cse0 .cse3) (or .cse13 .cse11 .cse0 .cse6 .cse3) (or .cse4 .cse2 .cse6 .cse12 .cse3) (or .cse1 .cse11 .cse9 .cse7 .cse8) (or .cse11 .cse10 .cse7 .cse5 .cse6) (or .cse1 .cse11 .cse7 .cse10 .cse5) (or .cse13 .cse0 .cse2 .cse6 .cse3))) [2018-12-03 06:12:12,022 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 576 583) no Hoare annotation was computed. [2018-12-03 06:12:12,022 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 576 583) the Hoare annotation is: true [2018-12-03 06:12:12,023 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2018-12-03 06:12:12,023 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 576 583) no Hoare annotation was computed. [2018-12-03 06:12:12,033 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.12 06:12:12 BoogieIcfgContainer [2018-12-03 06:12:12,033 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-03 06:12:12,033 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-03 06:12:12,033 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-03 06:12:12,034 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-03 06:12:12,034 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 06:11:48" (3/4) ... [2018-12-03 06:12:12,037 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-12-03 06:12:12,042 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-12-03 06:12:12,043 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-12-03 06:12:12,044 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-12-03 06:12:12,044 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-12-03 06:12:12,050 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2018-12-03 06:12:12,050 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-12-03 06:12:12,051 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-03 06:12:12,051 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-03 06:12:12,051 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-03 06:12:12,052 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-03 06:12:12,073 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0) || !(systemActive == 1)) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && waterLevel <= 2) && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((waterLevel <= 2 && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && splverifierCounter == 0) [2018-12-03 06:12:12,073 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-12-03 06:12:12,100 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_79cc0b21-5669-4f6a-a2a6-d82f77b25f44/bin-2019/utaipan/witness.graphml [2018-12-03 06:12:12,100 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-03 06:12:12,100 INFO L168 Benchmark]: Toolchain (without parser) took 24510.14 ms. Allocated memory was 1.0 GB in the beginning and 2.0 GB in the end (delta: 970.5 MB). Free memory was 948.1 MB in the beginning and 1.0 GB in the end (delta: -68.4 MB). Peak memory consumption was 902.1 MB. Max. memory is 11.5 GB. [2018-12-03 06:12:12,101 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 973.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-03 06:12:12,101 INFO L168 Benchmark]: CACSL2BoogieTranslator took 287.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.3 MB). Free memory was 948.1 MB in the beginning and 1.1 GB in the end (delta: -165.6 MB). Peak memory consumption was 25.8 MB. Max. memory is 11.5 GB. [2018-12-03 06:12:12,101 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.67 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-12-03 06:12:12,101 INFO L168 Benchmark]: Boogie Preprocessor took 25.19 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-12-03 06:12:12,101 INFO L168 Benchmark]: RCFGBuilder took 353.38 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: 49.3 MB). Peak memory consumption was 49.3 MB. Max. memory is 11.5 GB. [2018-12-03 06:12:12,101 INFO L168 Benchmark]: TraceAbstraction took 23753.13 ms. Allocated memory was 1.2 GB in the beginning and 2.0 GB in the end (delta: 846.2 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 21.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 11.5 GB. [2018-12-03 06:12:12,102 INFO L168 Benchmark]: Witness Printer took 66.76 ms. Allocated memory is still 2.0 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 21.4 MB). Peak memory consumption was 21.4 MB. Max. memory is 11.5 GB. [2018-12-03 06:12:12,102 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 973.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 287.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.3 MB). Free memory was 948.1 MB in the beginning and 1.1 GB in the end (delta: -165.6 MB). Peak memory consumption was 25.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 21.67 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 25.19 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 353.38 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: 49.3 MB). Peak memory consumption was 49.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 23753.13 ms. Allocated memory was 1.2 GB in the beginning and 2.0 GB in the end (delta: 846.2 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 21.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 11.5 GB. * Witness Printer took 66.76 ms. Allocated memory is still 2.0 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 21.4 MB). Peak memory consumption was 21.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 580]: 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: 485]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 486]: Loop Invariant Derived loop invariant: (((((((((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0) || !(systemActive == 1)) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && waterLevel <= 2) && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((waterLevel <= 2 && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && splverifierCounter == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 28 procedures, 149 locations, 1 error locations. SAFE Result, 23.6s OverallTime, 16 OverallIterations, 4 TraceHistogramMax, 13.0s AutomataDifference, 0.0s DeadEndRemovalTime, 4.7s HoareAnnotationTime, HoareTripleCheckerStatistics: 3205 SDtfs, 3130 SDslu, 14374 SDs, 0 SdLazy, 6746 SolverSat, 1379 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.8s Time, PredicateUnifierStatistics: 8 DeclaredPredicates, 1379 GetRequests, 1114 SyntacticMatches, 19 SemanticMatches, 246 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1452 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1378occurred in iteration=14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 2.2s AbstIntTime, 6 AbstIntIterations, 4 AbstIntStrong, 0.997270649437179 AbsIntWeakeningRatio, 0.904424778761062 AbsIntAvgWeakeningVarsNumRemoved, 47.37522123893805 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 16 MinimizatonAttempts, 206 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 4324 PreInvPairs, 4690 NumberOfFragments, 3322 HoareAnnotationTreeSize, 4324 FomulaSimplifications, 12394 FormulaSimplificationTreeSizeReduction, 0.5s HoareSimplificationTime, 62 FomulaSimplificationsInter, 28890 FormulaSimplificationTreeSizeReductionInter, 4.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 1975 NumberOfCodeBlocks, 1975 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 2264 ConstructedInterpolants, 0 QuantifiedInterpolants, 444660 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1725 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 20 InterpolantComputations, 11 PerfectInterpolantSequences, 401/440 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...