./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product46_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_57c6c310-5c56-44fd-b872-58108f852943/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product46_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/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 e7c5f28f8e853ca099a40c34c7e85dac8d6464b4 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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 09:30:00,577 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 09:30:00,578 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 09:30:00,587 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 09:30:00,587 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 09:30:00,588 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 09:30:00,589 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 09:30:00,590 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 09:30:00,592 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 09:30:00,592 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 09:30:00,593 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 09:30:00,593 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 09:30:00,594 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 09:30:00,594 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 09:30:00,595 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 09:30:00,596 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 09:30:00,596 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 09:30:00,598 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 09:30:00,600 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 09:30:00,601 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 09:30:00,602 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 09:30:00,603 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 09:30:00,604 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 09:30:00,604 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 09:30:00,605 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 09:30:00,605 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 09:30:00,606 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 09:30:00,607 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 09:30:00,608 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 09:30:00,608 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 09:30:00,609 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 09:30:00,609 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 09:30:00,609 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 09:30:00,609 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 09:30:00,610 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 09:30:00,611 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 09:30:00,611 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-18 09:30:00,619 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 09:30:00,619 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 09:30:00,620 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 09:30:00,620 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 09:30:00,621 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 09:30:00,621 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 09:30:00,621 INFO L133 SettingsManager]: * Use SBE=true [2018-11-18 09:30:00,621 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 09:30:00,621 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 09:30:00,621 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 09:30:00,621 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 09:30:00,622 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 09:30:00,622 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 09:30:00,622 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 09:30:00,622 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 09:30:00,622 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 09:30:00,622 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 09:30:00,622 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 09:30:00,623 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 09:30:00,623 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 09:30:00,623 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 09:30:00,623 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 09:30:00,623 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 09:30:00,623 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 09:30:00,623 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 09:30:00,624 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 09:30:00,624 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 09:30:00,624 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-18 09:30:00,624 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 09:30:00,624 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 09:30:00,624 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_57c6c310-5c56-44fd-b872-58108f852943/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 -> e7c5f28f8e853ca099a40c34c7e85dac8d6464b4 [2018-11-18 09:30:00,647 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 09:30:00,655 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 09:30:00,657 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 09:30:00,658 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 09:30:00,658 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 09:30:00,658 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec1_product46_true-unreach-call_false-termination.cil.c [2018-11-18 09:30:00,693 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/bin-2019/uautomizer/data/ac1858438/fc664f7ae68f417698c442ddee4d0d1f/FLAG068ba80bb [2018-11-18 09:30:01,137 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 09:30:01,138 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/sv-benchmarks/c/product-lines/minepump_spec1_product46_true-unreach-call_false-termination.cil.c [2018-11-18 09:30:01,147 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/bin-2019/uautomizer/data/ac1858438/fc664f7ae68f417698c442ddee4d0d1f/FLAG068ba80bb [2018-11-18 09:30:01,164 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/bin-2019/uautomizer/data/ac1858438/fc664f7ae68f417698c442ddee4d0d1f [2018-11-18 09:30:01,166 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 09:30:01,167 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-18 09:30:01,167 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 09:30:01,167 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 09:30:01,169 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 09:30:01,170 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:30:01" (1/1) ... [2018-11-18 09:30:01,171 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11c3b532 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:30:01, skipping insertion in model container [2018-11-18 09:30:01,171 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:30:01" (1/1) ... [2018-11-18 09:30:01,177 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 09:30:01,207 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 09:30:01,425 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 09:30:01,443 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 09:30:01,597 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 09:30:01,621 INFO L195 MainTranslator]: Completed translation [2018-11-18 09:30:01,621 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:30:01 WrapperNode [2018-11-18 09:30:01,621 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 09:30:01,622 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 09:30:01,622 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 09:30:01,622 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 09:30:01,634 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:30:01" (1/1) ... [2018-11-18 09:30:01,634 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:30:01" (1/1) ... [2018-11-18 09:30:01,651 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:30:01" (1/1) ... [2018-11-18 09:30:01,651 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:30:01" (1/1) ... [2018-11-18 09:30:01,679 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:30:01" (1/1) ... [2018-11-18 09:30:01,686 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:30:01" (1/1) ... [2018-11-18 09:30:01,689 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:30:01" (1/1) ... [2018-11-18 09:30:01,694 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 09:30:01,694 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 09:30:01,694 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 09:30:01,694 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 09:30:01,695 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:30:01" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/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 09:30:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 09:30:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 09:30:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2018-11-18 09:30:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 09:30:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 09:30:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 09:30:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-18 09:30:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 09:30:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-18 09:30:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 09:30:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 09:30:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-18 09:30:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 09:30:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2018-11-18 09:30:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 09:30:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-18 09:30:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 09:30:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2018-11-18 09:30:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 09:30:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 09:30:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 09:30:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2018-11-18 09:30:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2018-11-18 09:30:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2018-11-18 09:30:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 09:30:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 09:30:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure free [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2018-11-18 09:30:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 09:30:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2018-11-18 09:30:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2018-11-18 09:30:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2018-11-18 09:30:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 09:30:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 09:30:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 09:30:02,873 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 09:30:02,873 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:30:02 BoogieIcfgContainer [2018-11-18 09:30:02,873 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 09:30:02,874 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 09:30:02,874 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 09:30:02,876 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 09:30:02,876 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 09:30:01" (1/3) ... [2018-11-18 09:30:02,877 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7da8f40e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:30:02, skipping insertion in model container [2018-11-18 09:30:02,877 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:30:01" (2/3) ... [2018-11-18 09:30:02,877 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7da8f40e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:30:02, skipping insertion in model container [2018-11-18 09:30:02,877 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:30:02" (3/3) ... [2018-11-18 09:30:02,879 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product46_true-unreach-call_false-termination.cil.c [2018-11-18 09:30:02,885 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 09:30:02,895 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 09:30:02,906 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 09:30:02,929 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 09:30:02,929 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 09:30:02,929 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 09:30:02,929 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 09:30:02,930 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 09:30:02,930 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 09:30:02,930 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 09:30:02,930 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 09:30:02,930 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 09:30:02,946 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2018-11-18 09:30:02,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-18 09:30:02,953 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:30:02,954 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] [2018-11-18 09:30:02,956 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:30:02,960 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:30:02,961 INFO L82 PathProgramCache]: Analyzing trace with hash -1337038844, now seen corresponding path program 1 times [2018-11-18 09:30:02,962 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 09:30:02,962 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 09:30:02,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:02,992 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:02,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:03,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:03,154 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 09:30:03,155 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:30:03,156 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 09:30:03,159 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 09:30:03,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 09:30:03,168 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 09:30:03,170 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2018-11-18 09:30:03,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:30:03,199 INFO L93 Difference]: Finished difference Result 272 states and 337 transitions. [2018-11-18 09:30:03,200 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 09:30:03,201 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2018-11-18 09:30:03,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:30:03,210 INFO L225 Difference]: With dead ends: 272 [2018-11-18 09:30:03,210 INFO L226 Difference]: Without dead ends: 136 [2018-11-18 09:30:03,213 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 09:30:03,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2018-11-18 09:30:03,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2018-11-18 09:30:03,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-11-18 09:30:03,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 160 transitions. [2018-11-18 09:30:03,251 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 160 transitions. Word has length 46 [2018-11-18 09:30:03,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:30:03,252 INFO L480 AbstractCegarLoop]: Abstraction has 136 states and 160 transitions. [2018-11-18 09:30:03,252 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 09:30:03,252 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 160 transitions. [2018-11-18 09:30:03,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-18 09:30:03,255 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:30:03,255 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] [2018-11-18 09:30:03,255 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:30:03,256 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:30:03,256 INFO L82 PathProgramCache]: Analyzing trace with hash 784448171, now seen corresponding path program 1 times [2018-11-18 09:30:03,256 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 09:30:03,256 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 09:30:03,257 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:03,257 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:03,257 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:03,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:03,346 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 09:30:03,346 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:30:03,347 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 09:30:03,348 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 09:30:03,348 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 09:30:03,348 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 09:30:03,349 INFO L87 Difference]: Start difference. First operand 136 states and 160 transitions. Second operand 3 states. [2018-11-18 09:30:03,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:30:03,366 INFO L93 Difference]: Finished difference Result 215 states and 253 transitions. [2018-11-18 09:30:03,367 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 09:30:03,367 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-11-18 09:30:03,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:30:03,368 INFO L225 Difference]: With dead ends: 215 [2018-11-18 09:30:03,368 INFO L226 Difference]: Without dead ends: 126 [2018-11-18 09:30:03,370 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 09:30:03,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-11-18 09:30:03,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2018-11-18 09:30:03,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-11-18 09:30:03,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 147 transitions. [2018-11-18 09:30:03,379 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 147 transitions. Word has length 48 [2018-11-18 09:30:03,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:30:03,380 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 147 transitions. [2018-11-18 09:30:03,380 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 09:30:03,380 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 147 transitions. [2018-11-18 09:30:03,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-18 09:30:03,381 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:30:03,381 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:30:03,382 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:30:03,382 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:30:03,382 INFO L82 PathProgramCache]: Analyzing trace with hash -1815037638, now seen corresponding path program 1 times [2018-11-18 09:30:03,382 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 09:30:03,382 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 09:30:03,383 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:03,383 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:03,383 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:03,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:03,506 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 09:30:03,506 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:30:03,507 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 09:30:03,507 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 09:30:03,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 09:30:03,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 09:30:03,508 INFO L87 Difference]: Start difference. First operand 126 states and 147 transitions. Second operand 7 states. [2018-11-18 09:30:03,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:30:03,813 INFO L93 Difference]: Finished difference Result 228 states and 271 transitions. [2018-11-18 09:30:03,813 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 09:30:03,814 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 53 [2018-11-18 09:30:03,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:30:03,815 INFO L225 Difference]: With dead ends: 228 [2018-11-18 09:30:03,815 INFO L226 Difference]: Without dead ends: 126 [2018-11-18 09:30:03,815 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-18 09:30:03,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-11-18 09:30:03,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2018-11-18 09:30:03,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-11-18 09:30:03,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 146 transitions. [2018-11-18 09:30:03,825 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 146 transitions. Word has length 53 [2018-11-18 09:30:03,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:30:03,826 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 146 transitions. [2018-11-18 09:30:03,826 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 09:30:03,826 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 146 transitions. [2018-11-18 09:30:03,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-11-18 09:30:03,828 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:30:03,828 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] [2018-11-18 09:30:03,828 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:30:03,829 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:30:03,829 INFO L82 PathProgramCache]: Analyzing trace with hash 452089599, now seen corresponding path program 1 times [2018-11-18 09:30:03,829 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 09:30:03,829 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 09:30:03,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:03,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:03,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:03,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:03,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:30:03,922 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:30:03,922 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 09:30:03,923 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 09:30:03,923 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 09:30:03,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 09:30:03,923 INFO L87 Difference]: Start difference. First operand 126 states and 146 transitions. Second operand 5 states. [2018-11-18 09:30:04,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:30:04,288 INFO L93 Difference]: Finished difference Result 336 states and 404 transitions. [2018-11-18 09:30:04,289 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 09:30:04,289 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 66 [2018-11-18 09:30:04,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:30:04,290 INFO L225 Difference]: With dead ends: 336 [2018-11-18 09:30:04,290 INFO L226 Difference]: Without dead ends: 234 [2018-11-18 09:30:04,291 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-18 09:30:04,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2018-11-18 09:30:04,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 214. [2018-11-18 09:30:04,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 214 states. [2018-11-18 09:30:04,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 243 transitions. [2018-11-18 09:30:04,319 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 243 transitions. Word has length 66 [2018-11-18 09:30:04,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:30:04,319 INFO L480 AbstractCegarLoop]: Abstraction has 214 states and 243 transitions. [2018-11-18 09:30:04,320 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 09:30:04,320 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 243 transitions. [2018-11-18 09:30:04,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-18 09:30:04,321 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:30:04,322 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] [2018-11-18 09:30:04,322 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:30:04,322 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:30:04,322 INFO L82 PathProgramCache]: Analyzing trace with hash 722470834, now seen corresponding path program 1 times [2018-11-18 09:30:04,322 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 09:30:04,322 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 09:30:04,323 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:04,323 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:04,323 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:04,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:04,415 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 09:30:04,419 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:30:04,419 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 09:30:04,420 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 09:30:04,420 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 09:30:04,420 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 09:30:04,420 INFO L87 Difference]: Start difference. First operand 214 states and 243 transitions. Second operand 6 states. [2018-11-18 09:30:04,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:30:04,608 INFO L93 Difference]: Finished difference Result 579 states and 679 transitions. [2018-11-18 09:30:04,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 09:30:04,608 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 80 [2018-11-18 09:30:04,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:30:04,610 INFO L225 Difference]: With dead ends: 579 [2018-11-18 09:30:04,611 INFO L226 Difference]: Without dead ends: 389 [2018-11-18 09:30:04,611 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 09:30:04,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2018-11-18 09:30:04,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 383. [2018-11-18 09:30:04,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 383 states. [2018-11-18 09:30:04,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 436 transitions. [2018-11-18 09:30:04,636 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 436 transitions. Word has length 80 [2018-11-18 09:30:04,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:30:04,636 INFO L480 AbstractCegarLoop]: Abstraction has 383 states and 436 transitions. [2018-11-18 09:30:04,636 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 09:30:04,636 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 436 transitions. [2018-11-18 09:30:04,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-18 09:30:04,637 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:30:04,637 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] [2018-11-18 09:30:04,637 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:30:04,638 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:30:04,638 INFO L82 PathProgramCache]: Analyzing trace with hash 726486710, now seen corresponding path program 1 times [2018-11-18 09:30:04,638 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 09:30:04,638 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 09:30:04,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:04,638 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:04,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:04,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:04,727 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 09:30:04,727 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:30:04,727 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 09:30:04,728 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 09:30:04,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 09:30:04,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 09:30:04,728 INFO L87 Difference]: Start difference. First operand 383 states and 436 transitions. Second operand 7 states. [2018-11-18 09:30:05,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:30:05,158 INFO L93 Difference]: Finished difference Result 420 states and 492 transitions. [2018-11-18 09:30:05,159 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-18 09:30:05,159 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 84 [2018-11-18 09:30:05,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:30:05,160 INFO L225 Difference]: With dead ends: 420 [2018-11-18 09:30:05,160 INFO L226 Difference]: Without dead ends: 417 [2018-11-18 09:30:05,161 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-11-18 09:30:05,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2018-11-18 09:30:05,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 383. [2018-11-18 09:30:05,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 383 states. [2018-11-18 09:30:05,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 435 transitions. [2018-11-18 09:30:05,179 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 435 transitions. Word has length 84 [2018-11-18 09:30:05,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:30:05,179 INFO L480 AbstractCegarLoop]: Abstraction has 383 states and 435 transitions. [2018-11-18 09:30:05,179 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 09:30:05,179 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 435 transitions. [2018-11-18 09:30:05,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-18 09:30:05,180 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:30:05,181 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] [2018-11-18 09:30:05,181 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:30:05,181 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:30:05,181 INFO L82 PathProgramCache]: Analyzing trace with hash 1644306215, now seen corresponding path program 1 times [2018-11-18 09:30:05,181 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 09:30:05,181 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 09:30:05,182 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:05,182 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:05,182 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:05,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:05,248 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 09:30:05,249 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:30:05,249 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 09:30:05,249 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 09:30:05,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 09:30:05,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 09:30:05,250 INFO L87 Difference]: Start difference. First operand 383 states and 435 transitions. Second operand 6 states. [2018-11-18 09:30:05,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:30:05,290 INFO L93 Difference]: Finished difference Result 756 states and 878 transitions. [2018-11-18 09:30:05,291 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 09:30:05,291 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 100 [2018-11-18 09:30:05,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:30:05,293 INFO L225 Difference]: With dead ends: 756 [2018-11-18 09:30:05,293 INFO L226 Difference]: Without dead ends: 397 [2018-11-18 09:30:05,294 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-18 09:30:05,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2018-11-18 09:30:05,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 393. [2018-11-18 09:30:05,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 393 states. [2018-11-18 09:30:05,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 445 transitions. [2018-11-18 09:30:05,315 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 445 transitions. Word has length 100 [2018-11-18 09:30:05,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:30:05,316 INFO L480 AbstractCegarLoop]: Abstraction has 393 states and 445 transitions. [2018-11-18 09:30:05,316 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 09:30:05,316 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 445 transitions. [2018-11-18 09:30:05,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-18 09:30:05,318 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:30:05,318 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] [2018-11-18 09:30:05,318 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:30:05,319 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:30:05,319 INFO L82 PathProgramCache]: Analyzing trace with hash -1757174743, now seen corresponding path program 1 times [2018-11-18 09:30:05,319 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 09:30:05,319 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 09:30:05,319 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:05,320 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:05,320 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:05,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:05,402 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 09:30:05,402 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:30:05,402 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-18 09:30:05,402 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 09:30:05,403 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 09:30:05,403 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 09:30:05,403 INFO L87 Difference]: Start difference. First operand 393 states and 445 transitions. Second operand 8 states. [2018-11-18 09:30:05,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:30:05,441 INFO L93 Difference]: Finished difference Result 776 states and 900 transitions. [2018-11-18 09:30:05,442 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 09:30:05,442 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 100 [2018-11-18 09:30:05,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:30:05,444 INFO L225 Difference]: With dead ends: 776 [2018-11-18 09:30:05,444 INFO L226 Difference]: Without dead ends: 407 [2018-11-18 09:30:05,445 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 09:30:05,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2018-11-18 09:30:05,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 401. [2018-11-18 09:30:05,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 401 states. [2018-11-18 09:30:05,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 453 transitions. [2018-11-18 09:30:05,466 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 453 transitions. Word has length 100 [2018-11-18 09:30:05,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:30:05,466 INFO L480 AbstractCegarLoop]: Abstraction has 401 states and 453 transitions. [2018-11-18 09:30:05,466 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 09:30:05,467 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 453 transitions. [2018-11-18 09:30:05,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-18 09:30:05,468 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:30:05,468 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] [2018-11-18 09:30:05,468 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:30:05,468 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:30:05,468 INFO L82 PathProgramCache]: Analyzing trace with hash -1764934102, now seen corresponding path program 1 times [2018-11-18 09:30:05,469 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 09:30:05,469 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 09:30:05,469 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:05,469 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:05,469 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:05,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:05,549 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 09:30:05,549 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:30:05,550 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-18 09:30:05,550 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-18 09:30:05,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-18 09:30:05,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 09:30:05,550 INFO L87 Difference]: Start difference. First operand 401 states and 453 transitions. Second operand 4 states. [2018-11-18 09:30:05,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:30:05,720 INFO L93 Difference]: Finished difference Result 1193 states and 1416 transitions. [2018-11-18 09:30:05,721 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-18 09:30:05,722 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 100 [2018-11-18 09:30:05,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:30:05,725 INFO L225 Difference]: With dead ends: 1193 [2018-11-18 09:30:05,725 INFO L226 Difference]: Without dead ends: 816 [2018-11-18 09:30:05,726 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 09:30:05,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 816 states. [2018-11-18 09:30:05,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 816 to 801. [2018-11-18 09:30:05,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 801 states. [2018-11-18 09:30:05,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 931 transitions. [2018-11-18 09:30:05,752 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 931 transitions. Word has length 100 [2018-11-18 09:30:05,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:30:05,753 INFO L480 AbstractCegarLoop]: Abstraction has 801 states and 931 transitions. [2018-11-18 09:30:05,753 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-18 09:30:05,753 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 931 transitions. [2018-11-18 09:30:05,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-18 09:30:05,754 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:30:05,755 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:30:05,755 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:30:05,755 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:30:05,755 INFO L82 PathProgramCache]: Analyzing trace with hash 1703273872, now seen corresponding path program 1 times [2018-11-18 09:30:05,755 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 09:30:05,755 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 09:30:05,756 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:05,756 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:05,756 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:05,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:05,871 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 09:30:05,871 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 09:30:05,871 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/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 09:30:05,888 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:05,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:05,972 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 09:30:06,190 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 09:30:06,216 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 09:30:06,216 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2018-11-18 09:30:06,216 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-18 09:30:06,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-18 09:30:06,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-11-18 09:30:06,217 INFO L87 Difference]: Start difference. First operand 801 states and 931 transitions. Second operand 19 states. [2018-11-18 09:30:07,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:30:07,087 INFO L93 Difference]: Finished difference Result 1548 states and 1819 transitions. [2018-11-18 09:30:07,087 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-18 09:30:07,088 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 104 [2018-11-18 09:30:07,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:30:07,091 INFO L225 Difference]: With dead ends: 1548 [2018-11-18 09:30:07,091 INFO L226 Difference]: Without dead ends: 771 [2018-11-18 09:30:07,093 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 99 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2018-11-18 09:30:07,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2018-11-18 09:30:07,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 771. [2018-11-18 09:30:07,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 771 states. [2018-11-18 09:30:07,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 882 transitions. [2018-11-18 09:30:07,131 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 882 transitions. Word has length 104 [2018-11-18 09:30:07,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:30:07,131 INFO L480 AbstractCegarLoop]: Abstraction has 771 states and 882 transitions. [2018-11-18 09:30:07,131 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-18 09:30:07,131 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 882 transitions. [2018-11-18 09:30:07,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-18 09:30:07,134 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:30:07,134 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:30:07,135 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:30:07,135 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:30:07,135 INFO L82 PathProgramCache]: Analyzing trace with hash 1061107172, now seen corresponding path program 1 times [2018-11-18 09:30:07,135 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 09:30:07,135 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 09:30:07,136 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:07,136 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:07,136 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:30:07,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:07,263 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-11-18 09:30:07,264 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 09:30:07,264 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/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 09:30:07,272 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:30:07,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:30:07,347 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 09:30:07,470 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-18 09:30:07,486 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 09:30:07,486 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2018-11-18 09:30:07,487 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-18 09:30:07,487 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-18 09:30:07,487 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-11-18 09:30:07,487 INFO L87 Difference]: Start difference. First operand 771 states and 882 transitions. Second operand 19 states. [2018-11-18 09:30:08,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:30:08,389 INFO L93 Difference]: Finished difference Result 1289 states and 1496 transitions. [2018-11-18 09:30:08,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-18 09:30:08,390 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 157 [2018-11-18 09:30:08,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:30:08,391 INFO L225 Difference]: With dead ends: 1289 [2018-11-18 09:30:08,391 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 09:30:08,393 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 154 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2018-11-18 09:30:08,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 09:30:08,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 09:30:08,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 09:30:08,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 09:30:08,394 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 157 [2018-11-18 09:30:08,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:30:08,394 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 09:30:08,394 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-18 09:30:08,394 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 09:30:08,394 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 09:30:08,397 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 09:30:08,512 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,513 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,515 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,569 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,570 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,617 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,618 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,619 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,653 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,654 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,657 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,658 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:08,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:30:09,104 WARN L180 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 31 [2018-11-18 09:30:09,843 WARN L180 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 32 [2018-11-18 09:30:10,249 INFO L425 ceAbstractionStarter]: For program point L671(lines 671 675) no Hoare annotation was computed. [2018-11-18 09:30:10,249 INFO L425 ceAbstractionStarter]: For program point L671-1(lines 671 675) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L666(line 666) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L665-1(lines 665 686) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L665-3(lines 665 686) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 640 695) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L687(lines 664 688) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 640 695) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 640 695) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L723(line 723) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 696 755) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L748(lines 721 749) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 696 755) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L728(lines 728 732) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L728-1(lines 728 732) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 696 755) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L722-1(lines 722 747) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L722-3(lines 722 747) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L741(line 741) no Hoare annotation was computed. [2018-11-18 09:30:10,250 INFO L425 ceAbstractionStarter]: For program point L741-1(line 741) no Hoare annotation was computed. [2018-11-18 09:30:10,251 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 441 447) the Hoare annotation is: true [2018-11-18 09:30:10,251 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 441 447) no Hoare annotation was computed. [2018-11-18 09:30:10,251 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 448 456) no Hoare annotation was computed. [2018-11-18 09:30:10,251 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 448 456) the Hoare annotation is: true [2018-11-18 09:30:10,251 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 448 456) no Hoare annotation was computed. [2018-11-18 09:30:10,251 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 399 421) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:30:10,251 INFO L421 ceAbstractionStarter]: At program point L411(line 411) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= main_~tmp~5 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:30:10,251 INFO L421 ceAbstractionStarter]: At program point L411-1(line 411) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= main_~tmp~5 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:30:10,251 INFO L425 ceAbstractionStarter]: For program point L409(lines 409 416) no Hoare annotation was computed. [2018-11-18 09:30:10,251 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 399 421) no Hoare annotation was computed. [2018-11-18 09:30:10,251 INFO L425 ceAbstractionStarter]: For program point L409-1(lines 409 416) no Hoare annotation was computed. [2018-11-18 09:30:10,251 INFO L425 ceAbstractionStarter]: For program point L407(line 407) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L421 ceAbstractionStarter]: At program point L406(line 406) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:30:10,252 INFO L421 ceAbstractionStarter]: At program point L405(line 405) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:30:10,252 INFO L421 ceAbstractionStarter]: At program point L405-1(line 405) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 399 421) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point Specification2EXIT(lines 355 378) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point Specification2ENTRY(lines 355 378) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point Specification2FINAL(lines 355 378) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point L373(line 373) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point L372(line 372) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point L371(line 371) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point L370(line 370) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point L369(line 369) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point L368(line 368) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point L367(line 367) no Hoare annotation was computed. [2018-11-18 09:30:10,252 INFO L425 ceAbstractionStarter]: For program point L366(line 366) no Hoare annotation was computed. [2018-11-18 09:30:10,253 INFO L425 ceAbstractionStarter]: For program point L365(line 365) no Hoare annotation was computed. [2018-11-18 09:30:10,253 INFO L425 ceAbstractionStarter]: For program point L364(line 364) no Hoare annotation was computed. [2018-11-18 09:30:10,253 INFO L425 ceAbstractionStarter]: For program point L363(line 363) no Hoare annotation was computed. [2018-11-18 09:30:10,253 INFO L425 ceAbstractionStarter]: For program point L362(line 362) no Hoare annotation was computed. [2018-11-18 09:30:10,253 INFO L425 ceAbstractionStarter]: For program point L361(line 361) no Hoare annotation was computed. [2018-11-18 09:30:10,253 INFO L425 ceAbstractionStarter]: For program point L360(line 360) no Hoare annotation was computed. [2018-11-18 09:30:10,253 INFO L425 ceAbstractionStarter]: For program point L162-1(line 162) no Hoare annotation was computed. [2018-11-18 09:30:10,253 INFO L425 ceAbstractionStarter]: For program point L160(lines 160 177) no Hoare annotation was computed. [2018-11-18 09:30:10,253 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 156 180) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse1 .cse0))) [2018-11-18 09:30:10,253 INFO L421 ceAbstractionStarter]: At program point L175(line 175) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (or .cse2 .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse0))) [2018-11-18 09:30:10,253 INFO L425 ceAbstractionStarter]: For program point L175-1(lines 156 180) no Hoare annotation was computed. [2018-11-18 09:30:10,253 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 156 180) no Hoare annotation was computed. [2018-11-18 09:30:10,254 INFO L421 ceAbstractionStarter]: At program point L170(line 170) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (and (= 0 processEnvironment__wrappee__methaneQuery_~tmp~1) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) (and (or (= |old(~pumpRunning~0)| 0) .cse0 .cse1) (or .cse2 .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse2))) [2018-11-18 09:30:10,254 INFO L421 ceAbstractionStarter]: At program point L166(line 166) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (= |old(~pumpRunning~0)| 0) .cse2 .cse4) (or (and .cse5 .cse3) .cse2 .cse4) (or .cse0 .cse1 .cse2 .cse5))) [2018-11-18 09:30:10,254 INFO L425 ceAbstractionStarter]: For program point L164(lines 164 172) no Hoare annotation was computed. [2018-11-18 09:30:10,254 INFO L421 ceAbstractionStarter]: At program point L162(line 162) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| 0) .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1))) [2018-11-18 09:30:10,254 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 251 259) no Hoare annotation was computed. [2018-11-18 09:30:10,254 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 251 259) the Hoare annotation is: true [2018-11-18 09:30:10,254 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 251 259) no Hoare annotation was computed. [2018-11-18 09:30:10,254 INFO L425 ceAbstractionStarter]: For program point L290-1(line 290) no Hoare annotation was computed. [2018-11-18 09:30:10,254 INFO L425 ceAbstractionStarter]: For program point L279(lines 279 287) no Hoare annotation was computed. [2018-11-18 09:30:10,254 INFO L425 ceAbstractionStarter]: For program point L279-2(lines 279 287) no Hoare annotation was computed. [2018-11-18 09:30:10,254 INFO L425 ceAbstractionStarter]: For program point printPumpFINAL(lines 260 295) no Hoare annotation was computed. [2018-11-18 09:30:10,254 INFO L425 ceAbstractionStarter]: For program point L267(lines 267 275) no Hoare annotation was computed. [2018-11-18 09:30:10,254 INFO L425 ceAbstractionStarter]: For program point L267-2(lines 267 275) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point printPumpENTRY(lines 260 295) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point printPumpEXIT(lines 260 295) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point L290(line 290) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 434 440) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 434 440) the Hoare annotation is: true [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 594 639) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 594 639) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 594 639) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point L927(lines 927 934) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 907 952) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point L921(lines 921 941) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point L921-1(lines 921 941) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 907 952) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 907 952) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 386 395) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 386 395) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 386 395) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 240 250) the Hoare annotation is: true [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 240 250) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 240 250) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L428 ceAbstractionStarter]: At program point L245(line 245) the Hoare annotation is: true [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point L245-1(line 245) no Hoare annotation was computed. [2018-11-18 09:30:10,255 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 232 239) the Hoare annotation is: (or (not (= ~methaneLevelCritical~0 1)) (= |old(~pumpRunning~0)| ~pumpRunning~0) (= |old(~pumpRunning~0)| 0) (not (= ~systemActive~0 1))) [2018-11-18 09:30:10,255 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 232 239) no Hoare annotation was computed. [2018-11-18 09:30:10,256 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 232 239) no Hoare annotation was computed. [2018-11-18 09:30:10,256 INFO L425 ceAbstractionStarter]: For program point L577(lines 577 583) no Hoare annotation was computed. [2018-11-18 09:30:10,256 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 573 586) no Hoare annotation was computed. [2018-11-18 09:30:10,256 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 573 586) the Hoare annotation is: true [2018-11-18 09:30:10,256 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 573 586) no Hoare annotation was computed. [2018-11-18 09:30:10,256 INFO L421 ceAbstractionStarter]: At program point L192(line 192) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (and (= processEnvironment_~tmp~2 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1) (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) .cse1) (or .cse1 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 09:30:10,256 INFO L425 ceAbstractionStarter]: For program point L190(lines 190 198) no Hoare annotation was computed. [2018-11-18 09:30:10,256 INFO L421 ceAbstractionStarter]: At program point L188(line 188) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse4 .cse3 .cse0) (or .cse4 .cse2 .cse0))) [2018-11-18 09:30:10,256 INFO L425 ceAbstractionStarter]: For program point L188-1(line 188) no Hoare annotation was computed. [2018-11-18 09:30:10,256 INFO L425 ceAbstractionStarter]: For program point L186(lines 186 203) no Hoare annotation was computed. [2018-11-18 09:30:10,256 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 182 206) no Hoare annotation was computed. [2018-11-18 09:30:10,256 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 182 206) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0))) [2018-11-18 09:30:10,256 INFO L421 ceAbstractionStarter]: At program point L201(line 201) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= |old(~pumpRunning~0)| 0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse4 .cse3 .cse1) (or .cse4 .cse0 .cse1))) [2018-11-18 09:30:10,256 INFO L425 ceAbstractionStarter]: For program point L201-1(lines 182 206) no Hoare annotation was computed. [2018-11-18 09:30:10,256 INFO L421 ceAbstractionStarter]: At program point L196(line 196) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (and (= processEnvironment_~tmp~2 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse0))) [2018-11-18 09:30:10,256 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 148 154) no Hoare annotation was computed. [2018-11-18 09:30:10,256 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 148 154) the Hoare annotation is: true [2018-11-18 09:30:10,257 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 45 110) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:30:10,257 INFO L425 ceAbstractionStarter]: For program point L93(lines 93 97) no Hoare annotation was computed. [2018-11-18 09:30:10,257 INFO L421 ceAbstractionStarter]: At program point L93-2(lines 85 98) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~methaneLevelCritical~0 1) .cse0 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2018-11-18 09:30:10,257 INFO L425 ceAbstractionStarter]: For program point L56(lines 55 102) no Hoare annotation was computed. [2018-11-18 09:30:10,257 INFO L421 ceAbstractionStarter]: At program point L87(line 87) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~methaneLevelCritical~0 1) .cse0 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2018-11-18 09:30:10,257 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 45 110) no Hoare annotation was computed. [2018-11-18 09:30:10,257 INFO L425 ceAbstractionStarter]: For program point L85(lines 85 98) no Hoare annotation was computed. [2018-11-18 09:30:10,257 INFO L421 ceAbstractionStarter]: At program point L77(line 77) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= ~methaneLevelCritical~0 1) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2018-11-18 09:30:10,257 INFO L425 ceAbstractionStarter]: For program point L75(lines 75 81) no Hoare annotation was computed. [2018-11-18 09:30:10,257 INFO L425 ceAbstractionStarter]: For program point L75-1(lines 75 81) no Hoare annotation was computed. [2018-11-18 09:30:10,257 INFO L421 ceAbstractionStarter]: At program point L100(lines 55 102) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= ~methaneLevelCritical~0 1) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2018-11-18 09:30:10,257 INFO L421 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= ~methaneLevelCritical~0 1) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2018-11-18 09:30:10,257 INFO L425 ceAbstractionStarter]: For program point L65(lines 65 71) no Hoare annotation was computed. [2018-11-18 09:30:10,257 INFO L425 ceAbstractionStarter]: For program point L65-1(lines 65 71) no Hoare annotation was computed. [2018-11-18 09:30:10,257 INFO L425 ceAbstractionStarter]: For program point L57(lines 57 61) no Hoare annotation was computed. [2018-11-18 09:30:10,257 INFO L425 ceAbstractionStarter]: For program point L55-1(lines 55 102) no Hoare annotation was computed. [2018-11-18 09:30:10,257 INFO L421 ceAbstractionStarter]: At program point L103(lines 54 104) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:30:10,257 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 45 110) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 861 906) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 861 906) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point L881(lines 881 888) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 861 906) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point L875(lines 875 895) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point L875-1(lines 875 895) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L421 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 207 214) the Hoare annotation is: (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 207 214) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 207 214) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 541 563) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 541 563) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point L549(lines 549 557) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 541 563) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point L549-2(lines 549 557) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point select_oneENTRY(lines 424 433) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point select_oneFINAL(lines 424 433) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point select_oneEXIT(lines 424 433) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 758 860) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point L828(lines 806 829) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point L787(lines 787 803) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point L847(lines 847 854) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point L808(lines 807 827) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point L839(line 839) no Hoare annotation was computed. [2018-11-18 09:30:10,258 INFO L425 ceAbstractionStarter]: For program point L839-1(line 839) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 758 860) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point L804(lines 804 845) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point L823(line 823) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point L823-1(line 823) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 758 860) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point L782(lines 782 786) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point L846(lines 846 857) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point L809(lines 809 813) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point L807-1(lines 807 827) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point L807-3(lines 807 827) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point L226-1(lines 215 231) no Hoare annotation was computed. [2018-11-18 09:30:10,259 INFO L425 ceAbstractionStarter]: For program point L222(lines 222 228) no Hoare annotation was computed. [2018-11-18 09:30:10,260 INFO L421 ceAbstractionStarter]: At program point L220(line 220) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2018-11-18 09:30:10,260 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 215 231) no Hoare annotation was computed. [2018-11-18 09:30:10,260 INFO L425 ceAbstractionStarter]: For program point L220-1(line 220) no Hoare annotation was computed. [2018-11-18 09:30:10,260 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 215 231) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2018-11-18 09:30:10,260 INFO L421 ceAbstractionStarter]: At program point L226(line 226) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (and (= activatePump_~tmp~3 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-18 09:30:10,260 INFO L425 ceAbstractionStarter]: For program point L305(lines 305 309) no Hoare annotation was computed. [2018-11-18 09:30:10,260 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 296 314) no Hoare annotation was computed. [2018-11-18 09:30:10,260 INFO L428 ceAbstractionStarter]: At program point L303(line 303) the Hoare annotation is: true [2018-11-18 09:30:10,260 INFO L425 ceAbstractionStarter]: For program point L305-2(lines 305 309) no Hoare annotation was computed. [2018-11-18 09:30:10,260 INFO L425 ceAbstractionStarter]: For program point L303-1(line 303) no Hoare annotation was computed. [2018-11-18 09:30:10,260 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 296 314) the Hoare annotation is: true [2018-11-18 09:30:10,260 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 296 314) no Hoare annotation was computed. [2018-11-18 09:30:10,261 INFO L425 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 564 572) no Hoare annotation was computed. [2018-11-18 09:30:10,261 INFO L425 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 564 572) no Hoare annotation was computed. [2018-11-18 09:30:10,261 INFO L425 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 564 572) no Hoare annotation was computed. [2018-11-18 09:30:10,261 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 520 531) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= |old(~methaneLevelCritical~0)| 1)) (not (= 0 ~pumpRunning~0)) (= ~methaneLevelCritical~0 1) .cse0) (or (= 0 ~methaneLevelCritical~0) .cse0 (not (= |old(~methaneLevelCritical~0)| 0))))) [2018-11-18 09:30:10,261 INFO L425 ceAbstractionStarter]: For program point L524-1(lines 520 531) no Hoare annotation was computed. [2018-11-18 09:30:10,261 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 520 531) no Hoare annotation was computed. [2018-11-18 09:30:10,261 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2018-11-18 09:30:10,261 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2018-11-18 09:30:10,261 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2018-11-18 09:30:10,261 INFO L425 ceAbstractionStarter]: For program point L128(lines 127 146) no Hoare annotation was computed. [2018-11-18 09:30:10,261 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 124 147) the Hoare annotation is: (let ((.cse7 (= |old(~waterLevel~0)| 1))) (let ((.cse5 (= 1 ~waterLevel~0)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not .cse7)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse8 (not (= ~waterLevel~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse1 .cse6) (or .cse5 .cse4 .cse1 .cse6 .cse2) (or .cse3 .cse7 .cse8 .cse1) (or .cse7 .cse1 .cse2 .cse8) (or .cse3 .cse0 .cse1)))) [2018-11-18 09:30:10,262 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 124 147) no Hoare annotation was computed. [2018-11-18 09:30:10,262 INFO L421 ceAbstractionStarter]: At program point L137(line 137) the Hoare annotation is: (let ((.cse7 (= |old(~waterLevel~0)| 1))) (let ((.cse5 (= 1 ~waterLevel~0)) (.cse6 (not .cse7)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse8 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse1 .cse6) (or .cse5 .cse4 .cse1 .cse6 .cse2) (or .cse7 .cse8 .cse1 .cse2 (not (= |old(~pumpRunning~0)| 0))) (or .cse3 .cse0 .cse1) (or .cse3 .cse7 .cse4 .cse1 .cse8)))) [2018-11-18 09:30:10,262 INFO L421 ceAbstractionStarter]: At program point L135(lines 135 141) the Hoare annotation is: (let ((.cse6 (= |old(~waterLevel~0)| 1))) (let ((.cse2 (= 1 ~waterLevel~0)) (.cse4 (not .cse6)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse1 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse3 .cse5 (not (= |old(~pumpRunning~0)| 0))) (or .cse0 (= 0 ~pumpRunning~0) .cse3) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse1 .cse3 .cse7)))) [2018-11-18 09:30:10,262 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 124 147) no Hoare annotation was computed. [2018-11-18 09:30:10,262 INFO L421 ceAbstractionStarter]: At program point L130(line 130) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) (and (not (= |old(~pumpRunning~0)| 0)) .cse1)) (or .cse2 (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or .cse2 .cse1 .cse0))) [2018-11-18 09:30:10,262 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 325 354) no Hoare annotation was computed. [2018-11-18 09:30:10,262 INFO L425 ceAbstractionStarter]: For program point L339(lines 339 343) no Hoare annotation was computed. [2018-11-18 09:30:10,262 INFO L428 ceAbstractionStarter]: At program point L339-1(lines 339 343) the Hoare annotation is: true [2018-11-18 09:30:10,262 INFO L425 ceAbstractionStarter]: For program point L335-1(lines 335 349) no Hoare annotation was computed. [2018-11-18 09:30:10,263 INFO L428 ceAbstractionStarter]: At program point L335-3(lines 335 349) the Hoare annotation is: true [2018-11-18 09:30:10,263 INFO L428 ceAbstractionStarter]: At program point L331(line 331) the Hoare annotation is: true [2018-11-18 09:30:10,263 INFO L425 ceAbstractionStarter]: For program point L331-1(line 331) no Hoare annotation was computed. [2018-11-18 09:30:10,263 INFO L428 ceAbstractionStarter]: At program point L350(lines 325 354) the Hoare annotation is: true [2018-11-18 09:30:10,263 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 325 354) the Hoare annotation is: true [2018-11-18 09:30:10,263 INFO L425 ceAbstractionStarter]: For program point L346(line 346) no Hoare annotation was computed. [2018-11-18 09:30:10,263 INFO L425 ceAbstractionStarter]: For program point L336(line 336) no Hoare annotation was computed. [2018-11-18 09:30:10,263 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 532 540) the Hoare annotation is: true [2018-11-18 09:30:10,263 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 532 540) no Hoare annotation was computed. [2018-11-18 09:30:10,263 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 532 540) no Hoare annotation was computed. [2018-11-18 09:30:10,263 INFO L428 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 496 507) the Hoare annotation is: true [2018-11-18 09:30:10,263 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 496 507) no Hoare annotation was computed. [2018-11-18 09:30:10,263 INFO L425 ceAbstractionStarter]: For program point L500-1(lines 496 507) no Hoare annotation was computed. [2018-11-18 09:30:10,264 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 379 385) no Hoare annotation was computed. [2018-11-18 09:30:10,264 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 379 385) the Hoare annotation is: true [2018-11-18 09:30:10,264 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 09:30:10,264 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 09:30:10,264 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 09:30:10,264 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 09:30:10,264 INFO L425 ceAbstractionStarter]: For program point startSystemEXIT(lines 315 322) no Hoare annotation was computed. [2018-11-18 09:30:10,264 INFO L421 ceAbstractionStarter]: At program point startSystemENTRY(lines 315 322) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1))) [2018-11-18 09:30:10,264 INFO L425 ceAbstractionStarter]: For program point startSystemFINAL(lines 315 322) no Hoare annotation was computed. [2018-11-18 09:30:10,264 INFO L425 ceAbstractionStarter]: For program point L512-1(lines 508 519) no Hoare annotation was computed. [2018-11-18 09:30:10,264 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 508 519) no Hoare annotation was computed. [2018-11-18 09:30:10,265 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 508 519) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (= 1 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2018-11-18 09:30:10,265 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 458 465) no Hoare annotation was computed. [2018-11-18 09:30:10,265 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 458 465) the Hoare annotation is: true [2018-11-18 09:30:10,265 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 462) no Hoare annotation was computed. [2018-11-18 09:30:10,265 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 458 465) no Hoare annotation was computed. [2018-11-18 09:30:10,265 INFO L421 ceAbstractionStarter]: At program point L481(line 481) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 ~pumpRunning~0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 09:30:10,265 INFO L425 ceAbstractionStarter]: For program point L479(lines 479 485) no Hoare annotation was computed. [2018-11-18 09:30:10,265 INFO L421 ceAbstractionStarter]: At program point L477(line 477) the Hoare annotation is: (or (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2018-11-18 09:30:10,265 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification1_spec__1ENTRY(lines 467 491) the Hoare annotation is: true [2018-11-18 09:30:10,265 INFO L425 ceAbstractionStarter]: For program point L477-1(line 477) no Hoare annotation was computed. [2018-11-18 09:30:10,265 INFO L425 ceAbstractionStarter]: For program point L475(lines 475 488) no Hoare annotation was computed. [2018-11-18 09:30:10,266 INFO L425 ceAbstractionStarter]: For program point L475-1(lines 467 491) no Hoare annotation was computed. [2018-11-18 09:30:10,266 INFO L428 ceAbstractionStarter]: At program point L473(line 473) the Hoare annotation is: true [2018-11-18 09:30:10,266 INFO L425 ceAbstractionStarter]: For program point L473-1(line 473) no Hoare annotation was computed. [2018-11-18 09:30:10,266 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification1_spec__1EXIT(lines 467 491) no Hoare annotation was computed. [2018-11-18 09:30:10,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 09:30:10 BoogieIcfgContainer [2018-11-18 09:30:10,277 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 09:30:10,278 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 09:30:10,278 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 09:30:10,278 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 09:30:10,278 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:30:02" (3/4) ... [2018-11-18 09:30:10,281 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 09:30:10,290 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_free [2018-11-18 09:30:10,290 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_reset [2018-11-18 09:30:10,290 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 09:30:10,290 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 09:30:10,290 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 09:30:10,290 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-18 09:30:10,290 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure Specification2 [2018-11-18 09:30:10,290 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 09:30:10,290 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printPump [2018-11-18 09:30:10,290 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_set [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_argtype [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_arg [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 09:30:10,291 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_one [2018-11-18 09:30:10,292 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printEnvironment [2018-11-18 09:30:10,292 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__error_stack_mgt [2018-11-18 09:30:10,292 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 09:30:10,292 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~TO~int [2018-11-18 09:30:10,292 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 09:30:10,292 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 09:30:10,292 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-18 09:30:10,292 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 09:30:10,292 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 09:30:10,292 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 09:30:10,292 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 09:30:10,293 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 09:30:10,293 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-18 09:30:10,293 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 09:30:10,293 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 09:30:10,293 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification1_spec__1 [2018-11-18 09:30:10,299 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2018-11-18 09:30:10,299 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 09:30:10,300 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 09:30:10,320 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(0 == \old(pumpRunning)) || (((0 == pumpRunning && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((0 == methaneLevelCritical && systemActive == 1) && splverifierCounter == 0) [2018-11-18 09:30:10,320 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 09:30:10,363 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_57c6c310-5c56-44fd-b872-58108f852943/bin-2019/uautomizer/witness.graphml [2018-11-18 09:30:10,363 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 09:30:10,364 INFO L168 Benchmark]: Toolchain (without parser) took 9197.69 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 413.1 MB). Free memory was 957.5 MB in the beginning and 1.3 GB in the end (delta: -332.8 MB). Peak memory consumption was 80.3 MB. Max. memory is 11.5 GB. [2018-11-18 09:30:10,364 INFO L168 Benchmark]: CDTParser took 0.11 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 09:30:10,364 INFO L168 Benchmark]: CACSL2BoogieTranslator took 454.76 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 177.7 MB). Free memory was 957.5 MB in the beginning and 1.2 GB in the end (delta: -207.4 MB). Peak memory consumption was 32.2 MB. Max. memory is 11.5 GB. [2018-11-18 09:30:10,365 INFO L168 Benchmark]: Boogie Preprocessor took 71.96 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.1 MB). Peak memory consumption was 10.1 MB. Max. memory is 11.5 GB. [2018-11-18 09:30:10,365 INFO L168 Benchmark]: RCFGBuilder took 1179.14 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: 85.6 MB). Peak memory consumption was 85.6 MB. Max. memory is 11.5 GB. [2018-11-18 09:30:10,365 INFO L168 Benchmark]: TraceAbstraction took 7403.52 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 235.4 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -235.7 MB). Peak memory consumption was 371.0 MB. Max. memory is 11.5 GB. [2018-11-18 09:30:10,365 INFO L168 Benchmark]: Witness Printer took 85.57 ms. Allocated memory is still 1.4 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 11.5 GB. [2018-11-18 09:30:10,369 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.11 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 454.76 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 177.7 MB). Free memory was 957.5 MB in the beginning and 1.2 GB in the end (delta: -207.4 MB). Peak memory consumption was 32.2 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 71.96 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.1 MB). Peak memory consumption was 10.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1179.14 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: 85.6 MB). Peak memory consumption was 85.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 7403.52 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 235.4 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -235.7 MB). Peak memory consumption was 371.0 MB. Max. memory is 11.5 GB. * Witness Printer took 85.57 ms. Allocated memory is still 1.4 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 462]: 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: 335]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: ((((!(0 == \old(pumpRunning)) || (((0 == pumpRunning && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((0 == methaneLevelCritical && systemActive == 1) && splverifierCounter == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 40 procedures, 241 locations, 1 error locations. SAFE Result, 7.3s OverallTime, 11 OverallIterations, 4 TraceHistogramMax, 3.4s AutomataDifference, 0.0s DeadEndRemovalTime, 1.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 1922 SDtfs, 1244 SDslu, 7047 SDs, 0 SdLazy, 3055 SolverSat, 278 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 407 GetRequests, 297 SyntacticMatches, 4 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=801occurred in iteration=9, 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.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 85 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 1549 PreInvPairs, 1643 NumberOfFragments, 1552 HoareAnnotationTreeSize, 1549 FomulaSimplifications, 2454 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 62 FomulaSimplificationsInter, 5971 FormulaSimplificationTreeSizeReductionInter, 1.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 1199 NumberOfCodeBlocks, 1199 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1186 ConstructedInterpolants, 0 QuantifiedInterpolants, 197742 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1471 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 13 InterpolantComputations, 11 PerfectInterpolantSequences, 111/115 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...