./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product54_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_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product54_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/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 59e8ffce74c1b6945f19c84278937c63a4a3dd33 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 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 08:34:29,116 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 08:34:29,117 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 08:34:29,124 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 08:34:29,125 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 08:34:29,125 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 08:34:29,126 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 08:34:29,127 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 08:34:29,128 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 08:34:29,129 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 08:34:29,130 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 08:34:29,130 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 08:34:29,131 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 08:34:29,132 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 08:34:29,132 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 08:34:29,133 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 08:34:29,133 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 08:34:29,135 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 08:34:29,136 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 08:34:29,137 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 08:34:29,138 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 08:34:29,139 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 08:34:29,140 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 08:34:29,141 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 08:34:29,141 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 08:34:29,141 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 08:34:29,142 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 08:34:29,143 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 08:34:29,143 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 08:34:29,144 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 08:34:29,144 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 08:34:29,145 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 08:34:29,145 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 08:34:29,145 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 08:34:29,146 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 08:34:29,147 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 08:34:29,147 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-18 08:34:29,157 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 08:34:29,157 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 08:34:29,158 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 08:34:29,158 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 08:34:29,159 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 08:34:29,159 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 08:34:29,159 INFO L133 SettingsManager]: * Use SBE=true [2018-11-18 08:34:29,159 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 08:34:29,159 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 08:34:29,159 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 08:34:29,160 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 08:34:29,160 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 08:34:29,160 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 08:34:29,160 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 08:34:29,160 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 08:34:29,160 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 08:34:29,160 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 08:34:29,160 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 08:34:29,161 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 08:34:29,161 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 08:34:29,161 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 08:34:29,161 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 08:34:29,161 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 08:34:29,161 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 08:34:29,161 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 08:34:29,162 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 08:34:29,162 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 08:34:29,162 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-18 08:34:29,162 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 08:34:29,162 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 08:34:29,162 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_d233b5bb-5728-442c-875f-13821ae8fb7d/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 -> 59e8ffce74c1b6945f19c84278937c63a4a3dd33 [2018-11-18 08:34:29,190 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 08:34:29,199 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 08:34:29,202 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 08:34:29,203 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 08:34:29,203 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 08:34:29,204 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product54_true-unreach-call_false-termination.cil.c [2018-11-18 08:34:29,249 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/data/2a6b6d52b/919f79207d8f4e1eaf97aca85efb3135/FLAG96135e308 [2018-11-18 08:34:29,614 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 08:34:29,615 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/sv-benchmarks/c/product-lines/minepump_spec3_product54_true-unreach-call_false-termination.cil.c [2018-11-18 08:34:29,623 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/data/2a6b6d52b/919f79207d8f4e1eaf97aca85efb3135/FLAG96135e308 [2018-11-18 08:34:30,020 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/data/2a6b6d52b/919f79207d8f4e1eaf97aca85efb3135 [2018-11-18 08:34:30,024 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 08:34:30,025 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-18 08:34:30,026 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 08:34:30,026 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 08:34:30,029 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 08:34:30,030 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:34:30" (1/1) ... [2018-11-18 08:34:30,032 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fa108ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:34:30, skipping insertion in model container [2018-11-18 08:34:30,032 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:34:30" (1/1) ... [2018-11-18 08:34:30,039 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 08:34:30,069 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 08:34:30,268 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 08:34:30,276 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 08:34:30,377 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 08:34:30,398 INFO L195 MainTranslator]: Completed translation [2018-11-18 08:34:30,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:34:30 WrapperNode [2018-11-18 08:34:30,399 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 08:34:30,399 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 08:34:30,400 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 08:34:30,400 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 08:34:30,410 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:34:30" (1/1) ... [2018-11-18 08:34:30,410 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:34:30" (1/1) ... [2018-11-18 08:34:30,424 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:34:30" (1/1) ... [2018-11-18 08:34:30,424 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:34:30" (1/1) ... [2018-11-18 08:34:30,445 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:34:30" (1/1) ... [2018-11-18 08:34:30,451 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:34:30" (1/1) ... [2018-11-18 08:34:30,454 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:34:30" (1/1) ... [2018-11-18 08:34:30,458 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 08:34:30,459 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 08:34:30,459 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 08:34:30,459 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 08:34:30,460 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:34:30" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/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 08:34:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 08:34:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 08:34:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2018-11-18 08:34:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 08:34:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 08:34:30,516 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 08:34:30,516 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 08:34:30,516 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2018-11-18 08:34:30,516 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-18 08:34:30,516 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 08:34:30,516 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-18 08:34:30,516 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 08:34:30,516 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2018-11-18 08:34:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 08:34:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 08:34:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 08:34:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 08:34:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-18 08:34:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2018-11-18 08:34:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 08:34:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 08:34:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 08:34:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2018-11-18 08:34:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2018-11-18 08:34:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2018-11-18 08:34:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2018-11-18 08:34:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2018-11-18 08:34:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2018-11-18 08:34:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 08:34:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 08:34:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 08:34:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 08:34:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 08:34:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 08:34:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 08:34:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 08:34:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-18 08:34:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 08:34:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2018-11-18 08:34:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 08:34:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-18 08:34:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-18 08:34:30,520 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-18 08:34:30,520 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-11-18 08:34:30,520 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2018-11-18 08:34:30,520 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 08:34:30,520 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 08:34:30,520 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 08:34:30,520 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 08:34:30,521 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-18 08:34:30,521 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2018-11-18 08:34:30,521 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 08:34:30,521 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-18 08:34:30,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 08:34:30,521 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 08:34:30,521 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 08:34:30,521 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2018-11-18 08:34:30,521 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2018-11-18 08:34:30,521 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 08:34:30,522 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 08:34:30,522 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 08:34:30,522 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 08:34:30,522 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 08:34:30,522 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 08:34:30,522 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 08:34:30,522 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 08:34:30,522 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 08:34:30,522 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-18 08:34:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2018-11-18 08:34:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2018-11-18 08:34:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2018-11-18 08:34:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure free [2018-11-18 08:34:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2018-11-18 08:34:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-18 08:34:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 08:34:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-18 08:34:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2018-11-18 08:34:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 08:34:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2018-11-18 08:34:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2018-11-18 08:34:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 08:34:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2018-11-18 08:34:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2018-11-18 08:34:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2018-11-18 08:34:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-18 08:34:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 08:34:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 08:34:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 08:34:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 08:34:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 08:34:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 08:34:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-18 08:34:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 08:34:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-18 08:34:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 08:34:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 08:34:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 08:34:31,140 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 08:34:31,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:34:31 BoogieIcfgContainer [2018-11-18 08:34:31,140 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 08:34:31,141 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 08:34:31,141 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 08:34:31,143 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 08:34:31,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:34:30" (1/3) ... [2018-11-18 08:34:31,143 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52ccee8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:34:31, skipping insertion in model container [2018-11-18 08:34:31,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:34:30" (2/3) ... [2018-11-18 08:34:31,144 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52ccee8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:34:31, skipping insertion in model container [2018-11-18 08:34:31,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:34:31" (3/3) ... [2018-11-18 08:34:31,145 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product54_true-unreach-call_false-termination.cil.c [2018-11-18 08:34:31,151 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 08:34:31,157 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 08:34:31,166 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 08:34:31,188 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 08:34:31,188 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 08:34:31,188 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 08:34:31,188 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 08:34:31,188 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 08:34:31,189 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 08:34:31,189 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 08:34:31,189 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 08:34:31,189 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 08:34:31,207 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states. [2018-11-18 08:34:31,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-18 08:34:31,216 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:31,216 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:34:31,218 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:31,221 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:31,222 INFO L82 PathProgramCache]: Analyzing trace with hash -639304815, now seen corresponding path program 1 times [2018-11-18 08:34:31,223 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:31,223 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:31,260 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:31,260 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:31,260 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:31,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:31,442 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 08:34:31,444 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:34:31,444 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 08:34:31,447 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 08:34:31,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 08:34:31,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 08:34:31,461 INFO L87 Difference]: Start difference. First operand 198 states. Second operand 2 states. [2018-11-18 08:34:31,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:31,491 INFO L93 Difference]: Finished difference Result 310 states and 383 transitions. [2018-11-18 08:34:31,492 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 08:34:31,492 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-18 08:34:31,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:31,500 INFO L225 Difference]: With dead ends: 310 [2018-11-18 08:34:31,500 INFO L226 Difference]: Without dead ends: 155 [2018-11-18 08:34:31,503 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 08:34:31,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-11-18 08:34:31,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 155. [2018-11-18 08:34:31,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2018-11-18 08:34:31,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 183 transitions. [2018-11-18 08:34:31,539 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 183 transitions. Word has length 52 [2018-11-18 08:34:31,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:31,539 INFO L480 AbstractCegarLoop]: Abstraction has 155 states and 183 transitions. [2018-11-18 08:34:31,539 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 08:34:31,540 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 183 transitions. [2018-11-18 08:34:31,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-18 08:34:31,542 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:31,542 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:34:31,543 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:31,543 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:31,543 INFO L82 PathProgramCache]: Analyzing trace with hash 1687375384, now seen corresponding path program 1 times [2018-11-18 08:34:31,543 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:31,543 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:31,544 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:31,544 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:31,544 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:31,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:31,652 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 08:34:31,652 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:34:31,652 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 08:34:31,653 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 08:34:31,653 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 08:34:31,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 08:34:31,654 INFO L87 Difference]: Start difference. First operand 155 states and 183 transitions. Second operand 3 states. [2018-11-18 08:34:31,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:31,675 INFO L93 Difference]: Finished difference Result 253 states and 299 transitions. [2018-11-18 08:34:31,675 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 08:34:31,676 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2018-11-18 08:34:31,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:31,678 INFO L225 Difference]: With dead ends: 253 [2018-11-18 08:34:31,678 INFO L226 Difference]: Without dead ends: 145 [2018-11-18 08:34:31,679 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 08:34:31,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-11-18 08:34:31,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2018-11-18 08:34:31,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-11-18 08:34:31,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 170 transitions. [2018-11-18 08:34:31,692 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 170 transitions. Word has length 54 [2018-11-18 08:34:31,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:31,693 INFO L480 AbstractCegarLoop]: Abstraction has 145 states and 170 transitions. [2018-11-18 08:34:31,693 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 08:34:31,693 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 170 transitions. [2018-11-18 08:34:31,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-18 08:34:31,695 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:31,695 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:34:31,695 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:31,696 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:31,696 INFO L82 PathProgramCache]: Analyzing trace with hash 496457980, now seen corresponding path program 1 times [2018-11-18 08:34:31,696 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:31,696 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:31,697 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:31,697 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:31,697 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:31,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:31,803 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 08:34:31,804 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:34:31,804 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 08:34:31,804 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 08:34:31,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 08:34:31,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 08:34:31,805 INFO L87 Difference]: Start difference. First operand 145 states and 170 transitions. Second operand 7 states. [2018-11-18 08:34:32,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:32,109 INFO L93 Difference]: Finished difference Result 266 states and 317 transitions. [2018-11-18 08:34:32,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 08:34:32,109 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 59 [2018-11-18 08:34:32,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:32,110 INFO L225 Difference]: With dead ends: 266 [2018-11-18 08:34:32,110 INFO L226 Difference]: Without dead ends: 145 [2018-11-18 08:34:32,111 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 08:34:32,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-11-18 08:34:32,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2018-11-18 08:34:32,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-11-18 08:34:32,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 169 transitions. [2018-11-18 08:34:32,123 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 169 transitions. Word has length 59 [2018-11-18 08:34:32,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:32,124 INFO L480 AbstractCegarLoop]: Abstraction has 145 states and 169 transitions. [2018-11-18 08:34:32,124 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 08:34:32,124 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 169 transitions. [2018-11-18 08:34:32,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-18 08:34:32,126 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:32,126 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] [2018-11-18 08:34:32,126 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:32,127 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:32,127 INFO L82 PathProgramCache]: Analyzing trace with hash 1949575882, now seen corresponding path program 1 times [2018-11-18 08:34:32,127 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:32,127 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:32,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:32,128 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:32,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:32,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:32,230 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 08:34:32,230 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:34:32,230 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 08:34:32,230 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 08:34:32,231 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 08:34:32,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 08:34:32,231 INFO L87 Difference]: Start difference. First operand 145 states and 169 transitions. Second operand 5 states. [2018-11-18 08:34:32,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:32,640 INFO L93 Difference]: Finished difference Result 387 states and 467 transitions. [2018-11-18 08:34:32,641 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 08:34:32,641 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 77 [2018-11-18 08:34:32,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:32,643 INFO L225 Difference]: With dead ends: 387 [2018-11-18 08:34:32,643 INFO L226 Difference]: Without dead ends: 266 [2018-11-18 08:34:32,644 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-18 08:34:32,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2018-11-18 08:34:32,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 246. [2018-11-18 08:34:32,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 246 states. [2018-11-18 08:34:32,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 279 transitions. [2018-11-18 08:34:32,668 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 279 transitions. Word has length 77 [2018-11-18 08:34:32,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:32,668 INFO L480 AbstractCegarLoop]: Abstraction has 246 states and 279 transitions. [2018-11-18 08:34:32,668 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 08:34:32,669 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 279 transitions. [2018-11-18 08:34:32,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-11-18 08:34:32,670 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:32,670 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:34:32,670 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:32,670 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:32,670 INFO L82 PathProgramCache]: Analyzing trace with hash 1217961856, now seen corresponding path program 1 times [2018-11-18 08:34:32,671 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:32,671 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:32,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:32,671 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:32,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:32,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:32,792 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 08:34:32,792 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:34:32,793 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 08:34:32,793 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 08:34:32,793 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 08:34:32,793 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 08:34:32,793 INFO L87 Difference]: Start difference. First operand 246 states and 279 transitions. Second operand 6 states. [2018-11-18 08:34:32,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:32,908 INFO L93 Difference]: Finished difference Result 597 states and 710 transitions. [2018-11-18 08:34:32,908 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 08:34:32,908 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 91 [2018-11-18 08:34:32,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:32,910 INFO L225 Difference]: With dead ends: 597 [2018-11-18 08:34:32,911 INFO L226 Difference]: Without dead ends: 375 [2018-11-18 08:34:32,911 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 08:34:32,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2018-11-18 08:34:32,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 371. [2018-11-18 08:34:32,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 371 states. [2018-11-18 08:34:32,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 426 transitions. [2018-11-18 08:34:32,931 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 426 transitions. Word has length 91 [2018-11-18 08:34:32,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:32,931 INFO L480 AbstractCegarLoop]: Abstraction has 371 states and 426 transitions. [2018-11-18 08:34:32,931 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 08:34:32,931 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 426 transitions. [2018-11-18 08:34:32,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-18 08:34:32,933 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:32,933 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:34:32,933 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:32,933 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:32,933 INFO L82 PathProgramCache]: Analyzing trace with hash 203404474, now seen corresponding path program 1 times [2018-11-18 08:34:32,934 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:32,934 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:32,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:32,934 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:32,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:32,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:33,037 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 08:34:33,037 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:34:33,037 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 08:34:33,038 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 08:34:33,038 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 08:34:33,038 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 08:34:33,038 INFO L87 Difference]: Start difference. First operand 371 states and 426 transitions. Second operand 6 states. [2018-11-18 08:34:33,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:33,292 INFO L93 Difference]: Finished difference Result 810 states and 967 transitions. [2018-11-18 08:34:33,293 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 08:34:33,293 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 95 [2018-11-18 08:34:33,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:33,296 INFO L225 Difference]: With dead ends: 810 [2018-11-18 08:34:33,296 INFO L226 Difference]: Without dead ends: 588 [2018-11-18 08:34:33,297 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 08:34:33,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2018-11-18 08:34:33,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 570. [2018-11-18 08:34:33,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 570 states. [2018-11-18 08:34:33,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 670 transitions. [2018-11-18 08:34:33,330 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 670 transitions. Word has length 95 [2018-11-18 08:34:33,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:33,331 INFO L480 AbstractCegarLoop]: Abstraction has 570 states and 670 transitions. [2018-11-18 08:34:33,331 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 08:34:33,331 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 670 transitions. [2018-11-18 08:34:33,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-18 08:34:33,332 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:33,332 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:34:33,333 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:33,333 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:33,333 INFO L82 PathProgramCache]: Analyzing trace with hash -1732255813, now seen corresponding path program 1 times [2018-11-18 08:34:33,333 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:33,333 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:33,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:33,334 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:33,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:33,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:33,390 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 08:34:33,390 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:34:33,390 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 08:34:33,391 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 08:34:33,391 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 08:34:33,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 08:34:33,392 INFO L87 Difference]: Start difference. First operand 570 states and 670 transitions. Second operand 5 states. [2018-11-18 08:34:33,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:33,428 INFO L93 Difference]: Finished difference Result 1001 states and 1203 transitions. [2018-11-18 08:34:33,429 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-18 08:34:33,429 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 95 [2018-11-18 08:34:33,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:33,431 INFO L225 Difference]: With dead ends: 1001 [2018-11-18 08:34:33,432 INFO L226 Difference]: Without dead ends: 580 [2018-11-18 08:34:33,433 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 08:34:33,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2018-11-18 08:34:33,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 574. [2018-11-18 08:34:33,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 574 states. [2018-11-18 08:34:33,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 673 transitions. [2018-11-18 08:34:33,463 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 673 transitions. Word has length 95 [2018-11-18 08:34:33,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:33,464 INFO L480 AbstractCegarLoop]: Abstraction has 574 states and 673 transitions. [2018-11-18 08:34:33,464 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 08:34:33,464 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 673 transitions. [2018-11-18 08:34:33,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-18 08:34:33,465 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:33,466 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:34:33,466 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:33,466 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:33,466 INFO L82 PathProgramCache]: Analyzing trace with hash -1072724291, now seen corresponding path program 1 times [2018-11-18 08:34:33,466 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:33,466 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:33,467 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:33,467 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:33,467 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:33,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:33,542 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 08:34:33,542 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:34:33,542 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 08:34:33,542 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 08:34:33,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 08:34:33,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 08:34:33,543 INFO L87 Difference]: Start difference. First operand 574 states and 673 transitions. Second operand 9 states. [2018-11-18 08:34:33,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:33,600 INFO L93 Difference]: Finished difference Result 1128 states and 1350 transitions. [2018-11-18 08:34:33,600 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-18 08:34:33,600 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 95 [2018-11-18 08:34:33,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:33,602 INFO L225 Difference]: With dead ends: 1128 [2018-11-18 08:34:33,603 INFO L226 Difference]: Without dead ends: 578 [2018-11-18 08:34:33,604 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-18 08:34:33,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2018-11-18 08:34:33,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 572. [2018-11-18 08:34:33,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 572 states. [2018-11-18 08:34:33,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 669 transitions. [2018-11-18 08:34:33,624 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 669 transitions. Word has length 95 [2018-11-18 08:34:33,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:33,625 INFO L480 AbstractCegarLoop]: Abstraction has 572 states and 669 transitions. [2018-11-18 08:34:33,625 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 08:34:33,625 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 669 transitions. [2018-11-18 08:34:33,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-11-18 08:34:33,626 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:33,627 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:34:33,627 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:33,627 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:33,627 INFO L82 PathProgramCache]: Analyzing trace with hash 611719184, now seen corresponding path program 1 times [2018-11-18 08:34:33,627 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:33,627 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:33,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:33,628 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:33,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:33,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:33,723 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 08:34:33,723 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:34:33,723 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-18 08:34:33,723 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 08:34:33,724 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 08:34:33,724 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-18 08:34:33,724 INFO L87 Difference]: Start difference. First operand 572 states and 669 transitions. Second operand 10 states. [2018-11-18 08:34:34,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:34,091 INFO L93 Difference]: Finished difference Result 1126 states and 1320 transitions. [2018-11-18 08:34:34,091 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 08:34:34,091 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 96 [2018-11-18 08:34:34,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:34,094 INFO L225 Difference]: With dead ends: 1126 [2018-11-18 08:34:34,094 INFO L226 Difference]: Without dead ends: 578 [2018-11-18 08:34:34,095 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 08:34:34,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2018-11-18 08:34:34,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 557. [2018-11-18 08:34:34,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 557 states. [2018-11-18 08:34:34,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 634 transitions. [2018-11-18 08:34:34,121 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 634 transitions. Word has length 96 [2018-11-18 08:34:34,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:34,121 INFO L480 AbstractCegarLoop]: Abstraction has 557 states and 634 transitions. [2018-11-18 08:34:34,121 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 08:34:34,121 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 634 transitions. [2018-11-18 08:34:34,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-11-18 08:34:34,123 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:34,123 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-18 08:34:34,123 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:34,123 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:34,124 INFO L82 PathProgramCache]: Analyzing trace with hash 2069347571, now seen corresponding path program 1 times [2018-11-18 08:34:34,124 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:34,124 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:34,124 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:34,124 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:34,124 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:34,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:34,214 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-18 08:34:34,214 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 08:34:34,215 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/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 08:34:34,225 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:34,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:34,341 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 08:34:34,520 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-18 08:34:34,563 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-18 08:34:34,563 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2018-11-18 08:34:34,564 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-18 08:34:34,564 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-18 08:34:34,564 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-11-18 08:34:34,564 INFO L87 Difference]: Start difference. First operand 557 states and 634 transitions. Second operand 13 states. [2018-11-18 08:34:35,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:35,971 INFO L93 Difference]: Finished difference Result 1378 states and 1689 transitions. [2018-11-18 08:34:35,972 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-18 08:34:35,972 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 141 [2018-11-18 08:34:35,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:35,975 INFO L225 Difference]: With dead ends: 1378 [2018-11-18 08:34:35,975 INFO L226 Difference]: Without dead ends: 923 [2018-11-18 08:34:35,976 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2018-11-18 08:34:35,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2018-11-18 08:34:36,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 787. [2018-11-18 08:34:36,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 787 states. [2018-11-18 08:34:36,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 787 states and 888 transitions. [2018-11-18 08:34:36,006 INFO L78 Accepts]: Start accepts. Automaton has 787 states and 888 transitions. Word has length 141 [2018-11-18 08:34:36,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:36,007 INFO L480 AbstractCegarLoop]: Abstraction has 787 states and 888 transitions. [2018-11-18 08:34:36,007 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-18 08:34:36,007 INFO L276 IsEmpty]: Start isEmpty. Operand 787 states and 888 transitions. [2018-11-18 08:34:36,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-11-18 08:34:36,008 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:36,009 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:34:36,009 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:36,009 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:36,009 INFO L82 PathProgramCache]: Analyzing trace with hash -1412263377, now seen corresponding path program 1 times [2018-11-18 08:34:36,009 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:36,009 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:36,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:36,010 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:36,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:36,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:36,089 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-18 08:34:36,090 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 08:34:36,090 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/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 08:34:36,100 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:36,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:36,173 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 08:34:36,204 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-18 08:34:36,221 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 08:34:36,222 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2018-11-18 08:34:36,222 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-18 08:34:36,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-18 08:34:36,222 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-11-18 08:34:36,223 INFO L87 Difference]: Start difference. First operand 787 states and 888 transitions. Second operand 11 states. [2018-11-18 08:34:36,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:36,263 INFO L93 Difference]: Finished difference Result 1351 states and 1543 transitions. [2018-11-18 08:34:36,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 08:34:36,264 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 145 [2018-11-18 08:34:36,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:36,266 INFO L225 Difference]: With dead ends: 1351 [2018-11-18 08:34:36,266 INFO L226 Difference]: Without dead ends: 659 [2018-11-18 08:34:36,268 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-11-18 08:34:36,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2018-11-18 08:34:36,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 657. [2018-11-18 08:34:36,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 657 states. [2018-11-18 08:34:36,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 657 states to 657 states and 737 transitions. [2018-11-18 08:34:36,293 INFO L78 Accepts]: Start accepts. Automaton has 657 states and 737 transitions. Word has length 145 [2018-11-18 08:34:36,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:36,293 INFO L480 AbstractCegarLoop]: Abstraction has 657 states and 737 transitions. [2018-11-18 08:34:36,293 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-18 08:34:36,293 INFO L276 IsEmpty]: Start isEmpty. Operand 657 states and 737 transitions. [2018-11-18 08:34:36,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-11-18 08:34:36,295 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:34:36,296 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:34:36,296 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:34:36,296 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:34:36,296 INFO L82 PathProgramCache]: Analyzing trace with hash -1991443728, now seen corresponding path program 1 times [2018-11-18 08:34:36,296 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 08:34:36,296 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 08:34:36,297 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:36,297 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:36,297 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:34:36,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:36,374 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:34:36,374 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 08:34:36,375 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 08:34:36,411 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:34:36,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:34:36,503 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 08:34:36,649 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:34:36,674 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-18 08:34:36,675 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2018-11-18 08:34:36,675 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-18 08:34:36,675 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-18 08:34:36,675 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-11-18 08:34:36,676 INFO L87 Difference]: Start difference. First operand 657 states and 737 transitions. Second operand 15 states. [2018-11-18 08:34:38,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:34:38,985 INFO L93 Difference]: Finished difference Result 2517 states and 3426 transitions. [2018-11-18 08:34:38,985 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-11-18 08:34:38,986 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 145 [2018-11-18 08:34:38,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:34:38,986 INFO L225 Difference]: With dead ends: 2517 [2018-11-18 08:34:38,987 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 08:34:38,991 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 440 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2018-11-18 08:34:38,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 08:34:38,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 08:34:38,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 08:34:38,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 08:34:38,994 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 145 [2018-11-18 08:34:38,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:34:38,994 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 08:34:38,994 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-18 08:34:38,994 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 08:34:38,994 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 08:34:38,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 08:34:39,204 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,206 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,211 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,230 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,232 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,233 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,238 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,323 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,325 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,327 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,329 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,332 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,336 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,341 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,343 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,424 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,428 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,711 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,714 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,718 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,736 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,737 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,738 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,744 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,851 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,854 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,858 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,874 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,876 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,877 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:39,881 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:34:40,150 WARN L180 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 21 [2018-11-18 08:34:41,183 WARN L180 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 32 [2018-11-18 08:34:41,599 WARN L180 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 32 [2018-11-18 08:34:43,059 WARN L180 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 51 [2018-11-18 08:34:43,158 INFO L425 ceAbstractionStarter]: For program point L415(lines 415 419) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L415-1(lines 415 419) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L410(line 410) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L409-1(lines 409 430) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L409-3(lines 409 430) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 384 439) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L431(lines 408 432) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 384 439) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 384 439) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L467(line 467) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 440 499) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L492(lines 465 493) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 440 499) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L472(lines 472 476) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L472-1(lines 472 476) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 440 499) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L466-1(lines 466 491) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L466-3(lines 466 491) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L485(line 485) no Hoare annotation was computed. [2018-11-18 08:34:43,159 INFO L425 ceAbstractionStarter]: For program point L485-1(line 485) no Hoare annotation was computed. [2018-11-18 08:34:43,160 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 315 321) the Hoare annotation is: true [2018-11-18 08:34:43,160 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 315 321) no Hoare annotation was computed. [2018-11-18 08:34:43,160 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 322 330) no Hoare annotation was computed. [2018-11-18 08:34:43,160 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 322 330) the Hoare annotation is: true [2018-11-18 08:34:43,160 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 322 330) no Hoare annotation was computed. [2018-11-18 08:34:43,160 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 229 251) 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 08:34:43,160 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 229 251) no Hoare annotation was computed. [2018-11-18 08:34:43,160 INFO L421 ceAbstractionStarter]: At program point L241(line 241) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 08:34:43,160 INFO L421 ceAbstractionStarter]: At program point L241-1(line 241) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 08:34:43,160 INFO L425 ceAbstractionStarter]: For program point L239(lines 239 246) no Hoare annotation was computed. [2018-11-18 08:34:43,160 INFO L425 ceAbstractionStarter]: For program point L239-1(lines 239 246) no Hoare annotation was computed. [2018-11-18 08:34:43,160 INFO L425 ceAbstractionStarter]: For program point L237(line 237) no Hoare annotation was computed. [2018-11-18 08:34:43,160 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 229 251) no Hoare annotation was computed. [2018-11-18 08:34:43,161 INFO L421 ceAbstractionStarter]: At program point L236(line 236) 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 08:34:43,161 INFO L421 ceAbstractionStarter]: At program point L235(line 235) 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 08:34:43,161 INFO L421 ceAbstractionStarter]: At program point L235-1(line 235) 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 08:34:43,161 INFO L425 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2018-11-18 08:34:43,161 INFO L425 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2018-11-18 08:34:43,161 INFO L425 ceAbstractionStarter]: For program point Specification2EXIT(lines 184 207) no Hoare annotation was computed. [2018-11-18 08:34:43,161 INFO L425 ceAbstractionStarter]: For program point L191(line 191) no Hoare annotation was computed. [2018-11-18 08:34:43,161 INFO L425 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-11-18 08:34:43,161 INFO L425 ceAbstractionStarter]: For program point L189(line 189) no Hoare annotation was computed. [2018-11-18 08:34:43,161 INFO L425 ceAbstractionStarter]: For program point Specification2ENTRY(lines 184 207) no Hoare annotation was computed. [2018-11-18 08:34:43,161 INFO L425 ceAbstractionStarter]: For program point Specification2FINAL(lines 184 207) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point L201(line 201) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point L200(line 200) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point L199(line 199) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point L198(line 198) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point L197(line 197) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point L196(line 196) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point L195(line 195) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point L194(line 194) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 907 915) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 907 915) the Hoare annotation is: true [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 907 915) no Hoare annotation was computed. [2018-11-18 08:34:43,162 INFO L425 ceAbstractionStarter]: For program point L978-1(line 978) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L428 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 971 989) the Hoare annotation is: true [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 971 989) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point L980(lines 980 984) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L428 ceAbstractionStarter]: At program point L978(line 978) the Hoare annotation is: true [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point L980-2(lines 980 984) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 971 989) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point L923(lines 923 931) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point L923-2(lines 923 931) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point L946(line 946) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point L946-1(line 946) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point printPumpFINAL(lines 916 951) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point L935(lines 935 943) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point printPumpENTRY(lines 916 951) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point L935-2(lines 935 943) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point printPumpEXIT(lines 916 951) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 308 314) no Hoare annotation was computed. [2018-11-18 08:34:43,163 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 308 314) the Hoare annotation is: true [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 338 383) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 338 383) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 338 383) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point L671(lines 671 678) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 651 696) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point L665(lines 665 685) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point L665-1(lines 665 685) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 651 696) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 651 696) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 216 225) 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 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 216 225) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 216 225) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 896 906) the Hoare annotation is: true [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 896 906) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 896 906) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L428 ceAbstractionStarter]: At program point L901(line 901) the Hoare annotation is: true [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point L901-1(line 901) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 888 895) the Hoare annotation is: (or (< 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1))) [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 888 895) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 888 895) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 127 140) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L425 ceAbstractionStarter]: For program point L131(lines 131 137) no Hoare annotation was computed. [2018-11-18 08:34:43,164 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 127 140) the Hoare annotation is: true [2018-11-18 08:34:43,165 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 127 140) no Hoare annotation was computed. [2018-11-18 08:34:43,165 INFO L421 ceAbstractionStarter]: At program point L865(line 865) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0))) [2018-11-18 08:34:43,165 INFO L425 ceAbstractionStarter]: For program point L863(lines 863 871) no Hoare annotation was computed. [2018-11-18 08:34:43,165 INFO L421 ceAbstractionStarter]: At program point L861(line 861) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0))) [2018-11-18 08:34:43,165 INFO L425 ceAbstractionStarter]: For program point L861-1(line 861) no Hoare annotation was computed. [2018-11-18 08:34:43,165 INFO L425 ceAbstractionStarter]: For program point L859(lines 859 876) no Hoare annotation was computed. [2018-11-18 08:34:43,165 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 855 879) no Hoare annotation was computed. [2018-11-18 08:34:43,165 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 855 879) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse1) (or (< 1 ~waterLevel~0) .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1))) [2018-11-18 08:34:43,165 INFO L421 ceAbstractionStarter]: At program point L874(line 874) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0))) [2018-11-18 08:34:43,165 INFO L425 ceAbstractionStarter]: For program point L874-1(lines 855 879) no Hoare annotation was computed. [2018-11-18 08:34:43,165 INFO L421 ceAbstractionStarter]: At program point L869(line 869) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0))) [2018-11-18 08:34:43,165 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 795 801) no Hoare annotation was computed. [2018-11-18 08:34:43,165 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 795 801) the Hoare annotation is: true [2018-11-18 08:34:43,165 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 699 764) 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 08:34:43,165 INFO L421 ceAbstractionStarter]: At program point L731(line 731) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 2)) (.cse1 (= ~systemActive~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 (= ~pumpRunning~0 1) .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) .cse0 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 08:34:43,165 INFO L425 ceAbstractionStarter]: For program point L729(lines 729 735) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point L729-1(lines 729 735) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 699 764) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L421 ceAbstractionStarter]: At program point L754(lines 709 756) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) .cse0 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 08:34:43,166 INFO L421 ceAbstractionStarter]: At program point L721(line 721) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) .cse0 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point L719(lines 719 725) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point L719-1(lines 719 725) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point L711(lines 711 715) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point L709-1(lines 709 756) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L421 ceAbstractionStarter]: At program point L757(lines 708 758) 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 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point L747(lines 747 751) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L421 ceAbstractionStarter]: At program point L747-2(lines 739 752) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 2)) (.cse1 (= ~systemActive~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 (= ~pumpRunning~0 1) .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) .cse0 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point L710(lines 709 756) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L421 ceAbstractionStarter]: At program point L741(line 741) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 2)) (.cse1 (= ~systemActive~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 (= ~pumpRunning~0 1) .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) .cse0 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point L739(lines 739 752) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 699 764) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 605 650) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 605 650) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point L625(lines 625 632) no Hoare annotation was computed. [2018-11-18 08:34:43,166 INFO L425 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 605 650) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L619(lines 619 639) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L619-1(lines 619 639) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 141 149) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L428 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 141 149) the Hoare annotation is: true [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 141 149) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 95 117) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L103(lines 103 111) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 95 117) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L103-2(lines 103 111) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 95 117) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point select_oneENTRY(lines 298 307) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point select_oneFINAL(lines 298 307) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point select_oneEXIT(lines 298 307) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 502 604) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L572(lines 550 573) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L531(lines 531 547) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L591(lines 591 598) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L552(lines 551 571) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L583(line 583) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L583-1(line 583) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 502 604) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L548(lines 548 589) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L567(line 567) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point L567-1(line 567) no Hoare annotation was computed. [2018-11-18 08:34:43,167 INFO L425 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 502 604) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point L526(lines 526 530) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point L590(lines 590 601) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point L553(lines 553 557) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point L551-1(lines 551 571) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point L551-3(lines 551 571) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point activatePumpFINAL(lines 880 887) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 880 887) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 880 887) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~pumpRunning~0)| ~pumpRunning~0) (< 2 ~waterLevel~0) (not (= ~systemActive~0 1))) [2018-11-18 08:34:43,168 INFO L428 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 118 126) the Hoare annotation is: true [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 118 126) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 118 126) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point L961(lines 961 965) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 952 970) no Hoare annotation was computed. [2018-11-18 08:34:43,168 INFO L428 ceAbstractionStarter]: At program point L959(line 959) the Hoare annotation is: true [2018-11-18 08:34:43,169 INFO L425 ceAbstractionStarter]: For program point L961-2(lines 961 965) no Hoare annotation was computed. [2018-11-18 08:34:43,169 INFO L425 ceAbstractionStarter]: For program point L959-1(line 959) no Hoare annotation was computed. [2018-11-18 08:34:43,169 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 952 970) the Hoare annotation is: true [2018-11-18 08:34:43,169 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 952 970) no Hoare annotation was computed. [2018-11-18 08:34:43,169 INFO L425 ceAbstractionStarter]: For program point L78-1(lines 74 85) no Hoare annotation was computed. [2018-11-18 08:34:43,169 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 74 85) the Hoare annotation is: (let ((.cse2 (= |old(~methaneLevelCritical~0)| 0)) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (= 0 ~methaneLevelCritical~0))) (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (not .cse5)) (.cse7 (or (not (= 1 ~pumpRunning~0)) .cse4)) (.cse3 (< 2 ~waterLevel~0)) (.cse6 (not .cse2))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse3 .cse4 .cse6) (or .cse7 .cse2 .cse3 .cse0) (or .cse7 .cse5 .cse3 .cse6)))) [2018-11-18 08:34:43,169 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 74 85) no Hoare annotation was computed. [2018-11-18 08:34:43,169 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2018-11-18 08:34:43,169 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2018-11-18 08:34:43,169 INFO L425 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2018-11-18 08:34:43,169 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 86 94) the Hoare annotation is: true [2018-11-18 08:34:43,169 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 86 94) no Hoare annotation was computed. [2018-11-18 08:34:43,170 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 86 94) no Hoare annotation was computed. [2018-11-18 08:34:43,170 INFO L421 ceAbstractionStarter]: At program point L784(line 784) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse3 (< 2 |old(~waterLevel~0)|)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1)))) (and (or (or (not (= 1 |old(~pumpRunning~0)|)) .cse0) (and .cse1 (<= ~waterLevel~0 0) .cse2) .cse3 (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse2)) (or .cse2 .cse4 .cse3 .cse0) (or .cse4 .cse1 .cse3 .cse0) (or (= 1 ~waterLevel~0) .cse4 .cse0 (not (= |old(~waterLevel~0)| 1))))) [2018-11-18 08:34:43,170 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 771 794) the Hoare annotation is: (let ((.cse5 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 1 |old(~pumpRunning~0)|)) .cse5)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (and (<= ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse2 .cse5) (or (< 1 |old(~waterLevel~0)|) .cse0 .cse4) (or (= 1 ~waterLevel~0) .cse3 .cse5 (not (= |old(~waterLevel~0)| 1))) (or .cse1 .cse3 .cse2 .cse5)))) [2018-11-18 08:34:43,170 INFO L421 ceAbstractionStarter]: At program point L782(lines 782 788) the Hoare annotation is: (let ((.cse16 (= ~systemActive~0 1))) (let ((.cse10 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not .cse16)) (.cse14 (= 0 ~methaneLevelCritical~0)) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse7 (= 0 ~pumpRunning~0)) (.cse15 (<= ~waterLevel~0 1)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse12 (= ~methaneLevelCritical~0 0))) (let ((.cse1 (not .cse12)) (.cse2 (and .cse14 .cse6 .cse7 .cse15 .cse16 .cse4)) (.cse11 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1))) (.cse9 (< 2 |old(~waterLevel~0)|)) (.cse0 (or (< 1 |old(~waterLevel~0)|) .cse10 .cse5)) (.cse13 (and .cse6 .cse7 (not .cse14) .cse15 .cse16 .cse4))) (and (or .cse0 .cse1 .cse2) (let ((.cse3 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse8 (<= ~waterLevel~0 0))) (or (and .cse3 .cse4) (or (not (= 1 |old(~pumpRunning~0)|)) .cse5) (and .cse6 .cse7 .cse8) .cse9 (and .cse3 .cse7) (and .cse6 .cse8 .cse4))) (or .cse10 .cse11 .cse9 .cse5 .cse1 .cse2) (or .cse10 .cse11 .cse12 .cse9 .cse13 .cse5) (or .cse0 .cse12 .cse13) (or (= 1 ~waterLevel~0) .cse10 .cse5 (not (= |old(~waterLevel~0)| 1))))))) [2018-11-18 08:34:43,170 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 771 794) no Hoare annotation was computed. [2018-11-18 08:34:43,170 INFO L421 ceAbstractionStarter]: At program point L777(line 777) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1))) (.cse0 (< 2 |old(~waterLevel~0)|))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (or (not (= 1 |old(~pumpRunning~0)|)) .cse1) .cse0))) [2018-11-18 08:34:43,170 INFO L425 ceAbstractionStarter]: For program point L775(lines 774 793) no Hoare annotation was computed. [2018-11-18 08:34:43,171 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 771 794) no Hoare annotation was computed. [2018-11-18 08:34:43,171 INFO L428 ceAbstractionStarter]: At program point L163-3(lines 163 177) the Hoare annotation is: true [2018-11-18 08:34:43,171 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 153 182) no Hoare annotation was computed. [2018-11-18 08:34:43,171 INFO L428 ceAbstractionStarter]: At program point L159(line 159) the Hoare annotation is: true [2018-11-18 08:34:43,171 INFO L425 ceAbstractionStarter]: For program point L159-1(line 159) no Hoare annotation was computed. [2018-11-18 08:34:43,171 INFO L428 ceAbstractionStarter]: At program point L178(lines 153 182) the Hoare annotation is: true [2018-11-18 08:34:43,171 INFO L425 ceAbstractionStarter]: For program point L174(line 174) no Hoare annotation was computed. [2018-11-18 08:34:43,171 INFO L425 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2018-11-18 08:34:43,171 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 153 182) the Hoare annotation is: true [2018-11-18 08:34:43,171 INFO L425 ceAbstractionStarter]: For program point L167(lines 167 171) no Hoare annotation was computed. [2018-11-18 08:34:43,171 INFO L428 ceAbstractionStarter]: At program point L167-1(lines 167 171) the Hoare annotation is: true [2018-11-18 08:34:43,171 INFO L425 ceAbstractionStarter]: For program point L163-1(lines 163 177) no Hoare annotation was computed. [2018-11-18 08:34:43,171 INFO L421 ceAbstractionStarter]: At program point L286(line 286) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (< 1 ~waterLevel~0) (not (= 0 ~pumpRunning~0)) .cse0) (or (< 2 ~waterLevel~0) (not (= 1 ~pumpRunning~0)) .cse0))) [2018-11-18 08:34:43,172 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 263 295) no Hoare annotation was computed. [2018-11-18 08:34:43,172 INFO L425 ceAbstractionStarter]: For program point L282(lines 282 288) no Hoare annotation was computed. [2018-11-18 08:34:43,172 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 263 295) the Hoare annotation is: true [2018-11-18 08:34:43,172 INFO L421 ceAbstractionStarter]: At program point L280(line 280) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse3 (< 2 ~waterLevel~0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1) (or .cse0 .cse2 .cse1) (or (= __utac_acc__Specification3_spec__1_~tmp~1 ~methaneLevelCritical~0) .cse3 .cse2 .cse1) (or (= ~methaneLevelCritical~0 0) .cse3 .cse2 .cse1))) [2018-11-18 08:34:43,172 INFO L425 ceAbstractionStarter]: For program point L280-1(line 280) no Hoare annotation was computed. [2018-11-18 08:34:43,172 INFO L425 ceAbstractionStarter]: For program point L278(lines 278 291) no Hoare annotation was computed. [2018-11-18 08:34:43,172 INFO L425 ceAbstractionStarter]: For program point L278-1(lines 263 295) no Hoare annotation was computed. [2018-11-18 08:34:43,172 INFO L421 ceAbstractionStarter]: At program point L276(line 276) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse1 (= __utac_acc__Specification3_spec__1_~tmp~1 ~methaneLevelCritical~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (< 2 ~waterLevel~0)) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse4 .cse3) (or .cse1 .cse5 .cse6 .cse3) (or .cse4 .cse5 .cse6 .cse3))) [2018-11-18 08:34:43,172 INFO L425 ceAbstractionStarter]: For program point L276-1(line 276) no Hoare annotation was computed. [2018-11-18 08:34:43,172 INFO L425 ceAbstractionStarter]: For program point L272(lines 272 292) no Hoare annotation was computed. [2018-11-18 08:34:43,172 INFO L428 ceAbstractionStarter]: At program point L270(line 270) the Hoare annotation is: true [2018-11-18 08:34:43,172 INFO L425 ceAbstractionStarter]: For program point L270-1(line 270) no Hoare annotation was computed. [2018-11-18 08:34:43,173 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 50 61) the Hoare annotation is: (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse1 (or (= ~pumpRunning~0 0) (not (= ~systemActive~0 1))))) (and (or (<= ~waterLevel~0 2) (< 2 |old(~waterLevel~0)|) .cse0 .cse1) (or (< 1 |old(~waterLevel~0)|) (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse0 .cse1))) [2018-11-18 08:34:43,173 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 50 61) no Hoare annotation was computed. [2018-11-18 08:34:43,173 INFO L425 ceAbstractionStarter]: For program point L54-1(lines 50 61) no Hoare annotation was computed. [2018-11-18 08:34:43,173 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 208 214) no Hoare annotation was computed. [2018-11-18 08:34:43,173 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 208 214) the Hoare annotation is: true [2018-11-18 08:34:43,173 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 08:34:43,173 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 08:34:43,173 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 08:34:43,173 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 08:34:43,173 INFO L425 ceAbstractionStarter]: For program point startSystemEXIT(lines 990 997) no Hoare annotation was computed. [2018-11-18 08:34:43,173 INFO L421 ceAbstractionStarter]: At program point startSystemENTRY(lines 990 997) the Hoare annotation is: (let ((.cse2 (not (= |old(~systemActive~0)| 1))) (.cse0 (= ~systemActive~0 1)) (.cse1 (< 2 ~waterLevel~0))) (and (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1 .cse2) (or (or (not (= 1 ~pumpRunning~0)) .cse2) .cse0 .cse1))) [2018-11-18 08:34:43,173 INFO L425 ceAbstractionStarter]: For program point startSystemFINAL(lines 990 997) no Hoare annotation was computed. [2018-11-18 08:34:43,174 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 803 827) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse1) (or (< 1 ~waterLevel~0) .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1))) [2018-11-18 08:34:43,174 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 803 827) no Hoare annotation was computed. [2018-11-18 08:34:43,174 INFO L421 ceAbstractionStarter]: At program point L822(line 822) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0))) [2018-11-18 08:34:43,174 INFO L425 ceAbstractionStarter]: For program point L822-1(lines 803 827) no Hoare annotation was computed. [2018-11-18 08:34:43,174 INFO L421 ceAbstractionStarter]: At program point L817(line 817) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6) (<= ~waterLevel~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0))) [2018-11-18 08:34:43,174 INFO L421 ceAbstractionStarter]: At program point L813(line 813) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1)))) (and (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0) (or (and (= processEnvironment__wrappee__highWaterSensor_~tmp~6 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1 (< 2 ~waterLevel~0) .cse0) (or .cse1 .cse0 (not (= ~waterLevel~0 1))) (or (< 0 ~waterLevel~0) .cse1 .cse0))) [2018-11-18 08:34:43,174 INFO L425 ceAbstractionStarter]: For program point L811(lines 811 819) no Hoare annotation was computed. [2018-11-18 08:34:43,174 INFO L421 ceAbstractionStarter]: At program point L809(line 809) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0))) [2018-11-18 08:34:43,174 INFO L425 ceAbstractionStarter]: For program point L809-1(line 809) no Hoare annotation was computed. [2018-11-18 08:34:43,174 INFO L425 ceAbstractionStarter]: For program point L807(lines 807 824) no Hoare annotation was computed. [2018-11-18 08:34:43,175 INFO L425 ceAbstractionStarter]: For program point L66-1(lines 62 73) no Hoare annotation was computed. [2018-11-18 08:34:43,175 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 62 73) no Hoare annotation was computed. [2018-11-18 08:34:43,175 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 62 73) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1))) (.cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 (< 2 |old(~waterLevel~0)|) (not (= 1 ~pumpRunning~0)) .cse1) (or (< 1 |old(~waterLevel~0)|) (not (= 0 ~pumpRunning~0)) .cse1 .cse0))) [2018-11-18 08:34:43,175 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 253 260) no Hoare annotation was computed. [2018-11-18 08:34:43,175 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 257) no Hoare annotation was computed. [2018-11-18 08:34:43,175 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 253 260) the Hoare annotation is: true [2018-11-18 08:34:43,175 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 253 260) no Hoare annotation was computed. [2018-11-18 08:34:43,175 INFO L425 ceAbstractionStarter]: For program point L833(lines 833 850) no Hoare annotation was computed. [2018-11-18 08:34:43,175 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 829 853) no Hoare annotation was computed. [2018-11-18 08:34:43,175 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 829 853) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse1) (or (< 1 ~waterLevel~0) .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1))) [2018-11-18 08:34:43,176 INFO L421 ceAbstractionStarter]: At program point L848(line 848) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0))) [2018-11-18 08:34:43,176 INFO L425 ceAbstractionStarter]: For program point L848-1(lines 829 853) no Hoare annotation was computed. [2018-11-18 08:34:43,176 INFO L421 ceAbstractionStarter]: At program point L843(line 843) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0))) [2018-11-18 08:34:43,176 INFO L421 ceAbstractionStarter]: At program point L839(line 839) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0))) [2018-11-18 08:34:43,176 INFO L425 ceAbstractionStarter]: For program point L837(lines 837 845) no Hoare annotation was computed. [2018-11-18 08:34:43,176 INFO L421 ceAbstractionStarter]: At program point L835(line 835) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0))) [2018-11-18 08:34:43,176 INFO L425 ceAbstractionStarter]: For program point L835-1(line 835) no Hoare annotation was computed. [2018-11-18 08:34:43,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 08:34:43 BoogieIcfgContainer [2018-11-18 08:34:43,190 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 08:34:43,190 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 08:34:43,190 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 08:34:43,191 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 08:34:43,191 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:34:31" (3/4) ... [2018-11-18 08:34:43,194 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 08:34:43,201 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_free [2018-11-18 08:34:43,201 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_reset [2018-11-18 08:34:43,201 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 08:34:43,201 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 08:34:43,201 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 08:34:43,201 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure Specification2 [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printPump [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__exception__cf_handler_set [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_argtype [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 08:34:43,202 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__get_this_arg [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure printEnvironment [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_one [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac__error_stack_mgt [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~TO~int [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 08:34:43,203 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 08:34:43,204 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 08:34:43,204 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 08:34:43,204 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-18 08:34:43,204 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 08:34:43,204 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 08:34:43,204 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 08:34:43,212 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2018-11-18 08:34:43,212 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 08:34:43,213 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 08:34:43,237 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((waterLevel <= 2 && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0) || !(\old(systemActive) == 1)) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && waterLevel <= 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 08:34:43,237 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 08:34:43,283 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_d233b5bb-5728-442c-875f-13821ae8fb7d/bin-2019/uautomizer/witness.graphml [2018-11-18 08:34:43,284 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 08:34:43,284 INFO L168 Benchmark]: Toolchain (without parser) took 13259.79 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 518.5 MB). Free memory was 955.4 MB in the beginning and 1.2 GB in the end (delta: -203.8 MB). Peak memory consumption was 314.8 MB. Max. memory is 11.5 GB. [2018-11-18 08:34:43,284 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 982.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 08:34:43,285 INFO L168 Benchmark]: CACSL2BoogieTranslator took 373.09 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 114.3 MB). Free memory was 955.4 MB in the beginning and 1.1 GB in the end (delta: -142.8 MB). Peak memory consumption was 31.8 MB. Max. memory is 11.5 GB. [2018-11-18 08:34:43,285 INFO L168 Benchmark]: Boogie Preprocessor took 59.08 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 08:34:43,285 INFO L168 Benchmark]: RCFGBuilder took 681.38 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 96.3 MB). Peak memory consumption was 96.3 MB. Max. memory is 11.5 GB. [2018-11-18 08:34:43,285 INFO L168 Benchmark]: TraceAbstraction took 12049.41 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 404.2 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -158.1 MB). Peak memory consumption was 506.2 MB. Max. memory is 11.5 GB. [2018-11-18 08:34:43,285 INFO L168 Benchmark]: Witness Printer took 93.33 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 863.4 kB). Peak memory consumption was 863.4 kB. Max. memory is 11.5 GB. [2018-11-18 08:34:43,287 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.16 ms. Allocated memory is still 1.0 GB. Free memory is still 982.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 373.09 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 114.3 MB). Free memory was 955.4 MB in the beginning and 1.1 GB in the end (delta: -142.8 MB). Peak memory consumption was 31.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 59.08 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 681.38 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 96.3 MB). Peak memory consumption was 96.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 12049.41 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 404.2 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -158.1 MB). Peak memory consumption was 506.2 MB. Max. memory is 11.5 GB. * Witness Printer took 93.33 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 863.4 kB). Peak memory consumption was 863.4 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 257]: 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: 163]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 709]: Loop Invariant Derived loop invariant: (((((((waterLevel <= 2 && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0) || !(\old(systemActive) == 1)) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && waterLevel <= 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 708]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 257 locations, 1 error locations. SAFE Result, 11.9s OverallTime, 12 OverallIterations, 3 TraceHistogramMax, 5.4s AutomataDifference, 0.0s DeadEndRemovalTime, 4.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 2321 SDtfs, 1999 SDslu, 8304 SDs, 0 SdLazy, 5845 SolverSat, 1154 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 604 GetRequests, 475 SyntacticMatches, 2 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=787occurred in iteration=10, 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, 12 MinimizatonAttempts, 213 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 2688 PreInvPairs, 3185 NumberOfFragments, 1830 HoareAnnotationTreeSize, 2688 FomulaSimplifications, 18156 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 69 FomulaSimplificationsInter, 29943 FormulaSimplificationTreeSizeReductionInter, 3.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 1576 NumberOfCodeBlocks, 1576 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1561 ConstructedInterpolants, 0 QuantifiedInterpolants, 285782 SizeOfPredicates, 16 NumberOfNonLiveVariables, 2303 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 15 InterpolantComputations, 10 PerfectInterpolantSequences, 171/192 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...