./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product58_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product58_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/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 99a0574ff0f23dd43b458f22f446fd063a15f78d ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-10-26 19:55:20,358 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 19:55:20,360 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 19:55:20,376 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 19:55:20,376 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 19:55:20,377 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 19:55:20,378 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 19:55:20,381 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 19:55:20,383 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 19:55:20,383 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 19:55:20,384 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 19:55:20,384 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 19:55:20,385 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 19:55:20,386 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 19:55:20,388 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 19:55:20,389 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 19:55:20,390 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 19:55:20,391 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 19:55:20,393 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 19:55:20,394 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 19:55:20,403 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 19:55:20,404 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 19:55:20,406 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 19:55:20,406 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 19:55:20,406 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 19:55:20,410 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 19:55:20,411 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 19:55:20,412 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 19:55:20,412 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 19:55:20,413 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 19:55:20,414 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 19:55:20,414 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 19:55:20,414 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 19:55:20,414 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 19:55:20,418 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 19:55:20,419 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 19:55:20,419 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-10-26 19:55:20,434 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 19:55:20,435 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 19:55:20,435 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 19:55:20,436 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-26 19:55:20,436 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-26 19:55:20,436 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-26 19:55:20,436 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-26 19:55:20,436 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-26 19:55:20,437 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-26 19:55:20,437 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-26 19:55:20,437 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-26 19:55:20,437 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 19:55:20,438 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-26 19:55:20,438 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-26 19:55:20,438 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-26 19:55:20,438 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 19:55:20,438 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 19:55:20,438 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 19:55:20,439 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 19:55:20,441 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-26 19:55:20,442 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 19:55:20,442 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 19:55:20,442 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 19:55:20,442 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-26 19:55:20,442 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 19:55:20,443 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-26 19:55:20,443 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 19:55:20,443 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 19:55:20,443 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 19:55:20,443 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 19:55:20,443 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-26 19:55:20,444 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 19:55:20,444 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-26 19:55:20,444 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-26 19:55:20,444 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_66031502-80e2-43da-804b-d8cde7fb49b1/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 -> 99a0574ff0f23dd43b458f22f446fd063a15f78d [2018-10-26 19:55:20,483 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 19:55:20,502 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 19:55:20,505 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 19:55:20,506 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 19:55:20,507 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 19:55:20,508 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec4_product58_true-unreach-call_false-termination.cil.c [2018-10-26 19:55:20,560 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/bin-2019/utaipan/data/1b6b3a3e8/ccf21fa12f5e480685749e45ec48c06d/FLAGcca36c118 [2018-10-26 19:55:21,008 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 19:55:21,009 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/sv-benchmarks/c/product-lines/minepump_spec4_product58_true-unreach-call_false-termination.cil.c [2018-10-26 19:55:21,022 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/bin-2019/utaipan/data/1b6b3a3e8/ccf21fa12f5e480685749e45ec48c06d/FLAGcca36c118 [2018-10-26 19:55:21,037 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/bin-2019/utaipan/data/1b6b3a3e8/ccf21fa12f5e480685749e45ec48c06d [2018-10-26 19:55:21,039 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 19:55:21,041 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-10-26 19:55:21,042 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 19:55:21,042 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 19:55:21,046 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 19:55:21,047 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 07:55:21" (1/1) ... [2018-10-26 19:55:21,050 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ebf8acf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21, skipping insertion in model container [2018-10-26 19:55:21,050 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 07:55:21" (1/1) ... [2018-10-26 19:55:21,060 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 19:55:21,107 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 19:55:21,384 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 19:55:21,398 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 19:55:21,532 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 19:55:21,573 INFO L193 MainTranslator]: Completed translation [2018-10-26 19:55:21,573 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21 WrapperNode [2018-10-26 19:55:21,574 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 19:55:21,575 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 19:55:21,576 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 19:55:21,576 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 19:55:21,585 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21" (1/1) ... [2018-10-26 19:55:21,603 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21" (1/1) ... [2018-10-26 19:55:21,738 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 19:55:21,738 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 19:55:21,738 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 19:55:21,738 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 19:55:21,749 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21" (1/1) ... [2018-10-26 19:55:21,749 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21" (1/1) ... [2018-10-26 19:55:21,755 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21" (1/1) ... [2018-10-26 19:55:21,756 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21" (1/1) ... [2018-10-26 19:55:21,768 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21" (1/1) ... [2018-10-26 19:55:21,780 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21" (1/1) ... [2018-10-26 19:55:21,787 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21" (1/1) ... [2018-10-26 19:55:21,792 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 19:55:21,792 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 19:55:21,792 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 19:55:21,792 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 19:55:21,793 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/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-10-26 19:55:21,880 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-10-26 19:55:21,880 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-10-26 19:55:21,881 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2018-10-26 19:55:21,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2018-10-26 19:55:21,881 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-26 19:55:21,881 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-26 19:55:21,881 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-10-26 19:55:21,881 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-10-26 19:55:21,882 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-10-26 19:55:21,882 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-10-26 19:55:21,882 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-10-26 19:55:21,882 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-10-26 19:55:21,882 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-10-26 19:55:21,882 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-10-26 19:55:21,882 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-10-26 19:55:21,883 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-10-26 19:55:21,883 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-10-26 19:55:21,885 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-10-26 19:55:21,885 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-10-26 19:55:21,885 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-10-26 19:55:21,886 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-10-26 19:55:21,886 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-10-26 19:55:21,887 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-10-26 19:55:21,887 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-10-26 19:55:21,887 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-10-26 19:55:21,888 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-10-26 19:55:21,888 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-10-26 19:55:21,888 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-10-26 19:55:21,889 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-10-26 19:55:21,889 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-10-26 19:55:21,889 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-10-26 19:55:21,889 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-10-26 19:55:21,890 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-10-26 19:55:21,890 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-10-26 19:55:21,890 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-10-26 19:55:21,890 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-10-26 19:55:21,890 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-10-26 19:55:21,890 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-10-26 19:55:21,890 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-10-26 19:55:21,891 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-10-26 19:55:21,894 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-10-26 19:55:21,895 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-10-26 19:55:21,895 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-10-26 19:55:21,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-10-26 19:55:21,895 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-10-26 19:55:21,895 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-10-26 19:55:21,895 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-10-26 19:55:21,896 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-10-26 19:55:21,896 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-10-26 19:55:21,896 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-10-26 19:55:21,896 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-10-26 19:55:21,896 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-10-26 19:55:21,896 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-10-26 19:55:21,896 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-10-26 19:55:21,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-26 19:55:21,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-26 19:55:21,897 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-10-26 19:55:21,897 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-10-26 19:55:21,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 19:55:21,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 19:55:21,897 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-10-26 19:55:21,897 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-10-26 19:55:23,233 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 19:55:23,233 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 07:55:23 BoogieIcfgContainer [2018-10-26 19:55:23,233 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 19:55:23,234 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-26 19:55:23,234 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-26 19:55:23,238 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-26 19:55:23,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 07:55:21" (1/3) ... [2018-10-26 19:55:23,240 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@978ca12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 07:55:23, skipping insertion in model container [2018-10-26 19:55:23,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 07:55:21" (2/3) ... [2018-10-26 19:55:23,240 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@978ca12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 07:55:23, skipping insertion in model container [2018-10-26 19:55:23,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 07:55:23" (3/3) ... [2018-10-26 19:55:23,242 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product58_true-unreach-call_false-termination.cil.c [2018-10-26 19:55:23,254 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-26 19:55:23,269 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-26 19:55:23,285 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-26 19:55:23,324 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-26 19:55:23,325 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-26 19:55:23,325 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-26 19:55:23,325 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-26 19:55:23,325 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-26 19:55:23,325 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-26 19:55:23,325 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-26 19:55:23,326 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-26 19:55:23,350 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states. [2018-10-26 19:55:23,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-26 19:55:23,359 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:55:23,361 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 19:55:23,363 INFO L424 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:55:23,370 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:55:23,370 INFO L82 PathProgramCache]: Analyzing trace with hash 1480617524, now seen corresponding path program 1 times [2018-10-26 19:55:23,373 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:55:23,428 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:23,428 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:55:23,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:23,429 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:55:23,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:55:23,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 19:55:23,712 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 19:55:23,712 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-26 19:55:23,713 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 19:55:23,721 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-10-26 19:55:23,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-10-26 19:55:23,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-26 19:55:23,739 INFO L87 Difference]: Start difference. First operand 162 states. Second operand 2 states. [2018-10-26 19:55:23,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 19:55:23,796 INFO L93 Difference]: Finished difference Result 298 states and 361 transitions. [2018-10-26 19:55:23,796 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-10-26 19:55:23,798 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2018-10-26 19:55:23,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 19:55:23,814 INFO L225 Difference]: With dead ends: 298 [2018-10-26 19:55:23,814 INFO L226 Difference]: Without dead ends: 149 [2018-10-26 19:55:23,819 INFO L605 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-10-26 19:55:23,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2018-10-26 19:55:23,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2018-10-26 19:55:23,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2018-10-26 19:55:23,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 172 transitions. [2018-10-26 19:55:23,877 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 172 transitions. Word has length 46 [2018-10-26 19:55:23,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 19:55:23,878 INFO L481 AbstractCegarLoop]: Abstraction has 149 states and 172 transitions. [2018-10-26 19:55:23,878 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-10-26 19:55:23,878 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 172 transitions. [2018-10-26 19:55:23,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-26 19:55:23,882 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:55:23,883 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 19:55:23,883 INFO L424 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:55:23,884 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:55:23,884 INFO L82 PathProgramCache]: Analyzing trace with hash 104999643, now seen corresponding path program 1 times [2018-10-26 19:55:23,884 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:55:23,885 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:23,885 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:55:23,886 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:23,887 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:55:23,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:55:24,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 19:55:24,061 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 19:55:24,061 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 19:55:24,062 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 19:55:24,063 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-26 19:55:24,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-26 19:55:24,064 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 19:55:24,064 INFO L87 Difference]: Start difference. First operand 149 states and 172 transitions. Second operand 3 states. [2018-10-26 19:55:24,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 19:55:24,113 INFO L93 Difference]: Finished difference Result 241 states and 277 transitions. [2018-10-26 19:55:24,114 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-26 19:55:24,114 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-10-26 19:55:24,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 19:55:24,117 INFO L225 Difference]: With dead ends: 241 [2018-10-26 19:55:24,118 INFO L226 Difference]: Without dead ends: 139 [2018-10-26 19:55:24,120 INFO L605 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-10-26 19:55:24,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2018-10-26 19:55:24,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2018-10-26 19:55:24,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2018-10-26 19:55:24,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 159 transitions. [2018-10-26 19:55:24,143 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 159 transitions. Word has length 48 [2018-10-26 19:55:24,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 19:55:24,144 INFO L481 AbstractCegarLoop]: Abstraction has 139 states and 159 transitions. [2018-10-26 19:55:24,144 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-26 19:55:24,144 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 159 transitions. [2018-10-26 19:55:24,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-10-26 19:55:24,147 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:55:24,147 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 19:55:24,147 INFO L424 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:55:24,158 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:55:24,159 INFO L82 PathProgramCache]: Analyzing trace with hash -36707704, now seen corresponding path program 1 times [2018-10-26 19:55:24,159 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:55:24,160 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:24,160 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:55:24,160 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:24,161 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:55:24,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:55:24,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 19:55:24,544 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 19:55:24,544 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-26 19:55:24,545 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 19:55:24,545 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-26 19:55:24,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-26 19:55:24,546 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-10-26 19:55:24,546 INFO L87 Difference]: Start difference. First operand 139 states and 159 transitions. Second operand 7 states. [2018-10-26 19:55:25,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 19:55:25,380 INFO L93 Difference]: Finished difference Result 254 states and 295 transitions. [2018-10-26 19:55:25,381 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-26 19:55:25,381 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 53 [2018-10-26 19:55:25,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 19:55:25,383 INFO L225 Difference]: With dead ends: 254 [2018-10-26 19:55:25,384 INFO L226 Difference]: Without dead ends: 139 [2018-10-26 19:55:25,385 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-10-26 19:55:25,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2018-10-26 19:55:25,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2018-10-26 19:55:25,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2018-10-26 19:55:25,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 158 transitions. [2018-10-26 19:55:25,418 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 158 transitions. Word has length 53 [2018-10-26 19:55:25,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 19:55:25,418 INFO L481 AbstractCegarLoop]: Abstraction has 139 states and 158 transitions. [2018-10-26 19:55:25,418 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-26 19:55:25,418 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 158 transitions. [2018-10-26 19:55:25,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-10-26 19:55:25,431 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:55:25,432 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 19:55:25,432 INFO L424 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:55:25,432 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:55:25,433 INFO L82 PathProgramCache]: Analyzing trace with hash 896759534, now seen corresponding path program 1 times [2018-10-26 19:55:25,433 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:55:25,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:25,434 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:55:25,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:25,434 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:55:25,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:55:25,608 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 19:55:25,608 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 19:55:25,609 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-26 19:55:25,610 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 19:55:25,611 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-26 19:55:25,611 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-26 19:55:25,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-10-26 19:55:25,611 INFO L87 Difference]: Start difference. First operand 139 states and 158 transitions. Second operand 5 states. [2018-10-26 19:55:27,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 19:55:27,029 INFO L93 Difference]: Finished difference Result 357 states and 423 transitions. [2018-10-26 19:55:27,030 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-26 19:55:27,030 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 66 [2018-10-26 19:55:27,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 19:55:27,032 INFO L225 Difference]: With dead ends: 357 [2018-10-26 19:55:27,032 INFO L226 Difference]: Without dead ends: 242 [2018-10-26 19:55:27,034 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-10-26 19:55:27,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2018-10-26 19:55:27,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 222. [2018-10-26 19:55:27,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2018-10-26 19:55:27,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 250 transitions. [2018-10-26 19:55:27,072 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 250 transitions. Word has length 66 [2018-10-26 19:55:27,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 19:55:27,072 INFO L481 AbstractCegarLoop]: Abstraction has 222 states and 250 transitions. [2018-10-26 19:55:27,072 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-26 19:55:27,073 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 250 transitions. [2018-10-26 19:55:27,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-10-26 19:55:27,075 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:55:27,076 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 19:55:27,077 INFO L424 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:55:27,077 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:55:27,077 INFO L82 PathProgramCache]: Analyzing trace with hash 73893182, now seen corresponding path program 1 times [2018-10-26 19:55:27,077 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:55:27,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:27,078 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:55:27,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:27,079 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:55:27,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:55:27,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 19:55:27,268 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 19:55:27,268 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-10-26 19:55:27,268 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 19:55:27,269 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-26 19:55:27,269 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-26 19:55:27,269 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-10-26 19:55:27,270 INFO L87 Difference]: Start difference. First operand 222 states and 250 transitions. Second operand 10 states. [2018-10-26 19:55:28,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 19:55:28,195 INFO L93 Difference]: Finished difference Result 726 states and 884 transitions. [2018-10-26 19:55:28,196 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-10-26 19:55:28,196 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 80 [2018-10-26 19:55:28,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 19:55:28,201 INFO L225 Difference]: With dead ends: 726 [2018-10-26 19:55:28,201 INFO L226 Difference]: Without dead ends: 528 [2018-10-26 19:55:28,203 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2018-10-26 19:55:28,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2018-10-26 19:55:28,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 518. [2018-10-26 19:55:28,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 518 states. [2018-10-26 19:55:28,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 601 transitions. [2018-10-26 19:55:28,261 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 601 transitions. Word has length 80 [2018-10-26 19:55:28,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 19:55:28,262 INFO L481 AbstractCegarLoop]: Abstraction has 518 states and 601 transitions. [2018-10-26 19:55:28,262 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-26 19:55:28,262 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 601 transitions. [2018-10-26 19:55:28,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-10-26 19:55:28,269 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:55:28,270 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-26 19:55:28,270 INFO L424 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:55:28,270 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:55:28,270 INFO L82 PathProgramCache]: Analyzing trace with hash -1022364047, now seen corresponding path program 1 times [2018-10-26 19:55:28,270 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:55:28,273 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:28,273 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:55:28,273 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:28,273 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:55:28,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:55:28,939 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-10-26 19:55:28,939 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 19:55:28,939 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 19:55:28,941 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 141 with the following transitions: [2018-10-26 19:55:28,945 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [50], [59], [62], [64], [65], [80], [83], [84], [85], [89], [95], [99], [103], [106], [111], [117], [119], [125], [128], [142], [143], [155], [156], [157], [159], [162], [166], [167], [209], [213], [219], [230], [231], [234], [236], [242], [249], [254], [258], [259], [262], [263], [264], [265], [266], [268], [269], [270], [271], [272], [273], [274], [275], [276], [280], [290], [291], [292], [293], [298], [299], [306], [307], [314], [315], [316], [317], [318], [319], [320], [322], [323], [326], [327] [2018-10-26 19:55:29,032 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-26 19:55:29,033 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 19:55:36,237 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 19:55:36,238 INFO L272 AbstractInterpreter]: Visited 52 different actions 52 times. Never merged. Never widened. Never found a fixpoint. Largest state had 133 variables. [2018-10-26 19:55:36,251 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:55:36,251 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 19:55:43,358 INFO L227 lantSequenceWeakener]: Weakened 79 states. On average, predicates are now at 97.24% of their original sizes. [2018-10-26 19:55:43,358 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 19:55:43,949 INFO L415 sIntCurrentIteration]: We unified 139 AI predicates to 139 [2018-10-26 19:55:43,949 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 19:55:43,949 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 19:55:43,950 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [7] total 23 [2018-10-26 19:55:43,950 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 19:55:43,950 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-10-26 19:55:43,950 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-10-26 19:55:43,950 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2018-10-26 19:55:43,951 INFO L87 Difference]: Start difference. First operand 518 states and 601 transitions. Second operand 18 states. [2018-10-26 19:55:58,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 19:55:58,772 INFO L93 Difference]: Finished difference Result 1070 states and 1266 transitions. [2018-10-26 19:55:58,772 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-26 19:55:58,772 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 140 [2018-10-26 19:55:58,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 19:55:58,777 INFO L225 Difference]: With dead ends: 1070 [2018-10-26 19:55:58,777 INFO L226 Difference]: Without dead ends: 699 [2018-10-26 19:55:58,779 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 141 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2018-10-26 19:55:58,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2018-10-26 19:55:58,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 674. [2018-10-26 19:55:58,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 674 states. [2018-10-26 19:55:58,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 782 transitions. [2018-10-26 19:55:58,844 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 782 transitions. Word has length 140 [2018-10-26 19:55:58,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 19:55:58,844 INFO L481 AbstractCegarLoop]: Abstraction has 674 states and 782 transitions. [2018-10-26 19:55:58,844 INFO L482 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-10-26 19:55:58,844 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 782 transitions. [2018-10-26 19:55:58,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-10-26 19:55:58,850 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:55:58,850 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-26 19:55:58,851 INFO L424 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:55:58,851 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:55:58,851 INFO L82 PathProgramCache]: Analyzing trace with hash 596836996, now seen corresponding path program 1 times [2018-10-26 19:55:58,851 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:55:58,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:58,852 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:55:58,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:55:58,853 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:55:58,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:55:59,020 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-10-26 19:55:59,021 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 19:55:59,021 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 19:55:59,021 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 152 with the following transitions: [2018-10-26 19:55:59,021 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [39], [41], [44], [48], [49], [50], [53], [55], [56], [57], [58], [59], [63], [64], [65], [68], [70], [73], [80], [83], [85], [89], [95], [99], [103], [106], [109], [111], [117], [119], [125], [128], [138], [139], [140], [141], [142], [143], [144], [146], [151], [154], [155], [156], [157], [159], [162], [166], [167], [175], [176], [206], [209], [213], [219], [222], [226], [230], [231], [234], [236], [239], [249], [254], [258], [259], [262], [263], [264], [265], [266], [268], [269], [270], [271], [272], [273], [274], [275], [276], [278], [279], [280], [282], [283], [284], [285], [286], [287], [290], [291], [292], [293], [298], [299], [302], [303], [304], [305], [306], [307], [312], [313], [314], [315], [316], [317], [318], [319], [320], [322], [323], [324], [325] [2018-10-26 19:55:59,028 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-26 19:55:59,029 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 19:56:11,945 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 19:56:11,945 INFO L272 AbstractInterpreter]: Visited 59 different actions 80 times. Merged at 6 different actions 6 times. Never widened. Never found a fixpoint. Largest state had 133 variables. [2018-10-26 19:56:11,955 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:56:11,955 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 19:56:21,632 INFO L227 lantSequenceWeakener]: Weakened 71 states. On average, predicates are now at 96.51% of their original sizes. [2018-10-26 19:56:21,633 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 19:56:22,439 INFO L415 sIntCurrentIteration]: We unified 150 AI predicates to 150 [2018-10-26 19:56:22,439 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 19:56:22,439 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 19:56:22,439 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [26] imperfect sequences [5] total 29 [2018-10-26 19:56:22,439 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 19:56:22,440 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-10-26 19:56:22,440 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-10-26 19:56:22,440 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=513, Unknown=0, NotChecked=0, Total=650 [2018-10-26 19:56:22,441 INFO L87 Difference]: Start difference. First operand 674 states and 782 transitions. Second operand 26 states. [2018-10-26 19:57:16,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 19:57:16,369 INFO L93 Difference]: Finished difference Result 2703 states and 3514 transitions. [2018-10-26 19:57:16,369 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-10-26 19:57:16,369 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 151 [2018-10-26 19:57:16,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 19:57:16,380 INFO L225 Difference]: With dead ends: 2703 [2018-10-26 19:57:16,380 INFO L226 Difference]: Without dead ends: 2053 [2018-10-26 19:57:16,384 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 181 GetRequests, 124 SyntacticMatches, 2 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 982 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=573, Invalid=2619, Unknown=0, NotChecked=0, Total=3192 [2018-10-26 19:57:16,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2053 states. [2018-10-26 19:57:16,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2053 to 1671. [2018-10-26 19:57:16,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1671 states. [2018-10-26 19:57:16,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 1995 transitions. [2018-10-26 19:57:16,647 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 1995 transitions. Word has length 151 [2018-10-26 19:57:16,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 19:57:16,648 INFO L481 AbstractCegarLoop]: Abstraction has 1671 states and 1995 transitions. [2018-10-26 19:57:16,648 INFO L482 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-10-26 19:57:16,648 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 1995 transitions. [2018-10-26 19:57:16,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-10-26 19:57:16,652 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:57:16,653 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-26 19:57:16,653 INFO L424 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:57:16,653 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:57:16,653 INFO L82 PathProgramCache]: Analyzing trace with hash -576985864, now seen corresponding path program 1 times [2018-10-26 19:57:16,654 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:57:16,654 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:57:16,654 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:57:16,655 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:57:16,655 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:57:16,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:57:16,937 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-10-26 19:57:16,937 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 19:57:16,937 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 19:57:16,938 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 160 with the following transitions: [2018-10-26 19:57:16,938 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [39], [41], [44], [48], [49], [50], [53], [55], [56], [57], [58], [59], [63], [64], [65], [68], [70], [73], [80], [83], [85], [89], [95], [99], [103], [106], [111], [114], [117], [119], [125], [128], [138], [139], [140], [141], [142], [143], [144], [146], [151], [154], [155], [156], [157], [159], [162], [166], [167], [172], [174], [175], [176], [206], [209], [213], [219], [224], [226], [230], [231], [234], [236], [239], [249], [254], [258], [259], [262], [263], [264], [265], [266], [268], [269], [270], [271], [272], [273], [274], [275], [276], [278], [279], [280], [282], [283], [284], [285], [286], [287], [290], [291], [292], [293], [294], [295], [298], [299], [302], [303], [304], [305], [306], [307], [312], [313], [314], [315], [316], [317], [318], [319], [320], [322], [323], [324], [325] [2018-10-26 19:57:16,943 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-26 19:57:16,943 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 19:57:27,199 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 19:57:27,199 INFO L272 AbstractInterpreter]: Visited 63 different actions 86 times. Merged at 4 different actions 4 times. Never widened. Never found a fixpoint. Largest state had 133 variables. [2018-10-26 19:57:27,211 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:57:27,211 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 19:57:37,093 INFO L227 lantSequenceWeakener]: Weakened 79 states. On average, predicates are now at 96.55% of their original sizes. [2018-10-26 19:57:37,094 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 19:57:37,934 INFO L415 sIntCurrentIteration]: We unified 158 AI predicates to 158 [2018-10-26 19:57:37,934 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 19:57:37,934 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 19:57:37,934 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [28] imperfect sequences [5] total 31 [2018-10-26 19:57:37,934 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 19:57:37,935 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-10-26 19:57:37,935 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-10-26 19:57:37,935 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=635, Unknown=0, NotChecked=0, Total=756 [2018-10-26 19:57:37,936 INFO L87 Difference]: Start difference. First operand 1671 states and 1995 transitions. Second operand 28 states. [2018-10-26 19:58:21,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 19:58:21,645 INFO L93 Difference]: Finished difference Result 3746 states and 4676 transitions. [2018-10-26 19:58:21,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-10-26 19:58:21,645 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 159 [2018-10-26 19:58:21,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 19:58:21,658 INFO L225 Difference]: With dead ends: 3746 [2018-10-26 19:58:21,658 INFO L226 Difference]: Without dead ends: 2570 [2018-10-26 19:58:21,663 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 184 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 834 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=419, Invalid=2443, Unknown=0, NotChecked=0, Total=2862 [2018-10-26 19:58:21,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2570 states. [2018-10-26 19:58:22,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2570 to 2306. [2018-10-26 19:58:22,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2306 states. [2018-10-26 19:58:22,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2306 states to 2306 states and 2716 transitions. [2018-10-26 19:58:22,052 INFO L78 Accepts]: Start accepts. Automaton has 2306 states and 2716 transitions. Word has length 159 [2018-10-26 19:58:22,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 19:58:22,053 INFO L481 AbstractCegarLoop]: Abstraction has 2306 states and 2716 transitions. [2018-10-26 19:58:22,053 INFO L482 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-10-26 19:58:22,053 INFO L276 IsEmpty]: Start isEmpty. Operand 2306 states and 2716 transitions. [2018-10-26 19:58:22,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-10-26 19:58:22,058 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:58:22,059 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-26 19:58:22,059 INFO L424 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:58:22,059 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:58:22,059 INFO L82 PathProgramCache]: Analyzing trace with hash 1094796135, now seen corresponding path program 1 times [2018-10-26 19:58:22,059 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:58:22,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:58:22,060 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:58:22,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:58:22,060 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:58:22,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:58:22,403 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-10-26 19:58:22,403 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 19:58:22,404 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 19:58:22,404 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 152 with the following transitions: [2018-10-26 19:58:22,404 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [39], [41], [44], [48], [49], [50], [53], [55], [56], [57], [58], [59], [62], [64], [65], [68], [70], [73], [80], [83], [85], [89], [95], [99], [103], [109], [111], [114], [117], [119], [125], [128], [138], [139], [140], [141], [142], [143], [144], [146], [151], [154], [155], [156], [157], [159], [162], [166], [167], [172], [174], [175], [176], [206], [209], [213], [219], [222], [226], [230], [231], [234], [236], [239], [249], [259], [262], [263], [264], [265], [266], [268], [269], [270], [271], [272], [273], [274], [275], [276], [278], [279], [280], [282], [283], [284], [285], [286], [287], [290], [291], [294], [295], [298], [299], [302], [303], [304], [305], [306], [307], [312], [313], [314], [315], [316], [317], [318], [319], [320], [322], [323], [324], [325] [2018-10-26 19:58:22,409 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-26 19:58:22,409 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 19:58:33,778 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 19:58:33,779 INFO L272 AbstractInterpreter]: Visited 64 different actions 92 times. Merged at 4 different actions 4 times. Never widened. Never found a fixpoint. Largest state had 133 variables. [2018-10-26 19:58:33,791 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:58:33,791 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 19:58:44,231 INFO L227 lantSequenceWeakener]: Weakened 76 states. On average, predicates are now at 96.52% of their original sizes. [2018-10-26 19:58:44,231 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 19:58:45,092 INFO L415 sIntCurrentIteration]: We unified 150 AI predicates to 150 [2018-10-26 19:58:45,093 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 19:58:45,093 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 19:58:45,093 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [29] imperfect sequences [6] total 33 [2018-10-26 19:58:45,093 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 19:58:45,094 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-10-26 19:58:45,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-10-26 19:58:45,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=669, Unknown=0, NotChecked=0, Total=812 [2018-10-26 19:58:45,094 INFO L87 Difference]: Start difference. First operand 2306 states and 2716 transitions. Second operand 29 states. [2018-10-26 19:59:20,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 19:59:20,786 INFO L93 Difference]: Finished difference Result 3633 states and 4268 transitions. [2018-10-26 19:59:20,786 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-10-26 19:59:20,786 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 151 [2018-10-26 19:59:20,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 19:59:20,793 INFO L225 Difference]: With dead ends: 3633 [2018-10-26 19:59:20,793 INFO L226 Difference]: Without dead ends: 1351 [2018-10-26 19:59:20,799 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 170 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 578 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=360, Invalid=1992, Unknown=0, NotChecked=0, Total=2352 [2018-10-26 19:59:20,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1351 states. [2018-10-26 19:59:20,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1351 to 1314. [2018-10-26 19:59:20,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1314 states. [2018-10-26 19:59:20,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1314 states to 1314 states and 1496 transitions. [2018-10-26 19:59:20,990 INFO L78 Accepts]: Start accepts. Automaton has 1314 states and 1496 transitions. Word has length 151 [2018-10-26 19:59:20,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 19:59:20,991 INFO L481 AbstractCegarLoop]: Abstraction has 1314 states and 1496 transitions. [2018-10-26 19:59:20,991 INFO L482 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-10-26 19:59:20,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1314 states and 1496 transitions. [2018-10-26 19:59:20,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-10-26 19:59:20,994 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:59:20,994 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-26 19:59:20,994 INFO L424 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:59:20,995 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:59:20,995 INFO L82 PathProgramCache]: Analyzing trace with hash -459894206, now seen corresponding path program 1 times [2018-10-26 19:59:20,995 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:59:20,995 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:59:20,995 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:59:20,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:59:20,996 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:59:21,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:59:21,421 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-10-26 19:59:21,422 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 19:59:21,422 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-26 19:59:21,422 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 19:59:21,423 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-26 19:59:21,424 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-26 19:59:21,424 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-10-26 19:59:21,424 INFO L87 Difference]: Start difference. First operand 1314 states and 1496 transitions. Second operand 6 states. [2018-10-26 19:59:21,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 19:59:21,948 INFO L93 Difference]: Finished difference Result 1695 states and 1948 transitions. [2018-10-26 19:59:21,948 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-26 19:59:21,948 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 151 [2018-10-26 19:59:21,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 19:59:21,954 INFO L225 Difference]: With dead ends: 1695 [2018-10-26 19:59:21,954 INFO L226 Difference]: Without dead ends: 1324 [2018-10-26 19:59:21,956 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-10-26 19:59:21,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1324 states. [2018-10-26 19:59:22,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1324 to 1324. [2018-10-26 19:59:22,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1324 states. [2018-10-26 19:59:22,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1324 states to 1324 states and 1506 transitions. [2018-10-26 19:59:22,191 INFO L78 Accepts]: Start accepts. Automaton has 1324 states and 1506 transitions. Word has length 151 [2018-10-26 19:59:22,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 19:59:22,192 INFO L481 AbstractCegarLoop]: Abstraction has 1324 states and 1506 transitions. [2018-10-26 19:59:22,192 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-26 19:59:22,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1324 states and 1506 transitions. [2018-10-26 19:59:22,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-10-26 19:59:22,195 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:59:22,197 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-26 19:59:22,197 INFO L424 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:59:22,197 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:59:22,197 INFO L82 PathProgramCache]: Analyzing trace with hash -969367296, now seen corresponding path program 1 times [2018-10-26 19:59:22,197 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:59:22,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:59:22,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:59:22,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:59:22,198 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:59:22,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:59:22,615 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-10-26 19:59:22,615 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 19:59:22,615 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-26 19:59:22,616 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 19:59:22,616 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-26 19:59:22,616 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-26 19:59:22,616 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-10-26 19:59:22,617 INFO L87 Difference]: Start difference. First operand 1324 states and 1506 transitions. Second operand 6 states. [2018-10-26 19:59:22,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 19:59:22,920 INFO L93 Difference]: Finished difference Result 1333 states and 1515 transitions. [2018-10-26 19:59:22,923 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-26 19:59:22,923 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 151 [2018-10-26 19:59:22,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 19:59:22,929 INFO L225 Difference]: With dead ends: 1333 [2018-10-26 19:59:22,929 INFO L226 Difference]: Without dead ends: 1330 [2018-10-26 19:59:22,930 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-10-26 19:59:22,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1330 states. [2018-10-26 19:59:23,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1330 to 1324. [2018-10-26 19:59:23,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1324 states. [2018-10-26 19:59:23,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1324 states to 1324 states and 1505 transitions. [2018-10-26 19:59:23,296 INFO L78 Accepts]: Start accepts. Automaton has 1324 states and 1505 transitions. Word has length 151 [2018-10-26 19:59:23,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 19:59:23,296 INFO L481 AbstractCegarLoop]: Abstraction has 1324 states and 1505 transitions. [2018-10-26 19:59:23,296 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-26 19:59:23,297 INFO L276 IsEmpty]: Start isEmpty. Operand 1324 states and 1505 transitions. [2018-10-26 19:59:23,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-10-26 19:59:23,301 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 19:59:23,301 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-26 19:59:23,301 INFO L424 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 19:59:23,302 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 19:59:23,302 INFO L82 PathProgramCache]: Analyzing trace with hash 77326039, now seen corresponding path program 1 times [2018-10-26 19:59:23,302 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 19:59:23,303 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:59:23,303 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 19:59:23,303 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 19:59:23,303 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 19:59:23,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 19:59:24,036 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 19:59:24,037 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 19:59:24,037 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 19:59:24,037 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 160 with the following transitions: [2018-10-26 19:59:24,037 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [39], [41], [44], [48], [49], [50], [53], [55], [56], [59], [63], [64], [65], [68], [70], [76], [80], [83], [84], [85], [89], [95], [99], [103], [106], [109], [111], [114], [117], [119], [125], [128], [138], [139], [140], [141], [142], [143], [144], [146], [151], [154], [155], [156], [157], [159], [164], [166], [167], [172], [174], [175], [176], [206], [209], [213], [219], [222], [226], [230], [231], [234], [236], [239], [246], [249], [254], [258], [259], [262], [263], [264], [265], [266], [268], [269], [270], [271], [272], [273], [274], [275], [276], [278], [279], [280], [282], [283], [284], [285], [288], [289], [290], [291], [292], [293], [294], [295], [298], [299], [302], [303], [304], [305], [306], [307], [312], [313], [314], [315], [316], [317], [318], [319], [320], [322], [323], [324], [325], [328], [329] [2018-10-26 19:59:24,040 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-26 19:59:24,040 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 20:01:10,354 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 20:01:10,354 INFO L272 AbstractInterpreter]: Visited 118 different actions 1127 times. Merged at 20 different actions 93 times. Never widened. Found 15 fixpoints after 3 different actions. Largest state had 133 variables. [2018-10-26 20:01:10,359 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 20:01:10,359 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 20:01:30,857 INFO L227 lantSequenceWeakener]: Weakened 137 states. On average, predicates are now at 96.98% of their original sizes. [2018-10-26 20:01:30,857 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 20:01:33,364 INFO L415 sIntCurrentIteration]: We unified 158 AI predicates to 158 [2018-10-26 20:01:33,364 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 20:01:33,364 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 20:01:33,364 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [57] imperfect sequences [13] total 68 [2018-10-26 20:01:33,364 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 20:01:33,365 INFO L460 AbstractCegarLoop]: Interpolant automaton has 57 states [2018-10-26 20:01:33,365 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2018-10-26 20:01:33,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=2892, Unknown=0, NotChecked=0, Total=3192 [2018-10-26 20:01:33,366 INFO L87 Difference]: Start difference. First operand 1324 states and 1505 transitions. Second operand 57 states. [2018-10-26 20:04:36,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 20:04:36,994 INFO L93 Difference]: Finished difference Result 3362 states and 4485 transitions. [2018-10-26 20:04:36,994 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2018-10-26 20:04:36,994 INFO L78 Accepts]: Start accepts. Automaton has 57 states. Word has length 159 [2018-10-26 20:04:36,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 20:04:37,004 INFO L225 Difference]: With dead ends: 3362 [2018-10-26 20:04:37,004 INFO L226 Difference]: Without dead ends: 2186 [2018-10-26 20:04:37,013 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 276 GetRequests, 101 SyntacticMatches, 2 SemanticMatches, 173 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9600 ImplicationChecksByTransitivity, 11.8s TimeCoverageRelationStatistics Valid=2412, Invalid=28038, Unknown=0, NotChecked=0, Total=30450 [2018-10-26 20:04:37,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2186 states. [2018-10-26 20:04:37,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2186 to 1560. [2018-10-26 20:04:37,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1560 states. [2018-10-26 20:04:37,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1560 states to 1560 states and 1742 transitions. [2018-10-26 20:04:37,308 INFO L78 Accepts]: Start accepts. Automaton has 1560 states and 1742 transitions. Word has length 159 [2018-10-26 20:04:37,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 20:04:37,309 INFO L481 AbstractCegarLoop]: Abstraction has 1560 states and 1742 transitions. [2018-10-26 20:04:37,309 INFO L482 AbstractCegarLoop]: Interpolant automaton has 57 states. [2018-10-26 20:04:37,309 INFO L276 IsEmpty]: Start isEmpty. Operand 1560 states and 1742 transitions. [2018-10-26 20:04:37,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-10-26 20:04:37,312 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 20:04:37,312 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-26 20:04:37,313 INFO L424 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 20:04:37,313 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 20:04:37,313 INFO L82 PathProgramCache]: Analyzing trace with hash 1659120281, now seen corresponding path program 1 times [2018-10-26 20:04:37,314 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 20:04:37,315 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 20:04:37,315 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 20:04:37,315 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 20:04:37,315 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 20:04:37,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 20:04:37,683 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-10-26 20:04:37,683 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 20:04:37,683 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-10-26 20:04:37,683 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 20:04:37,683 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-26 20:04:37,683 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-26 20:04:37,684 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-10-26 20:04:37,684 INFO L87 Difference]: Start difference. First operand 1560 states and 1742 transitions. Second operand 9 states. [2018-10-26 20:04:38,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 20:04:38,034 INFO L93 Difference]: Finished difference Result 2646 states and 2983 transitions. [2018-10-26 20:04:38,035 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-26 20:04:38,035 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 155 [2018-10-26 20:04:38,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 20:04:38,040 INFO L225 Difference]: With dead ends: 2646 [2018-10-26 20:04:38,040 INFO L226 Difference]: Without dead ends: 1532 [2018-10-26 20:04:38,043 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-10-26 20:04:38,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1532 states. [2018-10-26 20:04:38,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1532 to 1532. [2018-10-26 20:04:38,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1532 states. [2018-10-26 20:04:38,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1532 states to 1532 states and 1707 transitions. [2018-10-26 20:04:38,339 INFO L78 Accepts]: Start accepts. Automaton has 1532 states and 1707 transitions. Word has length 155 [2018-10-26 20:04:38,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 20:04:38,340 INFO L481 AbstractCegarLoop]: Abstraction has 1532 states and 1707 transitions. [2018-10-26 20:04:38,340 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-26 20:04:38,340 INFO L276 IsEmpty]: Start isEmpty. Operand 1532 states and 1707 transitions. [2018-10-26 20:04:38,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-10-26 20:04:38,346 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 20:04:38,346 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-26 20:04:38,347 INFO L424 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 20:04:38,347 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 20:04:38,347 INFO L82 PathProgramCache]: Analyzing trace with hash 1790685340, now seen corresponding path program 1 times [2018-10-26 20:04:38,347 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 20:04:38,348 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 20:04:38,348 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 20:04:38,348 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 20:04:38,348 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 20:04:38,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 20:04:38,622 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-10-26 20:04:38,622 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 20:04:38,622 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-26 20:04:38,622 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 20:04:38,623 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-26 20:04:38,623 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-26 20:04:38,623 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-10-26 20:04:38,623 INFO L87 Difference]: Start difference. First operand 1532 states and 1707 transitions. Second operand 6 states. [2018-10-26 20:04:38,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 20:04:38,807 INFO L93 Difference]: Finished difference Result 2653 states and 3019 transitions. [2018-10-26 20:04:38,808 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-26 20:04:38,808 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 219 [2018-10-26 20:04:38,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 20:04:38,813 INFO L225 Difference]: With dead ends: 2653 [2018-10-26 20:04:38,813 INFO L226 Difference]: Without dead ends: 1567 [2018-10-26 20:04:38,815 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-10-26 20:04:38,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1567 states. [2018-10-26 20:04:39,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1567 to 1557. [2018-10-26 20:04:39,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1557 states. [2018-10-26 20:04:39,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1557 states to 1557 states and 1733 transitions. [2018-10-26 20:04:39,017 INFO L78 Accepts]: Start accepts. Automaton has 1557 states and 1733 transitions. Word has length 219 [2018-10-26 20:04:39,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 20:04:39,017 INFO L481 AbstractCegarLoop]: Abstraction has 1557 states and 1733 transitions. [2018-10-26 20:04:39,017 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-26 20:04:39,018 INFO L276 IsEmpty]: Start isEmpty. Operand 1557 states and 1733 transitions. [2018-10-26 20:04:39,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-10-26 20:04:39,020 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 20:04:39,021 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-26 20:04:39,021 INFO L424 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 20:04:39,021 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 20:04:39,021 INFO L82 PathProgramCache]: Analyzing trace with hash -1610795618, now seen corresponding path program 1 times [2018-10-26 20:04:39,021 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 20:04:39,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 20:04:39,022 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 20:04:39,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 20:04:39,022 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 20:04:39,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 20:04:39,417 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-10-26 20:04:39,417 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 20:04:39,417 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-10-26 20:04:39,417 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 20:04:39,417 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-26 20:04:39,418 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-26 20:04:39,418 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-10-26 20:04:39,418 INFO L87 Difference]: Start difference. First operand 1557 states and 1733 transitions. Second operand 8 states. [2018-10-26 20:04:39,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 20:04:39,607 INFO L93 Difference]: Finished difference Result 1985 states and 2207 transitions. [2018-10-26 20:04:39,611 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-26 20:04:39,611 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 219 [2018-10-26 20:04:39,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 20:04:39,612 INFO L225 Difference]: With dead ends: 1985 [2018-10-26 20:04:39,612 INFO L226 Difference]: Without dead ends: 0 [2018-10-26 20:04:39,616 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-10-26 20:04:39,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-10-26 20:04:39,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-10-26 20:04:39,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-10-26 20:04:39,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-10-26 20:04:39,617 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 219 [2018-10-26 20:04:39,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 20:04:39,617 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-10-26 20:04:39,617 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-26 20:04:39,617 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-10-26 20:04:39,617 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-10-26 20:04:39,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-10-26 20:04:39,814 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 20:04:40,024 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 20:04:44,387 WARN L179 SmtUtils]: Spent 4.00 s on a formula simplification. DAG size of input: 493 DAG size of output: 478 [2018-10-26 20:04:44,436 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 20:04:44,636 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 20:04:46,908 WARN L179 SmtUtils]: Spent 2.19 s on a formula simplification. DAG size of input: 495 DAG size of output: 479 [2018-10-26 20:04:47,300 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 20:04:48,521 WARN L179 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 496 DAG size of output: 470 [2018-10-26 20:04:48,707 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 20:04:50,651 WARN L179 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 488 DAG size of output: 465 [2018-10-26 20:04:50,835 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 20:04:50,998 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 20:04:51,046 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 20:04:51,093 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 20:04:53,278 WARN L179 SmtUtils]: Spent 2.08 s on a formula simplification. DAG size of input: 492 DAG size of output: 473 [2018-10-26 20:04:53,395 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-26 20:04:54,468 WARN L179 SmtUtils]: Spent 712.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 1 [2018-10-26 20:04:54,818 WARN L179 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 23 [2018-10-26 20:04:55,097 WARN L179 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 1 [2018-10-26 20:04:55,199 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 36 [2018-10-26 20:04:56,412 WARN L179 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 316 DAG size of output: 73 [2018-10-26 20:04:56,514 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 1 [2018-10-26 20:05:00,602 WARN L179 SmtUtils]: Spent 4.01 s on a formula simplification. DAG size of input: 563 DAG size of output: 91 [2018-10-26 20:05:01,329 WARN L179 SmtUtils]: Spent 722.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 32 [2018-10-26 20:05:01,864 WARN L179 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 34 [2018-10-26 20:05:03,012 WARN L179 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 282 DAG size of output: 73 [2018-10-26 20:05:07,146 WARN L179 SmtUtils]: Spent 4.13 s on a formula simplification. DAG size of input: 564 DAG size of output: 91 [2018-10-26 20:05:10,967 WARN L179 SmtUtils]: Spent 3.65 s on a formula simplification. DAG size of input: 553 DAG size of output: 82 [2018-10-26 20:05:11,253 WARN L179 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 1 [2018-10-26 20:05:12,062 WARN L179 SmtUtils]: Spent 803.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 59 [2018-10-26 20:05:13,149 WARN L179 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 319 DAG size of output: 75 [2018-10-26 20:05:17,183 WARN L179 SmtUtils]: Spent 3.91 s on a formula simplification. DAG size of input: 549 DAG size of output: 107 [2018-10-26 20:05:18,199 WARN L179 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 273 DAG size of output: 78 [2018-10-26 20:05:18,720 WARN L179 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 29 [2018-10-26 20:05:19,809 WARN L179 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 280 DAG size of output: 71 [2018-10-26 20:05:20,653 WARN L179 SmtUtils]: Spent 839.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 42 [2018-10-26 20:05:20,978 WARN L179 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 1 [2018-10-26 20:05:21,185 WARN L179 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 1 [2018-10-26 20:05:21,905 WARN L179 SmtUtils]: Spent 672.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 32 [2018-10-26 20:05:22,933 WARN L179 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 318 DAG size of output: 73 [2018-10-26 20:05:23,413 WARN L179 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 31 [2018-10-26 20:05:23,640 WARN L179 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 20 [2018-10-26 20:05:27,506 WARN L179 SmtUtils]: Spent 3.86 s on a formula simplification. DAG size of input: 558 DAG size of output: 109 [2018-10-26 20:05:27,678 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 1 [2018-10-26 20:05:27,884 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 39 [2018-10-26 20:05:28,216 WARN L179 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 40 [2018-10-26 20:05:28,363 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 39 [2018-10-26 20:05:28,914 WARN L179 SmtUtils]: Spent 547.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 41 [2018-10-26 20:05:29,106 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 1 [2018-10-26 20:05:29,661 WARN L179 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 40 [2018-10-26 20:05:29,833 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 1 [2018-10-26 20:05:30,183 WARN L179 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 1 [2018-10-26 20:05:30,834 WARN L179 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 50 [2018-10-26 20:05:31,275 WARN L179 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 54 [2018-10-26 20:05:31,702 WARN L179 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 51 [2018-10-26 20:05:31,869 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 23 [2018-10-26 20:05:32,434 WARN L179 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 29 [2018-10-26 20:05:33,099 WARN L179 SmtUtils]: Spent 659.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 45 [2018-10-26 20:05:33,503 WARN L179 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 54 [2018-10-26 20:05:33,506 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 674 680) the Hoare annotation is: true [2018-10-26 20:05:33,506 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 674 680) no Hoare annotation was computed. [2018-10-26 20:05:33,506 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 681 689) no Hoare annotation was computed. [2018-10-26 20:05:33,506 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 681 689) the Hoare annotation is: true [2018-10-26 20:05:33,506 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 681 689) no Hoare annotation was computed. [2018-10-26 20:05:33,506 INFO L425 ceAbstractionStarter]: For program point L417(lines 417 430) no Hoare annotation was computed. [2018-10-26 20:05:33,506 INFO L425 ceAbstractionStarter]: For program point L417-1(lines 409 433) no Hoare annotation was computed. [2018-10-26 20:05:33,506 INFO L428 ceAbstractionStarter]: At program point L415(line 415) the Hoare annotation is: true [2018-10-26 20:05:33,506 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification4_spec__1ENTRY(lines 409 433) the Hoare annotation is: true [2018-10-26 20:05:33,506 INFO L425 ceAbstractionStarter]: For program point L415-1(line 415) no Hoare annotation was computed. [2018-10-26 20:05:33,506 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification4_spec__1EXIT(lines 409 433) no Hoare annotation was computed. [2018-10-26 20:05:33,507 INFO L421 ceAbstractionStarter]: At program point L423(line 423) the Hoare annotation is: (let ((.cse4 (* 2 ~pumpRunning~0))) (let ((.cse0 (< ~waterLevel~0 ~systemActive~0)) (.cse1 (+ ~methaneLevelCritical~0 ~pumpRunning~0)) (.cse2 (< 0 .cse4)) (.cse3 (+ ~systemActive~0 ~waterLevel~0))) (and (or (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) .cse0 (< .cse1 0) (not (= ~methaneLevelCritical~0 0)) (not (= ~waterLevel~0 1)) .cse2) (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse0 (< .cse1 1) (< 3 .cse3) .cse2) (or (not (= ~systemActive~0 1)) (< .cse3 3) (< (+ ~systemActive~0 1) ~waterLevel~0) (< ~systemActive~0 ~methaneLevelCritical~0) (< 2 .cse4) (< (+ ~methaneLevelCritical~0 2) ~waterLevel~0) (< (+ ~pumpRunning~0 2) ~waterLevel~0))))) [2018-10-26 20:05:33,507 INFO L425 ceAbstractionStarter]: For program point L421(lines 421 427) no Hoare annotation was computed. [2018-10-26 20:05:33,507 INFO L421 ceAbstractionStarter]: At program point L419(line 419) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 ~methaneLevelCritical~0))) (and (or (< 1 (+ ~pumpRunning~0 ~waterLevel~0)) .cse0 (< (+ ~pumpRunning~0 1) ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (< ~waterLevel~0 ~systemActive~0)) (or (not (= ~systemActive~0 1)) (< (+ ~systemActive~0 ~waterLevel~0) 3) (< (+ ~systemActive~0 1) ~waterLevel~0) .cse0 (< 2 (* 2 ~pumpRunning~0)) (< (+ ~methaneLevelCritical~0 2) ~waterLevel~0) (< (+ ~pumpRunning~0 2) ~waterLevel~0)))) [2018-10-26 20:05:33,507 INFO L425 ceAbstractionStarter]: For program point L419-1(line 419) no Hoare annotation was computed. [2018-10-26 20:05:33,507 INFO L425 ceAbstractionStarter]: For program point L642-1(lines 642 649) no Hoare annotation was computed. [2018-10-26 20:05:33,507 INFO L425 ceAbstractionStarter]: For program point L640(line 640) no Hoare annotation was computed. [2018-10-26 20:05:33,507 INFO L421 ceAbstractionStarter]: At program point L639(line 639) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= ~waterLevel~0 (+ ~pumpRunning~0 1)) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 20:05:33,508 INFO L421 ceAbstractionStarter]: At program point L638(line 638) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= ~waterLevel~0 (+ ~pumpRunning~0 1)) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 20:05:33,508 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 632 654) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= ~waterLevel~0 (+ ~pumpRunning~0 1)) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 20:05:33,508 INFO L421 ceAbstractionStarter]: At program point L638-1(line 638) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= ~waterLevel~0 (+ ~pumpRunning~0 1)) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 20:05:33,508 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 632 654) no Hoare annotation was computed. [2018-10-26 20:05:33,508 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 632 654) no Hoare annotation was computed. [2018-10-26 20:05:33,508 INFO L421 ceAbstractionStarter]: At program point L644(line 644) the Hoare annotation is: (or (let ((.cse0 (+ ~methaneLevelCritical~0 1))) (and (<= ~waterLevel~0 ~systemActive~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= main_~tmp~4 ~systemActive~0) (<= main_~tmp~4 .cse0) (<= .cse0 ~waterLevel~0) (= ~pumpRunning~0 0) (<= (+ ~methaneLevelCritical~0 main_~tmp~4) 1))) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 20:05:33,508 INFO L421 ceAbstractionStarter]: At program point L644-1(line 644) the Hoare annotation is: (or (let ((.cse0 (+ ~methaneLevelCritical~0 1))) (and (<= ~waterLevel~0 ~systemActive~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= main_~tmp~4 ~systemActive~0) (<= main_~tmp~4 .cse0) (<= .cse0 ~waterLevel~0) (= ~pumpRunning~0 0) (<= (+ ~methaneLevelCritical~0 main_~tmp~4) 1))) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 20:05:33,508 INFO L425 ceAbstractionStarter]: For program point L642(lines 642 649) no Hoare annotation was computed. [2018-10-26 20:05:33,508 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 825 833) no Hoare annotation was computed. [2018-10-26 20:05:33,508 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 825 833) the Hoare annotation is: true [2018-10-26 20:05:33,509 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 825 833) no Hoare annotation was computed. [2018-10-26 20:05:33,509 INFO L428 ceAbstractionStarter]: At program point L896(line 896) the Hoare annotation is: true [2018-10-26 20:05:33,509 INFO L425 ceAbstractionStarter]: For program point L898-2(lines 898 902) no Hoare annotation was computed. [2018-10-26 20:05:33,509 INFO L425 ceAbstractionStarter]: For program point L896-1(line 896) no Hoare annotation was computed. [2018-10-26 20:05:33,509 INFO L428 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 889 907) the Hoare annotation is: true [2018-10-26 20:05:33,509 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 889 907) no Hoare annotation was computed. [2018-10-26 20:05:33,509 INFO L425 ceAbstractionStarter]: For program point L898(lines 898 902) no Hoare annotation was computed. [2018-10-26 20:05:33,509 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 889 907) no Hoare annotation was computed. [2018-10-26 20:05:33,509 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 667 673) no Hoare annotation was computed. [2018-10-26 20:05:33,509 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 667 673) the Hoare annotation is: true [2018-10-26 20:05:33,509 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 619 628) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= ~waterLevel~0 (+ ~pumpRunning~0 1)) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 20:05:33,509 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 619 628) no Hoare annotation was computed. [2018-10-26 20:05:33,509 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 619 628) no Hoare annotation was computed. [2018-10-26 20:05:33,510 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 814 824) the Hoare annotation is: true [2018-10-26 20:05:33,510 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 814 824) no Hoare annotation was computed. [2018-10-26 20:05:33,510 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 814 824) no Hoare annotation was computed. [2018-10-26 20:05:33,510 INFO L428 ceAbstractionStarter]: At program point L819(line 819) the Hoare annotation is: true [2018-10-26 20:05:33,510 INFO L425 ceAbstractionStarter]: For program point L819-1(line 819) no Hoare annotation was computed. [2018-10-26 20:05:33,510 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 806 813) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (< (* 2 |old(~pumpRunning~0)|) 2) (or (< 2 (+ |old(~pumpRunning~0)| ~waterLevel~0)) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (< ~waterLevel~0 ~systemActive~0))) [2018-10-26 20:05:33,510 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 806 813) no Hoare annotation was computed. [2018-10-26 20:05:33,510 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 806 813) no Hoare annotation was computed. [2018-10-26 20:05:33,510 INFO L425 ceAbstractionStarter]: For program point L534(lines 534 540) no Hoare annotation was computed. [2018-10-26 20:05:33,510 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 530 543) no Hoare annotation was computed. [2018-10-26 20:05:33,510 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 530 543) the Hoare annotation is: true [2018-10-26 20:05:33,510 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 530 543) no Hoare annotation was computed. [2018-10-26 20:05:33,510 INFO L421 ceAbstractionStarter]: At program point L769(line 769) the Hoare annotation is: (or (< 2 (+ |old(~pumpRunning~0)| ~waterLevel~0)) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (< ~waterLevel~0 ~systemActive~0)) [2018-10-26 20:05:33,511 INFO L421 ceAbstractionStarter]: At program point L765(line 765) the Hoare annotation is: (let ((.cse2 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse4 (< 0 (* 2 |old(~pumpRunning~0)|))) (.cse6 (+ |old(~pumpRunning~0)| ~waterLevel~0)) (.cse0 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse1 (< ~waterLevel~0 ~systemActive~0))) (and (or .cse0 .cse1 (< .cse2 0) .cse3 (not (= ~waterLevel~0 1)) .cse4) (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse1 (< .cse2 1) .cse5 .cse4) (or (< .cse6 2) .cse0 .cse3 .cse5 .cse4) (or (and (= |old(~pumpRunning~0)| ~pumpRunning~0) (= processEnvironment_~tmp~6 1)) (or (< 2 .cse6) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) .cse0 .cse1)))) [2018-10-26 20:05:33,511 INFO L425 ceAbstractionStarter]: For program point L763(lines 763 771) no Hoare annotation was computed. [2018-10-26 20:05:33,511 INFO L421 ceAbstractionStarter]: At program point L761(line 761) the Hoare annotation is: (let ((.cse2 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse1 (< ~waterLevel~0 ~systemActive~0)) (.cse6 (+ |old(~pumpRunning~0)| ~waterLevel~0)) (.cse0 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse4 (< 0 (* 2 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (< .cse2 0) .cse3 (not (= ~waterLevel~0 1)) .cse4) (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse1 (< .cse2 1) .cse5 .cse4) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (or (< 2 .cse6) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) .cse0 .cse1)) (or (< .cse6 2) .cse0 .cse3 .cse5 .cse4))) [2018-10-26 20:05:33,511 INFO L425 ceAbstractionStarter]: For program point L761-1(line 761) no Hoare annotation was computed. [2018-10-26 20:05:33,511 INFO L425 ceAbstractionStarter]: For program point L759(lines 759 776) no Hoare annotation was computed. [2018-10-26 20:05:33,511 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 755 779) no Hoare annotation was computed. [2018-10-26 20:05:33,511 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 755 779) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (or (< 2 (+ |old(~pumpRunning~0)| ~waterLevel~0)) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (< ~waterLevel~0 ~systemActive~0))) [2018-10-26 20:05:33,511 INFO L421 ceAbstractionStarter]: At program point L774(line 774) the Hoare annotation is: (let ((.cse3 (* 2 |old(~pumpRunning~0)|)) (.cse0 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse1 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1))) (and (or (= ~pumpRunning~0 0) .cse0 .cse1 (let ((.cse2 (< 0 .cse3))) (and (or (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (not (= ~waterLevel~0 1)) .cse2) (or (< ~waterLevel~0 (+ ~systemActive~0 1)) .cse2))) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) (or (< .cse3 2) (or (< 2 (+ |old(~pumpRunning~0)| ~waterLevel~0)) .cse0 .cse1 (< ~waterLevel~0 ~systemActive~0))))) [2018-10-26 20:05:33,512 INFO L425 ceAbstractionStarter]: For program point L774-1(lines 755 779) no Hoare annotation was computed. [2018-10-26 20:05:33,512 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 721 727) no Hoare annotation was computed. [2018-10-26 20:05:33,512 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 721 727) the Hoare annotation is: true [2018-10-26 20:05:33,512 INFO L425 ceAbstractionStarter]: For program point L929(lines 929 933) no Hoare annotation was computed. [2018-10-26 20:05:33,512 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 917 982) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= ~waterLevel~0 (+ ~pumpRunning~0 1)) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 20:05:33,512 INFO L425 ceAbstractionStarter]: For program point L927-1(lines 927 974) no Hoare annotation was computed. [2018-10-26 20:05:33,512 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 917 982) no Hoare annotation was computed. [2018-10-26 20:05:33,512 INFO L421 ceAbstractionStarter]: At program point L975(lines 926 976) the Hoare annotation is: (or (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-26 20:05:33,512 INFO L425 ceAbstractionStarter]: For program point L965(lines 965 969) no Hoare annotation was computed. [2018-10-26 20:05:33,513 INFO L421 ceAbstractionStarter]: At program point L965-2(lines 957 970) the Hoare annotation is: (let ((.cse1 (+ ~systemActive~0 ~waterLevel~0)) (.cse22 (+ ~methaneLevelCritical~0 ~pumpRunning~0)) (.cse23 (+ ~methaneLevelCritical~0 1)) (.cse20 (+ ~pumpRunning~0 ~systemActive~0)) (.cse15 (+ ~pumpRunning~0 ~waterLevel~0))) (let ((.cse0 (<= test_~tmp~10 (+ ~pumpRunning~0 2147483647))) (.cse3 (<= 0 (+ ~waterLevel~0 test_~tmp~10 2147483647))) (.cse4 (<= 1 .cse15)) (.cse14 (<= ~waterLevel~0 (+ test_~tmp___2~0 2147483650))) (.cse5 (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0))) (.cse19 (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1))) (.cse2 (<= (+ ~systemActive~0 test_~tmp___0~3) 2147483648)) (.cse16 (<= 1 .cse20)) (.cse17 (<= .cse15 2)) (.cse18 (<= ~systemActive~0 ~methaneLevelCritical~0)) (.cse21 (<= .cse23 ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse9 (<= 0 (+ ~pumpRunning~0 test_~tmp___2~0 2147483648))) (.cse6 (<= .cse22 0)) (.cse13 (<= .cse1 3)) (.cse12 (<= ~pumpRunning~0 .cse23)) (.cse10 (<= test_~tmp___2~0 (+ ~systemActive~0 2147483646))) (.cse11 (= test_~splverifierCounter~0 0)) (.cse7 (<= ~systemActive~0 (+ test_~tmp___0~3 2147483649)))) (or (and .cse0 (<= .cse1 2) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (and (and (<= (* 2 ~methaneLevelCritical~0) 0) .cse12 .cse13) .cse14 (<= 3 .cse15) .cse2 .cse5 .cse7 .cse10 .cse11) (and .cse0 .cse2 .cse16 .cse3 .cse17 .cse4 .cse18 .cse19 .cse7 .cse8 .cse9 .cse10 .cse11) (and .cse14 (<= .cse15 3) .cse2 (<= 2 .cse20) .cse5 .cse18 .cse21 .cse19 .cse7 .cse10 .cse11) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (and .cse2 .cse16 .cse17 .cse18 .cse21 .cse7 .cse8 .cse9 .cse10 .cse11) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (and (and .cse6 (<= 2 .cse15)) (and (<= 0 .cse22) .cse13 (<= 1 (+ ~systemActive~0 test_~splverifierCounter~0)) .cse12 .cse10 (<= 0 (+ test_~splverifierCounter~0 test_~tmp___2~0 2147483648)) .cse11) (<= test_~tmp___0~3 (+ ~methaneLevelCritical~0 2147483647)) .cse7) (not (= |old(~methaneLevelCritical~0)| 0))))) [2018-10-26 20:05:33,513 INFO L425 ceAbstractionStarter]: For program point L928(lines 927 974) no Hoare annotation was computed. [2018-10-26 20:05:33,513 INFO L421 ceAbstractionStarter]: At program point L959(line 959) the Hoare annotation is: (let ((.cse1 (+ ~systemActive~0 ~waterLevel~0)) (.cse22 (+ ~methaneLevelCritical~0 ~pumpRunning~0)) (.cse23 (+ ~methaneLevelCritical~0 1)) (.cse20 (+ ~pumpRunning~0 ~systemActive~0)) (.cse15 (+ ~pumpRunning~0 ~waterLevel~0))) (let ((.cse0 (<= test_~tmp~10 (+ ~pumpRunning~0 2147483647))) (.cse3 (<= 0 (+ ~waterLevel~0 test_~tmp~10 2147483647))) (.cse4 (<= 1 .cse15)) (.cse14 (<= ~waterLevel~0 (+ test_~tmp___2~0 2147483650))) (.cse5 (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0))) (.cse19 (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1))) (.cse2 (<= (+ ~systemActive~0 test_~tmp___0~3) 2147483648)) (.cse16 (<= 1 .cse20)) (.cse17 (<= .cse15 2)) (.cse18 (<= ~systemActive~0 ~methaneLevelCritical~0)) (.cse21 (<= .cse23 ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse9 (<= 0 (+ ~pumpRunning~0 test_~tmp___2~0 2147483648))) (.cse6 (<= .cse22 0)) (.cse13 (<= .cse1 3)) (.cse12 (<= ~pumpRunning~0 .cse23)) (.cse10 (<= test_~tmp___2~0 (+ ~systemActive~0 2147483646))) (.cse11 (= test_~splverifierCounter~0 0)) (.cse7 (<= ~systemActive~0 (+ test_~tmp___0~3 2147483649)))) (or (and .cse0 (<= .cse1 2) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (and (and (<= (* 2 ~methaneLevelCritical~0) 0) .cse12 .cse13) .cse14 (<= 3 .cse15) .cse2 .cse5 .cse7 .cse10 .cse11) (and .cse0 .cse2 .cse16 .cse3 .cse17 .cse4 .cse18 .cse19 .cse7 .cse8 .cse9 .cse10 .cse11) (and .cse14 (<= .cse15 3) .cse2 (<= 2 .cse20) .cse5 .cse18 .cse21 .cse19 .cse7 .cse10 .cse11) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (and .cse2 .cse16 .cse17 .cse18 .cse21 .cse7 .cse8 .cse9 .cse10 .cse11) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (and (and .cse6 (<= 2 .cse15)) (and (<= 0 .cse22) .cse13 (<= 1 (+ ~systemActive~0 test_~splverifierCounter~0)) .cse12 .cse10 (<= 0 (+ test_~splverifierCounter~0 test_~tmp___2~0 2147483648)) .cse11) (<= test_~tmp___0~3 (+ ~methaneLevelCritical~0 2147483647)) .cse7) (not (= |old(~methaneLevelCritical~0)| 0))))) [2018-10-26 20:05:33,513 INFO L425 ceAbstractionStarter]: For program point L957(lines 957 970) no Hoare annotation was computed. [2018-10-26 20:05:33,513 INFO L421 ceAbstractionStarter]: At program point L949(line 949) the Hoare annotation is: (let ((.cse0 (+ ~systemActive~0 ~waterLevel~0)) (.cse19 (+ ~methaneLevelCritical~0 1)) (.cse15 (+ ~pumpRunning~0 ~systemActive~0))) (let ((.cse1 (<= test_~tmp~10 (+ ~pumpRunning~0 2147483647))) (.cse18 (<= 1 .cse15)) (.cse16 (<= ~systemActive~0 ~methaneLevelCritical~0)) (.cse5 (<= .cse19 ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse9 (* 2 ~methaneLevelCritical~0)) (.cse8 (<= .cse0 3)) (.cse12 (<= ~waterLevel~0 (+ test_~tmp___2~0 2147483650))) (.cse13 (<= 0 (+ ~systemActive~0 test_~tmp~10 2147483647))) (.cse3 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse14 (<= (+ ~waterLevel~0 test_~tmp~10) 2147483649)) (.cse11 (<= (+ ~systemActive~0 test_~tmp___0~3) 2147483648)) (.cse4 (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0))) (.cse6 (<= ~systemActive~0 (+ test_~tmp___0~3 2147483649))) (.cse10 (<= test_~tmp___2~0 (+ ~systemActive~0 2147483646))) (.cse2 (= test_~splverifierCounter~0 0))) (or (and (and (<= .cse0 2) .cse1 (<= ~waterLevel~0 (+ test_~tmp~10 2147483649)) .cse2) (<= test_~tmp___0~3 (+ ~waterLevel~0 2147483646)) (<= 1 .cse3) (<= ~waterLevel~0 ~systemActive~0) .cse4 .cse5 .cse6 .cse7) (and .cse1 (and (<= ~systemActive~0 ~waterLevel~0) .cse8 (<= 1 (+ ~systemActive~0 test_~splverifierCounter~0)) (<= test_~splverifierCounter~0 ~methaneLevelCritical~0) (<= .cse9 2) .cse10 (<= 0 (+ test_~splverifierCounter~0 test_~tmp___2~0 2147483648)) .cse2) .cse11 .cse6 (<= 0 (+ (* 2 test_~tmp~10) 4294967296)) .cse7) (and .cse12 (<= .cse3 3) .cse13 .cse14 .cse11 (<= 2 .cse15) .cse4 .cse16 .cse5 (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1)) .cse6 .cse10 .cse2) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (let ((.cse17 (+ ~methaneLevelCritical~0 test_~splverifierCounter~0))) (and (and (<= ~pumpRunning~0 ~methaneLevelCritical~0) (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 0) .cse8 (<= 2 .cse3)) (<= 0 .cse17) .cse18 (<= .cse17 0) (<= test_~tmp___0~3 (+ ~methaneLevelCritical~0 2147483647)) .cse6)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (and .cse11 .cse18 (<= .cse3 2) .cse16 .cse5 .cse6 .cse7 (<= 0 (+ ~pumpRunning~0 test_~tmp___2~0 2147483648)) .cse10 .cse2) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (and (and (<= .cse9 0) (<= ~pumpRunning~0 .cse19) .cse8) .cse12 .cse13 (<= 3 .cse3) .cse14 .cse11 .cse4 .cse6 .cse10 .cse2) (not (= |old(~methaneLevelCritical~0)| 0))))) [2018-10-26 20:05:33,514 INFO L425 ceAbstractionStarter]: For program point L947(lines 947 953) no Hoare annotation was computed. [2018-10-26 20:05:33,514 INFO L425 ceAbstractionStarter]: For program point L947-1(lines 947 953) no Hoare annotation was computed. [2018-10-26 20:05:33,514 INFO L421 ceAbstractionStarter]: At program point L972(lines 927 974) the Hoare annotation is: (let ((.cse5 (<= 0 (+ ~pumpRunning~0 test_~tmp___2~0 2147483648))) (.cse9 (* 2 ~pumpRunning~0)) (.cse2 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse0 (<= (+ ~systemActive~0 test_~tmp___0~3) 2147483648)) (.cse1 (+ ~pumpRunning~0 ~systemActive~0)) (.cse3 (<= ~systemActive~0 (+ test_~tmp___0~3 2147483649))) (.cse6 (<= test_~tmp___2~0 (+ ~systemActive~0 2147483646))) (.cse7 (= test_~splverifierCounter~0 0)) (.cse8 (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0))) (.cse4 (= ~pumpRunning~0 0))) (or (and .cse0 (<= 1 .cse1) (<= .cse2 2) (<= 1 .cse2) (<= ~systemActive~0 ~methaneLevelCritical~0) (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1)) .cse3 .cse4 .cse5 .cse6 .cse7) (and (and (<= ~pumpRunning~0 ~methaneLevelCritical~0) .cse8 (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 0) (<= (+ ~systemActive~0 ~waterLevel~0) 3) (<= 2 .cse2)) .cse0 (<= 0 .cse9) .cse3 .cse5 .cse6 .cse7) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (and (= ~systemActive~0 1) (<= .cse9 2) (<= ~waterLevel~0 (+ test_~tmp___2~0 2147483650)) (<= .cse2 3) (<= 3 .cse2) .cse0 (<= 2 .cse1) .cse8 (<= (* 2 ~methaneLevelCritical~0) 2) .cse3 .cse6 .cse7) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (not (= |old(~methaneLevelCritical~0)| 0)) (and (and (<= (+ ~systemActive~0 test_~splverifierCounter~0) 1) .cse7) .cse8 (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (<= (+ ~waterLevel~0 test_~splverifierCounter~0) 1) .cse4))) [2018-10-26 20:05:33,514 INFO L421 ceAbstractionStarter]: At program point L939(line 939) the Hoare annotation is: (let ((.cse17 (+ ~pumpRunning~0 1))) (let ((.cse7 (<= ~systemActive~0 ~methaneLevelCritical~0)) (.cse16 (<= .cse17 ~waterLevel~0)) (.cse11 (<= test_~tmp___2~0 (+ ~systemActive~0 2147483646))) (.cse12 (= test_~splverifierCounter~0 0)) (.cse18 (+ ~methaneLevelCritical~0 1)) (.cse0 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse14 (+ ~pumpRunning~0 ~systemActive~0))) (let ((.cse8 (<= ~methaneLevelCritical~0 .cse17)) (.cse4 (<= (+ ~systemActive~0 test_~tmp___0~3) 2147483648)) (.cse5 (<= 1 .cse14)) (.cse6 (<= .cse0 2)) (.cse15 (<= .cse18 ~waterLevel~0)) (.cse9 (= ~pumpRunning~0 0)) (.cse10 (<= 0 (+ ~pumpRunning~0 test_~tmp___2~0 2147483648))) (.cse1 (let ((.cse19 (<= 1 (+ ~systemActive~0 test_~splverifierCounter~0))) (.cse20 (<= (* 2 ~methaneLevelCritical~0) 2)) (.cse21 (<= 0 (+ test_~splverifierCounter~0 test_~tmp___2~0 2147483648)))) (or (and .cse16 .cse19 (<= ~waterLevel~0 .cse18) .cse7 .cse20 .cse11 .cse21 .cse12) (and .cse16 (<= ~systemActive~0 ~waterLevel~0) (<= (+ ~systemActive~0 ~waterLevel~0) 3) .cse19 (<= test_~splverifierCounter~0 ~methaneLevelCritical~0) .cse20 .cse11 .cse21 .cse12)))) (.cse2 (<= ~systemActive~0 (+ test_~tmp___0~3 2147483649))) (.cse3 (<= (+ test_~tmp___0~3 test_~splverifierCounter~0) 2147483647)) (.cse13 (and .cse16 (<= ~waterLevel~0 .cse17) (= ~systemActive~0 1) (<= 2 (* 2 ~waterLevel~0)) (= ~methaneLevelCritical~0 0) (<= (+ ~methaneLevelCritical~0 test_~tmp~10) 2147483647) (<= ~pumpRunning~0 .cse18) (<= ~methaneLevelCritical~0 (+ test_~tmp~10 2147483648)) .cse12))) (or (and (and (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 0) (<= 2 .cse0)) .cse1 .cse2 .cse3) (and (<= test_~tmp~10 (+ ~pumpRunning~0 2147483647)) .cse4 .cse5 (<= 0 (+ ~waterLevel~0 test_~tmp~10 2147483647)) .cse6 (<= 1 .cse0) .cse7 .cse8 .cse2 .cse9 .cse10 .cse11 .cse12) (and .cse9 .cse13) (and (<= ~waterLevel~0 (+ test_~tmp___2~0 2147483650)) (<= .cse0 3) (<= 0 (+ ~systemActive~0 test_~tmp~10 2147483647)) (<= (+ ~waterLevel~0 test_~tmp~10) 2147483649) .cse4 (<= 2 .cse14) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) .cse7 .cse15 .cse8 .cse2 .cse11 .cse12) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (and .cse4 .cse5 .cse6 .cse7 .cse15 .cse2 .cse9 .cse10 .cse11 .cse12) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (and .cse1 .cse2 .cse3 .cse13) (not (= |old(~methaneLevelCritical~0)| 0)))))) [2018-10-26 20:05:33,514 INFO L425 ceAbstractionStarter]: For program point L937(lines 937 943) no Hoare annotation was computed. [2018-10-26 20:05:33,514 INFO L425 ceAbstractionStarter]: For program point L937-1(lines 937 943) no Hoare annotation was computed. [2018-10-26 20:05:33,515 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 917 982) no Hoare annotation was computed. [2018-10-26 20:05:33,515 INFO L421 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 780 787) the Hoare annotation is: (let ((.cse0 (< 0 (* 2 |old(~pumpRunning~0)|)))) (and (or (= ~pumpRunning~0 0) (or (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 3) .cse0) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) (or (or (< (+ |old(~pumpRunning~0)| ~waterLevel~0) 2) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (not (= ~methaneLevelCritical~0 0)) (< 3 (+ ~systemActive~0 ~waterLevel~0)) .cse0) (= 0 ~pumpRunning~0)))) [2018-10-26 20:05:33,515 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 780 787) no Hoare annotation was computed. [2018-10-26 20:05:33,515 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 780 787) no Hoare annotation was computed. [2018-10-26 20:05:33,515 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 544 552) no Hoare annotation was computed. [2018-10-26 20:05:33,515 INFO L428 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 544 552) the Hoare annotation is: true [2018-10-26 20:05:33,515 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 544 552) no Hoare annotation was computed. [2018-10-26 20:05:33,515 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-10-26 20:05:33,515 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-10-26 20:05:33,515 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-10-26 20:05:33,515 INFO L421 ceAbstractionStarter]: At program point L800(line 800) the Hoare annotation is: (or (and (<= ~systemActive~0 (+ activatePump_~tmp~7 1)) (<= activatePump_~tmp~7 ~systemActive~0) (= ~pumpRunning~0 0)) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ ~methaneLevelCritical~0 2) ~waterLevel~0) (or (< (+ ~systemActive~0 ~waterLevel~0) 3) (< ~waterLevel~0 (+ ~systemActive~0 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) [2018-10-26 20:05:33,515 INFO L425 ceAbstractionStarter]: For program point L800-1(lines 789 805) no Hoare annotation was computed. [2018-10-26 20:05:33,516 INFO L425 ceAbstractionStarter]: For program point L796(lines 796 802) no Hoare annotation was computed. [2018-10-26 20:05:33,516 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 789 805) no Hoare annotation was computed. [2018-10-26 20:05:33,516 INFO L421 ceAbstractionStarter]: At program point L794(line 794) the Hoare annotation is: (or (= ~pumpRunning~0 0) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ ~methaneLevelCritical~0 2) ~waterLevel~0) (or (< (+ ~systemActive~0 ~waterLevel~0) 3) (< ~waterLevel~0 (+ ~systemActive~0 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) [2018-10-26 20:05:33,516 INFO L425 ceAbstractionStarter]: For program point L794-1(line 794) no Hoare annotation was computed. [2018-10-26 20:05:33,516 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 789 805) the Hoare annotation is: (or (= ~pumpRunning~0 0) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ ~methaneLevelCritical~0 2) ~waterLevel~0) (or (< (+ ~systemActive~0 ~waterLevel~0) 3) (< ~waterLevel~0 (+ ~systemActive~0 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) [2018-10-26 20:05:33,516 INFO L428 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 521 529) the Hoare annotation is: true [2018-10-26 20:05:33,516 INFO L425 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 521 529) no Hoare annotation was computed. [2018-10-26 20:05:33,516 INFO L425 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 521 529) no Hoare annotation was computed. [2018-10-26 20:05:33,516 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 870 888) no Hoare annotation was computed. [2018-10-26 20:05:33,516 INFO L425 ceAbstractionStarter]: For program point L879(lines 879 883) no Hoare annotation was computed. [2018-10-26 20:05:33,516 INFO L428 ceAbstractionStarter]: At program point L877(line 877) the Hoare annotation is: true [2018-10-26 20:05:33,516 INFO L425 ceAbstractionStarter]: For program point L879-2(lines 879 883) no Hoare annotation was computed. [2018-10-26 20:05:33,516 INFO L425 ceAbstractionStarter]: For program point L877-1(line 877) no Hoare annotation was computed. [2018-10-26 20:05:33,517 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 870 888) the Hoare annotation is: true [2018-10-26 20:05:33,517 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 870 888) no Hoare annotation was computed. [2018-10-26 20:05:33,517 INFO L425 ceAbstractionStarter]: For program point L481-1(lines 477 488) no Hoare annotation was computed. [2018-10-26 20:05:33,517 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 477 488) the Hoare annotation is: (let ((.cse0 (+ ~systemActive~0 ~waterLevel~0)) (.cse15 (* 2 ~pumpRunning~0))) (let ((.cse6 (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0))) (.cse9 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse11 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse3 (* 2 ~methaneLevelCritical~0)) (.cse7 (+ ~methaneLevelCritical~0 1)) (.cse5 (< 2 .cse15)) (.cse8 (< (+ ~systemActive~0 |old(~methaneLevelCritical~0)|) 1)) (.cse12 (< 3 .cse0)) (.cse2 (<= ~systemActive~0 ~methaneLevelCritical~0)) (.cse1 (< (+ |old(~methaneLevelCritical~0)| 1) ~waterLevel~0)) (.cse4 (< ~systemActive~0 |old(~methaneLevelCritical~0)|)) (.cse13 (+ ~waterLevel~0 |old(~methaneLevelCritical~0)|)) (.cse10 (< 0 .cse15))) (and (or (not (= ~systemActive~0 1)) (< .cse0 3) .cse1 (and .cse2 (<= .cse3 2)) .cse4 .cse5 (< (+ ~pumpRunning~0 2) ~waterLevel~0)) (or (and .cse6 (<= .cse7 ~waterLevel~0)) .cse8 (< ~waterLevel~0 ~systemActive~0) (< (+ ~pumpRunning~0 |old(~methaneLevelCritical~0)|) 0) .cse9 (not (= ~waterLevel~0 1)) .cse10) (or (and .cse6 (<= ~methaneLevelCritical~0 ~pumpRunning~0)) (< .cse11 2) .cse8 .cse9 .cse12 .cse10) (or (< 2 .cse13) (< .cse11 3) (and (<= .cse3 0) (<= ~pumpRunning~0 .cse7)) .cse5 .cse8 .cse12) (let ((.cse14 (+ ~pumpRunning~0 1))) (or (and .cse2 (<= ~methaneLevelCritical~0 .cse14)) (or .cse1 .cse4 (< .cse13 2) (or (< .cse14 ~systemActive~0) .cse10))))))) [2018-10-26 20:05:33,517 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 477 488) no Hoare annotation was computed. [2018-10-26 20:05:33,517 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 489 497) the Hoare annotation is: true [2018-10-26 20:05:33,517 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 489 497) no Hoare annotation was computed. [2018-10-26 20:05:33,517 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 489 497) no Hoare annotation was computed. [2018-10-26 20:05:33,517 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 556 585) no Hoare annotation was computed. [2018-10-26 20:05:33,517 INFO L425 ceAbstractionStarter]: For program point L570(lines 570 574) no Hoare annotation was computed. [2018-10-26 20:05:33,518 INFO L428 ceAbstractionStarter]: At program point L570-1(lines 570 574) the Hoare annotation is: true [2018-10-26 20:05:33,518 INFO L425 ceAbstractionStarter]: For program point L566-1(lines 566 580) no Hoare annotation was computed. [2018-10-26 20:05:33,518 INFO L428 ceAbstractionStarter]: At program point L566-3(lines 566 580) the Hoare annotation is: true [2018-10-26 20:05:33,518 INFO L428 ceAbstractionStarter]: At program point L562(line 562) the Hoare annotation is: true [2018-10-26 20:05:33,518 INFO L425 ceAbstractionStarter]: For program point L562-1(line 562) no Hoare annotation was computed. [2018-10-26 20:05:33,518 INFO L428 ceAbstractionStarter]: At program point L581(lines 556 585) the Hoare annotation is: true [2018-10-26 20:05:33,518 INFO L425 ceAbstractionStarter]: For program point L577(line 577) no Hoare annotation was computed. [2018-10-26 20:05:33,518 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 556 585) the Hoare annotation is: true [2018-10-26 20:05:33,518 INFO L425 ceAbstractionStarter]: For program point L567(line 567) no Hoare annotation was computed. [2018-10-26 20:05:33,518 INFO L421 ceAbstractionStarter]: At program point L703(line 703) the Hoare annotation is: (let ((.cse0 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (.cse3 (< 3 (+ ~systemActive~0 |old(~waterLevel~0)|))) (.cse1 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse5 (< |old(~waterLevel~0)| ~systemActive~0)) (.cse6 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< 0 (* 2 |old(~pumpRunning~0)|)))) (and (or (< .cse0 2) .cse1 .cse2 .cse3 .cse4) (or (or (< .cse0 3) (< ~systemActive~0 ~methaneLevelCritical~0) .cse1 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)) .cse3) (and (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (<= (+ ~systemActive~0 ~waterLevel~0) 3) (= ~pumpRunning~0 1))) (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse5 (< .cse6 1) .cse3 .cse4) (or .cse1 .cse5 (< .cse6 0) .cse2 (not (= |old(~waterLevel~0)| 1)) .cse4))) [2018-10-26 20:05:33,518 INFO L425 ceAbstractionStarter]: For program point L701(lines 700 719) no Hoare annotation was computed. [2018-10-26 20:05:33,519 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 697 720) the Hoare annotation is: (let ((.cse4 (+ ~systemActive~0 |old(~waterLevel~0)|))) (let ((.cse5 (< 0 (* 2 |old(~pumpRunning~0)|))) (.cse6 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (.cse8 (< 3 .cse4)) (.cse1 (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0)) (.cse0 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse7 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1))) (and (or (and (<= .cse0 2) .cse1 .cse2) .cse3 (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) (or (< .cse4 3) (< |old(~waterLevel~0)| (+ ~systemActive~0 1)) .cse5) (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (or (<= 2 .cse0) (< .cse6 2) .cse7 (not (= ~methaneLevelCritical~0 0)) .cse8 .cse5) (or (or (< .cse6 3) .cse3 .cse7 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)) .cse8) (and (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) .cse1 (<= (+ ~systemActive~0 ~waterLevel~0) 3) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse9 (+ |old(~pumpRunning~0)| 1))) (or (< .cse9 |old(~waterLevel~0)|) (and (<= ~waterLevel~0 (+ ~pumpRunning~0 1)) (<= 1 .cse0) .cse2) (not (= ~systemActive~0 1)) (< ~systemActive~0 .cse9) .cse3 .cse7 (< |old(~waterLevel~0)| ~systemActive~0)))))) [2018-10-26 20:05:33,519 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 697 720) no Hoare annotation was computed. [2018-10-26 20:05:33,519 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 697 720) no Hoare annotation was computed. [2018-10-26 20:05:33,519 INFO L421 ceAbstractionStarter]: At program point L710(line 710) the Hoare annotation is: (let ((.cse0 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse3 (+ ~systemActive~0 |old(~waterLevel~0)|))) (let ((.cse4 (< 0 (* 2 |old(~pumpRunning~0)|))) (.cse6 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (.cse8 (< 3 .cse3)) (.cse5 (<= 2 .cse0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse7 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1))) (and (or (and (<= .cse0 2) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) .cse1) .cse2 (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) (or (< .cse3 3) (< |old(~waterLevel~0)| (+ ~systemActive~0 1)) .cse4) (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (or .cse5 (< .cse6 2) .cse7 (not (= ~methaneLevelCritical~0 0)) .cse8 .cse4) (or (or (< .cse6 3) .cse2 .cse7 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)) .cse8) (and .cse5 (<= (+ ~systemActive~0 ~waterLevel~0) 2) (<= ~pumpRunning~0 ~systemActive~0))) (let ((.cse9 (+ |old(~pumpRunning~0)| 1))) (or (< .cse9 |old(~waterLevel~0)|) (and (<= ~waterLevel~0 (+ ~pumpRunning~0 1)) (<= 1 .cse0) .cse1) (not (= ~systemActive~0 1)) (< ~systemActive~0 .cse9) .cse2 .cse7 (< |old(~waterLevel~0)| ~systemActive~0)))))) [2018-10-26 20:05:33,519 INFO L421 ceAbstractionStarter]: At program point L708(lines 708 714) the Hoare annotation is: (let ((.cse12 (+ |old(~pumpRunning~0)| 1)) (.cse0 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse5 (+ ~systemActive~0 |old(~waterLevel~0)|))) (let ((.cse7 (+ ~methaneLevelCritical~0 1)) (.cse8 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (.cse10 (< 3 .cse5)) (.cse11 (and (<= ~waterLevel~0 (+ ~pumpRunning~0 1)) (<= 1 .cse0) .cse2)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (< ~systemActive~0 .cse12)) (.cse6 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse9 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1))) (and (let ((.cse1 (<= .cse7 ~waterLevel~0))) (or (and (<= .cse0 3) (<= 2 (+ ~pumpRunning~0 ~systemActive~0)) .cse1) (and (<= .cse0 2) .cse1 .cse2) .cse3 .cse4 (< .cse5 3) .cse6 (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|))) (or (or (< .cse8 3) .cse6 .cse9 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0)) .cse10) .cse11) (or (and (<= 2 .cse0) .cse2) (and (<= 3 .cse0) (<= ~pumpRunning~0 .cse7)) (< .cse8 2) .cse9 (not (= ~methaneLevelCritical~0 0)) .cse10 (< 0 (* 2 |old(~pumpRunning~0)|))) (or (< .cse12 |old(~waterLevel~0)|) .cse11 .cse3 .cse4 .cse6 .cse9 (< |old(~waterLevel~0)| ~systemActive~0))))) [2018-10-26 20:05:33,520 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 453 464) the Hoare annotation is: (or (or (not (= 1 ~pumpRunning~0)) (or (< |old(~waterLevel~0)| (+ ~pumpRunning~0 1)) (< ~systemActive~0 ~methaneLevelCritical~0)) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (< 3 (+ ~systemActive~0 |old(~waterLevel~0)|))) (and (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (<= (+ ~systemActive~0 ~waterLevel~0) 3))) [2018-10-26 20:05:33,520 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 453 464) no Hoare annotation was computed. [2018-10-26 20:05:33,520 INFO L425 ceAbstractionStarter]: For program point L457-1(lines 453 464) no Hoare annotation was computed. [2018-10-26 20:05:33,520 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-10-26 20:05:33,520 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (<= ~systemActive~0 ~waterLevel~0) (<= ~waterLevel~0 (+ ~pumpRunning~0 1)) (= ~pumpRunning~0 0)) [2018-10-26 20:05:33,520 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-10-26 20:05:33,520 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-10-26 20:05:33,520 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 611 617) no Hoare annotation was computed. [2018-10-26 20:05:33,520 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 611 617) the Hoare annotation is: true [2018-10-26 20:05:33,520 INFO L425 ceAbstractionStarter]: For program point L737(lines 737 745) no Hoare annotation was computed. [2018-10-26 20:05:33,520 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 729 753) the Hoare annotation is: (or (= ~pumpRunning~0 0) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (let ((.cse0 (< 0 (* 2 |old(~pumpRunning~0)|)))) (and (or (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (not (= ~waterLevel~0 1)) .cse0) (or (< ~waterLevel~0 (+ ~systemActive~0 1)) .cse0))) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) [2018-10-26 20:05:33,521 INFO L421 ceAbstractionStarter]: At program point L735(line 735) the Hoare annotation is: (or (= ~pumpRunning~0 0) (< ~systemActive~0 ~methaneLevelCritical~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (let ((.cse0 (< 0 (* 2 |old(~pumpRunning~0)|)))) (and (or (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (not (= ~waterLevel~0 1)) .cse0) (or (< ~waterLevel~0 (+ ~systemActive~0 1)) .cse0))) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) [2018-10-26 20:05:33,521 INFO L425 ceAbstractionStarter]: For program point L735-1(line 735) no Hoare annotation was computed. [2018-10-26 20:05:33,521 INFO L425 ceAbstractionStarter]: For program point L733(lines 733 750) no Hoare annotation was computed. [2018-10-26 20:05:33,521 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 729 753) no Hoare annotation was computed. [2018-10-26 20:05:33,521 INFO L421 ceAbstractionStarter]: At program point L748(line 748) the Hoare annotation is: (let ((.cse1 (< ~waterLevel~0 ~systemActive~0)) (.cse2 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse0 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (< 3 (+ ~systemActive~0 ~waterLevel~0))) (.cse4 (< 0 (* 2 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (< .cse2 0) .cse3 (not (= ~waterLevel~0 1)) .cse4) (or (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse1 (< .cse2 1) .cse5 .cse4) (or (< (+ |old(~pumpRunning~0)| ~waterLevel~0) 2) .cse0 .cse3 .cse5 .cse4))) [2018-10-26 20:05:33,521 INFO L425 ceAbstractionStarter]: For program point L748-1(lines 729 753) no Hoare annotation was computed. [2018-10-26 20:05:33,521 INFO L421 ceAbstractionStarter]: At program point L743(line 743) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 ~methaneLevelCritical~0))) (and (or (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~5) (= ~pumpRunning~0 0)) (< 1 (+ |old(~pumpRunning~0)| ~waterLevel~0)) .cse0 (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (< ~waterLevel~0 ~systemActive~0)) (or .cse0 (< (+ ~methaneLevelCritical~0 2) ~waterLevel~0) (or (< (+ ~systemActive~0 ~waterLevel~0) 3) (< ~waterLevel~0 (+ ~systemActive~0 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)))) [2018-10-26 20:05:33,521 INFO L421 ceAbstractionStarter]: At program point L739(line 739) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 ~systemActive~0)) (.cse2 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse1 (< 0 (* 2 |old(~pumpRunning~0)|)))) (and (or (< (+ |old(~pumpRunning~0)| 1) ~waterLevel~0) (not (= ~methaneLevelCritical~0 1)) (< (* 2 ~systemActive~0) 2) .cse0 .cse1) (or .cse2 .cse0 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (not (= ~methaneLevelCritical~0 0)) (not (= ~waterLevel~0 1)) .cse1) (or (and (<= (+ ~systemActive~0 processEnvironment__wrappee__highWaterSensor_~tmp~5) 2) (= ~pumpRunning~0 0) (<= ~systemActive~0 processEnvironment__wrappee__highWaterSensor_~tmp~5)) (< ~systemActive~0 ~methaneLevelCritical~0) .cse2 (or (< ~waterLevel~0 (+ ~systemActive~0 1)) .cse1) (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)))) [2018-10-26 20:05:33,521 INFO L425 ceAbstractionStarter]: For program point startSystemEXIT(lines 908 915) no Hoare annotation was computed. [2018-10-26 20:05:33,522 INFO L421 ceAbstractionStarter]: At program point startSystemENTRY(lines 908 915) the Hoare annotation is: (let ((.cse6 (+ ~waterLevel~0 |old(~systemActive~0)|)) (.cse9 (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)))) (let ((.cse5 (+ ~pumpRunning~0 ~systemActive~0)) (.cse7 (< (+ ~methaneLevelCritical~0 1) ~waterLevel~0)) (.cse2 (< |old(~systemActive~0)| ~methaneLevelCritical~0)) (.cse0 (and .cse9 (<= (+ ~systemActive~0 ~waterLevel~0) 3))) (.cse1 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse3 (< (+ ~methaneLevelCritical~0 |old(~systemActive~0)|) 1)) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< 3 .cse6)) (.cse8 (< 0 (* 2 ~pumpRunning~0)))) (and (or .cse0 (or (< .cse1 3) .cse2 .cse3 (< 2 (+ ~pumpRunning~0 |old(~systemActive~0)|)) .cse4)) (or (<= 2 .cse5) (or (not (= |old(~systemActive~0)| 1)) (< .cse6 3) .cse7 .cse2 (not (= 1 ~pumpRunning~0)))) (or (and (<= 1 .cse5) (<= ~systemActive~0 ~methaneLevelCritical~0)) .cse7 .cse2 (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 2) (or (< (+ ~pumpRunning~0 1) |old(~systemActive~0)|) .cse8)) (or (and (<= ~systemActive~0 ~waterLevel~0) .cse9) .cse3 (< ~waterLevel~0 |old(~systemActive~0)|) (< (+ ~methaneLevelCritical~0 ~pumpRunning~0) 0) .cse10 (not (= ~waterLevel~0 1)) .cse8) (or .cse0 (< .cse1 2) .cse3 .cse10 .cse4 .cse8)))) [2018-10-26 20:05:33,522 INFO L425 ceAbstractionStarter]: For program point startSystemFINAL(lines 908 915) no Hoare annotation was computed. [2018-10-26 20:05:33,522 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 465 476) no Hoare annotation was computed. [2018-10-26 20:05:33,522 INFO L425 ceAbstractionStarter]: For program point L469-1(lines 465 476) no Hoare annotation was computed. [2018-10-26 20:05:33,522 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 465 476) the Hoare annotation is: (let ((.cse8 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse4 (+ ~pumpRunning~0 1))) (let ((.cse7 (< (+ ~pumpRunning~0 2) |old(~waterLevel~0)|)) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (< ~systemActive~0 .cse4)) (.cse3 (< ~systemActive~0 ~methaneLevelCritical~0)) (.cse6 (< |old(~waterLevel~0)| ~systemActive~0)) (.cse10 (+ ~pumpRunning~0 |old(~waterLevel~0)|)) (.cse0 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse5 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse11 (< 3 .cse8)) (.cse9 (* 2 ~pumpRunning~0))) (and (or (<= .cse0 2) .cse1 .cse2 .cse3 (< .cse4 ~systemActive~0) .cse5 .cse6 .cse7) (or (and (<= .cse0 3) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0)) .cse1 (< .cse8 3) (< (+ ~systemActive~0 1) |old(~waterLevel~0)|) .cse3 (< 2 .cse9) (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) .cse7) (or (<= 3 .cse0) (< .cse10 3) .cse3 .cse5 (< 2 (+ ~pumpRunning~0 ~systemActive~0)) .cse11) (or (< .cse4 |old(~waterLevel~0)|) (and (<= ~waterLevel~0 .cse4) (<= 1 .cse0)) .cse1 .cse2 .cse3 .cse5 .cse6) (or (< .cse10 2) (<= 2 .cse0) .cse5 (not (= ~methaneLevelCritical~0 0)) .cse11 (< 0 .cse9))))) [2018-10-26 20:05:33,522 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 435 442) no Hoare annotation was computed. [2018-10-26 20:05:33,522 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 435 442) the Hoare annotation is: true [2018-10-26 20:05:33,522 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 439) no Hoare annotation was computed. [2018-10-26 20:05:33,523 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 435 442) no Hoare annotation was computed. [2018-10-26 20:05:33,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 08:05:33 BoogieIcfgContainer [2018-10-26 20:05:33,538 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-26 20:05:33,538 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-10-26 20:05:33,538 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-10-26 20:05:33,539 INFO L276 PluginConnector]: Witness Printer initialized [2018-10-26 20:05:33,539 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 07:55:23" (3/4) ... [2018-10-26 20:05:33,542 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-10-26 20:05:33,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-10-26 20:05:33,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-10-26 20:05:33,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification4_spec__1 [2018-10-26 20:05:33,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-10-26 20:05:33,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-10-26 20:05:33,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-10-26 20:05:33,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-10-26 20:05:33,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-10-26 20:05:33,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-10-26 20:05:33,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-10-26 20:05:33,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-10-26 20:05:33,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-10-26 20:05:33,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-10-26 20:05:33,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-10-26 20:05:33,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-10-26 20:05:33,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-10-26 20:05:33,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-10-26 20:05:33,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-10-26 20:05:33,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-10-26 20:05:33,574 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 140 nodes and edges [2018-10-26 20:05:33,575 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2018-10-26 20:05:33,575 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2018-10-26 20:05:33,628 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((systemActive + tmp___0 <= 2147483648 && 1 <= pumpRunning + systemActive) && pumpRunning + waterLevel <= 2) && 1 <= pumpRunning + waterLevel) && systemActive <= methaneLevelCritical) && methaneLevelCritical <= pumpRunning + 1) && systemActive <= tmp___0 + 2147483649) && pumpRunning == 0) && 0 <= pumpRunning + tmp___2 + 2147483648) && tmp___2 <= systemActive + 2147483646) && splverifierCounter == 0) || ((((((((((pumpRunning <= methaneLevelCritical && 1 <= methaneLevelCritical + systemActive) && methaneLevelCritical + pumpRunning <= 0) && systemActive + waterLevel <= 3) && 2 <= pumpRunning + waterLevel) && systemActive + tmp___0 <= 2147483648) && 0 <= 2 * pumpRunning) && systemActive <= tmp___0 + 2147483649) && 0 <= pumpRunning + tmp___2 + 2147483648) && tmp___2 <= systemActive + 2147483646) && splverifierCounter == 0)) || 1 < \old(pumpRunning) + \old(waterLevel)) || \old(pumpRunning) + 1 < \old(systemActive)) || \old(methaneLevelCritical) + \old(systemActive) < 1) || (((((((((((systemActive == 1 && 2 * pumpRunning <= 2) && waterLevel <= tmp___2 + 2147483650) && pumpRunning + waterLevel <= 3) && 3 <= pumpRunning + waterLevel) && systemActive + tmp___0 <= 2147483648) && 2 <= pumpRunning + systemActive) && 1 <= methaneLevelCritical + systemActive) && 2 * methaneLevelCritical <= 2) && systemActive <= tmp___0 + 2147483649) && tmp___2 <= systemActive + 2147483646) && splverifierCounter == 0)) || \old(waterLevel) < \old(systemActive)) || !(\old(methaneLevelCritical) == 0)) || (((((systemActive + splverifierCounter <= 1 && splverifierCounter == 0) && 1 <= methaneLevelCritical + systemActive) && methaneLevelCritical + 1 <= waterLevel) && waterLevel + splverifierCounter <= 1) && pumpRunning == 0) [2018-10-26 20:05:33,628 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\old(methaneLevelCritical) + \old(systemActive) < 1 || \old(waterLevel) < \old(systemActive)) || \old(pumpRunning) + \old(methaneLevelCritical) < 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || 0 < 2 * \old(pumpRunning) [2018-10-26 20:05:33,695 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_66031502-80e2-43da-804b-d8cde7fb49b1/bin-2019/utaipan/witness.graphml [2018-10-26 20:05:33,696 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-10-26 20:05:33,696 INFO L168 Benchmark]: Toolchain (without parser) took 612656.67 ms. Allocated memory was 1.0 GB in the beginning and 5.8 GB in the end (delta: 4.8 GB). Free memory was 958.5 MB in the beginning and 4.1 GB in the end (delta: -3.1 GB). Peak memory consumption was 1.6 GB. Max. memory is 11.5 GB. [2018-10-26 20:05:33,697 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 985.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 20:05:33,697 INFO L168 Benchmark]: CACSL2BoogieTranslator took 532.52 ms. Allocated memory is still 1.0 GB. Free memory was 958.5 MB in the beginning and 932.9 MB in the end (delta: 25.6 MB). Peak memory consumption was 25.6 MB. Max. memory is 11.5 GB. [2018-10-26 20:05:33,697 INFO L168 Benchmark]: Boogie Procedure Inliner took 162.41 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 158.3 MB). Free memory was 932.9 MB in the beginning and 1.2 GB in the end (delta: -221.9 MB). Peak memory consumption was 16.4 MB. Max. memory is 11.5 GB. [2018-10-26 20:05:33,698 INFO L168 Benchmark]: Boogie Preprocessor took 53.76 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-10-26 20:05:33,698 INFO L168 Benchmark]: RCFGBuilder took 1441.24 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 92.2 MB). Peak memory consumption was 92.2 MB. Max. memory is 11.5 GB. [2018-10-26 20:05:33,698 INFO L168 Benchmark]: TraceAbstraction took 610303.78 ms. Allocated memory was 1.2 GB in the beginning and 5.8 GB in the end (delta: 4.6 GB). Free memory was 1.1 GB in the beginning and 4.1 GB in the end (delta: -3.0 GB). Peak memory consumption was 4.6 GB. Max. memory is 11.5 GB. [2018-10-26 20:05:33,698 INFO L168 Benchmark]: Witness Printer took 157.42 ms. Allocated memory is still 5.8 GB. Free memory was 4.1 GB in the beginning and 4.1 GB in the end (delta: 2.1 kB). Peak memory consumption was 2.1 kB. Max. memory is 11.5 GB. [2018-10-26 20:05:33,705 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.19 ms. Allocated memory is still 1.0 GB. Free memory is still 985.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 532.52 ms. Allocated memory is still 1.0 GB. Free memory was 958.5 MB in the beginning and 932.9 MB in the end (delta: 25.6 MB). Peak memory consumption was 25.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 162.41 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 158.3 MB). Free memory was 932.9 MB in the beginning and 1.2 GB in the end (delta: -221.9 MB). Peak memory consumption was 16.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 53.76 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1441.24 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 92.2 MB). Peak memory consumption was 92.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 610303.78 ms. Allocated memory was 1.2 GB in the beginning and 5.8 GB in the end (delta: 4.6 GB). Free memory was 1.1 GB in the beginning and 4.1 GB in the end (delta: -3.0 GB). Peak memory consumption was 4.6 GB. Max. memory is 11.5 GB. * Witness Printer took 157.42 ms. Allocated memory is still 5.8 GB. Free memory was 4.1 GB in the beginning and 4.1 GB in the end (delta: 2.1 kB). Peak memory consumption was 2.1 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 439]: 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: 926]: Loop Invariant Derived loop invariant: ((((\old(methaneLevelCritical) + \old(systemActive) < 1 || \old(waterLevel) < \old(systemActive)) || \old(pumpRunning) + \old(methaneLevelCritical) < 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || 0 < 2 * \old(pumpRunning) - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: (((((((((((((((((systemActive + tmp___0 <= 2147483648 && 1 <= pumpRunning + systemActive) && pumpRunning + waterLevel <= 2) && 1 <= pumpRunning + waterLevel) && systemActive <= methaneLevelCritical) && methaneLevelCritical <= pumpRunning + 1) && systemActive <= tmp___0 + 2147483649) && pumpRunning == 0) && 0 <= pumpRunning + tmp___2 + 2147483648) && tmp___2 <= systemActive + 2147483646) && splverifierCounter == 0) || ((((((((((pumpRunning <= methaneLevelCritical && 1 <= methaneLevelCritical + systemActive) && methaneLevelCritical + pumpRunning <= 0) && systemActive + waterLevel <= 3) && 2 <= pumpRunning + waterLevel) && systemActive + tmp___0 <= 2147483648) && 0 <= 2 * pumpRunning) && systemActive <= tmp___0 + 2147483649) && 0 <= pumpRunning + tmp___2 + 2147483648) && tmp___2 <= systemActive + 2147483646) && splverifierCounter == 0)) || 1 < \old(pumpRunning) + \old(waterLevel)) || \old(pumpRunning) + 1 < \old(systemActive)) || \old(methaneLevelCritical) + \old(systemActive) < 1) || (((((((((((systemActive == 1 && 2 * pumpRunning <= 2) && waterLevel <= tmp___2 + 2147483650) && pumpRunning + waterLevel <= 3) && 3 <= pumpRunning + waterLevel) && systemActive + tmp___0 <= 2147483648) && 2 <= pumpRunning + systemActive) && 1 <= methaneLevelCritical + systemActive) && 2 * methaneLevelCritical <= 2) && systemActive <= tmp___0 + 2147483649) && tmp___2 <= systemActive + 2147483646) && splverifierCounter == 0)) || \old(waterLevel) < \old(systemActive)) || !(\old(methaneLevelCritical) == 0)) || (((((systemActive + splverifierCounter <= 1 && splverifierCounter == 0) && 1 <= methaneLevelCritical + systemActive) && methaneLevelCritical + 1 <= waterLevel) && waterLevel + splverifierCounter <= 1) && pumpRunning == 0) - InvariantResult [Line: 566]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 556]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 31 procedures, 162 locations, 1 error locations. SAFE Result, 610.2s OverallTime, 15 OverallIterations, 3 TraceHistogramMax, 336.7s AutomataDifference, 0.0s DeadEndRemovalTime, 53.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 3135 SDtfs, 7474 SDslu, 20891 SDs, 0 SdLazy, 20362 SolverSat, 4003 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 199.4s Time, PredicateUnifierStatistics: 10 DeclaredPredicates, 1055 GetRequests, 642 SyntacticMatches, 5 SemanticMatches, 408 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12138 ImplicationChecksByTransitivity, 21.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2306occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 148.2s AbstIntTime, 5 AbstIntIterations, 5 AbstIntStrong, 0.9946907874012396 AbsIntWeakeningRatio, 0.9019867549668874 AbsIntAvgWeakeningVarsNumRemoved, 3621.7112582781456 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 2.4s AutomataMinimizationTime, 15 MinimizatonAttempts, 1380 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 66 LocationsWithAnnotation, 4227 PreInvPairs, 4325 NumberOfFragments, 4772 HoareAnnotationTreeSize, 4227 FomulaSimplifications, 976060 FormulaSimplificationTreeSizeReduction, 14.1s HoareSimplificationTime, 66 FomulaSimplificationsInter, 870983 FormulaSimplificationTreeSizeReductionInter, 39.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 1948 NumberOfCodeBlocks, 1948 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1933 ConstructedInterpolants, 0 QuantifiedInterpolants, 362199 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 15 InterpolantComputations, 10 PerfectInterpolantSequences, 472/486 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...