./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product56_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product56_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/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 38247fcadf5b4c668eea6d964bf6488ba6812482 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-08 08:24:35,439 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-08 08:24:35,441 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-08 08:24:35,449 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-08 08:24:35,449 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-08 08:24:35,450 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-08 08:24:35,451 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-08 08:24:35,452 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-08 08:24:35,453 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-08 08:24:35,454 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-08 08:24:35,454 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-08 08:24:35,455 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-08 08:24:35,455 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-08 08:24:35,456 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-08 08:24:35,457 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-08 08:24:35,457 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-08 08:24:35,458 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-08 08:24:35,459 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-08 08:24:35,461 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-08 08:24:35,462 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-08 08:24:35,462 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-08 08:24:35,463 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-08 08:24:35,465 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-08 08:24:35,465 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-08 08:24:35,465 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-08 08:24:35,466 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-08 08:24:35,467 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-08 08:24:35,467 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-08 08:24:35,468 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-08 08:24:35,468 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-08 08:24:35,469 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-08 08:24:35,469 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-08 08:24:35,469 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-08 08:24:35,469 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-08 08:24:35,470 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-08 08:24:35,470 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-08 08:24:35,471 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-12-08 08:24:35,481 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-08 08:24:35,481 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-08 08:24:35,481 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-08 08:24:35,481 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-08 08:24:35,482 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-08 08:24:35,482 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-08 08:24:35,482 INFO L133 SettingsManager]: * Use SBE=true [2018-12-08 08:24:35,482 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-08 08:24:35,482 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-08 08:24:35,482 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-08 08:24:35,482 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-08 08:24:35,483 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-08 08:24:35,483 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-08 08:24:35,483 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-08 08:24:35,483 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-08 08:24:35,483 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-08 08:24:35,483 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-08 08:24:35,483 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-08 08:24:35,483 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-08 08:24:35,483 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-08 08:24:35,484 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-08 08:24:35,484 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-08 08:24:35,484 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-08 08:24:35,484 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-08 08:24:35,484 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-08 08:24:35,484 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-08 08:24:35,484 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-08 08:24:35,484 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-08 08:24:35,484 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-08 08:24:35,484 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-08 08:24:35,485 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_b076413c-686a-4987-bae8-23a849af42db/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 -> 38247fcadf5b4c668eea6d964bf6488ba6812482 [2018-12-08 08:24:35,508 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-08 08:24:35,516 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-08 08:24:35,519 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-08 08:24:35,520 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-08 08:24:35,521 INFO L276 PluginConnector]: CDTParser initialized [2018-12-08 08:24:35,521 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec5_product56_true-unreach-call_false-termination.cil.c [2018-12-08 08:24:35,561 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/data/5186d84e9/60ac1b2b899340859eee9f1d65e4f36c/FLAGa11eac43b [2018-12-08 08:24:36,031 INFO L307 CDTParser]: Found 1 translation units. [2018-12-08 08:24:36,031 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/sv-benchmarks/c/product-lines/minepump_spec5_product56_true-unreach-call_false-termination.cil.c [2018-12-08 08:24:36,038 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/data/5186d84e9/60ac1b2b899340859eee9f1d65e4f36c/FLAGa11eac43b [2018-12-08 08:24:36,046 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/data/5186d84e9/60ac1b2b899340859eee9f1d65e4f36c [2018-12-08 08:24:36,047 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-08 08:24:36,048 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-08 08:24:36,049 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-08 08:24:36,049 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-08 08:24:36,051 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-08 08:24:36,051 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 08:24:36" (1/1) ... [2018-12-08 08:24:36,053 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2648fef5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36, skipping insertion in model container [2018-12-08 08:24:36,053 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 08:24:36" (1/1) ... [2018-12-08 08:24:36,057 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-08 08:24:36,078 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-08 08:24:36,229 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 08:24:36,273 INFO L191 MainTranslator]: Completed pre-run [2018-12-08 08:24:36,327 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 08:24:36,345 INFO L195 MainTranslator]: Completed translation [2018-12-08 08:24:36,345 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36 WrapperNode [2018-12-08 08:24:36,345 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-08 08:24:36,346 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-08 08:24:36,346 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-08 08:24:36,346 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-08 08:24:36,352 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36" (1/1) ... [2018-12-08 08:24:36,362 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36" (1/1) ... [2018-12-08 08:24:36,367 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-08 08:24:36,367 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-08 08:24:36,367 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-08 08:24:36,368 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-08 08:24:36,373 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36" (1/1) ... [2018-12-08 08:24:36,373 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36" (1/1) ... [2018-12-08 08:24:36,375 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36" (1/1) ... [2018-12-08 08:24:36,376 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36" (1/1) ... [2018-12-08 08:24:36,383 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36" (1/1) ... [2018-12-08 08:24:36,387 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36" (1/1) ... [2018-12-08 08:24:36,389 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36" (1/1) ... [2018-12-08 08:24:36,392 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-08 08:24:36,392 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-08 08:24:36,392 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-08 08:24:36,392 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-08 08:24:36,393 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/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-12-08 08:24:36,426 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-12-08 08:24:36,426 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-12-08 08:24:36,426 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-08 08:24:36,426 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-08 08:24:36,426 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2018-12-08 08:24:36,426 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2018-12-08 08:24:36,426 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-12-08 08:24:36,426 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-12-08 08:24:36,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-08 08:24:36,426 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-12-08 08:24:36,426 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-12-08 08:24:36,427 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-12-08 08:24:36,427 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-12-08 08:24:36,427 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-12-08 08:24:36,427 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-12-08 08:24:36,427 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-12-08 08:24:36,427 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-12-08 08:24:36,427 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-12-08 08:24:36,427 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-12-08 08:24:36,427 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-12-08 08:24:36,427 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-12-08 08:24:36,427 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-12-08 08:24:36,427 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-12-08 08:24:36,427 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-12-08 08:24:36,428 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-12-08 08:24:36,428 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-12-08 08:24:36,428 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-12-08 08:24:36,428 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-12-08 08:24:36,428 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-12-08 08:24:36,428 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-12-08 08:24:36,428 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-12-08 08:24:36,428 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-12-08 08:24:36,428 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-12-08 08:24:36,428 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-12-08 08:24:36,428 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-12-08 08:24:36,428 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-12-08 08:24:36,428 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-12-08 08:24:36,428 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-12-08 08:24:36,428 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-12-08 08:24:36,428 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-12-08 08:24:36,429 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-12-08 08:24:36,429 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-12-08 08:24:36,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-12-08 08:24:36,429 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2018-12-08 08:24:36,429 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2018-12-08 08:24:36,429 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-12-08 08:24:36,429 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-12-08 08:24:36,429 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2018-12-08 08:24:36,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2018-12-08 08:24:36,429 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2018-12-08 08:24:36,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2018-12-08 08:24:36,429 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2018-12-08 08:24:36,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2018-12-08 08:24:36,429 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-12-08 08:24:36,429 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-12-08 08:24:36,430 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-12-08 08:24:36,430 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-12-08 08:24:36,430 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-12-08 08:24:36,430 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-12-08 08:24:36,430 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-12-08 08:24:36,430 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-12-08 08:24:36,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-08 08:24:36,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-08 08:24:36,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-08 08:24:36,430 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-12-08 08:24:36,430 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-12-08 08:24:36,430 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-12-08 08:24:36,430 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-12-08 08:24:36,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-08 08:24:36,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-08 08:24:36,734 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-08 08:24:36,734 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-12-08 08:24:36,734 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 08:24:36 BoogieIcfgContainer [2018-12-08 08:24:36,734 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-08 08:24:36,735 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-08 08:24:36,735 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-08 08:24:36,736 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-08 08:24:36,737 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.12 08:24:36" (1/3) ... [2018-12-08 08:24:36,737 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f2b9e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.12 08:24:36, skipping insertion in model container [2018-12-08 08:24:36,737 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:24:36" (2/3) ... [2018-12-08 08:24:36,738 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f2b9e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.12 08:24:36, skipping insertion in model container [2018-12-08 08:24:36,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 08:24:36" (3/3) ... [2018-12-08 08:24:36,739 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product56_true-unreach-call_false-termination.cil.c [2018-12-08 08:24:36,746 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-08 08:24:36,751 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-08 08:24:36,762 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-08 08:24:36,785 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-08 08:24:36,786 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-08 08:24:36,786 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-08 08:24:36,786 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-08 08:24:36,786 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-08 08:24:36,786 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-08 08:24:36,786 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-08 08:24:36,786 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-08 08:24:36,786 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-08 08:24:36,801 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2018-12-08 08:24:36,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-12-08 08:24:36,806 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:36,807 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 08:24:36,808 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:36,811 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:36,812 INFO L82 PathProgramCache]: Analyzing trace with hash 291553051, now seen corresponding path program 1 times [2018-12-08 08:24:36,813 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:36,813 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:36,840 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:36,840 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:36,841 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:36,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:36,953 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 08:24:36,955 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 08:24:36,955 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-08 08:24:36,957 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-08 08:24:36,964 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-08 08:24:36,965 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-08 08:24:36,966 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2018-12-08 08:24:36,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:36,992 INFO L93 Difference]: Finished difference Result 328 states and 405 transitions. [2018-12-08 08:24:36,992 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-08 08:24:36,993 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2018-12-08 08:24:36,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:37,000 INFO L225 Difference]: With dead ends: 328 [2018-12-08 08:24:37,000 INFO L226 Difference]: Without dead ends: 166 [2018-12-08 08:24:37,002 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-08 08:24:37,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2018-12-08 08:24:37,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 166. [2018-12-08 08:24:37,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 166 states. [2018-12-08 08:24:37,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 196 transitions. [2018-12-08 08:24:37,035 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 196 transitions. Word has length 59 [2018-12-08 08:24:37,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:37,035 INFO L480 AbstractCegarLoop]: Abstraction has 166 states and 196 transitions. [2018-12-08 08:24:37,035 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-08 08:24:37,035 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 196 transitions. [2018-12-08 08:24:37,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-12-08 08:24:37,037 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:37,037 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 08:24:37,037 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:37,038 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:37,038 INFO L82 PathProgramCache]: Analyzing trace with hash 511668008, now seen corresponding path program 1 times [2018-12-08 08:24:37,038 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:37,038 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:37,038 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:37,038 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:37,039 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:37,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:37,095 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 08:24:37,095 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 08:24:37,096 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-08 08:24:37,096 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-08 08:24:37,097 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-08 08:24:37,097 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-08 08:24:37,097 INFO L87 Difference]: Start difference. First operand 166 states and 196 transitions. Second operand 3 states. [2018-12-08 08:24:37,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:37,112 INFO L93 Difference]: Finished difference Result 267 states and 315 transitions. [2018-12-08 08:24:37,112 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-08 08:24:37,112 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2018-12-08 08:24:37,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:37,113 INFO L225 Difference]: With dead ends: 267 [2018-12-08 08:24:37,114 INFO L226 Difference]: Without dead ends: 157 [2018-12-08 08:24:37,114 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-08 08:24:37,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2018-12-08 08:24:37,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2018-12-08 08:24:37,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 157 states. [2018-12-08 08:24:37,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 184 transitions. [2018-12-08 08:24:37,123 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 184 transitions. Word has length 60 [2018-12-08 08:24:37,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:37,124 INFO L480 AbstractCegarLoop]: Abstraction has 157 states and 184 transitions. [2018-12-08 08:24:37,124 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-08 08:24:37,124 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 184 transitions. [2018-12-08 08:24:37,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-12-08 08:24:37,125 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:37,125 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 08:24:37,125 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:37,125 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:37,125 INFO L82 PathProgramCache]: Analyzing trace with hash 1875704169, now seen corresponding path program 1 times [2018-12-08 08:24:37,125 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:37,125 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:37,126 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:37,126 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:37,126 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:37,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:37,198 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 08:24:37,199 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 08:24:37,199 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-08 08:24:37,199 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-08 08:24:37,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-08 08:24:37,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-12-08 08:24:37,199 INFO L87 Difference]: Start difference. First operand 157 states and 184 transitions. Second operand 7 states. [2018-12-08 08:24:37,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:37,480 INFO L93 Difference]: Finished difference Result 471 states and 572 transitions. [2018-12-08 08:24:37,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-08 08:24:37,480 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 65 [2018-12-08 08:24:37,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:37,482 INFO L225 Difference]: With dead ends: 471 [2018-12-08 08:24:37,483 INFO L226 Difference]: Without dead ends: 342 [2018-12-08 08:24:37,483 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-12-08 08:24:37,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2018-12-08 08:24:37,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 330. [2018-12-08 08:24:37,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2018-12-08 08:24:37,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 400 transitions. [2018-12-08 08:24:37,514 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 400 transitions. Word has length 65 [2018-12-08 08:24:37,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:37,515 INFO L480 AbstractCegarLoop]: Abstraction has 330 states and 400 transitions. [2018-12-08 08:24:37,515 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-08 08:24:37,515 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 400 transitions. [2018-12-08 08:24:37,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-12-08 08:24:37,517 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:37,517 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 08:24:37,517 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:37,518 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:37,518 INFO L82 PathProgramCache]: Analyzing trace with hash 1522125447, now seen corresponding path program 1 times [2018-12-08 08:24:37,518 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:37,518 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:37,519 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:37,519 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:37,519 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:37,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:37,601 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-08 08:24:37,601 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 08:24:37,601 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-08 08:24:37,601 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-08 08:24:37,602 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-08 08:24:37,602 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-08 08:24:37,602 INFO L87 Difference]: Start difference. First operand 330 states and 400 transitions. Second operand 7 states. [2018-12-08 08:24:38,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:38,051 INFO L93 Difference]: Finished difference Result 832 states and 1080 transitions. [2018-12-08 08:24:38,051 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-08 08:24:38,051 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 70 [2018-12-08 08:24:38,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:38,054 INFO L225 Difference]: With dead ends: 832 [2018-12-08 08:24:38,054 INFO L226 Difference]: Without dead ends: 530 [2018-12-08 08:24:38,055 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-12-08 08:24:38,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2018-12-08 08:24:38,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 476. [2018-12-08 08:24:38,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 476 states. [2018-12-08 08:24:38,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 573 transitions. [2018-12-08 08:24:38,079 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 573 transitions. Word has length 70 [2018-12-08 08:24:38,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:38,079 INFO L480 AbstractCegarLoop]: Abstraction has 476 states and 573 transitions. [2018-12-08 08:24:38,079 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-08 08:24:38,079 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 573 transitions. [2018-12-08 08:24:38,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-12-08 08:24:38,081 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:38,081 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 08:24:38,081 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:38,081 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:38,081 INFO L82 PathProgramCache]: Analyzing trace with hash 868039624, now seen corresponding path program 1 times [2018-12-08 08:24:38,082 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:38,082 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:38,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:38,082 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:38,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:38,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:38,134 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 08:24:38,134 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 08:24:38,134 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-08 08:24:38,134 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-08 08:24:38,134 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-08 08:24:38,134 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-08 08:24:38,135 INFO L87 Difference]: Start difference. First operand 476 states and 573 transitions. Second operand 6 states. [2018-12-08 08:24:38,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:38,165 INFO L93 Difference]: Finished difference Result 934 states and 1147 transitions. [2018-12-08 08:24:38,165 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-08 08:24:38,166 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 98 [2018-12-08 08:24:38,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:38,168 INFO L225 Difference]: With dead ends: 934 [2018-12-08 08:24:38,168 INFO L226 Difference]: Without dead ends: 486 [2018-12-08 08:24:38,170 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-12-08 08:24:38,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2018-12-08 08:24:38,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 486. [2018-12-08 08:24:38,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 486 states. [2018-12-08 08:24:38,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 583 transitions. [2018-12-08 08:24:38,196 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 583 transitions. Word has length 98 [2018-12-08 08:24:38,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:38,196 INFO L480 AbstractCegarLoop]: Abstraction has 486 states and 583 transitions. [2018-12-08 08:24:38,196 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-08 08:24:38,196 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 583 transitions. [2018-12-08 08:24:38,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-12-08 08:24:38,198 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:38,198 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 08:24:38,198 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:38,198 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:38,198 INFO L82 PathProgramCache]: Analyzing trace with hash 795653066, now seen corresponding path program 1 times [2018-12-08 08:24:38,198 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:38,199 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:38,199 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:38,199 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:38,199 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:38,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:38,296 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 08:24:38,297 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 08:24:38,297 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-12-08 08:24:38,297 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-08 08:24:38,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-08 08:24:38,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-12-08 08:24:38,297 INFO L87 Difference]: Start difference. First operand 486 states and 583 transitions. Second operand 8 states. [2018-12-08 08:24:38,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:38,326 INFO L93 Difference]: Finished difference Result 958 states and 1190 transitions. [2018-12-08 08:24:38,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-08 08:24:38,327 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 98 [2018-12-08 08:24:38,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:38,329 INFO L225 Difference]: With dead ends: 958 [2018-12-08 08:24:38,329 INFO L226 Difference]: Without dead ends: 500 [2018-12-08 08:24:38,331 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-12-08 08:24:38,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2018-12-08 08:24:38,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 494. [2018-12-08 08:24:38,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 494 states. [2018-12-08 08:24:38,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 591 transitions. [2018-12-08 08:24:38,356 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 591 transitions. Word has length 98 [2018-12-08 08:24:38,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:38,356 INFO L480 AbstractCegarLoop]: Abstraction has 494 states and 591 transitions. [2018-12-08 08:24:38,356 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-08 08:24:38,356 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 591 transitions. [2018-12-08 08:24:38,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-12-08 08:24:38,358 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:38,358 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 08:24:38,358 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:38,358 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:38,359 INFO L82 PathProgramCache]: Analyzing trace with hash 1125418827, now seen corresponding path program 1 times [2018-12-08 08:24:38,359 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:38,359 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:38,359 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:38,360 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:38,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:38,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:38,420 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 08:24:38,420 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 08:24:38,420 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-08 08:24:38,421 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-08 08:24:38,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-08 08:24:38,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-08 08:24:38,421 INFO L87 Difference]: Start difference. First operand 494 states and 591 transitions. Second operand 4 states. [2018-12-08 08:24:38,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:38,582 INFO L93 Difference]: Finished difference Result 1578 states and 1976 transitions. [2018-12-08 08:24:38,582 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-08 08:24:38,582 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 98 [2018-12-08 08:24:38,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:38,587 INFO L225 Difference]: With dead ends: 1578 [2018-12-08 08:24:38,587 INFO L226 Difference]: Without dead ends: 1112 [2018-12-08 08:24:38,588 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-08 08:24:38,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1112 states. [2018-12-08 08:24:38,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1112 to 1095. [2018-12-08 08:24:38,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1095 states. [2018-12-08 08:24:38,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1095 states to 1095 states and 1344 transitions. [2018-12-08 08:24:38,640 INFO L78 Accepts]: Start accepts. Automaton has 1095 states and 1344 transitions. Word has length 98 [2018-12-08 08:24:38,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:38,640 INFO L480 AbstractCegarLoop]: Abstraction has 1095 states and 1344 transitions. [2018-12-08 08:24:38,640 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-08 08:24:38,640 INFO L276 IsEmpty]: Start isEmpty. Operand 1095 states and 1344 transitions. [2018-12-08 08:24:38,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-12-08 08:24:38,642 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:38,642 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 08:24:38,642 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:38,642 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:38,643 INFO L82 PathProgramCache]: Analyzing trace with hash 1368141157, now seen corresponding path program 1 times [2018-12-08 08:24:38,643 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:38,643 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:38,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:38,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:38,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:38,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:38,742 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 08:24:38,742 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 08:24:38,742 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-08 08:24:38,742 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-08 08:24:38,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-08 08:24:38,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-12-08 08:24:38,743 INFO L87 Difference]: Start difference. First operand 1095 states and 1344 transitions. Second operand 9 states. [2018-12-08 08:24:39,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:39,447 INFO L93 Difference]: Finished difference Result 2982 states and 3828 transitions. [2018-12-08 08:24:39,448 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-12-08 08:24:39,448 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 102 [2018-12-08 08:24:39,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:39,456 INFO L225 Difference]: With dead ends: 2982 [2018-12-08 08:24:39,456 INFO L226 Difference]: Without dead ends: 2111 [2018-12-08 08:24:39,458 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2018-12-08 08:24:39,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2111 states. [2018-12-08 08:24:39,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2111 to 1872. [2018-12-08 08:24:39,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1872 states. [2018-12-08 08:24:39,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1872 states to 1872 states and 2259 transitions. [2018-12-08 08:24:39,544 INFO L78 Accepts]: Start accepts. Automaton has 1872 states and 2259 transitions. Word has length 102 [2018-12-08 08:24:39,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:39,544 INFO L480 AbstractCegarLoop]: Abstraction has 1872 states and 2259 transitions. [2018-12-08 08:24:39,544 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-08 08:24:39,544 INFO L276 IsEmpty]: Start isEmpty. Operand 1872 states and 2259 transitions. [2018-12-08 08:24:39,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2018-12-08 08:24:39,547 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:39,547 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-08 08:24:39,547 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:39,547 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:39,547 INFO L82 PathProgramCache]: Analyzing trace with hash 1842140852, now seen corresponding path program 1 times [2018-12-08 08:24:39,547 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:39,548 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:39,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:39,548 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:39,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:39,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:39,641 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-12-08 08:24:39,642 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 08:24:39,642 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/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-12-08 08:24:39,651 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:39,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:39,756 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 08:24:39,858 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 30 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 08:24:39,875 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-08 08:24:39,875 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2018-12-08 08:24:39,875 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-12-08 08:24:39,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-12-08 08:24:39,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2018-12-08 08:24:39,876 INFO L87 Difference]: Start difference. First operand 1872 states and 2259 transitions. Second operand 16 states. [2018-12-08 08:24:40,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:40,661 INFO L93 Difference]: Finished difference Result 4245 states and 5324 transitions. [2018-12-08 08:24:40,661 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-12-08 08:24:40,661 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 180 [2018-12-08 08:24:40,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:40,668 INFO L225 Difference]: With dead ends: 4245 [2018-12-08 08:24:40,668 INFO L226 Difference]: Without dead ends: 2591 [2018-12-08 08:24:40,672 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=169, Invalid=887, Unknown=0, NotChecked=0, Total=1056 [2018-12-08 08:24:40,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2018-12-08 08:24:40,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2329. [2018-12-08 08:24:40,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2329 states. [2018-12-08 08:24:40,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2329 states to 2329 states and 2757 transitions. [2018-12-08 08:24:40,788 INFO L78 Accepts]: Start accepts. Automaton has 2329 states and 2757 transitions. Word has length 180 [2018-12-08 08:24:40,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:40,788 INFO L480 AbstractCegarLoop]: Abstraction has 2329 states and 2757 transitions. [2018-12-08 08:24:40,788 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-12-08 08:24:40,789 INFO L276 IsEmpty]: Start isEmpty. Operand 2329 states and 2757 transitions. [2018-12-08 08:24:40,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-12-08 08:24:40,793 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:40,793 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 08:24:40,793 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:40,793 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:40,793 INFO L82 PathProgramCache]: Analyzing trace with hash -1183844972, now seen corresponding path program 1 times [2018-12-08 08:24:40,793 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:40,793 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:40,794 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:40,794 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:40,794 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:40,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:40,929 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 99 proven. 9 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2018-12-08 08:24:40,929 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 08:24:40,930 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/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-12-08 08:24:40,936 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:41,043 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 08:24:41,201 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 208 proven. 4 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-12-08 08:24:41,218 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-08 08:24:41,218 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12] total 18 [2018-12-08 08:24:41,219 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-12-08 08:24:41,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-12-08 08:24:41,219 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2018-12-08 08:24:41,219 INFO L87 Difference]: Start difference. First operand 2329 states and 2757 transitions. Second operand 18 states. [2018-12-08 08:24:43,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:43,158 INFO L93 Difference]: Finished difference Result 6366 states and 7951 transitions. [2018-12-08 08:24:43,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-12-08 08:24:43,158 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 301 [2018-12-08 08:24:43,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:43,170 INFO L225 Difference]: With dead ends: 6366 [2018-12-08 08:24:43,171 INFO L226 Difference]: Without dead ends: 3443 [2018-12-08 08:24:43,177 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 307 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 382 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=372, Invalid=1520, Unknown=0, NotChecked=0, Total=1892 [2018-12-08 08:24:43,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3443 states. [2018-12-08 08:24:43,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3443 to 3205. [2018-12-08 08:24:43,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3205 states. [2018-12-08 08:24:43,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3205 states to 3205 states and 3742 transitions. [2018-12-08 08:24:43,299 INFO L78 Accepts]: Start accepts. Automaton has 3205 states and 3742 transitions. Word has length 301 [2018-12-08 08:24:43,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:43,299 INFO L480 AbstractCegarLoop]: Abstraction has 3205 states and 3742 transitions. [2018-12-08 08:24:43,299 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-12-08 08:24:43,299 INFO L276 IsEmpty]: Start isEmpty. Operand 3205 states and 3742 transitions. [2018-12-08 08:24:43,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2018-12-08 08:24:43,306 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:43,307 INFO L402 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-08 08:24:43,307 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:43,307 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:43,307 INFO L82 PathProgramCache]: Analyzing trace with hash -420646358, now seen corresponding path program 1 times [2018-12-08 08:24:43,307 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:43,307 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:43,308 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:43,308 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:43,308 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:43,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:43,431 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 87 proven. 12 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2018-12-08 08:24:43,431 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 08:24:43,431 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/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-12-08 08:24:43,439 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:43,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:43,548 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 08:24:43,610 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2018-12-08 08:24:43,633 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-08 08:24:43,634 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2018-12-08 08:24:43,634 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-08 08:24:43,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-08 08:24:43,635 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-08 08:24:43,635 INFO L87 Difference]: Start difference. First operand 3205 states and 3742 transitions. Second operand 4 states. [2018-12-08 08:24:43,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:43,797 INFO L93 Difference]: Finished difference Result 5122 states and 5993 transitions. [2018-12-08 08:24:43,798 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-08 08:24:43,798 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 396 [2018-12-08 08:24:43,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:43,803 INFO L225 Difference]: With dead ends: 5122 [2018-12-08 08:24:43,803 INFO L226 Difference]: Without dead ends: 1979 [2018-12-08 08:24:43,807 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 395 SyntacticMatches, 2 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-08 08:24:43,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1979 states. [2018-12-08 08:24:43,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1979 to 1939. [2018-12-08 08:24:43,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1939 states. [2018-12-08 08:24:43,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1939 states to 1939 states and 2229 transitions. [2018-12-08 08:24:43,864 INFO L78 Accepts]: Start accepts. Automaton has 1939 states and 2229 transitions. Word has length 396 [2018-12-08 08:24:43,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:43,865 INFO L480 AbstractCegarLoop]: Abstraction has 1939 states and 2229 transitions. [2018-12-08 08:24:43,865 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-08 08:24:43,865 INFO L276 IsEmpty]: Start isEmpty. Operand 1939 states and 2229 transitions. [2018-12-08 08:24:43,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-12-08 08:24:43,869 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 08:24:43,869 INFO L402 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 08:24:43,869 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 08:24:43,869 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 08:24:43,869 INFO L82 PathProgramCache]: Analyzing trace with hash 1002373570, now seen corresponding path program 1 times [2018-12-08 08:24:43,870 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 08:24:43,870 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 08:24:43,870 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:43,870 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:43,870 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 08:24:43,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:43,985 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 110 proven. 12 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2018-12-08 08:24:43,985 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 08:24:43,985 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-08 08:24:43,991 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 08:24:44,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 08:24:44,098 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 08:24:44,182 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 263 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2018-12-08 08:24:44,207 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-08 08:24:44,208 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2018-12-08 08:24:44,208 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-12-08 08:24:44,208 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-12-08 08:24:44,208 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-12-08 08:24:44,208 INFO L87 Difference]: Start difference. First operand 1939 states and 2229 transitions. Second operand 13 states. [2018-12-08 08:24:44,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 08:24:44,261 INFO L93 Difference]: Finished difference Result 2347 states and 2682 transitions. [2018-12-08 08:24:44,261 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-08 08:24:44,261 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 367 [2018-12-08 08:24:44,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 08:24:44,261 INFO L225 Difference]: With dead ends: 2347 [2018-12-08 08:24:44,261 INFO L226 Difference]: Without dead ends: 0 [2018-12-08 08:24:44,264 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2018-12-08 08:24:44,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-08 08:24:44,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-08 08:24:44,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-08 08:24:44,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-08 08:24:44,265 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 367 [2018-12-08 08:24:44,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 08:24:44,265 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-08 08:24:44,265 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-12-08 08:24:44,265 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-08 08:24:44,265 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-08 08:24:44,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-08 08:24:44,375 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,383 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,385 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,387 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,390 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,453 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,463 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,464 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,511 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,544 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,572 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,671 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,679 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,679 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,691 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,694 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,697 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,698 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,721 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,727 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,756 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,757 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,757 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,825 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:44,843 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 08:24:45,429 WARN L180 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 30 [2018-12-08 08:24:45,958 WARN L180 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 40 [2018-12-08 08:24:46,151 WARN L180 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 27 [2018-12-08 08:24:46,458 WARN L180 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 22 [2018-12-08 08:24:46,840 WARN L180 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 31 [2018-12-08 08:24:47,153 WARN L180 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 49 [2018-12-08 08:24:47,489 WARN L180 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 31 [2018-12-08 08:24:47,603 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 32 [2018-12-08 08:24:47,739 WARN L180 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 26 [2018-12-08 08:24:47,930 WARN L180 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 33 [2018-12-08 08:24:48,362 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 34 [2018-12-08 08:24:48,708 WARN L180 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 38 [2018-12-08 08:24:49,155 WARN L180 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 36 [2018-12-08 08:24:49,157 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 500 506) the Hoare annotation is: true [2018-12-08 08:24:49,157 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 500 506) no Hoare annotation was computed. [2018-12-08 08:24:49,157 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 507 515) no Hoare annotation was computed. [2018-12-08 08:24:49,157 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 507 515) the Hoare annotation is: true [2018-12-08 08:24:49,157 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 507 515) no Hoare annotation was computed. [2018-12-08 08:24:49,157 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 527 534) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)) (not (= ~waterLevel~0 1))) [2018-12-08 08:24:49,157 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 527 534) no Hoare annotation was computed. [2018-12-08 08:24:49,158 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 527 534) no Hoare annotation was computed. [2018-12-08 08:24:49,158 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 535 544) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0))) (.cse5 (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (.cse0 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~systemActive~0 0))) (.cse3 (<= 1 ~switchedOnBeforeTS~0)) (.cse4 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse2 .cse6 .cse4) (or .cse1 .cse7 .cse6 .cse4 .cse5) (or .cse0 .cse1 .cse7 .cse3 .cse4))) [2018-12-08 08:24:49,158 INFO L448 ceAbstractionStarter]: For program point L540(line 540) no Hoare annotation was computed. [2018-12-08 08:24:49,158 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 535 544) no Hoare annotation was computed. [2018-12-08 08:24:49,158 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 535 544) no Hoare annotation was computed. [2018-12-08 08:24:49,158 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 545 573) the Hoare annotation is: true [2018-12-08 08:24:49,158 INFO L444 ceAbstractionStarter]: At program point L560(line 560) the Hoare annotation is: (let ((.cse4 (not (= ~waterLevel~0 1))) (.cse0 (not (= ~systemActive~0 1))) (.cse5 (not (= ~systemActive~0 0))) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~waterLevel~0 2)))) (and (or (not (= 1 ~pumpRunning~0)) .cse0 .cse1) (or .cse2 .cse0 .cse3 .cse4) (or .cse2 .cse5 .cse3 .cse4) (or (< ~switchedOnBeforeTS~0 1) .cse2 .cse0 .cse4) (or .cse2 .cse0 .cse3 .cse1) (or .cse5 (or .cse3 (or .cse2 .cse1))))) [2018-12-08 08:24:49,158 INFO L448 ceAbstractionStarter]: For program point L558(lines 558 564) no Hoare annotation was computed. [2018-12-08 08:24:49,158 INFO L448 ceAbstractionStarter]: For program point L557(lines 557 567) no Hoare annotation was computed. [2018-12-08 08:24:49,158 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 545 573) no Hoare annotation was computed. [2018-12-08 08:24:49,158 INFO L444 ceAbstractionStarter]: At program point L555(line 555) the Hoare annotation is: (let ((.cse6 (not (= ~systemActive~0 0))) (.cse2 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse5 (not (= ~waterLevel~0 2))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse4 (<= __utac_acc__Specification5_spec__3_~tmp~6 ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (= 1 ~pumpRunning~0)) .cse1 .cse5) (or .cse0 .cse1 .cse2 .cse5) (or .cse0 .cse6 .cse2 .cse3 .cse4) (or .cse6 (or .cse2 (or .cse0 .cse5))) (or (< ~switchedOnBeforeTS~0 1) .cse0 .cse4 .cse1 .cse3))) [2018-12-08 08:24:49,158 INFO L448 ceAbstractionStarter]: For program point L555-1(line 555) no Hoare annotation was computed. [2018-12-08 08:24:49,158 INFO L448 ceAbstractionStarter]: For program point L553(lines 553 570) no Hoare annotation was computed. [2018-12-08 08:24:49,158 INFO L448 ceAbstractionStarter]: For program point L553-1(lines 545 573) no Hoare annotation was computed. [2018-12-08 08:24:49,158 INFO L451 ceAbstractionStarter]: At program point L551(line 551) the Hoare annotation is: true [2018-12-08 08:24:49,158 INFO L448 ceAbstractionStarter]: For program point L551-1(line 551) no Hoare annotation was computed. [2018-12-08 08:24:49,159 INFO L444 ceAbstractionStarter]: At program point L1026-1(line 1026) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= main_~tmp~10 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-08 08:24:49,159 INFO L448 ceAbstractionStarter]: For program point L1024(lines 1024 1031) no Hoare annotation was computed. [2018-12-08 08:24:49,159 INFO L448 ceAbstractionStarter]: For program point L1024-1(lines 1024 1031) no Hoare annotation was computed. [2018-12-08 08:24:49,159 INFO L448 ceAbstractionStarter]: For program point L1022(line 1022) no Hoare annotation was computed. [2018-12-08 08:24:49,159 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 1014 1036) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-08 08:24:49,159 INFO L444 ceAbstractionStarter]: At program point L1021(line 1021) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-08 08:24:49,159 INFO L444 ceAbstractionStarter]: At program point L1020(line 1020) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-08 08:24:49,159 INFO L444 ceAbstractionStarter]: At program point L1020-1(line 1020) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-08 08:24:49,159 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 1014 1036) no Hoare annotation was computed. [2018-12-08 08:24:49,159 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 1014 1036) no Hoare annotation was computed. [2018-12-08 08:24:49,159 INFO L444 ceAbstractionStarter]: At program point L1026(line 1026) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= main_~tmp~10 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-08 08:24:49,159 INFO L448 ceAbstractionStarter]: For program point stopSystemEXIT(lines 385 399) no Hoare annotation was computed. [2018-12-08 08:24:49,159 INFO L444 ceAbstractionStarter]: At program point L391(line 391) the Hoare annotation is: (let ((.cse1 (not (= ~waterLevel~0 2))) (.cse3 (= |old(~systemActive~0)| 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1) (or .cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) .cse2) (or (or (or .cse3 .cse1) (not (= 1 |old(~pumpRunning~0)|))) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= ~systemActive~0 0)))) (or .cse3 .cse0 .cse2))) [2018-12-08 08:24:49,159 INFO L444 ceAbstractionStarter]: At program point stopSystemENTRY(lines 385 399) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~waterLevel~0 1))) (.cse3 (= |old(~systemActive~0)| 0)) (.cse2 (not (= ~waterLevel~0 2))) (.cse4 (not (= ~systemActive~0 0)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse3 .cse1 (and .cse0 .cse4) .cse5) (or (or .cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) .cse5) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (or (or (or .cse3 .cse2) (not (= 1 |old(~pumpRunning~0)|))) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4)))) [2018-12-08 08:24:49,159 INFO L448 ceAbstractionStarter]: For program point L389(lines 389 395) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point stopSystemFINAL(lines 385 399) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 302 310) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 302 310) the Hoare annotation is: true [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 302 310) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 366 384) the Hoare annotation is: true [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point L375(lines 375 379) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 366 384) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L451 ceAbstractionStarter]: At program point L373(line 373) the Hoare annotation is: true [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point L375-2(lines 375 379) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point L373-1(line 373) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 366 384) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 493 499) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 493 499) the Hoare annotation is: true [2018-12-08 08:24:49,160 INFO L444 ceAbstractionStarter]: At program point L1008(line 1008) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-08 08:24:49,160 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 1003 1013) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 1003 1013) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 1003 1013) no Hoare annotation was computed. [2018-12-08 08:24:49,160 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 291 301) the Hoare annotation is: true [2018-12-08 08:24:49,160 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 291 301) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L451 ceAbstractionStarter]: At program point L296(line 296) the Hoare annotation is: true [2018-12-08 08:24:49,161 INFO L448 ceAbstractionStarter]: For program point L296-1(line 296) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 291 301) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 283 290) the Hoare annotation is: (let ((.cse0 (not (= 1 |old(~pumpRunning~0)|)))) (and (or (or (or (= ~systemActive~0 0) (not (= ~waterLevel~0 2))) .cse0) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse0 (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= ~waterLevel~0 1))))) [2018-12-08 08:24:49,161 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 283 290) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 283 290) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L444 ceAbstractionStarter]: At program point L256(line 256) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse1 .cse2 .cse0 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 (= ~switchedOnBeforeTS~0 ~pumpRunning~0) .cse3))) [2018-12-08 08:24:49,161 INFO L448 ceAbstractionStarter]: For program point L256-1(line 256) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L448 ceAbstractionStarter]: For program point L254(lines 254 271) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 250 274) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 250 274) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse0 .cse1 .cse3) (or (or .cse1 (or .cse4 .cse0 (not (= ~waterLevel~0 2)))) .cse2))) [2018-12-08 08:24:49,161 INFO L444 ceAbstractionStarter]: At program point L269(line 269) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse0 .cse1 .cse2) (or (or .cse1 (or .cse3 .cse0 (not (= ~waterLevel~0 2)))) .cse4))) [2018-12-08 08:24:49,161 INFO L448 ceAbstractionStarter]: For program point L269-1(lines 250 274) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L444 ceAbstractionStarter]: At program point L264(line 264) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse1 .cse2 .cse0 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 (= ~switchedOnBeforeTS~0 ~pumpRunning~0) .cse3))) [2018-12-08 08:24:49,161 INFO L444 ceAbstractionStarter]: At program point L260(line 260) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse1 .cse2 .cse0 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 (= ~switchedOnBeforeTS~0 ~pumpRunning~0) .cse3))) [2018-12-08 08:24:49,161 INFO L448 ceAbstractionStarter]: For program point L258(lines 258 266) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 127 140) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L448 ceAbstractionStarter]: For program point L131(lines 131 137) no Hoare annotation was computed. [2018-12-08 08:24:49,161 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 127 140) the Hoare annotation is: true [2018-12-08 08:24:49,162 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 127 140) no Hoare annotation was computed. [2018-12-08 08:24:49,162 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 190 196) no Hoare annotation was computed. [2018-12-08 08:24:49,162 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 190 196) the Hoare annotation is: true [2018-12-08 08:24:49,162 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 410 477) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~systemActive~0 1)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2018-12-08 08:24:49,162 INFO L444 ceAbstractionStarter]: At program point L442(line 442) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 1)) (.cse0 (= 2 ~waterLevel~0)) (.cse5 (= ~systemActive~0 0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse6 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (or (and .cse0 (= ~pumpRunning~0 1) .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse3 .cse4 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse0 .cse1 .cse2) (and .cse5 (and (and .cse3 .cse0 .cse2) .cse6)) (and .cse5 .cse3 .cse4 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)))) [2018-12-08 08:24:49,162 INFO L448 ceAbstractionStarter]: For program point L440(lines 440 446) no Hoare annotation was computed. [2018-12-08 08:24:49,162 INFO L448 ceAbstractionStarter]: For program point L440-1(lines 440 446) no Hoare annotation was computed. [2018-12-08 08:24:49,162 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 410 477) no Hoare annotation was computed. [2018-12-08 08:24:49,162 INFO L444 ceAbstractionStarter]: At program point L467(lines 420 469) the Hoare annotation is: (let ((.cse4 (= 2 ~waterLevel~0)) (.cse2 (= ~systemActive~0 1)) (.cse6 (= ~systemActive~0 0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse5 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3 .cse5) (and .cse6 (and .cse0 .cse4 .cse3) .cse5) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 (= ~pumpRunning~0 1) .cse2 .cse3) (and .cse6 .cse0 .cse1 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)))) [2018-12-08 08:24:49,162 INFO L444 ceAbstractionStarter]: At program point L432(line 432) the Hoare annotation is: (let ((.cse8 (= 0 ~pumpRunning~0)) (.cse6 (= ~systemActive~0 1)) (.cse7 (= test_~splverifierCounter~0 0))) (let ((.cse0 (and .cse8 .cse6 .cse7)) (.cse3 (= ~systemActive~0 0)) (.cse5 (= 1 ~waterLevel~0)) (.cse4 (and .cse8 .cse7)) (.cse2 (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (.cse1 (= 2 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse1 .cse4 .cse2) (and .cse0 .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse3 (and .cse5 .cse4 .cse2)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and .cse1 (= ~pumpRunning~0 1) .cse6 .cse7)))) [2018-12-08 08:24:49,162 INFO L448 ceAbstractionStarter]: For program point L430(lines 430 436) no Hoare annotation was computed. [2018-12-08 08:24:49,162 INFO L448 ceAbstractionStarter]: For program point L430-1(lines 430 436) no Hoare annotation was computed. [2018-12-08 08:24:49,162 INFO L448 ceAbstractionStarter]: For program point L422(lines 422 426) no Hoare annotation was computed. [2018-12-08 08:24:49,162 INFO L444 ceAbstractionStarter]: At program point L470(lines 419 471) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2018-12-08 08:24:49,162 INFO L444 ceAbstractionStarter]: At program point L460(line 460) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 0))) (.cse4 (= 2 ~waterLevel~0)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse3 (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 1) (and .cse1 .cse4 .cse3)))) [2018-12-08 08:24:49,162 INFO L448 ceAbstractionStarter]: For program point L458(lines 458 464) no Hoare annotation was computed. [2018-12-08 08:24:49,162 INFO L444 ceAbstractionStarter]: At program point L458-1(lines 450 465) the Hoare annotation is: (let ((.cse5 (= ~systemActive~0 0)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse0 (= 2 ~waterLevel~0)) (.cse1 (= ~systemActive~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 (= ~pumpRunning~0 1) .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse3 .cse4 .cse1 .cse2) (and .cse5 (and .cse3 .cse0 .cse2)) (and .cse5 .cse3 .cse4 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse0 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)))) [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point L421(lines 420 469) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L444 ceAbstractionStarter]: At program point L452(line 452) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 0))) (.cse1 (= 2 ~waterLevel~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 (= |old(~waterLevel~0)| ~waterLevel~0) .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse3 (and .cse1 (= ~pumpRunning~0 1) .cse2)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (= 1 ~waterLevel~0) .cse2 (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 410 477) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point L450(lines 450 465) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 141 149) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 141 149) the Hoare annotation is: true [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 141 149) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point activatePumpFINAL(lines 275 282) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 275 282) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 275 282) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~switchedOnBeforeTS~0 ~pumpRunning~0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point L354-1(line 354) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 347 365) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 347 365) the Hoare annotation is: true [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 347 365) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point L356(lines 356 360) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L451 ceAbstractionStarter]: At program point L354(line 354) the Hoare annotation is: true [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point L356-2(lines 356 360) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 118 126) the Hoare annotation is: true [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 118 126) no Hoare annotation was computed. [2018-12-08 08:24:49,163 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 118 126) no Hoare annotation was computed. [2018-12-08 08:24:49,164 INFO L448 ceAbstractionStarter]: For program point L78-1(lines 74 85) no Hoare annotation was computed. [2018-12-08 08:24:49,164 INFO L451 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 74 85) the Hoare annotation is: true [2018-12-08 08:24:49,164 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 74 85) no Hoare annotation was computed. [2018-12-08 08:24:49,164 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 942 971) no Hoare annotation was computed. [2018-12-08 08:24:49,164 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 942 971) the Hoare annotation is: true [2018-12-08 08:24:49,164 INFO L448 ceAbstractionStarter]: For program point L956(lines 956 960) no Hoare annotation was computed. [2018-12-08 08:24:49,164 INFO L451 ceAbstractionStarter]: At program point L956-1(lines 956 960) the Hoare annotation is: true [2018-12-08 08:24:49,164 INFO L448 ceAbstractionStarter]: For program point L953(line 953) no Hoare annotation was computed. [2018-12-08 08:24:49,164 INFO L451 ceAbstractionStarter]: At program point L952-2(lines 952 966) the Hoare annotation is: true [2018-12-08 08:24:49,164 INFO L451 ceAbstractionStarter]: At program point L948(line 948) the Hoare annotation is: true [2018-12-08 08:24:49,164 INFO L448 ceAbstractionStarter]: For program point L948-1(line 948) no Hoare annotation was computed. [2018-12-08 08:24:49,164 INFO L451 ceAbstractionStarter]: At program point L967(lines 942 971) the Hoare annotation is: true [2018-12-08 08:24:49,164 INFO L448 ceAbstractionStarter]: For program point L963(line 963) no Hoare annotation was computed. [2018-12-08 08:24:49,164 INFO L444 ceAbstractionStarter]: At program point L179(line 179) the Hoare annotation is: (let ((.cse0 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (let ((.cse1 (not (= ~systemActive~0 1))) (.cse4 (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) .cse0)) (.cse5 (not (= |old(~waterLevel~0)| 1))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse6 (not (= ~systemActive~0 0)))) (and (or (and (= 1 ~waterLevel~0) (= ~pumpRunning~0 1) .cse0) (or (or .cse1 .cse2) (not (= 1 |old(~pumpRunning~0)|)))) (or .cse3 .cse4 .cse1 .cse5) (or (or .cse3 .cse1 .cse2) .cse4) (or .cse3 .cse6 .cse5) (or (or .cse3 .cse2) .cse6)))) [2018-12-08 08:24:49,164 INFO L444 ceAbstractionStarter]: At program point L177(lines 177 183) the Hoare annotation is: (let ((.cse7 (= 0 ~pumpRunning~0)) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~systemActive~0 0))) (.cse5 (not (= |old(~waterLevel~0)| 1))) (.cse4 (and .cse7 .cse3 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= |old(~waterLevel~0)| 2)))) (and (or (or .cse0 .cse1 .cse2) (and (= ~pumpRunning~0 1) .cse3) .cse4) (or .cse0 .cse4 .cse1 .cse5) (or (or .cse0 .cse2) .cse6 .cse4) (or .cse0 .cse6 .cse5 .cse4) (or (and (<= 1 ~switchedOnBeforeTS~0) .cse7 (= 1 ~waterLevel~0)) (or (or .cse1 .cse2) (not (= 1 |old(~pumpRunning~0)|))))))) [2018-12-08 08:24:49,164 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 163 189) the Hoare annotation is: (let ((.cse12 (= 0 ~pumpRunning~0)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse4 (and .cse12 .cse7)) (.cse10 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse11 (<= 1 ~switchedOnBeforeTS~0)) (.cse6 (not (= ~systemActive~0 1))) (.cse1 (not (= |old(~waterLevel~0)| 2))) (.cse3 (and .cse12 (= 2 ~waterLevel~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 0))) (.cse9 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse5 (not (= |old(~waterLevel~0)| 1))) (.cse8 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or (or .cse0 .cse1) .cse2 .cse3) (or .cse0 .cse2 .cse4 .cse5) (or (or (or .cse6 .cse1) (not (= 1 |old(~pumpRunning~0)|))) (and (= ~pumpRunning~0 1) .cse7)) (or .cse0 .cse4 .cse6 .cse5) (or .cse0 .cse8 .cse6 .cse9 .cse5) (or .cse10 .cse0 .cse2 .cse11 .cse5) (or .cse10 .cse0 .cse6 .cse11 .cse5) (or (or .cse0 .cse6 .cse1) .cse3) (or .cse0 .cse2 .cse9 .cse5 .cse8)))) [2018-12-08 08:24:49,164 INFO L444 ceAbstractionStarter]: At program point L172(line 172) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse4 (not (= ~systemActive~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or (or (or .cse1 .cse2) (not (= 1 |old(~pumpRunning~0)|))) (and (= ~pumpRunning~0 1) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (or .cse0 .cse4 .cse3) (or (or .cse0 .cse2) .cse4))) [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 163 189) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point L170(lines 166 188) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point L168(lines 166 188) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 163 189) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 86 94) the Hoare annotation is: true [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 86 94) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 86 94) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 50 61) the Hoare annotation is: (or (or (not (= ~systemActive~0 1)) (not (= 1 ~pumpRunning~0)) (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 2))) (= |old(~waterLevel~0)| ~waterLevel~0)) [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 50 61) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point L54-1(lines 50 61) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 996 1002) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 996 1002) the Hoare annotation is: true [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) [2018-12-08 08:24:49,165 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 400 407) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L444 ceAbstractionStarter]: At program point startSystemENTRY(lines 400 407) the Hoare annotation is: (let ((.cse1 (= |old(~systemActive~0)| 0)) (.cse0 (not (= ~systemActive~0 0)))) (and (or (or (not (= 1 ~pumpRunning~0)) (not (= ~waterLevel~0 2))) .cse0 .cse1) (or (not (= 0 ~pumpRunning~0)) .cse1 .cse0 (not (= ~waterLevel~0 1))))) [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 400 407) no Hoare annotation was computed. [2018-12-08 08:24:49,165 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 198 222) the Hoare annotation is: (let ((.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse1 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 1))) (or (or .cse3 (or .cse0 .cse2 (not (= ~waterLevel~0 2)))) .cse1))) [2018-12-08 08:24:49,165 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 198 222) no Hoare annotation was computed. [2018-12-08 08:24:49,166 INFO L444 ceAbstractionStarter]: At program point L217(line 217) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse1 .cse2 .cse0 (not (= ~waterLevel~0 1))))) [2018-12-08 08:24:49,166 INFO L448 ceAbstractionStarter]: For program point L217-1(lines 198 222) no Hoare annotation was computed. [2018-12-08 08:24:49,166 INFO L444 ceAbstractionStarter]: At program point L212(line 212) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0) (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) .cse3) (or .cse1 .cse3 .cse2 .cse0 (not (= ~waterLevel~0 1))))) [2018-12-08 08:24:49,166 INFO L444 ceAbstractionStarter]: At program point L208(line 208) the Hoare annotation is: (let ((.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~waterLevel~0 1))) (or (or .cse2 (or .cse0 .cse1 (not (= ~waterLevel~0 2)))) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) [2018-12-08 08:24:49,166 INFO L448 ceAbstractionStarter]: For program point L206(lines 206 214) no Hoare annotation was computed. [2018-12-08 08:24:49,166 INFO L444 ceAbstractionStarter]: At program point L204(line 204) the Hoare annotation is: (let ((.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse1 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 1))) (or (or .cse3 (or .cse0 .cse2 (not (= ~waterLevel~0 2)))) .cse1))) [2018-12-08 08:24:49,166 INFO L448 ceAbstractionStarter]: For program point L204-1(line 204) no Hoare annotation was computed. [2018-12-08 08:24:49,166 INFO L448 ceAbstractionStarter]: For program point L202(lines 202 219) no Hoare annotation was computed. [2018-12-08 08:24:49,166 INFO L448 ceAbstractionStarter]: For program point L66-1(lines 62 73) no Hoare annotation was computed. [2018-12-08 08:24:49,166 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 62 73) no Hoare annotation was computed. [2018-12-08 08:24:49,166 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 62 73) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse6 (not (= ~systemActive~0 0))) (.cse5 (not (= |old(~waterLevel~0)| 1))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 (not (= 1 ~pumpRunning~0)) .cse1 .cse2) (or (or .cse3 .cse0) .cse1 .cse4 .cse2) (or (or .cse3 .cse0 .cse5) .cse1) (or .cse6 .cse1 .cse4 .cse3 .cse2) (or .cse6 (or .cse5 .cse3) .cse4 .cse1))) [2018-12-08 08:24:49,166 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 517 524) no Hoare annotation was computed. [2018-12-08 08:24:49,166 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 521) no Hoare annotation was computed. [2018-12-08 08:24:49,166 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 517 524) the Hoare annotation is: true [2018-12-08 08:24:49,166 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 517 524) no Hoare annotation was computed. [2018-12-08 08:24:49,166 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 224 248) no Hoare annotation was computed. [2018-12-08 08:24:49,166 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 224 248) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse0 .cse1 .cse3) (or (or .cse1 (or .cse4 .cse0 (not (= ~waterLevel~0 2)))) .cse2))) [2018-12-08 08:24:49,167 INFO L444 ceAbstractionStarter]: At program point L243(line 243) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse0 .cse1 .cse2) (or (or .cse1 (or .cse3 .cse0 (not (= ~waterLevel~0 2)))) .cse4))) [2018-12-08 08:24:49,167 INFO L448 ceAbstractionStarter]: For program point L243-1(lines 224 248) no Hoare annotation was computed. [2018-12-08 08:24:49,167 INFO L444 ceAbstractionStarter]: At program point L238(line 238) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse1 .cse2 .cse0 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 .cse3))) [2018-12-08 08:24:49,167 INFO L444 ceAbstractionStarter]: At program point L234(line 234) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~waterLevel~0 1)))) (and (or (and (= processEnvironment__wrappee__lowWaterSensor_~tmp~1 1) (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse1 (or .cse3 .cse0 (not (= ~waterLevel~0 2)))) (or .cse3 .cse0 .cse1 .cse2))) [2018-12-08 08:24:49,167 INFO L448 ceAbstractionStarter]: For program point L232(lines 232 240) no Hoare annotation was computed. [2018-12-08 08:24:49,167 INFO L444 ceAbstractionStarter]: At program point L230(line 230) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse1 .cse2 .cse0 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 (= ~switchedOnBeforeTS~0 ~pumpRunning~0) .cse3))) [2018-12-08 08:24:49,167 INFO L448 ceAbstractionStarter]: For program point L230-1(line 230) no Hoare annotation was computed. [2018-12-08 08:24:49,167 INFO L448 ceAbstractionStarter]: For program point L228(lines 228 245) no Hoare annotation was computed. [2018-12-08 08:24:49,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.12 08:24:49 BoogieIcfgContainer [2018-12-08 08:24:49,175 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-08 08:24:49,175 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-08 08:24:49,175 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-08 08:24:49,175 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-08 08:24:49,175 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 08:24:36" (3/4) ... [2018-12-08 08:24:49,178 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-08 08:24:49,182 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-12-08 08:24:49,182 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-12-08 08:24:49,182 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification5_spec__1 [2018-12-08 08:24:49,182 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification5_spec__2 [2018-12-08 08:24:49,182 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification5_spec__3 [2018-12-08 08:24:49,182 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-08 08:24:49,182 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stopSystem [2018-12-08 08:24:49,182 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-12-08 08:24:49,182 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-12-08 08:24:49,182 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-12-08 08:24:49,182 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-12-08 08:24:49,183 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-12-08 08:24:49,184 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-12-08 08:24:49,184 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-12-08 08:24:49,184 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-12-08 08:24:49,184 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-12-08 08:24:49,184 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2018-12-08 08:24:49,188 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2018-12-08 08:24:49,189 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-12-08 08:24:49,189 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-08 08:24:49,189 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-08 08:24:49,189 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-08 08:24:49,190 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-08 08:24:49,206 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(\old(systemActive) == 1) || (((0 == pumpRunning && \old(waterLevel) == waterLevel) && systemActive == 1) && splverifierCounter == 0)) || ((((0 == pumpRunning && 2 == waterLevel) && systemActive == 1) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || ((systemActive == 0 && (0 == pumpRunning && 2 == waterLevel) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || !(0 == \old(pumpRunning))) || (((2 == waterLevel && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || ((((systemActive == 0 && 0 == pumpRunning) && \old(waterLevel) == waterLevel) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || !(\old(waterLevel) == 1) [2018-12-08 08:24:49,207 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1) [2018-12-08 08:24:49,229 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_b076413c-686a-4987-bae8-23a849af42db/bin-2019/uautomizer/witness.graphml [2018-12-08 08:24:49,229 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-08 08:24:49,230 INFO L168 Benchmark]: Toolchain (without parser) took 13181.93 ms. Allocated memory was 1.0 GB in the beginning and 1.8 GB in the end (delta: 724.0 MB). Free memory was 957.1 MB in the beginning and 1.3 GB in the end (delta: -391.8 MB). Peak memory consumption was 332.3 MB. Max. memory is 11.5 GB. [2018-12-08 08:24:49,230 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 982.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 08:24:49,230 INFO L168 Benchmark]: CACSL2BoogieTranslator took 296.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 133.7 MB). Free memory was 957.1 MB in the beginning and 1.1 GB in the end (delta: -161.0 MB). Peak memory consumption was 24.9 MB. Max. memory is 11.5 GB. [2018-12-08 08:24:49,230 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.62 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 08:24:49,230 INFO L168 Benchmark]: Boogie Preprocessor took 24.28 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2018-12-08 08:24:49,230 INFO L168 Benchmark]: RCFGBuilder took 342.20 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 46.7 MB). Peak memory consumption was 46.7 MB. Max. memory is 11.5 GB. [2018-12-08 08:24:49,231 INFO L168 Benchmark]: TraceAbstraction took 12440.16 ms. Allocated memory was 1.2 GB in the beginning and 1.8 GB in the end (delta: 590.3 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -285.4 MB). Peak memory consumption was 746.8 MB. Max. memory is 11.5 GB. [2018-12-08 08:24:49,231 INFO L168 Benchmark]: Witness Printer took 54.23 ms. Allocated memory is still 1.8 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 11.5 GB. [2018-12-08 08:24:49,232 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 982.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 296.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 133.7 MB). Free memory was 957.1 MB in the beginning and 1.1 GB in the end (delta: -161.0 MB). Peak memory consumption was 24.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 21.62 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 24.28 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 342.20 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 46.7 MB). Peak memory consumption was 46.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 12440.16 ms. Allocated memory was 1.2 GB in the beginning and 1.8 GB in the end (delta: 590.3 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -285.4 MB). Peak memory consumption was 746.8 MB. Max. memory is 11.5 GB. * Witness Printer took 54.23 ms. Allocated memory is still 1.8 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 521]: 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: 420]: Loop Invariant Derived loop invariant: ((((((!(\old(systemActive) == 1) || (((0 == pumpRunning && \old(waterLevel) == waterLevel) && systemActive == 1) && splverifierCounter == 0)) || ((((0 == pumpRunning && 2 == waterLevel) && systemActive == 1) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || ((systemActive == 0 && (0 == pumpRunning && 2 == waterLevel) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || !(0 == \old(pumpRunning))) || (((2 == waterLevel && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || ((((systemActive == 0 && 0 == pumpRunning) && \old(waterLevel) == waterLevel) && splverifierCounter == 0) && switchedOnBeforeTS == pumpRunning)) || !(\old(waterLevel) == 1) - InvariantResult [Line: 942]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 419]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1) - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 34 procedures, 179 locations, 1 error locations. SAFE Result, 12.3s OverallTime, 12 OverallIterations, 9 TraceHistogramMax, 4.7s AutomataDifference, 0.0s DeadEndRemovalTime, 4.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 2892 SDtfs, 3093 SDslu, 9246 SDs, 0 SdLazy, 6634 SolverSat, 1573 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1427 GetRequests, 1284 SyntacticMatches, 6 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 648 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3205occurred 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.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 868 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 74 LocationsWithAnnotation, 5288 PreInvPairs, 5447 NumberOfFragments, 2738 HoareAnnotationTreeSize, 5288 FomulaSimplifications, 16869 FormulaSimplificationTreeSizeReduction, 0.5s HoareSimplificationTime, 74 FomulaSimplificationsInter, 32700 FormulaSimplificationTreeSizeReductionInter, 4.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 3138 NumberOfCodeBlocks, 3138 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 3122 ConstructedInterpolants, 0 QuantifiedInterpolants, 1078994 SizeOfPredicates, 13 NumberOfNonLiveVariables, 5176 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 16 InterpolantComputations, 10 PerfectInterpolantSequences, 2769/2832 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...