./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product45_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_3ccd8080-616e-443f-a66b-2b7810c9177a/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/bin-2019/uautomizer/config/svcomp-Reach-32bit-PetriAutomizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/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 8271090c98217a098933d4a7a6aa5b00a536c5c8 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 10:54:21,180 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 10:54:21,182 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 10:54:21,197 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 10:54:21,197 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 10:54:21,198 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 10:54:21,199 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 10:54:21,200 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 10:54:21,201 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 10:54:21,202 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 10:54:21,203 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 10:54:21,203 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 10:54:21,204 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 10:54:21,205 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 10:54:21,205 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 10:54:21,206 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 10:54:21,207 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 10:54:21,208 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 10:54:21,210 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 10:54:21,211 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 10:54:21,212 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 10:54:21,212 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 10:54:21,215 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 10:54:21,215 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 10:54:21,215 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 10:54:21,216 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 10:54:21,216 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 10:54:21,217 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 10:54:21,218 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 10:54:21,218 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 10:54:21,219 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 10:54:21,219 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 10:54:21,219 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 10:54:21,220 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 10:54:21,220 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 10:54:21,221 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 10:54:21,221 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/bin-2019/uautomizer/config/svcomp-Reach-32bit-PetriAutomizer_Default.epf [2018-11-18 10:54:21,232 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 10:54:21,232 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 10:54:21,233 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 10:54:21,233 INFO L133 SettingsManager]: * Process only entry and re-entry procedures=false [2018-11-18 10:54:21,233 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 10:54:21,234 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 10:54:21,234 INFO L133 SettingsManager]: * Use SBE=true [2018-11-18 10:54:21,234 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 10:54:21,234 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 10:54:21,234 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 10:54:21,234 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 10:54:21,234 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 10:54:21,234 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 10:54:21,235 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 10:54:21,235 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 10:54:21,235 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 10:54:21,235 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 10:54:21,235 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 10:54:21,235 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 10:54:21,235 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 10:54:21,235 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 10:54:21,236 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 10:54:21,236 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 10:54:21,236 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 10:54:21,236 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 10:54:21,236 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 10:54:21,236 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 10:54:21,236 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-18 10:54:21,236 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 10:54:21,237 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 10:54:21,237 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_3ccd8080-616e-443f-a66b-2b7810c9177a/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 -> 8271090c98217a098933d4a7a6aa5b00a536c5c8 [2018-11-18 10:54:21,265 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 10:54:21,275 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 10:54:21,278 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 10:54:21,279 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 10:54:21,280 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 10:54:21,280 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-11-18 10:54:21,324 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/bin-2019/uautomizer/data/18f5222a2/1fed6fe5df5542f9b5cae78568018006/FLAG3d3c64fbd [2018-11-18 10:54:21,716 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 10:54:21,716 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/sv-benchmarks/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-11-18 10:54:21,723 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/bin-2019/uautomizer/data/18f5222a2/1fed6fe5df5542f9b5cae78568018006/FLAG3d3c64fbd [2018-11-18 10:54:21,732 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/bin-2019/uautomizer/data/18f5222a2/1fed6fe5df5542f9b5cae78568018006 [2018-11-18 10:54:21,734 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 10:54:21,735 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-18 10:54:21,738 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 10:54:21,738 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 10:54:21,742 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 10:54:21,742 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:54:21" (1/1) ... [2018-11-18 10:54:21,745 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6272b034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:54:21, skipping insertion in model container [2018-11-18 10:54:21,745 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:54:21" (1/1) ... [2018-11-18 10:54:21,754 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 10:54:21,805 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 10:54:22,122 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 10:54:22,131 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 10:54:22,275 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 10:54:22,301 INFO L195 MainTranslator]: Completed translation [2018-11-18 10:54:22,301 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:54:22 WrapperNode [2018-11-18 10:54:22,301 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 10:54:22,302 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 10:54:22,302 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 10:54:22,303 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 10:54:22,314 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:54:22" (1/1) ... [2018-11-18 10:54:22,315 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:54:22" (1/1) ... [2018-11-18 10:54:22,326 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:54:22" (1/1) ... [2018-11-18 10:54:22,326 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:54:22" (1/1) ... [2018-11-18 10:54:22,344 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:54:22" (1/1) ... [2018-11-18 10:54:22,351 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:54:22" (1/1) ... [2018-11-18 10:54:22,354 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:54:22" (1/1) ... [2018-11-18 10:54:22,358 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 10:54:22,359 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 10:54:22,359 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 10:54:22,359 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 10:54:22,360 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:54:22" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/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 10:54:22,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 10:54:22,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 10:54:22,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2018-11-18 10:54:22,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-18 10:54:22,408 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 10:54:22,409 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 10:54:22,409 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 10:54:22,409 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 10:54:22,409 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2018-11-18 10:54:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-18 10:54:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 10:54:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 10:54:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2018-11-18 10:54:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 10:54:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 10:54:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 10:54:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 10:54:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 10:54:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-18 10:54:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 10:54:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-18 10:54:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 10:54:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 10:54:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-18 10:54:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 10:54:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2018-11-18 10:54:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 10:54:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 10:54:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2018-11-18 10:54:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 10:54:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 10:54:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 10:54:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 10:54:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2018-11-18 10:54:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2018-11-18 10:54:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2018-11-18 10:54:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2018-11-18 10:54:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2018-11-18 10:54:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2018-11-18 10:54:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-18 10:54:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-11-18 10:54:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2018-11-18 10:54:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 10:54:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 10:54:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 10:54:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-18 10:54:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-18 10:54:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 10:54:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 10:54:22,414 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 10:54:22,414 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2018-11-18 10:54:22,414 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 10:54:22,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 10:54:22,414 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 10:54:22,414 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 10:54:22,414 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2018-11-18 10:54:22,414 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2018-11-18 10:54:22,415 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 10:54:22,415 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 10:54:22,415 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 10:54:22,415 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 10:54:22,415 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 10:54:22,415 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 10:54:22,415 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 10:54:22,415 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 10:54:22,415 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 10:54:22,416 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 10:54:22,416 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 10:54:22,416 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 10:54:22,416 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-18 10:54:22,416 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-18 10:54:22,416 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-18 10:54:22,416 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2018-11-18 10:54:22,416 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2018-11-18 10:54:22,416 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2018-11-18 10:54:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure free [2018-11-18 10:54:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2018-11-18 10:54:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-18 10:54:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 10:54:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-18 10:54:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2018-11-18 10:54:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 10:54:22,418 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2018-11-18 10:54:22,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2018-11-18 10:54:22,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 10:54:22,421 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2018-11-18 10:54:22,421 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2018-11-18 10:54:22,422 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2018-11-18 10:54:22,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 10:54:22,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 10:54:22,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 10:54:23,338 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 10:54:23,338 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:54:23 BoogieIcfgContainer [2018-11-18 10:54:23,338 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 10:54:23,339 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 10:54:23,339 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 10:54:23,342 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 10:54:23,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 10:54:21" (1/3) ... [2018-11-18 10:54:23,343 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@364df3af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 10:54:23, skipping insertion in model container [2018-11-18 10:54:23,344 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:54:22" (2/3) ... [2018-11-18 10:54:23,344 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@364df3af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 10:54:23, skipping insertion in model container [2018-11-18 10:54:23,344 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:54:23" (3/3) ... [2018-11-18 10:54:23,346 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-11-18 10:54:23,353 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 10:54:23,359 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 10:54:23,368 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 10:54:23,393 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 10:54:23,394 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 10:54:23,394 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 10:54:23,394 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 10:54:23,394 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 10:54:23,395 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 10:54:23,395 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 10:54:23,395 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 10:54:23,395 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 10:54:23,415 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states. [2018-11-18 10:54:23,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-18 10:54:23,421 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:23,422 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:54:23,424 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:23,429 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:23,429 INFO L82 PathProgramCache]: Analyzing trace with hash 1703977447, now seen corresponding path program 1 times [2018-11-18 10:54:23,431 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:23,432 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:23,464 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:23,464 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:23,464 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:23,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:23,693 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 10:54:23,696 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:54:23,696 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 10:54:23,701 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 10:54:23,716 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 10:54:23,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 10:54:23,721 INFO L87 Difference]: Start difference. First operand 181 states. Second operand 2 states. [2018-11-18 10:54:23,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:23,763 INFO L93 Difference]: Finished difference Result 276 states and 343 transitions. [2018-11-18 10:54:23,763 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 10:54:23,764 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-18 10:54:23,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:23,776 INFO L225 Difference]: With dead ends: 276 [2018-11-18 10:54:23,776 INFO L226 Difference]: Without dead ends: 138 [2018-11-18 10:54:23,780 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 10:54:23,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2018-11-18 10:54:23,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2018-11-18 10:54:23,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138 states. [2018-11-18 10:54:23,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 163 transitions. [2018-11-18 10:54:23,822 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 163 transitions. Word has length 52 [2018-11-18 10:54:23,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:23,823 INFO L480 AbstractCegarLoop]: Abstraction has 138 states and 163 transitions. [2018-11-18 10:54:23,823 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 10:54:23,823 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 163 transitions. [2018-11-18 10:54:23,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-18 10:54:23,826 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:23,826 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:54:23,826 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:23,826 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:23,827 INFO L82 PathProgramCache]: Analyzing trace with hash 520989101, now seen corresponding path program 1 times [2018-11-18 10:54:23,827 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:23,827 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:23,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:23,828 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:23,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:23,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:23,951 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 10:54:23,952 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:54:23,952 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 10:54:23,953 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 10:54:23,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 10:54:23,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 10:54:23,954 INFO L87 Difference]: Start difference. First operand 138 states and 163 transitions. Second operand 3 states. [2018-11-18 10:54:23,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:23,985 INFO L93 Difference]: Finished difference Result 223 states and 263 transitions. [2018-11-18 10:54:23,986 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 10:54:23,986 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2018-11-18 10:54:23,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:23,988 INFO L225 Difference]: With dead ends: 223 [2018-11-18 10:54:23,988 INFO L226 Difference]: Without dead ends: 128 [2018-11-18 10:54:23,989 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 10:54:23,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-11-18 10:54:24,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2018-11-18 10:54:24,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-11-18 10:54:24,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 150 transitions. [2018-11-18 10:54:24,002 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 150 transitions. Word has length 54 [2018-11-18 10:54:24,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:24,003 INFO L480 AbstractCegarLoop]: Abstraction has 128 states and 150 transitions. [2018-11-18 10:54:24,003 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 10:54:24,003 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 150 transitions. [2018-11-18 10:54:24,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-18 10:54:24,005 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:24,005 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:54:24,005 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:24,005 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:24,005 INFO L82 PathProgramCache]: Analyzing trace with hash -335078004, now seen corresponding path program 1 times [2018-11-18 10:54:24,005 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:24,006 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:24,006 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:24,007 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:24,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:24,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:24,289 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 10:54:24,289 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:54:24,290 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 10:54:24,290 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 10:54:24,290 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 10:54:24,290 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 10:54:24,291 INFO L87 Difference]: Start difference. First operand 128 states and 150 transitions. Second operand 7 states. [2018-11-18 10:54:24,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:24,693 INFO L93 Difference]: Finished difference Result 232 states and 277 transitions. [2018-11-18 10:54:24,694 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 10:54:24,694 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2018-11-18 10:54:24,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:24,695 INFO L225 Difference]: With dead ends: 232 [2018-11-18 10:54:24,695 INFO L226 Difference]: Without dead ends: 128 [2018-11-18 10:54:24,696 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-18 10:54:24,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-11-18 10:54:24,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2018-11-18 10:54:24,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-11-18 10:54:24,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 149 transitions. [2018-11-18 10:54:24,708 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 149 transitions. Word has length 58 [2018-11-18 10:54:24,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:24,708 INFO L480 AbstractCegarLoop]: Abstraction has 128 states and 149 transitions. [2018-11-18 10:54:24,708 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 10:54:24,708 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 149 transitions. [2018-11-18 10:54:24,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-11-18 10:54:24,710 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:24,710 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:54:24,711 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:24,711 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:24,711 INFO L82 PathProgramCache]: Analyzing trace with hash -127845618, now seen corresponding path program 1 times [2018-11-18 10:54:24,711 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:24,711 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:24,712 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:24,713 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:24,713 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:24,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:24,895 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 10:54:24,895 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:54:24,896 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 10:54:24,896 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 10:54:24,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 10:54:24,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 10:54:24,896 INFO L87 Difference]: Start difference. First operand 128 states and 149 transitions. Second operand 5 states. [2018-11-18 10:54:25,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:25,333 INFO L93 Difference]: Finished difference Result 347 states and 418 transitions. [2018-11-18 10:54:25,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 10:54:25,333 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 71 [2018-11-18 10:54:25,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:25,335 INFO L225 Difference]: With dead ends: 347 [2018-11-18 10:54:25,336 INFO L226 Difference]: Without dead ends: 243 [2018-11-18 10:54:25,339 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-18 10:54:25,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2018-11-18 10:54:25,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 224. [2018-11-18 10:54:25,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-11-18 10:54:25,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 256 transitions. [2018-11-18 10:54:25,368 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 256 transitions. Word has length 71 [2018-11-18 10:54:25,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:25,368 INFO L480 AbstractCegarLoop]: Abstraction has 224 states and 256 transitions. [2018-11-18 10:54:25,368 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 10:54:25,368 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 256 transitions. [2018-11-18 10:54:25,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-18 10:54:25,370 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:25,370 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:54:25,371 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:25,371 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:25,371 INFO L82 PathProgramCache]: Analyzing trace with hash 2141420742, now seen corresponding path program 1 times [2018-11-18 10:54:25,371 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:25,371 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:25,372 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:25,372 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:25,372 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:25,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:25,626 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 10:54:25,626 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:54:25,626 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-18 10:54:25,627 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 10:54:25,627 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 10:54:25,627 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 10:54:25,627 INFO L87 Difference]: Start difference. First operand 224 states and 256 transitions. Second operand 8 states. [2018-11-18 10:54:25,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:25,657 INFO L93 Difference]: Finished difference Result 431 states and 505 transitions. [2018-11-18 10:54:25,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 10:54:25,658 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 85 [2018-11-18 10:54:25,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:25,661 INFO L225 Difference]: With dead ends: 431 [2018-11-18 10:54:25,661 INFO L226 Difference]: Without dead ends: 231 [2018-11-18 10:54:25,662 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 10:54:25,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2018-11-18 10:54:25,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 228. [2018-11-18 10:54:25,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228 states. [2018-11-18 10:54:25,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 260 transitions. [2018-11-18 10:54:25,689 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 260 transitions. Word has length 85 [2018-11-18 10:54:25,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:25,690 INFO L480 AbstractCegarLoop]: Abstraction has 228 states and 260 transitions. [2018-11-18 10:54:25,690 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 10:54:25,690 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 260 transitions. [2018-11-18 10:54:25,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-18 10:54:25,695 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:25,695 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:54:25,695 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:25,695 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:25,695 INFO L82 PathProgramCache]: Analyzing trace with hash -1309541052, now seen corresponding path program 1 times [2018-11-18 10:54:25,695 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:25,696 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:25,696 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:25,696 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:25,696 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:25,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:25,939 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 10:54:25,939 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:54:25,940 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 10:54:25,940 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 10:54:25,940 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 10:54:25,940 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 10:54:25,940 INFO L87 Difference]: Start difference. First operand 228 states and 260 transitions. Second operand 6 states. [2018-11-18 10:54:26,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:26,403 INFO L93 Difference]: Finished difference Result 560 states and 670 transitions. [2018-11-18 10:54:26,404 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 10:54:26,404 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 85 [2018-11-18 10:54:26,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:26,405 INFO L225 Difference]: With dead ends: 560 [2018-11-18 10:54:26,405 INFO L226 Difference]: Without dead ends: 356 [2018-11-18 10:54:26,406 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 10:54:26,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2018-11-18 10:54:26,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 352. [2018-11-18 10:54:26,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 352 states. [2018-11-18 10:54:26,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 407 transitions. [2018-11-18 10:54:26,431 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 407 transitions. Word has length 85 [2018-11-18 10:54:26,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:26,431 INFO L480 AbstractCegarLoop]: Abstraction has 352 states and 407 transitions. [2018-11-18 10:54:26,431 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 10:54:26,431 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 407 transitions. [2018-11-18 10:54:26,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-11-18 10:54:26,433 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:26,433 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:54:26,433 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:26,433 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:26,433 INFO L82 PathProgramCache]: Analyzing trace with hash 1084968574, now seen corresponding path program 1 times [2018-11-18 10:54:26,433 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:26,434 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:26,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:26,434 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:26,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:26,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:26,568 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 10:54:26,568 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:54:26,568 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 10:54:26,568 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 10:54:26,569 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 10:54:26,569 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 10:54:26,569 INFO L87 Difference]: Start difference. First operand 352 states and 407 transitions. Second operand 6 states. [2018-11-18 10:54:26,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:26,885 INFO L93 Difference]: Finished difference Result 751 states and 904 transitions. [2018-11-18 10:54:26,887 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 10:54:26,887 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2018-11-18 10:54:26,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:26,890 INFO L225 Difference]: With dead ends: 751 [2018-11-18 10:54:26,890 INFO L226 Difference]: Without dead ends: 547 [2018-11-18 10:54:26,891 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 10:54:26,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2018-11-18 10:54:26,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 529. [2018-11-18 10:54:26,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 529 states. [2018-11-18 10:54:26,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 626 transitions. [2018-11-18 10:54:26,931 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 626 transitions. Word has length 89 [2018-11-18 10:54:26,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:26,931 INFO L480 AbstractCegarLoop]: Abstraction has 529 states and 626 transitions. [2018-11-18 10:54:26,931 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 10:54:26,931 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 626 transitions. [2018-11-18 10:54:26,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-11-18 10:54:26,934 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:26,934 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:54:26,934 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:26,934 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:26,934 INFO L82 PathProgramCache]: Analyzing trace with hash -681720511, now seen corresponding path program 1 times [2018-11-18 10:54:26,934 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:26,934 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:26,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:26,935 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:26,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:26,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:27,275 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 10:54:27,276 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:54:27,276 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 10:54:27,276 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 10:54:27,277 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 10:54:27,277 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 10:54:27,277 INFO L87 Difference]: Start difference. First operand 529 states and 626 transitions. Second operand 9 states. [2018-11-18 10:54:27,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:27,439 INFO L93 Difference]: Finished difference Result 930 states and 1115 transitions. [2018-11-18 10:54:27,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-18 10:54:27,440 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 89 [2018-11-18 10:54:27,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:27,442 INFO L225 Difference]: With dead ends: 930 [2018-11-18 10:54:27,443 INFO L226 Difference]: Without dead ends: 549 [2018-11-18 10:54:27,444 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-18 10:54:27,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2018-11-18 10:54:27,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 544. [2018-11-18 10:54:27,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 544 states. [2018-11-18 10:54:27,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 643 transitions. [2018-11-18 10:54:27,470 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 643 transitions. Word has length 89 [2018-11-18 10:54:27,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:27,470 INFO L480 AbstractCegarLoop]: Abstraction has 544 states and 643 transitions. [2018-11-18 10:54:27,471 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 10:54:27,471 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 643 transitions. [2018-11-18 10:54:27,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-11-18 10:54:27,472 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:27,472 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:54:27,472 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:27,473 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:27,473 INFO L82 PathProgramCache]: Analyzing trace with hash 162284991, now seen corresponding path program 1 times [2018-11-18 10:54:27,473 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:27,473 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:27,473 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:27,474 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:27,474 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:27,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:27,521 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 10:54:27,521 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:54:27,521 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 10:54:27,522 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 10:54:27,522 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 10:54:27,522 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 10:54:27,522 INFO L87 Difference]: Start difference. First operand 544 states and 643 transitions. Second operand 5 states. [2018-11-18 10:54:27,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:27,548 INFO L93 Difference]: Finished difference Result 932 states and 1124 transitions. [2018-11-18 10:54:27,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-18 10:54:27,550 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 89 [2018-11-18 10:54:27,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:27,552 INFO L225 Difference]: With dead ends: 932 [2018-11-18 10:54:27,553 INFO L226 Difference]: Without dead ends: 536 [2018-11-18 10:54:27,554 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 10:54:27,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2018-11-18 10:54:27,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2018-11-18 10:54:27,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 536 states. [2018-11-18 10:54:27,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 632 transitions. [2018-11-18 10:54:27,577 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 632 transitions. Word has length 89 [2018-11-18 10:54:27,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:27,577 INFO L480 AbstractCegarLoop]: Abstraction has 536 states and 632 transitions. [2018-11-18 10:54:27,577 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 10:54:27,577 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 632 transitions. [2018-11-18 10:54:27,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-11-18 10:54:27,580 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:27,580 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] [2018-11-18 10:54:27,580 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:27,580 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:27,580 INFO L82 PathProgramCache]: Analyzing trace with hash -1931183367, now seen corresponding path program 1 times [2018-11-18 10:54:27,580 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:27,581 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:27,581 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:27,581 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:27,581 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:27,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:27,670 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 10:54:27,671 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 10:54:27,671 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/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 10:54:27,689 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:27,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:27,800 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:54:27,909 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 10:54:27,936 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 10:54:27,936 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2018-11-18 10:54:27,936 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-18 10:54:27,937 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-18 10:54:27,937 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-11-18 10:54:27,937 INFO L87 Difference]: Start difference. First operand 536 states and 632 transitions. Second operand 14 states. [2018-11-18 10:54:28,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:28,865 INFO L93 Difference]: Finished difference Result 1440 states and 1761 transitions. [2018-11-18 10:54:28,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-18 10:54:28,865 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 101 [2018-11-18 10:54:28,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:28,868 INFO L225 Difference]: With dead ends: 1440 [2018-11-18 10:54:28,869 INFO L226 Difference]: Without dead ends: 928 [2018-11-18 10:54:28,870 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2018-11-18 10:54:28,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 928 states. [2018-11-18 10:54:28,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 928 to 925. [2018-11-18 10:54:28,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 925 states. [2018-11-18 10:54:28,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 925 states and 1081 transitions. [2018-11-18 10:54:28,902 INFO L78 Accepts]: Start accepts. Automaton has 925 states and 1081 transitions. Word has length 101 [2018-11-18 10:54:28,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:28,903 INFO L480 AbstractCegarLoop]: Abstraction has 925 states and 1081 transitions. [2018-11-18 10:54:28,903 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-18 10:54:28,903 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1081 transitions. [2018-11-18 10:54:28,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-11-18 10:54:28,905 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:28,905 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] [2018-11-18 10:54:28,905 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:28,905 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:28,905 INFO L82 PathProgramCache]: Analyzing trace with hash -1141100715, now seen corresponding path program 1 times [2018-11-18 10:54:28,905 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:28,905 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:28,906 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:28,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:28,906 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:28,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:28,995 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-18 10:54:28,995 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:54:28,996 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-18 10:54:28,996 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 10:54:28,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 10:54:28,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-18 10:54:28,996 INFO L87 Difference]: Start difference. First operand 925 states and 1081 transitions. Second operand 10 states. [2018-11-18 10:54:29,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:29,288 INFO L93 Difference]: Finished difference Result 1800 states and 2134 transitions. [2018-11-18 10:54:29,288 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 10:54:29,288 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 105 [2018-11-18 10:54:29,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:29,292 INFO L225 Difference]: With dead ends: 1800 [2018-11-18 10:54:29,292 INFO L226 Difference]: Without dead ends: 899 [2018-11-18 10:54:29,294 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 10:54:29,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 899 states. [2018-11-18 10:54:29,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 899 to 883. [2018-11-18 10:54:29,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-11-18 10:54:29,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1030 transitions. [2018-11-18 10:54:29,337 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1030 transitions. Word has length 105 [2018-11-18 10:54:29,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:29,338 INFO L480 AbstractCegarLoop]: Abstraction has 883 states and 1030 transitions. [2018-11-18 10:54:29,338 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 10:54:29,338 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1030 transitions. [2018-11-18 10:54:29,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-11-18 10:54:29,340 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:29,340 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] [2018-11-18 10:54:29,340 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:29,340 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:29,340 INFO L82 PathProgramCache]: Analyzing trace with hash -28683525, now seen corresponding path program 1 times [2018-11-18 10:54:29,340 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:29,341 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:29,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:29,341 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:29,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:29,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:29,434 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 10:54:29,435 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:54:29,435 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-18 10:54:29,435 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 10:54:29,435 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 10:54:29,435 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-18 10:54:29,435 INFO L87 Difference]: Start difference. First operand 883 states and 1030 transitions. Second operand 10 states. [2018-11-18 10:54:29,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:29,756 INFO L93 Difference]: Finished difference Result 1748 states and 2042 transitions. [2018-11-18 10:54:29,757 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 10:54:29,757 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 105 [2018-11-18 10:54:29,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:29,761 INFO L225 Difference]: With dead ends: 1748 [2018-11-18 10:54:29,761 INFO L226 Difference]: Without dead ends: 889 [2018-11-18 10:54:29,763 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 10:54:29,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2018-11-18 10:54:29,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 852. [2018-11-18 10:54:29,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 852 states. [2018-11-18 10:54:29,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 852 states and 963 transitions. [2018-11-18 10:54:29,799 INFO L78 Accepts]: Start accepts. Automaton has 852 states and 963 transitions. Word has length 105 [2018-11-18 10:54:29,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:29,799 INFO L480 AbstractCegarLoop]: Abstraction has 852 states and 963 transitions. [2018-11-18 10:54:29,799 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 10:54:29,799 INFO L276 IsEmpty]: Start isEmpty. Operand 852 states and 963 transitions. [2018-11-18 10:54:29,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-11-18 10:54:29,802 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:29,802 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:54:29,803 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:29,803 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:29,803 INFO L82 PathProgramCache]: Analyzing trace with hash 621901159, now seen corresponding path program 1 times [2018-11-18 10:54:29,803 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:29,803 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:29,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:29,804 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:29,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:29,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:29,863 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-18 10:54:29,863 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 10:54:29,863 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/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 10:54:29,872 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:29,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:29,951 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:54:30,085 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-18 10:54:30,112 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-18 10:54:30,112 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2018-11-18 10:54:30,112 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-18 10:54:30,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-18 10:54:30,113 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-11-18 10:54:30,113 INFO L87 Difference]: Start difference. First operand 852 states and 963 transitions. Second operand 13 states. [2018-11-18 10:54:31,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:31,421 INFO L93 Difference]: Finished difference Result 1961 states and 2344 transitions. [2018-11-18 10:54:31,422 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-18 10:54:31,422 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 149 [2018-11-18 10:54:31,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:31,425 INFO L225 Difference]: With dead ends: 1961 [2018-11-18 10:54:31,425 INFO L226 Difference]: Without dead ends: 1133 [2018-11-18 10:54:31,427 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2018-11-18 10:54:31,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1133 states. [2018-11-18 10:54:31,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1133 to 1004. [2018-11-18 10:54:31,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1004 states. [2018-11-18 10:54:31,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 1004 states and 1121 transitions. [2018-11-18 10:54:31,459 INFO L78 Accepts]: Start accepts. Automaton has 1004 states and 1121 transitions. Word has length 149 [2018-11-18 10:54:31,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:31,459 INFO L480 AbstractCegarLoop]: Abstraction has 1004 states and 1121 transitions. [2018-11-18 10:54:31,459 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-18 10:54:31,460 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1121 transitions. [2018-11-18 10:54:31,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-11-18 10:54:31,461 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:54:31,462 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:54:31,462 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:54:31,462 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:54:31,462 INFO L82 PathProgramCache]: Analyzing trace with hash 520017252, now seen corresponding path program 1 times [2018-11-18 10:54:31,462 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:54:31,462 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:54:31,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:31,463 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:31,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:54:31,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:31,534 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-18 10:54:31,534 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 10:54:31,534 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/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 10:54:31,547 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:54:31,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:54:31,616 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:54:31,715 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 10:54:31,732 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-18 10:54:31,733 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2018-11-18 10:54:31,734 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-18 10:54:31,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-18 10:54:31,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-11-18 10:54:31,735 INFO L87 Difference]: Start difference. First operand 1004 states and 1121 transitions. Second operand 15 states. [2018-11-18 10:54:33,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:54:33,528 INFO L93 Difference]: Finished difference Result 2587 states and 3300 transitions. [2018-11-18 10:54:33,529 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-11-18 10:54:33,529 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 153 [2018-11-18 10:54:33,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:54:33,530 INFO L225 Difference]: With dead ends: 2587 [2018-11-18 10:54:33,530 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 10:54:33,535 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 438 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2018-11-18 10:54:33,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 10:54:33,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 10:54:33,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 10:54:33,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 10:54:33,536 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 153 [2018-11-18 10:54:33,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:54:33,537 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 10:54:33,537 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-18 10:54:33,537 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 10:54:33,537 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 10:54:33,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 10:54:33,716 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,721 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,728 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,729 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,731 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,732 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,736 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,738 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,746 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,749 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,750 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:33,754 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,103 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,106 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,113 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,114 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,115 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,119 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,120 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,122 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,125 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,130 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,131 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,132 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,134 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,137 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,139 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,140 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,141 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,146 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,150 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,155 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,253 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,257 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,265 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,266 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,267 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,271 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,273 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,274 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,277 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,283 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,284 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,285 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,288 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,291 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,293 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,294 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,295 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,300 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,304 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,310 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,355 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,360 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,360 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,361 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,363 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,364 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,365 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,365 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,367 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,369 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,370 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,374 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,378 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,379 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,381 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,386 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 10:54:34,742 WARN L180 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2018-11-18 10:54:34,918 WARN L180 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 28 [2018-11-18 10:54:35,268 WARN L180 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 31 [2018-11-18 10:54:35,468 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 36 [2018-11-18 10:54:35,682 WARN L180 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 36 [2018-11-18 10:54:36,208 WARN L180 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 49 [2018-11-18 10:54:36,346 WARN L180 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 30 [2018-11-18 10:54:36,527 WARN L180 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 29 [2018-11-18 10:54:36,958 WARN L180 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 54 [2018-11-18 10:54:37,060 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 36 [2018-11-18 10:54:38,444 WARN L180 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 59 [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L668(lines 668 672) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L668-1(lines 668 672) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L663(line 663) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L662-1(lines 662 683) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L662-3(lines 662 683) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 637 692) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L684(lines 661 685) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 637 692) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 637 692) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L725(lines 725 729) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L725-1(lines 725 729) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 693 752) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L719-1(lines 719 744) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L719-3(lines 719 744) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 693 752) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L738(line 738) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point L738-1(line 738) no Hoare annotation was computed. [2018-11-18 10:54:38,565 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 693 752) no Hoare annotation was computed. [2018-11-18 10:54:38,566 INFO L425 ceAbstractionStarter]: For program point L720(line 720) no Hoare annotation was computed. [2018-11-18 10:54:38,566 INFO L425 ceAbstractionStarter]: For program point L745(lines 718 746) no Hoare annotation was computed. [2018-11-18 10:54:38,566 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 559 565) the Hoare annotation is: true [2018-11-18 10:54:38,566 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 559 565) no Hoare annotation was computed. [2018-11-18 10:54:38,566 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 566 574) no Hoare annotation was computed. [2018-11-18 10:54:38,566 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 566 574) the Hoare annotation is: true [2018-11-18 10:54:38,566 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 566 574) no Hoare annotation was computed. [2018-11-18 10:54:38,566 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 255 277) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:54:38,566 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 255 277) no Hoare annotation was computed. [2018-11-18 10:54:38,566 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 255 277) no Hoare annotation was computed. [2018-11-18 10:54:38,566 INFO L421 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~1 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:54:38,567 INFO L421 ceAbstractionStarter]: At program point L267-1(line 267) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~1 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:54:38,567 INFO L425 ceAbstractionStarter]: For program point L265(lines 265 272) no Hoare annotation was computed. [2018-11-18 10:54:38,567 INFO L425 ceAbstractionStarter]: For program point L265-1(lines 265 272) no Hoare annotation was computed. [2018-11-18 10:54:38,567 INFO L425 ceAbstractionStarter]: For program point L263(line 263) no Hoare annotation was computed. [2018-11-18 10:54:38,567 INFO L421 ceAbstractionStarter]: At program point L262(line 262) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:54:38,567 INFO L421 ceAbstractionStarter]: At program point L261(line 261) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:54:38,567 INFO L421 ceAbstractionStarter]: At program point L261-1(line 261) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:54:38,567 INFO L425 ceAbstractionStarter]: For program point L225(line 225) no Hoare annotation was computed. [2018-11-18 10:54:38,567 INFO L425 ceAbstractionStarter]: For program point L224(line 224) no Hoare annotation was computed. [2018-11-18 10:54:38,567 INFO L425 ceAbstractionStarter]: For program point Specification2EXIT(lines 210 233) no Hoare annotation was computed. [2018-11-18 10:54:38,567 INFO L425 ceAbstractionStarter]: For program point L223(line 223) no Hoare annotation was computed. [2018-11-18 10:54:38,567 INFO L425 ceAbstractionStarter]: For program point L222(line 222) no Hoare annotation was computed. [2018-11-18 10:54:38,567 INFO L425 ceAbstractionStarter]: For program point L221(line 221) no Hoare annotation was computed. [2018-11-18 10:54:38,567 INFO L425 ceAbstractionStarter]: For program point Specification2ENTRY(lines 210 233) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point L220(line 220) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point Specification2FINAL(lines 210 233) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point L219(line 219) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point L218(line 218) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point L217(line 217) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point L216(line 216) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point L215(line 215) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point L228(line 228) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point L227(line 227) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point L226(line 226) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point L322-1(line 322) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L425 ceAbstractionStarter]: For program point L320(lines 320 337) no Hoare annotation was computed. [2018-11-18 10:54:38,568 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 316 340) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse0 .cse2 .cse3) (or .cse6 .cse1 .cse7 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse1 .cse3))) [2018-11-18 10:54:38,569 INFO L421 ceAbstractionStarter]: At program point L335(line 335) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse1 .cse7 .cse0 .cse2 .cse3) (or .cse7 .cse5 .cse6 .cse3))) [2018-11-18 10:54:38,569 INFO L425 ceAbstractionStarter]: For program point L335-1(lines 316 340) no Hoare annotation was computed. [2018-11-18 10:54:38,569 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 316 340) no Hoare annotation was computed. [2018-11-18 10:54:38,569 INFO L421 ceAbstractionStarter]: At program point L330(line 330) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse7 (and (= 0 processEnvironment__wrappee__methaneQuery_~tmp~2) (<= ~waterLevel~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2 .cse7) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse7 .cse2 .cse3))) [2018-11-18 10:54:38,569 INFO L421 ceAbstractionStarter]: At program point L326(line 326) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (< 1 ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse1 .cse5 .cse6 .cse2 .cse3) (or .cse0 .cse7 .cse2 .cse3) (or .cse4 .cse1 .cse6 .cse5 .cse2) (or .cse4 .cse0 .cse7 .cse2))) [2018-11-18 10:54:38,569 INFO L425 ceAbstractionStarter]: For program point L324(lines 324 332) no Hoare annotation was computed. [2018-11-18 10:54:38,569 INFO L421 ceAbstractionStarter]: At program point L322(line 322) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse0 .cse2 .cse1 .cse3) (or .cse7 .cse5 .cse6 .cse3))) [2018-11-18 10:54:38,569 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 411 419) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 411 419) the Hoare annotation is: true [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 411 419) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point L450-1(line 450) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point L439(lines 439 447) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point L439-2(lines 439 447) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point printPumpFINAL(lines 420 455) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point L427(lines 427 435) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point L427-2(lines 427 435) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point printPumpENTRY(lines 420 455) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point printPumpEXIT(lines 420 455) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 552 558) no Hoare annotation was computed. [2018-11-18 10:54:38,570 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 552 558) the Hoare annotation is: true [2018-11-18 10:54:38,570 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 591 636) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 591 636) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 591 636) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point L924(lines 924 931) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 904 949) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point L918(lines 918 938) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point L918-1(lines 918 938) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 904 949) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 904 949) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 242 251) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 242 251) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 242 251) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 400 410) the Hoare annotation is: true [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 400 410) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 400 410) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L428 ceAbstractionStarter]: At program point L405(line 405) the Hoare annotation is: true [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point L405-1(line 405) no Hoare annotation was computed. [2018-11-18 10:54:38,571 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 392 399) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse1 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse3))) [2018-11-18 10:54:38,571 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 392 399) no Hoare annotation was computed. [2018-11-18 10:54:38,572 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 392 399) no Hoare annotation was computed. [2018-11-18 10:54:38,572 INFO L425 ceAbstractionStarter]: For program point L166(lines 166 172) no Hoare annotation was computed. [2018-11-18 10:54:38,572 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 162 175) no Hoare annotation was computed. [2018-11-18 10:54:38,572 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 162 175) the Hoare annotation is: true [2018-11-18 10:54:38,572 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 162 175) no Hoare annotation was computed. [2018-11-18 10:54:38,572 INFO L421 ceAbstractionStarter]: At program point L352(line 352) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse1 .cse7 .cse0 .cse2 .cse3) (or .cse7 .cse5 .cse6 .cse3))) [2018-11-18 10:54:38,572 INFO L425 ceAbstractionStarter]: For program point L350(lines 350 358) no Hoare annotation was computed. [2018-11-18 10:54:38,572 INFO L421 ceAbstractionStarter]: At program point L348(line 348) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse1 .cse7 .cse0 .cse2 .cse3) (or .cse7 .cse5 .cse6 .cse3))) [2018-11-18 10:54:38,572 INFO L425 ceAbstractionStarter]: For program point L348-1(line 348) no Hoare annotation was computed. [2018-11-18 10:54:38,572 INFO L425 ceAbstractionStarter]: For program point L346(lines 346 363) no Hoare annotation was computed. [2018-11-18 10:54:38,572 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 342 366) no Hoare annotation was computed. [2018-11-18 10:54:38,572 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 342 366) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse0 .cse2 .cse3) (or .cse6 .cse1 .cse7 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse1 .cse3))) [2018-11-18 10:54:38,572 INFO L421 ceAbstractionStarter]: At program point L361(line 361) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse0 .cse2 .cse1 .cse3) (or .cse7 .cse5 .cse6 .cse3))) [2018-11-18 10:54:38,572 INFO L425 ceAbstractionStarter]: For program point L361-1(lines 342 366) no Hoare annotation was computed. [2018-11-18 10:54:38,572 INFO L421 ceAbstractionStarter]: At program point L356(line 356) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse1 .cse7 .cse0 .cse2 .cse3) (or .cse7 .cse5 .cse6 .cse3))) [2018-11-18 10:54:38,572 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 308 314) no Hoare annotation was computed. [2018-11-18 10:54:38,572 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 308 314) the Hoare annotation is: true [2018-11-18 10:54:38,572 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 476 539) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:54:38,573 INFO L421 ceAbstractionStarter]: At program point L508(line 508) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse4 .cse3) (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse2 .cse5 .cse3) (and .cse2 .cse4 .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point L506(lines 506 512) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point L506-1(lines 506 512) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 476 539) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L421 ceAbstractionStarter]: At program point L498(line 498) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse4 (<= ~waterLevel~0 2)) (.cse0 (= ~pumpRunning~0 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse1 .cse2) (and .cse5 .cse4 .cse0 .cse2) (not (= ~systemActive~0 1)) (and .cse5 (and (not (= ~waterLevel~0 2)) .cse3 .cse2) (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 10:54:38,573 INFO L421 ceAbstractionStarter]: At program point L529(lines 486 531) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse1 (= 0 ~pumpRunning~0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse6 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse2 .cse4 .cse5 .cse3) (and .cse1 .cse6 .cse5 .cse3) (and .cse0 .cse6 .cse4 .cse3) (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point L496(lines 496 502) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point L496-1(lines 496 502) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point L488(lines 488 492) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point L486-1(lines 486 531) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L421 ceAbstractionStarter]: At program point L532(lines 485 533) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point L522(lines 522 526) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L421 ceAbstractionStarter]: At program point L522-2(lines 516 527) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse4 .cse3) (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse2 .cse5 .cse3) (and .cse2 .cse4 .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point L487(lines 486 531) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point L516(lines 516 527) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 476 539) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 858 903) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 858 903) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 858 903) no Hoare annotation was computed. [2018-11-18 10:54:38,573 INFO L425 ceAbstractionStarter]: For program point L878(lines 878 885) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L872(lines 872 892) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L872-1(lines 872 892) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L421 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 367 374) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~pumpRunning~0)| ~pumpRunning~0) (< 2 ~waterLevel~0) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 367 374) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 367 374) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L138(lines 138 146) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 130 152) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L138-2(lines 138 146) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 130 152) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 130 152) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point select_oneENTRY(lines 542 551) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point select_oneFINAL(lines 542 551) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point select_oneEXIT(lines 542 551) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L801(lines 801 842) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 755 857) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L820(line 820) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L820-1(line 820) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L779(lines 779 783) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L843(lines 843 854) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L806(lines 806 810) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 755 857) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L804-1(lines 804 824) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L804-3(lines 804 824) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point L825(lines 803 826) no Hoare annotation was computed. [2018-11-18 10:54:38,574 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 755 857) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point L784(lines 784 800) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point L844(lines 844 851) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point L805(lines 804 824) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point L836(line 836) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point L836-1(line 836) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 10:54:38,575 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 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point L386-1(lines 375 391) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point L382(lines 382 388) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L421 ceAbstractionStarter]: At program point L380(line 380) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse1 .cse3))) [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 375 391) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point L380-1(line 380) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 375 391) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse1 .cse3))) [2018-11-18 10:54:38,575 INFO L421 ceAbstractionStarter]: At program point L386(line 386) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 (and (= ~methaneLevelCritical~0 activatePump_~tmp~4) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 10:54:38,575 INFO L428 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 153 161) the Hoare annotation is: true [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 153 161) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 153 161) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point L465(lines 465 469) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 456 474) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L428 ceAbstractionStarter]: At program point L463(line 463) the Hoare annotation is: true [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point L465-2(lines 465 469) no Hoare annotation was computed. [2018-11-18 10:54:38,575 INFO L425 ceAbstractionStarter]: For program point L463-1(line 463) no Hoare annotation was computed. [2018-11-18 10:54:38,576 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 456 474) the Hoare annotation is: true [2018-11-18 10:54:38,576 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 456 474) no Hoare annotation was computed. [2018-11-18 10:54:38,576 INFO L425 ceAbstractionStarter]: For program point L113-1(lines 109 120) no Hoare annotation was computed. [2018-11-18 10:54:38,576 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 109 120) the Hoare annotation is: (let ((.cse1 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse4 (< 2 ~waterLevel~0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (= 0 ~methaneLevelCritical~0))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse1 .cse5 .cse4 .cse0 .cse3) (or .cse5 .cse6 .cse4 .cse3 .cse7) (or .cse4 (or .cse2 .cse3) .cse7 .cse6))) [2018-11-18 10:54:38,576 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 109 120) no Hoare annotation was computed. [2018-11-18 10:54:38,576 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2018-11-18 10:54:38,576 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2018-11-18 10:54:38,576 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2018-11-18 10:54:38,576 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 121 129) the Hoare annotation is: true [2018-11-18 10:54:38,576 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 121 129) no Hoare annotation was computed. [2018-11-18 10:54:38,576 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 121 129) no Hoare annotation was computed. [2018-11-18 10:54:38,576 INFO L425 ceAbstractionStarter]: For program point L288(lines 287 306) no Hoare annotation was computed. [2018-11-18 10:54:38,576 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 284 307) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse13 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~systemActive~0 1)))) (let ((.cse5 (= 1 ~waterLevel~0)) (.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse1 (or .cse3 .cse13 .cse6)) (.cse8 (< 1 |old(~waterLevel~0)|)) (.cse12 (< 0 |old(~waterLevel~0)|)) (.cse11 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse9 (or .cse13 .cse6)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and (<= ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (< 2 |old(~waterLevel~0)|)) (.cse10 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse6 .cse7) (or .cse8 .cse9 (<= ~waterLevel~0 1) .cse10) (or .cse5 .cse4 .cse6 .cse7 .cse10) (or .cse8 .cse1 .cse11) (or (or .cse12 .cse3 .cse4 .cse6) .cse11) (or .cse2 .cse9 .cse10 .cse0) (or (or .cse8 .cse4 .cse6) .cse10 .cse11) (or .cse3 .cse4 .cse2 .cse0 .cse6) (or .cse12 .cse11 .cse9 .cse10) (or .cse4 .cse0 .cse2 .cse6 .cse10)))) [2018-11-18 10:54:38,576 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 284 307) no Hoare annotation was computed. [2018-11-18 10:54:38,576 INFO L421 ceAbstractionStarter]: At program point L297(line 297) the Hoare annotation is: (let ((.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse8 (<= ~waterLevel~0 0)) (.cse12 (or .cse5 .cse3)) (.cse11 (< 1 |old(~waterLevel~0)|)) (.cse7 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (and (<= ~waterLevel~0 2) .cse6)) (.cse9 (< 2 |old(~waterLevel~0)|)) (.cse10 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse0 .cse5 .cse3) (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse6) (and .cse7 .cse8 .cse6) .cse9) (or .cse2 .cse1 .cse3 .cse4 .cse10) (or .cse11 .cse12 .cse10 (and .cse7 .cse8)) (or (and (<= ~waterLevel~0 1) .cse6) .cse9 .cse12 .cse10) (or (or (< 0 |old(~waterLevel~0)|) .cse0 .cse1 .cse3) .cse7) (or (or .cse11 .cse1 .cse3) .cse10 .cse7) (or .cse0 .cse1 .cse9 .cse13 .cse3) (or .cse1 .cse13 .cse9 .cse3 .cse10)))) [2018-11-18 10:54:38,576 INFO L421 ceAbstractionStarter]: At program point L295(lines 295 301) the Hoare annotation is: (let ((.cse14 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse18 (<= ~waterLevel~0 0)) (.cse19 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse17 (= 0 ~pumpRunning~0)) (.cse20 (= ~systemActive~0 1)) (.cse16 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse12 (< 1 |old(~waterLevel~0)|)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse15 (<= ~waterLevel~0 2)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse13 (and (= 0 ~methaneLevelCritical~0) .cse17 (<= ~waterLevel~0 1) .cse20 .cse16)) (.cse8 (and .cse19 .cse17)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse10 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not .cse20)) (.cse6 (and .cse19 .cse16)) (.cse11 (and .cse14 .cse18 .cse16)) (.cse9 (< 2 |old(~waterLevel~0)|)) (.cse7 (and .cse14 .cse17 .cse18))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse1 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse9 (or .cse10 .cse3) .cse5 .cse11) (or (or .cse12 .cse1 .cse3) .cse5 .cse13) (or .cse14 (or (< 0 |old(~waterLevel~0)|) .cse1 .cse3 .cse5)) (or .cse0 .cse12 .cse1 .cse14 .cse3) (or .cse0 .cse1 .cse9 (and .cse15 .cse16) .cse3) (or .cse1 (and .cse15 (= ~pumpRunning~0 1)) .cse9 .cse3 .cse5 .cse13) (or .cse8 (or .cse0 .cse10 .cse3) .cse6 .cse11 .cse9 .cse7)))) [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 284 307) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L421 ceAbstractionStarter]: At program point L290(line 290) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse10 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse0 (or .cse5 .cse10 .cse7)) (.cse3 (< 1 |old(~waterLevel~0)|)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse2 (and (<= ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse8 (or .cse10 .cse7)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 |old(~waterLevel~0)|)) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse4) (or .cse5 .cse6 .cse1 .cse7) (or .cse3 .cse4 .cse8 .cse9) (or .cse2 .cse1 .cse8 .cse9) (or .cse6 .cse1 .cse7 .cse9)))) [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 179 208) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L428 ceAbstractionStarter]: At program point L193-1(lines 193 197) the Hoare annotation is: true [2018-11-18 10:54:38,577 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 179 208) the Hoare annotation is: true [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point L189-1(lines 189 203) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L428 ceAbstractionStarter]: At program point L189-3(lines 189 203) the Hoare annotation is: true [2018-11-18 10:54:38,577 INFO L428 ceAbstractionStarter]: At program point L185(line 185) the Hoare annotation is: true [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point L185-1(line 185) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L428 ceAbstractionStarter]: At program point L204(lines 179 208) the Hoare annotation is: true [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point L200(line 200) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point L63(lines 63 69) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L421 ceAbstractionStarter]: At program point L61(line 61) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (< 1 ~waterLevel~0)) (.cse2 (< 2 ~waterLevel~0)) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse4 .cse1 .cse3 .cse6) (or .cse4 .cse5 .cse3 .cse6) (or .cse2 .cse5 .cse3 .cse6 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0)))) [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 44 76) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point L61-1(line 61) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point L59(lines 59 72) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L425 ceAbstractionStarter]: For program point L59-1(lines 44 76) no Hoare annotation was computed. [2018-11-18 10:54:38,577 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 44 76) the Hoare annotation is: true [2018-11-18 10:54:38,577 INFO L421 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (< 1 ~waterLevel~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (< 2 ~waterLevel~0)) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse4 .cse1 .cse6 .cse3 .cse7) (or .cse2 .cse5 .cse3 .cse7 .cse6))) [2018-11-18 10:54:38,578 INFO L425 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2018-11-18 10:54:38,578 INFO L425 ceAbstractionStarter]: For program point L53(lines 53 73) no Hoare annotation was computed. [2018-11-18 10:54:38,578 INFO L428 ceAbstractionStarter]: At program point L51(line 51) the Hoare annotation is: true [2018-11-18 10:54:38,578 INFO L425 ceAbstractionStarter]: For program point L51-1(line 51) no Hoare annotation was computed. [2018-11-18 10:54:38,578 INFO L421 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse2 (< 2 ~waterLevel~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse6 (< 1 ~waterLevel~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse2 .cse4 .cse3 .cse5) (or .cse0 .cse6 .cse4 .cse3) (or .cse6 .cse1 .cse3 .cse5))) [2018-11-18 10:54:38,578 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 85 96) the Hoare annotation is: (let ((.cse0 (< 2 |old(~waterLevel~0)|)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (or (= ~pumpRunning~0 0) (not (= ~systemActive~0 1))))) (and (or (<= ~waterLevel~0 2) .cse0 .cse1 .cse2 .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse4) (or (< 1 |old(~waterLevel~0)|) .cse4 .cse1 .cse2 .cse3))) [2018-11-18 10:54:38,578 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 85 96) no Hoare annotation was computed. [2018-11-18 10:54:38,578 INFO L425 ceAbstractionStarter]: For program point L89-1(lines 85 96) no Hoare annotation was computed. [2018-11-18 10:54:38,578 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 234 240) no Hoare annotation was computed. [2018-11-18 10:54:38,578 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 234 240) the Hoare annotation is: true [2018-11-18 10:54:38,578 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 10:54:38,578 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)) [2018-11-18 10:54:38,578 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 10:54:38,578 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 10:54:38,579 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 97 108) no Hoare annotation was computed. [2018-11-18 10:54:38,579 INFO L425 ceAbstractionStarter]: For program point L101-1(lines 97 108) no Hoare annotation was computed. [2018-11-18 10:54:38,579 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 97 108) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse5 (or .cse7 .cse2 .cse3)) (.cse1 (< 2 |old(~waterLevel~0)|)) (.cse6 (< 1 |old(~waterLevel~0)|)) (.cse8 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (< 0 |old(~waterLevel~0)|) .cse5 .cse0) (or .cse6 .cse5 (<= ~waterLevel~0 1)) (or .cse7 .cse8 .cse1 (<= ~waterLevel~0 2) .cse3) (or .cse0 (or .cse7 .cse6 .cse8 .cse3)) (or .cse6 .cse8 .cse3 .cse4 .cse0)))) [2018-11-18 10:54:38,579 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 576 583) no Hoare annotation was computed. [2018-11-18 10:54:38,579 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 576 583) the Hoare annotation is: true [2018-11-18 10:54:38,579 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2018-11-18 10:54:38,579 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 576 583) no Hoare annotation was computed. [2018-11-18 10:54:38,590 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 10:54:38 BoogieIcfgContainer [2018-11-18 10:54:38,591 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 10:54:38,591 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 10:54:38,591 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 10:54:38,591 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 10:54:38,592 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:54:23" (3/4) ... [2018-11-18 10:54:38,595 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_free [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_reset [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure Specification2 [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printPump [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_set [2018-11-18 10:54:38,601 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_argtype [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_arg [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printEnvironment [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_one [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__error_stack_mgt [2018-11-18 10:54:38,602 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 10:54:38,603 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~TO~int [2018-11-18 10:54:38,603 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 10:54:38,603 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-18 10:54:38,603 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 10:54:38,603 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-18 10:54:38,603 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 10:54:38,603 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 10:54:38,603 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 10:54:38,603 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 10:54:38,604 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 10:54:38,604 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 10:54:38,604 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 10:54:38,612 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2018-11-18 10:54:38,612 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 10:54:38,612 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 10:54:38,632 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && splverifierCounter == 0) || (((waterLevel <= 1 && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || (((0 == pumpRunning && waterLevel <= 2) && methaneLevelCritical == 1) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0)) || !(systemActive == 1)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 10:54:38,632 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 10:54:38,671 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_3ccd8080-616e-443f-a66b-2b7810c9177a/bin-2019/uautomizer/witness.graphml [2018-11-18 10:54:38,671 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 10:54:38,672 INFO L168 Benchmark]: Toolchain (without parser) took 16937.60 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 491.3 MB). Free memory was 958.0 MB in the beginning and 1.3 GB in the end (delta: -377.2 MB). Peak memory consumption was 114.0 MB. Max. memory is 11.5 GB. [2018-11-18 10:54:38,672 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 10:54:38,673 INFO L168 Benchmark]: CACSL2BoogieTranslator took 563.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 173.5 MB). Free memory was 958.0 MB in the beginning and 1.2 GB in the end (delta: -205.5 MB). Peak memory consumption was 36.5 MB. Max. memory is 11.5 GB. [2018-11-18 10:54:38,673 INFO L168 Benchmark]: Boogie Preprocessor took 56.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 11.5 GB. [2018-11-18 10:54:38,673 INFO L168 Benchmark]: RCFGBuilder took 979.67 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 87.5 MB). Peak memory consumption was 87.5 MB. Max. memory is 11.5 GB. [2018-11-18 10:54:38,673 INFO L168 Benchmark]: TraceAbstraction took 15251.42 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 317.7 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -282.0 MB). Peak memory consumption was 539.5 MB. Max. memory is 11.5 GB. [2018-11-18 10:54:38,674 INFO L168 Benchmark]: Witness Printer took 80.37 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 12.8 MB). Peak memory consumption was 12.8 MB. Max. memory is 11.5 GB. [2018-11-18 10:54:38,675 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.15 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 563.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 173.5 MB). Free memory was 958.0 MB in the beginning and 1.2 GB in the end (delta: -205.5 MB). Peak memory consumption was 36.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 56.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 11.5 GB. * RCFGBuilder took 979.67 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 87.5 MB). Peak memory consumption was 87.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 15251.42 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 317.7 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -282.0 MB). Peak memory consumption was 539.5 MB. Max. memory is 11.5 GB. * Witness Printer took 80.37 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 12.8 MB). Peak memory consumption was 12.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 580]: 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: 485]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 486]: Loop Invariant Derived loop invariant: (((((((((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && splverifierCounter == 0) || (((waterLevel <= 1 && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || (((0 == pumpRunning && waterLevel <= 2) && methaneLevelCritical == 1) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0)) || !(systemActive == 1)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 240 locations, 1 error locations. SAFE Result, 15.1s OverallTime, 14 OverallIterations, 4 TraceHistogramMax, 6.6s AutomataDifference, 0.0s DeadEndRemovalTime, 5.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2579 SDtfs, 2019 SDslu, 10255 SDs, 0 SdLazy, 6072 SolverSat, 987 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 602 GetRequests, 448 SyntacticMatches, 2 SemanticMatches, 152 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 583 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1004occurred 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: 0.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 234 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 3249 PreInvPairs, 3684 NumberOfFragments, 2953 HoareAnnotationTreeSize, 3249 FomulaSimplifications, 14685 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 62 FomulaSimplificationsInter, 25708 FormulaSimplificationTreeSizeReductionInter, 3.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 1688 NumberOfCodeBlocks, 1688 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1671 ConstructedInterpolants, 0 QuantifiedInterpolants, 315873 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2192 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 17 InterpolantComputations, 12 PerfectInterpolantSequences, 171/192 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...