./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product57_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_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product57_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/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 57406ed1e8515a3807c9750d676c6ccf8b3f94ad ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-08 21:07:04,685 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-08 21:07:04,686 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-08 21:07:04,692 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-08 21:07:04,693 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-08 21:07:04,693 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-08 21:07:04,694 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-08 21:07:04,695 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-08 21:07:04,695 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-08 21:07:04,696 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-08 21:07:04,696 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-08 21:07:04,696 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-08 21:07:04,697 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-08 21:07:04,697 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-08 21:07:04,698 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-08 21:07:04,698 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-08 21:07:04,699 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-08 21:07:04,700 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-08 21:07:04,701 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-08 21:07:04,701 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-08 21:07:04,702 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-08 21:07:04,702 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-08 21:07:04,704 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-08 21:07:04,704 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-08 21:07:04,704 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-08 21:07:04,704 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-08 21:07:04,705 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-08 21:07:04,705 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-08 21:07:04,706 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-08 21:07:04,706 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-08 21:07:04,706 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-08 21:07:04,707 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-08 21:07:04,707 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-08 21:07:04,707 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-08 21:07:04,708 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-08 21:07:04,708 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-08 21:07:04,708 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-08 21:07:04,716 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-08 21:07:04,716 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-08 21:07:04,716 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-08 21:07:04,716 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-08 21:07:04,717 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-08 21:07:04,717 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-08 21:07:04,717 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-08 21:07:04,717 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-08 21:07:04,717 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-08 21:07:04,717 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-08 21:07:04,717 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-08 21:07:04,717 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-08 21:07:04,718 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-08 21:07:04,718 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-08 21:07:04,718 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-08 21:07:04,718 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-08 21:07:04,718 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-08 21:07:04,719 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-08 21:07:04,719 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-08 21:07:04,719 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-08 21:07:04,719 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-08 21:07:04,719 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-08 21:07:04,719 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-08 21:07:04,719 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-08 21:07:04,720 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-08 21:07:04,720 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-08 21:07:04,720 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-08 21:07:04,720 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-08 21:07:04,720 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-08 21:07:04,720 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-08 21:07:04,720 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-08 21:07:04,720 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-08 21:07:04,721 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-08 21:07:04,721 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-08 21:07:04,721 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-08 21:07:04,721 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-08 21:07:04,721 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_05ac11c5-02fb-4383-ae14-164d526e7401/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 -> 57406ed1e8515a3807c9750d676c6ccf8b3f94ad [2018-12-08 21:07:04,738 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-08 21:07:04,745 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-08 21:07:04,747 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-08 21:07:04,748 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-08 21:07:04,748 INFO L276 PluginConnector]: CDTParser initialized [2018-12-08 21:07:04,749 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product57_true-unreach-call_false-termination.cil.c [2018-12-08 21:07:04,785 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/data/18cb7ceb1/aa6a010b3460485cac236e3013809f95/FLAGeae09ad45 [2018-12-08 21:07:05,236 INFO L307 CDTParser]: Found 1 translation units. [2018-12-08 21:07:05,237 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/sv-benchmarks/c/product-lines/minepump_spec2_product57_true-unreach-call_false-termination.cil.c [2018-12-08 21:07:05,243 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/data/18cb7ceb1/aa6a010b3460485cac236e3013809f95/FLAGeae09ad45 [2018-12-08 21:07:05,251 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/data/18cb7ceb1/aa6a010b3460485cac236e3013809f95 [2018-12-08 21:07:05,253 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-08 21:07:05,254 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-08 21:07:05,254 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-08 21:07:05,254 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-08 21:07:05,256 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-08 21:07:05,257 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 09:07:05" (1/1) ... [2018-12-08 21:07:05,258 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@354f5439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05, skipping insertion in model container [2018-12-08 21:07:05,258 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 09:07:05" (1/1) ... [2018-12-08 21:07:05,263 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-08 21:07:05,284 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-08 21:07:05,438 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 21:07:05,485 INFO L191 MainTranslator]: Completed pre-run [2018-12-08 21:07:05,528 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 21:07:05,544 INFO L195 MainTranslator]: Completed translation [2018-12-08 21:07:05,544 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05 WrapperNode [2018-12-08 21:07:05,544 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-08 21:07:05,545 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-08 21:07:05,545 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-08 21:07:05,545 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-08 21:07:05,550 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05" (1/1) ... [2018-12-08 21:07:05,559 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05" (1/1) ... [2018-12-08 21:07:05,564 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-08 21:07:05,565 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-08 21:07:05,565 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-08 21:07:05,565 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-08 21:07:05,570 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05" (1/1) ... [2018-12-08 21:07:05,571 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05" (1/1) ... [2018-12-08 21:07:05,573 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05" (1/1) ... [2018-12-08 21:07:05,573 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05" (1/1) ... [2018-12-08 21:07:05,580 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05" (1/1) ... [2018-12-08 21:07:05,583 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05" (1/1) ... [2018-12-08 21:07:05,585 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05" (1/1) ... [2018-12-08 21:07:05,586 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-08 21:07:05,587 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-08 21:07:05,587 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-08 21:07:05,587 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-08 21:07:05,587 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/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-08 21:07:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-12-08 21:07:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-12-08 21:07:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-08 21:07:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-08 21:07:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-12-08 21:07:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-12-08 21:07:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-08 21:07:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-12-08 21:07:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-12-08 21:07:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-12-08 21:07:05,619 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-12-08 21:07:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-12-08 21:07:05,619 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-12-08 21:07:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-12-08 21:07:05,619 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-12-08 21:07:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-12-08 21:07:05,619 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-12-08 21:07:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-12-08 21:07:05,619 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-12-08 21:07:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-12-08 21:07:05,619 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-12-08 21:07:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-12-08 21:07:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-12-08 21:07:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-12-08 21:07:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-12-08 21:07:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-12-08 21:07:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-12-08 21:07:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-12-08 21:07:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-12-08 21:07:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-12-08 21:07:05,621 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-12-08 21:07:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-12-08 21:07:05,621 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-12-08 21:07:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-12-08 21:07:05,621 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-12-08 21:07:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-12-08 21:07:05,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-12-08 21:07:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-12-08 21:07:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-12-08 21:07:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-12-08 21:07:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-12-08 21:07:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-12-08 21:07:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-12-08 21:07:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-12-08 21:07:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-12-08 21:07:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-12-08 21:07:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-12-08 21:07:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-12-08 21:07:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-12-08 21:07:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-12-08 21:07:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-12-08 21:07:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-12-08 21:07:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-12-08 21:07:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-08 21:07:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-08 21:07:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-08 21:07:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-12-08 21:07:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-12-08 21:07:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-12-08 21:07:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-12-08 21:07:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-08 21:07:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-08 21:07:05,905 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-08 21:07:05,905 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-12-08 21:07:05,905 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 09:07:05 BoogieIcfgContainer [2018-12-08 21:07:05,905 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-08 21:07:05,906 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-08 21:07:05,906 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-08 21:07:05,908 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-08 21:07:05,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.12 09:07:05" (1/3) ... [2018-12-08 21:07:05,908 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@550e1909 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.12 09:07:05, skipping insertion in model container [2018-12-08 21:07:05,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 09:07:05" (2/3) ... [2018-12-08 21:07:05,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@550e1909 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.12 09:07:05, skipping insertion in model container [2018-12-08 21:07:05,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 09:07:05" (3/3) ... [2018-12-08 21:07:05,910 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product57_true-unreach-call_false-termination.cil.c [2018-12-08 21:07:05,916 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-08 21:07:05,921 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-08 21:07:05,930 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-08 21:07:05,949 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-08 21:07:05,949 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-08 21:07:05,949 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-08 21:07:05,949 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-08 21:07:05,949 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-08 21:07:05,949 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-08 21:07:05,950 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-08 21:07:05,950 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-08 21:07:05,962 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states. [2018-12-08 21:07:05,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-12-08 21:07:05,967 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:05,967 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 21:07:05,969 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:05,972 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:05,972 INFO L82 PathProgramCache]: Analyzing trace with hash 695158578, now seen corresponding path program 1 times [2018-12-08 21:07:05,974 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:06,000 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:06,001 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:06,001 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:06,001 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:06,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:06,113 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-08 21:07:06,114 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 21:07:06,115 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-08 21:07:06,115 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:06,118 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-08 21:07:06,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-08 21:07:06,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-08 21:07:06,127 INFO L87 Difference]: Start difference. First operand 158 states. Second operand 2 states. [2018-12-08 21:07:06,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:06,150 INFO L93 Difference]: Finished difference Result 286 states and 353 transitions. [2018-12-08 21:07:06,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-08 21:07:06,151 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-12-08 21:07:06,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:06,158 INFO L225 Difference]: With dead ends: 286 [2018-12-08 21:07:06,158 INFO L226 Difference]: Without dead ends: 145 [2018-12-08 21:07:06,160 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-08 21:07:06,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-12-08 21:07:06,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2018-12-08 21:07:06,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-12-08 21:07:06,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 170 transitions. [2018-12-08 21:07:06,191 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 170 transitions. Word has length 51 [2018-12-08 21:07:06,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:06,191 INFO L480 AbstractCegarLoop]: Abstraction has 145 states and 170 transitions. [2018-12-08 21:07:06,191 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-08 21:07:06,191 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 170 transitions. [2018-12-08 21:07:06,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-08 21:07:06,193 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:06,193 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-08 21:07:06,193 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:06,193 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:06,193 INFO L82 PathProgramCache]: Analyzing trace with hash 382336584, now seen corresponding path program 1 times [2018-12-08 21:07:06,193 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:06,194 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:06,194 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:06,194 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:06,194 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:06,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:06,247 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-08 21:07:06,247 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 21:07:06,247 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-08 21:07:06,248 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:06,249 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-08 21:07:06,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-08 21:07:06,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-08 21:07:06,250 INFO L87 Difference]: Start difference. First operand 145 states and 170 transitions. Second operand 3 states. [2018-12-08 21:07:06,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:06,268 INFO L93 Difference]: Finished difference Result 235 states and 275 transitions. [2018-12-08 21:07:06,268 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-08 21:07:06,268 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2018-12-08 21:07:06,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:06,270 INFO L225 Difference]: With dead ends: 235 [2018-12-08 21:07:06,270 INFO L226 Difference]: Without dead ends: 136 [2018-12-08 21:07:06,271 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-08 21:07:06,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2018-12-08 21:07:06,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2018-12-08 21:07:06,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-12-08 21:07:06,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 158 transitions. [2018-12-08 21:07:06,282 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 158 transitions. Word has length 52 [2018-12-08 21:07:06,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:06,282 INFO L480 AbstractCegarLoop]: Abstraction has 136 states and 158 transitions. [2018-12-08 21:07:06,282 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-08 21:07:06,282 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 158 transitions. [2018-12-08 21:07:06,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-12-08 21:07:06,283 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:06,284 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] [2018-12-08 21:07:06,284 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:06,284 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:06,284 INFO L82 PathProgramCache]: Analyzing trace with hash 1306371855, now seen corresponding path program 1 times [2018-12-08 21:07:06,284 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:06,285 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:06,285 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:06,285 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:06,285 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:06,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:06,365 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-08 21:07:06,365 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 21:07:06,365 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-08 21:07:06,365 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:06,365 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-08 21:07:06,365 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-08 21:07:06,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-12-08 21:07:06,366 INFO L87 Difference]: Start difference. First operand 136 states and 158 transitions. Second operand 7 states. [2018-12-08 21:07:06,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:06,517 INFO L93 Difference]: Finished difference Result 244 states and 289 transitions. [2018-12-08 21:07:06,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-08 21:07:06,518 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2018-12-08 21:07:06,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:06,519 INFO L225 Difference]: With dead ends: 244 [2018-12-08 21:07:06,519 INFO L226 Difference]: Without dead ends: 136 [2018-12-08 21:07:06,519 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-12-08 21:07:06,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2018-12-08 21:07:06,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2018-12-08 21:07:06,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-12-08 21:07:06,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 157 transitions. [2018-12-08 21:07:06,527 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 157 transitions. Word has length 56 [2018-12-08 21:07:06,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:06,527 INFO L480 AbstractCegarLoop]: Abstraction has 136 states and 157 transitions. [2018-12-08 21:07:06,527 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-08 21:07:06,527 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 157 transitions. [2018-12-08 21:07:06,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-12-08 21:07:06,528 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:06,528 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] [2018-12-08 21:07:06,529 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:06,529 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:06,529 INFO L82 PathProgramCache]: Analyzing trace with hash -1404980815, now seen corresponding path program 1 times [2018-12-08 21:07:06,529 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:06,529 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:06,530 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:06,530 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:06,530 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:06,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:06,582 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-08 21:07:06,582 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 21:07:06,582 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-08 21:07:06,582 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:06,582 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-08 21:07:06,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-08 21:07:06,583 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-08 21:07:06,583 INFO L87 Difference]: Start difference. First operand 136 states and 157 transitions. Second operand 5 states. [2018-12-08 21:07:06,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:06,920 INFO L93 Difference]: Finished difference Result 342 states and 413 transitions. [2018-12-08 21:07:06,920 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-08 21:07:06,920 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 69 [2018-12-08 21:07:06,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:06,922 INFO L225 Difference]: With dead ends: 342 [2018-12-08 21:07:06,922 INFO L226 Difference]: Without dead ends: 234 [2018-12-08 21:07:06,923 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-12-08 21:07:06,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2018-12-08 21:07:06,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 216. [2018-12-08 21:07:06,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2018-12-08 21:07:06,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 248 transitions. [2018-12-08 21:07:06,943 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 248 transitions. Word has length 69 [2018-12-08 21:07:06,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:06,943 INFO L480 AbstractCegarLoop]: Abstraction has 216 states and 248 transitions. [2018-12-08 21:07:06,943 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-08 21:07:06,943 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 248 transitions. [2018-12-08 21:07:06,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-12-08 21:07:06,945 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:06,945 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] [2018-12-08 21:07:06,945 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:06,945 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:06,945 INFO L82 PathProgramCache]: Analyzing trace with hash -1644843742, now seen corresponding path program 1 times [2018-12-08 21:07:06,945 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:06,946 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:06,946 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:06,946 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:06,946 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:06,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:06,995 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-08 21:07:06,996 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 21:07:06,996 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-08 21:07:06,996 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:06,996 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-08 21:07:06,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-08 21:07:06,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-08 21:07:06,996 INFO L87 Difference]: Start difference. First operand 216 states and 248 transitions. Second operand 4 states. [2018-12-08 21:07:07,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:07,137 INFO L93 Difference]: Finished difference Result 719 states and 881 transitions. [2018-12-08 21:07:07,138 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-08 21:07:07,138 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 83 [2018-12-08 21:07:07,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:07,140 INFO L225 Difference]: With dead ends: 719 [2018-12-08 21:07:07,140 INFO L226 Difference]: Without dead ends: 531 [2018-12-08 21:07:07,141 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-08 21:07:07,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2018-12-08 21:07:07,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 519. [2018-12-08 21:07:07,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 519 states. [2018-12-08 21:07:07,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 623 transitions. [2018-12-08 21:07:07,170 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 623 transitions. Word has length 83 [2018-12-08 21:07:07,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:07,171 INFO L480 AbstractCegarLoop]: Abstraction has 519 states and 623 transitions. [2018-12-08 21:07:07,171 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-08 21:07:07,171 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 623 transitions. [2018-12-08 21:07:07,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-12-08 21:07:07,172 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:07,172 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] [2018-12-08 21:07:07,172 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:07,172 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:07,172 INFO L82 PathProgramCache]: Analyzing trace with hash 1624631555, now seen corresponding path program 1 times [2018-12-08 21:07:07,172 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:07,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:07,173 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:07,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:07,173 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:07,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:07,238 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-08 21:07:07,239 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 21:07:07,239 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-08 21:07:07,239 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:07,239 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-08 21:07:07,239 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-08 21:07:07,239 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-08 21:07:07,240 INFO L87 Difference]: Start difference. First operand 519 states and 623 transitions. Second operand 6 states. [2018-12-08 21:07:07,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:07,359 INFO L93 Difference]: Finished difference Result 1458 states and 1805 transitions. [2018-12-08 21:07:07,360 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-08 21:07:07,360 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2018-12-08 21:07:07,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:07,364 INFO L225 Difference]: With dead ends: 1458 [2018-12-08 21:07:07,365 INFO L226 Difference]: Without dead ends: 967 [2018-12-08 21:07:07,366 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-12-08 21:07:07,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2018-12-08 21:07:07,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 951. [2018-12-08 21:07:07,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 951 states. [2018-12-08 21:07:07,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1136 transitions. [2018-12-08 21:07:07,403 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1136 transitions. Word has length 83 [2018-12-08 21:07:07,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:07,403 INFO L480 AbstractCegarLoop]: Abstraction has 951 states and 1136 transitions. [2018-12-08 21:07:07,403 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-08 21:07:07,403 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1136 transitions. [2018-12-08 21:07:07,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-12-08 21:07:07,404 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:07,404 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] [2018-12-08 21:07:07,405 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:07,405 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:07,405 INFO L82 PathProgramCache]: Analyzing trace with hash 1746225127, now seen corresponding path program 1 times [2018-12-08 21:07:07,405 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:07,406 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:07,406 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:07,406 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:07,406 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:07,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:07,458 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-08 21:07:07,458 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 21:07:07,459 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-08 21:07:07,459 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:07,459 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-08 21:07:07,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-08 21:07:07,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-08 21:07:07,460 INFO L87 Difference]: Start difference. First operand 951 states and 1136 transitions. Second operand 7 states. [2018-12-08 21:07:07,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:07,813 INFO L93 Difference]: Finished difference Result 1957 states and 2403 transitions. [2018-12-08 21:07:07,814 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-08 21:07:07,814 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 87 [2018-12-08 21:07:07,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:07,817 INFO L225 Difference]: With dead ends: 1957 [2018-12-08 21:07:07,817 INFO L226 Difference]: Without dead ends: 1034 [2018-12-08 21:07:07,818 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-12-08 21:07:07,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1034 states. [2018-12-08 21:07:07,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1034 to 948. [2018-12-08 21:07:07,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 948 states. [2018-12-08 21:07:07,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 948 states and 1127 transitions. [2018-12-08 21:07:07,848 INFO L78 Accepts]: Start accepts. Automaton has 948 states and 1127 transitions. Word has length 87 [2018-12-08 21:07:07,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:07,848 INFO L480 AbstractCegarLoop]: Abstraction has 948 states and 1127 transitions. [2018-12-08 21:07:07,848 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-08 21:07:07,848 INFO L276 IsEmpty]: Start isEmpty. Operand 948 states and 1127 transitions. [2018-12-08 21:07:07,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-12-08 21:07:07,850 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:07,850 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] [2018-12-08 21:07:07,850 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:07,850 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:07,850 INFO L82 PathProgramCache]: Analyzing trace with hash 94127644, now seen corresponding path program 1 times [2018-12-08 21:07:07,850 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:07,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:07,851 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:07,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:07,851 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:07,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:07,889 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-08 21:07:07,890 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 21:07:07,890 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-08 21:07:07,890 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:07,890 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-08 21:07:07,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-08 21:07:07,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-08 21:07:07,890 INFO L87 Difference]: Start difference. First operand 948 states and 1127 transitions. Second operand 6 states. [2018-12-08 21:07:07,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:07,928 INFO L93 Difference]: Finished difference Result 1910 states and 2342 transitions. [2018-12-08 21:07:07,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-08 21:07:07,928 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 103 [2018-12-08 21:07:07,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:07,931 INFO L225 Difference]: With dead ends: 1910 [2018-12-08 21:07:07,931 INFO L226 Difference]: Without dead ends: 990 [2018-12-08 21:07:07,932 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-12-08 21:07:07,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2018-12-08 21:07:07,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 978. [2018-12-08 21:07:07,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 978 states. [2018-12-08 21:07:07,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 978 states and 1159 transitions. [2018-12-08 21:07:07,959 INFO L78 Accepts]: Start accepts. Automaton has 978 states and 1159 transitions. Word has length 103 [2018-12-08 21:07:07,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:07,959 INFO L480 AbstractCegarLoop]: Abstraction has 978 states and 1159 transitions. [2018-12-08 21:07:07,959 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-08 21:07:07,959 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1159 transitions. [2018-12-08 21:07:07,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-12-08 21:07:07,960 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:07,961 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] [2018-12-08 21:07:07,961 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:07,961 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:07,961 INFO L82 PathProgramCache]: Analyzing trace with hash 2022400346, now seen corresponding path program 1 times [2018-12-08 21:07:07,961 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:07,961 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:07,961 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:07,962 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:07,962 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:07,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:08,004 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 21:07:08,004 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 21:07:08,004 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-12-08 21:07:08,005 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:08,005 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-08 21:07:08,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-08 21:07:08,005 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-12-08 21:07:08,005 INFO L87 Difference]: Start difference. First operand 978 states and 1159 transitions. Second operand 8 states. [2018-12-08 21:07:08,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:08,042 INFO L93 Difference]: Finished difference Result 1734 states and 2104 transitions. [2018-12-08 21:07:08,043 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-08 21:07:08,043 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 103 [2018-12-08 21:07:08,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:08,045 INFO L225 Difference]: With dead ends: 1734 [2018-12-08 21:07:08,045 INFO L226 Difference]: Without dead ends: 784 [2018-12-08 21:07:08,046 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-12-08 21:07:08,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2018-12-08 21:07:08,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 784. [2018-12-08 21:07:08,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 784 states. [2018-12-08 21:07:08,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 917 transitions. [2018-12-08 21:07:08,067 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 917 transitions. Word has length 103 [2018-12-08 21:07:08,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:08,067 INFO L480 AbstractCegarLoop]: Abstraction has 784 states and 917 transitions. [2018-12-08 21:07:08,067 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-08 21:07:08,067 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 917 transitions. [2018-12-08 21:07:08,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-12-08 21:07:08,068 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:08,068 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 21:07:08,068 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:08,069 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:08,069 INFO L82 PathProgramCache]: Analyzing trace with hash 785672447, now seen corresponding path program 1 times [2018-12-08 21:07:08,069 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:08,069 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:08,069 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:08,069 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:08,069 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:08,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:08,159 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-08 21:07:08,160 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:08,160 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-08 21:07:08,160 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 108 with the following transitions: [2018-12-08 21:07:08,162 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [31], [35], [37], [38], [41], [56], [59], [60], [64], [65], [67], [76], [80], [84], [87], [92], [95], [100], [103], [118], [119], [122], [124], [127], [129], [132], [135], [147], [148], [149], [150], [151], [153], [158], [161], [162], [164], [169], [171], [172], [177], [179], [185], [189], [222], [223], [231], [235], [238], [240], [243], [253], [256], [260], [261], [264], [265], [266], [267], [268], [269], [270], [271], [272], [276], [277], [278], [280], [281], [288], [289], [290], [291], [292], [293], [294], [298], [299], [300], [301], [302], [304], [305], [306], [307], [308], [309], [312], [313], [314], [320], [321], [322], [324], [325], [326], [327] [2018-12-08 21:07:08,186 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-08 21:07:08,186 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-08 21:07:08,498 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-08 21:07:08,499 INFO L272 AbstractInterpreter]: Visited 80 different actions 80 times. Never merged. Never widened. Performed 2759 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2759 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 134 variables. [2018-12-08 21:07:08,507 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:08,507 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-08 21:07:08,700 INFO L227 lantSequenceWeakener]: Weakened 78 states. On average, predicates are now at 96.68% of their original sizes. [2018-12-08 21:07:08,700 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-08 21:07:08,810 INFO L418 sIntCurrentIteration]: We unified 106 AI predicates to 106 [2018-12-08 21:07:08,810 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-08 21:07:08,811 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-08 21:07:08,811 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [13] total 30 [2018-12-08 21:07:08,811 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:08,811 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-12-08 21:07:08,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-12-08 21:07:08,812 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2018-12-08 21:07:08,812 INFO L87 Difference]: Start difference. First operand 784 states and 917 transitions. Second operand 19 states. [2018-12-08 21:07:11,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:11,787 INFO L93 Difference]: Finished difference Result 1970 states and 2337 transitions. [2018-12-08 21:07:11,787 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-12-08 21:07:11,787 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 107 [2018-12-08 21:07:11,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:11,792 INFO L225 Difference]: With dead ends: 1970 [2018-12-08 21:07:11,792 INFO L226 Difference]: Without dead ends: 1214 [2018-12-08 21:07:11,794 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 116 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=124, Invalid=688, Unknown=0, NotChecked=0, Total=812 [2018-12-08 21:07:11,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1214 states. [2018-12-08 21:07:11,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1214 to 1208. [2018-12-08 21:07:11,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1208 states. [2018-12-08 21:07:11,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1208 states and 1395 transitions. [2018-12-08 21:07:11,844 INFO L78 Accepts]: Start accepts. Automaton has 1208 states and 1395 transitions. Word has length 107 [2018-12-08 21:07:11,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:11,844 INFO L480 AbstractCegarLoop]: Abstraction has 1208 states and 1395 transitions. [2018-12-08 21:07:11,845 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-12-08 21:07:11,845 INFO L276 IsEmpty]: Start isEmpty. Operand 1208 states and 1395 transitions. [2018-12-08 21:07:11,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-12-08 21:07:11,847 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:11,847 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 21:07:11,847 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:11,847 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:11,847 INFO L82 PathProgramCache]: Analyzing trace with hash 1918824001, now seen corresponding path program 1 times [2018-12-08 21:07:11,848 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:11,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:11,848 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:11,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:11,848 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:11,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:11,898 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-12-08 21:07:11,899 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:11,899 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-08 21:07:11,899 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 165 with the following transitions: [2018-12-08 21:07:11,899 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [25], [29], [30], [31], [35], [37], [38], [41], [44], [46], [52], [56], [59], [60], [64], [65], [66], [67], [76], [80], [84], [87], [92], [95], [98], [100], [103], [118], [119], [120], [121], [122], [124], [127], [129], [132], [135], [144], [146], [147], [148], [149], [150], [151], [153], [158], [161], [162], [164], [169], [171], [172], [177], [179], [182], [185], [189], [195], [222], [223], [226], [230], [231], [235], [238], [240], [243], [250], [253], [256], [260], [261], [264], [265], [266], [267], [268], [269], [270], [271], [272], [274], [275], [276], [277], [278], [280], [281], [282], [283], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [298], [299], [300], [301], [302], [304], [305], [306], [307], [308], [309], [310], [311], [312], [313], [314], [315], [320], [321], [322], [324], [325], [326], [327], [330], [331] [2018-12-08 21:07:11,902 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-08 21:07:11,902 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-08 21:07:12,360 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-08 21:07:12,360 INFO L272 AbstractInterpreter]: Visited 112 different actions 194 times. Merged at 8 different actions 13 times. Never widened. Performed 10466 root evaluator evaluations with a maximum evaluation depth of 3. Performed 10466 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 2 fixpoints after 1 different actions. Largest state had 134 variables. [2018-12-08 21:07:12,362 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:12,362 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-08 21:07:12,631 INFO L227 lantSequenceWeakener]: Weakened 135 states. On average, predicates are now at 96.68% of their original sizes. [2018-12-08 21:07:12,632 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-08 21:07:12,837 INFO L418 sIntCurrentIteration]: We unified 163 AI predicates to 163 [2018-12-08 21:07:12,837 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-08 21:07:12,838 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-08 21:07:12,838 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [31] imperfect sequences [5] total 34 [2018-12-08 21:07:12,838 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:12,838 INFO L459 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-12-08 21:07:12,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-12-08 21:07:12,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=812, Unknown=0, NotChecked=0, Total=930 [2018-12-08 21:07:12,838 INFO L87 Difference]: Start difference. First operand 1208 states and 1395 transitions. Second operand 31 states. [2018-12-08 21:07:18,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:18,867 INFO L93 Difference]: Finished difference Result 3083 states and 3731 transitions. [2018-12-08 21:07:18,867 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-12-08 21:07:18,867 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 164 [2018-12-08 21:07:18,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:18,872 INFO L225 Difference]: With dead ends: 3083 [2018-12-08 21:07:18,872 INFO L226 Difference]: Without dead ends: 2289 [2018-12-08 21:07:18,874 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 187 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 771 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=331, Invalid=2639, Unknown=0, NotChecked=0, Total=2970 [2018-12-08 21:07:18,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2289 states. [2018-12-08 21:07:18,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2289 to 2121. [2018-12-08 21:07:18,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2121 states. [2018-12-08 21:07:18,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2121 states to 2121 states and 2490 transitions. [2018-12-08 21:07:18,939 INFO L78 Accepts]: Start accepts. Automaton has 2121 states and 2490 transitions. Word has length 164 [2018-12-08 21:07:18,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:18,940 INFO L480 AbstractCegarLoop]: Abstraction has 2121 states and 2490 transitions. [2018-12-08 21:07:18,940 INFO L481 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-12-08 21:07:18,940 INFO L276 IsEmpty]: Start isEmpty. Operand 2121 states and 2490 transitions. [2018-12-08 21:07:18,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-12-08 21:07:18,943 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:18,943 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 21:07:18,944 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:18,944 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:18,944 INFO L82 PathProgramCache]: Analyzing trace with hash -1121242899, now seen corresponding path program 1 times [2018-12-08 21:07:18,944 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:18,945 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:18,945 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:18,945 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:18,945 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:18,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:19,021 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 47 proven. 12 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-12-08 21:07:19,022 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:19,022 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-08 21:07:19,022 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 221 with the following transitions: [2018-12-08 21:07:19,022 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [25], [29], [30], [31], [35], [37], [38], [41], [44], [46], [52], [56], [59], [60], [64], [65], [66], [67], [76], [80], [84], [87], [90], [92], [95], [98], [100], [103], [118], [119], [120], [121], [122], [124], [127], [129], [132], [135], [138], [144], [146], [147], [148], [149], [150], [151], [153], [158], [161], [162], [164], [169], [171], [172], [177], [179], [182], [185], [189], [195], [222], [223], [226], [230], [231], [235], [238], [240], [243], [250], [253], [256], [260], [261], [264], [265], [266], [267], [268], [269], [270], [271], [272], [274], [275], [276], [277], [278], [280], [281], [282], [283], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [298], [299], [300], [301], [302], [304], [305], [306], [307], [308], [309], [310], [311], [312], [313], [314], [315], [320], [321], [322], [324], [325], [326], [327], [330], [331] [2018-12-08 21:07:19,024 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-08 21:07:19,024 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-08 21:07:20,509 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-08 21:07:20,509 INFO L272 AbstractInterpreter]: Visited 138 different actions 1353 times. Merged at 21 different actions 133 times. Widened at 1 different actions 1 times. Performed 42441 root evaluator evaluations with a maximum evaluation depth of 5. Performed 42441 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 36 fixpoints after 6 different actions. Largest state had 134 variables. [2018-12-08 21:07:20,511 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:20,512 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-08 21:07:20,512 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:20,512 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/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-08 21:07:20,518 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:20,519 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-08 21:07:20,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:20,638 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 21:07:20,801 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 101 proven. 19 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-12-08 21:07:20,801 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-08 21:07:21,192 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 51 proven. 26 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-12-08 21:07:21,209 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-08 21:07:21,209 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 22 [2018-12-08 21:07:21,209 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-08 21:07:21,210 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-12-08 21:07:21,210 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-12-08 21:07:21,210 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=377, Unknown=0, NotChecked=0, Total=462 [2018-12-08 21:07:21,210 INFO L87 Difference]: Start difference. First operand 2121 states and 2490 transitions. Second operand 16 states. [2018-12-08 21:07:22,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:22,532 INFO L93 Difference]: Finished difference Result 6094 states and 8402 transitions. [2018-12-08 21:07:22,532 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-12-08 21:07:22,532 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 220 [2018-12-08 21:07:22,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:22,544 INFO L225 Difference]: With dead ends: 6094 [2018-12-08 21:07:22,544 INFO L226 Difference]: Without dead ends: 4447 [2018-12-08 21:07:22,549 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 435 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 279 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=327, Invalid=1155, Unknown=0, NotChecked=0, Total=1482 [2018-12-08 21:07:22,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4447 states. [2018-12-08 21:07:22,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4447 to 3620. [2018-12-08 21:07:22,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3620 states. [2018-12-08 21:07:22,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3620 states to 3620 states and 4372 transitions. [2018-12-08 21:07:22,683 INFO L78 Accepts]: Start accepts. Automaton has 3620 states and 4372 transitions. Word has length 220 [2018-12-08 21:07:22,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:22,683 INFO L480 AbstractCegarLoop]: Abstraction has 3620 states and 4372 transitions. [2018-12-08 21:07:22,683 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-12-08 21:07:22,683 INFO L276 IsEmpty]: Start isEmpty. Operand 3620 states and 4372 transitions. [2018-12-08 21:07:22,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2018-12-08 21:07:22,689 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:22,689 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 21:07:22,689 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:22,689 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:22,689 INFO L82 PathProgramCache]: Analyzing trace with hash 1858831659, now seen corresponding path program 1 times [2018-12-08 21:07:22,689 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:22,690 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:22,690 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:22,690 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:22,690 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:22,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:22,770 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 44 proven. 8 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-12-08 21:07:22,770 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:22,770 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-08 21:07:22,770 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 225 with the following transitions: [2018-12-08 21:07:22,770 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [25], [27], [29], [30], [31], [35], [37], [38], [41], [44], [46], [52], [56], [59], [60], [64], [65], [66], [67], [76], [80], [84], [87], [90], [92], [95], [98], [100], [103], [118], [119], [120], [121], [122], [124], [127], [129], [132], [135], [138], [144], [146], [147], [148], [149], [150], [151], [153], [158], [161], [162], [164], [169], [171], [172], [177], [179], [182], [185], [189], [195], [222], [223], [226], [230], [231], [235], [238], [240], [243], [250], [253], [256], [258], [260], [261], [264], [265], [266], [267], [268], [269], [270], [271], [272], [274], [275], [276], [277], [278], [280], [281], [282], [283], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [298], [299], [300], [301], [302], [304], [305], [306], [307], [308], [309], [310], [311], [312], [313], [314], [315], [320], [321], [322], [324], [325], [326], [327], [330], [331] [2018-12-08 21:07:22,772 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-08 21:07:22,772 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-08 21:07:24,520 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-08 21:07:24,520 INFO L272 AbstractInterpreter]: Visited 140 different actions 1311 times. Merged at 26 different actions 151 times. Widened at 1 different actions 1 times. Performed 49686 root evaluator evaluations with a maximum evaluation depth of 5. Performed 49686 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 46 fixpoints after 7 different actions. Largest state had 134 variables. [2018-12-08 21:07:24,521 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:24,521 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-08 21:07:24,521 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:24,521 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/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-08 21:07:24,527 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:24,527 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-08 21:07:24,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:24,594 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 21:07:24,637 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-12-08 21:07:24,637 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-08 21:07:24,794 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 44 proven. 8 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-12-08 21:07:24,809 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-08 21:07:24,809 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9, 6] total 13 [2018-12-08 21:07:24,809 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:24,810 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-08 21:07:24,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-08 21:07:24,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-12-08 21:07:24,810 INFO L87 Difference]: Start difference. First operand 3620 states and 4372 transitions. Second operand 6 states. [2018-12-08 21:07:24,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:24,874 INFO L93 Difference]: Finished difference Result 4701 states and 5628 transitions. [2018-12-08 21:07:24,874 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-08 21:07:24,875 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 224 [2018-12-08 21:07:24,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:24,878 INFO L225 Difference]: With dead ends: 4701 [2018-12-08 21:07:24,879 INFO L226 Difference]: Without dead ends: 1619 [2018-12-08 21:07:24,883 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 443 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2018-12-08 21:07:24,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1619 states. [2018-12-08 21:07:24,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1619 to 1498. [2018-12-08 21:07:24,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1498 states. [2018-12-08 21:07:24,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1498 states to 1498 states and 1718 transitions. [2018-12-08 21:07:24,929 INFO L78 Accepts]: Start accepts. Automaton has 1498 states and 1718 transitions. Word has length 224 [2018-12-08 21:07:24,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:24,929 INFO L480 AbstractCegarLoop]: Abstraction has 1498 states and 1718 transitions. [2018-12-08 21:07:24,929 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-08 21:07:24,929 INFO L276 IsEmpty]: Start isEmpty. Operand 1498 states and 1718 transitions. [2018-12-08 21:07:24,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2018-12-08 21:07:24,933 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:24,933 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 21:07:24,933 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:24,933 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:24,933 INFO L82 PathProgramCache]: Analyzing trace with hash 156884292, now seen corresponding path program 1 times [2018-12-08 21:07:24,933 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:24,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:24,934 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:24,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:24,934 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:24,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:25,034 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 57 proven. 24 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2018-12-08 21:07:25,034 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:25,034 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-08 21:07:25,034 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 276 with the following transitions: [2018-12-08 21:07:25,035 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [25], [29], [30], [31], [35], [37], [38], [41], [44], [46], [52], [56], [59], [60], [63], [64], [65], [66], [67], [76], [80], [84], [87], [90], [92], [95], [98], [100], [103], [118], [119], [120], [121], [122], [124], [127], [129], [132], [135], [138], [144], [146], [147], [148], [149], [150], [151], [153], [158], [161], [162], [164], [167], [169], [171], [172], [175], [177], [179], [182], [185], [189], [195], [222], [223], [226], [230], [231], [235], [238], [240], [243], [246], [250], [253], [256], [260], [261], [264], [265], [266], [267], [268], [269], [270], [271], [272], [274], [275], [276], [277], [278], [280], [281], [282], [283], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [298], [299], [300], [301], [302], [304], [305], [306], [307], [308], [309], [310], [311], [312], [313], [314], [315], [320], [321], [322], [324], [325], [326], [327], [328], [329], [330], [331] [2018-12-08 21:07:25,036 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-08 21:07:25,036 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-08 21:07:29,172 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-08 21:07:29,172 INFO L272 AbstractInterpreter]: Visited 144 different actions 3506 times. Merged at 39 different actions 872 times. Widened at 1 different actions 2 times. Performed 109473 root evaluator evaluations with a maximum evaluation depth of 5. Performed 109473 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 162 fixpoints after 13 different actions. Largest state had 134 variables. [2018-12-08 21:07:29,175 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:29,175 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-08 21:07:29,175 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:29,175 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-08 21:07:29,181 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:29,181 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-08 21:07:29,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:29,266 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 21:07:29,338 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2018-12-08 21:07:29,338 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-08 21:07:29,582 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 57 proven. 24 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2018-12-08 21:07:29,598 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-08 21:07:29,598 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [11, 7] total 19 [2018-12-08 21:07:29,598 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:29,598 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-08 21:07:29,598 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-08 21:07:29,599 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2018-12-08 21:07:29,599 INFO L87 Difference]: Start difference. First operand 1498 states and 1718 transitions. Second operand 6 states. [2018-12-08 21:07:29,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:29,721 INFO L93 Difference]: Finished difference Result 2889 states and 3355 transitions. [2018-12-08 21:07:29,721 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-08 21:07:29,721 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 275 [2018-12-08 21:07:29,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:29,725 INFO L225 Difference]: With dead ends: 2889 [2018-12-08 21:07:29,725 INFO L226 Difference]: Without dead ends: 1478 [2018-12-08 21:07:29,727 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 539 SyntacticMatches, 5 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2018-12-08 21:07:29,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1478 states. [2018-12-08 21:07:29,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1478 to 1456. [2018-12-08 21:07:29,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1456 states. [2018-12-08 21:07:29,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1456 states to 1456 states and 1641 transitions. [2018-12-08 21:07:29,771 INFO L78 Accepts]: Start accepts. Automaton has 1456 states and 1641 transitions. Word has length 275 [2018-12-08 21:07:29,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:29,771 INFO L480 AbstractCegarLoop]: Abstraction has 1456 states and 1641 transitions. [2018-12-08 21:07:29,771 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-08 21:07:29,771 INFO L276 IsEmpty]: Start isEmpty. Operand 1456 states and 1641 transitions. [2018-12-08 21:07:29,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2018-12-08 21:07:29,774 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:29,775 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-12-08 21:07:29,775 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:29,775 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:29,775 INFO L82 PathProgramCache]: Analyzing trace with hash -1978600886, now seen corresponding path program 1 times [2018-12-08 21:07:29,775 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:29,776 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:29,776 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:29,776 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:29,776 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:29,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:29,835 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 117 proven. 24 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2018-12-08 21:07:29,835 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:29,835 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-08 21:07:29,836 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 282 with the following transitions: [2018-12-08 21:07:29,836 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [25], [29], [30], [31], [35], [37], [38], [41], [44], [46], [52], [56], [59], [60], [63], [64], [65], [66], [67], [76], [80], [84], [87], [90], [92], [95], [98], [100], [103], [118], [119], [120], [121], [122], [124], [127], [129], [132], [135], [138], [141], [144], [146], [147], [148], [149], [150], [151], [153], [158], [161], [162], [164], [167], [169], [171], [172], [175], [177], [179], [182], [185], [189], [195], [222], [223], [226], [230], [231], [235], [238], [240], [243], [246], [250], [253], [256], [260], [261], [264], [265], [266], [267], [268], [269], [270], [271], [272], [274], [275], [276], [277], [278], [280], [281], [282], [283], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [298], [299], [300], [301], [302], [304], [305], [306], [307], [308], [309], [310], [311], [312], [313], [314], [315], [320], [321], [322], [324], [325], [326], [327], [328], [329], [330], [331] [2018-12-08 21:07:29,837 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-08 21:07:29,837 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-08 21:07:33,827 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-08 21:07:33,827 INFO L272 AbstractInterpreter]: Visited 145 different actions 3298 times. Merged at 40 different actions 877 times. Widened at 1 different actions 3 times. Performed 107560 root evaluator evaluations with a maximum evaluation depth of 5. Performed 107560 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 180 fixpoints after 13 different actions. Largest state had 134 variables. [2018-12-08 21:07:33,830 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:33,830 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-08 21:07:33,830 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:33,830 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-08 21:07:33,838 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:33,838 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-08 21:07:33,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:33,914 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 21:07:33,984 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 217 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-12-08 21:07:33,984 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-08 21:07:34,226 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 89 proven. 35 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2018-12-08 21:07:34,242 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-08 21:07:34,242 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [6, 9] total 14 [2018-12-08 21:07:34,242 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:34,242 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-08 21:07:34,242 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-08 21:07:34,242 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2018-12-08 21:07:34,243 INFO L87 Difference]: Start difference. First operand 1456 states and 1641 transitions. Second operand 8 states. [2018-12-08 21:07:34,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:34,617 INFO L93 Difference]: Finished difference Result 2502 states and 2978 transitions. [2018-12-08 21:07:34,617 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-08 21:07:34,617 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 281 [2018-12-08 21:07:34,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:34,620 INFO L225 Difference]: With dead ends: 2502 [2018-12-08 21:07:34,620 INFO L226 Difference]: Without dead ends: 1498 [2018-12-08 21:07:34,622 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 575 GetRequests, 545 SyntacticMatches, 13 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2018-12-08 21:07:34,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1498 states. [2018-12-08 21:07:34,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1498 to 1304. [2018-12-08 21:07:34,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1304 states. [2018-12-08 21:07:34,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1304 states to 1304 states and 1455 transitions. [2018-12-08 21:07:34,667 INFO L78 Accepts]: Start accepts. Automaton has 1304 states and 1455 transitions. Word has length 281 [2018-12-08 21:07:34,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:34,668 INFO L480 AbstractCegarLoop]: Abstraction has 1304 states and 1455 transitions. [2018-12-08 21:07:34,668 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-08 21:07:34,668 INFO L276 IsEmpty]: Start isEmpty. Operand 1304 states and 1455 transitions. [2018-12-08 21:07:34,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2018-12-08 21:07:34,671 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:34,671 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-12-08 21:07:34,671 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:34,671 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:34,671 INFO L82 PathProgramCache]: Analyzing trace with hash 1454062249, now seen corresponding path program 2 times [2018-12-08 21:07:34,671 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:34,672 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:34,672 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:34,672 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:34,672 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:34,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:34,786 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 85 proven. 20 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2018-12-08 21:07:34,787 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:34,787 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-08 21:07:34,787 INFO L187 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-12-08 21:07:34,787 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-12-08 21:07:34,787 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:34,787 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-08 21:07:34,793 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-12-08 21:07:34,793 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-12-08 21:07:34,861 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-12-08 21:07:34,861 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-12-08 21:07:34,867 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 21:07:34,955 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 166 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-12-08 21:07:34,955 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-08 21:07:35,246 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 94 proven. 4 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-12-08 21:07:35,271 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-08 21:07:35,271 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [5, 10] total 19 [2018-12-08 21:07:35,271 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 21:07:35,272 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-08 21:07:35,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-08 21:07:35,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2018-12-08 21:07:35,272 INFO L87 Difference]: Start difference. First operand 1304 states and 1455 transitions. Second operand 9 states. [2018-12-08 21:07:35,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:35,702 INFO L93 Difference]: Finished difference Result 1515 states and 1817 transitions. [2018-12-08 21:07:35,702 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-12-08 21:07:35,702 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 281 [2018-12-08 21:07:35,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:35,705 INFO L225 Difference]: With dead ends: 1515 [2018-12-08 21:07:35,705 INFO L226 Difference]: Without dead ends: 1482 [2018-12-08 21:07:35,705 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 551 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2018-12-08 21:07:35,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1482 states. [2018-12-08 21:07:35,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1247. [2018-12-08 21:07:35,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1247 states. [2018-12-08 21:07:35,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1247 states to 1247 states and 1397 transitions. [2018-12-08 21:07:35,748 INFO L78 Accepts]: Start accepts. Automaton has 1247 states and 1397 transitions. Word has length 281 [2018-12-08 21:07:35,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:35,748 INFO L480 AbstractCegarLoop]: Abstraction has 1247 states and 1397 transitions. [2018-12-08 21:07:35,748 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-08 21:07:35,748 INFO L276 IsEmpty]: Start isEmpty. Operand 1247 states and 1397 transitions. [2018-12-08 21:07:35,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2018-12-08 21:07:35,751 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 21:07:35,751 INFO L402 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 21:07:35,752 INFO L423 AbstractCegarLoop]: === Iteration 17 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 21:07:35,752 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:35,752 INFO L82 PathProgramCache]: Analyzing trace with hash -137220668, now seen corresponding path program 1 times [2018-12-08 21:07:35,752 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 21:07:35,752 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:35,753 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-12-08 21:07:35,753 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 21:07:35,753 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 21:07:35,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:35,848 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 87 proven. 18 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2018-12-08 21:07:35,848 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:35,848 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-08 21:07:35,848 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 296 with the following transitions: [2018-12-08 21:07:35,848 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [27], [29], [30], [31], [35], [37], [38], [39], [40], [41], [44], [46], [49], [56], [59], [60], [64], [65], [67], [76], [80], [84], [87], [90], [92], [95], [98], [100], [103], [118], [119], [120], [121], [122], [124], [127], [129], [132], [135], [138], [144], [146], [147], [148], [149], [150], [151], [153], [158], [161], [162], [164], [169], [171], [172], [177], [179], [182], [185], [189], [195], [222], [223], [226], [230], [231], [235], [238], [240], [243], [253], [256], [260], [261], [264], [265], [266], [267], [268], [269], [270], [271], [272], [274], [275], [276], [277], [278], [280], [281], [282], [283], [284], [285], [288], [289], [290], [291], [292], [293], [294], [295], [298], [299], [300], [301], [302], [304], [305], [306], [307], [308], [309], [310], [311], [312], [313], [314], [315], [320], [321], [322], [324], [325], [326], [327] [2018-12-08 21:07:35,849 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-08 21:07:35,849 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-08 21:07:38,156 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-08 21:07:38,156 INFO L272 AbstractInterpreter]: Visited 136 different actions 1728 times. Merged at 22 different actions 188 times. Widened at 1 different actions 2 times. Performed 68524 root evaluator evaluations with a maximum evaluation depth of 5. Performed 68524 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 44 fixpoints after 7 different actions. Largest state had 134 variables. [2018-12-08 21:07:38,157 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 21:07:38,158 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-08 21:07:38,158 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 21:07:38,158 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-08 21:07:38,166 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 21:07:38,166 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-08 21:07:38,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 21:07:38,250 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 21:07:38,355 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 253 proven. 9 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-12-08 21:07:38,355 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-08 21:07:38,710 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 90 proven. 30 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2018-12-08 21:07:38,725 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-08 21:07:38,726 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 10] total 25 [2018-12-08 21:07:38,726 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-08 21:07:38,726 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-12-08 21:07:38,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-12-08 21:07:38,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=520, Unknown=0, NotChecked=0, Total=600 [2018-12-08 21:07:38,726 INFO L87 Difference]: Start difference. First operand 1247 states and 1397 transitions. Second operand 20 states. [2018-12-08 21:07:40,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 21:07:40,222 INFO L93 Difference]: Finished difference Result 1998 states and 2306 transitions. [2018-12-08 21:07:40,222 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-12-08 21:07:40,222 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 295 [2018-12-08 21:07:40,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 21:07:40,223 INFO L225 Difference]: With dead ends: 1998 [2018-12-08 21:07:40,223 INFO L226 Difference]: Without dead ends: 0 [2018-12-08 21:07:40,226 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 643 GetRequests, 580 SyntacticMatches, 12 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 472 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=490, Invalid=2266, Unknown=0, NotChecked=0, Total=2756 [2018-12-08 21:07:40,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-08 21:07:40,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-08 21:07:40,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-08 21:07:40,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-08 21:07:40,227 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 295 [2018-12-08 21:07:40,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 21:07:40,227 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-08 21:07:40,227 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-12-08 21:07:40,227 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-08 21:07:40,227 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-08 21:07:40,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-08 21:07:40,254 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,307 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,337 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,337 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,338 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,339 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,345 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,345 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,346 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,346 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,397 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,477 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,481 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,542 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,546 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,563 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,572 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,587 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,595 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,595 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,598 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,599 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,636 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,652 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,678 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,678 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,680 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,680 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,681 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,685 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,686 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,688 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,689 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,689 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,696 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,700 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,701 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,702 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,702 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,702 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,703 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,705 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,706 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,711 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,713 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,717 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,718 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,720 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,721 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,723 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,723 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,728 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,729 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,732 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,734 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,736 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,737 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,739 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,740 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,744 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,745 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,761 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,761 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,761 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,762 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,762 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,765 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,765 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,784 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,874 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,876 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,877 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,878 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,881 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,887 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,889 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,889 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,890 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,892 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,893 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,893 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,894 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,894 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,894 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,896 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,939 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,942 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,949 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,991 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:40,993 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,008 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,010 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,015 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,017 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,018 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,020 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,033 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,034 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,036 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,037 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,041 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,042 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,043 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,043 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,044 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,044 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,046 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 21:07:41,244 WARN L180 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 43 [2018-12-08 21:07:41,448 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 50 [2018-12-08 21:07:41,759 WARN L180 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 51 [2018-12-08 21:07:41,917 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 52 [2018-12-08 21:07:42,118 WARN L180 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 41 [2018-12-08 21:07:42,241 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 43 [2018-12-08 21:07:42,484 WARN L180 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 47 [2018-12-08 21:07:42,718 WARN L180 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 52 [2018-12-08 21:07:42,878 WARN L180 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 43 [2018-12-08 21:07:43,040 WARN L180 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 42 [2018-12-08 21:07:43,203 WARN L180 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 38 [2018-12-08 21:07:43,401 WARN L180 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 39 [2018-12-08 21:07:43,601 WARN L180 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 44 [2018-12-08 21:07:43,896 WARN L180 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 45 [2018-12-08 21:07:44,262 WARN L180 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 50 [2018-12-08 21:07:44,412 WARN L180 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 25 [2018-12-08 21:07:44,602 WARN L180 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 30 [2018-12-08 21:07:45,083 WARN L180 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 44 [2018-12-08 21:07:46,179 WARN L180 SmtUtils]: Spent 850.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 51 [2018-12-08 21:07:46,379 WARN L180 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 45 [2018-12-08 21:07:46,502 WARN L180 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 44 [2018-12-08 21:07:46,652 WARN L180 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 44 [2018-12-08 21:07:46,905 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 39 [2018-12-08 21:07:47,056 WARN L180 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 41 [2018-12-08 21:07:47,298 WARN L180 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 47 [2018-12-08 21:07:47,300 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2018-12-08 21:07:47,300 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2018-12-08 21:07:47,300 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2018-12-08 21:07:47,300 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2018-12-08 21:07:47,300 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2018-12-08 21:07:47,300 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 266 288) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-08 21:07:47,300 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 266 288) no Hoare annotation was computed. [2018-12-08 21:07:47,300 INFO L444 ceAbstractionStarter]: At program point L278(line 278) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-08 21:07:47,301 INFO L444 ceAbstractionStarter]: At program point L278-1(line 278) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point L276(lines 276 283) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point L276-1(lines 276 283) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point L274(line 274) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L444 ceAbstractionStarter]: At program point L273(line 273) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-08 21:07:47,301 INFO L444 ceAbstractionStarter]: At program point L272(line 272) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-08 21:07:47,301 INFO L444 ceAbstractionStarter]: At program point L272-1(line 272) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 266 288) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 464 472) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 464 472) the Hoare annotation is: true [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 464 472) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 528 546) the Hoare annotation is: true [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point L537(lines 537 541) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L451 ceAbstractionStarter]: At program point L535(line 535) the Hoare annotation is: true [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point L537-2(lines 537 541) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point L535-1(line 535) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 528 546) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 528 546) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2018-12-08 21:07:47,301 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2018-12-08 21:07:47,301 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 255 265) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-08 21:07:47,301 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 255 265) no Hoare annotation was computed. [2018-12-08 21:07:47,302 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 255 265) no Hoare annotation was computed. [2018-12-08 21:07:47,302 INFO L444 ceAbstractionStarter]: At program point L260(line 260) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-08 21:07:47,302 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 453 463) the Hoare annotation is: true [2018-12-08 21:07:47,302 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 453 463) no Hoare annotation was computed. [2018-12-08 21:07:47,302 INFO L451 ceAbstractionStarter]: At program point L458(line 458) the Hoare annotation is: true [2018-12-08 21:07:47,302 INFO L448 ceAbstractionStarter]: For program point L458-1(line 458) no Hoare annotation was computed. [2018-12-08 21:07:47,302 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 453 463) no Hoare annotation was computed. [2018-12-08 21:07:47,302 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 445 452) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (< ~waterLevel~0 1)) (.cse1 (= |old(~pumpRunning~0)| 0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (or .cse1 .cse2) .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~waterLevel~0 0)) .cse1 .cse2 .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse4 (or .cse3 .cse1 .cse2)))) [2018-12-08 21:07:47,302 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 445 452) no Hoare annotation was computed. [2018-12-08 21:07:47,302 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 445 452) no Hoare annotation was computed. [2018-12-08 21:07:47,302 INFO L444 ceAbstractionStarter]: At program point L413(line 413) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 1 ~waterLevel~0)) (.cse8 (< ~waterLevel~0 1)) (.cse7 (= |old(~pumpRunning~0)| 0)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~waterLevel~0 1))) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 (< 2 ~waterLevel~0) (< ~waterLevel~0 2) .cse1 .cse3 .cse2) (or .cse6 (or .cse7 .cse1) .cse8 .cse9) (or .cse0 .cse6 (or .cse8 .cse7 .cse1)) (or .cse2 (or .cse5 .cse1 .cse3 (not (= ~waterLevel~0 2))) .cse9) (or .cse2 .cse1 .cse3 .cse4 .cse9))) [2018-12-08 21:07:47,302 INFO L448 ceAbstractionStarter]: For program point L413-1(lines 394 418) no Hoare annotation was computed. [2018-12-08 21:07:47,302 INFO L444 ceAbstractionStarter]: At program point L408(line 408) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= |old(~pumpRunning~0)| 0)) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse5 (< 1 ~waterLevel~0)) (.cse7 (< ~waterLevel~0 1)) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~waterLevel~0 1)) (or .cse0 .cse1 .cse2)) (or .cse3 .cse4 (< 2 ~waterLevel~0) (< ~waterLevel~0 2) .cse0 .cse1) (or .cse5 (or .cse6 .cse0) .cse7 .cse2) (or (or .cse4 .cse0 .cse1 (not (= ~waterLevel~0 2))) .cse2) (or .cse3 .cse5 (or .cse7 .cse6 .cse0)) (or .cse3 .cse5 .cse7 .cse0 .cse1))) [2018-12-08 21:07:47,302 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 394 418) no Hoare annotation was computed. [2018-12-08 21:07:47,302 INFO L444 ceAbstractionStarter]: At program point L404(line 404) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methAndRunningLastTime~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (< 1 ~waterLevel~0)) (.cse8 (and (<= 1 processEnvironment_~tmp~3) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse3 (< ~waterLevel~0 1)) (.cse7 (= |old(~pumpRunning~0)| 0)) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (not (= ~waterLevel~0 1)) (or .cse2 .cse4 .cse5 .cse6)) (or .cse0 .cse2 (< 2 ~waterLevel~0) (< ~waterLevel~0 2) .cse4 .cse5) (or .cse1 (or .cse7 .cse4) .cse3 .cse8 .cse6) (or (or .cse2 .cse4 .cse5 (not (= ~waterLevel~0 2))) .cse6) (or .cse0 .cse1 .cse8 (or .cse3 .cse7 .cse4)))) [2018-12-08 21:07:47,303 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 394 418) the Hoare annotation is: (let ((.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse0 (< 1 ~waterLevel~0)) (.cse3 (< ~waterLevel~0 1)) (.cse1 (= |old(~pumpRunning~0)| 0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methAndRunningLastTime~0 0))) (.cse8 (not (= ~waterLevel~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2) .cse3 .cse4 .cse5) (or .cse6 .cse2 .cse4 .cse7 .cse8) (or .cse6 .cse9 (< 2 ~waterLevel~0) (< ~waterLevel~0 2) .cse2 .cse7 .cse4) (or .cse4 (or .cse9 .cse2 .cse7 (not (= ~waterLevel~0 2))) .cse5) (or .cse6 .cse0 .cse4 (or .cse3 .cse1 .cse2)) (or .cse4 .cse2 .cse7 .cse8 .cse5))) [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point L402(lines 402 410) no Hoare annotation was computed. [2018-12-08 21:07:47,303 INFO L444 ceAbstractionStarter]: At program point L400(line 400) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methAndRunningLastTime~0 0))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (< 1 ~waterLevel~0)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (< ~waterLevel~0 1)) (.cse6 (= |old(~pumpRunning~0)| 0)) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 (or .cse6 .cse4) .cse3 .cse7 .cse8) (or (not (= ~waterLevel~0 1)) (or .cse2 .cse4 .cse5 .cse8)) (or .cse0 .cse2 (< 2 ~waterLevel~0) (< ~waterLevel~0 2) .cse4 .cse5) (or (or .cse2 .cse4 .cse5 (not (= ~waterLevel~0 2))) .cse8) (or .cse0 .cse1 .cse7 (or .cse3 .cse6 .cse4)))) [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point L400-1(line 400) no Hoare annotation was computed. [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point L398(lines 398 415) no Hoare annotation was computed. [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point L169(lines 169 175) no Hoare annotation was computed. [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 165 178) no Hoare annotation was computed. [2018-12-08 21:07:47,303 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 165 178) the Hoare annotation is: true [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 165 178) no Hoare annotation was computed. [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 360 366) no Hoare annotation was computed. [2018-12-08 21:07:47,303 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 360 366) the Hoare annotation is: true [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point L578-1(lines 578 584) no Hoare annotation was computed. [2018-12-08 21:07:47,303 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 548 611) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-08 21:07:47,303 INFO L444 ceAbstractionStarter]: At program point L570(line 570) the Hoare annotation is: (let ((.cse4 (= ~methaneLevelCritical~0 1)) (.cse6 (<= ~waterLevel~0 1)) (.cse7 (<= 1 ~waterLevel~0)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse1 (<= 2 ~waterLevel~0)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse5 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1)))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4 .cse5) (and .cse0 .cse2 .cse6 .cse7 .cse4 .cse3) (or (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0))) (and (and .cse0 .cse8 .cse1 (= ~pumpRunning~0 1) .cse3) .cse5) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse8 .cse2 .cse6 .cse7 .cse3) (and (and .cse0 .cse8 .cse2 .cse1 .cse3) .cse5))) [2018-12-08 21:07:47,303 INFO L444 ceAbstractionStarter]: At program point L601(lines 558 603) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse4 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1) .cse3 .cse4) (or (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0))) (and (and .cse2 (and .cse0 .cse1 .cse5 .cse3)) .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 1) (and .cse0 .cse5 .cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse5 (<= ~waterLevel~0 1) (<= 1 ~waterLevel~0) .cse3))) [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point L568(lines 568 574) no Hoare annotation was computed. [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point L568-1(lines 568 574) no Hoare annotation was computed. [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 548 611) no Hoare annotation was computed. [2018-12-08 21:07:47,303 INFO L448 ceAbstractionStarter]: For program point L560(lines 560 564) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L444 ceAbstractionStarter]: At program point L604(lines 557 605) the Hoare annotation is: (or (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-08 21:07:47,304 INFO L448 ceAbstractionStarter]: For program point L594(lines 594 598) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L444 ceAbstractionStarter]: At program point L594-2(lines 588 599) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse8 (= ~methaneLevelCritical~0 1)) (.cse5 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse6 (<= ~waterLevel~0 1)) (.cse7 (<= 1 ~waterLevel~0)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and (and .cse0 .cse1 .cse2 .cse3 .cse4) .cse5) (and .cse0 .cse3 .cse6 .cse7 .cse8 .cse4) (and (and (let ((.cse9 (= ~pumpRunning~0 1))) (or (and .cse0 (= ~methaneLevelCritical~0 0) .cse9) (and .cse0 .cse9 .cse8))) .cse4) .cse2 .cse5) (or (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0))) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse3 .cse8 .cse4 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse3 .cse6 .cse7 .cse4))) [2018-12-08 21:07:47,304 INFO L448 ceAbstractionStarter]: For program point L559(lines 558 603) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L448 ceAbstractionStarter]: For program point L588(lines 588 599) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L444 ceAbstractionStarter]: At program point L580(line 580) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse5 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse7 (<= ~waterLevel~0 1)) (.cse8 (<= 1 ~waterLevel~0)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and (and .cse0 .cse1 .cse2 .cse3 .cse4) .cse5) (or (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0))) (and .cse6 (and .cse0 .cse2 .cse3 .cse4) .cse5) (not (= 0 |old(~pumpRunning~0)|)) (and .cse2 (and .cse1 (and .cse0 (= ~pumpRunning~0 1)) .cse4) .cse5) (and .cse0 .cse3 .cse7 .cse8 .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse3 .cse7 .cse8 .cse4))) [2018-12-08 21:07:47,304 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 548 611) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L448 ceAbstractionStarter]: For program point L578(lines 578 584) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 419 426) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1))) (not (= ~methAndRunningLastTime~0 0)) (not (= ~methaneLevelCritical~0 0)) (not (= ~waterLevel~0 2))) [2018-12-08 21:07:47,304 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 419 426) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 419 426) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 179 187) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 179 187) the Hoare annotation is: true [2018-12-08 21:07:47,304 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 179 187) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L444 ceAbstractionStarter]: At program point L316(line 316) the Hoare annotation is: (let ((.cse4 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (< ~waterLevel~0 1)) (.cse7 (not (= ~waterLevel~0 0))) (.cse3 (or .cse4 .cse5)) (.cse9 (< 2 ~waterLevel~0)) (.cse10 (< ~waterLevel~0 2)) (.cse6 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6 (not (= ~waterLevel~0 2))) (or .cse7 (or .cse5 .cse8)) (or .cse4 .cse9 .cse10 .cse5 .cse6 .cse8) (or .cse1 (or .cse4 .cse5 .cse8) .cse2) (or .cse7 .cse5 .cse6) (or .cse7 .cse3) (or .cse9 .cse10 (not (= 1 ~pumpRunning~0)) .cse5 .cse6 .cse8)))) [2018-12-08 21:07:47,304 INFO L448 ceAbstractionStarter]: For program point L314(lines 314 320) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L448 ceAbstractionStarter]: For program point L313(lines 313 323) no Hoare annotation was computed. [2018-12-08 21:07:47,304 INFO L444 ceAbstractionStarter]: At program point L311(line 311) the Hoare annotation is: (let ((.cse10 (< 1 ~waterLevel~0)) (.cse11 (< ~waterLevel~0 1)) (.cse1 (<= ~methaneLevelCritical~0 __utac_acc__Specification2_spec__2_~tmp~1)) (.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~waterLevel~0 0))) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse8 (< 2 ~waterLevel~0)) (.cse9 (< ~waterLevel~0 2)) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or (and .cse0 .cse1) .cse2 .cse3 .cse4 .cse5 (not (= ~waterLevel~0 2))) (or .cse6 (or .cse4 .cse7)) (or .cse3 .cse8 .cse9 .cse4 .cse5 .cse7) (or .cse10 (or .cse3 .cse4 .cse7) .cse11) (or .cse2 .cse10 .cse11 .cse1 (or .cse3 .cse4)) (or .cse2 .cse3 .cse0 .cse4 .cse5 (not (= ~waterLevel~0 1))) (or .cse6 (= ~pumpRunning~0 0) .cse0 .cse4 .cse5) (or .cse8 .cse9 (not (= 1 ~pumpRunning~0)) .cse4 .cse5 .cse7))) [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point L311-1(line 311) no Hoare annotation was computed. [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point L309(lines 309 326) no Hoare annotation was computed. [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point L309-1(lines 301 329) no Hoare annotation was computed. [2018-12-08 21:07:47,305 INFO L444 ceAbstractionStarter]: At program point L307(line 307) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= ~waterLevel~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse6 (< 2 ~waterLevel~0)) (.cse7 (< ~waterLevel~0 2)) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~methAndRunningLastTime~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse3 (or (not (= 1 ~pumpRunning~0)) .cse4) .cse6 .cse7 .cse2 .cse8) (or .cse3 .cse0 .cse1 .cse2 .cse4 (not (= ~waterLevel~0 2))) (or .cse1 .cse3 .cse2 .cse4 .cse5 .cse8) (or (not (= ~waterLevel~0 0)) (= ~pumpRunning~0 0) .cse3 .cse2 .cse4) (or .cse1 .cse6 .cse7 .cse2 .cse4 .cse8 .cse3))) [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point L307-1(line 307) no Hoare annotation was computed. [2018-12-08 21:07:47,305 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 301 329) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= ~waterLevel~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse6 (< 2 ~waterLevel~0)) (.cse7 (< ~waterLevel~0 2)) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~methAndRunningLastTime~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse3 (or (not (= 1 ~pumpRunning~0)) .cse4) .cse6 .cse7 .cse2 .cse8) (or .cse3 .cse0 .cse1 .cse2 .cse4 (not (= ~waterLevel~0 2))) (or .cse1 .cse3 .cse2 .cse4 .cse5 .cse8) (or (not (= ~waterLevel~0 0)) (= ~pumpRunning~0 0) .cse3 .cse2 .cse4) (or .cse1 .cse6 .cse7 .cse2 .cse4 .cse8 .cse3))) [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 301 329) no Hoare annotation was computed. [2018-12-08 21:07:47,305 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 293 300) the Hoare annotation is: (or (= ~methAndRunningLastTime~0 0) (not (= ~waterLevel~0 1)) (or (not (= 0 ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0)))) [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 293 300) no Hoare annotation was computed. [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 293 300) no Hoare annotation was computed. [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-08 21:07:47,305 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-08 21:07:47,305 INFO L444 ceAbstractionStarter]: At program point L433(line 433) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4) (or .cse1 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse3 .cse4))) [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point L433-1(line 433) no Hoare annotation was computed. [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 428 444) no Hoare annotation was computed. [2018-12-08 21:07:47,305 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 428 444) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4) (or .cse1 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse3 .cse4))) [2018-12-08 21:07:47,305 INFO L444 ceAbstractionStarter]: At program point L439(line 439) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse2 (< ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (and (= activatePump_~tmp~4 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))))) [2018-12-08 21:07:47,305 INFO L448 ceAbstractionStarter]: For program point L439-1(lines 428 444) no Hoare annotation was computed. [2018-12-08 21:07:47,306 INFO L448 ceAbstractionStarter]: For program point L435(lines 435 441) no Hoare annotation was computed. [2018-12-08 21:07:47,306 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 509 527) no Hoare annotation was computed. [2018-12-08 21:07:47,306 INFO L448 ceAbstractionStarter]: For program point L518(lines 518 522) no Hoare annotation was computed. [2018-12-08 21:07:47,306 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 509 527) the Hoare annotation is: true [2018-12-08 21:07:47,306 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 509 527) no Hoare annotation was computed. [2018-12-08 21:07:47,306 INFO L451 ceAbstractionStarter]: At program point L516(line 516) the Hoare annotation is: true [2018-12-08 21:07:47,306 INFO L448 ceAbstractionStarter]: For program point L518-2(lines 518 522) no Hoare annotation was computed. [2018-12-08 21:07:47,306 INFO L448 ceAbstractionStarter]: For program point L516-1(line 516) no Hoare annotation was computed. [2018-12-08 21:07:47,306 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 112 123) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse7 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse4 (not (= ~waterLevel~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse8 (not (= ~waterLevel~0 2))) (.cse5 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 (< 2 ~waterLevel~0) (or (or .cse2 (or (not (= 1 ~pumpRunning~0)) .cse3) .cse5) (< ~waterLevel~0 2))) (or .cse6 .cse7 .cse0 .cse2 .cse3 .cse8) (or .cse7 .cse6 (or .cse0 .cse2 .cse3 .cse4)) (or (= ~methaneLevelCritical~0 0) (or .cse0 .cse2 .cse3 .cse8) .cse5))) [2018-12-08 21:07:47,306 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 112 123) no Hoare annotation was computed. [2018-12-08 21:07:47,306 INFO L448 ceAbstractionStarter]: For program point L116-1(lines 112 123) no Hoare annotation was computed. [2018-12-08 21:07:47,306 INFO L444 ceAbstractionStarter]: At program point L349(line 349) the Hoare annotation is: (let ((.cse9 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse5 (< 2 |old(~waterLevel~0)|)) (.cse6 (< |old(~waterLevel~0)| 2)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse0 (and (= ~methAndRunningLastTime~0 0) (= ~waterLevel~0 |old(~waterLevel~0)|) .cse9)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4) .cse5 .cse6) (or .cse2 .cse0 .cse3 .cse4 .cse7 .cse8) (or .cse5 (and (<= ~waterLevel~0 1) (<= 1 ~waterLevel~0) .cse9) (or (or .cse3 (let ((.cse10 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse10 .cse4 .cse8) (or .cse1 .cse10 .cse4)))) .cse6)) (or .cse1 .cse2 .cse3 .cse0 .cse4 .cse7) (or .cse0 (or .cse2 .cse3 .cse4 (not (= |old(~waterLevel~0)| 2))) .cse8)))) [2018-12-08 21:07:47,306 INFO L444 ceAbstractionStarter]: At program point L347(lines 347 353) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse2 (< 2 |old(~waterLevel~0)|)) (.cse5 (< |old(~waterLevel~0)| 2)) (.cse11 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~systemActive~0 1))) (.cse3 (and .cse0 .cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse7 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse9 (not (= |old(~waterLevel~0)| 1)))) (and (or (and .cse0 (= ~pumpRunning~0 1) .cse1) .cse2 .cse3 (or .cse4 .cse5 .cse6 .cse7 .cse8)) (or .cse4 .cse3 .cse6 .cse7 .cse9 .cse8) (or (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~waterLevel~0)) .cse2 (or (or .cse6 (let ((.cse10 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse10 .cse7 .cse8) (or .cse11 .cse10 .cse7)))) .cse5)) (or .cse11 .cse4 .cse2 .cse5 .cse6 .cse7 .cse3) (or .cse11 .cse4 .cse6 .cse3 .cse7 .cse9)))) [2018-12-08 21:07:47,306 INFO L444 ceAbstractionStarter]: At program point L342(line 342) the Hoare annotation is: (let ((.cse0 (< 2 |old(~waterLevel~0)|)) (.cse6 (< |old(~waterLevel~0)| 2)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse0 (or (or .cse1 (let ((.cse2 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse3)))) .cse6)) (or (or .cse7 .cse1 .cse3 (not (= |old(~waterLevel~0)| 2))) .cse4) (or .cse5 .cse7 .cse0 .cse6 .cse1 .cse3) (or .cse5 (< 1 |old(~waterLevel~0)|) .cse7 (< |old(~waterLevel~0)| 1) .cse1 .cse3) (or (not (= |old(~waterLevel~0)| 1)) (or .cse7 .cse1 .cse3 .cse4)))) [2018-12-08 21:07:47,306 INFO L448 ceAbstractionStarter]: For program point L340(lines 339 358) no Hoare annotation was computed. [2018-12-08 21:07:47,306 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 336 359) the Hoare annotation is: (let ((.cse9 (= ~methAndRunningLastTime~0 0)) (.cse10 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse5 (< 2 |old(~waterLevel~0)|)) (.cse6 (< |old(~waterLevel~0)| 2)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse0 (and .cse9 (= ~waterLevel~0 |old(~waterLevel~0)|) .cse10)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4) .cse5 .cse6) (or .cse2 .cse0 .cse3 .cse4 .cse7 .cse8) (or .cse5 (and (and .cse9 .cse10) (<= ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (or (or .cse3 (let ((.cse11 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse11 .cse4 .cse8) (or .cse1 .cse11 .cse4)))) .cse6)) (or .cse1 .cse2 .cse3 .cse0 .cse4 .cse7) (or .cse0 (or .cse2 .cse3 .cse4 (not (= |old(~waterLevel~0)| 2))) .cse8)))) [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 336 359) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 336 359) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 191 220) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 191 220) the Hoare annotation is: true [2018-12-08 21:07:47,307 INFO L451 ceAbstractionStarter]: At program point L216(lines 191 220) the Hoare annotation is: true [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point L212(line 212) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point L205(lines 205 209) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L451 ceAbstractionStarter]: At program point L205-1(lines 205 209) the Hoare annotation is: true [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L451 ceAbstractionStarter]: At program point L201-2(lines 201 215) the Hoare annotation is: true [2018-12-08 21:07:47,307 INFO L451 ceAbstractionStarter]: At program point L197(line 197) the Hoare annotation is: true [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point L197-1(line 197) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 124 132) the Hoare annotation is: true [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 124 132) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 124 132) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 88 99) the Hoare annotation is: (let ((.cse1 (or (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)))) (.cse3 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse0 (< 2 |old(~waterLevel~0)|)) (.cse2 (< |old(~waterLevel~0)| 2))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 (or .cse1 .cse2) .cse3) (or .cse1 .cse3 .cse0 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point L92-1(lines 88 99) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 88 99) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 246 252) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 246 252) the Hoare annotation is: true [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-08 21:07:47,307 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (<= ~waterLevel~0 1) (= ~methaneLevelCritical~0 0) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-12-08 21:07:47,307 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-08 21:07:47,307 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-08 21:07:47,308 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 368 392) the Hoare annotation is: (let ((.cse5 (not (= ~waterLevel~0 1))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (= ~waterLevel~0 0))) (.cse8 (= |old(~pumpRunning~0)| 0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse3 .cse2 .cse4 .cse5 .cse6) (or .cse0 .cse1 (< 2 ~waterLevel~0) (< ~waterLevel~0 2) .cse2 .cse4 .cse3) (or .cse3 .cse7 .cse8 .cse2 .cse6) (or .cse3 (or .cse1 .cse2 .cse4 (not (= ~waterLevel~0 2))) .cse6) (or .cse7 .cse8 .cse3 .cse2 .cse4))) [2018-12-08 21:07:47,308 INFO L444 ceAbstractionStarter]: At program point L382(line 382) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< 2 ~waterLevel~0)) (.cse3 (< ~waterLevel~0 2)) (.cse6 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~2) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (= ~waterLevel~0 0))) (.cse8 (= |old(~pumpRunning~0)| 0)) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse0 (< 1 ~waterLevel~0) .cse1 .cse6 (< ~waterLevel~0 1) .cse4 .cse5) (or .cse7 .cse8 .cse4 .cse9) (or .cse6 .cse2 (or .cse1 .cse3 .cse4 .cse5 .cse9)) (or .cse6 (not (= ~waterLevel~0 1)) (or .cse1 .cse4 .cse5 .cse9)) (or .cse7 .cse8 .cse4 .cse5))) [2018-12-08 21:07:47,308 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 368 392) no Hoare annotation was computed. [2018-12-08 21:07:47,308 INFO L444 ceAbstractionStarter]: At program point L378(line 378) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= ~waterLevel~0 0))) (.cse9 (= |old(~pumpRunning~0)| 0)) (.cse7 (not (= ~waterLevel~0 2))) (.cse5 (= processEnvironment__wrappee__highWaterSensor_~tmp~2 1)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (< 1 ~waterLevel~0) .cse1 (< ~waterLevel~0 1) .cse2 .cse3) (or (not (= ~waterLevel~0 1)) (or .cse1 .cse2 .cse3 .cse4)) (or (and .cse5 .cse6) (or .cse0 .cse1 .cse2 .cse3 .cse7)) (or .cse8 .cse9 .cse2 .cse4) (or .cse8 .cse9 .cse2 .cse3) (or (or .cse1 .cse2 .cse3 .cse7) .cse4 .cse5) (or (< 2 ~waterLevel~0) .cse6 (or .cse1 (< ~waterLevel~0 2) .cse2 .cse3 .cse4)))) [2018-12-08 21:07:47,308 INFO L448 ceAbstractionStarter]: For program point L376(lines 376 384) no Hoare annotation was computed. [2018-12-08 21:07:47,308 INFO L444 ceAbstractionStarter]: At program point L374(line 374) the Hoare annotation is: (let ((.cse5 (not (= ~waterLevel~0 1))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (= ~waterLevel~0 0))) (.cse8 (= |old(~pumpRunning~0)| 0)) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse3 .cse2 .cse4 .cse5 .cse6) (or .cse0 .cse1 (< 2 ~waterLevel~0) (< ~waterLevel~0 2) .cse2 .cse4 .cse3) (or .cse7 .cse8 .cse2 .cse6) (or .cse3 (or .cse1 .cse2 .cse4 (not (= ~waterLevel~0 2))) .cse6) (or .cse7 .cse8 .cse2 .cse4))) [2018-12-08 21:07:47,308 INFO L448 ceAbstractionStarter]: For program point L374-1(line 374) no Hoare annotation was computed. [2018-12-08 21:07:47,308 INFO L448 ceAbstractionStarter]: For program point L372(lines 372 389) no Hoare annotation was computed. [2018-12-08 21:07:47,308 INFO L444 ceAbstractionStarter]: At program point L387(line 387) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~waterLevel~0 2))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (= ~waterLevel~0 0))) (.cse8 (= |old(~pumpRunning~0)| 0)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (< 1 ~waterLevel~0) .cse1 (< ~waterLevel~0 1) .cse2 .cse3) (or (not (= ~waterLevel~0 1)) (or .cse1 .cse2 .cse3 .cse4)) (or .cse0 .cse1 .cse2 .cse3 .cse5) (or (or .cse1 .cse2 .cse3 .cse5) .cse4) (or .cse6 .cse7 .cse8 .cse2 .cse4) (or .cse7 .cse8 .cse6 .cse2 .cse3))) [2018-12-08 21:07:47,308 INFO L448 ceAbstractionStarter]: For program point L387-1(lines 368 392) no Hoare annotation was computed. [2018-12-08 21:07:47,308 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 100 111) no Hoare annotation was computed. [2018-12-08 21:07:47,308 INFO L448 ceAbstractionStarter]: For program point L104-1(lines 100 111) no Hoare annotation was computed. [2018-12-08 21:07:47,308 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 100 111) the Hoare annotation is: (let ((.cse7 (not (= 0 ~pumpRunning~0))) (.cse8 (not (= ~systemActive~0 1)))) (let ((.cse1 (or .cse7 .cse8)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse2 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (< 2 |old(~waterLevel~0)|)) (.cse5 (< |old(~waterLevel~0)| 2)) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= |old(~waterLevel~0)| 2))) (or .cse4 .cse1 .cse5 .cse3 .cse6 .cse2) (or .cse7 .cse2 .cse8 .cse3 .cse9 .cse6) (or .cse0 .cse7 .cse8 .cse2 .cse3 .cse9) (or .cse2 (or .cse8 (not (= 1 ~pumpRunning~0)) .cse3) .cse4 .cse5 .cse6)))) [2018-12-08 21:07:47,308 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 979 986) no Hoare annotation was computed. [2018-12-08 21:07:47,308 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 979 986) the Hoare annotation is: true [2018-12-08 21:07:47,308 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 979 986) no Hoare annotation was computed. [2018-12-08 21:07:47,309 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 983) no Hoare annotation was computed. [2018-12-08 21:07:47,316 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.12 09:07:47 BoogieIcfgContainer [2018-12-08 21:07:47,316 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-08 21:07:47,317 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-08 21:07:47,317 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-08 21:07:47,317 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-08 21:07:47,317 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 09:07:05" (3/4) ... [2018-12-08 21:07:47,319 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-12-08 21:07:47,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-12-08 21:07:47,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-12-08 21:07:47,328 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2018-12-08 21:07:47,329 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-12-08 21:07:47,329 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-08 21:07:47,329 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-08 21:07:47,329 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-08 21:07:47,329 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-08 21:07:47,346 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && 2 <= waterLevel) && pumpRunning == 1) && splverifierCounter == 0) && waterLevel <= \old(waterLevel) + 1) || !(systemActive == 1) || !(\old(methAndRunningLastTime) == 0)) || ((2 <= waterLevel && ((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter == 0) && waterLevel <= \old(waterLevel) + 1)) || !(0 == \old(pumpRunning))) || ((methaneLevelCritical == 1 && ((methAndRunningLastTime == 0 && 0 == pumpRunning) && splverifierCounter == 0) && \old(waterLevel) <= waterLevel) && waterLevel <= \old(waterLevel) + 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && 0 == pumpRunning) && waterLevel <= 1) && 1 <= waterLevel) && splverifierCounter == 0) [2018-12-08 21:07:47,346 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(waterLevel) == 1) || ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) [2018-12-08 21:07:47,368 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_05ac11c5-02fb-4383-ae14-164d526e7401/bin-2019/utaipan/witness.graphml [2018-12-08 21:07:47,368 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-08 21:07:47,369 INFO L168 Benchmark]: Toolchain (without parser) took 42115.94 ms. Allocated memory was 1.0 GB in the beginning and 3.4 GB in the end (delta: 2.4 GB). Free memory was 948.1 MB in the beginning and 3.0 GB in the end (delta: -2.0 GB). Peak memory consumption was 356.1 MB. Max. memory is 11.5 GB. [2018-12-08 21:07:47,369 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 976.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 21:07:47,369 INFO L168 Benchmark]: CACSL2BoogieTranslator took 290.29 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 69.2 MB). Free memory was 948.1 MB in the beginning and 1.1 GB in the end (delta: -107.0 MB). Peak memory consumption was 27.7 MB. Max. memory is 11.5 GB. [2018-12-08 21:07:47,370 INFO L168 Benchmark]: Boogie Procedure Inliner took 19.79 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 21:07:47,370 INFO L168 Benchmark]: Boogie Preprocessor took 21.98 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.7 MB). Peak memory consumption was 3.7 MB. Max. memory is 11.5 GB. [2018-12-08 21:07:47,370 INFO L168 Benchmark]: RCFGBuilder took 318.67 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 994.6 MB in the end (delta: 56.8 MB). Peak memory consumption was 56.8 MB. Max. memory is 11.5 GB. [2018-12-08 21:07:47,370 INFO L168 Benchmark]: TraceAbstraction took 41410.55 ms. Allocated memory was 1.1 GB in the beginning and 3.4 GB in the end (delta: 2.3 GB). Free memory was 994.6 MB in the beginning and 3.0 GB in the end (delta: -2.0 GB). Peak memory consumption was 2.4 GB. Max. memory is 11.5 GB. [2018-12-08 21:07:47,370 INFO L168 Benchmark]: Witness Printer took 51.85 ms. Allocated memory is still 3.4 GB. Free memory was 3.0 GB in the beginning and 3.0 GB in the end (delta: 25.0 kB). Peak memory consumption was 25.0 kB. Max. memory is 11.5 GB. [2018-12-08 21:07:47,371 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 976.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 290.29 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 69.2 MB). Free memory was 948.1 MB in the beginning and 1.1 GB in the end (delta: -107.0 MB). Peak memory consumption was 27.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 19.79 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 21.98 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.7 MB). Peak memory consumption was 3.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 318.67 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 994.6 MB in the end (delta: 56.8 MB). Peak memory consumption was 56.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 41410.55 ms. Allocated memory was 1.1 GB in the beginning and 3.4 GB in the end (delta: 2.3 GB). Free memory was 994.6 MB in the beginning and 3.0 GB in the end (delta: -2.0 GB). Peak memory consumption was 2.4 GB. Max. memory is 11.5 GB. * Witness Printer took 51.85 ms. Allocated memory is still 3.4 GB. Free memory was 3.0 GB in the beginning and 3.0 GB in the end (delta: 25.0 kB). Peak memory consumption was 25.0 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 983]: 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: 558]: Loop Invariant Derived loop invariant: (((((((((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && 2 <= waterLevel) && pumpRunning == 1) && splverifierCounter == 0) && waterLevel <= \old(waterLevel) + 1) || !(systemActive == 1) || !(\old(methAndRunningLastTime) == 0)) || ((2 <= waterLevel && ((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter == 0) && waterLevel <= \old(waterLevel) + 1)) || !(0 == \old(pumpRunning))) || ((methaneLevelCritical == 1 && ((methAndRunningLastTime == 0 && 0 == pumpRunning) && splverifierCounter == 0) && \old(waterLevel) <= waterLevel) && waterLevel <= \old(waterLevel) + 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && 0 == pumpRunning) && waterLevel <= 1) && 1 <= waterLevel) && splverifierCounter == 0) - InvariantResult [Line: 201]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 191]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 557]: Loop Invariant Derived loop invariant: !(\old(waterLevel) == 1) || ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 158 locations, 1 error locations. SAFE Result, 41.3s OverallTime, 17 OverallIterations, 7 TraceHistogramMax, 14.1s AutomataDifference, 0.0s DeadEndRemovalTime, 7.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3618 SDtfs, 4628 SDslu, 12075 SDs, 0 SdLazy, 11456 SolverSat, 2236 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.7s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 3680 GetRequests, 3357 SyntacticMatches, 39 SemanticMatches, 284 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1871 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3620occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 14.4s AbstIntTime, 7 AbstIntIterations, 2 AbstIntStrong, 0.9969139551021815 AbsIntWeakeningRatio, 0.9070631970260223 AbsIntAvgWeakeningVarsNumRemoved, 48.91449814126394 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 17 MinimizatonAttempts, 1717 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 65 LocationsWithAnnotation, 5928 PreInvPairs, 6127 NumberOfFragments, 4244 HoareAnnotationTreeSize, 5928 FomulaSimplifications, 54236 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 65 FomulaSimplificationsInter, 32117 FormulaSimplificationTreeSizeReductionInter, 6.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 4110 NumberOfCodeBlocks, 3971 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 5657 ConstructedInterpolants, 0 QuantifiedInterpolants, 1949017 SizeOfPredicates, 28 NumberOfNonLiveVariables, 6587 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 29 InterpolantComputations, 13 PerfectInterpolantSequences, 3920/4187 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...