./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product62_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product62_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/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 23f993c1cfae7b9f66cc8c2fd252077854486eec ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 11:25:08,889 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 11:25:08,890 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 11:25:08,896 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 11:25:08,896 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 11:25:08,897 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 11:25:08,898 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 11:25:08,899 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 11:25:08,900 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 11:25:08,900 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 11:25:08,901 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 11:25:08,901 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 11:25:08,902 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 11:25:08,902 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 11:25:08,903 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 11:25:08,903 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 11:25:08,904 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 11:25:08,905 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 11:25:08,906 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 11:25:08,907 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 11:25:08,908 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 11:25:08,909 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 11:25:08,910 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 11:25:08,910 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 11:25:08,910 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 11:25:08,911 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 11:25:08,911 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 11:25:08,912 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 11:25:08,912 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 11:25:08,913 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 11:25:08,913 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 11:25:08,913 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 11:25:08,914 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 11:25:08,914 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 11:25:08,914 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 11:25:08,915 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 11:25:08,915 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 11:25:08,922 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 11:25:08,922 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 11:25:08,923 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 11:25:08,923 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 11:25:08,923 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 11:25:08,923 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 11:25:08,924 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 11:25:08,924 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 11:25:08,924 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 11:25:08,924 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 11:25:08,924 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 11:25:08,924 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 11:25:08,924 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 11:25:08,925 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 11:25:08,925 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 11:25:08,925 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 11:25:08,925 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 11:25:08,925 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 11:25:08,925 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 11:25:08,926 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 11:25:08,926 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 11:25:08,926 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 11:25:08,926 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 11:25:08,926 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 11:25:08,926 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 11:25:08,926 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 11:25:08,927 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 11:25:08,927 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 11:25:08,927 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 11:25:08,927 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 11:25:08,927 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 11:25:08,927 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 11:25:08,927 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 11:25:08,927 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 11:25:08,928 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 11:25:08,928 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 11:25:08,928 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 11:25:08,928 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_731e714e-7b75-4634-a5bf-2519b10c5e5b/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 -> 23f993c1cfae7b9f66cc8c2fd252077854486eec [2018-11-18 11:25:08,951 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 11:25:08,960 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 11:25:08,963 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 11:25:08,964 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 11:25:08,964 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 11:25:08,965 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product62_true-unreach-call_false-termination.cil.c [2018-11-18 11:25:09,007 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/data/4755aaf8b/a1516e01e72843b7ad52b449bc4eab06/FLAG214de228f [2018-11-18 11:25:09,346 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 11:25:09,346 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/sv-benchmarks/c/product-lines/minepump_spec2_product62_true-unreach-call_false-termination.cil.c [2018-11-18 11:25:09,357 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/data/4755aaf8b/a1516e01e72843b7ad52b449bc4eab06/FLAG214de228f [2018-11-18 11:25:09,368 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/data/4755aaf8b/a1516e01e72843b7ad52b449bc4eab06 [2018-11-18 11:25:09,370 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 11:25:09,371 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 11:25:09,372 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 11:25:09,372 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 11:25:09,374 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 11:25:09,374 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:25:09" (1/1) ... [2018-11-18 11:25:09,376 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70682c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09, skipping insertion in model container [2018-11-18 11:25:09,376 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:25:09" (1/1) ... [2018-11-18 11:25:09,382 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 11:25:09,413 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 11:25:09,609 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 11:25:09,617 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 11:25:09,710 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 11:25:09,726 INFO L195 MainTranslator]: Completed translation [2018-11-18 11:25:09,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09 WrapperNode [2018-11-18 11:25:09,727 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 11:25:09,727 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 11:25:09,727 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 11:25:09,727 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 11:25:09,732 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09" (1/1) ... [2018-11-18 11:25:09,744 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09" (1/1) ... [2018-11-18 11:25:09,751 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 11:25:09,751 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 11:25:09,752 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 11:25:09,752 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 11:25:09,758 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09" (1/1) ... [2018-11-18 11:25:09,758 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09" (1/1) ... [2018-11-18 11:25:09,760 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09" (1/1) ... [2018-11-18 11:25:09,760 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09" (1/1) ... [2018-11-18 11:25:09,768 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09" (1/1) ... [2018-11-18 11:25:09,773 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09" (1/1) ... [2018-11-18 11:25:09,775 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09" (1/1) ... [2018-11-18 11:25:09,777 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 11:25:09,778 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 11:25:09,778 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 11:25:09,778 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 11:25:09,778 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 11:25:09,813 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 11:25:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 11:25:09,814 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 11:25:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 11:25:09,814 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-18 11:25:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-18 11:25:09,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 11:25:09,814 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 11:25:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 11:25:09,814 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 11:25:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 11:25:09,814 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 11:25:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 11:25:09,815 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 11:25:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 11:25:09,815 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 11:25:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 11:25:09,815 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-11-18 11:25:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-11-18 11:25:09,815 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-18 11:25:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-18 11:25:09,815 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-11-18 11:25:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-11-18 11:25:09,815 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-11-18 11:25:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-11-18 11:25:09,815 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 11:25:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 11:25:09,815 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 11:25:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 11:25:09,816 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 11:25:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 11:25:09,816 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 11:25:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 11:25:09,816 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 11:25:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 11:25:09,816 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 11:25:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 11:25:09,817 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 11:25:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 11:25:09,817 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-18 11:25:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-18 11:25:09,817 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 11:25:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 11:25:09,817 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 11:25:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 11:25:09,817 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 11:25:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 11:25:09,818 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-18 11:25:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-18 11:25:09,818 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 11:25:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 11:25:09,818 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 11:25:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 11:25:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-18 11:25:09,819 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-18 11:25:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 11:25:09,819 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 11:25:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 11:25:09,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 11:25:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 11:25:09,819 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 11:25:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 11:25:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 11:25:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 11:25:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 11:25:10,269 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 11:25:10,269 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:25:10 BoogieIcfgContainer [2018-11-18 11:25:10,269 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 11:25:10,270 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 11:25:10,270 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 11:25:10,272 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 11:25:10,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:25:09" (1/3) ... [2018-11-18 11:25:10,277 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1723d3ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:25:10, skipping insertion in model container [2018-11-18 11:25:10,277 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:25:09" (2/3) ... [2018-11-18 11:25:10,277 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1723d3ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:25:10, skipping insertion in model container [2018-11-18 11:25:10,277 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:25:10" (3/3) ... [2018-11-18 11:25:10,278 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product62_true-unreach-call_false-termination.cil.c [2018-11-18 11:25:10,287 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 11:25:10,294 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 11:25:10,306 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 11:25:10,332 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 11:25:10,332 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 11:25:10,332 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 11:25:10,332 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 11:25:10,332 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 11:25:10,332 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 11:25:10,332 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 11:25:10,332 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 11:25:10,349 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-11-18 11:25:10,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-18 11:25:10,354 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:10,355 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 11:25:10,356 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:10,359 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:10,359 INFO L82 PathProgramCache]: Analyzing trace with hash -1261194602, now seen corresponding path program 1 times [2018-11-18 11:25:10,361 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:10,389 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:10,389 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:10,389 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:10,389 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:10,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:10,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 11:25:10,578 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 11:25:10,578 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 11:25:10,578 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:10,582 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 11:25:10,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 11:25:10,593 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 11:25:10,595 INFO L87 Difference]: Start difference. First operand 174 states. Second operand 2 states. [2018-11-18 11:25:10,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:10,628 INFO L93 Difference]: Finished difference Result 318 states and 395 transitions. [2018-11-18 11:25:10,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 11:25:10,629 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-11-18 11:25:10,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:10,639 INFO L225 Difference]: With dead ends: 318 [2018-11-18 11:25:10,639 INFO L226 Difference]: Without dead ends: 161 [2018-11-18 11:25:10,642 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 11:25:10,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2018-11-18 11:25:10,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2018-11-18 11:25:10,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2018-11-18 11:25:10,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 191 transitions. [2018-11-18 11:25:10,684 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 191 transitions. Word has length 51 [2018-11-18 11:25:10,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:10,685 INFO L480 AbstractCegarLoop]: Abstraction has 161 states and 191 transitions. [2018-11-18 11:25:10,685 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 11:25:10,685 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 191 transitions. [2018-11-18 11:25:10,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-18 11:25:10,687 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:10,687 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 11:25:10,688 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:10,688 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:10,688 INFO L82 PathProgramCache]: Analyzing trace with hash -1496465809, now seen corresponding path program 1 times [2018-11-18 11:25:10,688 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:10,689 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:10,689 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:10,689 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:10,689 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:10,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:10,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 11:25:10,771 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 11:25:10,771 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 11:25:10,771 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:10,772 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 11:25:10,773 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 11:25:10,773 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 11:25:10,773 INFO L87 Difference]: Start difference. First operand 161 states and 191 transitions. Second operand 3 states. [2018-11-18 11:25:10,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:10,796 INFO L93 Difference]: Finished difference Result 261 states and 311 transitions. [2018-11-18 11:25:10,797 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 11:25:10,797 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-18 11:25:10,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:10,798 INFO L225 Difference]: With dead ends: 261 [2018-11-18 11:25:10,799 INFO L226 Difference]: Without dead ends: 151 [2018-11-18 11:25:10,800 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 11:25:10,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-11-18 11:25:10,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2018-11-18 11:25:10,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-11-18 11:25:10,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 178 transitions. [2018-11-18 11:25:10,812 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 178 transitions. Word has length 53 [2018-11-18 11:25:10,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:10,812 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 178 transitions. [2018-11-18 11:25:10,812 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 11:25:10,813 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 178 transitions. [2018-11-18 11:25:10,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-18 11:25:10,814 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:10,814 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 11:25:10,815 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:10,815 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:10,815 INFO L82 PathProgramCache]: Analyzing trace with hash -1747558049, now seen corresponding path program 1 times [2018-11-18 11:25:10,815 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:10,816 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:10,816 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:10,816 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:10,816 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:10,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:10,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 11:25:10,920 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 11:25:10,920 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 11:25:10,920 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:10,921 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 11:25:10,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 11:25:10,921 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 11:25:10,921 INFO L87 Difference]: Start difference. First operand 151 states and 178 transitions. Second operand 7 states. [2018-11-18 11:25:11,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:11,215 INFO L93 Difference]: Finished difference Result 274 states and 329 transitions. [2018-11-18 11:25:11,216 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 11:25:11,217 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2018-11-18 11:25:11,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:11,218 INFO L225 Difference]: With dead ends: 274 [2018-11-18 11:25:11,218 INFO L226 Difference]: Without dead ends: 151 [2018-11-18 11:25:11,219 INFO L604 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-11-18 11:25:11,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-11-18 11:25:11,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2018-11-18 11:25:11,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-11-18 11:25:11,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 177 transitions. [2018-11-18 11:25:11,235 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 177 transitions. Word has length 58 [2018-11-18 11:25:11,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:11,235 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 177 transitions. [2018-11-18 11:25:11,235 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 11:25:11,236 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 177 transitions. [2018-11-18 11:25:11,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-18 11:25:11,237 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:11,238 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 11:25:11,238 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:11,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:11,238 INFO L82 PathProgramCache]: Analyzing trace with hash -1193729521, now seen corresponding path program 1 times [2018-11-18 11:25:11,238 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:11,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:11,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:11,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:11,239 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:11,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:11,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 11:25:11,341 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 11:25:11,341 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 11:25:11,341 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:11,341 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 11:25:11,342 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 11:25:11,342 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 11:25:11,342 INFO L87 Difference]: Start difference. First operand 151 states and 177 transitions. Second operand 5 states. [2018-11-18 11:25:11,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:11,692 INFO L93 Difference]: Finished difference Result 392 states and 476 transitions. [2018-11-18 11:25:11,692 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 11:25:11,693 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2018-11-18 11:25:11,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:11,695 INFO L225 Difference]: With dead ends: 392 [2018-11-18 11:25:11,695 INFO L226 Difference]: Without dead ends: 269 [2018-11-18 11:25:11,696 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-18 11:25:11,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2018-11-18 11:25:11,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 249. [2018-11-18 11:25:11,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 249 states. [2018-11-18 11:25:11,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 284 transitions. [2018-11-18 11:25:11,720 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 284 transitions. Word has length 76 [2018-11-18 11:25:11,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:11,721 INFO L480 AbstractCegarLoop]: Abstraction has 249 states and 284 transitions. [2018-11-18 11:25:11,721 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 11:25:11,721 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 284 transitions. [2018-11-18 11:25:11,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 11:25:11,722 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:11,723 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 11:25:11,725 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:11,725 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:11,725 INFO L82 PathProgramCache]: Analyzing trace with hash 2081884389, now seen corresponding path program 1 times [2018-11-18 11:25:11,725 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:11,726 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:11,726 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:11,726 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:11,726 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:11,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:11,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 11:25:11,817 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 11:25:11,817 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 11:25:11,817 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:11,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 11:25:11,818 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 11:25:11,818 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 11:25:11,819 INFO L87 Difference]: Start difference. First operand 249 states and 284 transitions. Second operand 6 states. [2018-11-18 11:25:11,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:11,986 INFO L93 Difference]: Finished difference Result 673 states and 788 transitions. [2018-11-18 11:25:11,986 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 11:25:11,987 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2018-11-18 11:25:11,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:11,990 INFO L225 Difference]: With dead ends: 673 [2018-11-18 11:25:11,990 INFO L226 Difference]: Without dead ends: 452 [2018-11-18 11:25:11,991 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 11:25:11,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2018-11-18 11:25:12,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 446. [2018-11-18 11:25:12,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 446 states. [2018-11-18 11:25:12,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 508 transitions. [2018-11-18 11:25:12,019 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 508 transitions. Word has length 90 [2018-11-18 11:25:12,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:12,020 INFO L480 AbstractCegarLoop]: Abstraction has 446 states and 508 transitions. [2018-11-18 11:25:12,020 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 11:25:12,020 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 508 transitions. [2018-11-18 11:25:12,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-18 11:25:12,021 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:12,021 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 11:25:12,021 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:12,022 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:12,022 INFO L82 PathProgramCache]: Analyzing trace with hash -1329331863, now seen corresponding path program 1 times [2018-11-18 11:25:12,022 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:12,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:12,022 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:12,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:12,023 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:12,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:12,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 11:25:12,104 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 11:25:12,104 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 11:25:12,104 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:12,104 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 11:25:12,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 11:25:12,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 11:25:12,105 INFO L87 Difference]: Start difference. First operand 446 states and 508 transitions. Second operand 7 states. [2018-11-18 11:25:12,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:12,500 INFO L93 Difference]: Finished difference Result 897 states and 1046 transitions. [2018-11-18 11:25:12,501 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-18 11:25:12,501 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 94 [2018-11-18 11:25:12,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:12,504 INFO L225 Difference]: With dead ends: 897 [2018-11-18 11:25:12,504 INFO L226 Difference]: Without dead ends: 479 [2018-11-18 11:25:12,504 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-11-18 11:25:12,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2018-11-18 11:25:12,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 445. [2018-11-18 11:25:12,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 445 states. [2018-11-18 11:25:12,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 505 transitions. [2018-11-18 11:25:12,527 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 505 transitions. Word has length 94 [2018-11-18 11:25:12,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:12,528 INFO L480 AbstractCegarLoop]: Abstraction has 445 states and 505 transitions. [2018-11-18 11:25:12,528 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 11:25:12,528 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 505 transitions. [2018-11-18 11:25:12,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-18 11:25:12,529 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:12,530 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 11:25:12,530 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:12,530 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:12,530 INFO L82 PathProgramCache]: Analyzing trace with hash -1760522044, now seen corresponding path program 1 times [2018-11-18 11:25:12,530 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:12,531 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:12,531 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:12,531 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:12,531 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:12,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:12,600 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 11:25:12,600 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 11:25:12,601 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 11:25:12,601 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:12,601 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 11:25:12,601 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 11:25:12,601 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 11:25:12,602 INFO L87 Difference]: Start difference. First operand 445 states and 505 transitions. Second operand 6 states. [2018-11-18 11:25:12,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:12,628 INFO L93 Difference]: Finished difference Result 876 states and 1018 transitions. [2018-11-18 11:25:12,629 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 11:25:12,629 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 110 [2018-11-18 11:25:12,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:12,631 INFO L225 Difference]: With dead ends: 876 [2018-11-18 11:25:12,631 INFO L226 Difference]: Without dead ends: 459 [2018-11-18 11:25:12,631 INFO L604 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-11-18 11:25:12,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2018-11-18 11:25:12,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 455. [2018-11-18 11:25:12,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 455 states. [2018-11-18 11:25:12,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 515 transitions. [2018-11-18 11:25:12,646 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 515 transitions. Word has length 110 [2018-11-18 11:25:12,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:12,647 INFO L480 AbstractCegarLoop]: Abstraction has 455 states and 515 transitions. [2018-11-18 11:25:12,647 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 11:25:12,647 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 515 transitions. [2018-11-18 11:25:12,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-18 11:25:12,648 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:12,648 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 11:25:12,649 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:12,649 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:12,649 INFO L82 PathProgramCache]: Analyzing trace with hash 178640002, now seen corresponding path program 1 times [2018-11-18 11:25:12,649 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:12,649 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:12,650 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:12,650 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:12,650 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:12,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:12,723 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 11:25:12,723 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 11:25:12,723 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-18 11:25:12,723 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:12,724 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 11:25:12,724 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 11:25:12,724 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 11:25:12,724 INFO L87 Difference]: Start difference. First operand 455 states and 515 transitions. Second operand 8 states. [2018-11-18 11:25:12,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:12,750 INFO L93 Difference]: Finished difference Result 896 states and 1040 transitions. [2018-11-18 11:25:12,751 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 11:25:12,751 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 110 [2018-11-18 11:25:12,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:12,753 INFO L225 Difference]: With dead ends: 896 [2018-11-18 11:25:12,753 INFO L226 Difference]: Without dead ends: 469 [2018-11-18 11:25:12,754 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 11:25:12,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2018-11-18 11:25:12,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 463. [2018-11-18 11:25:12,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 463 states. [2018-11-18 11:25:12,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 523 transitions. [2018-11-18 11:25:12,768 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 523 transitions. Word has length 110 [2018-11-18 11:25:12,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:12,768 INFO L480 AbstractCegarLoop]: Abstraction has 463 states and 523 transitions. [2018-11-18 11:25:12,768 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 11:25:12,769 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 523 transitions. [2018-11-18 11:25:12,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-18 11:25:12,771 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:12,771 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 11:25:12,771 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:12,771 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:12,771 INFO L82 PathProgramCache]: Analyzing trace with hash 947810017, now seen corresponding path program 1 times [2018-11-18 11:25:12,771 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:12,772 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:12,772 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:12,772 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:12,772 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:12,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:12,833 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 11:25:12,833 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 11:25:12,833 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-18 11:25:12,834 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:12,834 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-18 11:25:12,834 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-18 11:25:12,834 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 11:25:12,834 INFO L87 Difference]: Start difference. First operand 463 states and 523 transitions. Second operand 4 states. [2018-11-18 11:25:12,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:12,979 INFO L93 Difference]: Finished difference Result 1376 states and 1630 transitions. [2018-11-18 11:25:12,979 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-18 11:25:12,979 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 110 [2018-11-18 11:25:12,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:12,982 INFO L225 Difference]: With dead ends: 1376 [2018-11-18 11:25:12,982 INFO L226 Difference]: Without dead ends: 941 [2018-11-18 11:25:12,983 INFO L604 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-11-18 11:25:12,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 941 states. [2018-11-18 11:25:13,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 941 to 926. [2018-11-18 11:25:13,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 926 states. [2018-11-18 11:25:13,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 1075 transitions. [2018-11-18 11:25:13,012 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 1075 transitions. Word has length 110 [2018-11-18 11:25:13,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:13,012 INFO L480 AbstractCegarLoop]: Abstraction has 926 states and 1075 transitions. [2018-11-18 11:25:13,012 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-18 11:25:13,012 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1075 transitions. [2018-11-18 11:25:13,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-11-18 11:25:13,014 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:13,014 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 11:25:13,015 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:13,015 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:13,015 INFO L82 PathProgramCache]: Analyzing trace with hash 280709351, now seen corresponding path program 1 times [2018-11-18 11:25:13,015 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:13,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:13,016 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:13,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:13,016 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:13,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:13,119 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-18 11:25:13,119 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 11:25:13,119 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 11:25:13,120 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 115 with the following transitions: [2018-11-18 11:25:13,121 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [37], [38], [50], [54], [56], [57], [60], [75], [78], [79], [83], [84], [86], [90], [96], [100], [104], [107], [112], [115], [120], [126], [129], [139], [140], [143], [145], [148], [150], [153], [156], [168], [169], [170], [171], [172], [174], [179], [182], [183], [185], [190], [192], [193], [198], [200], [201], [202], [208], [212], [253], [257], [260], [262], [265], [275], [280], [284], [285], [288], [289], [290], [291], [292], [293], [294], [295], [296], [304], [305], [308], [309], [310], [312], [313], [320], [321], [322], [323], [324], [325], [328], [332], [333], [334], [335], [336], [338], [339], [340], [341], [342], [343], [346], [347], [348], [354], [355], [356], [358], [359], [360], [361] [2018-11-18 11:25:13,146 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 11:25:13,146 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 11:25:13,524 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 11:25:13,525 INFO L272 AbstractInterpreter]: Visited 85 different actions 85 times. Never merged. Never widened. Performed 2811 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2811 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 135 variables. [2018-11-18 11:25:13,537 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:13,537 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 11:25:13,759 INFO L227 lantSequenceWeakener]: Weakened 83 states. On average, predicates are now at 96.58% of their original sizes. [2018-11-18 11:25:13,759 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 11:25:13,934 INFO L415 sIntCurrentIteration]: We unified 113 AI predicates to 113 [2018-11-18 11:25:13,934 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 11:25:13,934 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 11:25:13,934 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [25] imperfect sequences [13] total 36 [2018-11-18 11:25:13,935 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:13,935 INFO L459 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-11-18 11:25:13,935 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-11-18 11:25:13,935 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=529, Unknown=0, NotChecked=0, Total=600 [2018-11-18 11:25:13,936 INFO L87 Difference]: Start difference. First operand 926 states and 1075 transitions. Second operand 25 states. [2018-11-18 11:25:18,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:18,158 INFO L93 Difference]: Finished difference Result 2301 states and 2709 transitions. [2018-11-18 11:25:18,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-11-18 11:25:18,159 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 114 [2018-11-18 11:25:18,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:18,216 INFO L225 Difference]: With dead ends: 2301 [2018-11-18 11:25:18,216 INFO L226 Difference]: Without dead ends: 1403 [2018-11-18 11:25:18,218 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 130 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=191, Invalid=1531, Unknown=0, NotChecked=0, Total=1722 [2018-11-18 11:25:18,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1403 states. [2018-11-18 11:25:18,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1403 to 1401. [2018-11-18 11:25:18,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1401 states. [2018-11-18 11:25:18,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1401 states to 1401 states and 1603 transitions. [2018-11-18 11:25:18,258 INFO L78 Accepts]: Start accepts. Automaton has 1401 states and 1603 transitions. Word has length 114 [2018-11-18 11:25:18,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:18,258 INFO L480 AbstractCegarLoop]: Abstraction has 1401 states and 1603 transitions. [2018-11-18 11:25:18,258 INFO L481 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-11-18 11:25:18,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1401 states and 1603 transitions. [2018-11-18 11:25:18,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2018-11-18 11:25:18,261 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:18,261 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 11:25:18,261 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:18,261 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:18,261 INFO L82 PathProgramCache]: Analyzing trace with hash -715395093, now seen corresponding path program 1 times [2018-11-18 11:25:18,262 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:18,262 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:18,262 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:18,262 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:18,262 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:18,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:18,361 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-18 11:25:18,362 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 11:25:18,362 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 11:25:18,362 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 186 with the following transitions: [2018-11-18 11:25:18,362 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [29], [33], [36], [37], [38], [39], [41], [44], [48], [49], [50], [54], [56], [57], [60], [63], [65], [71], [75], [78], [79], [83], [84], [85], [86], [90], [96], [100], [104], [107], [110], [112], [115], [118], [120], [126], [129], [139], [140], [141], [142], [143], [145], [148], [150], [153], [156], [165], [167], [168], [169], [170], [171], [172], [174], [179], [182], [183], [185], [190], [192], [193], [198], [200], [201], [202], [205], [208], [212], [218], [248], [252], [253], [257], [260], [262], [265], [272], [275], [280], [284], [285], [288], [289], [290], [291], [292], [293], [294], [295], [296], [298], [299], [302], [303], [304], [305], [306], [307], [308], [309], [310], [312], [313], [314], [315], [318], [319], [320], [321], [322], [323], [324], [325], [328], [329], [332], [333], [334], [335], [336], [338], [339], [340], [341], [342], [343], [344], [345], [346], [347], [348], [349], [354], [355], [356], [358], [359], [360], [361], [364], [365] [2018-11-18 11:25:18,366 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 11:25:18,366 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 11:25:20,054 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 11:25:20,054 INFO L272 AbstractInterpreter]: Visited 149 different actions 983 times. Merged at 19 different actions 73 times. Never widened. Performed 30197 root evaluator evaluations with a maximum evaluation depth of 5. Performed 30197 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 18 fixpoints after 6 different actions. Largest state had 135 variables. [2018-11-18 11:25:20,060 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:20,060 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 11:25:20,472 INFO L227 lantSequenceWeakener]: Weakened 181 states. On average, predicates are now at 97.73% of their original sizes. [2018-11-18 11:25:20,472 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 11:25:20,721 INFO L415 sIntCurrentIteration]: We unified 184 AI predicates to 184 [2018-11-18 11:25:20,721 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 11:25:20,722 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 11:25:20,722 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [30] imperfect sequences [13] total 41 [2018-11-18 11:25:20,722 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:20,722 INFO L459 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-11-18 11:25:20,722 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-11-18 11:25:20,723 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=729, Unknown=0, NotChecked=0, Total=870 [2018-11-18 11:25:20,723 INFO L87 Difference]: Start difference. First operand 1401 states and 1603 transitions. Second operand 30 states. [2018-11-18 11:25:36,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:36,047 INFO L93 Difference]: Finished difference Result 4670 states and 5667 transitions. [2018-11-18 11:25:36,047 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-11-18 11:25:36,047 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 185 [2018-11-18 11:25:36,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:36,056 INFO L225 Difference]: With dead ends: 4670 [2018-11-18 11:25:36,056 INFO L226 Difference]: Without dead ends: 3602 [2018-11-18 11:25:36,060 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 246 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2619 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1102, Invalid=7270, Unknown=0, NotChecked=0, Total=8372 [2018-11-18 11:25:36,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3602 states. [2018-11-18 11:25:36,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3602 to 2846. [2018-11-18 11:25:36,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2846 states. [2018-11-18 11:25:36,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2846 states to 2846 states and 3296 transitions. [2018-11-18 11:25:36,161 INFO L78 Accepts]: Start accepts. Automaton has 2846 states and 3296 transitions. Word has length 185 [2018-11-18 11:25:36,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:36,161 INFO L480 AbstractCegarLoop]: Abstraction has 2846 states and 3296 transitions. [2018-11-18 11:25:36,161 INFO L481 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-11-18 11:25:36,162 INFO L276 IsEmpty]: Start isEmpty. Operand 2846 states and 3296 transitions. [2018-11-18 11:25:36,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2018-11-18 11:25:36,166 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 11:25:36,167 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2018-11-18 11:25:36,167 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 11:25:36,167 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:36,167 INFO L82 PathProgramCache]: Analyzing trace with hash 274605812, now seen corresponding path program 1 times [2018-11-18 11:25:36,167 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 11:25:36,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:36,168 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:36,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 11:25:36,168 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 11:25:36,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:36,288 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 59 proven. 14 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-11-18 11:25:36,289 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 11:25:36,289 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 11:25:36,289 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 264 with the following transitions: [2018-11-18 11:25:36,289 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [29], [33], [36], [37], [38], [39], [41], [44], [48], [49], [50], [54], [56], [57], [60], [63], [65], [71], [75], [78], [79], [83], [84], [85], [86], [90], [96], [100], [104], [107], [110], [112], [115], [118], [120], [126], [129], [139], [140], [141], [142], [143], [145], [148], [150], [153], [156], [159], [165], [167], [168], [169], [170], [171], [172], [174], [179], [182], [183], [185], [190], [192], [193], [198], [200], [201], [202], [205], [208], [212], [218], [248], [252], [253], [257], [260], [262], [265], [272], [275], [280], [284], [285], [288], [289], [290], [291], [292], [293], [294], [295], [296], [298], [299], [302], [303], [304], [305], [306], [307], [308], [309], [310], [312], [313], [314], [315], [318], [319], [320], [321], [322], [323], [324], [325], [328], [329], [332], [333], [334], [335], [336], [338], [339], [340], [341], [342], [343], [344], [345], [346], [347], [348], [349], [354], [355], [356], [358], [359], [360], [361], [364], [365] [2018-11-18 11:25:36,292 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 11:25:36,292 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 11:25:37,914 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 11:25:37,914 INFO L272 AbstractInterpreter]: Visited 152 different actions 1587 times. Merged at 23 different actions 144 times. Never widened. Performed 49009 root evaluator evaluations with a maximum evaluation depth of 5. Performed 49009 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 36 fixpoints after 5 different actions. Largest state had 135 variables. [2018-11-18 11:25:37,916 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 11:25:37,917 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 11:25:37,917 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 11:25:37,917 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 11:25:37,924 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 11:25:37,924 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 11:25:38,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 11:25:38,074 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 11:25:38,255 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2018-11-18 11:25:38,256 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 11:25:38,983 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 59 proven. 14 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-11-18 11:25:39,008 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-18 11:25:39,009 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2018-11-18 11:25:39,009 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 11:25:39,009 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 11:25:39,009 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 11:25:39,009 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-18 11:25:39,010 INFO L87 Difference]: Start difference. First operand 2846 states and 3296 transitions. Second operand 8 states. [2018-11-18 11:25:39,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 11:25:39,329 INFO L93 Difference]: Finished difference Result 4548 states and 5353 transitions. [2018-11-18 11:25:39,330 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 11:25:39,330 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 263 [2018-11-18 11:25:39,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 11:25:39,332 INFO L225 Difference]: With dead ends: 4548 [2018-11-18 11:25:39,332 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 11:25:39,339 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 510 SyntacticMatches, 6 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-18 11:25:39,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 11:25:39,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 11:25:39,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 11:25:39,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 11:25:39,340 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 263 [2018-11-18 11:25:39,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 11:25:39,340 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 11:25:39,340 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 11:25:39,340 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 11:25:39,340 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 11:25:39,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 11:25:39,420 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,422 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,424 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,426 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,427 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,429 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,431 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,435 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,510 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,512 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,513 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,517 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,519 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,520 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,521 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,523 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,524 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,525 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,617 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,621 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,624 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,654 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,655 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,656 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,656 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,657 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,658 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,660 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,661 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,662 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,663 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,664 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,668 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,691 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,752 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,753 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,754 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,754 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,755 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,756 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,757 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,757 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,759 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,759 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,761 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,762 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,763 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,767 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,849 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,851 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,852 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,858 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,865 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,945 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,947 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,954 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,963 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,964 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,965 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,966 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,966 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,967 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,968 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,970 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,970 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,971 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,972 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,974 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,975 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:39,978 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 11:25:40,314 WARN L180 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 23 [2018-11-18 11:25:40,905 WARN L180 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 32 [2018-11-18 11:25:41,178 WARN L180 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 41 [2018-11-18 11:25:41,628 WARN L180 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 53 [2018-11-18 11:25:41,815 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 24 [2018-11-18 11:25:42,321 WARN L180 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 60 [2018-11-18 11:25:42,465 WARN L180 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 28 [2018-11-18 11:25:43,282 WARN L180 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 33 [2018-11-18 11:25:44,160 WARN L180 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 58 [2018-11-18 11:25:44,548 WARN L180 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 32 [2018-11-18 11:25:44,669 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 32 [2018-11-18 11:25:44,671 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 688 694) the Hoare annotation is: true [2018-11-18 11:25:44,671 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 688 694) no Hoare annotation was computed. [2018-11-18 11:25:44,671 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 695 703) no Hoare annotation was computed. [2018-11-18 11:25:44,671 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 695 703) the Hoare annotation is: true [2018-11-18 11:25:44,671 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 695 703) no Hoare annotation was computed. [2018-11-18 11:25:44,671 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 488 510) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 11:25:44,671 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2018-11-18 11:25:44,671 INFO L421 ceAbstractionStarter]: At program point L500(line 500) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 11:25:44,671 INFO L421 ceAbstractionStarter]: At program point L500-1(line 500) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 11:25:44,671 INFO L425 ceAbstractionStarter]: For program point L498(lines 498 505) no Hoare annotation was computed. [2018-11-18 11:25:44,672 INFO L425 ceAbstractionStarter]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2018-11-18 11:25:44,672 INFO L425 ceAbstractionStarter]: For program point L496(line 496) no Hoare annotation was computed. [2018-11-18 11:25:44,672 INFO L421 ceAbstractionStarter]: At program point L495(line 495) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 11:25:44,672 INFO L421 ceAbstractionStarter]: At program point L494(line 494) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 11:25:44,672 INFO L421 ceAbstractionStarter]: At program point L494-1(line 494) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 11:25:44,672 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2018-11-18 11:25:44,672 INFO L421 ceAbstractionStarter]: At program point L855(line 855) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse4 .cse1) (or (< ~methaneLevelCritical~0 1) (not .cse2) .cse3 .cse0 .cse4))) [2018-11-18 11:25:44,672 INFO L425 ceAbstractionStarter]: For program point L855-1(lines 836 860) no Hoare annotation was computed. [2018-11-18 11:25:44,672 INFO L421 ceAbstractionStarter]: At program point L850(line 850) the Hoare annotation is: (let ((.cse4 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not .cse4)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (or .cse1 .cse3 .cse4) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-18 11:25:44,673 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 836 860) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse3 .cse0 .cse4 .cse1) (or (< ~methaneLevelCritical~0 1) (not .cse2) .cse3 .cse0 .cse4))) [2018-11-18 11:25:44,673 INFO L421 ceAbstractionStarter]: At program point L846(line 846) the Hoare annotation is: (let ((.cse4 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not .cse4)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (or .cse1 .cse3 .cse4) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-18 11:25:44,673 INFO L425 ceAbstractionStarter]: For program point L844(lines 844 852) no Hoare annotation was computed. [2018-11-18 11:25:44,673 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 836 860) no Hoare annotation was computed. [2018-11-18 11:25:44,673 INFO L421 ceAbstractionStarter]: At program point L842(line 842) the Hoare annotation is: (let ((.cse4 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not .cse4)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (or .cse1 .cse3 .cse4) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-18 11:25:44,673 INFO L425 ceAbstractionStarter]: For program point L842-1(line 842) no Hoare annotation was computed. [2018-11-18 11:25:44,673 INFO L425 ceAbstractionStarter]: For program point L840(lines 840 857) no Hoare annotation was computed. [2018-11-18 11:25:44,673 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 931 939) no Hoare annotation was computed. [2018-11-18 11:25:44,673 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 931 939) the Hoare annotation is: true [2018-11-18 11:25:44,673 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 931 939) no Hoare annotation was computed. [2018-11-18 11:25:44,673 INFO L425 ceAbstractionStarter]: For program point L1004(lines 1004 1008) no Hoare annotation was computed. [2018-11-18 11:25:44,673 INFO L428 ceAbstractionStarter]: At program point L1002(line 1002) the Hoare annotation is: true [2018-11-18 11:25:44,673 INFO L425 ceAbstractionStarter]: For program point L1004-2(lines 1004 1008) no Hoare annotation was computed. [2018-11-18 11:25:44,674 INFO L428 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 995 1013) the Hoare annotation is: true [2018-11-18 11:25:44,674 INFO L425 ceAbstractionStarter]: For program point L1002-1(line 1002) no Hoare annotation was computed. [2018-11-18 11:25:44,674 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 995 1013) no Hoare annotation was computed. [2018-11-18 11:25:44,674 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 995 1013) no Hoare annotation was computed. [2018-11-18 11:25:44,674 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 681 687) no Hoare annotation was computed. [2018-11-18 11:25:44,674 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 681 687) the Hoare annotation is: true [2018-11-18 11:25:44,674 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 474 484) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 11:25:44,674 INFO L421 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 11:25:44,674 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2018-11-18 11:25:44,674 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2018-11-18 11:25:44,674 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 920 930) the Hoare annotation is: true [2018-11-18 11:25:44,674 INFO L428 ceAbstractionStarter]: At program point L925(line 925) the Hoare annotation is: true [2018-11-18 11:25:44,674 INFO L425 ceAbstractionStarter]: For program point L925-1(line 925) no Hoare annotation was computed. [2018-11-18 11:25:44,674 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 920 930) no Hoare annotation was computed. [2018-11-18 11:25:44,675 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 920 930) no Hoare annotation was computed. [2018-11-18 11:25:44,675 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 912 919) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse2) .cse1))) [2018-11-18 11:25:44,675 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 912 919) no Hoare annotation was computed. [2018-11-18 11:25:44,675 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 912 919) no Hoare annotation was computed. [2018-11-18 11:25:44,675 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 862 886) no Hoare annotation was computed. [2018-11-18 11:25:44,675 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 862 886) the Hoare annotation is: (let ((.cse3 (= 0 |old(~pumpRunning~0)|)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (or .cse1 .cse4 .cse3) .cse2) (or .cse2 .cse1 .cse5 .cse4) (or .cse0 .cse2 .cse1 .cse5))) [2018-11-18 11:25:44,675 INFO L421 ceAbstractionStarter]: At program point L881(line 881) the Hoare annotation is: (let ((.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 .cse3 .cse2) (or .cse4 .cse1 .cse5 .cse3) (or .cse0 .cse4 .cse1 .cse5))) [2018-11-18 11:25:44,675 INFO L425 ceAbstractionStarter]: For program point L881-1(lines 862 886) no Hoare annotation was computed. [2018-11-18 11:25:44,675 INFO L421 ceAbstractionStarter]: At program point L876(line 876) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2) (or (not .cse2) .cse1 .cse3 .cse4) (or .cse0 .cse1 .cse3) (or (or .cse1 .cse4 .cse2) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) [2018-11-18 11:25:44,675 INFO L421 ceAbstractionStarter]: At program point L872(line 872) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|))) (let ((.cse4 (< ~methaneLevelCritical~0 1)) (.cse0 (not .cse6)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~8) .cse5) .cse1 .cse6) (or .cse4 .cse0 .cse1 .cse2) (or (or .cse1 .cse3 .cse6) .cse5)))) [2018-11-18 11:25:44,676 INFO L425 ceAbstractionStarter]: For program point L870(lines 870 878) no Hoare annotation was computed. [2018-11-18 11:25:44,676 INFO L421 ceAbstractionStarter]: At program point L868(line 868) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|))) (let ((.cse4 (< ~methaneLevelCritical~0 1)) (.cse0 (not .cse6)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse6) (or .cse4 .cse0 .cse1 .cse2) (or (or .cse1 .cse3 .cse6) .cse5)))) [2018-11-18 11:25:44,676 INFO L425 ceAbstractionStarter]: For program point L868-1(line 868) no Hoare annotation was computed. [2018-11-18 11:25:44,676 INFO L425 ceAbstractionStarter]: For program point L866(lines 866 883) no Hoare annotation was computed. [2018-11-18 11:25:44,676 INFO L425 ceAbstractionStarter]: For program point L650(lines 650 656) no Hoare annotation was computed. [2018-11-18 11:25:44,676 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 646 659) no Hoare annotation was computed. [2018-11-18 11:25:44,676 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 646 659) the Hoare annotation is: true [2018-11-18 11:25:44,676 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 646 659) no Hoare annotation was computed. [2018-11-18 11:25:44,676 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 802 808) no Hoare annotation was computed. [2018-11-18 11:25:44,676 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 802 808) the Hoare annotation is: true [2018-11-18 11:25:44,676 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 706 771) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 11:25:44,676 INFO L421 ceAbstractionStarter]: At program point L764(lines 715 765) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 11:25:44,677 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 706 771) no Hoare annotation was computed. [2018-11-18 11:25:44,677 INFO L425 ceAbstractionStarter]: For program point L754(lines 754 758) no Hoare annotation was computed. [2018-11-18 11:25:44,677 INFO L421 ceAbstractionStarter]: At program point L754-2(lines 746 759) the Hoare annotation is: (let ((.cse2 (not (= ~pumpRunning~0 0))) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse5 (= ~methAndRunningLastTime~0 0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse4 .cse1 .cse2 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse4 .cse1 .cse3) (and .cse5 .cse0 .cse1 .cse3))) [2018-11-18 11:25:44,677 INFO L425 ceAbstractionStarter]: For program point L717(lines 716 763) no Hoare annotation was computed. [2018-11-18 11:25:44,677 INFO L421 ceAbstractionStarter]: At program point L748(line 748) the Hoare annotation is: (let ((.cse2 (not (= ~pumpRunning~0 0))) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse5 (= ~methAndRunningLastTime~0 0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse4 .cse1 .cse2 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse4 .cse1 .cse3) (and .cse5 .cse0 .cse1 .cse3))) [2018-11-18 11:25:44,677 INFO L425 ceAbstractionStarter]: For program point L746(lines 746 759) no Hoare annotation was computed. [2018-11-18 11:25:44,677 INFO L421 ceAbstractionStarter]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse2 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse1) (= 0 ~methaneLevelCritical~0) .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse3 .cse2 (not (= ~pumpRunning~0 0)) .cse1) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse3 .cse2 .cse1))) [2018-11-18 11:25:44,677 INFO L425 ceAbstractionStarter]: For program point L736(lines 736 742) no Hoare annotation was computed. [2018-11-18 11:25:44,677 INFO L425 ceAbstractionStarter]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2018-11-18 11:25:44,677 INFO L421 ceAbstractionStarter]: At program point L761(lines 716 763) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse3 (= ~systemActive~0 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~methaneLevelCritical~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and (and .cse0 .cse4) (= 0 ~methaneLevelCritical~0) .cse3) (not (= |old(~systemActive~0)| 1)) (and (and (not (= ~waterLevel~0 1)) .cse3 (not .cse2) .cse4 (not (= ~waterLevel~0 0))) .cse1) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 11:25:44,678 INFO L421 ceAbstractionStarter]: At program point L728(line 728) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= ~methAndRunningLastTime~0 0)) (.cse2 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (and (and (not (= ~pumpRunning~0 0)) .cse1) .cse2)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse3 .cse0 .cse2 .cse1) (and .cse3 (= 0 ~methaneLevelCritical~0) .cse2 .cse1))) [2018-11-18 11:25:44,678 INFO L425 ceAbstractionStarter]: For program point L726(lines 726 732) no Hoare annotation was computed. [2018-11-18 11:25:44,678 INFO L425 ceAbstractionStarter]: For program point L726-1(lines 726 732) no Hoare annotation was computed. [2018-11-18 11:25:44,678 INFO L425 ceAbstractionStarter]: For program point L718(lines 718 722) no Hoare annotation was computed. [2018-11-18 11:25:44,678 INFO L425 ceAbstractionStarter]: For program point L716-1(lines 716 763) no Hoare annotation was computed. [2018-11-18 11:25:44,678 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 706 771) no Hoare annotation was computed. [2018-11-18 11:25:44,678 INFO L421 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 887 894) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~waterLevel~0 0)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (or (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) .cse2 .cse3 .cse4) .cse5))) [2018-11-18 11:25:44,678 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 887 894) no Hoare annotation was computed. [2018-11-18 11:25:44,678 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 887 894) no Hoare annotation was computed. [2018-11-18 11:25:44,678 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 660 668) no Hoare annotation was computed. [2018-11-18 11:25:44,678 INFO L428 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 660 668) the Hoare annotation is: true [2018-11-18 11:25:44,678 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 660 668) no Hoare annotation was computed. [2018-11-18 11:25:44,678 INFO L425 ceAbstractionStarter]: For program point L545(lines 545 551) no Hoare annotation was computed. [2018-11-18 11:25:44,678 INFO L425 ceAbstractionStarter]: For program point L544(lines 544 554) no Hoare annotation was computed. [2018-11-18 11:25:44,679 INFO L421 ceAbstractionStarter]: At program point L542(line 542) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 ~pumpRunning~0)) .cse0 .cse1 .cse2) (or .cse0 (< ~methaneLevelCritical~0 1) (= ~waterLevel~0 1) (not (= 1 ~pumpRunning~0)) (= ~waterLevel~0 0) .cse1 .cse2) (or .cse1 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 11:25:44,679 INFO L425 ceAbstractionStarter]: For program point L542-1(line 542) no Hoare annotation was computed. [2018-11-18 11:25:44,679 INFO L425 ceAbstractionStarter]: For program point L540(lines 540 557) no Hoare annotation was computed. [2018-11-18 11:25:44,679 INFO L425 ceAbstractionStarter]: For program point L540-1(lines 532 560) no Hoare annotation was computed. [2018-11-18 11:25:44,679 INFO L421 ceAbstractionStarter]: At program point L538(line 538) the Hoare annotation is: (let ((.cse6 (< ~methaneLevelCritical~0 1)) (.cse0 (= ~waterLevel~0 1)) (.cse1 (= ~waterLevel~0 0)) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse5 (= ~methAndRunningLastTime~0 0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3 .cse4) .cse5) (or .cse6 .cse0 .cse7 .cse1 .cse2 .cse3 .cse5) (or (not (= ~methaneLevelCritical~0 1)) .cse7 .cse5 .cse2 .cse3) (or .cse5 .cse6 .cse0 (not (= 1 ~pumpRunning~0)) .cse1 .cse2 .cse3) (or .cse7 .cse5 .cse2 .cse3 .cse4))) [2018-11-18 11:25:44,679 INFO L425 ceAbstractionStarter]: For program point L538-1(line 538) no Hoare annotation was computed. [2018-11-18 11:25:44,679 INFO L421 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 532 560) the Hoare annotation is: (let ((.cse6 (< ~methaneLevelCritical~0 1)) (.cse0 (= ~waterLevel~0 1)) (.cse1 (= ~waterLevel~0 0)) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse5 (= ~methAndRunningLastTime~0 0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3 .cse4) .cse5) (or .cse6 .cse0 .cse7 .cse1 .cse2 .cse3 .cse5) (or (not (= ~methaneLevelCritical~0 1)) .cse7 .cse5 .cse2 .cse3) (or .cse5 .cse6 .cse0 (not (= 1 ~pumpRunning~0)) .cse1 .cse2 .cse3) (or .cse7 .cse5 .cse2 .cse3 .cse4))) [2018-11-18 11:25:44,679 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 532 560) no Hoare annotation was computed. [2018-11-18 11:25:44,679 INFO L421 ceAbstractionStarter]: At program point L547(line 547) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (or (not (= 0 ~pumpRunning~0)) .cse1)) (or .cse0 (= ~waterLevel~0 1) (not (= 1 ~pumpRunning~0)) (= ~waterLevel~0 0) .cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (or .cse1 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 11:25:44,679 INFO L421 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 524 531) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (not (= ~systemActive~0 1)) (= ~methAndRunningLastTime~0 0) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~waterLevel~0 1)) (not (= ~methaneLevelCritical~0 0))) [2018-11-18 11:25:44,680 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 524 531) no Hoare annotation was computed. [2018-11-18 11:25:44,680 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 524 531) no Hoare annotation was computed. [2018-11-18 11:25:44,680 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 11:25:44,680 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-11-18 11:25:44,680 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 11:25:44,680 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 895 911) no Hoare annotation was computed. [2018-11-18 11:25:44,680 INFO L421 ceAbstractionStarter]: At program point L906(line 906) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (= ~waterLevel~0 0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse4 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 11:25:44,680 INFO L425 ceAbstractionStarter]: For program point L906-1(lines 895 911) no Hoare annotation was computed. [2018-11-18 11:25:44,680 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 895 911) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (= ~waterLevel~0 0)) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse4 .cse2 .cse3 .cse5 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 11:25:44,680 INFO L425 ceAbstractionStarter]: For program point L902(lines 902 908) no Hoare annotation was computed. [2018-11-18 11:25:44,680 INFO L421 ceAbstractionStarter]: At program point L900(line 900) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (= ~waterLevel~0 0)) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse4 .cse2 .cse3 .cse5 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 11:25:44,680 INFO L425 ceAbstractionStarter]: For program point L900-1(line 900) no Hoare annotation was computed. [2018-11-18 11:25:44,680 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 976 994) no Hoare annotation was computed. [2018-11-18 11:25:44,681 INFO L425 ceAbstractionStarter]: For program point L985(lines 985 989) no Hoare annotation was computed. [2018-11-18 11:25:44,681 INFO L428 ceAbstractionStarter]: At program point L983(line 983) the Hoare annotation is: true [2018-11-18 11:25:44,681 INFO L425 ceAbstractionStarter]: For program point L985-2(lines 985 989) no Hoare annotation was computed. [2018-11-18 11:25:44,681 INFO L425 ceAbstractionStarter]: For program point L983-1(line 983) no Hoare annotation was computed. [2018-11-18 11:25:44,681 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 976 994) the Hoare annotation is: true [2018-11-18 11:25:44,681 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 976 994) no Hoare annotation was computed. [2018-11-18 11:25:44,681 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 593 604) the Hoare annotation is: (let ((.cse3 (< |old(~methaneLevelCritical~0)| 1)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (= 0 ~methaneLevelCritical~0) (or .cse0 .cse1 (not (= |old(~methaneLevelCritical~0)| 0)))) (or (not (= |old(~methaneLevelCritical~0)| 1)) .cse0 .cse1 (= ~methaneLevelCritical~0 1)) (or .cse2 .cse3 (or .cse0 (= 0 ~pumpRunning~0))) (or .cse3 .cse2 .cse0 .cse1))) [2018-11-18 11:25:44,681 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 593 604) no Hoare annotation was computed. [2018-11-18 11:25:44,681 INFO L425 ceAbstractionStarter]: For program point L597-1(lines 593 604) no Hoare annotation was computed. [2018-11-18 11:25:44,681 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 605 613) the Hoare annotation is: true [2018-11-18 11:25:44,681 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 605 613) no Hoare annotation was computed. [2018-11-18 11:25:44,681 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 605 613) no Hoare annotation was computed. [2018-11-18 11:25:44,682 INFO L421 ceAbstractionStarter]: At program point L791(line 791) the Hoare annotation is: (let ((.cse9 (= |old(~waterLevel~0)| 1)) (.cse12 (= 0 |old(~pumpRunning~0)|)) (.cse13 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse6 (= |old(~waterLevel~0)| 0)) (.cse7 (not (= ~waterLevel~0 0))) (.cse11 (not (= ~waterLevel~0 1))) (.cse8 (< ~methaneLevelCritical~0 1)) (.cse10 (and (= ~methAndRunningLastTime~0 0) .cse13)) (.cse14 (not (= ~methaneLevelCritical~0 1))) (.cse1 (= ~waterLevel~0 2)) (.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse0 (not .cse12)) (.cse16 (= 1 ~waterLevel~0)) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse15 (not .cse9)) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 (or .cse6 .cse3) .cse2 .cse7 .cse4) (or .cse8 .cse9 .cse0 .cse6 .cse2 .cse3 .cse7) (or .cse0 .cse10 .cse2 .cse3 .cse4) (or .cse9 .cse0 .cse11 .cse2 .cse3 .cse4) (or .cse8 (or .cse2 .cse12) .cse13) (or .cse14 .cse0 .cse2 .cse3 .cse15 .cse16) (or .cse8 .cse9 .cse0 .cse11 .cse2 .cse3) (or .cse8 .cse10 .cse2 .cse3) (or .cse14 .cse0 .cse2 .cse1 .cse3 .cse5) (or .cse0 .cse2 .cse16 .cse3 .cse15 .cse4) (or .cse13 (or .cse2 .cse4 .cse12))))) [2018-11-18 11:25:44,682 INFO L421 ceAbstractionStarter]: At program point L789(lines 789 795) the Hoare annotation is: (let ((.cse14 (= |old(~waterLevel~0)| 1)) (.cse9 (= 0 |old(~pumpRunning~0)|)) (.cse15 (not (= ~waterLevel~0 1))) (.cse12 (not (= ~waterLevel~0 0))) (.cse10 (= ~methAndRunningLastTime~0 0)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse3 (and .cse10 .cse7)) (.cse13 (= |old(~waterLevel~0)| 0)) (.cse2 (and .cse10 .cse15 (= ~pumpRunning~0 1) .cse12)) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse6 (= ~pumpRunning~0 0)) (.cse11 (not (= ~methaneLevelCritical~0 1))) (.cse16 (= ~waterLevel~0 2)) (.cse17 (not (= |old(~waterLevel~0)| 2))) (.cse1 (not .cse9)) (.cse4 (not (= ~systemActive~0 1))) (.cse19 (= 1 ~waterLevel~0)) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse18 (not .cse14)) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 (or .cse4 .cse8 .cse9)) (or .cse10 (or .cse11 .cse4 .cse5)) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse8) (or .cse1 .cse12 .cse13 .cse4 .cse5 .cse8) (or .cse0 .cse14 .cse1 .cse13 .cse4 .cse5 .cse12) (or .cse14 .cse1 .cse15 .cse4 .cse5 .cse8) (or .cse11 .cse1 .cse7 .cse4 .cse5) (or .cse1 .cse2 .cse16 .cse4 .cse5 .cse8 .cse17) (or .cse0 .cse14 .cse1 .cse15 .cse4 .cse5) (or .cse11 .cse1 .cse4 .cse5 .cse18 .cse19) (or .cse0 .cse6 (or .cse4 .cse9)) (or .cse11 .cse1 .cse4 .cse16 .cse5 .cse17) (or .cse1 .cse4 .cse19 .cse5 .cse18 .cse8)))) [2018-11-18 11:25:44,682 INFO L421 ceAbstractionStarter]: At program point L784(line 784) the Hoare annotation is: (let ((.cse9 (= 0 |old(~pumpRunning~0)|))) (let ((.cse4 (= ~methAndRunningLastTime~0 0)) (.cse0 (not .cse9)) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (< ~methaneLevelCritical~0 1)) (.cse6 (not (= ~waterLevel~0 0))) (.cse7 (= |old(~waterLevel~0)| 1)) (.cse8 (= |old(~waterLevel~0)| 0)) (.cse10 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (or .cse1 .cse2 .cse3) .cse4) (or .cse5 (or .cse1 .cse2) .cse4) (or .cse6 (or .cse7 .cse8 .cse1 .cse3 .cse9)) (or .cse5 (or .cse1 .cse9) .cse10) (or .cse5 .cse0 .cse1 .cse2) (or .cse5 .cse6 (or .cse7 .cse8 .cse1 .cse9)) (or .cse10 (or .cse1 .cse3 .cse9))))) [2018-11-18 11:25:44,682 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 778 801) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| 1)) (.cse10 (= 0 |old(~pumpRunning~0)|)) (.cse7 (not (= ~waterLevel~0 1))) (.cse5 (not (= ~waterLevel~0 0)))) (let ((.cse11 (= ~methAndRunningLastTime~0 0)) (.cse9 (and .cse7 .cse5)) (.cse2 (= |old(~waterLevel~0)| 0)) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse15 (not (= ~methaneLevelCritical~0 1))) (.cse13 (= ~waterLevel~0 2)) (.cse14 (not (= |old(~waterLevel~0)| 2))) (.cse6 (not .cse10)) (.cse17 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse16 (not .cse1)) (.cse12 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse6 .cse7 .cse3 .cse4 .cse8) (or .cse9 (or .cse1 .cse2 .cse3 .cse8 .cse10)) (or .cse0 (and .cse11 .cse12) .cse3 .cse4) (or .cse6 .cse13 .cse3 .cse4 .cse8 .cse14) (or .cse6 (or .cse2 .cse4) .cse3 .cse5 .cse8) (or .cse12 .cse0 (or .cse3 .cse10)) (or .cse11 (or .cse3 .cse4 .cse8)) (or .cse9 .cse0 (or .cse1 .cse2 .cse3 .cse10)) (or .cse15 .cse6 .cse3 .cse4 .cse16 .cse17) (or .cse0 .cse1 .cse6 .cse7 .cse3 .cse4) (or .cse15 .cse6 .cse3 .cse13 .cse4 .cse14) (or .cse12 .cse3 .cse4 .cse8) (or .cse6 .cse3 .cse17 .cse4 .cse16 .cse8) (or .cse12 (or .cse3 .cse8 .cse10))))) [2018-11-18 11:25:44,682 INFO L425 ceAbstractionStarter]: For program point L782(lines 781 800) no Hoare annotation was computed. [2018-11-18 11:25:44,682 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 778 801) no Hoare annotation was computed. [2018-11-18 11:25:44,682 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 778 801) no Hoare annotation was computed. [2018-11-18 11:25:44,683 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2018-11-18 11:25:44,683 INFO L425 ceAbstractionStarter]: For program point L422(lines 422 426) no Hoare annotation was computed. [2018-11-18 11:25:44,683 INFO L428 ceAbstractionStarter]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2018-11-18 11:25:44,683 INFO L425 ceAbstractionStarter]: For program point L418-1(lines 418 432) no Hoare annotation was computed. [2018-11-18 11:25:44,683 INFO L428 ceAbstractionStarter]: At program point L418-3(lines 418 432) the Hoare annotation is: true [2018-11-18 11:25:44,683 INFO L428 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2018-11-18 11:25:44,683 INFO L425 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2018-11-18 11:25:44,683 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2018-11-18 11:25:44,683 INFO L428 ceAbstractionStarter]: At program point L433(lines 408 437) the Hoare annotation is: true [2018-11-18 11:25:44,683 INFO L425 ceAbstractionStarter]: For program point L429(line 429) no Hoare annotation was computed. [2018-11-18 11:25:44,683 INFO L425 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2018-11-18 11:25:44,683 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 569 580) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| 0)) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~waterLevel~0 0)))) (and (or (< ~methaneLevelCritical~0 1) .cse0 (or .cse1 .cse2 (= 0 ~pumpRunning~0))) (or (or (or (= ~pumpRunning~0 0) (not (= ~methaneLevelCritical~0 0))) .cse1 .cse2) .cse0))) [2018-11-18 11:25:44,683 INFO L425 ceAbstractionStarter]: For program point L573-1(lines 569 580) no Hoare annotation was computed. [2018-11-18 11:25:44,683 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 569 580) no Hoare annotation was computed. [2018-11-18 11:25:44,684 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2018-11-18 11:25:44,684 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2018-11-18 11:25:44,684 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 11:25:44,684 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-11-18 11:25:44,684 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 11:25:44,684 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 11:25:44,684 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 810 834) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse3 .cse0 .cse4 .cse1) (or (< ~methaneLevelCritical~0 1) (not .cse2) .cse3 .cse0 .cse4))) [2018-11-18 11:25:44,684 INFO L421 ceAbstractionStarter]: At program point L829(line 829) the Hoare annotation is: (let ((.cse4 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not .cse4)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (or .cse1 .cse3 .cse4) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-18 11:25:44,684 INFO L425 ceAbstractionStarter]: For program point L829-1(lines 810 834) no Hoare annotation was computed. [2018-11-18 11:25:44,684 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 810 834) no Hoare annotation was computed. [2018-11-18 11:25:44,684 INFO L421 ceAbstractionStarter]: At program point L824(line 824) the Hoare annotation is: (let ((.cse2 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not .cse2)) (.cse5 (not (= ~waterLevel~0 2))) (.cse6 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse0 .cse4 .cse5) (or .cse6 (< ~methaneLevelCritical~0 1) .cse3 .cse0 .cse4) (or .cse0 .cse4 .cse1 .cse5) (or .cse6 .cse0 .cse4 .cse1)))) [2018-11-18 11:25:44,685 INFO L421 ceAbstractionStarter]: At program point L820(line 820) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|)) (.cse0 (= processEnvironment__wrappee__highWaterSensor_~tmp~6 1)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~waterLevel~0 0))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~waterLevel~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or (and .cse0 .cse1 .cse2) .cse3 .cse4 .cse5) (or .cse3 .cse5 .cse6) (or (< ~methaneLevelCritical~0 1) (not .cse6) (and .cse0 .cse7 .cse1 .cse2) .cse3 .cse4) (or .cse4 .cse3 .cse7 .cse5))) [2018-11-18 11:25:44,685 INFO L425 ceAbstractionStarter]: For program point L818(lines 818 826) no Hoare annotation was computed. [2018-11-18 11:25:44,685 INFO L421 ceAbstractionStarter]: At program point L816(line 816) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse4 .cse1) (or (< ~methaneLevelCritical~0 1) (not .cse2) .cse3 .cse0 .cse4))) [2018-11-18 11:25:44,685 INFO L425 ceAbstractionStarter]: For program point L816-1(line 816) no Hoare annotation was computed. [2018-11-18 11:25:44,685 INFO L425 ceAbstractionStarter]: For program point L814(lines 814 831) no Hoare annotation was computed. [2018-11-18 11:25:44,685 INFO L425 ceAbstractionStarter]: For program point startSystemEXIT(lines 1014 1021) no Hoare annotation was computed. [2018-11-18 11:25:44,685 INFO L421 ceAbstractionStarter]: At program point startSystemENTRY(lines 1014 1021) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse1 (< ~methaneLevelCritical~0 1)) (.cse0 (= ~systemActive~0 1)) (.cse2 (not (= |old(~systemActive~0)| 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 (or .cse2 .cse3)) (or .cse0 (or .cse2 .cse4 .cse3)) (or .cse0 .cse2 .cse5 .cse4) (or .cse1 .cse0 .cse2 .cse5))) [2018-11-18 11:25:44,685 INFO L425 ceAbstractionStarter]: For program point startSystemFINAL(lines 1014 1021) no Hoare annotation was computed. [2018-11-18 11:25:44,685 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 581 592) no Hoare annotation was computed. [2018-11-18 11:25:44,685 INFO L425 ceAbstractionStarter]: For program point L585-1(lines 581 592) no Hoare annotation was computed. [2018-11-18 11:25:44,685 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 581 592) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (= ~waterLevel~0 2)) (.cse7 (not (= |old(~waterLevel~0)| 2))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (= 1 ~waterLevel~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse6 .cse1 .cse2 .cse3 .cse7) (or .cse6 (or .cse1 .cse8) .cse2 .cse3 .cse7) (or .cse1 .cse2 .cse5 .cse3 .cse4 .cse8))) [2018-11-18 11:25:44,685 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 512 519) no Hoare annotation was computed. [2018-11-18 11:25:44,685 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 512 519) the Hoare annotation is: true [2018-11-18 11:25:44,686 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 516) no Hoare annotation was computed. [2018-11-18 11:25:44,686 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 512 519) no Hoare annotation was computed. [2018-11-18 11:25:44,695 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 11:25:44 BoogieIcfgContainer [2018-11-18 11:25:44,695 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 11:25:44,696 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 11:25:44,696 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 11:25:44,697 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 11:25:44,697 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:25:10" (3/4) ... [2018-11-18 11:25:44,700 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 11:25:44,704 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 11:25:44,704 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 11:25:44,704 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 11:25:44,704 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-18 11:25:44,704 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 11:25:44,704 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-18 11:25:44,704 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 11:25:44,704 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 11:25:44,704 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 11:25:44,705 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 11:25:44,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 11:25:44,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-18 11:25:44,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 11:25:44,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 11:25:44,711 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2018-11-18 11:25:44,711 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 11:25:44,712 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 11:25:44,729 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(0 == \old(pumpRunning)) || ((((methAndRunningLastTime == 0 && 1 <= methaneLevelCritical) && pumpRunning == 0) && systemActive == 1) && splverifierCounter == 0)) || (((methAndRunningLastTime == 0 && splverifierCounter == 0) && 0 == methaneLevelCritical) && systemActive == 1)) || !(\old(systemActive) == 1)) || (((((!(waterLevel == 1) && systemActive == 1) && !(pumpRunning == 0)) && splverifierCounter == 0) && !(waterLevel == 0)) && 1 <= methaneLevelCritical)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 11:25:44,729 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 11:25:44,774 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_731e714e-7b75-4634-a5bf-2519b10c5e5b/bin-2019/utaipan/witness.graphml [2018-11-18 11:25:44,774 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 11:25:44,775 INFO L168 Benchmark]: Toolchain (without parser) took 35403.85 ms. Allocated memory was 1.0 GB in the beginning and 3.3 GB in the end (delta: 2.2 GB). Free memory was 956.6 MB in the beginning and 2.3 GB in the end (delta: -1.4 GB). Peak memory consumption was 870.0 MB. Max. memory is 11.5 GB. [2018-11-18 11:25:44,775 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 982.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 11:25:44,775 INFO L168 Benchmark]: CACSL2BoogieTranslator took 355.17 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.0 MB). Free memory was 956.6 MB in the beginning and 1.1 GB in the end (delta: -166.2 MB). Peak memory consumption was 32.9 MB. Max. memory is 11.5 GB. [2018-11-18 11:25:44,776 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.18 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 11:25:44,776 INFO L168 Benchmark]: Boogie Preprocessor took 25.88 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 11:25:44,776 INFO L168 Benchmark]: RCFGBuilder took 491.62 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: 62.2 MB). Peak memory consumption was 62.2 MB. Max. memory is 11.5 GB. [2018-11-18 11:25:44,776 INFO L168 Benchmark]: TraceAbstraction took 34425.62 ms. Allocated memory was 1.2 GB in the beginning and 3.3 GB in the end (delta: 2.1 GB). Free memory was 1.1 GB in the beginning and 2.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 2.1 GB. Max. memory is 11.5 GB. [2018-11-18 11:25:44,776 INFO L168 Benchmark]: Witness Printer took 77.75 ms. Allocated memory is still 3.3 GB. Free memory was 2.4 GB in the beginning and 2.3 GB in the end (delta: 46.9 MB). Peak memory consumption was 46.9 MB. Max. memory is 11.5 GB. [2018-11-18 11:25:44,777 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.16 ms. Allocated memory is still 1.0 GB. Free memory is still 982.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 355.17 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.0 MB). Free memory was 956.6 MB in the beginning and 1.1 GB in the end (delta: -166.2 MB). Peak memory consumption was 32.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 24.18 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 25.88 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 491.62 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: 62.2 MB). Peak memory consumption was 62.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 34425.62 ms. Allocated memory was 1.2 GB in the beginning and 3.3 GB in the end (delta: 2.1 GB). Free memory was 1.1 GB in the beginning and 2.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 2.1 GB. Max. memory is 11.5 GB. * Witness Printer took 77.75 ms. Allocated memory is still 3.3 GB. Free memory was 2.4 GB in the beginning and 2.3 GB in the end (delta: 46.9 MB). Peak memory consumption was 46.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 516]: 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: 716]: Loop Invariant Derived loop invariant: ((((((!(0 == \old(pumpRunning)) || ((((methAndRunningLastTime == 0 && 1 <= methaneLevelCritical) && pumpRunning == 0) && systemActive == 1) && splverifierCounter == 0)) || (((methAndRunningLastTime == 0 && splverifierCounter == 0) && 0 == methaneLevelCritical) && systemActive == 1)) || !(\old(systemActive) == 1)) || (((((!(waterLevel == 1) && systemActive == 1) && !(pumpRunning == 0)) && splverifierCounter == 0) && !(waterLevel == 0)) && 1 <= methaneLevelCritical)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 715]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 418]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 32 procedures, 174 locations, 1 error locations. SAFE Result, 34.3s OverallTime, 12 OverallIterations, 6 TraceHistogramMax, 21.4s AutomataDifference, 0.0s DeadEndRemovalTime, 5.3s HoareAnnotationTime, HoareTripleCheckerStatistics: 3055 SDtfs, 3677 SDslu, 11638 SDs, 0 SdLazy, 4702 SolverSat, 2351 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.0s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 1011 GetRequests, 804 SyntacticMatches, 8 SemanticMatches, 199 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3049 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2846occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 3.7s AbstIntTime, 3 AbstIntIterations, 2 AbstIntStrong, 0.9963900182095099 AbsIntWeakeningRatio, 0.8686868686868687 AbsIntAvgWeakeningVarsNumRemoved, 92.95286195286195 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 843 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 3815 PreInvPairs, 4076 NumberOfFragments, 3669 HoareAnnotationTreeSize, 3815 FomulaSimplifications, 21412 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 72 FomulaSimplificationsInter, 45294 FormulaSimplificationTreeSizeReductionInter, 4.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 1577 NumberOfCodeBlocks, 1577 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1826 ConstructedInterpolants, 0 QuantifiedInterpolants, 430688 SizeOfPredicates, 3 NumberOfNonLiveVariables, 1082 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 14 InterpolantComputations, 10 PerfectInterpolantSequences, 601/633 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...