./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product64_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_368fa925-44bc-40cd-81e2-10c5ff406b70/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product64_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/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 d5d7e7efc35ba4bdb3849277724b5f801bec138c ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-09 08:05:16,708 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 08:05:16,709 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 08:05:16,715 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 08:05:16,715 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 08:05:16,715 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 08:05:16,716 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 08:05:16,717 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 08:05:16,718 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 08:05:16,719 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 08:05:16,720 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 08:05:16,720 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 08:05:16,720 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 08:05:16,721 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 08:05:16,722 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 08:05:16,722 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 08:05:16,722 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 08:05:16,723 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 08:05:16,724 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 08:05:16,725 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 08:05:16,725 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 08:05:16,726 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 08:05:16,728 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 08:05:16,728 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 08:05:16,728 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 08:05:16,728 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 08:05:16,729 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 08:05:16,729 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 08:05:16,730 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 08:05:16,730 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 08:05:16,730 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 08:05:16,730 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 08:05:16,731 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 08:05:16,731 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 08:05:16,731 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 08:05:16,731 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 08:05:16,732 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-09 08:05:16,740 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 08:05:16,740 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 08:05:16,741 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 08:05:16,741 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 08:05:16,741 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-09 08:05:16,741 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-09 08:05:16,741 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-09 08:05:16,741 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-09 08:05:16,742 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-09 08:05:16,742 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-09 08:05:16,742 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-09 08:05:16,742 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-09 08:05:16,742 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-09 08:05:16,743 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 08:05:16,743 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 08:05:16,743 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-09 08:05:16,743 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 08:05:16,743 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 08:05:16,744 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 08:05:16,744 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 08:05:16,744 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 08:05:16,744 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 08:05:16,744 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 08:05:16,744 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 08:05:16,745 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 08:05:16,745 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 08:05:16,745 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 08:05:16,745 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 08:05:16,745 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 08:05:16,745 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 08:05:16,745 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 08:05:16,746 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 08:05:16,746 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-09 08:05:16,746 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 08:05:16,746 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-09 08:05:16,746 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-09 08:05:16,746 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_368fa925-44bc-40cd-81e2-10c5ff406b70/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 -> d5d7e7efc35ba4bdb3849277724b5f801bec138c [2018-12-09 08:05:16,769 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 08:05:16,775 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 08:05:16,777 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 08:05:16,778 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 08:05:16,779 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 08:05:16,779 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec5_product64_true-unreach-call_false-termination.cil.c [2018-12-09 08:05:16,814 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/bin-2019/utaipan/data/446e68aee/dce1da2f33fb4a369948fc5508535acd/FLAGd246e7b88 [2018-12-09 08:05:17,255 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 08:05:17,256 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/sv-benchmarks/c/product-lines/minepump_spec5_product64_true-unreach-call_false-termination.cil.c [2018-12-09 08:05:17,262 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/bin-2019/utaipan/data/446e68aee/dce1da2f33fb4a369948fc5508535acd/FLAGd246e7b88 [2018-12-09 08:05:17,271 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/bin-2019/utaipan/data/446e68aee/dce1da2f33fb4a369948fc5508535acd [2018-12-09 08:05:17,273 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 08:05:17,273 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 08:05:17,274 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 08:05:17,274 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 08:05:17,276 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 08:05:17,277 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 08:05:17" (1/1) ... [2018-12-09 08:05:17,278 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cc82c98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17, skipping insertion in model container [2018-12-09 08:05:17,278 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 08:05:17" (1/1) ... [2018-12-09 08:05:17,283 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 08:05:17,305 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 08:05:17,460 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 08:05:17,504 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 08:05:17,564 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 08:05:17,583 INFO L195 MainTranslator]: Completed translation [2018-12-09 08:05:17,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17 WrapperNode [2018-12-09 08:05:17,583 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 08:05:17,583 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 08:05:17,584 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 08:05:17,584 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 08:05:17,588 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17" (1/1) ... [2018-12-09 08:05:17,600 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17" (1/1) ... [2018-12-09 08:05:17,608 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 08:05:17,608 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 08:05:17,608 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 08:05:17,608 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 08:05:17,615 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17" (1/1) ... [2018-12-09 08:05:17,615 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17" (1/1) ... [2018-12-09 08:05:17,618 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17" (1/1) ... [2018-12-09 08:05:17,618 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17" (1/1) ... [2018-12-09 08:05:17,627 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17" (1/1) ... [2018-12-09 08:05:17,631 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17" (1/1) ... [2018-12-09 08:05:17,632 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17" (1/1) ... [2018-12-09 08:05:17,634 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 08:05:17,634 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 08:05:17,634 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 08:05:17,634 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 08:05:17,635 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/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-09 08:05:17,666 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-12-09 08:05:17,666 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-12-09 08:05:17,666 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 08:05:17,666 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 08:05:17,666 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2018-12-09 08:05:17,666 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2018-12-09 08:05:17,666 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-12-09 08:05:17,666 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-12-09 08:05:17,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 08:05:17,666 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-12-09 08:05:17,666 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-12-09 08:05:17,666 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-12-09 08:05:17,666 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-12-09 08:05:17,667 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-12-09 08:05:17,667 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-12-09 08:05:17,667 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-12-09 08:05:17,667 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-12-09 08:05:17,667 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-12-09 08:05:17,667 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-12-09 08:05:17,667 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-12-09 08:05:17,667 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-12-09 08:05:17,667 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-12-09 08:05:17,667 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-12-09 08:05:17,667 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-12-09 08:05:17,667 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-12-09 08:05:17,667 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-12-09 08:05:17,667 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-12-09 08:05:17,667 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-12-09 08:05:17,668 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-12-09 08:05:17,668 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-12-09 08:05:17,668 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-12-09 08:05:17,668 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-12-09 08:05:17,668 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-12-09 08:05:17,668 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-12-09 08:05:17,668 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-12-09 08:05:17,668 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-12-09 08:05:17,668 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-12-09 08:05:17,668 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-12-09 08:05:17,668 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-12-09 08:05:17,668 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-12-09 08:05:17,668 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-12-09 08:05:17,668 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-12-09 08:05:17,668 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-12-09 08:05:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-12-09 08:05:17,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-12-09 08:05:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-12-09 08:05:17,669 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-12-09 08:05:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2018-12-09 08:05:17,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2018-12-09 08:05:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2018-12-09 08:05:17,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2018-12-09 08:05:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2018-12-09 08:05:17,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2018-12-09 08:05:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-12-09 08:05:17,669 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-12-09 08:05:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-12-09 08:05:17,669 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-12-09 08:05:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-12-09 08:05:17,669 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-12-09 08:05:17,670 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-12-09 08:05:17,670 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-12-09 08:05:17,670 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-12-09 08:05:17,670 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-12-09 08:05:17,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-09 08:05:17,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 08:05:17,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 08:05:17,670 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-12-09 08:05:17,670 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-12-09 08:05:17,670 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-12-09 08:05:17,670 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-12-09 08:05:17,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 08:05:17,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 08:05:17,954 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 08:05:17,954 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-12-09 08:05:17,954 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 08:05:17 BoogieIcfgContainer [2018-12-09 08:05:17,954 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 08:05:17,955 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 08:05:17,955 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 08:05:17,957 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 08:05:17,957 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 08:05:17" (1/3) ... [2018-12-09 08:05:17,958 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34769fe7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 08:05:17, skipping insertion in model container [2018-12-09 08:05:17,958 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 08:05:17" (2/3) ... [2018-12-09 08:05:17,958 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34769fe7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 08:05:17, skipping insertion in model container [2018-12-09 08:05:17,958 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 08:05:17" (3/3) ... [2018-12-09 08:05:17,959 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product64_true-unreach-call_false-termination.cil.c [2018-12-09 08:05:17,965 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 08:05:17,970 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 08:05:17,979 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 08:05:17,998 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 08:05:17,998 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 08:05:17,998 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 08:05:17,998 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 08:05:17,998 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 08:05:17,998 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 08:05:17,998 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 08:05:17,998 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 08:05:18,010 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states. [2018-12-09 08:05:18,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-12-09 08:05:18,016 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:18,016 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] [2018-12-09 08:05:18,018 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:18,021 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:18,021 INFO L82 PathProgramCache]: Analyzing trace with hash 584333893, now seen corresponding path program 1 times [2018-12-09 08:05:18,022 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:18,049 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:18,050 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:18,050 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:18,050 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:18,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:18,164 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-09 08:05:18,165 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 08:05:18,165 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 08:05:18,166 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 08:05:18,169 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 08:05:18,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 08:05:18,177 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 08:05:18,178 INFO L87 Difference]: Start difference. First operand 186 states. Second operand 2 states. [2018-12-09 08:05:18,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:18,205 INFO L93 Difference]: Finished difference Result 342 states and 423 transitions. [2018-12-09 08:05:18,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 08:05:18,205 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2018-12-09 08:05:18,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:18,213 INFO L225 Difference]: With dead ends: 342 [2018-12-09 08:05:18,213 INFO L226 Difference]: Without dead ends: 173 [2018-12-09 08:05:18,215 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-09 08:05:18,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2018-12-09 08:05:18,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2018-12-09 08:05:18,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-12-09 08:05:18,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 205 transitions. [2018-12-09 08:05:18,249 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 205 transitions. Word has length 59 [2018-12-09 08:05:18,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:18,249 INFO L480 AbstractCegarLoop]: Abstraction has 173 states and 205 transitions. [2018-12-09 08:05:18,249 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 08:05:18,249 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 205 transitions. [2018-12-09 08:05:18,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-12-09 08:05:18,251 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:18,251 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] [2018-12-09 08:05:18,251 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:18,252 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:18,252 INFO L82 PathProgramCache]: Analyzing trace with hash 2116356369, now seen corresponding path program 1 times [2018-12-09 08:05:18,252 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:18,252 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:18,253 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:18,253 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:18,253 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:18,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:18,312 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-09 08:05:18,312 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 08:05:18,313 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-09 08:05:18,313 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 08:05:18,314 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-09 08:05:18,314 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-09 08:05:18,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-09 08:05:18,314 INFO L87 Difference]: Start difference. First operand 173 states and 205 transitions. Second operand 3 states. [2018-12-09 08:05:18,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:18,330 INFO L93 Difference]: Finished difference Result 281 states and 333 transitions. [2018-12-09 08:05:18,330 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-09 08:05:18,330 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2018-12-09 08:05:18,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:18,331 INFO L225 Difference]: With dead ends: 281 [2018-12-09 08:05:18,332 INFO L226 Difference]: Without dead ends: 164 [2018-12-09 08:05:18,333 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-09 08:05:18,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2018-12-09 08:05:18,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2018-12-09 08:05:18,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2018-12-09 08:05:18,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 193 transitions. [2018-12-09 08:05:18,342 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 193 transitions. Word has length 60 [2018-12-09 08:05:18,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:18,343 INFO L480 AbstractCegarLoop]: Abstraction has 164 states and 193 transitions. [2018-12-09 08:05:18,343 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-09 08:05:18,343 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 193 transitions. [2018-12-09 08:05:18,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-12-09 08:05:18,344 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:18,344 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] [2018-12-09 08:05:18,345 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:18,345 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:18,345 INFO L82 PathProgramCache]: Analyzing trace with hash 2125716522, now seen corresponding path program 1 times [2018-12-09 08:05:18,345 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:18,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:18,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:18,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:18,346 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:18,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:18,430 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-09 08:05:18,430 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 08:05:18,430 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 08:05:18,430 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 08:05:18,431 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 08:05:18,431 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 08:05:18,431 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-12-09 08:05:18,431 INFO L87 Difference]: Start difference. First operand 164 states and 193 transitions. Second operand 7 states. [2018-12-09 08:05:18,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:18,713 INFO L93 Difference]: Finished difference Result 492 states and 599 transitions. [2018-12-09 08:05:18,713 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 08:05:18,713 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 65 [2018-12-09 08:05:18,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:18,716 INFO L225 Difference]: With dead ends: 492 [2018-12-09 08:05:18,716 INFO L226 Difference]: Without dead ends: 356 [2018-12-09 08:05:18,718 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 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-09 08:05:18,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2018-12-09 08:05:18,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 344. [2018-12-09 08:05:18,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 344 states. [2018-12-09 08:05:18,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 418 transitions. [2018-12-09 08:05:18,751 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 418 transitions. Word has length 65 [2018-12-09 08:05:18,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:18,752 INFO L480 AbstractCegarLoop]: Abstraction has 344 states and 418 transitions. [2018-12-09 08:05:18,752 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 08:05:18,752 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 418 transitions. [2018-12-09 08:05:18,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-12-09 08:05:18,754 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:18,755 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] [2018-12-09 08:05:18,755 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:18,755 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:18,755 INFO L82 PathProgramCache]: Analyzing trace with hash 2055147783, now seen corresponding path program 1 times [2018-12-09 08:05:18,755 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:18,756 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:18,756 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:18,756 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:18,756 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:18,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:18,837 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-09 08:05:18,837 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 08:05:18,837 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-09 08:05:18,837 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 08:05:18,838 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-09 08:05:18,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-09 08:05:18,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-09 08:05:18,838 INFO L87 Difference]: Start difference. First operand 344 states and 418 transitions. Second operand 6 states. [2018-12-09 08:05:18,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:18,995 INFO L93 Difference]: Finished difference Result 805 states and 1012 transitions. [2018-12-09 08:05:18,995 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-09 08:05:18,995 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 70 [2018-12-09 08:05:18,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:18,998 INFO L225 Difference]: With dead ends: 805 [2018-12-09 08:05:18,998 INFO L226 Difference]: Without dead ends: 489 [2018-12-09 08:05:19,000 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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-09 08:05:19,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2018-12-09 08:05:19,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 475. [2018-12-09 08:05:19,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 475 states. [2018-12-09 08:05:19,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 569 transitions. [2018-12-09 08:05:19,027 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 569 transitions. Word has length 70 [2018-12-09 08:05:19,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:19,027 INFO L480 AbstractCegarLoop]: Abstraction has 475 states and 569 transitions. [2018-12-09 08:05:19,027 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-09 08:05:19,027 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 569 transitions. [2018-12-09 08:05:19,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-09 08:05:19,030 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:19,031 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 08:05:19,031 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:19,031 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:19,031 INFO L82 PathProgramCache]: Analyzing trace with hash 404377783, now seen corresponding path program 1 times [2018-12-09 08:05:19,031 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:19,032 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:19,032 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:19,032 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:19,032 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:19,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:19,090 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-09 08:05:19,090 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 08:05:19,090 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-09 08:05:19,091 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 08:05:19,091 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-09 08:05:19,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-09 08:05:19,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-09 08:05:19,092 INFO L87 Difference]: Start difference. First operand 475 states and 569 transitions. Second operand 6 states. [2018-12-09 08:05:19,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:19,143 INFO L93 Difference]: Finished difference Result 936 states and 1162 transitions. [2018-12-09 08:05:19,143 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-09 08:05:19,143 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 113 [2018-12-09 08:05:19,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:19,145 INFO L225 Difference]: With dead ends: 936 [2018-12-09 08:05:19,145 INFO L226 Difference]: Without dead ends: 489 [2018-12-09 08:05:19,146 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-09 08:05:19,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2018-12-09 08:05:19,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 485. [2018-12-09 08:05:19,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 485 states. [2018-12-09 08:05:19,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 579 transitions. [2018-12-09 08:05:19,164 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 579 transitions. Word has length 113 [2018-12-09 08:05:19,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:19,165 INFO L480 AbstractCegarLoop]: Abstraction has 485 states and 579 transitions. [2018-12-09 08:05:19,165 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-09 08:05:19,165 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 579 transitions. [2018-12-09 08:05:19,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-09 08:05:19,166 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:19,166 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 08:05:19,166 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:19,166 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:19,167 INFO L82 PathProgramCache]: Analyzing trace with hash -1951427467, now seen corresponding path program 1 times [2018-12-09 08:05:19,167 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:19,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:19,167 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:19,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:19,167 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:19,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:19,266 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-09 08:05:19,267 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 08:05:19,267 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-12-09 08:05:19,267 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 08:05:19,267 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-09 08:05:19,267 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-09 08:05:19,267 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-12-09 08:05:19,267 INFO L87 Difference]: Start difference. First operand 485 states and 579 transitions. Second operand 8 states. [2018-12-09 08:05:19,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:19,296 INFO L93 Difference]: Finished difference Result 956 states and 1182 transitions. [2018-12-09 08:05:19,297 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-09 08:05:19,297 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 113 [2018-12-09 08:05:19,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:19,299 INFO L225 Difference]: With dead ends: 956 [2018-12-09 08:05:19,299 INFO L226 Difference]: Without dead ends: 499 [2018-12-09 08:05:19,301 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-09 08:05:19,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2018-12-09 08:05:19,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 493. [2018-12-09 08:05:19,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 493 states. [2018-12-09 08:05:19,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 587 transitions. [2018-12-09 08:05:19,323 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 587 transitions. Word has length 113 [2018-12-09 08:05:19,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:19,323 INFO L480 AbstractCegarLoop]: Abstraction has 493 states and 587 transitions. [2018-12-09 08:05:19,323 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-09 08:05:19,323 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 587 transitions. [2018-12-09 08:05:19,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-09 08:05:19,325 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:19,325 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 08:05:19,325 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:19,325 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:19,325 INFO L82 PathProgramCache]: Analyzing trace with hash -1182257452, now seen corresponding path program 1 times [2018-12-09 08:05:19,326 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:19,326 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:19,326 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:19,327 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:19,327 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:19,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:19,396 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-09 08:05:19,397 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 08:05:19,397 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-09 08:05:19,397 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 08:05:19,397 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-09 08:05:19,397 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-09 08:05:19,397 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-09 08:05:19,398 INFO L87 Difference]: Start difference. First operand 493 states and 587 transitions. Second operand 4 states. [2018-12-09 08:05:19,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:19,556 INFO L93 Difference]: Finished difference Result 1559 states and 1942 transitions. [2018-12-09 08:05:19,556 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-09 08:05:19,556 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 113 [2018-12-09 08:05:19,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:19,560 INFO L225 Difference]: With dead ends: 1559 [2018-12-09 08:05:19,561 INFO L226 Difference]: Without dead ends: 1094 [2018-12-09 08:05:19,562 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-09 08:05:19,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1094 states. [2018-12-09 08:05:19,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1094 to 1077. [2018-12-09 08:05:19,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1077 states. [2018-12-09 08:05:19,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1314 transitions. [2018-12-09 08:05:19,604 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1314 transitions. Word has length 113 [2018-12-09 08:05:19,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:19,604 INFO L480 AbstractCegarLoop]: Abstraction has 1077 states and 1314 transitions. [2018-12-09 08:05:19,604 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-09 08:05:19,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1314 transitions. [2018-12-09 08:05:19,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-12-09 08:05:19,606 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:19,606 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 08:05:19,606 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:19,607 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:19,607 INFO L82 PathProgramCache]: Analyzing trace with hash -1058168166, now seen corresponding path program 1 times [2018-12-09 08:05:19,607 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:19,607 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:19,607 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:19,607 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:19,608 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:19,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:19,719 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-09 08:05:19,719 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 08:05:19,719 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-09 08:05:19,719 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 08:05:19,719 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-09 08:05:19,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-09 08:05:19,719 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-12-09 08:05:19,720 INFO L87 Difference]: Start difference. First operand 1077 states and 1314 transitions. Second operand 9 states. [2018-12-09 08:05:20,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:20,439 INFO L93 Difference]: Finished difference Result 2969 states and 3764 transitions. [2018-12-09 08:05:20,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-12-09 08:05:20,440 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 117 [2018-12-09 08:05:20,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:20,449 INFO L225 Difference]: With dead ends: 2969 [2018-12-09 08:05:20,449 INFO L226 Difference]: Without dead ends: 2116 [2018-12-09 08:05:20,453 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2018-12-09 08:05:20,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2116 states. [2018-12-09 08:05:20,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2116 to 1892. [2018-12-09 08:05:20,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1892 states. [2018-12-09 08:05:20,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1892 states to 1892 states and 2272 transitions. [2018-12-09 08:05:20,552 INFO L78 Accepts]: Start accepts. Automaton has 1892 states and 2272 transitions. Word has length 117 [2018-12-09 08:05:20,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:20,552 INFO L480 AbstractCegarLoop]: Abstraction has 1892 states and 2272 transitions. [2018-12-09 08:05:20,552 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-09 08:05:20,552 INFO L276 IsEmpty]: Start isEmpty. Operand 1892 states and 2272 transitions. [2018-12-09 08:05:20,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-12-09 08:05:20,554 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:20,555 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 08:05:20,555 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:20,555 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:20,555 INFO L82 PathProgramCache]: Analyzing trace with hash -120636022, now seen corresponding path program 1 times [2018-12-09 08:05:20,555 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:20,556 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:20,556 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:20,556 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:20,556 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:20,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:20,653 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-12-09 08:05:20,653 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 08:05:20,653 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-09 08:05:20,654 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 196 with the following transitions: [2018-12-09 08:05:20,655 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [4], [6], [7], [8], [10], [13], [15], [18], [21], [30], [32], [33], [37], [40], [48], [51], [53], [59], [63], [66], [76], [77], [78], [80], [83], [87], [88], [89], [93], [95], [96], [99], [103], [104], [105], [108], [110], [116], [120], [123], [124], [125], [134], [138], [142], [145], [148], [150], [156], [158], [164], [170], [178], [179], [180], [181], [182], [183], [184], [186], [191], [194], [195], [197], [202], [204], [205], [206], [207], [215], [216], [246], [249], [253], [259], [262], [266], [267], [271], [274], [276], [279], [286], [289], [294], [298], [299], [302], [303], [304], [305], [306], [307], [308], [310], [311], [312], [313], [314], [315], [316], [317], [318], [320], [321], [324], [325], [326], [327], [330], [331], [332], [333], [334], [336], [337], [338], [339], [342], [343], [344], [345], [346], [347], [354], [355], [358], [359], [360], [361], [362], [363], [368], [369], [370], [371], [372], [373], [374], [375], [376], [377], [378], [380], [381], [382], [383], [386], [387] [2018-12-09 08:05:20,680 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-09 08:05:20,680 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-09 08:05:21,842 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-09 08:05:21,843 INFO L272 AbstractInterpreter]: Visited 153 different actions 740 times. Merged at 16 different actions 46 times. Never widened. Performed 23849 root evaluator evaluations with a maximum evaluation depth of 5. Performed 23849 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 9 fixpoints after 3 different actions. Largest state had 135 variables. [2018-12-09 08:05:21,848 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:21,848 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-09 08:05:21,849 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 08:05:21,849 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/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-09 08:05:21,855 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:21,855 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-09 08:05:21,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:21,950 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 08:05:22,050 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 38 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 08:05:22,051 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-09 08:05:22,350 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-12-09 08:05:22,367 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-09 08:05:22,367 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 19 [2018-12-09 08:05:22,367 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-09 08:05:22,368 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-12-09 08:05:22,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-12-09 08:05:22,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2018-12-09 08:05:22,368 INFO L87 Difference]: Start difference. First operand 1892 states and 2272 transitions. Second operand 16 states. [2018-12-09 08:05:23,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:23,150 INFO L93 Difference]: Finished difference Result 4318 states and 5399 transitions. [2018-12-09 08:05:23,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-12-09 08:05:23,150 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 195 [2018-12-09 08:05:23,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:23,159 INFO L225 Difference]: With dead ends: 4318 [2018-12-09 08:05:23,159 INFO L226 Difference]: Without dead ends: 2644 [2018-12-09 08:05:23,162 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 382 SyntacticMatches, 5 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=204, Invalid=1056, Unknown=0, NotChecked=0, Total=1260 [2018-12-09 08:05:23,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2018-12-09 08:05:23,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2416. [2018-12-09 08:05:23,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2416 states. [2018-12-09 08:05:23,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 2860 transitions. [2018-12-09 08:05:23,243 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 2860 transitions. Word has length 195 [2018-12-09 08:05:23,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:23,244 INFO L480 AbstractCegarLoop]: Abstraction has 2416 states and 2860 transitions. [2018-12-09 08:05:23,244 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-12-09 08:05:23,244 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 2860 transitions. [2018-12-09 08:05:23,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2018-12-09 08:05:23,249 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:23,249 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, 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, 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, 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] [2018-12-09 08:05:23,249 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:23,249 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:23,249 INFO L82 PathProgramCache]: Analyzing trace with hash 1159278976, now seen corresponding path program 1 times [2018-12-09 08:05:23,250 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:23,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:23,250 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:23,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:23,250 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:23,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:23,380 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 99 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2018-12-09 08:05:23,380 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 08:05:23,381 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-09 08:05:23,381 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 332 with the following transitions: [2018-12-09 08:05:23,381 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [4], [6], [7], [8], [10], [13], [15], [18], [21], [30], [32], [33], [37], [40], [48], [51], [53], [59], [63], [66], [76], [77], [78], [80], [83], [87], [88], [89], [93], [95], [96], [97], [98], [99], [103], [104], [105], [108], [110], [113], [116], [120], [123], [124], [125], [134], [138], [142], [145], [148], [150], [156], [158], [164], [170], [178], [179], [180], [181], [182], [183], [184], [186], [191], [194], [195], [197], [202], [204], [205], [206], [207], [215], [216], [246], [249], [253], [259], [262], [266], [267], [271], [274], [276], [279], [286], [289], [294], [298], [299], [302], [303], [304], [305], [306], [307], [308], [310], [311], [312], [313], [314], [315], [316], [317], [318], [320], [321], [324], [325], [326], [327], [330], [331], [332], [333], [334], [336], [337], [338], [339], [340], [341], [342], [343], [344], [345], [346], [347], [354], [355], [358], [359], [360], [361], [362], [363], [368], [369], [370], [371], [372], [373], [374], [375], [376], [377], [378], [380], [381], [382], [383], [386], [387] [2018-12-09 08:05:23,384 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-09 08:05:23,384 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-09 08:05:24,522 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-09 08:05:24,522 INFO L272 AbstractInterpreter]: Visited 158 different actions 862 times. Merged at 20 different actions 70 times. Never widened. Performed 32406 root evaluator evaluations with a maximum evaluation depth of 5. Performed 32406 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 12 fixpoints after 4 different actions. Largest state had 135 variables. [2018-12-09 08:05:24,526 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:24,526 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-09 08:05:24,526 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 08:05:24,526 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/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-09 08:05:24,535 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:24,535 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-09 08:05:24,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:24,632 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 08:05:24,735 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 239 proven. 4 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-12-09 08:05:24,735 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-09 08:05:25,304 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 78 proven. 30 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2018-12-09 08:05:25,320 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-09 08:05:25,320 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12, 13] total 26 [2018-12-09 08:05:25,320 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-09 08:05:25,321 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-12-09 08:05:25,321 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-12-09 08:05:25,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=540, Unknown=0, NotChecked=0, Total=650 [2018-12-09 08:05:25,321 INFO L87 Difference]: Start difference. First operand 2416 states and 2860 transitions. Second operand 18 states. [2018-12-09 08:05:27,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:27,171 INFO L93 Difference]: Finished difference Result 6567 states and 8202 transitions. [2018-12-09 08:05:27,172 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-12-09 08:05:27,172 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 331 [2018-12-09 08:05:27,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:27,181 INFO L225 Difference]: With dead ends: 6567 [2018-12-09 08:05:27,181 INFO L226 Difference]: Without dead ends: 3532 [2018-12-09 08:05:27,186 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 711 GetRequests, 651 SyntacticMatches, 10 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 545 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=547, Invalid=2105, Unknown=0, NotChecked=0, Total=2652 [2018-12-09 08:05:27,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3532 states. [2018-12-09 08:05:27,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3532 to 3313. [2018-12-09 08:05:27,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3313 states. [2018-12-09 08:05:27,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3313 states to 3313 states and 3876 transitions. [2018-12-09 08:05:27,290 INFO L78 Accepts]: Start accepts. Automaton has 3313 states and 3876 transitions. Word has length 331 [2018-12-09 08:05:27,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:27,290 INFO L480 AbstractCegarLoop]: Abstraction has 3313 states and 3876 transitions. [2018-12-09 08:05:27,290 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-12-09 08:05:27,290 INFO L276 IsEmpty]: Start isEmpty. Operand 3313 states and 3876 transitions. [2018-12-09 08:05:27,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2018-12-09 08:05:27,297 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:27,297 INFO L402 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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, 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] [2018-12-09 08:05:27,297 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:27,297 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:27,298 INFO L82 PathProgramCache]: Analyzing trace with hash -1597400514, now seen corresponding path program 1 times [2018-12-09 08:05:27,298 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:27,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:27,298 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:27,299 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:27,299 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:27,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:27,414 INFO L134 CoverageAnalysis]: Checked inductivity of 626 backedges. 87 proven. 12 refuted. 0 times theorem prover too weak. 527 trivial. 0 not checked. [2018-12-09 08:05:27,415 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 08:05:27,415 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-09 08:05:27,415 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 427 with the following transitions: [2018-12-09 08:05:27,415 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [4], [6], [7], [8], [10], [13], [15], [18], [21], [27], [30], [32], [33], [37], [40], [48], [51], [53], [59], [63], [66], [72], [74], [75], [76], [77], [78], [80], [85], [87], [88], [89], [93], [95], [96], [97], [98], [99], [102], [103], [104], [105], [108], [110], [113], [116], [120], [123], [124], [125], [134], [138], [142], [145], [148], [150], [156], [158], [164], [167], [170], [178], [179], [180], [181], [182], [183], [184], [186], [191], [194], [195], [197], [200], [202], [204], [205], [206], [207], [215], [216], [246], [249], [253], [259], [262], [266], [267], [271], [274], [276], [279], [282], [286], [289], [294], [298], [299], [302], [303], [304], [305], [306], [307], [308], [310], [311], [312], [313], [314], [315], [316], [317], [318], [320], [321], [324], [325], [326], [327], [330], [331], [332], [333], [334], [336], [337], [338], [339], [340], [341], [342], [343], [344], [345], [346], [347], [352], [353], [354], [355], [358], [359], [360], [361], [362], [363], [368], [369], [370], [371], [372], [373], [374], [375], [376], [377], [378], [380], [381], [382], [383], [384], [385], [386], [387] [2018-12-09 08:05:27,418 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-09 08:05:27,418 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-09 08:05:29,790 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-09 08:05:29,790 INFO L272 AbstractInterpreter]: Visited 165 different actions 1775 times. Merged at 40 different actions 339 times. Widened at 1 different actions 2 times. Performed 65244 root evaluator evaluations with a maximum evaluation depth of 5. Performed 65244 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 74 fixpoints after 11 different actions. Largest state had 135 variables. [2018-12-09 08:05:29,794 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:29,794 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-09 08:05:29,794 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 08:05:29,794 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/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-09 08:05:29,802 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:29,803 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-09 08:05:29,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:29,920 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 08:05:29,966 INFO L134 CoverageAnalysis]: Checked inductivity of 626 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 526 trivial. 0 not checked. [2018-12-09 08:05:29,966 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-09 08:05:30,265 INFO L134 CoverageAnalysis]: Checked inductivity of 626 backedges. 87 proven. 12 refuted. 0 times theorem prover too weak. 527 trivial. 0 not checked. [2018-12-09 08:05:30,280 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-09 08:05:30,281 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 4 [2018-12-09 08:05:30,281 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 08:05:30,281 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-09 08:05:30,281 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-09 08:05:30,281 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-09 08:05:30,281 INFO L87 Difference]: Start difference. First operand 3313 states and 3876 transitions. Second operand 3 states. [2018-12-09 08:05:30,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:30,341 INFO L93 Difference]: Finished difference Result 5282 states and 6195 transitions. [2018-12-09 08:05:30,341 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-09 08:05:30,341 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 426 [2018-12-09 08:05:30,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:30,349 INFO L225 Difference]: With dead ends: 5282 [2018-12-09 08:05:30,349 INFO L226 Difference]: Without dead ends: 2031 [2018-12-09 08:05:30,355 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 855 GetRequests, 849 SyntacticMatches, 4 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-09 08:05:30,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2031 states. [2018-12-09 08:05:30,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2031 to 1991. [2018-12-09 08:05:30,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1991 states. [2018-12-09 08:05:30,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1991 states to 1991 states and 2297 transitions. [2018-12-09 08:05:30,417 INFO L78 Accepts]: Start accepts. Automaton has 1991 states and 2297 transitions. Word has length 426 [2018-12-09 08:05:30,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:30,417 INFO L480 AbstractCegarLoop]: Abstraction has 1991 states and 2297 transitions. [2018-12-09 08:05:30,417 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-09 08:05:30,418 INFO L276 IsEmpty]: Start isEmpty. Operand 1991 states and 2297 transitions. [2018-12-09 08:05:30,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2018-12-09 08:05:30,422 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 08:05:30,422 INFO L402 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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, 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, 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] [2018-12-09 08:05:30,423 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 08:05:30,423 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:30,423 INFO L82 PathProgramCache]: Analyzing trace with hash -174156731, now seen corresponding path program 1 times [2018-12-09 08:05:30,423 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 08:05:30,423 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:30,423 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:30,423 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 08:05:30,423 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 08:05:30,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:30,526 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 110 proven. 12 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2018-12-09 08:05:30,526 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 08:05:30,526 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-09 08:05:30,526 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 398 with the following transitions: [2018-12-09 08:05:30,526 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [4], [6], [7], [8], [10], [13], [15], [18], [21], [27], [30], [32], [33], [37], [40], [48], [51], [53], [59], [63], [66], [72], [74], [75], [76], [77], [78], [80], [85], [87], [88], [89], [93], [95], [96], [97], [98], [99], [103], [104], [105], [108], [110], [113], [116], [120], [123], [124], [125], [134], [138], [142], [145], [148], [150], [156], [158], [161], [164], [167], [170], [178], [179], [180], [181], [182], [183], [184], [186], [191], [194], [195], [197], [202], [204], [205], [206], [207], [215], [216], [246], [249], [253], [256], [259], [262], [266], [267], [271], [274], [276], [279], [286], [289], [290], [291], [294], [298], [299], [302], [303], [304], [305], [306], [307], [308], [310], [311], [312], [313], [314], [315], [316], [317], [318], [320], [321], [324], [325], [326], [327], [330], [331], [332], [333], [334], [336], [337], [338], [339], [340], [341], [342], [343], [344], [345], [346], [347], [350], [351], [352], [353], [354], [355], [358], [359], [360], [361], [362], [363], [368], [369], [370], [371], [372], [373], [374], [375], [376], [377], [378], [380], [381], [382], [383], [386], [387] [2018-12-09 08:05:30,528 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-09 08:05:30,528 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-09 08:05:32,525 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-09 08:05:32,525 INFO L272 AbstractInterpreter]: Visited 165 different actions 1537 times. Merged at 26 different actions 169 times. Never widened. Performed 57221 root evaluator evaluations with a maximum evaluation depth of 5. Performed 57221 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 52 fixpoints after 7 different actions. Largest state had 135 variables. [2018-12-09 08:05:32,529 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 08:05:32,529 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-09 08:05:32,529 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 08:05:32,529 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/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-09 08:05:32,535 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 08:05:32,535 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-09 08:05:32,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 08:05:32,629 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 08:05:32,697 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 294 proven. 0 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-12-09 08:05:32,697 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-09 08:05:32,981 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 110 proven. 12 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2018-12-09 08:05:32,996 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-09 08:05:32,997 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9, 6] total 13 [2018-12-09 08:05:32,997 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 08:05:32,997 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-09 08:05:32,997 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-09 08:05:32,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-12-09 08:05:32,997 INFO L87 Difference]: Start difference. First operand 1991 states and 2297 transitions. Second operand 6 states. [2018-12-09 08:05:33,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 08:05:33,032 INFO L93 Difference]: Finished difference Result 2434 states and 2790 transitions. [2018-12-09 08:05:33,032 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-09 08:05:33,032 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 397 [2018-12-09 08:05:33,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 08:05:33,033 INFO L225 Difference]: With dead ends: 2434 [2018-12-09 08:05:33,033 INFO L226 Difference]: Without dead ends: 0 [2018-12-09 08:05:33,036 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 805 GetRequests, 789 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-09 08:05:33,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-09 08:05:33,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-09 08:05:33,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-09 08:05:33,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-09 08:05:33,036 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 397 [2018-12-09 08:05:33,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 08:05:33,037 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-09 08:05:33,037 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-09 08:05:33,037 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-09 08:05:33,037 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-09 08:05:33,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-09 08:05:33,102 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,146 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,168 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,176 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,179 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,202 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,214 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,217 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,236 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,255 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,267 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,268 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,283 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,289 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,305 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,317 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,426 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,428 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,430 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,432 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,433 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,435 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,510 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,514 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,536 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,543 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,545 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 08:05:33,954 WARN L180 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 40 [2018-12-09 08:05:34,639 WARN L180 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 49 [2018-12-09 08:05:34,932 WARN L180 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 33 [2018-12-09 08:05:35,135 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 26 [2018-12-09 08:05:35,246 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 34 [2018-12-09 08:05:35,466 WARN L180 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 38 [2018-12-09 08:05:36,631 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 671 677) the Hoare annotation is: true [2018-12-09 08:05:36,631 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 671 677) no Hoare annotation was computed. [2018-12-09 08:05:36,631 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 678 686) no Hoare annotation was computed. [2018-12-09 08:05:36,631 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 678 686) the Hoare annotation is: true [2018-12-09 08:05:36,631 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 678 686) no Hoare annotation was computed. [2018-12-09 08:05:36,631 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 44 51) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)) (not (= ~waterLevel~0 1))) [2018-12-09 08:05:36,631 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 44 51) no Hoare annotation was computed. [2018-12-09 08:05:36,631 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 44 51) no Hoare annotation was computed. [2018-12-09 08:05:36,632 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 52 61) the Hoare annotation is: (let ((.cse7 (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0))) (.cse0 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~systemActive~0 0))) (.cse4 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse6 .cse7 .cse3) (or .cse1 .cse7 .cse2 .cse6 .cse3) (or .cse0 .cse1 .cse5 .cse4 .cse3))) [2018-12-09 08:05:36,632 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 52 61) no Hoare annotation was computed. [2018-12-09 08:05:36,632 INFO L448 ceAbstractionStarter]: For program point L57(line 57) no Hoare annotation was computed. [2018-12-09 08:05:36,632 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 52 61) no Hoare annotation was computed. [2018-12-09 08:05:36,632 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 62 90) the Hoare annotation is: true [2018-12-09 08:05:36,632 INFO L444 ceAbstractionStarter]: At program point L77(line 77) the Hoare annotation is: (let ((.cse4 (not (= ~waterLevel~0 1))) (.cse0 (not (= ~systemActive~0 1))) (.cse5 (not (= ~systemActive~0 0))) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~waterLevel~0 2)))) (and (or (not (= 1 ~pumpRunning~0)) .cse0 .cse1) (or .cse2 .cse0 .cse3 .cse4) (or .cse2 .cse5 .cse3 .cse4) (or (< ~switchedOnBeforeTS~0 1) .cse2 .cse0 .cse4) (or .cse2 .cse0 .cse3 .cse1) (or .cse5 (or .cse3 (or .cse2 .cse1))))) [2018-12-09 08:05:36,632 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 62 90) no Hoare annotation was computed. [2018-12-09 08:05:36,632 INFO L448 ceAbstractionStarter]: For program point L75(lines 75 81) no Hoare annotation was computed. [2018-12-09 08:05:36,632 INFO L448 ceAbstractionStarter]: For program point L74(lines 74 84) no Hoare annotation was computed. [2018-12-09 08:05:36,632 INFO L444 ceAbstractionStarter]: At program point L72(line 72) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse4 (<= __utac_acc__Specification5_spec__3_~tmp~0 ~waterLevel~0)) (.cse5 (not (= ~systemActive~0 1))) (.cse1 (not (= ~systemActive~0 0))) (.cse2 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (= 1 ~pumpRunning~0)) .cse5 .cse6) (or (< ~switchedOnBeforeTS~0 1) .cse0 .cse5 .cse4 .cse3) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse6) (or .cse1 (or .cse2 (or .cse0 .cse6))))) [2018-12-09 08:05:36,632 INFO L448 ceAbstractionStarter]: For program point L72-1(line 72) no Hoare annotation was computed. [2018-12-09 08:05:36,632 INFO L448 ceAbstractionStarter]: For program point L70(lines 70 87) no Hoare annotation was computed. [2018-12-09 08:05:36,632 INFO L448 ceAbstractionStarter]: For program point L70-1(lines 62 90) no Hoare annotation was computed. [2018-12-09 08:05:36,632 INFO L451 ceAbstractionStarter]: At program point L68(line 68) the Hoare annotation is: true [2018-12-09 08:05:36,632 INFO L448 ceAbstractionStarter]: For program point L68-1(line 68) no Hoare annotation was computed. [2018-12-09 08:05:36,632 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 620 642) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-09 08:05:36,632 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 620 642) no Hoare annotation was computed. [2018-12-09 08:05:36,633 INFO L444 ceAbstractionStarter]: At program point L632(line 632) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= main_~tmp~8 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1))) [2018-12-09 08:05:36,633 INFO L444 ceAbstractionStarter]: At program point L632-1(line 632) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= main_~tmp~8 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1))) [2018-12-09 08:05:36,633 INFO L448 ceAbstractionStarter]: For program point L630(lines 630 637) no Hoare annotation was computed. [2018-12-09 08:05:36,633 INFO L448 ceAbstractionStarter]: For program point L630-1(lines 630 637) no Hoare annotation was computed. [2018-12-09 08:05:36,633 INFO L448 ceAbstractionStarter]: For program point L628(line 628) no Hoare annotation was computed. [2018-12-09 08:05:36,633 INFO L444 ceAbstractionStarter]: At program point L627(line 627) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-09 08:05:36,633 INFO L444 ceAbstractionStarter]: At program point L626(line 626) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-09 08:05:36,633 INFO L444 ceAbstractionStarter]: At program point L626-1(line 626) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-09 08:05:36,633 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 620 642) no Hoare annotation was computed. [2018-12-09 08:05:36,633 INFO L448 ceAbstractionStarter]: For program point L258-1(lines 239 263) no Hoare annotation was computed. [2018-12-09 08:05:36,633 INFO L444 ceAbstractionStarter]: At program point L253(line 253) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse1 .cse2 .cse0 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 .cse3))) [2018-12-09 08:05:36,633 INFO L444 ceAbstractionStarter]: At program point L249(line 249) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse1 .cse2 .cse0 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 (and (<= 1 processEnvironment__wrappee__methaneQuery_~tmp~3) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) .cse3))) [2018-12-09 08:05:36,633 INFO L448 ceAbstractionStarter]: For program point L247(lines 247 255) no Hoare annotation was computed. [2018-12-09 08:05:36,633 INFO L444 ceAbstractionStarter]: At program point L245(line 245) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 .cse3) (or .cse1 .cse2 .cse0 .cse3))) [2018-12-09 08:05:36,633 INFO L448 ceAbstractionStarter]: For program point L245-1(line 245) no Hoare annotation was computed. [2018-12-09 08:05:36,633 INFO L448 ceAbstractionStarter]: For program point L243(lines 243 260) no Hoare annotation was computed. [2018-12-09 08:05:36,633 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 239 263) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse0 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2 .cse3) (or (or .cse2 (or .cse4 .cse1 (not (= ~waterLevel~0 2)))) .cse0))) [2018-12-09 08:05:36,633 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 239 263) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L444 ceAbstractionStarter]: At program point L258(line 258) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse0 .cse1 .cse2) (or (or .cse1 (or .cse3 .cse0 (not (= ~waterLevel~0 2)))) .cse4))) [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point stopSystemEXIT(lines 417 431) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L444 ceAbstractionStarter]: At program point L423(line 423) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1) (or .cse0 (not (= ~waterLevel~0 1))) (or (and (not (= ~systemActive~0 0)) (= ~pumpRunning~0 1)) (or (or (= |old(~systemActive~0)| 0) .cse1) (not (= 1 |old(~pumpRunning~0)|)))))) [2018-12-09 08:05:36,634 INFO L444 ceAbstractionStarter]: At program point stopSystemENTRY(lines 417 431) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~waterLevel~0 2))) (.cse1 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= ~waterLevel~0 1))) (or (and (not (= ~systemActive~0 0)) (= ~pumpRunning~0 1)) (or (or (= |old(~systemActive~0)| 0) .cse2) (not (= 1 |old(~pumpRunning~0)|)))) (or (or .cse0 .cse2) .cse1))) [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point L421(lines 421 427) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point stopSystemFINAL(lines 417 431) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 334 342) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 334 342) the Hoare annotation is: true [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 334 342) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 398 416) the Hoare annotation is: true [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point L407(lines 407 411) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 398 416) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L451 ceAbstractionStarter]: At program point L405(line 405) the Hoare annotation is: true [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point L407-2(lines 407 411) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point L405-1(line 405) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 398 416) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 664 670) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 664 670) the Hoare annotation is: true [2018-12-09 08:05:36,634 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 606 616) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 606 616) no Hoare annotation was computed. [2018-12-09 08:05:36,634 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 606 616) no Hoare annotation was computed. [2018-12-09 08:05:36,635 INFO L444 ceAbstractionStarter]: At program point L611(line 611) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1))) [2018-12-09 08:05:36,635 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 323 333) the Hoare annotation is: true [2018-12-09 08:05:36,635 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 323 333) no Hoare annotation was computed. [2018-12-09 08:05:36,635 INFO L451 ceAbstractionStarter]: At program point L328(line 328) the Hoare annotation is: true [2018-12-09 08:05:36,635 INFO L448 ceAbstractionStarter]: For program point L328-1(line 328) no Hoare annotation was computed. [2018-12-09 08:05:36,635 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 323 333) no Hoare annotation was computed. [2018-12-09 08:05:36,635 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 315 322) the Hoare annotation is: (let ((.cse0 (not (= 1 |old(~pumpRunning~0)|)))) (and (or (= ~switchedOnBeforeTS~0 ~pumpRunning~0) .cse0 (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 1))) (or (= ~pumpRunning~0 1) (or (or (= ~systemActive~0 0) (not (= ~waterLevel~0 2))) .cse0)))) [2018-12-09 08:05:36,635 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 315 322) no Hoare annotation was computed. [2018-12-09 08:05:36,635 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 315 322) no Hoare annotation was computed. [2018-12-09 08:05:36,635 INFO L448 ceAbstractionStarter]: For program point L524(lines 524 530) no Hoare annotation was computed. [2018-12-09 08:05:36,635 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 520 533) no Hoare annotation was computed. [2018-12-09 08:05:36,635 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 520 533) the Hoare annotation is: true [2018-12-09 08:05:36,635 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 520 533) no Hoare annotation was computed. [2018-12-09 08:05:36,635 INFO L444 ceAbstractionStarter]: At program point L284(line 284) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse0 .cse1 .cse2) (or (or .cse1 (or .cse3 .cse0 (not (= ~waterLevel~0 2)))) .cse4))) [2018-12-09 08:05:36,635 INFO L448 ceAbstractionStarter]: For program point L284-1(lines 265 289) no Hoare annotation was computed. [2018-12-09 08:05:36,635 INFO L444 ceAbstractionStarter]: At program point L279(line 279) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 .cse3) (or .cse1 .cse2 .cse0 .cse3))) [2018-12-09 08:05:36,635 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 265 289) no Hoare annotation was computed. [2018-12-09 08:05:36,635 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 265 289) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse0 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2 .cse3) (or (or .cse2 (or .cse4 .cse1 (not (= ~waterLevel~0 2)))) .cse0))) [2018-12-09 08:05:36,635 INFO L444 ceAbstractionStarter]: At program point L275(line 275) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 .cse3) (or .cse1 .cse2 .cse0 .cse3))) [2018-12-09 08:05:36,636 INFO L448 ceAbstractionStarter]: For program point L273(lines 273 281) no Hoare annotation was computed. [2018-12-09 08:05:36,636 INFO L444 ceAbstractionStarter]: At program point L271(line 271) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 .cse3) (or .cse1 .cse2 .cse0 .cse3))) [2018-12-09 08:05:36,636 INFO L448 ceAbstractionStarter]: For program point L271-1(line 271) no Hoare annotation was computed. [2018-12-09 08:05:36,636 INFO L448 ceAbstractionStarter]: For program point L269(lines 269 286) no Hoare annotation was computed. [2018-12-09 08:05:36,636 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 205 211) no Hoare annotation was computed. [2018-12-09 08:05:36,636 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 205 211) the Hoare annotation is: true [2018-12-09 08:05:36,636 INFO L448 ceAbstractionStarter]: For program point L128(lines 128 134) no Hoare annotation was computed. [2018-12-09 08:05:36,636 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 98 165) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1))) [2018-12-09 08:05:36,636 INFO L448 ceAbstractionStarter]: For program point L128-1(lines 128 134) no Hoare annotation was computed. [2018-12-09 08:05:36,636 INFO L444 ceAbstractionStarter]: At program point L155(lines 108 157) the Hoare annotation is: (let ((.cse2 (= ~systemActive~0 1)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (= ~systemActive~0 0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse4 (= 2 ~waterLevel~0)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse5 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse4 (= ~pumpRunning~0 1) .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3 .cse5) (not (= 0 |old(~pumpRunning~0)|)) (and .cse6 .cse0 .cse1 .cse3 .cse5) (and .cse6 .cse0 .cse4 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)))) [2018-12-09 08:05:36,636 INFO L444 ceAbstractionStarter]: At program point L120(line 120) the Hoare annotation is: (let ((.cse5 (= 1 ~waterLevel~0)) (.cse3 (= ~systemActive~0 0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse0 (= 2 ~waterLevel~0)) (.cse1 (= ~systemActive~0 1)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse6 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (or (and .cse0 (= ~pumpRunning~0 1) .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse3 (and .cse4 .cse5 .cse2 .cse6)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse5 .cse1 .cse2) (and .cse3 .cse4 .cse0 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (and .cse4 .cse0 .cse1 .cse2 .cse6))) [2018-12-09 08:05:36,636 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 98 165) no Hoare annotation was computed. [2018-12-09 08:05:36,636 INFO L448 ceAbstractionStarter]: For program point L118(lines 118 124) no Hoare annotation was computed. [2018-12-09 08:05:36,636 INFO L448 ceAbstractionStarter]: For program point L118-1(lines 118 124) no Hoare annotation was computed. [2018-12-09 08:05:36,636 INFO L448 ceAbstractionStarter]: For program point L110(lines 110 114) no Hoare annotation was computed. [2018-12-09 08:05:36,636 INFO L444 ceAbstractionStarter]: At program point L158(lines 107 159) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2018-12-09 08:05:36,636 INFO L444 ceAbstractionStarter]: At program point L148(line 148) the Hoare annotation is: (let ((.cse0 (= 2 ~waterLevel~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (and (= ~pumpRunning~0 1) (and (not (= ~systemActive~0 0)) .cse0 .cse1)) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse2 .cse0 .cse1) (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0) .cse1) (not (= |old(~waterLevel~0)| 1)))) [2018-12-09 08:05:36,636 INFO L448 ceAbstractionStarter]: For program point L146(lines 146 152) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L444 ceAbstractionStarter]: At program point L146-1(lines 138 153) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (= 2 ~waterLevel~0)) (.cse5 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 (and .cse1 .cse2 .cse3)) (and .cse1 .cse4 .cse5 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse4 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse2 (= ~pumpRunning~0 1) .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse2 .cse5 .cse3))) [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point L109(lines 108 157) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L444 ceAbstractionStarter]: At program point L140(line 140) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse2 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= |old(~waterLevel~0)| ~waterLevel~0) .cse1) (and .cse2 (= ~pumpRunning~0 1) .cse1) (and .cse0 .cse2 .cse1) (not (= |old(~waterLevel~0)| 1)))) [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point L138(lines 138 153) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 98 165) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L444 ceAbstractionStarter]: At program point L130(line 130) the Hoare annotation is: (let ((.cse5 (= ~systemActive~0 0)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse0 (= 2 ~waterLevel~0)) (.cse1 (= ~systemActive~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 (= ~pumpRunning~0 1) .cse1 .cse2) (and .cse3 .cse4 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 (and .cse3 .cse0 .cse2 .cse6)) (and .cse5 .cse3 .cse4 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (and .cse3 .cse0 .cse1 .cse2))) [2018-12-09 08:05:36,637 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 290 297) the Hoare annotation is: (or (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 290 297) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 290 297) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 534 542) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 534 542) the Hoare annotation is: true [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 534 542) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~waterLevel~0)| ~waterLevel~0) [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point L305(lines 305 311) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L444 ceAbstractionStarter]: At program point L303(line 303) the Hoare annotation is: (or (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point L303-1(line 303) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 298 314) no Hoare annotation was computed. [2018-12-09 08:05:36,637 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 298 314) the Hoare annotation is: (or (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2018-12-09 08:05:36,638 INFO L444 ceAbstractionStarter]: At program point L309(line 309) the Hoare annotation is: (or (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point L309-1(lines 298 314) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point L386-1(line 386) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 379 397) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 379 397) the Hoare annotation is: true [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 379 397) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point L388(lines 388 392) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L451 ceAbstractionStarter]: At program point L386(line 386) the Hoare annotation is: true [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point L388-2(lines 388 392) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 511 519) the Hoare annotation is: true [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 511 519) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 511 519) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L451 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 467 478) the Hoare annotation is: true [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point L471-1(lines 467 478) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 467 478) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 479 487) the Hoare annotation is: true [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 479 487) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 479 487) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 545 574) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 545 574) the Hoare annotation is: true [2018-12-09 08:05:36,638 INFO L451 ceAbstractionStarter]: At program point L570(lines 545 574) the Hoare annotation is: true [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point L566(line 566) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point L559(lines 559 563) no Hoare annotation was computed. [2018-12-09 08:05:36,638 INFO L451 ceAbstractionStarter]: At program point L559-1(lines 559 563) the Hoare annotation is: true [2018-12-09 08:05:36,638 INFO L448 ceAbstractionStarter]: For program point L556(line 556) no Hoare annotation was computed. [2018-12-09 08:05:36,639 INFO L451 ceAbstractionStarter]: At program point L555-2(lines 555 569) the Hoare annotation is: true [2018-12-09 08:05:36,639 INFO L451 ceAbstractionStarter]: At program point L551(line 551) the Hoare annotation is: true [2018-12-09 08:05:36,639 INFO L448 ceAbstractionStarter]: For program point L551-1(line 551) no Hoare annotation was computed. [2018-12-09 08:05:36,639 INFO L444 ceAbstractionStarter]: At program point L192(lines 192 198) the Hoare annotation is: (let ((.cse6 (= 0 ~pumpRunning~0)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 0))) (.cse1 (and .cse6 .cse5 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (or .cse0 .cse2 .cse4) .cse1 (and (= ~pumpRunning~0 1) .cse5)) (or (or (or .cse2 .cse4) (not (= 1 |old(~pumpRunning~0)|))) (and (<= 1 ~switchedOnBeforeTS~0) .cse6 (= 1 ~waterLevel~0))) (or .cse1 (or .cse0 .cse4) .cse7) (or .cse0 .cse7 .cse1 .cse3)))) [2018-12-09 08:05:36,639 INFO L444 ceAbstractionStarter]: At program point L187(line 187) the Hoare annotation is: (let ((.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse1 (not (= ~systemActive~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse4 (not (= ~systemActive~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse0 .cse4 .cse3) (or (and (= ~pumpRunning~0 1) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (or (or .cse1 .cse2) (not (= 1 |old(~pumpRunning~0)|)))) (or (or .cse0 .cse2) .cse4))) [2018-12-09 08:05:36,639 INFO L448 ceAbstractionStarter]: For program point L185(lines 181 203) no Hoare annotation was computed. [2018-12-09 08:05:36,639 INFO L448 ceAbstractionStarter]: For program point L183(lines 181 203) no Hoare annotation was computed. [2018-12-09 08:05:36,639 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 178 204) the Hoare annotation is: (let ((.cse12 (= 0 ~pumpRunning~0)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse10 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse11 (<= 1 ~switchedOnBeforeTS~0)) (.cse5 (and .cse12 .cse7)) (.cse4 (not (= ~systemActive~0 1))) (.cse1 (not (= |old(~waterLevel~0)| 2))) (.cse3 (and .cse12 (= 2 ~waterLevel~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 0))) (.cse9 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse8 (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (.cse6 (not (= |old(~waterLevel~0)| 1)))) (and (or (or .cse0 .cse1) .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6) (or (or (or .cse4 .cse1) (not (= 1 |old(~pumpRunning~0)|))) (and (= ~pumpRunning~0 1) .cse7)) (or .cse0 .cse8 .cse4 .cse9 .cse6) (or .cse10 .cse0 .cse4 .cse6 .cse11) (or .cse10 .cse0 .cse2 .cse11 .cse6) (or .cse5 .cse0 .cse2 .cse6) (or (or .cse0 .cse4 .cse1) .cse3) (or .cse0 .cse2 .cse9 .cse8 .cse6)))) [2018-12-09 08:05:36,639 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 178 204) no Hoare annotation was computed. [2018-12-09 08:05:36,639 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 178 204) no Hoare annotation was computed. [2018-12-09 08:05:36,639 INFO L444 ceAbstractionStarter]: At program point L194(line 194) the Hoare annotation is: (let ((.cse0 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (let ((.cse1 (not (= ~systemActive~0 1))) (.cse4 (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) .cse0)) (.cse5 (not (= |old(~waterLevel~0)| 1))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse6 (not (= ~systemActive~0 0)))) (and (or (and (= 1 ~waterLevel~0) (= ~pumpRunning~0 1) .cse0) (or (or .cse1 .cse2) (not (= 1 |old(~pumpRunning~0)|)))) (or .cse3 .cse4 .cse1 .cse5) (or (or .cse3 .cse1 .cse2) .cse4) (or .cse3 .cse6 .cse5) (or (or .cse3 .cse2) .cse6)))) [2018-12-09 08:05:36,639 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 443 454) the Hoare annotation is: (or (or (not (= ~systemActive~0 1)) (not (= 1 ~pumpRunning~0)) (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 2))) (= |old(~waterLevel~0)| ~waterLevel~0)) [2018-12-09 08:05:36,639 INFO L448 ceAbstractionStarter]: For program point L447-1(lines 443 454) no Hoare annotation was computed. [2018-12-09 08:05:36,639 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 443 454) no Hoare annotation was computed. [2018-12-09 08:05:36,639 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 599 605) no Hoare annotation was computed. [2018-12-09 08:05:36,639 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 599 605) the Hoare annotation is: true [2018-12-09 08:05:36,639 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-09 08:05:36,640 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) [2018-12-09 08:05:36,640 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-09 08:05:36,640 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-09 08:05:36,640 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 213 237) the Hoare annotation is: (let ((.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse1 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 1))) (or (or .cse3 (or .cse0 .cse2 (not (= ~waterLevel~0 2)))) .cse1))) [2018-12-09 08:05:36,640 INFO L444 ceAbstractionStarter]: At program point L223(line 223) the Hoare annotation is: (let ((.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~waterLevel~0 1))) (or (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (or .cse2 (or .cse0 .cse1 (not (= ~waterLevel~0 2))))))) [2018-12-09 08:05:36,640 INFO L448 ceAbstractionStarter]: For program point L221(lines 221 229) no Hoare annotation was computed. [2018-12-09 08:05:36,640 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 213 237) no Hoare annotation was computed. [2018-12-09 08:05:36,640 INFO L444 ceAbstractionStarter]: At program point L219(line 219) the Hoare annotation is: (let ((.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse1 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 1))) (or (or .cse3 (or .cse0 .cse2 (not (= ~waterLevel~0 2)))) .cse1))) [2018-12-09 08:05:36,640 INFO L448 ceAbstractionStarter]: For program point L219-1(line 219) no Hoare annotation was computed. [2018-12-09 08:05:36,640 INFO L448 ceAbstractionStarter]: For program point L217(lines 217 234) no Hoare annotation was computed. [2018-12-09 08:05:36,640 INFO L444 ceAbstractionStarter]: At program point L232(line 232) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse1 .cse2 .cse0 (not (= ~waterLevel~0 1))))) [2018-12-09 08:05:36,640 INFO L448 ceAbstractionStarter]: For program point L232-1(lines 213 237) no Hoare annotation was computed. [2018-12-09 08:05:36,640 INFO L444 ceAbstractionStarter]: At program point L227(line 227) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~2) (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) .cse3) (or .cse1 .cse2 .cse3 .cse0 (not (= ~waterLevel~0 1))))) [2018-12-09 08:05:36,640 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 432 439) no Hoare annotation was computed. [2018-12-09 08:05:36,640 INFO L451 ceAbstractionStarter]: At program point startSystemENTRY(lines 432 439) the Hoare annotation is: true [2018-12-09 08:05:36,640 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 432 439) no Hoare annotation was computed. [2018-12-09 08:05:36,640 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 455 466) no Hoare annotation was computed. [2018-12-09 08:05:36,640 INFO L448 ceAbstractionStarter]: For program point L459-1(lines 455 466) no Hoare annotation was computed. [2018-12-09 08:05:36,640 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 455 466) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 0))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse1 (not (= |old(~waterLevel~0)| 2))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 (not (= 1 ~pumpRunning~0)) .cse1 .cse2) (or .cse3 .cse2 .cse4 .cse5 .cse1) (or .cse3 (or .cse6 .cse5) .cse4 .cse2) (or .cse2 (or .cse5 .cse0) .cse4 .cse1) (or (= 1 ~waterLevel~0) (or .cse5 .cse0 .cse6)))) [2018-12-09 08:05:36,641 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 644 651) no Hoare annotation was computed. [2018-12-09 08:05:36,641 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 644 651) the Hoare annotation is: true [2018-12-09 08:05:36,641 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 648) no Hoare annotation was computed. [2018-12-09 08:05:36,641 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 644 651) no Hoare annotation was computed. [2018-12-09 08:05:36,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 08:05:36 BoogieIcfgContainer [2018-12-09 08:05:36,651 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-09 08:05:36,651 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-09 08:05:36,651 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-09 08:05:36,651 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-09 08:05:36,652 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 08:05:17" (3/4) ... [2018-12-09 08:05:36,654 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification5_spec__1 [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification5_spec__2 [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification5_spec__3 [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stopSystem [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-12-09 08:05:36,658 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-12-09 08:05:36,659 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-12-09 08:05:36,663 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 50 nodes and edges [2018-12-09 08:05:36,664 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-12-09 08:05:36,664 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-09 08:05:36,664 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-09 08:05:36,664 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-09 08:05:36,664 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-09 08:05:36,681 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0 == pumpRunning && \old(waterLevel) == waterLevel) && systemActive == 1) && splverifierCounter == 0) || !(\old(systemActive) == 1)) || (((2 == waterLevel && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || ((((0 == pumpRunning && 2 == waterLevel) && systemActive == 1) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || !(0 == \old(pumpRunning))) || ((((systemActive == 0 && 0 == pumpRunning) && \old(waterLevel) == waterLevel) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || ((((systemActive == 0 && 0 == pumpRunning) && 2 == waterLevel) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || !(\old(waterLevel) == 1) [2018-12-09 08:05:36,681 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1) [2018-12-09 08:05:36,717 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_368fa925-44bc-40cd-81e2-10c5ff406b70/bin-2019/utaipan/witness.graphml [2018-12-09 08:05:36,717 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-09 08:05:36,718 INFO L168 Benchmark]: Toolchain (without parser) took 19445.09 ms. Allocated memory was 1.0 GB in the beginning and 2.5 GB in the end (delta: 1.5 GB). Free memory was 948.1 MB in the beginning and 1.4 GB in the end (delta: -476.9 MB). Peak memory consumption was 1.0 GB. Max. memory is 11.5 GB. [2018-12-09 08:05:36,719 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-09 08:05:36,719 INFO L168 Benchmark]: CACSL2BoogieTranslator took 309.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 146.8 MB). Free memory was 948.1 MB in the beginning and 1.1 GB in the end (delta: -186.3 MB). Peak memory consumption was 27.6 MB. Max. memory is 11.5 GB. [2018-12-09 08:05:36,719 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. [2018-12-09 08:05:36,719 INFO L168 Benchmark]: Boogie Preprocessor took 25.74 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. [2018-12-09 08:05:36,719 INFO L168 Benchmark]: RCFGBuilder took 320.41 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 50.3 MB). Peak memory consumption was 50.3 MB. Max. memory is 11.5 GB. [2018-12-09 08:05:36,720 INFO L168 Benchmark]: TraceAbstraction took 18695.74 ms. Allocated memory was 1.2 GB in the beginning and 2.5 GB in the end (delta: 1.4 GB). Free memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: -378.6 MB). Peak memory consumption was 1.7 GB. Max. memory is 11.5 GB. [2018-12-09 08:05:36,720 INFO L168 Benchmark]: Witness Printer took 66.42 ms. Allocated memory is still 2.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 30.9 MB). Peak memory consumption was 30.9 MB. Max. memory is 11.5 GB. [2018-12-09 08:05:36,721 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 309.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 146.8 MB). Free memory was 948.1 MB in the beginning and 1.1 GB in the end (delta: -186.3 MB). Peak memory consumption was 27.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 24.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 25.74 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 320.41 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 50.3 MB). Peak memory consumption was 50.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 18695.74 ms. Allocated memory was 1.2 GB in the beginning and 2.5 GB in the end (delta: 1.4 GB). Free memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: -378.6 MB). Peak memory consumption was 1.7 GB. Max. memory is 11.5 GB. * Witness Printer took 66.42 ms. Allocated memory is still 2.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 30.9 MB). Peak memory consumption was 30.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 648]: 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: 108]: Loop Invariant Derived loop invariant: (((((((((0 == pumpRunning && \old(waterLevel) == waterLevel) && systemActive == 1) && splverifierCounter == 0) || !(\old(systemActive) == 1)) || (((2 == waterLevel && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || ((((0 == pumpRunning && 2 == waterLevel) && systemActive == 1) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || !(0 == \old(pumpRunning))) || ((((systemActive == 0 && 0 == pumpRunning) && \old(waterLevel) == waterLevel) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || ((((systemActive == 0 && 0 == pumpRunning) && 2 == waterLevel) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || !(\old(waterLevel) == 1) - InvariantResult [Line: 555]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 107]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1) - InvariantResult [Line: 545]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 35 procedures, 186 locations, 1 error locations. SAFE Result, 18.6s OverallTime, 12 OverallIterations, 9 TraceHistogramMax, 4.2s AutomataDifference, 0.0s DeadEndRemovalTime, 3.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 3041 SDtfs, 2585 SDslu, 8979 SDs, 0 SdLazy, 6657 SolverSat, 1144 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2870 GetRequests, 2702 SyntacticMatches, 24 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 860 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3313occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 6.7s AbstIntTime, 4 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 764 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 77 LocationsWithAnnotation, 5398 PreInvPairs, 5565 NumberOfFragments, 2675 HoareAnnotationTreeSize, 5398 FomulaSimplifications, 10476 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 77 FomulaSimplificationsInter, 27367 FormulaSimplificationTreeSizeReductionInter, 3.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 3408 NumberOfCodeBlocks, 3408 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 4737 ConstructedInterpolants, 0 QuantifiedInterpolants, 1839309 SizeOfPredicates, 13 NumberOfNonLiveVariables, 5435 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 20 InterpolantComputations, 10 PerfectInterpolantSequences, 4557/4683 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...