./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product48_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product48_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/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 a22d1d84f43657cc690c98e940f1a10486e8ef5e .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 00:54:15,259 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 00:54:15,261 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 00:54:15,269 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 00:54:15,269 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 00:54:15,270 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 00:54:15,271 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 00:54:15,272 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 00:54:15,273 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 00:54:15,274 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 00:54:15,274 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 00:54:15,274 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 00:54:15,275 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 00:54:15,276 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 00:54:15,277 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 00:54:15,277 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 00:54:15,278 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 00:54:15,279 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 00:54:15,280 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 00:54:15,281 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 00:54:15,282 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 00:54:15,283 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 00:54:15,285 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 00:54:15,285 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 00:54:15,285 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 00:54:15,286 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 00:54:15,286 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 00:54:15,287 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 00:54:15,287 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 00:54:15,288 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 00:54:15,288 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 00:54:15,289 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 00:54:15,289 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 00:54:15,289 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 00:54:15,290 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 00:54:15,290 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 00:54:15,291 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-23 00:54:15,301 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 00:54:15,301 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 00:54:15,301 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 00:54:15,302 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-23 00:54:15,302 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-23 00:54:15,302 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-23 00:54:15,302 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-23 00:54:15,302 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-23 00:54:15,302 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-23 00:54:15,302 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-23 00:54:15,303 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-23 00:54:15,303 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-23 00:54:15,303 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-23 00:54:15,303 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 00:54:15,304 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 00:54:15,304 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 00:54:15,304 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 00:54:15,304 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 00:54:15,304 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 00:54:15,304 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 00:54:15,304 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 00:54:15,305 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 00:54:15,305 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 00:54:15,305 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 00:54:15,305 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 00:54:15,305 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 00:54:15,305 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-23 00:54:15,306 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 00:54:15,306 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-23 00:54:15,306 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-23 00:54:15,306 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 00:54:15,306 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 00:54:15,306 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 00:54:15,306 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-23 00:54:15,307 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 00:54:15,307 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 00:54:15,307 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-23 00:54:15,307 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_4c6158d0-9795-4c54-848c-d891491d9783/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 -> a22d1d84f43657cc690c98e940f1a10486e8ef5e [2018-11-23 00:54:15,332 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 00:54:15,341 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 00:54:15,343 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 00:54:15,345 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 00:54:15,345 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 00:54:15,346 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product48_true-unreach-call_false-termination.cil.c [2018-11-23 00:54:15,387 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/bin-2019/utaipan/data/14c05dcbe/4251eb3442fe490fb27119df230772a9/FLAG1afdadb83 [2018-11-23 00:54:15,815 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 00:54:15,816 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/sv-benchmarks/c/product-lines/minepump_spec2_product48_true-unreach-call_false-termination.cil.c [2018-11-23 00:54:15,823 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/bin-2019/utaipan/data/14c05dcbe/4251eb3442fe490fb27119df230772a9/FLAG1afdadb83 [2018-11-23 00:54:15,832 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/bin-2019/utaipan/data/14c05dcbe/4251eb3442fe490fb27119df230772a9 [2018-11-23 00:54:15,834 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 00:54:15,836 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 00:54:15,836 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 00:54:15,836 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 00:54:15,839 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 00:54:15,839 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:54:15" (1/1) ... [2018-11-23 00:54:15,841 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b4f4658 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:15, skipping insertion in model container [2018-11-23 00:54:15,841 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:54:15" (1/1) ... [2018-11-23 00:54:15,850 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 00:54:15,882 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 00:54:16,107 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 00:54:16,116 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 00:54:16,225 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 00:54:16,244 INFO L195 MainTranslator]: Completed translation [2018-11-23 00:54:16,244 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16 WrapperNode [2018-11-23 00:54:16,245 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 00:54:16,245 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 00:54:16,245 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 00:54:16,246 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 00:54:16,251 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16" (1/1) ... [2018-11-23 00:54:16,264 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16" (1/1) ... [2018-11-23 00:54:16,272 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 00:54:16,272 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 00:54:16,272 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 00:54:16,273 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 00:54:16,280 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16" (1/1) ... [2018-11-23 00:54:16,280 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16" (1/1) ... [2018-11-23 00:54:16,283 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16" (1/1) ... [2018-11-23 00:54:16,283 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16" (1/1) ... [2018-11-23 00:54:16,293 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16" (1/1) ... [2018-11-23 00:54:16,299 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16" (1/1) ... [2018-11-23 00:54:16,302 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16" (1/1) ... [2018-11-23 00:54:16,304 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 00:54:16,305 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 00:54:16,305 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 00:54:16,305 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 00:54:16,306 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/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-23 00:54:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-23 00:54:16,348 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-23 00:54:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-23 00:54:16,348 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-23 00:54:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2018-11-23 00:54:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2018-11-23 00:54:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 00:54:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-23 00:54:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-23 00:54:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-23 00:54:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-23 00:54:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-23 00:54:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-23 00:54:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-23 00:54:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-23 00:54:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-23 00:54:16,350 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-23 00:54:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-11-23 00:54:16,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-11-23 00:54:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-11-23 00:54:16,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-11-23 00:54:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-23 00:54:16,350 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-23 00:54:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-23 00:54:16,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-23 00:54:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-23 00:54:16,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-23 00:54:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-23 00:54:16,351 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-23 00:54:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-23 00:54:16,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-23 00:54:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-23 00:54:16,352 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-23 00:54:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-23 00:54:16,352 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-23 00:54:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-23 00:54:16,352 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-23 00:54:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-23 00:54:16,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-23 00:54:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-23 00:54:16,353 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-23 00:54:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-23 00:54:16,353 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-23 00:54:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-23 00:54:16,353 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-23 00:54:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-23 00:54:16,353 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-23 00:54:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-23 00:54:16,354 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-23 00:54:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-23 00:54:16,354 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-23 00:54:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-23 00:54:16,354 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-23 00:54:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-23 00:54:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-23 00:54:16,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-23 00:54:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-23 00:54:16,354 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-23 00:54:16,355 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-23 00:54:16,355 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-23 00:54:16,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 00:54:16,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 00:54:16,721 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 00:54:16,721 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-23 00:54:16,722 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:54:16 BoogieIcfgContainer [2018-11-23 00:54:16,722 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 00:54:16,722 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-23 00:54:16,722 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-23 00:54:16,724 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-23 00:54:16,725 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 12:54:15" (1/3) ... [2018-11-23 00:54:16,725 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6248b80a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:54:16, skipping insertion in model container [2018-11-23 00:54:16,725 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:54:16" (2/3) ... [2018-11-23 00:54:16,726 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6248b80a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:54:16, skipping insertion in model container [2018-11-23 00:54:16,726 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:54:16" (3/3) ... [2018-11-23 00:54:16,727 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product48_true-unreach-call_false-termination.cil.c [2018-11-23 00:54:16,734 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-23 00:54:16,740 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-23 00:54:16,750 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-23 00:54:16,776 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-23 00:54:16,776 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-23 00:54:16,776 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-23 00:54:16,776 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-23 00:54:16,776 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-23 00:54:16,776 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-23 00:54:16,776 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-23 00:54:16,776 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-23 00:54:16,792 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states. [2018-11-23 00:54:16,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-23 00:54:16,799 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:16,800 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:54:16,802 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:16,805 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:16,805 INFO L82 PathProgramCache]: Analyzing trace with hash -2014577701, now seen corresponding path program 1 times [2018-11-23 00:54:16,807 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:16,838 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:16,838 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:16,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:16,839 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:16,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:16,992 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-23 00:54:16,993 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 00:54:16,994 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-23 00:54:16,994 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:16,997 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-23 00:54:17,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-23 00:54:17,005 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-23 00:54:17,007 INFO L87 Difference]: Start difference. First operand 158 states. Second operand 2 states. [2018-11-23 00:54:17,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:17,036 INFO L93 Difference]: Finished difference Result 286 states and 357 transitions. [2018-11-23 00:54:17,036 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-23 00:54:17,037 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-11-23 00:54:17,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:17,047 INFO L225 Difference]: With dead ends: 286 [2018-11-23 00:54:17,047 INFO L226 Difference]: Without dead ends: 145 [2018-11-23 00:54:17,050 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-23 00:54:17,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-11-23 00:54:17,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2018-11-23 00:54:17,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-11-23 00:54:17,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 172 transitions. [2018-11-23 00:54:17,091 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 172 transitions. Word has length 51 [2018-11-23 00:54:17,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:17,091 INFO L480 AbstractCegarLoop]: Abstraction has 145 states and 172 transitions. [2018-11-23 00:54:17,091 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-23 00:54:17,091 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 172 transitions. [2018-11-23 00:54:17,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-23 00:54:17,094 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:17,095 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:54:17,095 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:17,095 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:17,095 INFO L82 PathProgramCache]: Analyzing trace with hash 1805316760, now seen corresponding path program 1 times [2018-11-23 00:54:17,095 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:17,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:17,096 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:17,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:17,096 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:17,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:17,174 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-23 00:54:17,174 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 00:54:17,174 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 00:54:17,175 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:17,176 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 00:54:17,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 00:54:17,176 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 00:54:17,176 INFO L87 Difference]: Start difference. First operand 145 states and 172 transitions. Second operand 3 states. [2018-11-23 00:54:17,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:17,195 INFO L93 Difference]: Finished difference Result 225 states and 267 transitions. [2018-11-23 00:54:17,196 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 00:54:17,196 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2018-11-23 00:54:17,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:17,198 INFO L225 Difference]: With dead ends: 225 [2018-11-23 00:54:17,198 INFO L226 Difference]: Without dead ends: 136 [2018-11-23 00:54:17,199 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 00:54:17,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2018-11-23 00:54:17,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2018-11-23 00:54:17,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-11-23 00:54:17,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 160 transitions. [2018-11-23 00:54:17,211 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 160 transitions. Word has length 52 [2018-11-23 00:54:17,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:17,211 INFO L480 AbstractCegarLoop]: Abstraction has 136 states and 160 transitions. [2018-11-23 00:54:17,211 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 00:54:17,211 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 160 transitions. [2018-11-23 00:54:17,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-23 00:54:17,213 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:17,213 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:54:17,213 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:17,213 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:17,214 INFO L82 PathProgramCache]: Analyzing trace with hash 1269846208, now seen corresponding path program 1 times [2018-11-23 00:54:17,214 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:17,214 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:17,214 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:17,215 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:17,215 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:17,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:17,322 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-23 00:54:17,323 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 00:54:17,323 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-23 00:54:17,323 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:17,323 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-23 00:54:17,323 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-23 00:54:17,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-23 00:54:17,324 INFO L87 Difference]: Start difference. First operand 136 states and 160 transitions. Second operand 7 states. [2018-11-23 00:54:17,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:17,714 INFO L93 Difference]: Finished difference Result 403 states and 494 transitions. [2018-11-23 00:54:17,715 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-23 00:54:17,715 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2018-11-23 00:54:17,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:17,718 INFO L225 Difference]: With dead ends: 403 [2018-11-23 00:54:17,718 INFO L226 Difference]: Without dead ends: 295 [2018-11-23 00:54:17,719 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-23 00:54:17,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2018-11-23 00:54:17,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 283. [2018-11-23 00:54:17,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 283 states. [2018-11-23 00:54:17,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 346 transitions. [2018-11-23 00:54:17,753 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 346 transitions. Word has length 57 [2018-11-23 00:54:17,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:17,754 INFO L480 AbstractCegarLoop]: Abstraction has 283 states and 346 transitions. [2018-11-23 00:54:17,754 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-23 00:54:17,754 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 346 transitions. [2018-11-23 00:54:17,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-23 00:54:17,757 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:17,757 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:54:17,758 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:17,758 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:17,758 INFO L82 PathProgramCache]: Analyzing trace with hash 1395939551, now seen corresponding path program 1 times [2018-11-23 00:54:17,758 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:17,760 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:17,760 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:17,760 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:17,760 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:17,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:17,853 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-23 00:54:17,854 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 00:54:17,854 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 00:54:17,854 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:17,854 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 00:54:17,855 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 00:54:17,855 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 00:54:17,855 INFO L87 Difference]: Start difference. First operand 283 states and 346 transitions. Second operand 6 states. [2018-11-23 00:54:18,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:18,035 INFO L93 Difference]: Finished difference Result 775 states and 972 transitions. [2018-11-23 00:54:18,036 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 00:54:18,036 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2018-11-23 00:54:18,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:18,040 INFO L225 Difference]: With dead ends: 775 [2018-11-23 00:54:18,040 INFO L226 Difference]: Without dead ends: 520 [2018-11-23 00:54:18,042 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-23 00:54:18,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2018-11-23 00:54:18,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 514. [2018-11-23 00:54:18,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 514 states. [2018-11-23 00:54:18,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 632 transitions. [2018-11-23 00:54:18,081 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 632 transitions. Word has length 62 [2018-11-23 00:54:18,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:18,081 INFO L480 AbstractCegarLoop]: Abstraction has 514 states and 632 transitions. [2018-11-23 00:54:18,082 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 00:54:18,082 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 632 transitions. [2018-11-23 00:54:18,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-11-23 00:54:18,085 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:18,085 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:54:18,085 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:18,085 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:18,085 INFO L82 PathProgramCache]: Analyzing trace with hash -428736037, now seen corresponding path program 1 times [2018-11-23 00:54:18,086 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:18,086 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:18,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:18,087 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:18,087 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:18,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:18,171 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-23 00:54:18,171 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 00:54:18,172 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-23 00:54:18,172 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:18,172 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-23 00:54:18,172 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-23 00:54:18,172 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-23 00:54:18,173 INFO L87 Difference]: Start difference. First operand 514 states and 632 transitions. Second operand 7 states. [2018-11-23 00:54:18,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:18,636 INFO L93 Difference]: Finished difference Result 1355 states and 1778 transitions. [2018-11-23 00:54:18,638 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-23 00:54:18,638 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2018-11-23 00:54:18,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:18,642 INFO L225 Difference]: With dead ends: 1355 [2018-11-23 00:54:18,642 INFO L226 Difference]: Without dead ends: 869 [2018-11-23 00:54:18,644 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-11-23 00:54:18,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2018-11-23 00:54:18,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 771. [2018-11-23 00:54:18,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 771 states. [2018-11-23 00:54:18,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 935 transitions. [2018-11-23 00:54:18,697 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 935 transitions. Word has length 66 [2018-11-23 00:54:18,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:18,697 INFO L480 AbstractCegarLoop]: Abstraction has 771 states and 935 transitions. [2018-11-23 00:54:18,697 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-23 00:54:18,697 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 935 transitions. [2018-11-23 00:54:18,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-23 00:54:18,700 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:18,700 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:54:18,700 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:18,700 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:18,700 INFO L82 PathProgramCache]: Analyzing trace with hash 170619660, now seen corresponding path program 1 times [2018-11-23 00:54:18,700 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:18,701 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:18,701 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:18,701 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:18,701 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:18,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:18,768 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 00:54:18,769 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 00:54:18,769 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 00:54:18,769 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:18,770 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 00:54:18,770 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 00:54:18,770 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 00:54:18,771 INFO L87 Difference]: Start difference. First operand 771 states and 935 transitions. Second operand 6 states. [2018-11-23 00:54:18,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:18,828 INFO L93 Difference]: Finished difference Result 1542 states and 1930 transitions. [2018-11-23 00:54:18,829 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 00:54:18,829 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2018-11-23 00:54:18,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:18,833 INFO L225 Difference]: With dead ends: 1542 [2018-11-23 00:54:18,833 INFO L226 Difference]: Without dead ends: 799 [2018-11-23 00:54:18,835 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-23 00:54:18,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2018-11-23 00:54:18,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 791. [2018-11-23 00:54:18,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 791 states. [2018-11-23 00:54:18,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 955 transitions. [2018-11-23 00:54:18,876 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 955 transitions. Word has length 104 [2018-11-23 00:54:18,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:18,877 INFO L480 AbstractCegarLoop]: Abstraction has 791 states and 955 transitions. [2018-11-23 00:54:18,877 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 00:54:18,877 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 955 transitions. [2018-11-23 00:54:18,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-23 00:54:18,878 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:18,879 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:54:18,879 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:18,879 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:18,879 INFO L82 PathProgramCache]: Analyzing trace with hash 2098892362, now seen corresponding path program 1 times [2018-11-23 00:54:18,879 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:18,880 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:18,880 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:18,880 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:18,880 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:18,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:18,949 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 00:54:18,949 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 00:54:18,949 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-23 00:54:18,949 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:18,950 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 00:54:18,950 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 00:54:18,950 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-23 00:54:18,950 INFO L87 Difference]: Start difference. First operand 791 states and 955 transitions. Second operand 8 states. [2018-11-23 00:54:19,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:19,005 INFO L93 Difference]: Finished difference Result 1582 states and 1970 transitions. [2018-11-23 00:54:19,006 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 00:54:19,006 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2018-11-23 00:54:19,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:19,010 INFO L225 Difference]: With dead ends: 1582 [2018-11-23 00:54:19,011 INFO L226 Difference]: Without dead ends: 819 [2018-11-23 00:54:19,013 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-23 00:54:19,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2018-11-23 00:54:19,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 807. [2018-11-23 00:54:19,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 807 states. [2018-11-23 00:54:19,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 807 states and 971 transitions. [2018-11-23 00:54:19,058 INFO L78 Accepts]: Start accepts. Automaton has 807 states and 971 transitions. Word has length 104 [2018-11-23 00:54:19,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:19,058 INFO L480 AbstractCegarLoop]: Abstraction has 807 states and 971 transitions. [2018-11-23 00:54:19,059 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 00:54:19,059 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 971 transitions. [2018-11-23 00:54:19,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-23 00:54:19,061 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:19,061 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:54:19,061 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:19,061 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:19,061 INFO L82 PathProgramCache]: Analyzing trace with hash 1858352233, now seen corresponding path program 1 times [2018-11-23 00:54:19,061 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:19,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:19,062 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:19,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:19,062 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:19,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:19,126 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 00:54:19,126 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 00:54:19,126 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-23 00:54:19,127 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:19,127 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-23 00:54:19,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-23 00:54:19,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-23 00:54:19,128 INFO L87 Difference]: Start difference. First operand 807 states and 971 transitions. Second operand 4 states. [2018-11-23 00:54:19,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:19,351 INFO L93 Difference]: Finished difference Result 2553 states and 3222 transitions. [2018-11-23 00:54:19,352 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-23 00:54:19,352 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2018-11-23 00:54:19,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:19,361 INFO L225 Difference]: With dead ends: 2553 [2018-11-23 00:54:19,362 INFO L226 Difference]: Without dead ends: 1774 [2018-11-23 00:54:19,365 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-23 00:54:19,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1774 states. [2018-11-23 00:54:19,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1774 to 1743. [2018-11-23 00:54:19,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1743 states. [2018-11-23 00:54:19,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1743 states to 1743 states and 2151 transitions. [2018-11-23 00:54:19,466 INFO L78 Accepts]: Start accepts. Automaton has 1743 states and 2151 transitions. Word has length 104 [2018-11-23 00:54:19,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:19,466 INFO L480 AbstractCegarLoop]: Abstraction has 1743 states and 2151 transitions. [2018-11-23 00:54:19,466 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-23 00:54:19,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1743 states and 2151 transitions. [2018-11-23 00:54:19,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-23 00:54:19,470 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:19,470 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:54:19,470 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:19,470 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:19,470 INFO L82 PathProgramCache]: Analyzing trace with hash 1251545123, now seen corresponding path program 1 times [2018-11-23 00:54:19,470 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:19,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:19,471 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:19,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:19,471 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:19,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:19,603 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-23 00:54:19,603 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 00:54:19,604 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 00:54:19,604 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 109 with the following transitions: [2018-11-23 00:54:19,606 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [46], [47], [48], [52], [54], [55], [58], [73], [76], [77], [81], [82], [84], [93], [97], [101], [104], [109], [112], [117], [123], [129], [137], [138], [139], [141], [144], [146], [149], [152], [164], [165], [166], [167], [168], [170], [175], [178], [179], [181], [186], [188], [189], [194], [196], [228], [232], [239], [240], [248], [256], [260], [261], [264], [265], [266], [267], [268], [269], [270], [271], [272], [274], [275], [276], [277], [284], [285], [286], [288], [289], [296], [297], [298], [299], [300], [301], [306], [310], [311], [312], [313], [314], [316], [317], [318], [319], [320], [321], [328], [329], [330], [332], [333], [334] [2018-11-23 00:54:19,640 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 00:54:19,641 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 00:54:20,098 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-23 00:54:20,099 INFO L272 AbstractInterpreter]: Visited 81 different actions 81 times. Never merged. Never widened. Performed 2767 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2767 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 135 variables. [2018-11-23 00:54:20,112 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:20,113 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-23 00:54:20,406 INFO L227 lantSequenceWeakener]: Weakened 79 states. On average, predicates are now at 96.64% of their original sizes. [2018-11-23 00:54:20,407 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-23 00:54:20,565 INFO L415 sIntCurrentIteration]: We unified 107 AI predicates to 107 [2018-11-23 00:54:20,566 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-23 00:54:20,566 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 00:54:20,566 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [22] imperfect sequences [13] total 33 [2018-11-23 00:54:20,566 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:20,567 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-11-23 00:54:20,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-11-23 00:54:20,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=400, Unknown=0, NotChecked=0, Total=462 [2018-11-23 00:54:20,567 INFO L87 Difference]: Start difference. First operand 1743 states and 2151 transitions. Second operand 22 states. [2018-11-23 00:54:27,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:27,479 INFO L93 Difference]: Finished difference Result 4350 states and 5398 transitions. [2018-11-23 00:54:27,479 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-11-23 00:54:27,479 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 108 [2018-11-23 00:54:27,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:27,490 INFO L225 Difference]: With dead ends: 4350 [2018-11-23 00:54:27,490 INFO L226 Difference]: Without dead ends: 2635 [2018-11-23 00:54:27,495 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 133 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 437 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=263, Invalid=1993, Unknown=0, NotChecked=0, Total=2256 [2018-11-23 00:54:27,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2635 states. [2018-11-23 00:54:27,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2635 to 2618. [2018-11-23 00:54:27,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2618 states. [2018-11-23 00:54:27,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2618 states to 2618 states and 3145 transitions. [2018-11-23 00:54:27,621 INFO L78 Accepts]: Start accepts. Automaton has 2618 states and 3145 transitions. Word has length 108 [2018-11-23 00:54:27,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:27,621 INFO L480 AbstractCegarLoop]: Abstraction has 2618 states and 3145 transitions. [2018-11-23 00:54:27,621 INFO L481 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-11-23 00:54:27,622 INFO L276 IsEmpty]: Start isEmpty. Operand 2618 states and 3145 transitions. [2018-11-23 00:54:27,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-11-23 00:54:27,628 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:27,628 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 00:54:27,629 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:27,629 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:27,629 INFO L82 PathProgramCache]: Analyzing trace with hash 231556737, now seen corresponding path program 1 times [2018-11-23 00:54:27,629 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:27,631 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:27,631 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:27,631 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:27,631 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:27,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:27,689 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-23 00:54:27,689 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 00:54:27,689 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-23 00:54:27,689 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:27,689 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-23 00:54:27,690 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-23 00:54:27,690 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-23 00:54:27,690 INFO L87 Difference]: Start difference. First operand 2618 states and 3145 transitions. Second operand 4 states. [2018-11-23 00:54:27,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:27,995 INFO L93 Difference]: Finished difference Result 4205 states and 5061 transitions. [2018-11-23 00:54:27,995 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-23 00:54:27,995 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 164 [2018-11-23 00:54:27,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:28,004 INFO L225 Difference]: With dead ends: 4205 [2018-11-23 00:54:28,004 INFO L226 Difference]: Without dead ends: 1676 [2018-11-23 00:54:28,009 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-23 00:54:28,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1676 states. [2018-11-23 00:54:28,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1676 to 1626. [2018-11-23 00:54:28,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1626 states. [2018-11-23 00:54:28,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1626 states to 1626 states and 1913 transitions. [2018-11-23 00:54:28,088 INFO L78 Accepts]: Start accepts. Automaton has 1626 states and 1913 transitions. Word has length 164 [2018-11-23 00:54:28,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:28,089 INFO L480 AbstractCegarLoop]: Abstraction has 1626 states and 1913 transitions. [2018-11-23 00:54:28,089 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-23 00:54:28,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1626 states and 1913 transitions. [2018-11-23 00:54:28,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-11-23 00:54:28,095 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:28,096 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:54:28,096 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:28,096 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:28,096 INFO L82 PathProgramCache]: Analyzing trace with hash -41412596, now seen corresponding path program 1 times [2018-11-23 00:54:28,096 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:28,097 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:28,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:28,097 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:28,097 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:28,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:28,171 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-11-23 00:54:28,171 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 00:54:28,171 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 00:54:28,171 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 180 with the following transitions: [2018-11-23 00:54:28,172 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [46], [47], [48], [52], [54], [55], [58], [73], [76], [77], [81], [82], [84], [93], [97], [101], [104], [109], [112], [115], [117], [123], [129], [137], [138], [139], [141], [144], [146], [149], [152], [161], [163], [164], [165], [166], [167], [168], [170], [175], [178], [179], [181], [186], [188], [189], [194], [196], [228], [232], [238], [239], [240], [248], [256], [260], [261], [264], [265], [266], [267], [268], [269], [270], [271], [272], [274], [275], [276], [277], [284], [285], [286], [288], [289], [296], [297], [298], [299], [300], [301], [306], [307], [310], [311], [312], [313], [314], [316], [317], [318], [319], [320], [321], [328], [329], [330], [331], [332], [333], [334] [2018-11-23 00:54:28,175 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 00:54:28,175 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 00:54:28,816 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-23 00:54:28,816 INFO L272 AbstractInterpreter]: Visited 110 different actions 190 times. Merged at 9 different actions 14 times. Never widened. Performed 10481 root evaluator evaluations with a maximum evaluation depth of 3. Performed 10481 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 2 fixpoints after 1 different actions. Largest state had 135 variables. [2018-11-23 00:54:28,832 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:28,832 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-23 00:54:29,201 INFO L227 lantSequenceWeakener]: Weakened 175 states. On average, predicates are now at 96.89% of their original sizes. [2018-11-23 00:54:29,201 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-23 00:54:29,692 INFO L415 sIntCurrentIteration]: We unified 178 AI predicates to 178 [2018-11-23 00:54:29,692 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-23 00:54:29,692 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 00:54:29,692 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [44] imperfect sequences [5] total 47 [2018-11-23 00:54:29,692 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:29,693 INFO L459 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-11-23 00:54:29,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-11-23 00:54:29,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1715, Unknown=0, NotChecked=0, Total=1892 [2018-11-23 00:54:29,693 INFO L87 Difference]: Start difference. First operand 1626 states and 1913 transitions. Second operand 44 states. [2018-11-23 00:54:50,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:50,505 INFO L93 Difference]: Finished difference Result 5194 states and 6627 transitions. [2018-11-23 00:54:50,505 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2018-11-23 00:54:50,505 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 179 [2018-11-23 00:54:50,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:50,516 INFO L225 Difference]: With dead ends: 5194 [2018-11-23 00:54:50,517 INFO L226 Difference]: Without dead ends: 4198 [2018-11-23 00:54:50,520 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 224 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2069 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=742, Invalid=7268, Unknown=0, NotChecked=0, Total=8010 [2018-11-23 00:54:50,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4198 states. [2018-11-23 00:54:50,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4198 to 3773. [2018-11-23 00:54:50,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3773 states. [2018-11-23 00:54:50,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3773 states to 3773 states and 4560 transitions. [2018-11-23 00:54:50,693 INFO L78 Accepts]: Start accepts. Automaton has 3773 states and 4560 transitions. Word has length 179 [2018-11-23 00:54:50,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:50,693 INFO L480 AbstractCegarLoop]: Abstraction has 3773 states and 4560 transitions. [2018-11-23 00:54:50,693 INFO L481 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-11-23 00:54:50,752 INFO L276 IsEmpty]: Start isEmpty. Operand 3773 states and 4560 transitions. [2018-11-23 00:54:50,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2018-11-23 00:54:50,761 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:50,761 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 00:54:50,761 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:50,763 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:50,763 INFO L82 PathProgramCache]: Analyzing trace with hash 799790300, now seen corresponding path program 1 times [2018-11-23 00:54:50,763 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:50,764 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:50,764 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:50,764 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:50,764 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:50,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:50,919 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 46 proven. 13 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-11-23 00:54:50,919 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 00:54:50,919 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 00:54:50,919 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 200 with the following transitions: [2018-11-23 00:54:50,920 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [33], [36], [42], [44], [45], [46], [47], [48], [52], [54], [55], [58], [61], [63], [69], [73], [76], [77], [81], [82], [83], [84], [93], [97], [101], [104], [107], [109], [112], [115], [117], [120], [123], [126], [129], [137], [138], [139], [141], [144], [146], [149], [152], [155], [161], [163], [164], [165], [166], [167], [168], [170], [175], [178], [179], [181], [186], [188], [189], [194], [196], [225], [228], [232], [235], [238], [239], [240], [243], [247], [248], [252], [253], [256], [260], [261], [264], [265], [266], [267], [268], [269], [270], [271], [272], [274], [275], [276], [277], [280], [281], [284], [285], [286], [288], [289], [290], [291], [294], [295], [296], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [310], [311], [312], [313], [314], [316], [317], [318], [319], [320], [321], [326], [327], [328], [329], [330], [331], [332], [333], [334] [2018-11-23 00:54:50,923 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 00:54:50,923 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 00:54:53,937 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 00:54:53,937 INFO L272 AbstractInterpreter]: Visited 142 different actions 1838 times. Merged at 28 different actions 239 times. Widened at 1 different actions 1 times. Performed 66745 root evaluator evaluations with a maximum evaluation depth of 3. Performed 66745 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 78 fixpoints after 9 different actions. Largest state had 135 variables. [2018-11-23 00:54:53,944 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:53,945 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 00:54:53,945 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 00:54:53,945 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/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-23 00:54:53,951 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:53,951 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 00:54:54,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:54,066 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:54:54,208 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-23 00:54:54,208 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 00:54:54,918 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 46 proven. 13 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-11-23 00:54:54,935 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-23 00:54:54,935 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2018-11-23 00:54:54,935 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:54,935 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 00:54:54,936 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 00:54:54,936 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-23 00:54:54,936 INFO L87 Difference]: Start difference. First operand 3773 states and 4560 transitions. Second operand 8 states. [2018-11-23 00:54:55,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:55,197 INFO L93 Difference]: Finished difference Result 6677 states and 8136 transitions. [2018-11-23 00:54:55,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 00:54:55,198 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 199 [2018-11-23 00:54:55,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:55,206 INFO L225 Difference]: With dead ends: 6677 [2018-11-23 00:54:55,206 INFO L226 Difference]: Without dead ends: 3523 [2018-11-23 00:54:55,211 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 380 SyntacticMatches, 8 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-23 00:54:55,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3523 states. [2018-11-23 00:54:55,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3523 to 3427. [2018-11-23 00:54:55,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3427 states. [2018-11-23 00:54:55,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3427 states to 3427 states and 4070 transitions. [2018-11-23 00:54:55,336 INFO L78 Accepts]: Start accepts. Automaton has 3427 states and 4070 transitions. Word has length 199 [2018-11-23 00:54:55,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:55,336 INFO L480 AbstractCegarLoop]: Abstraction has 3427 states and 4070 transitions. [2018-11-23 00:54:55,336 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 00:54:55,337 INFO L276 IsEmpty]: Start isEmpty. Operand 3427 states and 4070 transitions. [2018-11-23 00:54:55,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2018-11-23 00:54:55,342 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 00:54:55,342 INFO L402 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:54:55,342 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 00:54:55,343 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:55,343 INFO L82 PathProgramCache]: Analyzing trace with hash 553432251, now seen corresponding path program 1 times [2018-11-23 00:54:55,343 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 00:54:55,343 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:55,344 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:55,344 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:54:55,344 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 00:54:55,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:55,467 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 82 proven. 14 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-11-23 00:54:55,467 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 00:54:55,467 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 00:54:55,468 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 256 with the following transitions: [2018-11-23 00:54:55,468 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [33], [36], [42], [44], [45], [46], [47], [48], [52], [54], [55], [58], [61], [63], [69], [73], [76], [77], [81], [82], [83], [84], [93], [97], [101], [104], [107], [109], [112], [115], [117], [120], [123], [126], [129], [137], [138], [139], [141], [144], [146], [149], [152], [155], [161], [163], [164], [165], [166], [167], [168], [170], [175], [178], [179], [181], [186], [188], [189], [194], [196], [225], [228], [232], [235], [238], [239], [240], [243], [247], [248], [252], [253], [256], [258], [260], [261], [264], [265], [266], [267], [268], [269], [270], [271], [272], [274], [275], [276], [277], [280], [281], [284], [285], [286], [288], [289], [290], [291], [294], [295], [296], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [310], [311], [312], [313], [314], [316], [317], [318], [319], [320], [321], [326], [327], [328], [329], [330], [331], [332], [333], [334] [2018-11-23 00:54:55,470 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 00:54:55,470 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 00:54:57,912 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 00:54:57,912 INFO L272 AbstractInterpreter]: Visited 143 different actions 1751 times. Merged at 28 different actions 235 times. Widened at 1 different actions 1 times. Performed 70321 root evaluator evaluations with a maximum evaluation depth of 3. Performed 70321 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 82 fixpoints after 9 different actions. Largest state had 135 variables. [2018-11-23 00:54:57,913 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:54:57,913 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 00:54:57,913 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 00:54:57,913 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/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-23 00:54:57,920 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:54:57,920 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 00:54:58,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:54:58,015 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:54:58,133 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 166 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-11-23 00:54:58,133 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 00:54:58,541 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 82 proven. 14 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-11-23 00:54:58,557 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-23 00:54:58,558 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2018-11-23 00:54:58,558 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 00:54:58,558 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 00:54:58,558 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 00:54:58,558 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-23 00:54:58,558 INFO L87 Difference]: Start difference. First operand 3427 states and 4070 transitions. Second operand 8 states. [2018-11-23 00:54:58,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 00:54:58,750 INFO L93 Difference]: Finished difference Result 4122 states and 4861 transitions. [2018-11-23 00:54:58,751 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 00:54:58,751 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 255 [2018-11-23 00:54:58,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 00:54:58,752 INFO L225 Difference]: With dead ends: 4122 [2018-11-23 00:54:58,752 INFO L226 Difference]: Without dead ends: 0 [2018-11-23 00:54:58,758 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 494 SyntacticMatches, 6 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-23 00:54:58,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-23 00:54:58,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-23 00:54:58,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-23 00:54:58,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-23 00:54:58,759 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 255 [2018-11-23 00:54:58,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 00:54:58,759 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 00:54:58,759 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 00:54:58,759 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-23 00:54:58,759 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 00:54:58,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-23 00:54:58,874 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,887 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,892 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,894 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,939 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,940 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,940 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,942 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,945 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,947 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,948 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,949 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,950 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,954 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,956 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,961 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,961 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,962 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,962 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:58,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,000 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,001 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,007 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,064 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,066 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,067 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,072 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,073 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,080 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,080 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,081 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,081 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,082 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,084 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,086 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,087 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,124 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,136 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,144 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,244 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,252 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,282 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,347 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,353 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,354 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,354 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,355 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,357 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,360 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,361 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,363 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,365 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,366 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,367 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,367 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,369 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,370 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,372 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,376 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,376 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,376 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,377 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,378 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,378 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,379 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,380 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,380 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,381 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,382 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,383 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,384 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,384 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,385 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,387 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,398 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,413 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,492 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,492 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,493 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,493 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,495 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,496 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,497 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,497 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,498 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,499 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,500 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,503 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,503 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,504 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,504 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,523 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,525 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,530 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,531 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,535 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,536 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,536 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,539 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,546 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,548 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,549 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,550 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,552 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,770 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,772 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,774 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,777 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,781 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,801 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,806 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,807 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,813 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,815 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,825 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:54:59,827 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 00:55:00,191 WARN L180 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 29 [2018-11-23 00:55:00,377 WARN L180 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 34 [2018-11-23 00:55:00,604 WARN L180 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 41 [2018-11-23 00:55:00,903 WARN L180 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 32 [2018-11-23 00:55:01,206 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 39 [2018-11-23 00:55:01,514 WARN L180 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 42 [2018-11-23 00:55:02,095 WARN L180 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 68 [2018-11-23 00:55:02,433 WARN L180 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 61 [2018-11-23 00:55:03,015 WARN L180 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 51 [2018-11-23 00:55:03,638 WARN L180 SmtUtils]: Spent 620.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 79 [2018-11-23 00:55:03,924 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 40 [2018-11-23 00:55:04,201 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 40 [2018-11-23 00:55:04,386 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 41 [2018-11-23 00:55:04,629 WARN L180 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 36 [2018-11-23 00:55:04,791 WARN L180 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 33 [2018-11-23 00:55:05,042 WARN L180 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 36 [2018-11-23 00:55:05,347 WARN L180 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 46 [2018-11-23 00:55:05,910 WARN L180 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 33 [2018-11-23 00:55:06,058 WARN L180 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 30 [2018-11-23 00:55:06,206 WARN L180 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 30 [2018-11-23 00:55:06,639 WARN L180 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 55 [2018-11-23 00:55:06,641 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 162 168) the Hoare annotation is: true [2018-11-23 00:55:06,641 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 162 168) no Hoare annotation was computed. [2018-11-23 00:55:06,641 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 169 177) no Hoare annotation was computed. [2018-11-23 00:55:06,641 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 169 177) the Hoare annotation is: true [2018-11-23 00:55:06,641 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 169 177) no Hoare annotation was computed. [2018-11-23 00:55:06,641 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 963 985) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,641 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 963 985) no Hoare annotation was computed. [2018-11-23 00:55:06,641 INFO L444 ceAbstractionStarter]: At program point L975(line 975) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= main_~tmp~9 ~systemActive~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,641 INFO L444 ceAbstractionStarter]: At program point L975-1(line 975) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= main_~tmp~9 ~systemActive~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,641 INFO L448 ceAbstractionStarter]: For program point L973(lines 973 980) no Hoare annotation was computed. [2018-11-23 00:55:06,641 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 963 985) no Hoare annotation was computed. [2018-11-23 00:55:06,641 INFO L448 ceAbstractionStarter]: For program point L973-1(lines 973 980) no Hoare annotation was computed. [2018-11-23 00:55:06,641 INFO L448 ceAbstractionStarter]: For program point L971(line 971) no Hoare annotation was computed. [2018-11-23 00:55:06,642 INFO L444 ceAbstractionStarter]: At program point L970(line 970) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,642 INFO L444 ceAbstractionStarter]: At program point L969(line 969) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,642 INFO L444 ceAbstractionStarter]: At program point L969-1(line 969) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,642 INFO L444 ceAbstractionStarter]: At program point L311(line 311) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (and (or .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse0)) .cse2) (or .cse2 (or (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)))) [2018-11-23 00:55:06,642 INFO L448 ceAbstractionStarter]: For program point L311-1(lines 292 316) no Hoare annotation was computed. [2018-11-23 00:55:06,642 INFO L444 ceAbstractionStarter]: At program point L306(line 306) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~waterLevel~0 2))) (.cse4 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (and (= 0 processEnvironment__wrappee__methaneQuery_~tmp~1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse0 (and (or .cse1 .cse2) (or .cse3 .cse1)) .cse4) (or .cse0 .cse4 .cse1 .cse2 .cse5) (or .cse3 .cse0 .cse4 .cse1 .cse5) (or .cse4 (or (not (= 1 |old(~pumpRunning~0)|)) .cse1) .cse2))) [2018-11-23 00:55:06,642 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 292 316) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= ~methAndRunningLastTime~0 0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 (or (not (= 1 |old(~pumpRunning~0)|)) .cse1) .cse2 .cse3) (or (not (= 0 |old(~pumpRunning~0)|)) .cse3 (and (or .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse1)) .cse0))) [2018-11-23 00:55:06,642 INFO L444 ceAbstractionStarter]: At program point L302(line 302) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (and (or .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse0)) .cse2 (and (not (= ~waterLevel~0 1)) (= processEnvironment__wrappee__methaneQuery_~tmp~1 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (or .cse2 (or (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1))) [2018-11-23 00:55:06,642 INFO L448 ceAbstractionStarter]: For program point L300(lines 300 308) no Hoare annotation was computed. [2018-11-23 00:55:06,642 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 292 316) no Hoare annotation was computed. [2018-11-23 00:55:06,642 INFO L444 ceAbstractionStarter]: At program point L298(line 298) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= ~methAndRunningLastTime~0 0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 (or (not (= 1 |old(~pumpRunning~0)|)) .cse1) .cse2) (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~pumpRunning~0)| ~pumpRunning~0) (and (or .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse1)) .cse0))) [2018-11-23 00:55:06,642 INFO L448 ceAbstractionStarter]: For program point L298-1(line 298) no Hoare annotation was computed. [2018-11-23 00:55:06,642 INFO L448 ceAbstractionStarter]: For program point L296(lines 296 313) no Hoare annotation was computed. [2018-11-23 00:55:06,642 INFO L448 ceAbstractionStarter]: For program point stopSystemEXIT(lines 451 465) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L444 ceAbstractionStarter]: At program point L457(line 457) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (and (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (let ((.cse0 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1)))) (or (and (or .cse1 .cse2) (or .cse3 .cse1)) (not (= 0 |old(~pumpRunning~0)|))))) [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point L455(lines 455 461) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L444 ceAbstractionStarter]: At program point stopSystemENTRY(lines 451 465) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= |old(~systemActive~0)| 1)) (let ((.cse0 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1))) (and (= ~systemActive~0 1) .cse4)) (or (or (not (= 0 |old(~pumpRunning~0)|)) (and (or .cse1 .cse2) (or .cse3 .cse1))) .cse4))) [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point stopSystemFINAL(lines 451 465) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 387 395) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 387 395) the Hoare annotation is: true [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 387 395) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 155 161) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 155 161) the Hoare annotation is: true [2018-11-23 00:55:06,643 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 952 962) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,643 INFO L444 ceAbstractionStarter]: At program point L957(line 957) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 952 962) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 952 962) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 376 386) the Hoare annotation is: true [2018-11-23 00:55:06,643 INFO L451 ceAbstractionStarter]: At program point L381(line 381) the Hoare annotation is: true [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point L381-1(line 381) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 376 386) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 376 386) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 368 375) the Hoare annotation is: (or (or (let ((.cse0 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0))) (not (= ~systemActive~0 1))) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 368 375) no Hoare annotation was computed. [2018-11-23 00:55:06,643 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 368 375) no Hoare annotation was computed. [2018-11-23 00:55:06,644 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 318 342) no Hoare annotation was computed. [2018-11-23 00:55:06,644 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 318 342) the Hoare annotation is: (let ((.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2))) .cse5) (or (not (= 0 |old(~pumpRunning~0)|)) .cse5 (and (or .cse2 .cse3) (or .cse4 .cse2)) .cse0))) [2018-11-23 00:55:06,644 INFO L444 ceAbstractionStarter]: At program point L337(line 337) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2)))) (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~pumpRunning~0)| ~pumpRunning~0) (and (or .cse2 .cse3) (or .cse4 .cse2)) .cse0))) [2018-11-23 00:55:06,644 INFO L448 ceAbstractionStarter]: For program point L337-1(lines 318 342) no Hoare annotation was computed. [2018-11-23 00:55:06,644 INFO L444 ceAbstractionStarter]: At program point L332(line 332) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (let ((.cse5 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse5 .cse2 .cse3) (or .cse4 .cse5 .cse2))))) (and (or .cse0 .cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (or (not (= 0 |old(~pumpRunning~0)|)) (and (or .cse2 .cse3) (or .cse4 .cse2)) .cse0) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1)))) [2018-11-23 00:55:06,644 INFO L444 ceAbstractionStarter]: At program point L328(line 328) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= ~methAndRunningLastTime~0 0)))) (let ((.cse3 (not (= ~systemActive~0 1))) (.cse4 (let ((.cse5 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse5 .cse0 .cse1) (or .cse2 .cse5 .cse0))))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (and (or .cse0 .cse1) (or .cse2 .cse0)) .cse3) (or (< ~methaneLevelCritical~0 1) (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2) .cse3 .cse4) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse3 .cse4)))) [2018-11-23 00:55:06,644 INFO L448 ceAbstractionStarter]: For program point L326(lines 326 334) no Hoare annotation was computed. [2018-11-23 00:55:06,644 INFO L444 ceAbstractionStarter]: At program point L324(line 324) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2))) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (or (not (= 0 |old(~pumpRunning~0)|)) (and (or .cse2 .cse3) (or .cse4 .cse2)) .cse0))) [2018-11-23 00:55:06,644 INFO L448 ceAbstractionStarter]: For program point L324-1(line 324) no Hoare annotation was computed. [2018-11-23 00:55:06,644 INFO L448 ceAbstractionStarter]: For program point L322(lines 322 339) no Hoare annotation was computed. [2018-11-23 00:55:06,644 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 126 139) no Hoare annotation was computed. [2018-11-23 00:55:06,644 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 126 139) the Hoare annotation is: true [2018-11-23 00:55:06,644 INFO L448 ceAbstractionStarter]: For program point L130(lines 130 136) no Hoare annotation was computed. [2018-11-23 00:55:06,644 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 126 139) no Hoare annotation was computed. [2018-11-23 00:55:06,644 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 284 290) no Hoare annotation was computed. [2018-11-23 00:55:06,644 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 284 290) the Hoare annotation is: true [2018-11-23 00:55:06,645 INFO L444 ceAbstractionStarter]: At program point L225(line 225) the Hoare annotation is: (let ((.cse4 (= test_~splverifierCounter~0 0)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= ~methaneLevelCritical~0 0))) (or (and (not (= ~systemActive~0 0)) (let ((.cse2 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse2 .cse3))) .cse4) (and (and (= 0 ~pumpRunning~0) .cse4) (or (and .cse0 .cse3) (and .cse0 .cse1))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0))) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,645 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 183 250) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,645 INFO L448 ceAbstractionStarter]: For program point L223(lines 223 238) no Hoare annotation was computed. [2018-11-23 00:55:06,645 INFO L444 ceAbstractionStarter]: At program point L215(line 215) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse6 (<= 1 ~methaneLevelCritical~0)) (.cse5 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse5 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse3 .cse6 .cse4) (and .cse1 .cse2 (= ~pumpRunning~0 1) .cse5 .cse4) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse1 .cse3 .cse6 .cse5 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,645 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 183 250) no Hoare annotation was computed. [2018-11-23 00:55:06,645 INFO L448 ceAbstractionStarter]: For program point L213(lines 213 219) no Hoare annotation was computed. [2018-11-23 00:55:06,645 INFO L448 ceAbstractionStarter]: For program point L213-1(lines 213 219) no Hoare annotation was computed. [2018-11-23 00:55:06,645 INFO L444 ceAbstractionStarter]: At program point L240(lines 193 242) the Hoare annotation is: (let ((.cse4 (= ~methAndRunningLastTime~0 0))) (let ((.cse2 (= ~systemActive~0 1)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (or (and .cse4 (= ~methaneLevelCritical~0 1)) (and .cse4 (= ~methaneLevelCritical~0 0)))) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and (= 0 ~methaneLevelCritical~0) (and .cse4 (= ~pumpRunning~0 1)) .cse2 .cse3) (and (= ~systemActive~0 0) .cse0 .cse1 .cse3) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0))) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))))) [2018-11-23 00:55:06,646 INFO L444 ceAbstractionStarter]: At program point L205(line 205) the Hoare annotation is: (let ((.cse4 (= ~methAndRunningLastTime~0 0))) (let ((.cse2 (= ~systemActive~0 1)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (or (and .cse4 (= ~methaneLevelCritical~0 1)) (and .cse4 (= ~methaneLevelCritical~0 0)))) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and (= 0 ~methaneLevelCritical~0) (and .cse4 (= ~pumpRunning~0 1)) .cse2 .cse3) (and (= ~systemActive~0 0) .cse0 .cse1 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))))) [2018-11-23 00:55:06,646 INFO L448 ceAbstractionStarter]: For program point L203(lines 203 209) no Hoare annotation was computed. [2018-11-23 00:55:06,646 INFO L448 ceAbstractionStarter]: For program point L203-1(lines 203 209) no Hoare annotation was computed. [2018-11-23 00:55:06,646 INFO L448 ceAbstractionStarter]: For program point L195(lines 195 199) no Hoare annotation was computed. [2018-11-23 00:55:06,646 INFO L444 ceAbstractionStarter]: At program point L243(lines 192 244) the Hoare annotation is: (or (not (= |old(~waterLevel~0)| 1)) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,646 INFO L444 ceAbstractionStarter]: At program point L233(line 233) the Hoare annotation is: (let ((.cse4 (= test_~splverifierCounter~0 0)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= ~methaneLevelCritical~0 0))) (or (and (let ((.cse2 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse2 .cse3))) (= ~systemActive~0 1) .cse4) (and (and (= 0 ~pumpRunning~0) .cse4) (or (and .cse0 .cse3) (and .cse0 .cse1))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0))) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 00:55:06,646 INFO L448 ceAbstractionStarter]: For program point L231(lines 231 237) no Hoare annotation was computed. [2018-11-23 00:55:06,646 INFO L444 ceAbstractionStarter]: At program point L231-1(lines 223 238) the Hoare annotation is: (let ((.cse7 (= ~methaneLevelCritical~0 1)) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse5 (= ~methaneLevelCritical~0 0))) (let ((.cse2 (= ~systemActive~0 1)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (or (and .cse4 .cse7) (and .cse4 .cse5))) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and (let ((.cse6 (= ~pumpRunning~0 1))) (or (and .cse4 .cse5 .cse6) (and .cse4 .cse6 .cse7))) .cse2 .cse3) (and (= ~systemActive~0 0) .cse0 .cse1 .cse3) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0))) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))))) [2018-11-23 00:55:06,646 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 183 250) no Hoare annotation was computed. [2018-11-23 00:55:06,646 INFO L448 ceAbstractionStarter]: For program point L194(lines 193 242) no Hoare annotation was computed. [2018-11-23 00:55:06,646 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 343 350) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) (not (= ~methAndRunningLastTime~0 0))) [2018-11-23 00:55:06,646 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 343 350) no Hoare annotation was computed. [2018-11-23 00:55:06,646 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 343 350) no Hoare annotation was computed. [2018-11-23 00:55:06,647 INFO L444 ceAbstractionStarter]: At program point L500(line 500) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (and (or .cse3 .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse3))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse0 (not (= ~systemActive~0 0)) .cse1) (or .cse2 (or (not (= 1 ~pumpRunning~0)) .cse3) .cse4)))) [2018-11-23 00:55:06,647 INFO L448 ceAbstractionStarter]: For program point L498(lines 498 504) no Hoare annotation was computed. [2018-11-23 00:55:06,647 INFO L448 ceAbstractionStarter]: For program point L497(lines 497 507) no Hoare annotation was computed. [2018-11-23 00:55:06,647 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 485 513) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0)))) (let ((.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (= ~methAndRunningLastTime~0 0)) (.cse5 (and (or .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse1)))) (and (or .cse0 (or (not (= 1 ~pumpRunning~0)) .cse1) .cse2 .cse3) (or .cse4 .cse3 .cse5 .cse0) (or .cse4 (not (= ~systemActive~0 0)) .cse3 .cse5)))) [2018-11-23 00:55:06,647 INFO L444 ceAbstractionStarter]: At program point L495(line 495) the Hoare annotation is: (let ((.cse9 (= ~methaneLevelCritical~0 0))) (let ((.cse3 (not .cse9)) (.cse8 (= ~methaneLevelCritical~0 1)) (.cse6 (not (= |old(~methAndRunningLastTime~0)| 0)))) (let ((.cse5 (not (= ~systemActive~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 0))) (.cse2 (and (or .cse6 .cse3) (or (not .cse8) .cse6))) (.cse4 (let ((.cse7 (= ~methAndRunningLastTime~0 0))) (or (and .cse7 .cse8) (and .cse7 .cse9))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse2 .cse5) (or .cse3 (or .cse0 .cse5 .cse6)) (or .cse5 (or (not (= 1 ~pumpRunning~0)) .cse6) .cse3) (or .cse0 .cse1 .cse2 .cse4))))) [2018-11-23 00:55:06,647 INFO L448 ceAbstractionStarter]: For program point L495-1(line 495) no Hoare annotation was computed. [2018-11-23 00:55:06,647 INFO L448 ceAbstractionStarter]: For program point L493(lines 493 510) no Hoare annotation was computed. [2018-11-23 00:55:06,647 INFO L448 ceAbstractionStarter]: For program point L493-1(lines 485 513) no Hoare annotation was computed. [2018-11-23 00:55:06,647 INFO L444 ceAbstractionStarter]: At program point L491(line 491) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0)))) (let ((.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (= ~methAndRunningLastTime~0 0)) (.cse5 (and (or .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse1)))) (and (or .cse0 (or (not (= 1 ~pumpRunning~0)) .cse1) .cse2 .cse3) (or .cse4 .cse3 .cse5 .cse0) (or .cse4 (not (= ~systemActive~0 0)) .cse3 .cse5)))) [2018-11-23 00:55:06,647 INFO L448 ceAbstractionStarter]: For program point L491-1(line 491) no Hoare annotation was computed. [2018-11-23 00:55:06,647 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 485 513) no Hoare annotation was computed. [2018-11-23 00:55:06,647 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 477 484) the Hoare annotation is: (or (= ~methAndRunningLastTime~0 0) (not (= ~waterLevel~0 1)) (or (not (= 0 ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0)))) [2018-11-23 00:55:06,647 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 477 484) no Hoare annotation was computed. [2018-11-23 00:55:06,647 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 477 484) no Hoare annotation was computed. [2018-11-23 00:55:06,647 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-23 00:55:06,647 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-11-23 00:55:06,648 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-23 00:55:06,648 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 351 367) no Hoare annotation was computed. [2018-11-23 00:55:06,648 INFO L444 ceAbstractionStarter]: At program point L362(line 362) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (let ((.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse4)))) (.cse3 (not (= ~systemActive~0 1)))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse0 .cse1 .cse2 .cse3))) [2018-11-23 00:55:06,648 INFO L448 ceAbstractionStarter]: For program point L362-1(lines 351 367) no Hoare annotation was computed. [2018-11-23 00:55:06,648 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 351 367) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (let ((.cse0 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0))) (not (= ~systemActive~0 1))) [2018-11-23 00:55:06,648 INFO L448 ceAbstractionStarter]: For program point L358(lines 358 364) no Hoare annotation was computed. [2018-11-23 00:55:06,648 INFO L444 ceAbstractionStarter]: At program point L356(line 356) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (let ((.cse0 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0))) (not (= ~systemActive~0 1))) [2018-11-23 00:55:06,648 INFO L448 ceAbstractionStarter]: For program point L356-1(line 356) no Hoare annotation was computed. [2018-11-23 00:55:06,648 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 432 450) no Hoare annotation was computed. [2018-11-23 00:55:06,648 INFO L448 ceAbstractionStarter]: For program point L441(lines 441 445) no Hoare annotation was computed. [2018-11-23 00:55:06,648 INFO L451 ceAbstractionStarter]: At program point L439(line 439) the Hoare annotation is: true [2018-11-23 00:55:06,648 INFO L448 ceAbstractionStarter]: For program point L441-2(lines 441 445) no Hoare annotation was computed. [2018-11-23 00:55:06,648 INFO L448 ceAbstractionStarter]: For program point L439-1(line 439) no Hoare annotation was computed. [2018-11-23 00:55:06,648 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 432 450) the Hoare annotation is: true [2018-11-23 00:55:06,648 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 432 450) no Hoare annotation was computed. [2018-11-23 00:55:06,649 INFO L448 ceAbstractionStarter]: For program point L77-1(lines 73 84) no Hoare annotation was computed. [2018-11-23 00:55:06,649 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 73 84) the Hoare annotation is: (let ((.cse14 (= ~methAndRunningLastTime~0 0))) (let ((.cse10 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse1 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse3 (not .cse14)) (.cse5 (= ~methaneLevelCritical~0 1))) (let ((.cse4 (not (= ~waterLevel~0 2))) (.cse7 (<= 1 ~methaneLevelCritical~0)) (.cse6 (< |old(~methaneLevelCritical~0)| 1)) (.cse11 (or (and .cse14 .cse5) (and .cse14 (= ~methaneLevelCritical~0 0)))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 0))) (.cse12 (and (or .cse3 .cse10) (or .cse1 .cse3))) (.cse13 (not (= ~waterLevel~0 1))) (.cse9 (= 0 ~methaneLevelCritical~0)) (.cse8 (not (= ~systemActive~0 1)))) (and (or (or .cse0 (or .cse1 .cse2 .cse3 .cse4)) .cse5) (or (or .cse6 (or .cse2 .cse0 .cse3)) .cse7) (or .cse5 (or .cse1 .cse2 .cse8 .cse3 .cse4)) (or .cse9 (or .cse2 .cse0 .cse3 .cse10)) (or .cse7 (or .cse6 (or .cse2 .cse8 .cse3))) (or .cse11 (or .cse2 .cse12 .cse8 .cse13)) (or .cse9 (or .cse2 .cse12 .cse8 .cse10)) (or .cse11 (or .cse2 .cse0 .cse12 .cse13)) (or .cse9 (or (not (= 1 ~pumpRunning~0)) .cse8 .cse3 .cse10)))))) [2018-11-23 00:55:06,649 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 73 84) no Hoare annotation was computed. [2018-11-23 00:55:06,649 INFO L451 ceAbstractionStarter]: At program point L897(line 897) the Hoare annotation is: true [2018-11-23 00:55:06,649 INFO L448 ceAbstractionStarter]: For program point L897-1(line 897) no Hoare annotation was computed. [2018-11-23 00:55:06,649 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 891 920) no Hoare annotation was computed. [2018-11-23 00:55:06,649 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 891 920) the Hoare annotation is: true [2018-11-23 00:55:06,649 INFO L451 ceAbstractionStarter]: At program point L916(lines 891 920) the Hoare annotation is: true [2018-11-23 00:55:06,649 INFO L448 ceAbstractionStarter]: For program point L912(line 912) no Hoare annotation was computed. [2018-11-23 00:55:06,649 INFO L448 ceAbstractionStarter]: For program point L905(lines 905 909) no Hoare annotation was computed. [2018-11-23 00:55:06,649 INFO L451 ceAbstractionStarter]: At program point L905-1(lines 905 909) the Hoare annotation is: true [2018-11-23 00:55:06,650 INFO L448 ceAbstractionStarter]: For program point L902(line 902) no Hoare annotation was computed. [2018-11-23 00:55:06,650 INFO L451 ceAbstractionStarter]: At program point L901-2(lines 901 915) the Hoare annotation is: true [2018-11-23 00:55:06,650 INFO L444 ceAbstractionStarter]: At program point L273(line 273) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= |old(~methAndRunningLastTime~0)| 0)))) (let ((.cse0 (= |old(~waterLevel~0)| 1)) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse2 (and (or .cse6 .cse7) (or .cse8 .cse6))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse9 (not (= |old(~waterLevel~0)| 2))) (.cse10 (= ~waterLevel~0 2))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3) (or (and .cse4 (= ~pumpRunning~0 1)) (or .cse3 (let ((.cse5 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse5 .cse6 .cse7) (or .cse8 .cse5 .cse6))))) (or (or .cse8 .cse1 .cse3 .cse6 .cse9) .cse10) (or (= 1 ~waterLevel~0) .cse1 .cse2 .cse3 (not .cse0)) (or .cse1 (and .cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse2 .cse3) (or .cse1 (not (= ~systemActive~0 0)) .cse2) (or (or .cse1 .cse3 .cse6 .cse7 .cse9) .cse10)))) [2018-11-23 00:55:06,650 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 260 283) the Hoare annotation is: (let ((.cse17 (= ~methaneLevelCritical~0 1)) (.cse18 (= ~methaneLevelCritical~0 0))) (let ((.cse13 (= ~waterLevel~0 2)) (.cse8 (not .cse18)) (.cse9 (not .cse17)) (.cse7 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (= |old(~waterLevel~0)| 1)) (.cse5 (= ~methAndRunningLastTime~0 0))) (let ((.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse16 (and .cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse14 (= 1 ~waterLevel~0)) (.cse15 (not .cse1)) (.cse10 (not (= ~systemActive~0 0))) (.cse0 (not (= ~waterLevel~0 1))) (.cse3 (and (or .cse7 .cse8) (or .cse9 .cse7))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse12 (not (= |old(~waterLevel~0)| 2))) (.cse11 (or (and .cse5 .cse13 .cse17) (and .cse5 .cse13 .cse18)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (and .cse5 (= ~pumpRunning~0 1)) (or .cse4 (and (or .cse6 .cse7 .cse8) (or .cse9 .cse6 .cse7)))) (or .cse10 .cse11 (and (or .cse2 .cse7 .cse8 .cse12) (or .cse9 .cse2 .cse7 .cse12))) (or (or .cse9 .cse2 .cse4 .cse7 .cse12) .cse13) (or .cse14 .cse2 .cse3 .cse4 .cse15) (or (and (or .cse6 .cse7 .cse8 .cse12) (or .cse9 .cse6 .cse7 .cse12)) .cse13 .cse4) (or .cse2 .cse10 .cse16 .cse3) (or .cse2 .cse16 .cse3 .cse4) (or .cse14 .cse2 .cse10 .cse3 .cse15) (or .cse1 .cse2 .cse10 .cse0 .cse3) (or (or .cse2 .cse4 .cse7 .cse8 .cse12) .cse11))))) [2018-11-23 00:55:06,650 INFO L444 ceAbstractionStarter]: At program point L271(lines 271 277) the Hoare annotation is: (let ((.cse21 (= ~methaneLevelCritical~0 1)) (.cse20 (= ~methAndRunningLastTime~0 0)) (.cse22 (= ~methaneLevelCritical~0 0))) (let ((.cse15 (= ~waterLevel~0 2)) (.cse7 (or (and .cse20 .cse21) (and .cse20 .cse22))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not .cse22)) (.cse14 (not .cse21)) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (= |old(~waterLevel~0)| 1))) (let ((.cse16 (= 1 ~waterLevel~0)) (.cse1 (not .cse8)) (.cse11 (not (= ~systemActive~0 0))) (.cse6 (not (= ~waterLevel~0 1))) (.cse19 (or .cse3 (let ((.cse24 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse24 .cse4 .cse5) (or .cse14 .cse24 .cse4))))) (.cse10 (let ((.cse23 (= ~pumpRunning~0 1))) (or (and .cse20 .cse22 .cse23) (and .cse20 .cse23 .cse21)))) (.cse18 (and (= 0 ~pumpRunning~0) .cse7)) (.cse13 (not (= |old(~waterLevel~0)| 2))) (.cse12 (or (and .cse20 .cse15 .cse21) (and .cse20 .cse15 .cse22))) (.cse17 (< ~methaneLevelCritical~0 1)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse9 (and (or .cse4 .cse5) (or .cse14 .cse4)))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4 .cse5)) (or (and .cse6 .cse7 .cse0) .cse8 .cse2 .cse9 (and .cse6 .cse10) .cse3) (or .cse11 .cse12 (and (or .cse2 .cse4 .cse5 .cse13) (or .cse14 .cse2 .cse4 .cse13))) (or (or .cse14 .cse2 .cse3 .cse4 .cse13) .cse15) (or .cse2 .cse11 (and .cse7 .cse0) .cse9) (or (and .cse16 .cse7) .cse2 .cse9 .cse3 .cse1) (or .cse17 .cse18 .cse19) (or .cse16 .cse2 .cse11 .cse9 .cse1) (or .cse8 .cse2 .cse11 .cse6 .cse9) (or .cse19 .cse10 .cse18) (or (or .cse2 .cse3 .cse4 .cse5 .cse13) .cse12) (or .cse17 .cse2 .cse0 .cse9 .cse3))))) [2018-11-23 00:55:06,651 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 260 283) no Hoare annotation was computed. [2018-11-23 00:55:06,651 INFO L444 ceAbstractionStarter]: At program point L266(line 266) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0)))) (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and (or .cse2 .cse3) (or .cse4 .cse2))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1)))) (and (or (or .cse0 (and (or .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2))) (and (= ~methAndRunningLastTime~0 0) (= ~pumpRunning~0 1))) (or .cse5 .cse6 .cse0) (or .cse5 (not (= ~systemActive~0 0)) .cse6) (or (= ~waterLevel~0 2) (let ((.cse7 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse1 .cse2 .cse3 .cse7) (or .cse4 .cse1 .cse2 .cse7))) .cse0)))) [2018-11-23 00:55:06,651 INFO L448 ceAbstractionStarter]: For program point L264(lines 263 282) no Hoare annotation was computed. [2018-11-23 00:55:06,651 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 260 283) no Hoare annotation was computed. [2018-11-23 00:55:06,651 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 85 93) the Hoare annotation is: true [2018-11-23 00:55:06,651 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 85 93) no Hoare annotation was computed. [2018-11-23 00:55:06,651 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 85 93) no Hoare annotation was computed. [2018-11-23 00:55:06,651 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 49 60) the Hoare annotation is: (or (= ~waterLevel~0 2) (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3)))) [2018-11-23 00:55:06,651 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 49 60) no Hoare annotation was computed. [2018-11-23 00:55:06,651 INFO L448 ceAbstractionStarter]: For program point L53-1(lines 49 60) no Hoare annotation was computed. [2018-11-23 00:55:06,652 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 945 951) no Hoare annotation was computed. [2018-11-23 00:55:06,652 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 945 951) the Hoare annotation is: true [2018-11-23 00:55:06,652 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-23 00:55:06,652 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-11-23 00:55:06,652 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-23 00:55:06,652 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-23 00:55:06,652 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 466 473) no Hoare annotation was computed. [2018-11-23 00:55:06,652 INFO L444 ceAbstractionStarter]: At program point startSystemENTRY(lines 466 473) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= |old(~systemActive~0)| 1))) (.cse5 (not (= ~waterLevel~0 2))) (.cse0 (= ~systemActive~0 1)) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4 (not (= ~waterLevel~0 1)))) (or .cse2 .cse0 .cse3 .cse4 .cse1 .cse5) (or (and (or .cse6 .cse3 .cse4 .cse1 .cse5) (or .cse7 .cse6 .cse3 .cse4 .cse5)) .cse0) (or (or (= |old(~systemActive~0)| 0) (and (or .cse6 .cse4 .cse1) (or .cse7 .cse6 .cse4))) (not (= ~systemActive~0 0))))) [2018-11-23 00:55:06,652 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 466 473) no Hoare annotation was computed. [2018-11-23 00:55:06,652 INFO L448 ceAbstractionStarter]: For program point L65-1(lines 61 72) no Hoare annotation was computed. [2018-11-23 00:55:06,652 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 61 72) no Hoare annotation was computed. [2018-11-23 00:55:06,653 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 61 72) the Hoare annotation is: (let ((.cse12 (= ~methAndRunningLastTime~0 0)) (.cse13 (= ~methaneLevelCritical~0 1)) (.cse14 (= ~methaneLevelCritical~0 0))) (let ((.cse7 (not .cse14)) (.cse0 (not .cse13)) (.cse3 (not .cse12)) (.cse8 (= ~waterLevel~0 2))) (let ((.cse5 (or (and .cse12 .cse8 .cse13) (and .cse12 .cse8 .cse14))) (.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse6 (not (= ~systemActive~0 0))) (.cse9 (= 1 ~waterLevel~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse10 (and (or .cse3 .cse7) (or .cse0 .cse3))) (.cse2 (not (= ~systemActive~0 1))) (.cse11 (not (= |old(~waterLevel~0)| 1)))) (and (or (or .cse0 (or .cse1 .cse2) .cse3 .cse4) .cse5) (or .cse6 .cse5 (and (or .cse1 .cse3 .cse7 .cse4) (or .cse0 .cse1 .cse3 .cse4))) (or (or (or .cse1 .cse2 .cse7) .cse3 .cse4) .cse8) (or (or (not (= 1 ~pumpRunning~0)) .cse3 .cse4) (or .cse2 .cse7) .cse8) (or .cse1 .cse6 .cse9 .cse10 .cse11) (or .cse9 .cse1 .cse10 .cse2 .cse11))))) [2018-11-23 00:55:06,653 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 881 888) no Hoare annotation was computed. [2018-11-23 00:55:06,653 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 885) no Hoare annotation was computed. [2018-11-23 00:55:06,653 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 881 888) the Hoare annotation is: true [2018-11-23 00:55:06,653 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 881 888) no Hoare annotation was computed. [2018-11-23 00:55:06,664 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 12:55:06 BoogieIcfgContainer [2018-11-23 00:55:06,664 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-23 00:55:06,665 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 00:55:06,665 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 00:55:06,665 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 00:55:06,665 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:54:16" (3/4) ... [2018-11-23 00:55:06,668 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 00:55:06,673 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stopSystem [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-23 00:55:06,674 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-23 00:55:06,675 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-23 00:55:06,676 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-23 00:55:06,676 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-23 00:55:06,676 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-23 00:55:06,683 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2018-11-23 00:55:06,683 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-11-23 00:55:06,683 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-23 00:55:06,684 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-11-23 00:55:06,684 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-23 00:55:06,684 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 00:55:06,685 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 00:55:06,707 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0 == pumpRunning && ((methAndRunningLastTime == 0 && methaneLevelCritical == 1) || (methAndRunningLastTime == 0 && methaneLevelCritical == 0))) && systemActive == 1) && splverifierCounter == 0) || (((0 == methaneLevelCritical && methAndRunningLastTime == 0 && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || (((systemActive == 0 && 0 == pumpRunning) && ((methAndRunningLastTime == 0 && methaneLevelCritical == 1) || (methAndRunningLastTime == 0 && methaneLevelCritical == 0))) && splverifierCounter == 0)) || (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-23 00:55:06,708 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(waterLevel) == 1) || ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) [2018-11-23 00:55:06,744 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_4c6158d0-9795-4c54-848c-d891491d9783/bin-2019/utaipan/witness.graphml [2018-11-23 00:55:06,744 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 00:55:06,745 INFO L168 Benchmark]: Toolchain (without parser) took 50909.85 ms. Allocated memory was 1.0 GB in the beginning and 2.8 GB in the end (delta: 1.8 GB). Free memory was 951.8 MB in the beginning and 2.1 GB in the end (delta: -1.2 GB). Peak memory consumption was 632.9 MB. Max. memory is 11.5 GB. [2018-11-23 00:55:06,745 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 977.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 00:55:06,745 INFO L168 Benchmark]: CACSL2BoogieTranslator took 408.64 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 150.5 MB). Free memory was 951.8 MB in the beginning and 1.1 GB in the end (delta: -182.9 MB). Peak memory consumption was 32.0 MB. Max. memory is 11.5 GB. [2018-11-23 00:55:06,745 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.83 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-23 00:55:06,746 INFO L168 Benchmark]: Boogie Preprocessor took 32.32 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-23 00:55:06,746 INFO L168 Benchmark]: RCFGBuilder took 416.89 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: 52.7 MB). Peak memory consumption was 52.7 MB. Max. memory is 11.5 GB. [2018-11-23 00:55:06,746 INFO L168 Benchmark]: TraceAbstraction took 49942.25 ms. Allocated memory was 1.2 GB in the beginning and 2.8 GB in the end (delta: 1.6 GB). Free memory was 1.1 GB in the beginning and 2.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.9 GB. Max. memory is 11.5 GB. [2018-11-23 00:55:06,746 INFO L168 Benchmark]: Witness Printer took 79.43 ms. Allocated memory is still 2.8 GB. Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 252.6 kB). Peak memory consumption was 252.6 kB. Max. memory is 11.5 GB. [2018-11-23 00:55:06,747 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.18 ms. Allocated memory is still 1.0 GB. Free memory is still 977.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 408.64 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 150.5 MB). Free memory was 951.8 MB in the beginning and 1.1 GB in the end (delta: -182.9 MB). Peak memory consumption was 32.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 26.83 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 32.32 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 416.89 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: 52.7 MB). Peak memory consumption was 52.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 49942.25 ms. Allocated memory was 1.2 GB in the beginning and 2.8 GB in the end (delta: 1.6 GB). Free memory was 1.1 GB in the beginning and 2.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.9 GB. Max. memory is 11.5 GB. * Witness Printer took 79.43 ms. Allocated memory is still 2.8 GB. Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 252.6 kB). Peak memory consumption was 252.6 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 885]: 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: 193]: Loop Invariant Derived loop invariant: (((((((0 == pumpRunning && ((methAndRunningLastTime == 0 && methaneLevelCritical == 1) || (methAndRunningLastTime == 0 && methaneLevelCritical == 0))) && systemActive == 1) && splverifierCounter == 0) || (((0 == methaneLevelCritical && methAndRunningLastTime == 0 && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || (((systemActive == 0 && 0 == pumpRunning) && ((methAndRunningLastTime == 0 && methaneLevelCritical == 1) || (methAndRunningLastTime == 0 && methaneLevelCritical == 0))) && splverifierCounter == 0)) || (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 891]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 901]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 192]: Loop Invariant Derived loop invariant: !(\old(waterLevel) == 1) || ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 158 locations, 1 error locations. SAFE Result, 49.8s OverallTime, 13 OverallIterations, 7 TraceHistogramMax, 30.0s AutomataDifference, 0.0s DeadEndRemovalTime, 7.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 3055 SDtfs, 3143 SDslu, 15207 SDs, 0 SdLazy, 8500 SolverSat, 878 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 11.7s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 1369 GetRequests, 1132 SyntacticMatches, 15 SemanticMatches, 222 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2682 ImplicationChecksByTransitivity, 2.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3773occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 6.6s AbstIntTime, 4 AbstIntIterations, 2 AbstIntStrong, 0.9963029550669206 AbsIntWeakeningRatio, 0.9052631578947369 AbsIntAvgWeakeningVarsNumRemoved, 46.589473684210525 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 13 MinimizatonAttempts, 755 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 6540 PreInvPairs, 6762 NumberOfFragments, 4415 HoareAnnotationTreeSize, 6540 FomulaSimplifications, 25350 FormulaSimplificationTreeSizeReduction, 1.1s HoareSimplificationTime, 67 FomulaSimplificationsInter, 60811 FormulaSimplificationTreeSizeReductionInter, 6.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 1959 NumberOfCodeBlocks, 1959 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 2396 ConstructedInterpolants, 0 QuantifiedInterpolants, 572793 SizeOfPredicates, 6 NumberOfNonLiveVariables, 2188 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 17 InterpolantComputations, 11 PerfectInterpolantSequences, 1097/1167 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...