./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product53_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_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product53_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/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 bf8906b0b730189db64c3dc46780e4460503fe36 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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 15:53:29,475 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 15:53:29,476 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 15:53:29,485 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 15:53:29,485 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 15:53:29,486 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 15:53:29,487 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 15:53:29,488 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 15:53:29,489 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 15:53:29,490 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 15:53:29,490 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 15:53:29,491 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 15:53:29,491 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 15:53:29,492 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 15:53:29,493 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 15:53:29,493 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 15:53:29,494 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 15:53:29,496 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 15:53:29,497 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 15:53:29,498 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 15:53:29,499 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 15:53:29,500 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 15:53:29,501 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 15:53:29,502 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 15:53:29,502 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 15:53:29,503 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 15:53:29,503 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 15:53:29,504 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 15:53:29,504 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 15:53:29,505 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 15:53:29,505 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 15:53:29,507 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 15:53:29,507 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 15:53:29,507 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 15:53:29,507 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 15:53:29,508 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 15:53:29,508 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 15:53:29,518 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 15:53:29,518 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 15:53:29,519 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 15:53:29,519 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 15:53:29,519 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 15:53:29,519 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 15:53:29,520 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 15:53:29,520 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 15:53:29,520 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 15:53:29,520 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 15:53:29,520 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 15:53:29,520 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 15:53:29,520 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 15:53:29,521 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 15:53:29,521 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 15:53:29,521 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 15:53:29,521 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 15:53:29,521 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 15:53:29,521 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 15:53:29,523 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 15:53:29,523 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 15:53:29,523 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 15:53:29,523 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 15:53:29,523 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 15:53:29,523 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 15:53:29,524 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 15:53:29,524 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 15:53:29,524 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 15:53:29,524 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 15:53:29,524 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 15:53:29,524 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 15:53:29,524 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 15:53:29,524 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 15:53:29,525 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 15:53:29,525 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 15:53:29,525 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 15:53:29,525 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 15:53:29,525 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_84ccae24-859d-4c20-95ad-f959ba531a61/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 -> bf8906b0b730189db64c3dc46780e4460503fe36 [2018-11-18 15:53:29,549 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 15:53:29,557 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 15:53:29,560 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 15:53:29,561 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 15:53:29,562 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 15:53:29,562 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product53_true-unreach-call_false-termination.cil.c [2018-11-18 15:53:29,602 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/data/a7b19952f/02686b5aa4aa47b98972ce043d8cae04/FLAGfa7e5174d [2018-11-18 15:53:29,948 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 15:53:29,949 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/sv-benchmarks/c/product-lines/minepump_spec3_product53_true-unreach-call_false-termination.cil.c [2018-11-18 15:53:29,958 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/data/a7b19952f/02686b5aa4aa47b98972ce043d8cae04/FLAGfa7e5174d [2018-11-18 15:53:29,968 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/data/a7b19952f/02686b5aa4aa47b98972ce043d8cae04 [2018-11-18 15:53:29,971 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 15:53:29,972 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 15:53:29,973 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 15:53:29,973 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 15:53:29,976 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 15:53:29,976 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:53:29" (1/1) ... [2018-11-18 15:53:29,978 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@345e74ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:29, skipping insertion in model container [2018-11-18 15:53:29,979 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:53:29" (1/1) ... [2018-11-18 15:53:29,986 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 15:53:30,018 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 15:53:30,221 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 15:53:30,228 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 15:53:30,351 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 15:53:30,373 INFO L195 MainTranslator]: Completed translation [2018-11-18 15:53:30,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30 WrapperNode [2018-11-18 15:53:30,374 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 15:53:30,374 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 15:53:30,375 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 15:53:30,375 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 15:53:30,382 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30" (1/1) ... [2018-11-18 15:53:30,395 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30" (1/1) ... [2018-11-18 15:53:30,402 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 15:53:30,402 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 15:53:30,402 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 15:53:30,402 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 15:53:30,409 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30" (1/1) ... [2018-11-18 15:53:30,410 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30" (1/1) ... [2018-11-18 15:53:30,413 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30" (1/1) ... [2018-11-18 15:53:30,413 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30" (1/1) ... [2018-11-18 15:53:30,422 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30" (1/1) ... [2018-11-18 15:53:30,428 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30" (1/1) ... [2018-11-18 15:53:30,431 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30" (1/1) ... [2018-11-18 15:53:30,433 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 15:53:30,434 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 15:53:30,434 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 15:53:30,434 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 15:53:30,435 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/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 15:53:30,471 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 15:53:30,471 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 15:53:30,471 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 15:53:30,471 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 15:53:30,471 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-18 15:53:30,471 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-18 15:53:30,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 15:53:30,471 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 15:53:30,471 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 15:53:30,471 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 15:53:30,471 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 15:53:30,471 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 15:53:30,471 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 15:53:30,472 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 15:53:30,472 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 15:53:30,472 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 15:53:30,472 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 15:53:30,472 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-18 15:53:30,472 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-18 15:53:30,472 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 15:53:30,472 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 15:53:30,472 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-18 15:53:30,472 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-18 15:53:30,472 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 15:53:30,472 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 15:53:30,472 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 15:53:30,472 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 15:53:30,472 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 15:53:30,472 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 15:53:30,473 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 15:53:30,473 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 15:53:30,473 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 15:53:30,473 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 15:53:30,473 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 15:53:30,473 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 15:53:30,473 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 15:53:30,473 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 15:53:30,473 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 15:53:30,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 15:53:30,473 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 15:53:30,473 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 15:53:30,473 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 15:53:30,473 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 15:53:30,473 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 15:53:30,473 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 15:53:30,474 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 15:53:30,474 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 15:53:30,474 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-18 15:53:30,474 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-18 15:53:30,474 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 15:53:30,474 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 15:53:30,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 15:53:30,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 15:53:30,474 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 15:53:30,474 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 15:53:30,474 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-18 15:53:30,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-18 15:53:30,474 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 15:53:30,474 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 15:53:30,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 15:53:30,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 15:53:30,940 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 15:53:30,940 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:53:30 BoogieIcfgContainer [2018-11-18 15:53:30,940 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 15:53:30,941 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 15:53:30,941 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 15:53:30,944 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 15:53:30,944 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 03:53:29" (1/3) ... [2018-11-18 15:53:30,945 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b53df44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:53:30, skipping insertion in model container [2018-11-18 15:53:30,945 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:53:30" (2/3) ... [2018-11-18 15:53:30,945 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b53df44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:53:30, skipping insertion in model container [2018-11-18 15:53:30,945 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:53:30" (3/3) ... [2018-11-18 15:53:30,947 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product53_true-unreach-call_false-termination.cil.c [2018-11-18 15:53:30,955 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 15:53:30,961 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 15:53:30,971 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 15:53:30,989 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 15:53:30,989 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 15:53:30,989 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 15:53:30,989 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 15:53:30,989 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 15:53:30,989 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 15:53:30,989 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 15:53:30,989 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 15:53:31,002 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states. [2018-11-18 15:53:31,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-18 15:53:31,009 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:31,010 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] [2018-11-18 15:53:31,011 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:31,015 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:31,015 INFO L82 PathProgramCache]: Analyzing trace with hash -1521223492, now seen corresponding path program 1 times [2018-11-18 15:53:31,016 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:31,044 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:31,044 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:31,044 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:31,044 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:31,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:31,217 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 15:53:31,219 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 15:53:31,219 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 15:53:31,219 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 15:53:31,223 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 15:53:31,231 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 15:53:31,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 15:53:31,232 INFO L87 Difference]: Start difference. First operand 164 states. Second operand 2 states. [2018-11-18 15:53:31,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:31,263 INFO L93 Difference]: Finished difference Result 302 states and 375 transitions. [2018-11-18 15:53:31,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 15:53:31,265 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-18 15:53:31,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:31,274 INFO L225 Difference]: With dead ends: 302 [2018-11-18 15:53:31,274 INFO L226 Difference]: Without dead ends: 151 [2018-11-18 15:53:31,276 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 15:53:31,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-11-18 15:53:31,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2018-11-18 15:53:31,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-11-18 15:53:31,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 179 transitions. [2018-11-18 15:53:31,308 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 179 transitions. Word has length 52 [2018-11-18 15:53:31,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:31,308 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 179 transitions. [2018-11-18 15:53:31,308 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 15:53:31,308 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 179 transitions. [2018-11-18 15:53:31,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-18 15:53:31,310 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:31,310 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] [2018-11-18 15:53:31,311 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:31,311 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:31,311 INFO L82 PathProgramCache]: Analyzing trace with hash -2030219038, now seen corresponding path program 1 times [2018-11-18 15:53:31,311 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:31,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:31,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:31,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:31,312 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:31,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:31,389 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 15:53:31,389 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 15:53:31,390 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 15:53:31,390 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 15:53:31,391 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 15:53:31,391 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 15:53:31,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 15:53:31,392 INFO L87 Difference]: Start difference. First operand 151 states and 179 transitions. Second operand 3 states. [2018-11-18 15:53:31,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:31,411 INFO L93 Difference]: Finished difference Result 249 states and 295 transitions. [2018-11-18 15:53:31,412 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 15:53:31,412 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2018-11-18 15:53:31,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:31,413 INFO L225 Difference]: With dead ends: 249 [2018-11-18 15:53:31,413 INFO L226 Difference]: Without dead ends: 141 [2018-11-18 15:53:31,415 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 15:53:31,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2018-11-18 15:53:31,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2018-11-18 15:53:31,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141 states. [2018-11-18 15:53:31,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 166 transitions. [2018-11-18 15:53:31,426 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 166 transitions. Word has length 54 [2018-11-18 15:53:31,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:31,426 INFO L480 AbstractCegarLoop]: Abstraction has 141 states and 166 transitions. [2018-11-18 15:53:31,426 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 15:53:31,426 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 166 transitions. [2018-11-18 15:53:31,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-18 15:53:31,428 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:31,428 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 15:53:31,428 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:31,429 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:31,429 INFO L82 PathProgramCache]: Analyzing trace with hash 303842705, now seen corresponding path program 1 times [2018-11-18 15:53:31,429 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:31,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:31,430 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:31,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:31,430 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:31,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:31,554 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 15:53:31,554 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 15:53:31,555 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 15:53:31,555 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 15:53:31,555 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 15:53:31,555 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 15:53:31,555 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 15:53:31,556 INFO L87 Difference]: Start difference. First operand 141 states and 166 transitions. Second operand 7 states. [2018-11-18 15:53:31,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:31,821 INFO L93 Difference]: Finished difference Result 258 states and 309 transitions. [2018-11-18 15:53:31,821 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 15:53:31,821 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2018-11-18 15:53:31,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:31,822 INFO L225 Difference]: With dead ends: 258 [2018-11-18 15:53:31,823 INFO L226 Difference]: Without dead ends: 141 [2018-11-18 15:53:31,823 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-18 15:53:31,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2018-11-18 15:53:31,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2018-11-18 15:53:31,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141 states. [2018-11-18 15:53:31,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 165 transitions. [2018-11-18 15:53:31,835 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 165 transitions. Word has length 58 [2018-11-18 15:53:31,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:31,835 INFO L480 AbstractCegarLoop]: Abstraction has 141 states and 165 transitions. [2018-11-18 15:53:31,836 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 15:53:31,836 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 165 transitions. [2018-11-18 15:53:31,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-18 15:53:31,838 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:31,838 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 15:53:31,838 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:31,838 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:31,839 INFO L82 PathProgramCache]: Analyzing trace with hash -265794611, now seen corresponding path program 1 times [2018-11-18 15:53:31,839 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:31,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:31,840 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:31,840 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:31,840 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:31,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:31,922 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 15:53:31,922 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 15:53:31,922 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 15:53:31,922 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 15:53:31,923 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 15:53:31,923 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 15:53:31,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 15:53:31,923 INFO L87 Difference]: Start difference. First operand 141 states and 165 transitions. Second operand 5 states. [2018-11-18 15:53:32,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:32,309 INFO L93 Difference]: Finished difference Result 374 states and 453 transitions. [2018-11-18 15:53:32,309 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 15:53:32,309 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2018-11-18 15:53:32,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:32,311 INFO L225 Difference]: With dead ends: 374 [2018-11-18 15:53:32,311 INFO L226 Difference]: Without dead ends: 257 [2018-11-18 15:53:32,313 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 15:53:32,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2018-11-18 15:53:32,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 238. [2018-11-18 15:53:32,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 238 states. [2018-11-18 15:53:32,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 271 transitions. [2018-11-18 15:53:32,337 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 271 transitions. Word has length 76 [2018-11-18 15:53:32,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:32,337 INFO L480 AbstractCegarLoop]: Abstraction has 238 states and 271 transitions. [2018-11-18 15:53:32,337 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 15:53:32,337 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 271 transitions. [2018-11-18 15:53:32,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 15:53:32,340 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:32,340 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 15:53:32,342 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:32,342 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:32,342 INFO L82 PathProgramCache]: Analyzing trace with hash 475574287, now seen corresponding path program 1 times [2018-11-18 15:53:32,342 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:32,343 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:32,343 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:32,343 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:32,343 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:32,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:32,424 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 15:53:32,424 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 15:53:32,424 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 15:53:32,424 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 15:53:32,425 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 15:53:32,425 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 15:53:32,425 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 15:53:32,425 INFO L87 Difference]: Start difference. First operand 238 states and 271 transitions. Second operand 6 states. [2018-11-18 15:53:32,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:32,588 INFO L93 Difference]: Finished difference Result 573 states and 686 transitions. [2018-11-18 15:53:32,591 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 15:53:32,591 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2018-11-18 15:53:32,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:32,594 INFO L225 Difference]: With dead ends: 573 [2018-11-18 15:53:32,594 INFO L226 Difference]: Without dead ends: 359 [2018-11-18 15:53:32,595 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 15:53:32,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2018-11-18 15:53:32,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 355. [2018-11-18 15:53:32,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 355 states. [2018-11-18 15:53:32,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 410 transitions. [2018-11-18 15:53:32,619 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 410 transitions. Word has length 90 [2018-11-18 15:53:32,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:32,619 INFO L480 AbstractCegarLoop]: Abstraction has 355 states and 410 transitions. [2018-11-18 15:53:32,619 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 15:53:32,619 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 410 transitions. [2018-11-18 15:53:32,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-18 15:53:32,621 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:32,621 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 15:53:32,621 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:32,621 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:32,621 INFO L82 PathProgramCache]: Analyzing trace with hash 2008598517, now seen corresponding path program 1 times [2018-11-18 15:53:32,621 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:32,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:32,622 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:32,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:32,622 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:32,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:32,724 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 15:53:32,724 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 15:53:32,724 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 15:53:32,724 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 15:53:32,725 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 15:53:32,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 15:53:32,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 15:53:32,726 INFO L87 Difference]: Start difference. First operand 355 states and 410 transitions. Second operand 6 states. [2018-11-18 15:53:32,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:32,913 INFO L93 Difference]: Finished difference Result 778 states and 935 transitions. [2018-11-18 15:53:32,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 15:53:32,914 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2018-11-18 15:53:32,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:32,917 INFO L225 Difference]: With dead ends: 778 [2018-11-18 15:53:32,917 INFO L226 Difference]: Without dead ends: 564 [2018-11-18 15:53:32,918 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 15:53:32,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2018-11-18 15:53:32,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 546. [2018-11-18 15:53:32,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 546 states. [2018-11-18 15:53:32,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 646 transitions. [2018-11-18 15:53:32,946 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 646 transitions. Word has length 94 [2018-11-18 15:53:32,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:32,946 INFO L480 AbstractCegarLoop]: Abstraction has 546 states and 646 transitions. [2018-11-18 15:53:32,947 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 15:53:32,947 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 646 transitions. [2018-11-18 15:53:32,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-18 15:53:32,948 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:32,948 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 15:53:32,948 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:32,949 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:32,949 INFO L82 PathProgramCache]: Analyzing trace with hash 72938230, now seen corresponding path program 1 times [2018-11-18 15:53:32,949 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:32,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:32,949 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:32,950 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:32,950 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:32,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:33,010 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 15:53:33,010 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 15:53:33,010 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 15:53:33,011 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 15:53:33,011 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 15:53:33,011 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 15:53:33,011 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 15:53:33,011 INFO L87 Difference]: Start difference. First operand 546 states and 646 transitions. Second operand 5 states. [2018-11-18 15:53:33,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:33,042 INFO L93 Difference]: Finished difference Result 961 states and 1163 transitions. [2018-11-18 15:53:33,045 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-18 15:53:33,046 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 94 [2018-11-18 15:53:33,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:33,048 INFO L225 Difference]: With dead ends: 961 [2018-11-18 15:53:33,048 INFO L226 Difference]: Without dead ends: 556 [2018-11-18 15:53:33,050 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 15:53:33,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2018-11-18 15:53:33,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 550. [2018-11-18 15:53:33,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 550 states. [2018-11-18 15:53:33,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 649 transitions. [2018-11-18 15:53:33,077 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 649 transitions. Word has length 94 [2018-11-18 15:53:33,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:33,078 INFO L480 AbstractCegarLoop]: Abstraction has 550 states and 649 transitions. [2018-11-18 15:53:33,078 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 15:53:33,078 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 649 transitions. [2018-11-18 15:53:33,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-18 15:53:33,079 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:33,079 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 15:53:33,079 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:33,079 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:33,080 INFO L82 PathProgramCache]: Analyzing trace with hash 732469752, now seen corresponding path program 1 times [2018-11-18 15:53:33,080 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:33,080 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:33,080 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:33,080 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:33,081 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:33,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:33,166 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 15:53:33,166 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 15:53:33,166 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 15:53:33,166 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 15:53:33,166 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 15:53:33,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 15:53:33,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 15:53:33,167 INFO L87 Difference]: Start difference. First operand 550 states and 649 transitions. Second operand 9 states. [2018-11-18 15:53:33,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:33,250 INFO L93 Difference]: Finished difference Result 1080 states and 1302 transitions. [2018-11-18 15:53:33,251 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-18 15:53:33,251 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2018-11-18 15:53:33,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:33,253 INFO L225 Difference]: With dead ends: 1080 [2018-11-18 15:53:33,253 INFO L226 Difference]: Without dead ends: 554 [2018-11-18 15:53:33,255 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-18 15:53:33,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2018-11-18 15:53:33,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 548. [2018-11-18 15:53:33,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 548 states. [2018-11-18 15:53:33,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 645 transitions. [2018-11-18 15:53:33,282 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 645 transitions. Word has length 94 [2018-11-18 15:53:33,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:33,282 INFO L480 AbstractCegarLoop]: Abstraction has 548 states and 645 transitions. [2018-11-18 15:53:33,282 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 15:53:33,282 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 645 transitions. [2018-11-18 15:53:33,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-18 15:53:33,283 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:33,283 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, 1] [2018-11-18 15:53:33,284 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:33,284 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:33,284 INFO L82 PathProgramCache]: Analyzing trace with hash -1059278819, now seen corresponding path program 1 times [2018-11-18 15:53:33,284 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:33,285 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:33,285 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:33,285 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:33,285 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:33,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:33,386 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 15:53:33,387 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 15:53:33,387 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-18 15:53:33,387 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 15:53:33,387 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 15:53:33,387 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 15:53:33,388 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-18 15:53:33,388 INFO L87 Difference]: Start difference. First operand 548 states and 645 transitions. Second operand 10 states. [2018-11-18 15:53:33,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:33,696 INFO L93 Difference]: Finished difference Result 1078 states and 1272 transitions. [2018-11-18 15:53:33,697 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 15:53:33,697 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 95 [2018-11-18 15:53:33,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:33,700 INFO L225 Difference]: With dead ends: 1078 [2018-11-18 15:53:33,700 INFO L226 Difference]: Without dead ends: 554 [2018-11-18 15:53:33,701 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 15:53:33,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2018-11-18 15:53:33,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 537. [2018-11-18 15:53:33,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 537 states. [2018-11-18 15:53:33,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 614 transitions. [2018-11-18 15:53:33,725 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 614 transitions. Word has length 95 [2018-11-18 15:53:33,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:33,725 INFO L480 AbstractCegarLoop]: Abstraction has 537 states and 614 transitions. [2018-11-18 15:53:33,725 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 15:53:33,725 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 614 transitions. [2018-11-18 15:53:33,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-11-18 15:53:33,727 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:33,727 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 15:53:33,728 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:33,728 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:33,728 INFO L82 PathProgramCache]: Analyzing trace with hash 319464704, now seen corresponding path program 1 times [2018-11-18 15:53:33,728 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:33,729 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:33,729 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:33,729 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:33,729 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:33,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:33,785 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-18 15:53:33,785 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 15:53:33,785 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 15:53:33,786 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 144 with the following transitions: [2018-11-18 15:53:33,787 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [31], [34], [36], [37], [38], [39], [40], [43], [45], [46], [49], [51], [54], [61], [64], [66], [70], [76], [80], [84], [87], [90], [92], [98], [100], [103], [120], [121], [122], [123], [124], [125], [126], [128], [131], [135], [136], [144], [145], [175], [178], [182], [188], [189], [191], [194], [196], [198], [201], [203], [208], [214], [217], [221], [222], [226], [229], [231], [234], [244], [247], [251], [252], [255], [270], [273], [274], [275], [276], [277], [278], [279], [280], [281], [282], [286], [288], [289], [290], [291], [292], [293], [296], [297], [298], [299], [302], [303], [306], [307], [312], [313], [314], [315], [316], [317], [318], [319], [320], [321], [322], [323], [324], [326], [327], [328], [330], [331], [332], [333], [344], [345] [2018-11-18 15:53:33,817 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 15:53:33,817 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 15:53:34,584 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 15:53:34,585 INFO L272 AbstractInterpreter]: Visited 91 different actions 148 times. Merged at 5 different actions 5 times. Never widened. Performed 6991 root evaluator evaluations with a maximum evaluation depth of 3. Performed 6991 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-18 15:53:34,594 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:34,594 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 15:53:34,873 INFO L227 lantSequenceWeakener]: Weakened 110 states. On average, predicates are now at 96.68% of their original sizes. [2018-11-18 15:53:34,873 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 15:53:35,040 INFO L415 sIntCurrentIteration]: We unified 142 AI predicates to 142 [2018-11-18 15:53:35,040 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 15:53:35,040 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 15:53:35,040 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [26] imperfect sequences [6] total 30 [2018-11-18 15:53:35,041 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 15:53:35,041 INFO L459 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-11-18 15:53:35,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-11-18 15:53:35,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=548, Unknown=0, NotChecked=0, Total=650 [2018-11-18 15:53:35,042 INFO L87 Difference]: Start difference. First operand 537 states and 614 transitions. Second operand 26 states. [2018-11-18 15:53:39,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:39,209 INFO L93 Difference]: Finished difference Result 1261 states and 1482 transitions. [2018-11-18 15:53:39,209 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-11-18 15:53:39,209 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 143 [2018-11-18 15:53:39,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:39,211 INFO L225 Difference]: With dead ends: 1261 [2018-11-18 15:53:39,211 INFO L226 Difference]: Without dead ends: 748 [2018-11-18 15:53:39,212 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 150 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=171, Invalid=951, Unknown=0, NotChecked=0, Total=1122 [2018-11-18 15:53:39,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2018-11-18 15:53:39,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 727. [2018-11-18 15:53:39,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 727 states. [2018-11-18 15:53:39,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 824 transitions. [2018-11-18 15:53:39,235 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 824 transitions. Word has length 143 [2018-11-18 15:53:39,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:39,236 INFO L480 AbstractCegarLoop]: Abstraction has 727 states and 824 transitions. [2018-11-18 15:53:39,236 INFO L481 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-11-18 15:53:39,236 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 824 transitions. [2018-11-18 15:53:39,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-11-18 15:53:39,237 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:39,237 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 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] [2018-11-18 15:53:39,238 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:39,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:39,238 INFO L82 PathProgramCache]: Analyzing trace with hash -812284991, now seen corresponding path program 1 times [2018-11-18 15:53:39,238 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:39,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:39,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:39,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:39,239 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:39,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:39,304 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 15:53:39,305 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 15:53:39,305 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 15:53:39,305 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 148 with the following transitions: [2018-11-18 15:53:39,305 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [31], [34], [36], [37], [38], [39], [40], [44], [45], [46], [49], [51], [54], [61], [64], [66], [70], [76], [80], [84], [87], [90], [92], [95], [98], [100], [103], [120], [121], [122], [123], [124], [125], [126], [128], [133], [135], [136], [141], [143], [144], [145], [175], [178], [182], [188], [189], [191], [194], [196], [198], [201], [203], [208], [214], [217], [221], [222], [226], [229], [231], [234], [244], [247], [251], [252], [255], [270], [273], [274], [275], [276], [277], [278], [279], [280], [281], [282], [286], [288], [289], [290], [291], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [306], [307], [312], [313], [314], [315], [316], [317], [318], [319], [320], [321], [322], [323], [324], [326], [327], [328], [330], [331], [332], [333], [344], [345] [2018-11-18 15:53:39,308 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 15:53:39,308 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 15:53:40,783 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 15:53:40,783 INFO L272 AbstractInterpreter]: Visited 125 different actions 903 times. Merged at 21 different actions 73 times. Never widened. Performed 39053 root evaluator evaluations with a maximum evaluation depth of 3. Performed 39053 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 14 fixpoints after 5 different actions. Largest state had 132 variables. [2018-11-18 15:53:40,785 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:40,786 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 15:53:40,786 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 15:53:40,786 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/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 15:53:40,792 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:40,793 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 15:53:40,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:40,888 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 15:53:40,999 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-18 15:53:40,999 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 15:53:41,232 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-18 15:53:41,257 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-11-18 15:53:41,258 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [7] total 12 [2018-11-18 15:53:41,258 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 15:53:41,258 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 15:53:41,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 15:53:41,259 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-11-18 15:53:41,259 INFO L87 Difference]: Start difference. First operand 727 states and 824 transitions. Second operand 6 states. [2018-11-18 15:53:41,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:41,455 INFO L93 Difference]: Finished difference Result 1684 states and 1964 transitions. [2018-11-18 15:53:41,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 15:53:41,456 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 147 [2018-11-18 15:53:41,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:41,461 INFO L225 Difference]: With dead ends: 1684 [2018-11-18 15:53:41,461 INFO L226 Difference]: Without dead ends: 1171 [2018-11-18 15:53:41,462 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 289 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2018-11-18 15:53:41,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1171 states. [2018-11-18 15:53:41,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1171 to 1171. [2018-11-18 15:53:41,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1171 states. [2018-11-18 15:53:41,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1171 states to 1171 states and 1334 transitions. [2018-11-18 15:53:41,513 INFO L78 Accepts]: Start accepts. Automaton has 1171 states and 1334 transitions. Word has length 147 [2018-11-18 15:53:41,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:41,515 INFO L480 AbstractCegarLoop]: Abstraction has 1171 states and 1334 transitions. [2018-11-18 15:53:41,515 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 15:53:41,515 INFO L276 IsEmpty]: Start isEmpty. Operand 1171 states and 1334 transitions. [2018-11-18 15:53:41,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-11-18 15:53:41,519 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 15:53:41,519 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 15:53:41,519 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 15:53:41,519 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:41,519 INFO L82 PathProgramCache]: Analyzing trace with hash -700578467, now seen corresponding path program 1 times [2018-11-18 15:53:41,520 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 15:53:41,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:41,522 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:41,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 15:53:41,522 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 15:53:41,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:41,615 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 15:53:41,615 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 15:53:41,615 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 15:53:41,615 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 144 with the following transitions: [2018-11-18 15:53:41,615 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [31], [34], [36], [37], [38], [39], [40], [44], [45], [46], [49], [51], [54], [61], [64], [66], [70], [76], [80], [84], [87], [90], [92], [98], [100], [103], [120], [121], [122], [123], [124], [125], [126], [128], [133], [135], [136], [144], [145], [175], [178], [182], [188], [189], [191], [194], [196], [198], [201], [203], [208], [214], [217], [221], [222], [226], [229], [231], [234], [244], [247], [251], [252], [255], [270], [273], [274], [275], [276], [277], [278], [279], [280], [281], [282], [286], [288], [289], [290], [291], [292], [293], [296], [297], [298], [299], [302], [303], [306], [307], [312], [313], [314], [315], [316], [317], [318], [319], [320], [321], [322], [323], [324], [326], [327], [328], [330], [331], [332], [333], [344], [345] [2018-11-18 15:53:41,619 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 15:53:41,620 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 15:53:41,995 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 15:53:41,995 INFO L272 AbstractInterpreter]: Visited 99 different actions 122 times. Merged at 5 different actions 5 times. Never widened. Performed 6707 root evaluator evaluations with a maximum evaluation depth of 3. Performed 6707 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-18 15:53:41,997 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 15:53:41,997 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 15:53:41,997 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 15:53:41,997 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 15:53:42,083 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 15:53:42,083 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 15:53:42,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 15:53:42,152 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 15:53:42,235 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-18 15:53:42,235 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 15:53:42,460 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-18 15:53:42,476 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 15:53:42,476 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 11] total 20 [2018-11-18 15:53:42,476 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 15:53:42,476 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-18 15:53:42,476 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-18 15:53:42,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2018-11-18 15:53:42,477 INFO L87 Difference]: Start difference. First operand 1171 states and 1334 transitions. Second operand 15 states. [2018-11-18 15:53:44,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 15:53:44,104 INFO L93 Difference]: Finished difference Result 2711 states and 3470 transitions. [2018-11-18 15:53:44,105 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-11-18 15:53:44,105 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 143 [2018-11-18 15:53:44,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 15:53:44,106 INFO L225 Difference]: With dead ends: 2711 [2018-11-18 15:53:44,106 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 15:53:44,109 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 276 SyntacticMatches, 12 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 515 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=484, Invalid=1868, Unknown=0, NotChecked=0, Total=2352 [2018-11-18 15:53:44,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 15:53:44,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 15:53:44,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 15:53:44,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 15:53:44,110 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 143 [2018-11-18 15:53:44,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 15:53:44,110 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 15:53:44,110 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-18 15:53:44,110 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 15:53:44,110 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 15:53:44,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 15:53:44,232 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,233 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,233 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,235 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,237 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,241 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,243 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,244 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,439 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,441 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,443 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,443 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,444 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,445 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,446 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,448 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,451 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,454 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,455 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,642 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,643 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,644 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,644 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,647 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,649 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,650 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,652 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,705 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,708 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,709 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,710 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,711 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,714 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,716 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,720 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,722 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,726 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,727 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 15:53:44,912 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 28 [2018-11-18 15:53:45,218 WARN L180 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 29 [2018-11-18 15:53:45,362 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 28 [2018-11-18 15:53:46,170 WARN L180 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 54 [2018-11-18 15:53:46,307 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 29 [2018-11-18 15:53:46,891 WARN L180 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 65 [2018-11-18 15:53:47,074 WARN L180 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 43 [2018-11-18 15:53:47,210 WARN L180 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 28 [2018-11-18 15:53:47,323 WARN L180 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 32 [2018-11-18 15:53:47,964 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 46 [2018-11-18 15:53:48,292 WARN L180 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 34 [2018-11-18 15:53:48,605 WARN L180 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 49 [2018-11-18 15:53:48,675 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 70 76) the Hoare annotation is: true [2018-11-18 15:53:48,675 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 70 76) no Hoare annotation was computed. [2018-11-18 15:53:48,675 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 77 85) no Hoare annotation was computed. [2018-11-18 15:53:48,675 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 77 85) the Hoare annotation is: true [2018-11-18 15:53:48,675 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 77 85) no Hoare annotation was computed. [2018-11-18 15:53:48,675 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 965 987) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 15:53:48,675 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 965 987) no Hoare annotation was computed. [2018-11-18 15:53:48,676 INFO L421 ceAbstractionStarter]: At program point L977(line 977) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (= main_~tmp~10 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 15:53:48,676 INFO L421 ceAbstractionStarter]: At program point L977-1(line 977) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (= main_~tmp~10 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 15:53:48,676 INFO L425 ceAbstractionStarter]: For program point L975(lines 975 982) no Hoare annotation was computed. [2018-11-18 15:53:48,676 INFO L425 ceAbstractionStarter]: For program point L975-1(lines 975 982) no Hoare annotation was computed. [2018-11-18 15:53:48,676 INFO L425 ceAbstractionStarter]: For program point L973(line 973) no Hoare annotation was computed. [2018-11-18 15:53:48,676 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 965 987) no Hoare annotation was computed. [2018-11-18 15:53:48,676 INFO L421 ceAbstractionStarter]: At program point L972(line 972) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 15:53:48,676 INFO L421 ceAbstractionStarter]: At program point L971(line 971) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 15:53:48,676 INFO L421 ceAbstractionStarter]: At program point L971-1(line 971) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 15:53:48,676 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 305 313) no Hoare annotation was computed. [2018-11-18 15:53:48,677 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 305 313) the Hoare annotation is: true [2018-11-18 15:53:48,677 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 305 313) no Hoare annotation was computed. [2018-11-18 15:53:48,677 INFO L425 ceAbstractionStarter]: For program point L378(lines 378 382) no Hoare annotation was computed. [2018-11-18 15:53:48,677 INFO L428 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 369 387) the Hoare annotation is: true [2018-11-18 15:53:48,677 INFO L428 ceAbstractionStarter]: At program point L376(line 376) the Hoare annotation is: true [2018-11-18 15:53:48,677 INFO L425 ceAbstractionStarter]: For program point L378-2(lines 378 382) no Hoare annotation was computed. [2018-11-18 15:53:48,677 INFO L425 ceAbstractionStarter]: For program point L376-1(line 376) no Hoare annotation was computed. [2018-11-18 15:53:48,677 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 369 387) no Hoare annotation was computed. [2018-11-18 15:53:48,677 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 369 387) no Hoare annotation was computed. [2018-11-18 15:53:48,677 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 63 69) no Hoare annotation was computed. [2018-11-18 15:53:48,677 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 63 69) the Hoare annotation is: true [2018-11-18 15:53:48,677 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 955 964) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 15:53:48,677 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 955 964) no Hoare annotation was computed. [2018-11-18 15:53:48,677 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 955 964) no Hoare annotation was computed. [2018-11-18 15:53:48,677 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 294 304) the Hoare annotation is: true [2018-11-18 15:53:48,678 INFO L428 ceAbstractionStarter]: At program point L299(line 299) the Hoare annotation is: true [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 294 304) no Hoare annotation was computed. [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point L299-1(line 299) no Hoare annotation was computed. [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 294 304) no Hoare annotation was computed. [2018-11-18 15:53:48,678 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 286 293) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3))) [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 286 293) no Hoare annotation was computed. [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 286 293) no Hoare annotation was computed. [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point L473(lines 473 479) no Hoare annotation was computed. [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 469 482) no Hoare annotation was computed. [2018-11-18 15:53:48,678 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 469 482) the Hoare annotation is: true [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 469 482) no Hoare annotation was computed. [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point L257(lines 257 274) no Hoare annotation was computed. [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 253 277) no Hoare annotation was computed. [2018-11-18 15:53:48,678 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 253 277) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse7 (< ~methaneLevelCritical~0 1)) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse1 .cse6 .cse3) (or .cse7 .cse0 .cse1 .cse2 .cse3))) [2018-11-18 15:53:48,678 INFO L421 ceAbstractionStarter]: At program point L272(line 272) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse6 (< 2 ~waterLevel~0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse4 .cse5 .cse6 .cse3) (or .cse1 .cse2 .cse3 .cse7))) [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point L272-1(lines 253 277) no Hoare annotation was computed. [2018-11-18 15:53:48,678 INFO L421 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: (let ((.cse6 (< ~methaneLevelCritical~0 1)) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse3 .cse4) (or .cse6 .cse5 (< 2 ~waterLevel~0) .cse3) (or .cse6 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse3 .cse4 (not (= ~waterLevel~0 2))))) [2018-11-18 15:53:48,678 INFO L421 ceAbstractionStarter]: At program point L263(line 263) the Hoare annotation is: (let ((.cse6 (< ~methaneLevelCritical~0 1)) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse3 .cse4) (or .cse6 .cse5 (< 2 ~waterLevel~0) .cse3) (or .cse6 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse3 .cse4 (not (= ~waterLevel~0 2))))) [2018-11-18 15:53:48,678 INFO L425 ceAbstractionStarter]: For program point L261(lines 261 269) no Hoare annotation was computed. [2018-11-18 15:53:48,679 INFO L421 ceAbstractionStarter]: At program point L259(line 259) the Hoare annotation is: (let ((.cse6 (< ~methaneLevelCritical~0 1)) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse3 .cse4) (or .cse6 .cse5 (< 2 ~waterLevel~0) .cse3) (or .cse6 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse3 .cse4 (not (= ~waterLevel~0 2))))) [2018-11-18 15:53:48,679 INFO L425 ceAbstractionStarter]: For program point L259-1(line 259) no Hoare annotation was computed. [2018-11-18 15:53:48,679 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 193 199) no Hoare annotation was computed. [2018-11-18 15:53:48,679 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 193 199) the Hoare annotation is: true [2018-11-18 15:53:48,679 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 91 154) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 15:53:48,679 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 91 154) no Hoare annotation was computed. [2018-11-18 15:53:48,679 INFO L421 ceAbstractionStarter]: At program point L147(lines 100 148) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 15:53:48,679 INFO L425 ceAbstractionStarter]: For program point L137(lines 137 141) no Hoare annotation was computed. [2018-11-18 15:53:48,679 INFO L421 ceAbstractionStarter]: At program point L137-2(lines 131 142) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse1 .cse2 .cse4 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse2 .cse4 .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (and (= ~waterLevel~0 2) .cse5 .cse3)) (and .cse0 (<= ~waterLevel~0 1) .cse5 .cse3))) [2018-11-18 15:53:48,679 INFO L425 ceAbstractionStarter]: For program point L102(lines 101 146) no Hoare annotation was computed. [2018-11-18 15:53:48,679 INFO L425 ceAbstractionStarter]: For program point L131(lines 131 142) no Hoare annotation was computed. [2018-11-18 15:53:48,679 INFO L421 ceAbstractionStarter]: At program point L123(line 123) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse4 .cse3) (not (= ~systemActive~0 1)) (and .cse1 .cse2 .cse5 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse2 .cse5 .cse4 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 15:53:48,679 INFO L425 ceAbstractionStarter]: For program point L121(lines 121 127) no Hoare annotation was computed. [2018-11-18 15:53:48,679 INFO L425 ceAbstractionStarter]: For program point L121-1(lines 121 127) no Hoare annotation was computed. [2018-11-18 15:53:48,679 INFO L421 ceAbstractionStarter]: At program point L113(line 113) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 1)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (<= ~waterLevel~0 2)) (.cse6 (= ~pumpRunning~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse4 .cse2 .cse3) (and .cse5 .cse4 .cse6 .cse3) (and .cse0 .cse5 .cse6 .cse3) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 15:53:48,679 INFO L421 ceAbstractionStarter]: At program point L144(lines 101 146) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 1)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (<= ~waterLevel~0 2)) (.cse6 (= ~pumpRunning~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse4 .cse2 .cse3) (and .cse5 .cse4 .cse6 .cse3) (and .cse0 .cse5 .cse6 .cse3) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 15:53:48,679 INFO L425 ceAbstractionStarter]: For program point L111(lines 111 117) no Hoare annotation was computed. [2018-11-18 15:53:48,680 INFO L425 ceAbstractionStarter]: For program point L111-1(lines 111 117) no Hoare annotation was computed. [2018-11-18 15:53:48,680 INFO L425 ceAbstractionStarter]: For program point L103(lines 103 107) no Hoare annotation was computed. [2018-11-18 15:53:48,680 INFO L425 ceAbstractionStarter]: For program point L101-1(lines 101 146) no Hoare annotation was computed. [2018-11-18 15:53:48,680 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 91 154) no Hoare annotation was computed. [2018-11-18 15:53:48,680 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 483 491) no Hoare annotation was computed. [2018-11-18 15:53:48,680 INFO L428 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 483 491) the Hoare annotation is: true [2018-11-18 15:53:48,680 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 483 491) no Hoare annotation was computed. [2018-11-18 15:53:48,680 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 15:53:48,680 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-18 15:53:48,680 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 15:53:48,680 INFO L425 ceAbstractionStarter]: For program point activatePumpFINAL(lines 278 285) no Hoare annotation was computed. [2018-11-18 15:53:48,680 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 278 285) no Hoare annotation was computed. [2018-11-18 15:53:48,680 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 278 285) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (< 1 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse3 (< 2 ~waterLevel~0) .cse1) (or .cse0 .cse3 .cse1 .cse2 (not (= ~waterLevel~0 2))))) [2018-11-18 15:53:48,681 INFO L428 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 460 468) the Hoare annotation is: true [2018-11-18 15:53:48,681 INFO L425 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 460 468) no Hoare annotation was computed. [2018-11-18 15:53:48,681 INFO L425 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 460 468) no Hoare annotation was computed. [2018-11-18 15:53:48,681 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 350 368) no Hoare annotation was computed. [2018-11-18 15:53:48,681 INFO L425 ceAbstractionStarter]: For program point L359(lines 359 363) no Hoare annotation was computed. [2018-11-18 15:53:48,681 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 350 368) the Hoare annotation is: true [2018-11-18 15:53:48,681 INFO L428 ceAbstractionStarter]: At program point L357(line 357) the Hoare annotation is: true [2018-11-18 15:53:48,681 INFO L425 ceAbstractionStarter]: For program point L359-2(lines 359 363) no Hoare annotation was computed. [2018-11-18 15:53:48,681 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 350 368) no Hoare annotation was computed. [2018-11-18 15:53:48,681 INFO L425 ceAbstractionStarter]: For program point L357-1(line 357) no Hoare annotation was computed. [2018-11-18 15:53:48,681 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 416 427) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse6 (<= 1 ~methaneLevelCritical~0)) (.cse5 (< |old(~methaneLevelCritical~0)| 1)) (.cse4 (or (not (= 1 ~pumpRunning~0)) .cse2)) (.cse1 (< 2 ~waterLevel~0))) (and (or .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2 .cse3) (or (= ~methaneLevelCritical~0 0) .cse4 .cse1 .cse3) (or .cse5 .cse0 .cse6 .cse1 .cse2) (or .cse6 .cse5 .cse4 .cse1)))) [2018-11-18 15:53:48,681 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 416 427) no Hoare annotation was computed. [2018-11-18 15:53:48,682 INFO L425 ceAbstractionStarter]: For program point L420-1(lines 416 427) no Hoare annotation was computed. [2018-11-18 15:53:48,682 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 428 436) the Hoare annotation is: true [2018-11-18 15:53:48,682 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 428 436) no Hoare annotation was computed. [2018-11-18 15:53:48,682 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 428 436) no Hoare annotation was computed. [2018-11-18 15:53:48,682 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 894 923) no Hoare annotation was computed. [2018-11-18 15:53:48,682 INFO L428 ceAbstractionStarter]: At program point L919(lines 894 923) the Hoare annotation is: true [2018-11-18 15:53:48,682 INFO L425 ceAbstractionStarter]: For program point L915(line 915) no Hoare annotation was computed. [2018-11-18 15:53:48,682 INFO L425 ceAbstractionStarter]: For program point L905(line 905) no Hoare annotation was computed. [2018-11-18 15:53:48,682 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 894 923) the Hoare annotation is: true [2018-11-18 15:53:48,682 INFO L425 ceAbstractionStarter]: For program point L908(lines 908 912) no Hoare annotation was computed. [2018-11-18 15:53:48,682 INFO L428 ceAbstractionStarter]: At program point L908-1(lines 908 912) the Hoare annotation is: true [2018-11-18 15:53:48,682 INFO L425 ceAbstractionStarter]: For program point L904-1(lines 904 918) no Hoare annotation was computed. [2018-11-18 15:53:48,682 INFO L428 ceAbstractionStarter]: At program point L904-3(lines 904 918) the Hoare annotation is: true [2018-11-18 15:53:48,682 INFO L428 ceAbstractionStarter]: At program point L900(line 900) the Hoare annotation is: true [2018-11-18 15:53:48,682 INFO L425 ceAbstractionStarter]: For program point L900-1(line 900) no Hoare annotation was computed. [2018-11-18 15:53:48,683 INFO L421 ceAbstractionStarter]: At program point L182(line 182) the Hoare annotation is: (let ((.cse14 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse11 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse12 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse13 (not (= |old(~waterLevel~0)| 2))) (.cse3 (or .cse14 .cse7))) (let ((.cse1 (and (or .cse14 .cse7 .cse9) (or (or .cse2 .cse13) .cse3))) (.cse0 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse8 (= 1 ~waterLevel~0)) (.cse10 (< ~methaneLevelCritical~0 1)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and .cse11 .cse12)) (.cse4 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse2) (or .cse6 .cse7 .cse8 .cse9 .cse2) (or .cse10 .cse1 .cse0) (or .cse6 .cse5 .cse4 .cse7 .cse2) (or .cse10 .cse6 .cse7 .cse9 .cse8) (or .cse10 (and .cse11 (<= ~waterLevel~0 1) .cse12) .cse3 .cse4) (or .cse6 (= ~waterLevel~0 2) .cse7 .cse2 .cse13) (or .cse10 .cse6 .cse5 .cse4 .cse7))))) [2018-11-18 15:53:48,683 INFO L421 ceAbstractionStarter]: At program point L180(lines 180 186) the Hoare annotation is: (let ((.cse18 (not (= 1 |old(~pumpRunning~0)|))) (.cse9 (not (= ~systemActive~0 1)))) (let ((.cse2 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse12 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse10 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse15 (not (= |old(~waterLevel~0)| 2))) (.cse1 (or .cse18 .cse9))) (let ((.cse8 (= 1 ~waterLevel~0)) (.cse11 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse13 (and (or .cse18 .cse9 .cse10) (or (or .cse5 .cse15) .cse1))) (.cse6 (< ~methaneLevelCritical~0 1)) (.cse3 (= 0 ~pumpRunning~0)) (.cse16 (<= ~waterLevel~0 1)) (.cse17 (< 2 |old(~waterLevel~0)|)) (.cse0 (< 1 |old(~waterLevel~0)|)) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse14 (= ~pumpRunning~0 1)) (.cse4 (and .cse2 .cse12))) (and (or .cse0 .cse1 (and .cse2 .cse3) .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse9 .cse10) (or .cse8 .cse7 .cse9 .cse10 .cse5) (or (and .cse11 .cse12) (and .cse11 .cse3) .cse13 .cse5) (or .cse6 .cse0 .cse7 .cse2 .cse9) (or .cse7 (and .cse14 (or (= ~waterLevel~0 2) (= ~waterLevel~0 1))) .cse9 .cse5 .cse15) (or .cse6 .cse7 (and .cse16 .cse12) .cse17 (and (<= ~waterLevel~0 2) .cse14) .cse9) (or .cse6 .cse11 .cse13) (or .cse6 (and .cse2 .cse16 .cse12) .cse1 (and .cse2 .cse3 .cse16) .cse17) (or .cse0 .cse7 (and .cse2 .cse14) .cse9 .cse5 .cse4))))) [2018-11-18 15:53:48,683 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 169 192) the Hoare annotation is: (let ((.cse16 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse17 (= ~methaneLevelCritical~0 0))) (let ((.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not .cse17)) (.cse15 (not (= |old(~waterLevel~0)| 2))) (.cse7 (or .cse16 .cse1)) (.cse14 (= ~waterLevel~0 2)) (.cse2 (= 1 ~waterLevel~0)) (.cse10 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse9 (< 1 |old(~waterLevel~0)|)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (and .cse10 .cse5)) (.cse8 (< 2 |old(~waterLevel~0)|)) (.cse6 (< ~methaneLevelCritical~0 1)) (.cse12 (or (and (and .cse14 .cse17) .cse5) (and .cse2 .cse5))) (.cse13 (and (or .cse16 .cse1 .cse3) (or (or .cse4 .cse15) .cse7)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (and (<= ~waterLevel~0 2) .cse5) .cse6 .cse7 .cse8) (or .cse6 .cse9 .cse7 .cse10) (or .cse0 .cse11 .cse8 .cse1 .cse4) (or .cse12 .cse13 .cse4) (or .cse9 .cse7 .cse11 .cse4) (or .cse6 .cse0 .cse1 .cse3 .cse2) (or .cse0 .cse14 .cse1 .cse4 .cse15) (or .cse6 .cse0 .cse11 .cse8 .cse1) (or .cse6 .cse12 .cse13))))) [2018-11-18 15:53:48,683 INFO L421 ceAbstractionStarter]: At program point L175(line 175) the Hoare annotation is: (let ((.cse9 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse11 (= ~methaneLevelCritical~0 0))) (let ((.cse8 (not .cse11)) (.cse7 (or .cse9 .cse3)) (.cse10 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse6 (and (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse10)) (.cse4 (or (and (= 1 ~waterLevel~0) .cse10) (and .cse10 (and (= ~waterLevel~0 2) .cse11)))) (.cse5 (and (or .cse9 .cse3 (not (= |old(~waterLevel~0)| 1))) (or (or .cse8 (not (= |old(~waterLevel~0)| 2))) .cse7))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5) (or .cse6 .cse7 .cse2 .cse8) (or .cse0 .cse7 .cse2 .cse6) (or .cse4 .cse5 .cse8) (or .cse1 .cse2 .cse3 .cse8))))) [2018-11-18 15:53:48,683 INFO L425 ceAbstractionStarter]: For program point L173(lines 172 191) no Hoare annotation was computed. [2018-11-18 15:53:48,683 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 169 192) no Hoare annotation was computed. [2018-11-18 15:53:48,683 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 169 192) no Hoare annotation was computed. [2018-11-18 15:53:48,683 INFO L425 ceAbstractionStarter]: For program point L512(lines 512 518) no Hoare annotation was computed. [2018-11-18 15:53:48,683 INFO L421 ceAbstractionStarter]: At program point L510(line 510) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse5 (< 2 ~waterLevel~0)) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4 (= __utac_acc__Specification3_spec__1_~tmp~6 ~methaneLevelCritical~0)) (or .cse1 .cse6 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse3))) [2018-11-18 15:53:48,683 INFO L425 ceAbstractionStarter]: For program point L510-1(line 510) no Hoare annotation was computed. [2018-11-18 15:53:48,683 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 493 525) no Hoare annotation was computed. [2018-11-18 15:53:48,683 INFO L425 ceAbstractionStarter]: For program point L508(lines 508 521) no Hoare annotation was computed. [2018-11-18 15:53:48,683 INFO L425 ceAbstractionStarter]: For program point L508-1(lines 493 525) no Hoare annotation was computed. [2018-11-18 15:53:48,684 INFO L421 ceAbstractionStarter]: At program point L506(line 506) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (< 2 ~waterLevel~0)) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (= __utac_acc__Specification3_spec__1_~tmp~6 ~methaneLevelCritical~0)) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3 .cse6 .cse7) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse2 .cse3 .cse7 .cse6))) [2018-11-18 15:53:48,684 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 493 525) the Hoare annotation is: true [2018-11-18 15:53:48,684 INFO L425 ceAbstractionStarter]: For program point L506-1(line 506) no Hoare annotation was computed. [2018-11-18 15:53:48,684 INFO L425 ceAbstractionStarter]: For program point L502(lines 502 522) no Hoare annotation was computed. [2018-11-18 15:53:48,684 INFO L428 ceAbstractionStarter]: At program point L500(line 500) the Hoare annotation is: true [2018-11-18 15:53:48,684 INFO L425 ceAbstractionStarter]: For program point L500-1(line 500) no Hoare annotation was computed. [2018-11-18 15:53:48,684 INFO L421 ceAbstractionStarter]: At program point L516(line 516) the Hoare annotation is: (let ((.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse0 (< 2 ~waterLevel~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2) (or .cse5 .cse6 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2))) [2018-11-18 15:53:48,684 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 392 403) the Hoare annotation is: (let ((.cse8 (= ~systemActive~0 1))) (let ((.cse10 (not .cse8)) (.cse9 (= ~methaneLevelCritical~0 0))) (let ((.cse6 (not .cse9)) (.cse3 (or (= ~pumpRunning~0 0) .cse10)) (.cse1 (not (= 1 ~pumpRunning~0)))) (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse5 (and (or (or .cse6 (not (= |old(~waterLevel~0)| 2))) .cse1 .cse3) (or .cse1 .cse10 (not (= |old(~waterLevel~0)| 1))))) (.cse4 (let ((.cse7 (= ~pumpRunning~0 1))) (or (and (= 1 ~waterLevel~0) .cse7 .cse8) (and .cse7 (and (= ~waterLevel~0 2) .cse9 .cse8))))) (.cse2 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 (< 2 |old(~waterLevel~0)|) .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5) (or .cse5 .cse4 .cse6) (or (< 1 |old(~waterLevel~0)|) .cse2 .cse1 .cse6 .cse3)))))) [2018-11-18 15:53:48,684 INFO L425 ceAbstractionStarter]: For program point L396-1(lines 392 403) no Hoare annotation was computed. [2018-11-18 15:53:48,684 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 392 403) no Hoare annotation was computed. [2018-11-18 15:53:48,684 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 948 954) no Hoare annotation was computed. [2018-11-18 15:53:48,684 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 948 954) the Hoare annotation is: true [2018-11-18 15:53:48,684 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 15:53:48,684 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-11-18 15:53:48,685 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 15:53:48,685 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 15:53:48,685 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 201 225) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse7 (< ~methaneLevelCritical~0 1)) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse1 .cse6 .cse3) (or .cse7 .cse0 .cse1 .cse2 .cse3))) [2018-11-18 15:53:48,685 INFO L421 ceAbstractionStarter]: At program point L220(line 220) the Hoare annotation is: (let ((.cse6 (< ~methaneLevelCritical~0 1)) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse3 .cse4) (or .cse6 .cse5 (< 2 ~waterLevel~0) .cse3) (or .cse6 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse3 .cse4 (not (= ~waterLevel~0 2))))) [2018-11-18 15:53:48,685 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 201 225) no Hoare annotation was computed. [2018-11-18 15:53:48,685 INFO L425 ceAbstractionStarter]: For program point L220-1(lines 201 225) no Hoare annotation was computed. [2018-11-18 15:53:48,685 INFO L421 ceAbstractionStarter]: At program point L215(line 215) the Hoare annotation is: (let ((.cse5 (< ~methaneLevelCritical~0 1)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (and (<= ~waterLevel~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse1 (< 2 ~waterLevel~0)) (.cse6 (< 1 ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse2) (or .cse5 .cse0 .cse4 .cse1 .cse2) (or .cse6 .cse7 .cse2 .cse3))) [2018-11-18 15:53:48,685 INFO L421 ceAbstractionStarter]: At program point L211(line 211) the Hoare annotation is: (let ((.cse9 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (and (= processEnvironment__wrappee__highWaterSensor_~tmp~1 1) .cse9)) (.cse6 (< 2 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse5 (and (<= ~waterLevel~0 1) .cse9))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6 .cse3 .cse7) (or .cse1 .cse2 .cse3 .cse8) (or .cse4 .cse7 .cse6 .cse3 .cse8 .cse5)))) [2018-11-18 15:53:48,685 INFO L425 ceAbstractionStarter]: For program point L209(lines 209 217) no Hoare annotation was computed. [2018-11-18 15:53:48,686 INFO L421 ceAbstractionStarter]: At program point L207(line 207) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse6 (< 2 ~waterLevel~0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse4 .cse5 .cse6 .cse3) (or .cse1 .cse2 .cse3 .cse7))) [2018-11-18 15:53:48,686 INFO L425 ceAbstractionStarter]: For program point L207-1(line 207) no Hoare annotation was computed. [2018-11-18 15:53:48,686 INFO L425 ceAbstractionStarter]: For program point L205(lines 205 222) no Hoare annotation was computed. [2018-11-18 15:53:48,686 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 404 415) no Hoare annotation was computed. [2018-11-18 15:53:48,686 INFO L425 ceAbstractionStarter]: For program point L408-1(lines 404 415) no Hoare annotation was computed. [2018-11-18 15:53:48,686 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 404 415) the Hoare annotation is: (let ((.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse9 (= 1 ~waterLevel~0)) (.cse1 (< 1 |old(~waterLevel~0)|)) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse5 (< 2 |old(~waterLevel~0)|)) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse2 .cse4 .cse8 .cse9) (or (not (= |old(~waterLevel~0)| 2)) .cse6 .cse4 (or (= ~waterLevel~0 2) (= ~waterLevel~0 1)) .cse7) (or .cse2 .cse4 .cse9 .cse8 .cse7) (or .cse6 .cse4 .cse8 .cse7 .cse9) (or .cse0 .cse6 .cse4 .cse8 .cse9) (or .cse0 .cse1 .cse6 .cse4 .cse3) (or .cse1 .cse2 .cse4 .cse7 .cse3) (or (<= ~waterLevel~0 2) .cse0 .cse5 .cse6 .cse4))) [2018-11-18 15:53:48,686 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2018-11-18 15:53:48,686 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2018-11-18 15:53:48,686 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2018-11-18 15:53:48,687 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2018-11-18 15:53:48,687 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 227 251) no Hoare annotation was computed. [2018-11-18 15:53:48,687 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 227 251) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse7 (< ~methaneLevelCritical~0 1)) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse1 .cse6 .cse3) (or .cse7 .cse0 .cse1 .cse2 .cse3))) [2018-11-18 15:53:48,687 INFO L421 ceAbstractionStarter]: At program point L246(line 246) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse6 (< 2 ~waterLevel~0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse4 .cse5 .cse6 .cse3) (or .cse1 .cse2 .cse3 .cse7))) [2018-11-18 15:53:48,687 INFO L425 ceAbstractionStarter]: For program point L246-1(lines 227 251) no Hoare annotation was computed. [2018-11-18 15:53:48,687 INFO L421 ceAbstractionStarter]: At program point L241(line 241) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse7 (< ~methaneLevelCritical~0 1)) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse1 .cse2 .cse3))) [2018-11-18 15:53:48,687 INFO L421 ceAbstractionStarter]: At program point L237(line 237) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse7 (< ~methaneLevelCritical~0 1)) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse1 .cse2 .cse3))) [2018-11-18 15:53:48,687 INFO L425 ceAbstractionStarter]: For program point L235(lines 235 243) no Hoare annotation was computed. [2018-11-18 15:53:48,687 INFO L421 ceAbstractionStarter]: At program point L233(line 233) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse7 (< ~methaneLevelCritical~0 1)) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse1 .cse2 .cse3))) [2018-11-18 15:53:48,688 INFO L425 ceAbstractionStarter]: For program point L233-1(line 233) no Hoare annotation was computed. [2018-11-18 15:53:48,688 INFO L425 ceAbstractionStarter]: For program point L231(lines 231 248) no Hoare annotation was computed. [2018-11-18 15:53:48,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 03:53:48 BoogieIcfgContainer [2018-11-18 15:53:48,697 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 15:53:48,698 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 15:53:48,698 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 15:53:48,698 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 15:53:48,698 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:53:30" (3/4) ... [2018-11-18 15:53:48,701 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 15:53:48,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 15:53:48,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 15:53:48,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 15:53:48,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 15:53:48,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-18 15:53:48,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 15:53:48,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 15:53:48,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-18 15:53:48,706 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 15:53:48,707 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 15:53:48,708 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-18 15:53:48,708 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 15:53:48,708 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 15:53:48,708 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 15:53:48,708 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 15:53:48,708 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 15:53:48,708 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 15:53:48,714 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2018-11-18 15:53:48,715 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 15:53:48,715 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 15:53:48,734 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(0 == \old(pumpRunning)) || (((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && splverifierCounter == 0)) || (((0 == pumpRunning && 1 <= methaneLevelCritical) && waterLevel <= 1) && splverifierCounter == 0)) || (((waterLevel <= 2 && 1 <= methaneLevelCritical) && pumpRunning == 1) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 15:53:48,734 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 15:53:48,767 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_84ccae24-859d-4c20-95ad-f959ba531a61/bin-2019/utaipan/witness.graphml [2018-11-18 15:53:48,767 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 15:53:48,768 INFO L168 Benchmark]: Toolchain (without parser) took 18796.43 ms. Allocated memory was 1.0 GB in the beginning and 2.0 GB in the end (delta: 964.2 MB). Free memory was 955.5 MB in the beginning and 1.2 GB in the end (delta: -277.2 MB). Peak memory consumption was 687.0 MB. Max. memory is 11.5 GB. [2018-11-18 15:53:48,768 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 15:53:48,768 INFO L168 Benchmark]: CACSL2BoogieTranslator took 401.32 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.6 MB). Free memory was 955.5 MB in the beginning and 1.1 GB in the end (delta: -174.8 MB). Peak memory consumption was 34.5 MB. Max. memory is 11.5 GB. [2018-11-18 15:53:48,769 INFO L168 Benchmark]: Boogie Procedure Inliner took 27.28 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 15:53:48,769 INFO L168 Benchmark]: Boogie Preprocessor took 31.40 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: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-18 15:53:48,769 INFO L168 Benchmark]: RCFGBuilder took 506.22 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: 58.0 MB). Peak memory consumption was 58.0 MB. Max. memory is 11.5 GB. [2018-11-18 15:53:48,769 INFO L168 Benchmark]: TraceAbstraction took 17756.38 ms. Allocated memory was 1.2 GB in the beginning and 2.0 GB in the end (delta: 822.6 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -186.8 MB). Peak memory consumption was 896.0 MB. Max. memory is 11.5 GB. [2018-11-18 15:53:48,770 INFO L168 Benchmark]: Witness Printer took 69.79 ms. Allocated memory is still 2.0 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 11.5 GB. [2018-11-18 15:53:48,771 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.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 401.32 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.6 MB). Free memory was 955.5 MB in the beginning and 1.1 GB in the end (delta: -174.8 MB). Peak memory consumption was 34.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 27.28 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 31.40 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: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 506.22 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: 58.0 MB). Peak memory consumption was 58.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 17756.38 ms. Allocated memory was 1.2 GB in the beginning and 2.0 GB in the end (delta: 822.6 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -186.8 MB). Peak memory consumption was 896.0 MB. Max. memory is 11.5 GB. * Witness Printer took 69.79 ms. Allocated memory is still 2.0 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 904]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 101]: Loop Invariant Derived loop invariant: ((((((!(0 == \old(pumpRunning)) || (((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && splverifierCounter == 0)) || (((0 == pumpRunning && 1 <= methaneLevelCritical) && waterLevel <= 1) && splverifierCounter == 0)) || (((waterLevel <= 2 && 1 <= methaneLevelCritical) && pumpRunning == 1) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 894]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 100]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 164 locations, 1 error locations. SAFE Result, 17.7s OverallTime, 12 OverallIterations, 3 TraceHistogramMax, 7.5s AutomataDifference, 0.0s DeadEndRemovalTime, 4.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 2407 SDtfs, 2282 SDslu, 9451 SDs, 0 SdLazy, 4547 SolverSat, 1120 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.7s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 877 GetRequests, 717 SyntacticMatches, 18 SemanticMatches, 142 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 797 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1171occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 2.6s AbstIntTime, 3 AbstIntIterations, 1 AbstIntStrong, 0.9968538555559027 AbsIntWeakeningRatio, 0.8802816901408451 AbsIntAvgWeakeningVarsNumRemoved, 47.73943661971831 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 91 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 2598 PreInvPairs, 2960 NumberOfFragments, 3680 HoareAnnotationTreeSize, 2598 FomulaSimplifications, 6708 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 67 FomulaSimplificationsInter, 21825 FormulaSimplificationTreeSizeReductionInter, 3.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 1430 NumberOfCodeBlocks, 1430 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1704 ConstructedInterpolants, 0 QuantifiedInterpolants, 327739 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1504 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 16 InterpolantComputations, 11 PerfectInterpolantSequences, 193/217 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...