./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product59_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product59_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/config/svcomp-Reach-32bit-PetriAutomizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8a74a11a5d5c8fe8b4adcf5c10f76ddbc8ce0734 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 16:01:09,473 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 16:01:09,474 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 16:01:09,481 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 16:01:09,481 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 16:01:09,482 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 16:01:09,483 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 16:01:09,484 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 16:01:09,485 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 16:01:09,486 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 16:01:09,486 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 16:01:09,486 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 16:01:09,487 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 16:01:09,488 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 16:01:09,489 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 16:01:09,489 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 16:01:09,490 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 16:01:09,491 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 16:01:09,492 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 16:01:09,493 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 16:01:09,494 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 16:01:09,495 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 16:01:09,496 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 16:01:09,497 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 16:01:09,497 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 16:01:09,497 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 16:01:09,498 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 16:01:09,499 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 16:01:09,499 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 16:01:09,500 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 16:01:09,500 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 16:01:09,500 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 16:01:09,501 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 16:01:09,501 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 16:01:09,501 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 16:01:09,502 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 16:01:09,502 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/config/svcomp-Reach-32bit-PetriAutomizer_Default.epf [2018-11-18 16:01:09,512 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 16:01:09,512 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 16:01:09,513 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 16:01:09,513 INFO L133 SettingsManager]: * Process only entry and re-entry procedures=false [2018-11-18 16:01:09,513 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 16:01:09,514 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 16:01:09,514 INFO L133 SettingsManager]: * Use SBE=true [2018-11-18 16:01:09,514 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 16:01:09,514 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 16:01:09,514 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 16:01:09,514 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 16:01:09,514 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 16:01:09,515 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 16:01:09,515 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 16:01:09,515 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 16:01:09,515 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 16:01:09,515 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 16:01:09,515 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 16:01:09,515 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 16:01:09,516 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 16:01:09,516 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 16:01:09,516 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 16:01:09,516 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 16:01:09,516 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 16:01:09,516 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 16:01:09,517 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 16:01:09,517 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 16:01:09,517 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-18 16:01:09,517 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 16:01:09,517 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 16:01:09,517 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer 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 -> Automizer 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 -> 8a74a11a5d5c8fe8b4adcf5c10f76ddbc8ce0734 [2018-11-18 16:01:09,539 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 16:01:09,547 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 16:01:09,549 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 16:01:09,551 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 16:01:09,551 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 16:01:09,551 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec2_product59_true-unreach-call_false-termination.cil.c [2018-11-18 16:01:09,589 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/data/525db156c/3f3b731425574646a301bd288bd264cb/FLAG154376e0c [2018-11-18 16:01:09,914 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 16:01:09,915 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/sv-benchmarks/c/product-lines/minepump_spec2_product59_true-unreach-call_false-termination.cil.c [2018-11-18 16:01:09,921 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/data/525db156c/3f3b731425574646a301bd288bd264cb/FLAG154376e0c [2018-11-18 16:01:09,933 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/data/525db156c/3f3b731425574646a301bd288bd264cb [2018-11-18 16:01:09,935 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 16:01:09,936 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-18 16:01:09,936 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 16:01:09,936 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 16:01:09,938 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 16:01:09,939 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:01:09" (1/1) ... [2018-11-18 16:01:09,940 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bea0e23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:01:09, skipping insertion in model container [2018-11-18 16:01:09,940 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:01:09" (1/1) ... [2018-11-18 16:01:09,947 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 16:01:09,979 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 16:01:10,176 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:01:10,185 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 16:01:10,285 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:01:10,307 INFO L195 MainTranslator]: Completed translation [2018-11-18 16:01:10,308 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:01:10 WrapperNode [2018-11-18 16:01:10,308 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 16:01:10,308 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 16:01:10,308 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 16:01:10,308 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 16:01:10,320 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:01:10" (1/1) ... [2018-11-18 16:01:10,320 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:01:10" (1/1) ... [2018-11-18 16:01:10,334 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:01:10" (1/1) ... [2018-11-18 16:01:10,334 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:01:10" (1/1) ... [2018-11-18 16:01:10,357 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:01:10" (1/1) ... [2018-11-18 16:01:10,365 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:01:10" (1/1) ... [2018-11-18 16:01:10,368 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:01:10" (1/1) ... [2018-11-18 16:01:10,373 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 16:01:10,373 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 16:01:10,373 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 16:01:10,374 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 16:01:10,374 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:01:10" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 16:01:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-18 16:01:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 16:01:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2018-11-18 16:01:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 16:01:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-18 16:01:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2018-11-18 16:01:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 16:01:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-11-18 16:01:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-11-18 16:01:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 16:01:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2018-11-18 16:01:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 16:01:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 16:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 16:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2018-11-18 16:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 16:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 16:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 16:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2018-11-18 16:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2018-11-18 16:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2018-11-18 16:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2018-11-18 16:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2018-11-18 16:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2018-11-18 16:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 16:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 16:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 16:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 16:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2018-11-18 16:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-18 16:01:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 16:01:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-18 16:01:10,418 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-18 16:01:10,418 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-11-18 16:01:10,418 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2018-11-18 16:01:10,418 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 16:01:10,418 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 16:01:10,418 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 16:01:10,418 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2018-11-18 16:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 16:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-18 16:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 16:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 16:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 16:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 16:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2018-11-18 16:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2018-11-18 16:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-11-18 16:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 16:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 16:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 16:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 16:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-18 16:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-11-18 16:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-18 16:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 16:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 16:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 16:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 16:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 16:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-11-18 16:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2018-11-18 16:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 16:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 16:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 16:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 16:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 16:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 16:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2018-11-18 16:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2018-11-18 16:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2018-11-18 16:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure free [2018-11-18 16:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2018-11-18 16:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-18 16:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 16:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-18 16:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2018-11-18 16:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 16:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2018-11-18 16:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2018-11-18 16:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 16:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2018-11-18 16:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2018-11-18 16:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2018-11-18 16:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-18 16:01:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 16:01:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 16:01:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 16:01:11,087 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 16:01:11,088 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:01:11 BoogieIcfgContainer [2018-11-18 16:01:11,088 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 16:01:11,088 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 16:01:11,089 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 16:01:11,091 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 16:01:11,092 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:01:09" (1/3) ... [2018-11-18 16:01:11,092 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@757c840e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:01:11, skipping insertion in model container [2018-11-18 16:01:11,092 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:01:10" (2/3) ... [2018-11-18 16:01:11,093 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@757c840e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:01:11, skipping insertion in model container [2018-11-18 16:01:11,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:01:11" (3/3) ... [2018-11-18 16:01:11,094 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product59_true-unreach-call_false-termination.cil.c [2018-11-18 16:01:11,102 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 16:01:11,109 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 16:01:11,123 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 16:01:11,150 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 16:01:11,150 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 16:01:11,150 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 16:01:11,150 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 16:01:11,151 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 16:01:11,151 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 16:01:11,151 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 16:01:11,151 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 16:01:11,151 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 16:01:11,170 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states. [2018-11-18 16:01:11,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-18 16:01:11,177 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:11,177 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:11,180 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:11,184 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:11,185 INFO L82 PathProgramCache]: Analyzing trace with hash 751406570, now seen corresponding path program 1 times [2018-11-18 16:01:11,186 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:11,187 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:11,227 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:11,227 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:11,227 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:11,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:11,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:01:11,406 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:01:11,406 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 16:01:11,409 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 16:01:11,417 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 16:01:11,418 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 16:01:11,419 INFO L87 Difference]: Start difference. First operand 196 states. Second operand 2 states. [2018-11-18 16:01:11,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:11,449 INFO L93 Difference]: Finished difference Result 302 states and 373 transitions. [2018-11-18 16:01:11,450 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 16:01:11,451 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-11-18 16:01:11,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:11,460 INFO L225 Difference]: With dead ends: 302 [2018-11-18 16:01:11,460 INFO L226 Difference]: Without dead ends: 153 [2018-11-18 16:01:11,463 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 16:01:11,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2018-11-18 16:01:11,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2018-11-18 16:01:11,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2018-11-18 16:01:11,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 180 transitions. [2018-11-18 16:01:11,495 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 180 transitions. Word has length 51 [2018-11-18 16:01:11,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:11,495 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 180 transitions. [2018-11-18 16:01:11,495 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 16:01:11,495 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 180 transitions. [2018-11-18 16:01:11,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-18 16:01:11,497 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:11,497 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:11,497 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:11,498 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:11,498 INFO L82 PathProgramCache]: Analyzing trace with hash 1424925411, now seen corresponding path program 1 times [2018-11-18 16:01:11,498 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:11,498 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:11,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:11,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:11,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:11,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:11,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:01:11,600 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:01:11,600 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 16:01:11,601 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 16:01:11,602 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 16:01:11,602 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 16:01:11,602 INFO L87 Difference]: Start difference. First operand 153 states and 180 transitions. Second operand 3 states. [2018-11-18 16:01:11,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:11,622 INFO L93 Difference]: Finished difference Result 243 states and 285 transitions. [2018-11-18 16:01:11,622 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 16:01:11,622 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-18 16:01:11,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:11,624 INFO L225 Difference]: With dead ends: 243 [2018-11-18 16:01:11,624 INFO L226 Difference]: Without dead ends: 143 [2018-11-18 16:01:11,625 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 16:01:11,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2018-11-18 16:01:11,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2018-11-18 16:01:11,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2018-11-18 16:01:11,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 167 transitions. [2018-11-18 16:01:11,636 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 167 transitions. Word has length 53 [2018-11-18 16:01:11,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:11,637 INFO L480 AbstractCegarLoop]: Abstraction has 143 states and 167 transitions. [2018-11-18 16:01:11,637 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 16:01:11,637 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 167 transitions. [2018-11-18 16:01:11,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-18 16:01:11,638 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:11,639 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:11,639 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:11,639 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:11,639 INFO L82 PathProgramCache]: Analyzing trace with hash -908400651, now seen corresponding path program 1 times [2018-11-18 16:01:11,639 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:11,639 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:11,640 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:11,640 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:11,640 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:11,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:11,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:01:11,767 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:01:11,767 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 16:01:11,767 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 16:01:11,768 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 16:01:11,768 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 16:01:11,768 INFO L87 Difference]: Start difference. First operand 143 states and 167 transitions. Second operand 7 states. [2018-11-18 16:01:12,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:12,203 INFO L93 Difference]: Finished difference Result 425 states and 514 transitions. [2018-11-18 16:01:12,203 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 16:01:12,204 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2018-11-18 16:01:12,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:12,207 INFO L225 Difference]: With dead ends: 425 [2018-11-18 16:01:12,207 INFO L226 Difference]: Without dead ends: 310 [2018-11-18 16:01:12,208 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-18 16:01:12,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2018-11-18 16:01:12,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 302. [2018-11-18 16:01:12,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 302 states. [2018-11-18 16:01:12,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 365 transitions. [2018-11-18 16:01:12,236 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 365 transitions. Word has length 57 [2018-11-18 16:01:12,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:12,236 INFO L480 AbstractCegarLoop]: Abstraction has 302 states and 365 transitions. [2018-11-18 16:01:12,236 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 16:01:12,236 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 365 transitions. [2018-11-18 16:01:12,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-18 16:01:12,238 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:12,238 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:12,240 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:12,240 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:12,240 INFO L82 PathProgramCache]: Analyzing trace with hash 1202373482, now seen corresponding path program 1 times [2018-11-18 16:01:12,240 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:12,240 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:12,241 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:12,241 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:12,241 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:12,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:12,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:01:12,330 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:01:12,330 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 16:01:12,330 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 16:01:12,330 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 16:01:12,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 16:01:12,331 INFO L87 Difference]: Start difference. First operand 302 states and 365 transitions. Second operand 6 states. [2018-11-18 16:01:12,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:12,551 INFO L93 Difference]: Finished difference Result 832 states and 1029 transitions. [2018-11-18 16:01:12,551 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 16:01:12,551 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 63 [2018-11-18 16:01:12,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:12,555 INFO L225 Difference]: With dead ends: 832 [2018-11-18 16:01:12,555 INFO L226 Difference]: Without dead ends: 558 [2018-11-18 16:01:12,557 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 16:01:12,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2018-11-18 16:01:12,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 552. [2018-11-18 16:01:12,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 552 states. [2018-11-18 16:01:12,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 670 transitions. [2018-11-18 16:01:12,590 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 670 transitions. Word has length 63 [2018-11-18 16:01:12,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:12,590 INFO L480 AbstractCegarLoop]: Abstraction has 552 states and 670 transitions. [2018-11-18 16:01:12,590 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 16:01:12,590 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 670 transitions. [2018-11-18 16:01:12,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-18 16:01:12,592 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:12,593 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:12,593 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:12,593 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:12,593 INFO L82 PathProgramCache]: Analyzing trace with hash 48454854, now seen corresponding path program 1 times [2018-11-18 16:01:12,593 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:12,593 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:12,594 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:12,594 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:12,594 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:12,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:12,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:01:12,674 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:01:12,674 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 16:01:12,675 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 16:01:12,675 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 16:01:12,675 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 16:01:12,675 INFO L87 Difference]: Start difference. First operand 552 states and 670 transitions. Second operand 7 states. [2018-11-18 16:01:13,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:13,142 INFO L93 Difference]: Finished difference Result 1411 states and 1832 transitions. [2018-11-18 16:01:13,143 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-18 16:01:13,143 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 67 [2018-11-18 16:01:13,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:13,146 INFO L225 Difference]: With dead ends: 1411 [2018-11-18 16:01:13,147 INFO L226 Difference]: Without dead ends: 887 [2018-11-18 16:01:13,148 INFO L604 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-18 16:01:13,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2018-11-18 16:01:13,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 785. [2018-11-18 16:01:13,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 785 states. [2018-11-18 16:01:13,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 949 transitions. [2018-11-18 16:01:13,184 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 949 transitions. Word has length 67 [2018-11-18 16:01:13,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:13,185 INFO L480 AbstractCegarLoop]: Abstraction has 785 states and 949 transitions. [2018-11-18 16:01:13,185 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 16:01:13,185 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 949 transitions. [2018-11-18 16:01:13,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-18 16:01:13,187 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:13,187 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:13,188 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:13,188 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:13,188 INFO L82 PathProgramCache]: Analyzing trace with hash 1497183415, now seen corresponding path program 1 times [2018-11-18 16:01:13,188 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:13,188 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:13,189 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:13,189 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:13,189 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:13,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:13,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 16:01:13,253 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:01:13,255 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 16:01:13,255 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 16:01:13,255 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 16:01:13,255 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 16:01:13,255 INFO L87 Difference]: Start difference. First operand 785 states and 949 transitions. Second operand 6 states. [2018-11-18 16:01:13,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:13,299 INFO L93 Difference]: Finished difference Result 1570 states and 1958 transitions. [2018-11-18 16:01:13,299 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 16:01:13,299 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2018-11-18 16:01:13,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:13,302 INFO L225 Difference]: With dead ends: 1570 [2018-11-18 16:01:13,302 INFO L226 Difference]: Without dead ends: 813 [2018-11-18 16:01:13,304 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-18 16:01:13,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2018-11-18 16:01:13,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 805. [2018-11-18 16:01:13,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 805 states. [2018-11-18 16:01:13,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 805 states and 969 transitions. [2018-11-18 16:01:13,330 INFO L78 Accepts]: Start accepts. Automaton has 805 states and 969 transitions. Word has length 104 [2018-11-18 16:01:13,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:13,331 INFO L480 AbstractCegarLoop]: Abstraction has 805 states and 969 transitions. [2018-11-18 16:01:13,331 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 16:01:13,331 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 969 transitions. [2018-11-18 16:01:13,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-18 16:01:13,332 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:13,332 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:13,333 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:13,333 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:13,333 INFO L82 PathProgramCache]: Analyzing trace with hash -869511179, now seen corresponding path program 1 times [2018-11-18 16:01:13,333 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:13,333 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:13,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:13,334 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:13,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:13,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:13,406 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 16:01:13,406 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:01:13,406 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-18 16:01:13,406 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 16:01:13,407 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 16:01:13,407 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 16:01:13,407 INFO L87 Difference]: Start difference. First operand 805 states and 969 transitions. Second operand 8 states. [2018-11-18 16:01:13,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:13,461 INFO L93 Difference]: Finished difference Result 1610 states and 1998 transitions. [2018-11-18 16:01:13,462 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 16:01:13,462 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2018-11-18 16:01:13,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:13,465 INFO L225 Difference]: With dead ends: 1610 [2018-11-18 16:01:13,466 INFO L226 Difference]: Without dead ends: 833 [2018-11-18 16:01:13,467 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 16:01:13,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2018-11-18 16:01:13,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 821. [2018-11-18 16:01:13,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 821 states. [2018-11-18 16:01:13,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 821 states and 985 transitions. [2018-11-18 16:01:13,507 INFO L78 Accepts]: Start accepts. Automaton has 821 states and 985 transitions. Word has length 104 [2018-11-18 16:01:13,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:13,507 INFO L480 AbstractCegarLoop]: Abstraction has 821 states and 985 transitions. [2018-11-18 16:01:13,507 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 16:01:13,507 INFO L276 IsEmpty]: Start isEmpty. Operand 821 states and 985 transitions. [2018-11-18 16:01:13,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-18 16:01:13,509 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:13,509 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:13,509 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:13,510 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:13,510 INFO L82 PathProgramCache]: Analyzing trace with hash -1110051308, now seen corresponding path program 1 times [2018-11-18 16:01:13,510 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:13,510 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:13,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:13,511 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:13,511 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:13,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:13,582 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 16:01:13,582 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:01:13,582 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-18 16:01:13,583 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-18 16:01:13,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-18 16:01:13,583 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 16:01:13,584 INFO L87 Difference]: Start difference. First operand 821 states and 985 transitions. Second operand 4 states. [2018-11-18 16:01:13,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:13,802 INFO L93 Difference]: Finished difference Result 2593 states and 3262 transitions. [2018-11-18 16:01:13,802 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-18 16:01:13,802 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2018-11-18 16:01:13,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:13,810 INFO L225 Difference]: With dead ends: 2593 [2018-11-18 16:01:13,811 INFO L226 Difference]: Without dead ends: 1800 [2018-11-18 16:01:13,813 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 16:01:13,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1800 states. [2018-11-18 16:01:13,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1800 to 1769. [2018-11-18 16:01:13,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1769 states. [2018-11-18 16:01:13,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1769 states to 1769 states and 2177 transitions. [2018-11-18 16:01:13,903 INFO L78 Accepts]: Start accepts. Automaton has 1769 states and 2177 transitions. Word has length 104 [2018-11-18 16:01:13,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:13,903 INFO L480 AbstractCegarLoop]: Abstraction has 1769 states and 2177 transitions. [2018-11-18 16:01:13,903 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-18 16:01:13,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1769 states and 2177 transitions. [2018-11-18 16:01:13,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-18 16:01:13,906 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:13,906 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:13,906 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:13,907 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:13,907 INFO L82 PathProgramCache]: Analyzing trace with hash 1146616090, now seen corresponding path program 1 times [2018-11-18 16:01:13,907 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:13,907 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:13,907 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:13,907 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:13,908 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:13,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:14,033 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-18 16:01:14,033 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:01:14,033 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:01:14,048 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:14,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:14,144 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:01:14,332 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:01:14,358 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 16:01:14,358 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2018-11-18 16:01:14,359 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-18 16:01:14,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-18 16:01:14,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-11-18 16:01:14,359 INFO L87 Difference]: Start difference. First operand 1769 states and 2177 transitions. Second operand 19 states. [2018-11-18 16:01:15,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:15,603 INFO L93 Difference]: Finished difference Result 3480 states and 4330 transitions. [2018-11-18 16:01:15,604 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-18 16:01:15,604 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 108 [2018-11-18 16:01:15,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:15,612 INFO L225 Difference]: With dead ends: 3480 [2018-11-18 16:01:15,612 INFO L226 Difference]: Without dead ends: 1739 [2018-11-18 16:01:15,617 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 103 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2018-11-18 16:01:15,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1739 states. [2018-11-18 16:01:15,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1739 to 1739. [2018-11-18 16:01:15,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1739 states. [2018-11-18 16:01:15,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1739 states to 1739 states and 2095 transitions. [2018-11-18 16:01:15,710 INFO L78 Accepts]: Start accepts. Automaton has 1739 states and 2095 transitions. Word has length 108 [2018-11-18 16:01:15,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:15,710 INFO L480 AbstractCegarLoop]: Abstraction has 1739 states and 2095 transitions. [2018-11-18 16:01:15,710 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-18 16:01:15,710 INFO L276 IsEmpty]: Start isEmpty. Operand 1739 states and 2095 transitions. [2018-11-18 16:01:15,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-11-18 16:01:15,717 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:15,717 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:15,717 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:15,717 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:15,717 INFO L82 PathProgramCache]: Analyzing trace with hash -1079904486, now seen corresponding path program 1 times [2018-11-18 16:01:15,718 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:15,718 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:15,718 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:15,718 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:15,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:15,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:15,796 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-18 16:01:15,796 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:01:15,796 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 16:01:15,796 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 16:01:15,797 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 16:01:15,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 16:01:15,797 INFO L87 Difference]: Start difference. First operand 1739 states and 2095 transitions. Second operand 3 states. [2018-11-18 16:01:15,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:15,903 INFO L93 Difference]: Finished difference Result 2760 states and 3417 transitions. [2018-11-18 16:01:15,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 16:01:15,903 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 162 [2018-11-18 16:01:15,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:15,915 INFO L225 Difference]: With dead ends: 2760 [2018-11-18 16:01:15,915 INFO L226 Difference]: Without dead ends: 2757 [2018-11-18 16:01:15,917 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 16:01:15,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2757 states. [2018-11-18 16:01:16,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2757 to 2599. [2018-11-18 16:01:16,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2599 states. [2018-11-18 16:01:16,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2599 states to 2599 states and 3225 transitions. [2018-11-18 16:01:16,074 INFO L78 Accepts]: Start accepts. Automaton has 2599 states and 3225 transitions. Word has length 162 [2018-11-18 16:01:16,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:16,074 INFO L480 AbstractCegarLoop]: Abstraction has 2599 states and 3225 transitions. [2018-11-18 16:01:16,074 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 16:01:16,075 INFO L276 IsEmpty]: Start isEmpty. Operand 2599 states and 3225 transitions. [2018-11-18 16:01:16,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2018-11-18 16:01:16,083 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:16,084 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:16,084 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:16,084 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:16,084 INFO L82 PathProgramCache]: Analyzing trace with hash 998341638, now seen corresponding path program 1 times [2018-11-18 16:01:16,084 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:16,084 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:16,085 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:16,085 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:16,085 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:16,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:16,219 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 50 proven. 11 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-11-18 16:01:16,219 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:01:16,219 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:01:16,234 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:16,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:16,346 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:01:16,394 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-11-18 16:01:16,420 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 16:01:16,420 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2018-11-18 16:01:16,421 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 16:01:16,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 16:01:16,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-11-18 16:01:16,421 INFO L87 Difference]: Start difference. First operand 2599 states and 3225 transitions. Second operand 6 states. [2018-11-18 16:01:17,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:17,358 INFO L93 Difference]: Finished difference Result 5950 states and 7785 transitions. [2018-11-18 16:01:17,358 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-18 16:01:17,359 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 227 [2018-11-18 16:01:17,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:17,377 INFO L225 Difference]: With dead ends: 5950 [2018-11-18 16:01:17,377 INFO L226 Difference]: Without dead ends: 3701 [2018-11-18 16:01:17,385 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-11-18 16:01:17,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3701 states. [2018-11-18 16:01:17,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3701 to 3309. [2018-11-18 16:01:17,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3309 states. [2018-11-18 16:01:17,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3309 states to 3309 states and 4150 transitions. [2018-11-18 16:01:17,660 INFO L78 Accepts]: Start accepts. Automaton has 3309 states and 4150 transitions. Word has length 227 [2018-11-18 16:01:17,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:17,660 INFO L480 AbstractCegarLoop]: Abstraction has 3309 states and 4150 transitions. [2018-11-18 16:01:17,661 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 16:01:17,661 INFO L276 IsEmpty]: Start isEmpty. Operand 3309 states and 4150 transitions. [2018-11-18 16:01:17,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2018-11-18 16:01:17,671 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:17,671 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:17,672 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:17,672 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:17,672 INFO L82 PathProgramCache]: Analyzing trace with hash 498359424, now seen corresponding path program 2 times [2018-11-18 16:01:17,672 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:17,672 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:17,673 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:17,673 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:17,673 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:17,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:17,807 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 12 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-18 16:01:17,807 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:01:17,807 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:01:17,816 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-11-18 16:01:17,982 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-11-18 16:01:17,982 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:01:17,991 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:01:18,177 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-18 16:01:18,204 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 16:01:18,204 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 14 [2018-11-18 16:01:18,205 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-18 16:01:18,205 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-18 16:01:18,205 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-11-18 16:01:18,205 INFO L87 Difference]: Start difference. First operand 3309 states and 4150 transitions. Second operand 14 states. [2018-11-18 16:01:19,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:19,987 INFO L93 Difference]: Finished difference Result 8662 states and 11333 transitions. [2018-11-18 16:01:19,988 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-11-18 16:01:19,988 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 223 [2018-11-18 16:01:19,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:20,003 INFO L225 Difference]: With dead ends: 8662 [2018-11-18 16:01:20,003 INFO L226 Difference]: Without dead ends: 5715 [2018-11-18 16:01:20,010 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=164, Invalid=538, Unknown=0, NotChecked=0, Total=702 [2018-11-18 16:01:20,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5715 states. [2018-11-18 16:01:20,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5715 to 5271. [2018-11-18 16:01:20,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5271 states. [2018-11-18 16:01:20,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5271 states to 5271 states and 6466 transitions. [2018-11-18 16:01:20,184 INFO L78 Accepts]: Start accepts. Automaton has 5271 states and 6466 transitions. Word has length 223 [2018-11-18 16:01:20,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:20,185 INFO L480 AbstractCegarLoop]: Abstraction has 5271 states and 6466 transitions. [2018-11-18 16:01:20,185 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-18 16:01:20,185 INFO L276 IsEmpty]: Start isEmpty. Operand 5271 states and 6466 transitions. [2018-11-18 16:01:20,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2018-11-18 16:01:20,194 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:20,194 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:20,195 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:20,195 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:20,195 INFO L82 PathProgramCache]: Analyzing trace with hash 145271042, now seen corresponding path program 1 times [2018-11-18 16:01:20,195 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:20,195 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:20,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:20,196 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:01:20,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:20,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:20,333 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 54 proven. 26 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-11-18 16:01:20,333 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:01:20,334 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:01:20,379 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:20,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:20,462 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:01:20,532 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 89 proven. 31 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-18 16:01:20,550 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-18 16:01:20,550 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 13 [2018-11-18 16:01:20,551 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-18 16:01:20,551 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-18 16:01:20,551 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-11-18 16:01:20,551 INFO L87 Difference]: Start difference. First operand 5271 states and 6466 transitions. Second operand 13 states. [2018-11-18 16:01:22,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:22,056 INFO L93 Difference]: Finished difference Result 12307 states and 16134 transitions. [2018-11-18 16:01:22,056 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-11-18 16:01:22,056 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 223 [2018-11-18 16:01:22,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:22,085 INFO L225 Difference]: With dead ends: 12307 [2018-11-18 16:01:22,085 INFO L226 Difference]: Without dead ends: 7398 [2018-11-18 16:01:22,097 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 235 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 215 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=204, Invalid=788, Unknown=0, NotChecked=0, Total=992 [2018-11-18 16:01:22,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7398 states. [2018-11-18 16:01:22,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7398 to 6145. [2018-11-18 16:01:22,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6145 states. [2018-11-18 16:01:22,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6145 states to 6145 states and 7609 transitions. [2018-11-18 16:01:22,438 INFO L78 Accepts]: Start accepts. Automaton has 6145 states and 7609 transitions. Word has length 223 [2018-11-18 16:01:22,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:22,439 INFO L480 AbstractCegarLoop]: Abstraction has 6145 states and 7609 transitions. [2018-11-18 16:01:22,439 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-18 16:01:22,439 INFO L276 IsEmpty]: Start isEmpty. Operand 6145 states and 7609 transitions. [2018-11-18 16:01:22,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2018-11-18 16:01:22,449 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:01:22,449 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:01:22,450 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:01:22,450 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:01:22,450 INFO L82 PathProgramCache]: Analyzing trace with hash -1120615490, now seen corresponding path program 1 times [2018-11-18 16:01:22,450 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 16:01:22,450 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 16:01:22,451 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:22,451 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:22,451 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:01:22,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:22,578 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 45 proven. 8 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-18 16:01:22,578 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:01:22,578 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:01:22,588 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:01:22,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:01:22,675 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:01:22,718 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-11-18 16:01:22,734 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 16:01:22,734 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2018-11-18 16:01:22,735 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-18 16:01:22,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-18 16:01:22,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-11-18 16:01:22,735 INFO L87 Difference]: Start difference. First operand 6145 states and 7609 transitions. Second operand 13 states. [2018-11-18 16:01:22,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:01:22,831 INFO L93 Difference]: Finished difference Result 7241 states and 8907 transitions. [2018-11-18 16:01:22,832 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-18 16:01:22,832 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 223 [2018-11-18 16:01:22,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:01:22,833 INFO L225 Difference]: With dead ends: 7241 [2018-11-18 16:01:22,833 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 16:01:22,841 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2018-11-18 16:01:22,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 16:01:22,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 16:01:22,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 16:01:22,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 16:01:22,842 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 223 [2018-11-18 16:01:22,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:01:22,843 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 16:01:22,843 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-18 16:01:22,843 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 16:01:22,843 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 16:01:22,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 16:01:22,863 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,877 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,908 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,920 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,934 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,946 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,958 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,960 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,962 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,964 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,966 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,968 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,972 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,975 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,980 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,981 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,981 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,984 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,984 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,985 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,986 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,988 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,990 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,991 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,992 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,992 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,994 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,998 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,998 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:22,998 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,000 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,001 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,002 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,003 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,004 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,006 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,007 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,007 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,010 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,011 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,024 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,034 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,059 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,136 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,138 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,144 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,153 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,161 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,165 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,194 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,197 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,229 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,249 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,260 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,265 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,290 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,294 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,307 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,328 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,335 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,339 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,340 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,341 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,342 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,343 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,346 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,347 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,348 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,351 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,353 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,354 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,354 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,355 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,355 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,356 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,358 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,358 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,359 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,360 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,360 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,360 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,361 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,363 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,363 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,363 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,365 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,365 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,366 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,367 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,368 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,368 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,368 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,370 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,370 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,374 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,385 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,389 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,395 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,409 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,429 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,435 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,437 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,446 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,457 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,463 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,470 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,473 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,519 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,524 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,540 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,542 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,550 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,555 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,563 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,580 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,586 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,592 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,637 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,639 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,640 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,641 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,644 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,645 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,646 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,646 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,646 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,648 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,648 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,648 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,650 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,653 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,653 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,661 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,668 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,673 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,694 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,697 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,720 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,722 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,730 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,732 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,737 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,742 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,742 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,743 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,743 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,743 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,744 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,744 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,745 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,745 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,746 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,749 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,750 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,754 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,755 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,757 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,760 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,764 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,764 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,765 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,765 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,767 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,767 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,768 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,768 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,769 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,770 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,770 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,770 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,771 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,771 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,771 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,772 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,773 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,774 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,774 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,775 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,775 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,775 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,819 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,833 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,880 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,885 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,889 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,891 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,892 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,895 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,896 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,899 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,903 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,921 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:23,924 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:01:24,038 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 21 [2018-11-18 16:01:24,759 WARN L180 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 54 [2018-11-18 16:01:24,891 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 27 [2018-11-18 16:01:25,009 WARN L180 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 32 [2018-11-18 16:01:25,181 WARN L180 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 30 [2018-11-18 16:01:25,307 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 39 [2018-11-18 16:01:26,007 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 36 [2018-11-18 16:01:26,421 WARN L180 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 50 [2018-11-18 16:01:27,206 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 31 [2018-11-18 16:01:27,391 WARN L180 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 34 [2018-11-18 16:01:27,754 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 39 [2018-11-18 16:01:27,910 WARN L180 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 30 [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L612-3(lines 612 633) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L634(lines 611 635) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 587 642) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L618(lines 618 622) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L618-1(lines 618 622) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 587 642) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L613(line 613) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L612-1(lines 612 633) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 587 642) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L669-1(lines 669 694) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L669-3(lines 669 694) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L688(line 688) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L688-1(line 688) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 643 702) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 643 702) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L670(line 670) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L695(lines 668 696) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 643 702) no Hoare annotation was computed. [2018-11-18 16:01:27,912 INFO L425 ceAbstractionStarter]: For program point L675(lines 675 679) no Hoare annotation was computed. [2018-11-18 16:01:27,913 INFO L425 ceAbstractionStarter]: For program point L675-1(lines 675 679) no Hoare annotation was computed. [2018-11-18 16:01:27,913 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 518 524) the Hoare annotation is: true [2018-11-18 16:01:27,913 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 518 524) no Hoare annotation was computed. [2018-11-18 16:01:27,913 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 525 533) no Hoare annotation was computed. [2018-11-18 16:01:27,913 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 525 533) the Hoare annotation is: true [2018-11-18 16:01:27,913 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 525 533) no Hoare annotation was computed. [2018-11-18 16:01:27,913 INFO L421 ceAbstractionStarter]: At program point L482-1(line 482) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:01:27,913 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 476 498) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:01:27,913 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 476 498) no Hoare annotation was computed. [2018-11-18 16:01:27,913 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 476 498) no Hoare annotation was computed. [2018-11-18 16:01:27,914 INFO L421 ceAbstractionStarter]: At program point L488(line 488) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= main_~tmp~7 ~systemActive~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:01:27,914 INFO L421 ceAbstractionStarter]: At program point L488-1(line 488) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= main_~tmp~7 ~systemActive~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:01:27,914 INFO L425 ceAbstractionStarter]: For program point L486(lines 486 493) no Hoare annotation was computed. [2018-11-18 16:01:27,914 INFO L425 ceAbstractionStarter]: For program point L486-1(lines 486 493) no Hoare annotation was computed. [2018-11-18 16:01:27,914 INFO L425 ceAbstractionStarter]: For program point L484(line 484) no Hoare annotation was computed. [2018-11-18 16:01:27,914 INFO L421 ceAbstractionStarter]: At program point L483(line 483) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:01:27,914 INFO L421 ceAbstractionStarter]: At program point L482(line 482) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:01:27,914 INFO L425 ceAbstractionStarter]: For program point L449(line 449) no Hoare annotation was computed. [2018-11-18 16:01:27,914 INFO L425 ceAbstractionStarter]: For program point L448(line 448) no Hoare annotation was computed. [2018-11-18 16:01:27,914 INFO L425 ceAbstractionStarter]: For program point Specification2EXIT(lines 431 454) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L447(line 447) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L446(line 446) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L445(line 445) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point Specification2ENTRY(lines 431 454) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L444(line 444) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point Specification2FINAL(lines 431 454) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L443(line 443) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L442(line 442) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L441(line 441) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L440(line 440) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L439(line 439) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L438(line 438) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L437(line 437) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L436(line 436) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point stopSystemEXIT(lines 275 289) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L421 ceAbstractionStarter]: At program point L281(line 281) the Hoare annotation is: (let ((.cse4 (and (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse0 (= |old(~systemActive~0)| 0)) (.cse1 (< ~waterLevel~0 2)) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~waterLevel~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse5 .cse1 .cse2 .cse3) (or .cse6 .cse5 .cse1 .cse2) (or .cse4 (or .cse6 .cse0 .cse1 .cse2)) (or .cse6 .cse5 .cse7 .cse2) (or .cse5 .cse7 .cse2 .cse3))) [2018-11-18 16:01:27,915 INFO L425 ceAbstractionStarter]: For program point L279(lines 279 285) no Hoare annotation was computed. [2018-11-18 16:01:27,915 INFO L421 ceAbstractionStarter]: At program point stopSystemENTRY(lines 275 289) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and (not (= ~systemActive~0 0)) .cse0)) (.cse4 (= |old(~systemActive~0)| 0)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (< ~waterLevel~0 2)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 1)) .cse3)) (or (or .cse4 .cse5 .cse3 .cse6) .cse7) (or .cse2 .cse0 (< ~waterLevel~0 1) .cse3 .cse6) (or .cse7 (or .cse1 .cse4 .cse5 .cse3)) (or .cse0 (or .cse1 .cse2 .cse5 .cse3))))) [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point stopSystemFINAL(lines 275 289) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 192 200) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 192 200) the Hoare annotation is: true [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 192 200) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L428 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 256 274) the Hoare annotation is: true [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point L265(lines 265 269) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L428 ceAbstractionStarter]: At program point L263(line 263) the Hoare annotation is: true [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point L265-2(lines 265 269) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point L263-1(line 263) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 256 274) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 256 274) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point L220(lines 220 228) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point L220-2(lines 220 228) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point L208(lines 208 216) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point printPumpFINAL(lines 201 236) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point L208-2(lines 208 216) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point L231(line 231) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point printPumpENTRY(lines 201 236) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point L231-1(line 231) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point printPumpEXIT(lines 201 236) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 511 517) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 511 517) the Hoare annotation is: true [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 541 586) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 541 586) no Hoare annotation was computed. [2018-11-18 16:01:27,916 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 541 586) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 854 899) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 854 899) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point L874(lines 874 881) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 854 899) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point L868(lines 868 888) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point L868-1(lines 868 888) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 462 472) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 462 472) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 462 472) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L421 ceAbstractionStarter]: At program point L467(line 467) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:01:27,917 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 181 191) the Hoare annotation is: true [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 181 191) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L428 ceAbstractionStarter]: At program point L186(line 186) the Hoare annotation is: true [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point L186-1(line 186) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 181 191) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 173 180) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (< ~waterLevel~0 1)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 173 180) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 173 180) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point L985(lines 985 991) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 981 994) no Hoare annotation was computed. [2018-11-18 16:01:27,917 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 981 994) the Hoare annotation is: true [2018-11-18 16:01:27,917 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 981 994) no Hoare annotation was computed. [2018-11-18 16:01:27,918 INFO L421 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (let ((.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~systemActive~0 0)) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse4 .cse2) (or .cse6 .cse0 (< ~waterLevel~0 2) .cse2 .cse3) (or .cse6 .cse0 (not (= ~waterLevel~0 1)) .cse2 .cse3) (or .cse5 .cse6 .cse0 .cse1 .cse2))) [2018-11-18 16:01:27,918 INFO L425 ceAbstractionStarter]: For program point L128-1(line 128) no Hoare annotation was computed. [2018-11-18 16:01:27,918 INFO L425 ceAbstractionStarter]: For program point L126(lines 126 143) no Hoare annotation was computed. [2018-11-18 16:01:27,918 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 122 146) no Hoare annotation was computed. [2018-11-18 16:01:27,918 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 122 146) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (< ~waterLevel~0 1)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2018-11-18 16:01:27,918 INFO L421 ceAbstractionStarter]: At program point L141(line 141) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (= 0 ~pumpRunning~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (< ~waterLevel~0 1)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 16:01:27,918 INFO L425 ceAbstractionStarter]: For program point L141-1(lines 122 146) no Hoare annotation was computed. [2018-11-18 16:01:27,918 INFO L421 ceAbstractionStarter]: At program point L136(line 136) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 16:01:27,918 INFO L421 ceAbstractionStarter]: At program point L132(line 132) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse6 (and (= processEnvironment_~tmp~1 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse1 (= ~systemActive~0 0)) (.cse5 (< ~waterLevel~0 1)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (< ~waterLevel~0 2) .cse2 .cse3) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse5 .cse2) (or .cse4 .cse1 .cse5 .cse6 .cse2) (or .cse6 .cse1 .cse5 .cse2 .cse3))) [2018-11-18 16:01:27,918 INFO L425 ceAbstractionStarter]: For program point L130(lines 130 138) no Hoare annotation was computed. [2018-11-18 16:01:27,918 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 88 94) no Hoare annotation was computed. [2018-11-18 16:01:27,918 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 88 94) the Hoare annotation is: true [2018-11-18 16:01:27,918 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 294 359) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:01:27,918 INFO L421 ceAbstractionStarter]: At program point L349(lines 304 351) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 (= ~waterLevel~0 |old(~waterLevel~0)|) .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse1 (<= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 1) .cse2 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse4 (not (= ~systemActive~0 0)) .cse3 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse4 .cse1 .cse2 .cse3))) [2018-11-18 16:01:27,918 INFO L421 ceAbstractionStarter]: At program point L316(line 316) the Hoare annotation is: (let ((.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= 1 ~waterLevel~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 (<= 2 ~waterLevel~0) (not (= ~systemActive~0 0)) .cse2 .cse3) (and (and (and .cse4 .cse0 .cse2) .cse3) .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 16:01:27,918 INFO L425 ceAbstractionStarter]: For program point L314(lines 314 320) no Hoare annotation was computed. [2018-11-18 16:01:27,919 INFO L425 ceAbstractionStarter]: For program point L314-1(lines 314 320) no Hoare annotation was computed. [2018-11-18 16:01:27,919 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 294 359) no Hoare annotation was computed. [2018-11-18 16:01:27,919 INFO L425 ceAbstractionStarter]: For program point L306(lines 306 310) no Hoare annotation was computed. [2018-11-18 16:01:27,919 INFO L425 ceAbstractionStarter]: For program point L304-1(lines 304 351) no Hoare annotation was computed. [2018-11-18 16:01:27,919 INFO L421 ceAbstractionStarter]: At program point L352(lines 303 353) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:01:27,919 INFO L421 ceAbstractionStarter]: At program point L342(line 342) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse6 (not (= ~systemActive~0 0))) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 (= ~waterLevel~0 |old(~waterLevel~0)|) .cse2 .cse3) (and .cse0 .cse1 .cse4 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse1 (<= 1 ~waterLevel~0) .cse5 .cse2 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse4 .cse6 .cse5 .cse3 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse6 .cse3 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 16:01:27,919 INFO L425 ceAbstractionStarter]: For program point L340(lines 340 346) no Hoare annotation was computed. [2018-11-18 16:01:27,919 INFO L421 ceAbstractionStarter]: At program point L340-1(lines 334 347) the Hoare annotation is: (let ((.cse4 (= ~methaneLevelCritical~0 1)) (.cse6 (not (= ~systemActive~0 0))) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (<= 2 ~waterLevel~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 (= ~waterLevel~0 |old(~waterLevel~0)|) .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse1 (<= 1 ~waterLevel~0) .cse4 .cse2 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse5 .cse6 .cse4 .cse3 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse5 .cse6 .cse3 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse5 .cse1 .cse2 .cse3))) [2018-11-18 16:01:27,919 INFO L425 ceAbstractionStarter]: For program point L305(lines 304 351) no Hoare annotation was computed. [2018-11-18 16:01:27,919 INFO L425 ceAbstractionStarter]: For program point L334(lines 334 347) no Hoare annotation was computed. [2018-11-18 16:01:27,920 INFO L421 ceAbstractionStarter]: At program point L326(line 326) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 (= ~waterLevel~0 |old(~waterLevel~0)|) .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse1 (<= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 1) .cse2 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 (not (= ~systemActive~0 0)) .cse3 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse4 .cse1 .cse2 .cse3))) [2018-11-18 16:01:27,920 INFO L425 ceAbstractionStarter]: For program point L324(lines 324 330) no Hoare annotation was computed. [2018-11-18 16:01:27,920 INFO L425 ceAbstractionStarter]: For program point L324-1(lines 324 330) no Hoare annotation was computed. [2018-11-18 16:01:27,920 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 294 359) no Hoare annotation was computed. [2018-11-18 16:01:27,920 INFO L425 ceAbstractionStarter]: For program point L828(lines 828 835) no Hoare annotation was computed. [2018-11-18 16:01:27,920 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 808 853) no Hoare annotation was computed. [2018-11-18 16:01:27,920 INFO L425 ceAbstractionStarter]: For program point L822(lines 822 842) no Hoare annotation was computed. [2018-11-18 16:01:27,920 INFO L425 ceAbstractionStarter]: For program point L822-1(lines 822 842) no Hoare annotation was computed. [2018-11-18 16:01:27,920 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 808 853) no Hoare annotation was computed. [2018-11-18 16:01:27,920 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 808 853) no Hoare annotation was computed. [2018-11-18 16:01:27,920 INFO L421 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 147 154) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~pumpRunning~0)| ~pumpRunning~0) (= ~systemActive~0 0) (< ~waterLevel~0 2) (not (= ~methAndRunningLastTime~0 0)) (not (= ~methaneLevelCritical~0 0))) [2018-11-18 16:01:27,920 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 147 154) no Hoare annotation was computed. [2018-11-18 16:01:27,920 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 147 154) no Hoare annotation was computed. [2018-11-18 16:01:27,921 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 995 1003) no Hoare annotation was computed. [2018-11-18 16:01:27,921 INFO L428 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 995 1003) the Hoare annotation is: true [2018-11-18 16:01:27,921 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 995 1003) no Hoare annotation was computed. [2018-11-18 16:01:27,921 INFO L421 ceAbstractionStarter]: At program point L385(line 385) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 (or .cse1 .cse2)) (or (or (= ~systemActive~0 0) .cse2) (< ~waterLevel~0 2)) (or .cse0 (or (not (= ~methaneLevelCritical~0 1)) .cse1)))) [2018-11-18 16:01:27,921 INFO L425 ceAbstractionStarter]: For program point L383(lines 383 389) no Hoare annotation was computed. [2018-11-18 16:01:27,921 INFO L425 ceAbstractionStarter]: For program point L382(lines 382 392) no Hoare annotation was computed. [2018-11-18 16:01:27,921 INFO L421 ceAbstractionStarter]: At program point L380(line 380) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 ~pumpRunning~0)))) (and (or (< ~waterLevel~0 1) (or .cse0 .cse1)) (or (or (= ~systemActive~0 0) .cse1) (< ~waterLevel~0 2)) (or (or (not (= ~methaneLevelCritical~0 1)) .cse0 (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0))) (= 0 ~methAndRunningLastTime~0)))) [2018-11-18 16:01:27,921 INFO L425 ceAbstractionStarter]: For program point L380-1(line 380) no Hoare annotation was computed. [2018-11-18 16:01:27,921 INFO L425 ceAbstractionStarter]: For program point L378(lines 378 395) no Hoare annotation was computed. [2018-11-18 16:01:27,921 INFO L425 ceAbstractionStarter]: For program point L378-1(lines 370 398) no Hoare annotation was computed. [2018-11-18 16:01:27,922 INFO L421 ceAbstractionStarter]: At program point L376(line 376) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~systemActive~0 0)) (.cse3 (< ~waterLevel~0 2)) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (= 0 ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 (or .cse0 .cse6 .cse4 .cse5)) (or .cse7 .cse0 .cse2 .cse3 .cse1 .cse4) (or (or .cse7 .cse0 .cse6 .cse4) .cse1))) [2018-11-18 16:01:27,922 INFO L425 ceAbstractionStarter]: For program point L376-1(line 376) no Hoare annotation was computed. [2018-11-18 16:01:27,922 INFO L421 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 370 398) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~systemActive~0 0)) (.cse3 (< ~waterLevel~0 2)) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (= 0 ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 (or .cse0 .cse6 .cse4 .cse5)) (or .cse7 .cse0 .cse2 .cse3 .cse1 .cse4) (or (or .cse7 .cse0 .cse6 .cse4) .cse1))) [2018-11-18 16:01:27,922 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 370 398) no Hoare annotation was computed. [2018-11-18 16:01:27,922 INFO L425 ceAbstractionStarter]: For program point L957(lines 957 965) no Hoare annotation was computed. [2018-11-18 16:01:27,922 INFO L425 ceAbstractionStarter]: For program point L957-2(lines 957 965) no Hoare annotation was computed. [2018-11-18 16:01:27,922 INFO L425 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 949 971) no Hoare annotation was computed. [2018-11-18 16:01:27,922 INFO L425 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 949 971) no Hoare annotation was computed. [2018-11-18 16:01:27,922 INFO L425 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 949 971) no Hoare annotation was computed. [2018-11-18 16:01:27,922 INFO L421 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 362 369) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2018-11-18 16:01:27,922 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 362 369) no Hoare annotation was computed. [2018-11-18 16:01:27,922 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 362 369) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point select_oneENTRY(lines 501 510) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point select_oneFINAL(lines 501 510) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point select_oneEXIT(lines 501 510) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point L770-1(line 770) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 705 807) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point L729(lines 729 733) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point L793(lines 793 804) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point L756(lines 756 760) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point L754-1(lines 754 774) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point L754-3(lines 754 774) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point L775(lines 753 776) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 705 807) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point L734(lines 734 750) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point L794(lines 794 801) no Hoare annotation was computed. [2018-11-18 16:01:27,923 INFO L425 ceAbstractionStarter]: For program point L755(lines 754 774) no Hoare annotation was computed. [2018-11-18 16:01:27,924 INFO L425 ceAbstractionStarter]: For program point L786(line 786) no Hoare annotation was computed. [2018-11-18 16:01:27,924 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 705 807) no Hoare annotation was computed. [2018-11-18 16:01:27,924 INFO L425 ceAbstractionStarter]: For program point L786-1(line 786) no Hoare annotation was computed. [2018-11-18 16:01:27,924 INFO L425 ceAbstractionStarter]: For program point L751(lines 751 792) no Hoare annotation was computed. [2018-11-18 16:01:27,924 INFO L425 ceAbstractionStarter]: For program point L770(line 770) no Hoare annotation was computed. [2018-11-18 16:01:27,924 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 16:01:27,924 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-18 16:01:27,924 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 16:01:27,924 INFO L421 ceAbstractionStarter]: At program point L161(line 161) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0)) (.cse2 (< ~waterLevel~0 2)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse3 .cse1 .cse2 .cse4 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 16:01:27,924 INFO L425 ceAbstractionStarter]: For program point L161-1(line 161) no Hoare annotation was computed. [2018-11-18 16:01:27,924 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 156 172) no Hoare annotation was computed. [2018-11-18 16:01:27,925 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 156 172) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0)) (.cse2 (< ~waterLevel~0 2)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse3 .cse1 .cse2 .cse4 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 16:01:27,925 INFO L421 ceAbstractionStarter]: At program point L167(line 167) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (< ~waterLevel~0 2)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or (and (= activatePump_~tmp~2 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 16:01:27,925 INFO L425 ceAbstractionStarter]: For program point L167-1(lines 156 172) no Hoare annotation was computed. [2018-11-18 16:01:27,925 INFO L425 ceAbstractionStarter]: For program point L163(lines 163 169) no Hoare annotation was computed. [2018-11-18 16:01:27,925 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 237 255) no Hoare annotation was computed. [2018-11-18 16:01:27,925 INFO L425 ceAbstractionStarter]: For program point L246(lines 246 250) no Hoare annotation was computed. [2018-11-18 16:01:27,925 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 237 255) the Hoare annotation is: true [2018-11-18 16:01:27,925 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 237 255) no Hoare annotation was computed. [2018-11-18 16:01:27,925 INFO L428 ceAbstractionStarter]: At program point L244(line 244) the Hoare annotation is: true [2018-11-18 16:01:27,925 INFO L425 ceAbstractionStarter]: For program point L246-2(lines 246 250) no Hoare annotation was computed. [2018-11-18 16:01:27,925 INFO L425 ceAbstractionStarter]: For program point L244-1(line 244) no Hoare annotation was computed. [2018-11-18 16:01:27,925 INFO L425 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 972 980) no Hoare annotation was computed. [2018-11-18 16:01:27,925 INFO L425 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 972 980) no Hoare annotation was computed. [2018-11-18 16:01:27,926 INFO L425 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 972 980) no Hoare annotation was computed. [2018-11-18 16:01:27,926 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 928 939) the Hoare annotation is: (let ((.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (< ~waterLevel~0 2)) (.cse1 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or (or (= ~systemActive~0 0) .cse0 .cse1 .cse2) .cse3) (or .cse3 (or .cse4 (not (= ~waterLevel~0 1)) .cse1 .cse2)) (or (not (= |old(~methaneLevelCritical~0)| 1)) .cse4 (= ~methaneLevelCritical~0 1) (< ~waterLevel~0 1) .cse1) (or .cse4 .cse3 .cse0 .cse1 .cse2))) [2018-11-18 16:01:27,926 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 928 939) no Hoare annotation was computed. [2018-11-18 16:01:27,926 INFO L425 ceAbstractionStarter]: For program point L932-1(lines 928 939) no Hoare annotation was computed. [2018-11-18 16:01:27,926 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2018-11-18 16:01:27,926 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2018-11-18 16:01:27,926 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2018-11-18 16:01:27,926 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 940 948) the Hoare annotation is: true [2018-11-18 16:01:27,926 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 940 948) no Hoare annotation was computed. [2018-11-18 16:01:27,926 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 940 948) no Hoare annotation was computed. [2018-11-18 16:01:27,926 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 64 87) the Hoare annotation is: (let ((.cse4 (= ~systemActive~0 0)) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse5 (< |old(~waterLevel~0)| 2)) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3)) (or (or .cse4 .cse5 .cse2 .cse3) .cse0) (or .cse0 (or .cse6 .cse4 .cse5 .cse2)) (or .cse6 .cse1 .cse0 (< |old(~waterLevel~0)| 1) .cse2) (or .cse1 .cse0 .cse5 .cse2 .cse3))) [2018-11-18 16:01:27,927 INFO L421 ceAbstractionStarter]: At program point L77(line 77) the Hoare annotation is: (let ((.cse5 (= ~systemActive~0 0))) (let ((.cse7 (= 0 ~pumpRunning~0)) (.cse11 (not .cse5)) (.cse12 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse13 (= 0 ~methAndRunningLastTime~0)) (.cse8 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse0 (and (= 0 ~methaneLevelCritical~0) (<= 2 ~waterLevel~0) .cse7 .cse11 .cse12 .cse13 .cse8)) (.cse2 (< |old(~waterLevel~0)| 2)) (.cse6 (let ((.cse14 (+ ~waterLevel~0 1))) (and (<= .cse14 |old(~waterLevel~0)|) (<= |old(~waterLevel~0)| .cse14) .cse13 .cse8))) (.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse10 (and .cse11 .cse12 .cse13 .cse8))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4)) (or (or .cse5 .cse2 .cse3 .cse4) .cse0 .cse6) (or (and .cse7 .cse8) (or .cse9 .cse5 .cse2 .cse3) .cse6) (or .cse9 .cse1 .cse10 (< |old(~waterLevel~0)| 1) .cse3) (or (or .cse1 (not (= |old(~waterLevel~0)| 1)) .cse3 .cse4) .cse10))))) [2018-11-18 16:01:27,927 INFO L421 ceAbstractionStarter]: At program point L75(lines 75 81) the Hoare annotation is: (let ((.cse18 (+ ~waterLevel~0 1))) (let ((.cse0 (<= .cse18 |old(~waterLevel~0)|)) (.cse14 (= 0 ~pumpRunning~0)) (.cse2 (<= |old(~waterLevel~0)| .cse18)) (.cse15 (= 0 ~methAndRunningLastTime~0)) (.cse16 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (= ~systemActive~0 0)) (.cse1 (not (= ~waterLevel~0 1))) (.cse17 (= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and (= 0 ~methaneLevelCritical~0) (<= 1 |old(~waterLevel~0)|) (not .cse3) .cse1 .cse17)) (.cse12 (and .cse17 .cse16)) (.cse10 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (not (= |old(~waterLevel~0)| 1))) (.cse9 (and .cse17 .cse15 .cse16)) (.cse13 (not (= ~methaneLevelCritical~0 1))) (.cse4 (< |old(~waterLevel~0)| 2)) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (and .cse0 .cse14 .cse2))) (and (or (and .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse6) .cse7 .cse8) (or .cse9 (or .cse10 .cse11 .cse5 .cse6)) (or .cse12 (or .cse10 .cse4 .cse5 .cse6) .cse7) (or .cse13 .cse10 .cse4 .cse12 .cse5) (or (or .cse13 .cse10 .cse11 .cse5) .cse9) (or (or .cse13 .cse3 .cse4 .cse5) .cse8 (and .cse14 .cse15 .cse16)))))) [2018-11-18 16:01:27,927 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 64 87) no Hoare annotation was computed. [2018-11-18 16:01:27,927 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 64 87) no Hoare annotation was computed. [2018-11-18 16:01:27,927 INFO L421 ceAbstractionStarter]: At program point L70(line 70) the Hoare annotation is: (let ((.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (< |old(~waterLevel~0)| 1)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse6 (= 0 ~methAndRunningLastTime~0)) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (= ~systemActive~0 0)) (.cse1 (< |old(~waterLevel~0)| 2)) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse6)) (or .cse7 .cse8 .cse9 .cse2) (or .cse8 .cse9 .cse2 .cse3) (or (and .cse4 .cse6 .cse5) (or .cse7 .cse0 .cse1 .cse2)))) [2018-11-18 16:01:27,927 INFO L425 ceAbstractionStarter]: For program point L68(lines 67 86) no Hoare annotation was computed. [2018-11-18 16:01:27,927 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 401 430) no Hoare annotation was computed. [2018-11-18 16:01:27,927 INFO L425 ceAbstractionStarter]: For program point L415(lines 415 419) no Hoare annotation was computed. [2018-11-18 16:01:27,928 INFO L428 ceAbstractionStarter]: At program point L415-1(lines 415 419) the Hoare annotation is: true [2018-11-18 16:01:27,928 INFO L425 ceAbstractionStarter]: For program point L411-1(lines 411 425) no Hoare annotation was computed. [2018-11-18 16:01:27,928 INFO L428 ceAbstractionStarter]: At program point L411-3(lines 411 425) the Hoare annotation is: true [2018-11-18 16:01:27,928 INFO L428 ceAbstractionStarter]: At program point L407(line 407) the Hoare annotation is: true [2018-11-18 16:01:27,928 INFO L425 ceAbstractionStarter]: For program point L407-1(line 407) no Hoare annotation was computed. [2018-11-18 16:01:27,928 INFO L428 ceAbstractionStarter]: At program point L426(lines 401 430) the Hoare annotation is: true [2018-11-18 16:01:27,928 INFO L425 ceAbstractionStarter]: For program point L422(line 422) no Hoare annotation was computed. [2018-11-18 16:01:27,928 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 401 430) the Hoare annotation is: true [2018-11-18 16:01:27,928 INFO L425 ceAbstractionStarter]: For program point L412(line 412) no Hoare annotation was computed. [2018-11-18 16:01:27,928 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 904 915) the Hoare annotation is: (let ((.cse3 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (= ~systemActive~0 0)) (.cse0 (< |old(~waterLevel~0)| 2)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse1 .cse0 .cse2))) [2018-11-18 16:01:27,928 INFO L425 ceAbstractionStarter]: For program point L908-1(lines 904 915) no Hoare annotation was computed. [2018-11-18 16:01:27,928 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 904 915) no Hoare annotation was computed. [2018-11-18 16:01:27,928 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 455 461) no Hoare annotation was computed. [2018-11-18 16:01:27,929 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 455 461) the Hoare annotation is: true [2018-11-18 16:01:27,929 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 16:01:27,929 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0)) [2018-11-18 16:01:27,929 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 16:01:27,929 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 16:01:27,929 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 96 120) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 (< ~waterLevel~0 1) .cse3) (or (or .cse0 .cse1 (< ~waterLevel~0 2) .cse3 .cse4) .cse2) (or (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse3 .cse4) .cse2))) [2018-11-18 16:01:27,929 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 96 120) no Hoare annotation was computed. [2018-11-18 16:01:27,929 INFO L421 ceAbstractionStarter]: At program point L115(line 115) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 (< ~waterLevel~0 2) .cse2 .cse3) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2 .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (< ~waterLevel~0 1) .cse2))) [2018-11-18 16:01:27,929 INFO L425 ceAbstractionStarter]: For program point L115-1(lines 96 120) no Hoare annotation was computed. [2018-11-18 16:01:27,929 INFO L421 ceAbstractionStarter]: At program point L110(line 110) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 (< ~waterLevel~0 1) .cse3) (or .cse2 (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse3 .cse4)) (or (or .cse0 .cse1 (< ~waterLevel~0 2) .cse3 .cse4) .cse2))) [2018-11-18 16:01:27,930 INFO L421 ceAbstractionStarter]: At program point L106(line 106) the Hoare annotation is: (let ((.cse3 (< ~waterLevel~0 1)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= ~waterLevel~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse3 (and .cse6 .cse1) .cse4) (or .cse0 .cse2 .cse6 .cse4 .cse5))) [2018-11-18 16:01:27,930 INFO L425 ceAbstractionStarter]: For program point L104(lines 104 112) no Hoare annotation was computed. [2018-11-18 16:01:27,930 INFO L421 ceAbstractionStarter]: At program point L102(line 102) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 (< ~waterLevel~0 1) .cse3) (or (or .cse0 .cse1 (< ~waterLevel~0 2) .cse3 .cse4) .cse2) (or (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse3 .cse4) .cse2))) [2018-11-18 16:01:27,930 INFO L425 ceAbstractionStarter]: For program point L102-1(line 102) no Hoare annotation was computed. [2018-11-18 16:01:27,930 INFO L425 ceAbstractionStarter]: For program point L100(lines 100 117) no Hoare annotation was computed. [2018-11-18 16:01:27,930 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 916 927) no Hoare annotation was computed. [2018-11-18 16:01:27,930 INFO L425 ceAbstractionStarter]: For program point L920-1(lines 916 927) no Hoare annotation was computed. [2018-11-18 16:01:27,930 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 916 927) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (< |old(~waterLevel~0)| 1)) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or (< |old(~waterLevel~0)| 2) (= ~systemActive~0 0) .cse2 .cse4 .cse0) (or .cse0 .cse1 .cse3 .cse2 .cse4))) [2018-11-18 16:01:27,930 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2018-11-18 16:01:27,930 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2018-11-18 16:01:27,930 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2018-11-18 16:01:27,931 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2018-11-18 16:01:27,941 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 04:01:27 BoogieIcfgContainer [2018-11-18 16:01:27,941 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 16:01:27,942 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 16:01:27,942 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 16:01:27,942 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 16:01:27,942 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:01:11" (3/4) ... [2018-11-18 16:01:27,946 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 16:01:27,952 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_free [2018-11-18 16:01:27,952 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_reset [2018-11-18 16:01:27,952 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 16:01:27,952 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 16:01:27,952 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 16:01:27,952 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure Specification2 [2018-11-18 16:01:27,952 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure stopSystem [2018-11-18 16:01:27,952 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printPump [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_set [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_argtype [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_arg [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_one [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__error_stack_mgt [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printEnvironment [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~TO~int [2018-11-18 16:01:27,953 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 16:01:27,954 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 16:01:27,954 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-18 16:01:27,954 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 16:01:27,954 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 16:01:27,954 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 16:01:27,954 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 16:01:27,954 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 16:01:27,954 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 16:01:27,954 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 16:01:27,954 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 16:01:27,961 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2018-11-18 16:01:27,962 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 16:01:27,962 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 16:01:27,988 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel == \old(waterLevel)) && splverifierCounter == 0) && 0 == methAndRunningLastTime) || !(\old(systemActive) == 1)) || ((((0 == pumpRunning && 1 <= waterLevel) && methaneLevelCritical == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime)) || !(\old(methAndRunningLastTime) == 0)) || ((((0 == methaneLevelCritical && 2 <= waterLevel) && !(systemActive == 0)) && 0 == methAndRunningLastTime) && splverifierCounter == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((((0 == methaneLevelCritical && 2 <= waterLevel) && 0 == pumpRunning) && splverifierCounter == 0) && 0 == methAndRunningLastTime) [2018-11-18 16:01:27,988 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 16:01:28,035 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_149e1c8b-8992-4327-bb64-c2367a64f400/bin-2019/uautomizer/witness.graphml [2018-11-18 16:01:28,036 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 16:01:28,036 INFO L168 Benchmark]: Toolchain (without parser) took 18101.03 ms. Allocated memory was 1.0 GB in the beginning and 1.7 GB in the end (delta: 643.3 MB). Free memory was 957.1 MB in the beginning and 969.9 MB in the end (delta: -12.8 MB). Peak memory consumption was 630.5 MB. Max. memory is 11.5 GB. [2018-11-18 16:01:28,037 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 985.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 16:01:28,037 INFO L168 Benchmark]: CACSL2BoogieTranslator took 371.74 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 158.9 MB). Free memory was 957.1 MB in the beginning and 1.1 GB in the end (delta: -185.0 MB). Peak memory consumption was 33.6 MB. Max. memory is 11.5 GB. [2018-11-18 16:01:28,037 INFO L168 Benchmark]: Boogie Preprocessor took 64.81 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-18 16:01:28,037 INFO L168 Benchmark]: RCFGBuilder took 714.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 90.9 MB). Peak memory consumption was 90.9 MB. Max. memory is 11.5 GB. [2018-11-18 16:01:28,038 INFO L168 Benchmark]: TraceAbstraction took 16853.00 ms. Allocated memory was 1.2 GB in the beginning and 1.7 GB in the end (delta: 484.4 MB). Free memory was 1.0 GB in the beginning and 970.1 MB in the end (delta: 78.4 MB). Peak memory consumption was 689.0 MB. Max. memory is 11.5 GB. [2018-11-18 16:01:28,038 INFO L168 Benchmark]: Witness Printer took 94.05 ms. Allocated memory is still 1.7 GB. Free memory was 970.1 MB in the beginning and 969.9 MB in the end (delta: 239.3 kB). Peak memory consumption was 239.3 kB. Max. memory is 11.5 GB. [2018-11-18 16:01:28,039 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.19 ms. Allocated memory is still 1.0 GB. Free memory is still 985.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 371.74 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 158.9 MB). Free memory was 957.1 MB in the beginning and 1.1 GB in the end (delta: -185.0 MB). Peak memory consumption was 33.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 64.81 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 714.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 90.9 MB). Peak memory consumption was 90.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 16853.00 ms. Allocated memory was 1.2 GB in the beginning and 1.7 GB in the end (delta: 484.4 MB). Free memory was 1.0 GB in the beginning and 970.1 MB in the end (delta: 78.4 MB). Peak memory consumption was 689.0 MB. Max. memory is 11.5 GB. * Witness Printer took 94.05 ms. Allocated memory is still 1.7 GB. Free memory was 970.1 MB in the beginning and 969.9 MB in the end (delta: 239.3 kB). Peak memory consumption was 239.3 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 303]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 304]: Loop Invariant Derived loop invariant: (((((((((((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel == \old(waterLevel)) && splverifierCounter == 0) && 0 == methAndRunningLastTime) || !(\old(systemActive) == 1)) || ((((0 == pumpRunning && 1 <= waterLevel) && methaneLevelCritical == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime)) || !(\old(methAndRunningLastTime) == 0)) || ((((0 == methaneLevelCritical && 2 <= waterLevel) && !(systemActive == 0)) && 0 == methAndRunningLastTime) && splverifierCounter == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((((0 == methaneLevelCritical && 2 <= waterLevel) && 0 == pumpRunning) && splverifierCounter == 0) && 0 == methAndRunningLastTime) - InvariantResult [Line: 401]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 258 locations, 1 error locations. SAFE Result, 16.7s OverallTime, 14 OverallIterations, 4 TraceHistogramMax, 7.3s AutomataDifference, 0.0s DeadEndRemovalTime, 5.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3014 SDtfs, 3428 SDslu, 8197 SDs, 0 SdLazy, 5949 SolverSat, 1661 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1201 GetRequests, 1052 SyntacticMatches, 3 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 499 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6145occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 2414 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 68 LocationsWithAnnotation, 9295 PreInvPairs, 9511 NumberOfFragments, 3109 HoareAnnotationTreeSize, 9295 FomulaSimplifications, 21329 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 68 FomulaSimplificationsInter, 36799 FormulaSimplificationTreeSizeReductionInter, 3.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 2773 NumberOfCodeBlocks, 2773 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 2754 ConstructedInterpolants, 0 QuantifiedInterpolants, 715696 SizeOfPredicates, 12 NumberOfNonLiveVariables, 4622 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 992/1082 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...