./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product64_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_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product64_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 73819447b87648cd463b03989cd8839b460fd303 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-09 02:01:09,360 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 02:01:09,362 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 02:01:09,369 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 02:01:09,369 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 02:01:09,370 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 02:01:09,370 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 02:01:09,372 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 02:01:09,373 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 02:01:09,373 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 02:01:09,374 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 02:01:09,374 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 02:01:09,375 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 02:01:09,376 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 02:01:09,376 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 02:01:09,377 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 02:01:09,378 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 02:01:09,379 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 02:01:09,380 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 02:01:09,381 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 02:01:09,382 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 02:01:09,383 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 02:01:09,384 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 02:01:09,384 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 02:01:09,385 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 02:01:09,385 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 02:01:09,386 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 02:01:09,387 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 02:01:09,387 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 02:01:09,388 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 02:01:09,388 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 02:01:09,389 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 02:01:09,389 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 02:01:09,389 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 02:01:09,389 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 02:01:09,390 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 02:01:09,390 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-09 02:01:09,400 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 02:01:09,401 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 02:01:09,401 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 02:01:09,401 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 02:01:09,402 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-09 02:01:09,402 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-09 02:01:09,402 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-09 02:01:09,402 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-09 02:01:09,402 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-09 02:01:09,402 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-09 02:01:09,402 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-09 02:01:09,403 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-09 02:01:09,403 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-09 02:01:09,403 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 02:01:09,403 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 02:01:09,404 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-09 02:01:09,404 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 02:01:09,404 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 02:01:09,404 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 02:01:09,404 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 02:01:09,404 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 02:01:09,404 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 02:01:09,405 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 02:01:09,405 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 02:01:09,405 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 02:01:09,405 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 02:01:09,405 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 02:01:09,405 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 02:01:09,405 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 02:01:09,406 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 02:01:09,406 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 02:01:09,406 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 02:01:09,406 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-09 02:01:09,406 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 02:01:09,406 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-09 02:01:09,406 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-09 02:01:09,407 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan 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 -> Taipan 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 -> 73819447b87648cd463b03989cd8839b460fd303 [2018-12-09 02:01:09,429 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 02:01:09,436 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 02:01:09,439 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 02:01:09,439 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 02:01:09,440 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 02:01:09,440 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product64_true-unreach-call_false-termination.cil.c [2018-12-09 02:01:09,472 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/data/125cd48b3/dccb835d20b14f1eb328b2836bd5a657/FLAG87451f8c2 [2018-12-09 02:01:09,886 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 02:01:09,886 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/sv-benchmarks/c/product-lines/minepump_spec2_product64_true-unreach-call_false-termination.cil.c [2018-12-09 02:01:09,892 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/data/125cd48b3/dccb835d20b14f1eb328b2836bd5a657/FLAG87451f8c2 [2018-12-09 02:01:09,901 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/data/125cd48b3/dccb835d20b14f1eb328b2836bd5a657 [2018-12-09 02:01:09,903 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 02:01:09,904 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 02:01:09,905 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 02:01:09,905 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 02:01:09,908 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 02:01:09,909 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:01:09" (1/1) ... [2018-12-09 02:01:09,911 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42d622ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:09, skipping insertion in model container [2018-12-09 02:01:09,911 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:01:09" (1/1) ... [2018-12-09 02:01:09,917 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 02:01:09,944 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 02:01:10,124 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 02:01:10,166 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 02:01:10,220 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 02:01:10,240 INFO L195 MainTranslator]: Completed translation [2018-12-09 02:01:10,240 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10 WrapperNode [2018-12-09 02:01:10,241 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 02:01:10,241 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 02:01:10,241 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 02:01:10,241 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 02:01:10,246 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10" (1/1) ... [2018-12-09 02:01:10,256 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10" (1/1) ... [2018-12-09 02:01:10,262 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 02:01:10,262 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 02:01:10,262 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 02:01:10,262 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 02:01:10,268 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10" (1/1) ... [2018-12-09 02:01:10,269 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10" (1/1) ... [2018-12-09 02:01:10,271 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10" (1/1) ... [2018-12-09 02:01:10,271 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10" (1/1) ... [2018-12-09 02:01:10,277 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10" (1/1) ... [2018-12-09 02:01:10,281 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10" (1/1) ... [2018-12-09 02:01:10,283 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10" (1/1) ... [2018-12-09 02:01:10,285 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 02:01:10,285 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 02:01:10,285 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 02:01:10,285 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 02:01:10,286 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/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-09 02:01:10,319 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-12-09 02:01:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-12-09 02:01:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 02:01:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 02:01:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2018-12-09 02:01:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2018-12-09 02:01:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-12-09 02:01:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-12-09 02:01:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 02:01:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-12-09 02:01:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-12-09 02:01:10,321 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-12-09 02:01:10,321 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-12-09 02:01:10,321 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-12-09 02:01:10,321 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-12-09 02:01:10,321 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-12-09 02:01:10,321 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-12-09 02:01:10,321 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-12-09 02:01:10,321 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-12-09 02:01:10,321 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-12-09 02:01:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-12-09 02:01:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-12-09 02:01:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-12-09 02:01:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-12-09 02:01:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-12-09 02:01:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-12-09 02:01:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-12-09 02:01:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-12-09 02:01:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-12-09 02:01:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-12-09 02:01:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-12-09 02:01:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-12-09 02:01:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-12-09 02:01:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-12-09 02:01:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-12-09 02:01:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-12-09 02:01:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-12-09 02:01:10,324 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-12-09 02:01:10,324 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-12-09 02:01:10,324 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-12-09 02:01:10,324 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-12-09 02:01:10,324 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-12-09 02:01:10,324 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-12-09 02:01:10,324 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-12-09 02:01:10,325 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-12-09 02:01:10,325 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-12-09 02:01:10,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-12-09 02:01:10,325 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-12-09 02:01:10,325 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-12-09 02:01:10,325 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-12-09 02:01:10,325 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-12-09 02:01:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-12-09 02:01:10,326 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-12-09 02:01:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-12-09 02:01:10,326 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-12-09 02:01:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-12-09 02:01:10,326 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-12-09 02:01:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-12-09 02:01:10,326 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-12-09 02:01:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-09 02:01:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 02:01:10,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 02:01:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-12-09 02:01:10,327 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-12-09 02:01:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-12-09 02:01:10,327 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-12-09 02:01:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 02:01:10,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 02:01:10,655 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 02:01:10,655 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-12-09 02:01:10,655 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:01:10 BoogieIcfgContainer [2018-12-09 02:01:10,655 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 02:01:10,656 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 02:01:10,656 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 02:01:10,658 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 02:01:10,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 02:01:09" (1/3) ... [2018-12-09 02:01:10,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50842d05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:01:10, skipping insertion in model container [2018-12-09 02:01:10,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:01:10" (2/3) ... [2018-12-09 02:01:10,659 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50842d05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:01:10, skipping insertion in model container [2018-12-09 02:01:10,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:01:10" (3/3) ... [2018-12-09 02:01:10,660 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product64_true-unreach-call_false-termination.cil.c [2018-12-09 02:01:10,665 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 02:01:10,670 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 02:01:10,679 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 02:01:10,697 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 02:01:10,697 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 02:01:10,697 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 02:01:10,697 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 02:01:10,697 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 02:01:10,697 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 02:01:10,697 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 02:01:10,697 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 02:01:10,709 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states. [2018-12-09 02:01:10,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-12-09 02:01:10,714 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:10,714 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 02:01:10,716 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:10,719 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:10,719 INFO L82 PathProgramCache]: Analyzing trace with hash -1192230650, now seen corresponding path program 1 times [2018-12-09 02:01:10,720 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:10,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:10,747 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:10,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:10,748 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:10,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:10,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 02:01:10,855 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 02:01:10,855 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 02:01:10,855 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:10,858 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 02:01:10,865 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 02:01:10,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 02:01:10,867 INFO L87 Difference]: Start difference. First operand 178 states. Second operand 2 states. [2018-12-09 02:01:10,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:10,893 INFO L93 Difference]: Finished difference Result 326 states and 407 transitions. [2018-12-09 02:01:10,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 02:01:10,894 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-12-09 02:01:10,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:10,901 INFO L225 Difference]: With dead ends: 326 [2018-12-09 02:01:10,901 INFO L226 Difference]: Without dead ends: 165 [2018-12-09 02:01:10,904 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-09 02:01:10,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2018-12-09 02:01:10,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2018-12-09 02:01:10,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2018-12-09 02:01:10,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 197 transitions. [2018-12-09 02:01:10,936 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 197 transitions. Word has length 51 [2018-12-09 02:01:10,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:10,936 INFO L480 AbstractCegarLoop]: Abstraction has 165 states and 197 transitions. [2018-12-09 02:01:10,936 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 02:01:10,936 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 197 transitions. [2018-12-09 02:01:10,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-09 02:01:10,938 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:10,938 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 02:01:10,938 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:10,938 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:10,938 INFO L82 PathProgramCache]: Analyzing trace with hash 1373710090, now seen corresponding path program 1 times [2018-12-09 02:01:10,939 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:10,939 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:10,939 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:10,940 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:10,940 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:10,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:10,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 02:01:10,991 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 02:01:10,991 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-09 02:01:10,991 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:10,992 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-09 02:01:10,993 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-09 02:01:10,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-09 02:01:10,993 INFO L87 Difference]: Start difference. First operand 165 states and 197 transitions. Second operand 3 states. [2018-12-09 02:01:11,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:11,007 INFO L93 Difference]: Finished difference Result 265 states and 317 transitions. [2018-12-09 02:01:11,007 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-09 02:01:11,007 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2018-12-09 02:01:11,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:11,009 INFO L225 Difference]: With dead ends: 265 [2018-12-09 02:01:11,009 INFO L226 Difference]: Without dead ends: 156 [2018-12-09 02:01:11,010 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-09 02:01:11,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-12-09 02:01:11,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2018-12-09 02:01:11,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2018-12-09 02:01:11,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 185 transitions. [2018-12-09 02:01:11,018 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 185 transitions. Word has length 52 [2018-12-09 02:01:11,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:11,019 INFO L480 AbstractCegarLoop]: Abstraction has 156 states and 185 transitions. [2018-12-09 02:01:11,019 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-09 02:01:11,019 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 185 transitions. [2018-12-09 02:01:11,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-12-09 02:01:11,020 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:11,020 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 02:01:11,020 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:11,020 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:11,020 INFO L82 PathProgramCache]: Analyzing trace with hash 1939487040, now seen corresponding path program 1 times [2018-12-09 02:01:11,020 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:11,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:11,021 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:11,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:11,021 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:11,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:11,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 02:01:11,100 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 02:01:11,100 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 02:01:11,100 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:11,100 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 02:01:11,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 02:01:11,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-12-09 02:01:11,101 INFO L87 Difference]: Start difference. First operand 156 states and 185 transitions. Second operand 7 states. [2018-12-09 02:01:11,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:11,380 INFO L93 Difference]: Finished difference Result 463 states and 569 transitions. [2018-12-09 02:01:11,381 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 02:01:11,381 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2018-12-09 02:01:11,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:11,384 INFO L225 Difference]: With dead ends: 463 [2018-12-09 02:01:11,385 INFO L226 Difference]: Without dead ends: 335 [2018-12-09 02:01:11,386 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-09 02:01:11,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2018-12-09 02:01:11,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 323. [2018-12-09 02:01:11,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 323 states. [2018-12-09 02:01:11,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 396 transitions. [2018-12-09 02:01:11,416 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 396 transitions. Word has length 57 [2018-12-09 02:01:11,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:11,417 INFO L480 AbstractCegarLoop]: Abstraction has 323 states and 396 transitions. [2018-12-09 02:01:11,417 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 02:01:11,417 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 396 transitions. [2018-12-09 02:01:11,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-12-09 02:01:11,419 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:11,419 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 02:01:11,419 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:11,420 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:11,420 INFO L82 PathProgramCache]: Analyzing trace with hash 1739409695, now seen corresponding path program 1 times [2018-12-09 02:01:11,420 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:11,421 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:11,421 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:11,421 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:11,421 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:11,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:11,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 02:01:11,497 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 02:01:11,497 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-09 02:01:11,497 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:11,497 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-09 02:01:11,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-09 02:01:11,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-09 02:01:11,498 INFO L87 Difference]: Start difference. First operand 323 states and 396 transitions. Second operand 6 states. [2018-12-09 02:01:11,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:11,630 INFO L93 Difference]: Finished difference Result 895 states and 1122 transitions. [2018-12-09 02:01:11,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-09 02:01:11,631 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2018-12-09 02:01:11,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:11,633 INFO L225 Difference]: With dead ends: 895 [2018-12-09 02:01:11,633 INFO L226 Difference]: Without dead ends: 600 [2018-12-09 02:01:11,634 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-12-09 02:01:11,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2018-12-09 02:01:11,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 594. [2018-12-09 02:01:11,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 594 states. [2018-12-09 02:01:11,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 732 transitions. [2018-12-09 02:01:11,671 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 732 transitions. Word has length 62 [2018-12-09 02:01:11,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:11,672 INFO L480 AbstractCegarLoop]: Abstraction has 594 states and 732 transitions. [2018-12-09 02:01:11,672 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-09 02:01:11,672 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 732 transitions. [2018-12-09 02:01:11,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-12-09 02:01:11,673 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:11,674 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 02:01:11,674 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:11,674 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:11,674 INFO L82 PathProgramCache]: Analyzing trace with hash 220622011, now seen corresponding path program 1 times [2018-12-09 02:01:11,674 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:11,675 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:11,675 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:11,675 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:11,675 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:11,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:11,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 02:01:11,722 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 02:01:11,722 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 02:01:11,722 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:11,722 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 02:01:11,723 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 02:01:11,723 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-09 02:01:11,723 INFO L87 Difference]: Start difference. First operand 594 states and 732 transitions. Second operand 7 states. [2018-12-09 02:01:12,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:12,163 INFO L93 Difference]: Finished difference Result 1547 states and 2026 transitions. [2018-12-09 02:01:12,163 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-09 02:01:12,163 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2018-12-09 02:01:12,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:12,168 INFO L225 Difference]: With dead ends: 1547 [2018-12-09 02:01:12,168 INFO L226 Difference]: Without dead ends: 981 [2018-12-09 02:01:12,170 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-12-09 02:01:12,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 981 states. [2018-12-09 02:01:12,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 981 to 883. [2018-12-09 02:01:12,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-12-09 02:01:12,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1071 transitions. [2018-12-09 02:01:12,207 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1071 transitions. Word has length 66 [2018-12-09 02:01:12,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:12,208 INFO L480 AbstractCegarLoop]: Abstraction has 883 states and 1071 transitions. [2018-12-09 02:01:12,208 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 02:01:12,208 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1071 transitions. [2018-12-09 02:01:12,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-12-09 02:01:12,210 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:12,211 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, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 02:01:12,211 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:12,211 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:12,211 INFO L82 PathProgramCache]: Analyzing trace with hash 1348023676, now seen corresponding path program 1 times [2018-12-09 02:01:12,211 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:12,212 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:12,212 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:12,212 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:12,212 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:12,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:12,272 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-09 02:01:12,272 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 02:01:12,272 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-09 02:01:12,272 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:12,273 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-09 02:01:12,273 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-09 02:01:12,273 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-09 02:01:12,273 INFO L87 Difference]: Start difference. First operand 883 states and 1071 transitions. Second operand 6 states. [2018-12-09 02:01:12,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:12,306 INFO L93 Difference]: Finished difference Result 1766 states and 2218 transitions. [2018-12-09 02:01:12,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-09 02:01:12,307 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 109 [2018-12-09 02:01:12,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:12,309 INFO L225 Difference]: With dead ends: 1766 [2018-12-09 02:01:12,309 INFO L226 Difference]: Without dead ends: 911 [2018-12-09 02:01:12,311 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-09 02:01:12,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 911 states. [2018-12-09 02:01:12,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 911 to 903. [2018-12-09 02:01:12,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 903 states. [2018-12-09 02:01:12,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 903 states and 1091 transitions. [2018-12-09 02:01:12,339 INFO L78 Accepts]: Start accepts. Automaton has 903 states and 1091 transitions. Word has length 109 [2018-12-09 02:01:12,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:12,339 INFO L480 AbstractCegarLoop]: Abstraction has 903 states and 1091 transitions. [2018-12-09 02:01:12,339 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-09 02:01:12,339 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1091 transitions. [2018-12-09 02:01:12,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-12-09 02:01:12,340 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:12,340 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, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 02:01:12,341 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:12,341 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:12,341 INFO L82 PathProgramCache]: Analyzing trace with hash -1007781574, now seen corresponding path program 1 times [2018-12-09 02:01:12,341 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:12,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:12,341 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:12,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:12,341 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:12,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:12,394 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-09 02:01:12,394 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 02:01:12,394 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-12-09 02:01:12,394 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:12,394 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-09 02:01:12,394 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-09 02:01:12,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-12-09 02:01:12,394 INFO L87 Difference]: Start difference. First operand 903 states and 1091 transitions. Second operand 8 states. [2018-12-09 02:01:12,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:12,445 INFO L93 Difference]: Finished difference Result 1806 states and 2258 transitions. [2018-12-09 02:01:12,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-09 02:01:12,445 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 109 [2018-12-09 02:01:12,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:12,448 INFO L225 Difference]: With dead ends: 1806 [2018-12-09 02:01:12,448 INFO L226 Difference]: Without dead ends: 931 [2018-12-09 02:01:12,450 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-09 02:01:12,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2018-12-09 02:01:12,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 919. [2018-12-09 02:01:12,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 919 states. [2018-12-09 02:01:12,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1107 transitions. [2018-12-09 02:01:12,494 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1107 transitions. Word has length 109 [2018-12-09 02:01:12,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:12,494 INFO L480 AbstractCegarLoop]: Abstraction has 919 states and 1107 transitions. [2018-12-09 02:01:12,494 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-09 02:01:12,494 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1107 transitions. [2018-12-09 02:01:12,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-12-09 02:01:12,496 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:12,496 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, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 02:01:12,496 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:12,496 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:12,496 INFO L82 PathProgramCache]: Analyzing trace with hash -238611559, now seen corresponding path program 1 times [2018-12-09 02:01:12,496 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:12,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:12,497 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:12,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:12,497 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:12,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:12,542 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-09 02:01:12,542 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 02:01:12,542 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-09 02:01:12,542 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:12,543 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-09 02:01:12,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-09 02:01:12,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-09 02:01:12,543 INFO L87 Difference]: Start difference. First operand 919 states and 1107 transitions. Second operand 4 states. [2018-12-09 02:01:12,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:12,717 INFO L93 Difference]: Finished difference Result 2901 states and 3662 transitions. [2018-12-09 02:01:12,717 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-09 02:01:12,717 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 109 [2018-12-09 02:01:12,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:12,725 INFO L225 Difference]: With dead ends: 2901 [2018-12-09 02:01:12,726 INFO L226 Difference]: Without dead ends: 2010 [2018-12-09 02:01:12,728 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-09 02:01:12,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2010 states. [2018-12-09 02:01:12,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2010 to 1979. [2018-12-09 02:01:12,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1979 states. [2018-12-09 02:01:12,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1979 states to 1979 states and 2447 transitions. [2018-12-09 02:01:12,813 INFO L78 Accepts]: Start accepts. Automaton has 1979 states and 2447 transitions. Word has length 109 [2018-12-09 02:01:12,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:12,813 INFO L480 AbstractCegarLoop]: Abstraction has 1979 states and 2447 transitions. [2018-12-09 02:01:12,813 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-09 02:01:12,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1979 states and 2447 transitions. [2018-12-09 02:01:12,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-09 02:01:12,815 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:12,815 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 02:01:12,816 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:12,816 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:12,816 INFO L82 PathProgramCache]: Analyzing trace with hash 1716314079, now seen corresponding path program 1 times [2018-12-09 02:01:12,816 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:12,816 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:12,817 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:12,817 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:12,817 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:12,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:12,898 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-09 02:01:12,898 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 02:01:12,898 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-09 02:01:12,899 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 114 with the following transitions: [2018-12-09 02:01:12,900 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [46], [47], [59], [63], [65], [66], [69], [73], [74], [75], [90], [93], [95], [104], [108], [112], [115], [120], [123], [128], [134], [140], [148], [149], [152], [154], [157], [159], [162], [165], [177], [178], [179], [180], [181], [183], [188], [191], [192], [194], [199], [201], [202], [207], [209], [236], [237], [243], [247], [261], [267], [270], [272], [275], [285], [288], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [312], [313], [318], [319], [320], [322], [323], [330], [331], [332], [333], [334], [335], [340], [344], [345], [346], [347], [348], [350], [351], [352], [353], [354], [355], [362], [363], [364], [366], [367], [368], [370], [371], [372], [373] [2018-12-09 02:01:12,923 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-09 02:01:12,923 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-09 02:01:13,199 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-09 02:01:13,200 INFO L272 AbstractInterpreter]: Visited 84 different actions 84 times. Never merged. Never widened. Performed 2895 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2895 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 135 variables. [2018-12-09 02:01:13,204 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:13,205 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-09 02:01:13,405 INFO L227 lantSequenceWeakener]: Weakened 82 states. On average, predicates are now at 96.64% of their original sizes. [2018-12-09 02:01:13,405 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-09 02:01:13,556 INFO L418 sIntCurrentIteration]: We unified 112 AI predicates to 112 [2018-12-09 02:01:13,557 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-09 02:01:13,557 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-09 02:01:13,557 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [22] imperfect sequences [13] total 33 [2018-12-09 02:01:13,557 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:13,558 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-12-09 02:01:13,558 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-12-09 02:01:13,558 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=400, Unknown=0, NotChecked=0, Total=462 [2018-12-09 02:01:13,558 INFO L87 Difference]: Start difference. First operand 1979 states and 2447 transitions. Second operand 22 states. [2018-12-09 02:01:17,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:17,700 INFO L93 Difference]: Finished difference Result 4872 states and 6056 transitions. [2018-12-09 02:01:17,700 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-12-09 02:01:17,700 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 113 [2018-12-09 02:01:17,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:17,708 INFO L225 Difference]: With dead ends: 4872 [2018-12-09 02:01:17,708 INFO L226 Difference]: Without dead ends: 2921 [2018-12-09 02:01:17,712 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 138 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 437 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=263, Invalid=1993, Unknown=0, NotChecked=0, Total=2256 [2018-12-09 02:01:17,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2921 states. [2018-12-09 02:01:17,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2921 to 2904. [2018-12-09 02:01:17,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2904 states. [2018-12-09 02:01:17,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2904 states to 2904 states and 3494 transitions. [2018-12-09 02:01:17,808 INFO L78 Accepts]: Start accepts. Automaton has 2904 states and 3494 transitions. Word has length 113 [2018-12-09 02:01:17,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:17,808 INFO L480 AbstractCegarLoop]: Abstraction has 2904 states and 3494 transitions. [2018-12-09 02:01:17,808 INFO L481 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-12-09 02:01:17,808 INFO L276 IsEmpty]: Start isEmpty. Operand 2904 states and 3494 transitions. [2018-12-09 02:01:17,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-12-09 02:01:17,813 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:17,813 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 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] [2018-12-09 02:01:17,814 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:17,814 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:17,814 INFO L82 PathProgramCache]: Analyzing trace with hash -839977512, now seen corresponding path program 1 times [2018-12-09 02:01:17,814 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:17,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:17,815 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:17,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:17,815 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:17,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:17,876 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-12-09 02:01:17,876 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 02:01:17,876 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-09 02:01:17,876 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:17,877 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-09 02:01:17,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-09 02:01:17,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-09 02:01:17,877 INFO L87 Difference]: Start difference. First operand 2904 states and 3494 transitions. Second operand 3 states. [2018-12-09 02:01:17,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:17,932 INFO L93 Difference]: Finished difference Result 4634 states and 5585 transitions. [2018-12-09 02:01:17,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-09 02:01:17,932 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 142 [2018-12-09 02:01:17,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:17,939 INFO L225 Difference]: With dead ends: 4634 [2018-12-09 02:01:17,939 INFO L226 Difference]: Without dead ends: 1824 [2018-12-09 02:01:17,944 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-09 02:01:17,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1824 states. [2018-12-09 02:01:17,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1824 to 1774. [2018-12-09 02:01:17,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1774 states. [2018-12-09 02:01:18,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1774 states to 1774 states and 2093 transitions. [2018-12-09 02:01:18,000 INFO L78 Accepts]: Start accepts. Automaton has 1774 states and 2093 transitions. Word has length 142 [2018-12-09 02:01:18,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:18,000 INFO L480 AbstractCegarLoop]: Abstraction has 1774 states and 2093 transitions. [2018-12-09 02:01:18,001 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-09 02:01:18,001 INFO L276 IsEmpty]: Start isEmpty. Operand 1774 states and 2093 transitions. [2018-12-09 02:01:18,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-12-09 02:01:18,003 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:18,003 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 02:01:18,003 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:18,004 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:18,004 INFO L82 PathProgramCache]: Analyzing trace with hash 1285397853, now seen corresponding path program 1 times [2018-12-09 02:01:18,004 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:18,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:18,004 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:18,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:18,004 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:18,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:18,095 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-12-09 02:01:18,095 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 02:01:18,095 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-09 02:01:18,095 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 146 with the following transitions: [2018-12-09 02:01:18,095 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [42], [44], [45], [46], [47], [59], [63], [65], [66], [69], [73], [74], [75], [90], [93], [95], [104], [108], [112], [115], [118], [120], [123], [126], [128], [131], [134], [137], [148], [149], [152], [154], [157], [159], [162], [165], [174], [176], [177], [178], [179], [180], [181], [183], [188], [191], [192], [194], [199], [201], [202], [207], [209], [236], [237], [243], [247], [250], [253], [261], [265], [266], [267], [270], [272], [275], [285], [288], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [312], [313], [318], [319], [320], [322], [323], [330], [331], [332], [333], [334], [335], [336], [337], [338], [339], [340], [341], [344], [345], [346], [347], [348], [350], [351], [352], [353], [354], [355], [362], [363], [364], [365], [366], [367], [368], [370], [371], [372], [373] [2018-12-09 02:01:18,097 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-09 02:01:18,098 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-09 02:01:19,494 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-09 02:01:19,494 INFO L272 AbstractInterpreter]: Visited 127 different actions 924 times. Merged at 20 different actions 154 times. Widened at 1 different actions 2 times. Performed 39085 root evaluator evaluations with a maximum evaluation depth of 3. Performed 39085 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 38 fixpoints after 8 different actions. Largest state had 135 variables. [2018-12-09 02:01:19,497 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:19,497 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-09 02:01:19,717 INFO L227 lantSequenceWeakener]: Weakened 141 states. On average, predicates are now at 98.36% of their original sizes. [2018-12-09 02:01:19,717 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-09 02:01:19,872 INFO L418 sIntCurrentIteration]: We unified 144 AI predicates to 144 [2018-12-09 02:01:19,872 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-09 02:01:19,872 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-09 02:01:19,872 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [26] imperfect sequences [13] total 37 [2018-12-09 02:01:19,872 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:19,873 INFO L459 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-12-09 02:01:19,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-12-09 02:01:19,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=562, Unknown=0, NotChecked=0, Total=650 [2018-12-09 02:01:19,873 INFO L87 Difference]: Start difference. First operand 1774 states and 2093 transitions. Second operand 26 states. [2018-12-09 02:01:38,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:38,744 INFO L93 Difference]: Finished difference Result 8049 states and 10953 transitions. [2018-12-09 02:01:38,745 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2018-12-09 02:01:38,745 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 145 [2018-12-09 02:01:38,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:38,759 INFO L225 Difference]: With dead ends: 8049 [2018-12-09 02:01:38,759 INFO L226 Difference]: Without dead ends: 6721 [2018-12-09 02:01:38,764 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 276 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6759 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=2231, Invalid=15859, Unknown=0, NotChecked=0, Total=18090 [2018-12-09 02:01:38,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6721 states. [2018-12-09 02:01:38,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6721 to 6112. [2018-12-09 02:01:38,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6112 states. [2018-12-09 02:01:38,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6112 states to 6112 states and 7905 transitions. [2018-12-09 02:01:38,970 INFO L78 Accepts]: Start accepts. Automaton has 6112 states and 7905 transitions. Word has length 145 [2018-12-09 02:01:38,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:38,970 INFO L480 AbstractCegarLoop]: Abstraction has 6112 states and 7905 transitions. [2018-12-09 02:01:38,970 INFO L481 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-12-09 02:01:38,971 INFO L276 IsEmpty]: Start isEmpty. Operand 6112 states and 7905 transitions. [2018-12-09 02:01:38,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2018-12-09 02:01:38,975 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:38,975 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 02:01:38,976 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:38,976 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:38,976 INFO L82 PathProgramCache]: Analyzing trace with hash 1582954815, now seen corresponding path program 1 times [2018-12-09 02:01:38,976 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:38,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:38,976 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:38,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:38,977 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:38,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:39,081 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 46 proven. 15 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-12-09 02:01:39,081 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 02:01:39,081 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-09 02:01:39,081 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 223 with the following transitions: [2018-12-09 02:01:39,082 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [29], [33], [36], [42], [44], [45], [46], [47], [48], [50], [53], [57], [58], [59], [63], [65], [66], [69], [73], [74], [75], [78], [80], [86], [90], [93], [94], [95], [104], [108], [112], [115], [118], [120], [123], [126], [128], [131], [134], [137], [140], [148], [149], [150], [151], [152], [154], [157], [159], [162], [165], [168], [174], [176], [177], [178], [179], [180], [181], [183], [188], [191], [192], [194], [199], [201], [202], [207], [209], [236], [237], [240], [243], [247], [250], [253], [256], [260], [261], [265], [266], [267], [270], [272], [275], [282], [285], [288], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [306], [307], [310], [311], [312], [313], [316], [317], [318], [319], [320], [322], [323], [324], [325], [328], [329], [330], [331], [332], [333], [334], [335], [336], [337], [338], [339], [340], [341], [344], [345], [346], [347], [348], [350], [351], [352], [353], [354], [355], [360], [361], [362], [363], [364], [365], [366], [367], [368], [370], [371], [372], [373], [376], [377] [2018-12-09 02:01:39,084 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-09 02:01:39,084 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-09 02:01:41,348 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-09 02:01:41,348 INFO L272 AbstractInterpreter]: Visited 163 different actions 1823 times. Merged at 28 different actions 225 times. Widened at 1 different actions 1 times. Performed 74137 root evaluator evaluations with a maximum evaluation depth of 5. Performed 74137 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 74 fixpoints after 9 different actions. Largest state had 135 variables. [2018-12-09 02:01:41,350 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:41,351 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-09 02:01:41,351 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 02:01:41,351 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/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-09 02:01:41,357 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:41,357 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-09 02:01:41,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:41,456 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 02:01:41,587 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-12-09 02:01:41,588 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-09 02:01:42,385 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 46 proven. 15 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-12-09 02:01:42,401 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-09 02:01:42,401 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2018-12-09 02:01:42,401 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:42,402 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-09 02:01:42,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-09 02:01:42,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-12-09 02:01:42,402 INFO L87 Difference]: Start difference. First operand 6112 states and 7905 transitions. Second operand 8 states. [2018-12-09 02:01:42,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:42,679 INFO L93 Difference]: Finished difference Result 11284 states and 14801 transitions. [2018-12-09 02:01:42,680 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-09 02:01:42,680 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 222 [2018-12-09 02:01:42,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:42,693 INFO L225 Difference]: With dead ends: 11284 [2018-12-09 02:01:42,693 INFO L226 Difference]: Without dead ends: 6021 [2018-12-09 02:01:42,702 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 425 SyntacticMatches, 9 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-12-09 02:01:42,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6021 states. [2018-12-09 02:01:42,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6021 to 5989. [2018-12-09 02:01:42,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5989 states. [2018-12-09 02:01:42,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5989 states to 5989 states and 7567 transitions. [2018-12-09 02:01:42,877 INFO L78 Accepts]: Start accepts. Automaton has 5989 states and 7567 transitions. Word has length 222 [2018-12-09 02:01:42,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:42,877 INFO L480 AbstractCegarLoop]: Abstraction has 5989 states and 7567 transitions. [2018-12-09 02:01:42,877 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-09 02:01:42,877 INFO L276 IsEmpty]: Start isEmpty. Operand 5989 states and 7567 transitions. [2018-12-09 02:01:42,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-12-09 02:01:42,882 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:42,883 INFO L402 BasicCegarLoop]: trace histogram [6, 6, 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, 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, 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] [2018-12-09 02:01:42,883 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:42,883 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:42,883 INFO L82 PathProgramCache]: Analyzing trace with hash 1529370685, now seen corresponding path program 1 times [2018-12-09 02:01:42,883 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:42,884 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:42,884 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:42,884 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:42,884 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:42,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:42,985 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 58 proven. 18 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-12-09 02:01:42,985 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 02:01:42,985 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-09 02:01:42,985 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 265 with the following transitions: [2018-12-09 02:01:42,985 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [29], [33], [36], [46], [47], [48], [50], [53], [57], [58], [59], [63], [65], [66], [69], [73], [74], [75], [78], [80], [86], [90], [93], [94], [95], [104], [108], [112], [115], [118], [120], [123], [126], [128], [134], [140], [148], [149], [150], [151], [152], [154], [157], [159], [162], [165], [168], [174], [176], [177], [178], [179], [180], [181], [183], [188], [191], [192], [194], [199], [201], [202], [207], [209], [236], [237], [240], [243], [247], [253], [256], [258], [260], [261], [267], [270], [272], [275], [282], [285], [288], [290], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [306], [307], [310], [311], [312], [313], [316], [317], [318], [319], [320], [322], [323], [324], [325], [328], [329], [330], [331], [332], [333], [334], [335], [340], [341], [344], [345], [346], [347], [348], [350], [351], [352], [353], [354], [355], [360], [361], [362], [363], [364], [365], [366], [367], [368], [370], [371], [372], [373], [376], [377] [2018-12-09 02:01:42,988 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-09 02:01:42,988 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-09 02:01:45,030 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-09 02:01:45,030 INFO L272 AbstractInterpreter]: Visited 153 different actions 2037 times. Merged at 22 different actions 173 times. Widened at 1 different actions 1 times. Performed 63938 root evaluator evaluations with a maximum evaluation depth of 5. Performed 63938 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 57 fixpoints after 7 different actions. Largest state had 135 variables. [2018-12-09 02:01:45,032 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:45,032 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-09 02:01:45,032 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 02:01:45,032 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/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-09 02:01:45,038 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:45,038 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-09 02:01:45,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:45,137 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 02:01:45,214 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 175 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-12-09 02:01:45,215 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-09 02:01:45,431 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 55 proven. 3 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-12-09 02:01:45,447 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-09 02:01:45,447 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 5] total 11 [2018-12-09 02:01:45,447 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:45,447 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-09 02:01:45,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-09 02:01:45,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-12-09 02:01:45,448 INFO L87 Difference]: Start difference. First operand 5989 states and 7567 transitions. Second operand 6 states. [2018-12-09 02:01:45,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:45,986 INFO L93 Difference]: Finished difference Result 11675 states and 15241 transitions. [2018-12-09 02:01:45,987 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 02:01:45,987 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 264 [2018-12-09 02:01:45,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:46,005 INFO L225 Difference]: With dead ends: 11675 [2018-12-09 02:01:46,005 INFO L226 Difference]: Without dead ends: 6298 [2018-12-09 02:01:46,017 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 526 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-12-09 02:01:46,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6298 states. [2018-12-09 02:01:46,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6298 to 6021. [2018-12-09 02:01:46,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6021 states. [2018-12-09 02:01:46,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6021 states to 6021 states and 7402 transitions. [2018-12-09 02:01:46,224 INFO L78 Accepts]: Start accepts. Automaton has 6021 states and 7402 transitions. Word has length 264 [2018-12-09 02:01:46,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:46,224 INFO L480 AbstractCegarLoop]: Abstraction has 6021 states and 7402 transitions. [2018-12-09 02:01:46,224 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-09 02:01:46,224 INFO L276 IsEmpty]: Start isEmpty. Operand 6021 states and 7402 transitions. [2018-12-09 02:01:46,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2018-12-09 02:01:46,231 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 02:01:46,231 INFO L402 BasicCegarLoop]: trace histogram [6, 6, 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, 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, 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] [2018-12-09 02:01:46,231 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 02:01:46,231 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:46,231 INFO L82 PathProgramCache]: Analyzing trace with hash 2009057155, now seen corresponding path program 1 times [2018-12-09 02:01:46,231 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 02:01:46,232 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:46,232 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:46,232 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 02:01:46,232 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 02:01:46,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:46,353 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 57 proven. 14 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-09 02:01:46,353 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 02:01:46,353 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-09 02:01:46,353 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 261 with the following transitions: [2018-12-09 02:01:46,354 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [29], [33], [36], [46], [47], [48], [50], [53], [57], [58], [59], [63], [65], [66], [69], [73], [74], [75], [78], [80], [86], [90], [93], [94], [95], [104], [108], [112], [115], [118], [120], [123], [126], [128], [134], [140], [148], [149], [150], [151], [152], [154], [157], [159], [162], [165], [168], [174], [176], [177], [178], [179], [180], [181], [183], [188], [191], [192], [194], [199], [201], [202], [207], [209], [236], [237], [240], [243], [247], [253], [256], [260], [261], [267], [270], [272], [275], [282], [285], [288], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [306], [307], [310], [311], [312], [313], [316], [317], [318], [319], [320], [322], [323], [324], [325], [328], [329], [330], [331], [332], [333], [334], [335], [340], [341], [344], [345], [346], [347], [348], [350], [351], [352], [353], [354], [355], [360], [361], [362], [363], [364], [365], [366], [367], [368], [370], [371], [372], [373], [376], [377] [2018-12-09 02:01:46,355 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-09 02:01:46,355 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-09 02:01:47,865 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-09 02:01:47,865 INFO L272 AbstractInterpreter]: Visited 151 different actions 1491 times. Merged at 23 different actions 140 times. Widened at 1 different actions 1 times. Performed 48883 root evaluator evaluations with a maximum evaluation depth of 5. Performed 48883 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 34 fixpoints after 6 different actions. Largest state had 135 variables. [2018-12-09 02:01:47,866 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 02:01:47,866 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-09 02:01:47,866 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-09 02:01:47,866 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/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-09 02:01:47,873 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 02:01:47,873 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-09 02:01:47,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 02:01:47,948 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 02:01:48,024 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-12-09 02:01:48,024 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-09 02:01:48,409 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 57 proven. 14 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-09 02:01:48,424 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-09 02:01:48,424 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2018-12-09 02:01:48,424 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 02:01:48,424 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-09 02:01:48,425 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-09 02:01:48,425 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-12-09 02:01:48,425 INFO L87 Difference]: Start difference. First operand 6021 states and 7402 transitions. Second operand 8 states. [2018-12-09 02:01:48,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 02:01:48,596 INFO L93 Difference]: Finished difference Result 7053 states and 8590 transitions. [2018-12-09 02:01:48,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-09 02:01:48,596 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 260 [2018-12-09 02:01:48,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 02:01:48,597 INFO L225 Difference]: With dead ends: 7053 [2018-12-09 02:01:48,597 INFO L226 Difference]: Without dead ends: 0 [2018-12-09 02:01:48,603 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 504 SyntacticMatches, 6 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-12-09 02:01:48,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-09 02:01:48,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-09 02:01:48,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-09 02:01:48,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-09 02:01:48,604 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 260 [2018-12-09 02:01:48,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 02:01:48,604 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-09 02:01:48,604 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-09 02:01:48,605 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-09 02:01:48,605 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-09 02:01:48,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-09 02:01:48,793 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,795 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,796 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,797 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,797 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,799 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,800 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,800 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,800 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,801 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,802 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,802 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,803 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,804 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,805 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,805 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,806 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,807 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,807 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,807 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,877 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,878 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,909 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,911 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,918 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,919 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,920 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,920 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,923 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,924 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,927 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,929 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,930 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,931 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,933 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,933 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,934 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,936 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,938 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,939 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,939 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,944 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,944 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,948 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,953 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,954 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,958 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,958 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,960 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,961 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,965 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,969 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:48,980 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,089 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,089 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,097 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,098 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,108 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,108 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,146 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,149 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,157 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,163 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,252 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,252 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,255 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,256 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,257 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,257 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,258 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,258 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,259 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,259 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,260 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,261 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,272 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,282 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,296 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,298 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,299 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,301 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,302 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,303 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,305 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,306 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,306 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,306 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,307 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,308 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,309 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,311 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,312 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,314 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,316 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,316 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,316 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,431 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,440 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,441 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,442 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,443 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,444 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,445 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,445 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,446 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,446 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,447 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,447 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,448 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,448 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,449 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,452 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,455 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,456 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,456 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,458 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,458 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,458 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,624 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,628 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,629 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,645 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,646 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,675 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,677 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,683 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,684 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,688 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,689 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,690 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,695 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,696 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,720 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,762 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:49,763 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-09 02:01:50,048 WARN L180 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 25 [2018-12-09 02:01:50,241 WARN L180 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 31 [2018-12-09 02:01:50,667 WARN L180 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 25 [2018-12-09 02:01:50,907 WARN L180 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 32 [2018-12-09 02:01:51,196 WARN L180 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 41 [2018-12-09 02:01:51,373 WARN L180 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 42 [2018-12-09 02:01:52,301 WARN L180 SmtUtils]: Spent 859.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 68 [2018-12-09 02:01:52,570 WARN L180 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 43 [2018-12-09 02:01:53,079 WARN L180 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 60 [2018-12-09 02:01:53,903 WARN L180 SmtUtils]: Spent 734.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 55 [2018-12-09 02:01:54,206 WARN L180 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 29 [2018-12-09 02:01:54,836 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 24 [2018-12-09 02:01:56,013 WARN L180 SmtUtils]: Spent 658.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 73 [2018-12-09 02:01:56,203 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 34 [2018-12-09 02:01:57,075 WARN L180 SmtUtils]: Spent 779.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 53 [2018-12-09 02:01:57,202 WARN L180 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 31 [2018-12-09 02:01:57,204 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2018-12-09 02:01:57,204 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2018-12-09 02:01:57,204 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2018-12-09 02:01:57,204 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2018-12-09 02:01:57,204 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2018-12-09 02:01:57,204 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 651 673) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-09 02:01:57,204 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 651 673) no Hoare annotation was computed. [2018-12-09 02:01:57,204 INFO L444 ceAbstractionStarter]: At program point L663(line 663) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= main_~tmp~8 ~systemActive~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-12-09 02:01:57,204 INFO L444 ceAbstractionStarter]: At program point L663-1(line 663) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= main_~tmp~8 ~systemActive~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-12-09 02:01:57,205 INFO L448 ceAbstractionStarter]: For program point L661(lines 661 668) no Hoare annotation was computed. [2018-12-09 02:01:57,205 INFO L448 ceAbstractionStarter]: For program point L661-1(lines 661 668) no Hoare annotation was computed. [2018-12-09 02:01:57,205 INFO L448 ceAbstractionStarter]: For program point L659(line 659) no Hoare annotation was computed. [2018-12-09 02:01:57,205 INFO L444 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-09 02:01:57,205 INFO L444 ceAbstractionStarter]: At program point L657(line 657) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-09 02:01:57,205 INFO L444 ceAbstractionStarter]: At program point L657-1(line 657) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-09 02:01:57,205 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 651 673) no Hoare annotation was computed. [2018-12-09 02:01:57,205 INFO L448 ceAbstractionStarter]: For program point L160(lines 160 168) no Hoare annotation was computed. [2018-12-09 02:01:57,205 INFO L444 ceAbstractionStarter]: At program point L158(line 158) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,205 INFO L448 ceAbstractionStarter]: For program point L158-1(line 158) no Hoare annotation was computed. [2018-12-09 02:01:57,205 INFO L448 ceAbstractionStarter]: For program point L156(lines 156 173) no Hoare annotation was computed. [2018-12-09 02:01:57,205 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 152 176) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,205 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 152 176) no Hoare annotation was computed. [2018-12-09 02:01:57,205 INFO L444 ceAbstractionStarter]: At program point L171(line 171) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,205 INFO L448 ceAbstractionStarter]: For program point L171-1(lines 152 176) no Hoare annotation was computed. [2018-12-09 02:01:57,205 INFO L444 ceAbstractionStarter]: At program point L166(line 166) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,205 INFO L444 ceAbstractionStarter]: At program point L162(line 162) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point stopSystemEXIT(lines 330 344) no Hoare annotation was computed. [2018-12-09 02:01:57,206 INFO L444 ceAbstractionStarter]: At program point L336(line 336) the Hoare annotation is: (let ((.cse0 (and (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= |old(~systemActive~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse3 .cse4 .cse5) (or (or .cse6 .cse5) .cse4) (or .cse1 .cse6 .cse4))) [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point L334(lines 334 340) no Hoare annotation was computed. [2018-12-09 02:01:57,206 INFO L444 ceAbstractionStarter]: At program point stopSystemENTRY(lines 330 344) the Hoare annotation is: (let ((.cse13 (= ~waterLevel~0 1)) (.cse14 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse16 (= ~systemActive~0 1)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse4 (and .cse16 .cse0)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (or .cse14 .cse7)) (.cse8 (or (= ~systemActive~0 0) .cse16)) (.cse6 (not (= |old(~systemActive~0)| 1))) (.cse10 (not (= |old(~systemActive~0)| 0))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not .cse13))) (and (or .cse0 (or .cse1 .cse2)) (or .cse3 .cse4 .cse5 .cse6 .cse2) (or .cse4 .cse5 .cse6 .cse2 .cse7) (or .cse8 (let ((.cse9 (or .cse1 .cse11))) (and (or .cse9 .cse6 .cse2) (or .cse10 .cse9 .cse2)))) (or .cse8 (let ((.cse12 (or .cse3 .cse13 .cse14))) (and (or .cse12 .cse6 .cse2) (or .cse10 .cse12 .cse2)))) (or (or .cse3 .cse14 .cse2) .cse0) (or .cse8 (let ((.cse15 (or .cse3 .cse14 .cse11))) (and (or .cse15 .cse6 .cse2) (or .cse10 .cse15 .cse2))))))) [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point stopSystemFINAL(lines 330 344) no Hoare annotation was computed. [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 247 255) no Hoare annotation was computed. [2018-12-09 02:01:57,206 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 247 255) the Hoare annotation is: true [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 247 255) no Hoare annotation was computed. [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point L320(lines 320 324) no Hoare annotation was computed. [2018-12-09 02:01:57,206 INFO L451 ceAbstractionStarter]: At program point L318(line 318) the Hoare annotation is: true [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point L320-2(lines 320 324) no Hoare annotation was computed. [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point L318-1(line 318) no Hoare annotation was computed. [2018-12-09 02:01:57,206 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 311 329) the Hoare annotation is: true [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 311 329) no Hoare annotation was computed. [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 311 329) no Hoare annotation was computed. [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2018-12-09 02:01:57,206 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2018-12-09 02:01:57,206 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 640 650) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-09 02:01:57,206 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 640 650) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 640 650) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L444 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-09 02:01:57,207 INFO L451 ceAbstractionStarter]: At program point L241(line 241) the Hoare annotation is: true [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point L241-1(line 241) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 236 246) the Hoare annotation is: true [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 236 246) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 236 246) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 228 235) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)))) (or .cse0 (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2)))) [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 228 235) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 228 235) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point L558(lines 558 564) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 554 567) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 554 567) the Hoare annotation is: true [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 554 567) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L444 ceAbstractionStarter]: At program point L192(line 192) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse1 .cse2) (or .cse4 .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse5 .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,207 INFO L444 ceAbstractionStarter]: At program point L188(line 188) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse1 .cse2 .cse3) (or .cse4 .cse6 .cse1 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2) .cse5) .cse2))) [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point L186(lines 186 194) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L444 ceAbstractionStarter]: At program point L184(line 184) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse1 .cse2))) [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point L184-1(line 184) no Hoare annotation was computed. [2018-12-09 02:01:57,207 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 178 202) no Hoare annotation was computed. [2018-12-09 02:01:57,208 INFO L448 ceAbstractionStarter]: For program point L182(lines 182 199) no Hoare annotation was computed. [2018-12-09 02:01:57,208 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 178 202) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse2 .cse3 .cse4) (or .cse6 .cse1 .cse5 .cse2 .cse3) (or .cse6 .cse0 .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,208 INFO L444 ceAbstractionStarter]: At program point L197(line 197) the Hoare annotation is: (let ((.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse3) (or .cse6 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,208 INFO L448 ceAbstractionStarter]: For program point L197-1(lines 178 202) no Hoare annotation was computed. [2018-12-09 02:01:57,208 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 118 124) no Hoare annotation was computed. [2018-12-09 02:01:57,208 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 118 124) the Hoare annotation is: true [2018-12-09 02:01:57,208 INFO L444 ceAbstractionStarter]: At program point L417(lines 366 418) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-09 02:01:57,208 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 357 424) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-09 02:01:57,208 INFO L444 ceAbstractionStarter]: At program point L407(line 407) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse4 .cse2 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse5 .cse4 .cse6 .cse3) (and .cse0 .cse1 .cse5 .cse6 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-09 02:01:57,208 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 357 424) no Hoare annotation was computed. [2018-12-09 02:01:57,208 INFO L448 ceAbstractionStarter]: For program point L405(lines 405 411) no Hoare annotation was computed. [2018-12-09 02:01:57,208 INFO L444 ceAbstractionStarter]: At program point L405-1(lines 397 412) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse7 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse5 .cse2 .cse3) (and .cse4 .cse6 .cse5 .cse7 .cse3) (and .cse4 .cse1 .cse2 .cse7 .cse3) (and .cse4 .cse5 .cse2 .cse7 .cse3) (and .cse4 .cse1 .cse6 .cse7 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-09 02:01:57,208 INFO L448 ceAbstractionStarter]: For program point L368(lines 367 416) no Hoare annotation was computed. [2018-12-09 02:01:57,208 INFO L444 ceAbstractionStarter]: At program point L399(line 399) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse5 .cse1) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse2 .cse1) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse4 .cse3 .cse1))) [2018-12-09 02:01:57,208 INFO L448 ceAbstractionStarter]: For program point L397(lines 397 412) no Hoare annotation was computed. [2018-12-09 02:01:57,208 INFO L444 ceAbstractionStarter]: At program point L389(line 389) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse6 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse1 .cse5 .cse3 .cse6 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (and .cse1 .cse5 (= ~pumpRunning~0 1) .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-09 02:01:57,209 INFO L448 ceAbstractionStarter]: For program point L387(lines 387 393) no Hoare annotation was computed. [2018-12-09 02:01:57,209 INFO L448 ceAbstractionStarter]: For program point L387-1(lines 387 393) no Hoare annotation was computed. [2018-12-09 02:01:57,209 INFO L444 ceAbstractionStarter]: At program point L414(lines 367 416) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse6 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse5 .cse3 .cse6 .cse4) (and .cse1 .cse2 (= ~pumpRunning~0 1) .cse6 .cse4) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-09 02:01:57,209 INFO L444 ceAbstractionStarter]: At program point L379(line 379) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse6 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 (= ~pumpRunning~0 1) .cse6 .cse4) (and .cse1 .cse5 .cse3 .cse6 .cse4) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-09 02:01:57,209 INFO L448 ceAbstractionStarter]: For program point L377(lines 377 383) no Hoare annotation was computed. [2018-12-09 02:01:57,209 INFO L448 ceAbstractionStarter]: For program point L377-1(lines 377 383) no Hoare annotation was computed. [2018-12-09 02:01:57,209 INFO L448 ceAbstractionStarter]: For program point L369(lines 369 373) no Hoare annotation was computed. [2018-12-09 02:01:57,209 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 357 424) no Hoare annotation was computed. [2018-12-09 02:01:57,209 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 203 210) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~methaneLevelCritical~0 0))) (< ~waterLevel~0 2) (not (= ~systemActive~0 1)) (not (= ~methAndRunningLastTime~0 0))) [2018-12-09 02:01:57,209 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 203 210) no Hoare annotation was computed. [2018-12-09 02:01:57,209 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 203 210) no Hoare annotation was computed. [2018-12-09 02:01:57,209 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 568 576) no Hoare annotation was computed. [2018-12-09 02:01:57,209 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 568 576) the Hoare annotation is: true [2018-12-09 02:01:57,209 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 568 576) no Hoare annotation was computed. [2018-12-09 02:01:57,210 INFO L448 ceAbstractionStarter]: For program point L450-1(line 450) no Hoare annotation was computed. [2018-12-09 02:01:57,210 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 444 472) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse6 (not (= ~systemActive~0 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= ~waterLevel~0 1)) .cse3 .cse4) (or .cse5 .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse0 .cse4 .cse6 .cse2) (or .cse4 (not (= 1 ~pumpRunning~0)) .cse6 .cse2 .cse3) (or .cse0 .cse4 .cse6 .cse2 .cse3))) [2018-12-09 02:01:57,210 INFO L444 ceAbstractionStarter]: At program point L459(line 459) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~systemActive~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= 1 ~pumpRunning~0)) .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse0 .cse5 .cse2) (or .cse0 .cse5 .cse3))) [2018-12-09 02:01:57,210 INFO L448 ceAbstractionStarter]: For program point L457(lines 457 463) no Hoare annotation was computed. [2018-12-09 02:01:57,210 INFO L448 ceAbstractionStarter]: For program point L456(lines 456 466) no Hoare annotation was computed. [2018-12-09 02:01:57,210 INFO L444 ceAbstractionStarter]: At program point L454(line 454) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (= ~methAndRunningLastTime~0 0)) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~systemActive~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= 1 ~pumpRunning~0)) .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6 .cse2) (or .cse4 .cse0 .cse5 .cse1 .cse2) (or .cse0 .cse6 .cse3))) [2018-12-09 02:01:57,210 INFO L448 ceAbstractionStarter]: For program point L454-1(line 454) no Hoare annotation was computed. [2018-12-09 02:01:57,210 INFO L448 ceAbstractionStarter]: For program point L452(lines 452 469) no Hoare annotation was computed. [2018-12-09 02:01:57,210 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 444 472) no Hoare annotation was computed. [2018-12-09 02:01:57,210 INFO L448 ceAbstractionStarter]: For program point L452-1(lines 444 472) no Hoare annotation was computed. [2018-12-09 02:01:57,210 INFO L444 ceAbstractionStarter]: At program point L450(line 450) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse6 (not (= ~systemActive~0 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= ~waterLevel~0 1)) .cse3 .cse4) (or .cse5 .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse0 .cse4 .cse6 .cse2) (or .cse4 (not (= 1 ~pumpRunning~0)) .cse6 .cse2 .cse3) (or .cse0 .cse4 .cse6 .cse2 .cse3))) [2018-12-09 02:01:57,211 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 436 443) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= ~methAndRunningLastTime~0 0) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~waterLevel~0 1)) (not (= ~methaneLevelCritical~0 0))) [2018-12-09 02:01:57,211 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 436 443) no Hoare annotation was computed. [2018-12-09 02:01:57,211 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 436 443) no Hoare annotation was computed. [2018-12-09 02:01:57,211 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-09 02:01:57,211 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-12-09 02:01:57,211 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-09 02:01:57,211 INFO L444 ceAbstractionStarter]: At program point L222(line 222) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< ~waterLevel~0 2)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,211 INFO L448 ceAbstractionStarter]: For program point L222-1(lines 211 227) no Hoare annotation was computed. [2018-12-09 02:01:57,211 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 211 227) no Hoare annotation was computed. [2018-12-09 02:01:57,211 INFO L448 ceAbstractionStarter]: For program point L218(lines 218 224) no Hoare annotation was computed. [2018-12-09 02:01:57,211 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 211 227) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (< ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4))) [2018-12-09 02:01:57,212 INFO L444 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (< ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4))) [2018-12-09 02:01:57,212 INFO L448 ceAbstractionStarter]: For program point L216-1(line 216) no Hoare annotation was computed. [2018-12-09 02:01:57,212 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 292 310) no Hoare annotation was computed. [2018-12-09 02:01:57,212 INFO L448 ceAbstractionStarter]: For program point L301(lines 301 305) no Hoare annotation was computed. [2018-12-09 02:01:57,212 INFO L451 ceAbstractionStarter]: At program point L299(line 299) the Hoare annotation is: true [2018-12-09 02:01:57,212 INFO L448 ceAbstractionStarter]: For program point L301-2(lines 301 305) no Hoare annotation was computed. [2018-12-09 02:01:57,212 INFO L448 ceAbstractionStarter]: For program point L299-1(line 299) no Hoare annotation was computed. [2018-12-09 02:01:57,212 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 292 310) the Hoare annotation is: true [2018-12-09 02:01:57,212 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 292 310) no Hoare annotation was computed. [2018-12-09 02:01:57,212 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 501 512) the Hoare annotation is: (let ((.cse5 (not (= ~waterLevel~0 1))) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse2 (not (= ~systemActive~0 0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse10 (< |old(~methaneLevelCritical~0)| 1)) (.cse9 (<= 1 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse3 .cse6 .cse4 .cse5) (or .cse1 .cse2 .cse4 .cse7 .cse8) (or .cse8 (not (= 1 ~pumpRunning~0)) .cse6 .cse4 .cse7) (or .cse1 .cse8 .cse6 .cse4 .cse7) (or .cse0 .cse1 .cse3 .cse6 .cse4 (not (= ~waterLevel~0 2))) (or .cse9 (or .cse10 .cse1 .cse2 .cse4)) (or (or .cse1 .cse6 .cse4) .cse10 .cse9))) [2018-12-09 02:01:57,212 INFO L448 ceAbstractionStarter]: For program point L505-1(lines 501 512) no Hoare annotation was computed. [2018-12-09 02:01:57,212 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 501 512) no Hoare annotation was computed. [2018-12-09 02:01:57,213 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 579 608) no Hoare annotation was computed. [2018-12-09 02:01:57,213 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 579 608) the Hoare annotation is: true [2018-12-09 02:01:57,213 INFO L451 ceAbstractionStarter]: At program point L604(lines 579 608) the Hoare annotation is: true [2018-12-09 02:01:57,213 INFO L448 ceAbstractionStarter]: For program point L600(line 600) no Hoare annotation was computed. [2018-12-09 02:01:57,213 INFO L448 ceAbstractionStarter]: For program point L593(lines 593 597) no Hoare annotation was computed. [2018-12-09 02:01:57,213 INFO L451 ceAbstractionStarter]: At program point L593-1(lines 593 597) the Hoare annotation is: true [2018-12-09 02:01:57,213 INFO L448 ceAbstractionStarter]: For program point L590(line 590) no Hoare annotation was computed. [2018-12-09 02:01:57,213 INFO L451 ceAbstractionStarter]: At program point L589-2(lines 589 603) the Hoare annotation is: true [2018-12-09 02:01:57,213 INFO L451 ceAbstractionStarter]: At program point L585(line 585) the Hoare annotation is: true [2018-12-09 02:01:57,213 INFO L448 ceAbstractionStarter]: For program point L585-1(line 585) no Hoare annotation was computed. [2018-12-09 02:01:57,213 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 513 521) the Hoare annotation is: true [2018-12-09 02:01:57,213 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 513 521) no Hoare annotation was computed. [2018-12-09 02:01:57,213 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 513 521) no Hoare annotation was computed. [2018-12-09 02:01:57,214 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 94 117) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (not (= ~systemActive~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse16 (= ~methAndRunningLastTime~0 0)) (.cse18 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse19 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse10 (not (= ~methaneLevelCritical~0 1))) (.cse20 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (let ((.cse8 (or .cse10 .cse20 .cse2 .cse3)) (.cse9 (and .cse16 .cse18 .cse19)) (.cse13 (or .cse20 .cse2 .cse3 .cse5)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse1 (= 1 ~waterLevel~0)) (.cse6 (= ~waterLevel~0 2)) (.cse7 (not (= |old(~waterLevel~0)| 2))) (.cse12 (< 0 |old(~waterLevel~0)|)) (.cse14 (<= ~waterLevel~0 0)) (.cse15 (and .cse16 .cse19 .cse18)) (.cse17 (or .cse0 .cse11 .cse5))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 (or .cse0 .cse2 .cse3 .cse5 .cse7)) (or .cse8 .cse9) (or .cse10 .cse0 .cse11 .cse3 .cse6 .cse7) (or .cse12 .cse13 .cse14) (or .cse10 .cse0 .cse11 .cse1 .cse3 .cse4) (or .cse12 .cse8 .cse14) (or .cse12 .cse10 .cse0 .cse11 .cse14 .cse3) (or .cse10 .cse15 .cse0 .cse11 .cse3) (or .cse9 .cse13) (or .cse10 .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse11 .cse3 .cse4 .cse5 (and .cse16 .cse1)) (or .cse12 .cse17 .cse14) (or .cse6 (or .cse10 .cse0 .cse2 .cse3 .cse7)) (or .cse0 (and .cse16 .cse18) .cse2 .cse3 .cse5) (or .cse12 .cse0 .cse2 .cse14 .cse3 .cse5) (or .cse12 .cse10 .cse0 .cse14 .cse2 .cse3) (or .cse10 .cse0 .cse15 .cse2 .cse3) (or .cse0 .cse19 .cse2 .cse3 .cse5) (or (and .cse18 .cse19) .cse17)))) [2018-12-09 02:01:57,214 INFO L444 ceAbstractionStarter]: At program point L107(line 107) the Hoare annotation is: (let ((.cse16 (= ~methAndRunningLastTime~0 0)) (.cse18 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse19 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse15 (<= ~waterLevel~0 0)) (.cse17 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (not (= ~systemActive~0 0))) (.cse3 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse12 (and .cse15 .cse17)) (.cse11 (or .cse9 .cse19 .cse4 .cse5)) (.cse13 (or .cse19 .cse4 .cse5 .cse2)) (.cse7 (= ~waterLevel~0 2)) (.cse8 (not (= |old(~waterLevel~0)| 2))) (.cse14 (and .cse16 .cse18)) (.cse10 (< 0 |old(~waterLevel~0)|)) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse5 .cse6 .cse2) (or .cse7 (or .cse0 .cse4 .cse5 .cse2 .cse8)) (or .cse9 .cse0 .cse1 .cse5) (or .cse9 .cse0 .cse3 .cse4 .cse5 .cse6) (or .cse10 .cse11 .cse12) (or .cse10 .cse12 .cse13) (or .cse14 .cse11) (or .cse13 .cse14) (or .cse7 (or .cse9 .cse0 .cse4 .cse5 .cse8)) (or .cse0 .cse14 .cse4 .cse5 .cse2) (or .cse10 .cse0 .cse4 .cse15 .cse5 .cse2) (or .cse10 .cse9 .cse0 .cse15 .cse4 .cse5) (or .cse9 .cse0 (and .cse16 .cse17 .cse18) .cse4 .cse5) (or .cse0 .cse17 .cse4 .cse5 .cse2)))) [2018-12-09 02:01:57,214 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 94 117) no Hoare annotation was computed. [2018-12-09 02:01:57,214 INFO L444 ceAbstractionStarter]: At program point L105(lines 105 111) the Hoare annotation is: (let ((.cse22 (= ~systemActive~0 1))) (let ((.cse20 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 0))) (.cse16 (= ~methAndRunningLastTime~0 0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse12 (<= ~waterLevel~0 0)) (.cse21 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse23 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not .cse22)) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (let ((.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse1 (= 1 ~waterLevel~0)) (.cse15 (or .cse6 .cse23 .cse2 .cse3)) (.cse14 (and .cse12 .cse21)) (.cse8 (= ~waterLevel~0 2)) (.cse9 (not (= |old(~waterLevel~0)| 2))) (.cse18 (or .cse23 .cse2 .cse3 .cse5)) (.cse17 (and .cse16 (= ~pumpRunning~0 0))) (.cse11 (< 0 |old(~waterLevel~0)|)) (.cse19 (or .cse0 .cse7 .cse5)) (.cse13 (and .cse16 .cse21 .cse20)) (.cse10 (and .cse16 (= 0 ~methaneLevelCritical~0) (<= 2 ~waterLevel~0) (= ~pumpRunning~0 1) .cse22 .cse21))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse7 .cse3 .cse8 .cse9) (or .cse6 .cse0 .cse7 .cse1 .cse3 .cse4) (or .cse8 (or .cse0 .cse2 .cse3 .cse5 .cse9) .cse10) (or .cse11 .cse6 .cse0 .cse7 .cse12 .cse3) (or .cse6 .cse13 .cse0 .cse7 .cse3) (or .cse11 .cse14 .cse15) (or .cse6 .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse7 .cse3 .cse4 .cse5 (and .cse16 .cse1)) (or .cse15 .cse17) (or .cse11 .cse14 .cse18) (or .cse11 .cse19 .cse12) (or .cse8 (or .cse6 .cse0 .cse2 .cse3 .cse9)) (or .cse11 .cse0 .cse2 .cse12 .cse3 .cse5) (or .cse18 .cse17 (and .cse16 .cse20)) (or .cse11 .cse6 .cse0 .cse12 .cse2 .cse3) (or .cse6 .cse0 .cse13 .cse2 .cse3) (or (and .cse20 .cse21) .cse19) (or .cse0 .cse13 .cse2 .cse3 .cse5 .cse10))))) [2018-12-09 02:01:57,214 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 94 117) no Hoare annotation was computed. [2018-12-09 02:01:57,215 INFO L444 ceAbstractionStarter]: At program point L100(line 100) the Hoare annotation is: (let ((.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse0 (and (= ~methAndRunningLastTime~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse1 (or .cse11 .cse3 .cse4 .cse5)) (.cse9 (< 0 |old(~waterLevel~0)|)) (.cse10 (<= ~waterLevel~0 0)) (.cse7 (or .cse8 .cse11 .cse3 .cse4)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~systemActive~0 0)))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse4 .cse5) (or .cse2 .cse6 .cse5) (or .cse7 .cse0) (or .cse8 .cse2 .cse3 .cse4) (or .cse9 .cse1 .cse10) (or .cse9 .cse10 .cse7) (or .cse8 .cse2 .cse6 .cse4)))) [2018-12-09 02:01:57,215 INFO L448 ceAbstractionStarter]: For program point L98(lines 97 116) no Hoare annotation was computed. [2018-12-09 02:01:57,215 INFO L448 ceAbstractionStarter]: For program point L481-1(lines 477 488) no Hoare annotation was computed. [2018-12-09 02:01:57,215 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 477 488) the Hoare annotation is: (let ((.cse5 (not (= ~systemActive~0 1)))) (let ((.cse0 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 0 |old(~waterLevel~0)|)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (or .cse5 (not (= ~methaneLevelCritical~0 0)))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse7 (<= ~waterLevel~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse3 .cse0) (or .cse6 .cse4 .cse1 .cse5 .cse3 .cse7) (or .cse6 .cse1 .cse2 .cse3 .cse7)))) [2018-12-09 02:01:57,215 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 477 488) no Hoare annotation was computed. [2018-12-09 02:01:57,215 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 633 639) no Hoare annotation was computed. [2018-12-09 02:01:57,215 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 633 639) the Hoare annotation is: true [2018-12-09 02:01:57,215 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-09 02:01:57,215 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-12-09 02:01:57,215 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-09 02:01:57,216 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-09 02:01:57,216 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 345 352) no Hoare annotation was computed. [2018-12-09 02:01:57,216 INFO L444 ceAbstractionStarter]: At program point startSystemENTRY(lines 345 352) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 1))) (.cse5 (not (= |old(~systemActive~0)| 0))) (.cse1 (= ~systemActive~0 0)) (.cse0 (= ~systemActive~0 1)) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= |old(~systemActive~0)| 1))) (.cse6 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1) (or (or .cse2 .cse3) .cse4 .cse5 .cse6)) (or .cse4 .cse0 .cse7 .cse6 .cse2 .cse3) (or (let ((.cse8 (or (not (= ~methaneLevelCritical~0 1)) .cse4))) (and (or .cse5 .cse8 .cse6) (or .cse7 .cse8 .cse6))) (or .cse1 .cse0)) (or .cse0 (or .cse4 .cse7 .cse6 .cse3 (not (= ~waterLevel~0 2)))))) [2018-12-09 02:01:57,216 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 345 352) no Hoare annotation was computed. [2018-12-09 02:01:57,216 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 126 150) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,216 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 126 150) no Hoare annotation was computed. [2018-12-09 02:01:57,216 INFO L444 ceAbstractionStarter]: At program point L145(line 145) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,216 INFO L448 ceAbstractionStarter]: For program point L145-1(lines 126 150) no Hoare annotation was computed. [2018-12-09 02:01:57,216 INFO L444 ceAbstractionStarter]: At program point L140(line 140) the Hoare annotation is: (let ((.cse6 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< ~waterLevel~0 2)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse6 .cse2 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse6 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,217 INFO L444 ceAbstractionStarter]: At program point L136(line 136) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse1 (and (<= 2 ~waterLevel~0) (= processEnvironment__wrappee__highWaterSensor_~tmp~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse3 .cse4 .cse1))) [2018-12-09 02:01:57,217 INFO L448 ceAbstractionStarter]: For program point L134(lines 134 142) no Hoare annotation was computed. [2018-12-09 02:01:57,217 INFO L444 ceAbstractionStarter]: At program point L132(line 132) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2018-12-09 02:01:57,217 INFO L448 ceAbstractionStarter]: For program point L132-1(line 132) no Hoare annotation was computed. [2018-12-09 02:01:57,217 INFO L448 ceAbstractionStarter]: For program point L130(lines 130 147) no Hoare annotation was computed. [2018-12-09 02:01:57,217 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 489 500) no Hoare annotation was computed. [2018-12-09 02:01:57,217 INFO L448 ceAbstractionStarter]: For program point L493-1(lines 489 500) no Hoare annotation was computed. [2018-12-09 02:01:57,217 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 489 500) the Hoare annotation is: (let ((.cse9 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~systemActive~0 1))) (.cse14 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (let ((.cse1 (or (not (= 1 ~pumpRunning~0)) (or .cse7 .cse14) .cse5)) (.cse13 (not (= |old(~waterLevel~0)| 2))) (.cse12 (= ~waterLevel~0 2)) (.cse2 (< 0 |old(~waterLevel~0)|)) (.cse6 (<= ~waterLevel~0 0)) (.cse4 (or .cse9 .cse14)) (.cse0 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= ~systemActive~0 0))) (.cse10 (= 1 ~waterLevel~0)) (.cse11 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse6 .cse2 .cse4 .cse7 .cse5) (or .cse8 .cse9 .cse10 .cse7 .cse5 .cse11) (or .cse8 .cse9 .cse7 .cse0 .cse5) (or .cse12 .cse4 .cse7 .cse5 .cse13) (or .cse9 .cse3 .cse5 .cse11 .cse14 .cse10) (or .cse8 .cse3 .cse0 .cse5 .cse9) (or .cse2 .cse8 .cse3 .cse6 .cse5 .cse9) (or .cse2 .cse1 .cse6) (or .cse9 .cse10 .cse7 .cse5 .cse11 .cse14) (or .cse8 .cse12 .cse9 .cse7 .cse5 .cse13) (or (or .cse8 .cse3 .cse5 .cse9 .cse13) .cse12) (or .cse3 .cse0 .cse4 .cse5) (or .cse2 .cse8 .cse9 .cse6 .cse7 .cse5) (or .cse4 .cse7 .cse0 .cse5) (or .cse8 .cse9 .cse3 .cse10 .cse5 .cse11)))) [2018-12-09 02:01:57,217 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 426 433) no Hoare annotation was computed. [2018-12-09 02:01:57,217 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 430) no Hoare annotation was computed. [2018-12-09 02:01:57,218 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 426 433) the Hoare annotation is: true [2018-12-09 02:01:57,218 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 426 433) no Hoare annotation was computed. [2018-12-09 02:01:57,229 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 02:01:57 BoogieIcfgContainer [2018-12-09 02:01:57,229 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-09 02:01:57,229 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-09 02:01:57,229 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-09 02:01:57,229 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-09 02:01:57,230 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:01:10" (3/4) ... [2018-12-09 02:01:57,232 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-09 02:01:57,237 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-12-09 02:01:57,237 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-12-09 02:01:57,237 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stopSystem [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-12-09 02:01:57,238 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-12-09 02:01:57,239 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-12-09 02:01:57,239 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-09 02:01:57,239 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-12-09 02:01:57,239 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-12-09 02:01:57,239 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-12-09 02:01:57,239 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-12-09 02:01:57,239 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-12-09 02:01:57,239 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-12-09 02:01:57,239 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-12-09 02:01:57,239 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-12-09 02:01:57,240 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-12-09 02:01:57,240 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-12-09 02:01:57,240 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-12-09 02:01:57,240 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-12-09 02:01:57,246 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2018-12-09 02:01:57,246 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-12-09 02:01:57,246 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-09 02:01:57,247 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-09 02:01:57,247 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-09 02:01:57,247 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-09 02:01:57,272 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(0 == \old(pumpRunning)) || ((((systemActive == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && pumpRunning == 0) && splverifierCounter == 0)) || ((((systemActive == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0)) || ((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && pumpRunning == 0) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || ((((methAndRunningLastTime == 0 && methaneLevelCritical == 1) && pumpRunning == 0) && systemActive == 1) && splverifierCounter == 0)) || ((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-12-09 02:01:57,272 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-12-09 02:01:57,308 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_b62ce49f-3203-476f-87b9-d79cee900fd3/bin-2019/utaipan/witness.graphml [2018-12-09 02:01:57,308 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-09 02:01:57,309 INFO L168 Benchmark]: Toolchain (without parser) took 47405.68 ms. Allocated memory was 1.0 GB in the beginning and 3.4 GB in the end (delta: 2.3 GB). Free memory was 951.7 MB in the beginning and 2.9 GB in the end (delta: -1.9 GB). Peak memory consumption was 420.2 MB. Max. memory is 11.5 GB. [2018-12-09 02:01:57,310 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 976.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 02:01:57,310 INFO L168 Benchmark]: CACSL2BoogieTranslator took 335.88 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 107.5 MB). Free memory was 951.7 MB in the beginning and 1.1 GB in the end (delta: -139.7 MB). Peak memory consumption was 25.9 MB. Max. memory is 11.5 GB. [2018-12-09 02:01:57,310 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.70 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-12-09 02:01:57,310 INFO L168 Benchmark]: Boogie Preprocessor took 23.04 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 02:01:57,310 INFO L168 Benchmark]: RCFGBuilder took 370.17 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 54.6 MB). Peak memory consumption was 54.6 MB. Max. memory is 11.5 GB. [2018-12-09 02:01:57,311 INFO L168 Benchmark]: TraceAbstraction took 46573.04 ms. Allocated memory was 1.1 GB in the beginning and 3.4 GB in the end (delta: 2.2 GB). Free memory was 1.0 GB in the beginning and 2.9 GB in the end (delta: -1.8 GB). Peak memory consumption was 2.3 GB. Max. memory is 11.5 GB. [2018-12-09 02:01:57,311 INFO L168 Benchmark]: Witness Printer took 79.47 ms. Allocated memory is still 3.4 GB. Free memory was 2.9 GB in the beginning and 2.9 GB in the end (delta: 23.9 kB). Peak memory consumption was 23.9 kB. Max. memory is 11.5 GB. [2018-12-09 02:01:57,312 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 976.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 335.88 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 107.5 MB). Free memory was 951.7 MB in the beginning and 1.1 GB in the end (delta: -139.7 MB). Peak memory consumption was 25.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 20.70 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 23.04 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 370.17 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 54.6 MB). Peak memory consumption was 54.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 46573.04 ms. Allocated memory was 1.1 GB in the beginning and 3.4 GB in the end (delta: 2.2 GB). Free memory was 1.0 GB in the beginning and 2.9 GB in the end (delta: -1.8 GB). Peak memory consumption was 2.3 GB. Max. memory is 11.5 GB. * Witness Printer took 79.47 ms. Allocated memory is still 3.4 GB. Free memory was 2.9 GB in the beginning and 2.9 GB in the end (delta: 23.9 kB). Peak memory consumption was 23.9 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 430]: 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: 589]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 579]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 366]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 367]: Loop Invariant Derived loop invariant: ((((((((!(0 == \old(pumpRunning)) || ((((systemActive == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && pumpRunning == 0) && splverifierCounter == 0)) || ((((systemActive == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0)) || ((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && pumpRunning == 0) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || ((((methAndRunningLastTime == 0 && methaneLevelCritical == 1) && pumpRunning == 0) && systemActive == 1) && splverifierCounter == 0)) || ((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 33 procedures, 178 locations, 1 error locations. SAFE Result, 46.5s OverallTime, 14 OverallIterations, 6 TraceHistogramMax, 25.3s AutomataDifference, 0.0s DeadEndRemovalTime, 8.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 4201 SDtfs, 4305 SDslu, 15054 SDs, 0 SdLazy, 5909 SolverSat, 2700 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.5s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 2020 GetRequests, 1725 SyntacticMatches, 19 SemanticMatches, 276 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7402 ImplicationChecksByTransitivity, 2.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6112occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 7.5s AbstIntTime, 5 AbstIntIterations, 2 AbstIntStrong, 0.9965502923149796 AbsIntWeakeningRatio, 0.921875 AbsIntAvgWeakeningVarsNumRemoved, 84.3984375 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 14 MinimizatonAttempts, 1152 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 75 LocationsWithAnnotation, 12100 PreInvPairs, 12370 NumberOfFragments, 5254 HoareAnnotationTreeSize, 12100 FomulaSimplifications, 47465 FormulaSimplificationTreeSizeReduction, 1.1s HoareSimplificationTime, 75 FomulaSimplificationsInter, 49149 FormulaSimplificationTreeSizeReductionInter, 7.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 2507 NumberOfCodeBlocks, 2507 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 3233 ConstructedInterpolants, 0 QuantifiedInterpolants, 906787 SizeOfPredicates, 8 NumberOfNonLiveVariables, 3413 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 20 InterpolantComputations, 12 PerfectInterpolantSequences, 1432/1515 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...