./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product46_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product46_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/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 cfed73d0949579dcb398cd2d92995791596ce6cd ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 14:53:44,631 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 14:53:44,632 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 14:53:44,639 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 14:53:44,639 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 14:53:44,640 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 14:53:44,641 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 14:53:44,642 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 14:53:44,643 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 14:53:44,644 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 14:53:44,644 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 14:53:44,644 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 14:53:44,645 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 14:53:44,646 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 14:53:44,646 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 14:53:44,647 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 14:53:44,647 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 14:53:44,649 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 14:53:44,650 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 14:53:44,651 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 14:53:44,652 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 14:53:44,653 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 14:53:44,654 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 14:53:44,654 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 14:53:44,654 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 14:53:44,655 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 14:53:44,656 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 14:53:44,656 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 14:53:44,657 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 14:53:44,657 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 14:53:44,658 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 14:53:44,658 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 14:53:44,658 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 14:53:44,658 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 14:53:44,659 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 14:53:44,660 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 14:53:44,660 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 14:53:44,668 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 14:53:44,668 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 14:53:44,668 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 14:53:44,669 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 14:53:44,669 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 14:53:44,669 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 14:53:44,669 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 14:53:44,669 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 14:53:44,670 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 14:53:44,670 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 14:53:44,670 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 14:53:44,670 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 14:53:44,670 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 14:53:44,671 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 14:53:44,671 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 14:53:44,671 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 14:53:44,671 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 14:53:44,671 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 14:53:44,671 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 14:53:44,672 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 14:53:44,672 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 14:53:44,672 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 14:53:44,672 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 14:53:44,672 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 14:53:44,672 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 14:53:44,673 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 14:53:44,673 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 14:53:44,673 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 14:53:44,673 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 14:53:44,673 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 14:53:44,673 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 14:53:44,673 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 14:53:44,673 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 14:53:44,674 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 14:53:44,674 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 14:53:44,674 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 14:53:44,674 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 14:53:44,674 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_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/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 -> cfed73d0949579dcb398cd2d92995791596ce6cd [2018-11-18 14:53:44,697 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 14:53:44,707 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 14:53:44,709 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 14:53:44,710 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 14:53:44,711 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 14:53:44,711 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product46_true-unreach-call_false-termination.cil.c [2018-11-18 14:53:44,746 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/data/4a677ba3d/8f765ab0b1564af3861f95330072f8a6/FLAGccb5461d9 [2018-11-18 14:53:45,173 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 14:53:45,173 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/sv-benchmarks/c/product-lines/minepump_spec3_product46_true-unreach-call_false-termination.cil.c [2018-11-18 14:53:45,180 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/data/4a677ba3d/8f765ab0b1564af3861f95330072f8a6/FLAGccb5461d9 [2018-11-18 14:53:45,191 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/data/4a677ba3d/8f765ab0b1564af3861f95330072f8a6 [2018-11-18 14:53:45,193 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 14:53:45,194 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 14:53:45,194 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 14:53:45,194 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 14:53:45,196 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 14:53:45,197 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:53:45" (1/1) ... [2018-11-18 14:53:45,199 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11c3b532 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45, skipping insertion in model container [2018-11-18 14:53:45,199 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:53:45" (1/1) ... [2018-11-18 14:53:45,206 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 14:53:45,236 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 14:53:45,423 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 14:53:45,431 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 14:53:45,525 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 14:53:45,547 INFO L195 MainTranslator]: Completed translation [2018-11-18 14:53:45,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45 WrapperNode [2018-11-18 14:53:45,547 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 14:53:45,548 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 14:53:45,548 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 14:53:45,548 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 14:53:45,555 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45" (1/1) ... [2018-11-18 14:53:45,570 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45" (1/1) ... [2018-11-18 14:53:45,578 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 14:53:45,578 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 14:53:45,578 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 14:53:45,578 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 14:53:45,586 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45" (1/1) ... [2018-11-18 14:53:45,587 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45" (1/1) ... [2018-11-18 14:53:45,589 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45" (1/1) ... [2018-11-18 14:53:45,590 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45" (1/1) ... [2018-11-18 14:53:45,600 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45" (1/1) ... [2018-11-18 14:53:45,607 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45" (1/1) ... [2018-11-18 14:53:45,609 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45" (1/1) ... [2018-11-18 14:53:45,611 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 14:53:45,612 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 14:53:45,612 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 14:53:45,612 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 14:53:45,613 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/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-11-18 14:53:45,653 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 14:53:45,653 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 14:53:45,653 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 14:53:45,653 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 14:53:45,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 14:53:45,653 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 14:53:45,653 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 14:53:45,654 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 14:53:45,654 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 14:53:45,654 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 14:53:45,654 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 14:53:45,654 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 14:53:45,654 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 14:53:45,654 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 14:53:45,654 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 14:53:45,654 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 14:53:45,654 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 14:53:45,655 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 14:53:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 14:53:45,655 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-18 14:53:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-18 14:53:45,655 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 14:53:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 14:53:45,655 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 14:53:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 14:53:45,655 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 14:53:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 14:53:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 14:53:45,656 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 14:53:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-18 14:53:45,656 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-18 14:53:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 14:53:45,656 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 14:53:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 14:53:45,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 14:53:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 14:53:45,656 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 14:53:45,657 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-18 14:53:45,657 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-18 14:53:45,657 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 14:53:45,657 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 14:53:45,657 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 14:53:45,657 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 14:53:45,657 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-18 14:53:45,657 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-18 14:53:45,657 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 14:53:45,658 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 14:53:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-18 14:53:45,658 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-18 14:53:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 14:53:45,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 14:53:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 14:53:45,658 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 14:53:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-18 14:53:45,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-18 14:53:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 14:53:45,658 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 14:53:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 14:53:45,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 14:53:46,134 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 14:53:46,134 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:53:46 BoogieIcfgContainer [2018-11-18 14:53:46,134 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 14:53:46,135 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 14:53:46,135 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 14:53:46,138 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 14:53:46,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:53:45" (1/3) ... [2018-11-18 14:53:46,138 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c171cf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:53:46, skipping insertion in model container [2018-11-18 14:53:46,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:53:45" (2/3) ... [2018-11-18 14:53:46,139 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c171cf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:53:46, skipping insertion in model container [2018-11-18 14:53:46,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:53:46" (3/3) ... [2018-11-18 14:53:46,141 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product46_true-unreach-call_false-termination.cil.c [2018-11-18 14:53:46,147 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 14:53:46,155 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 14:53:46,164 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 14:53:46,186 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 14:53:46,187 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 14:53:46,187 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 14:53:46,187 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 14:53:46,187 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 14:53:46,187 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 14:53:46,187 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 14:53:46,187 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 14:53:46,201 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states. [2018-11-18 14:53:46,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-18 14:53:46,208 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:46,208 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:46,210 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:46,214 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:46,214 INFO L82 PathProgramCache]: Analyzing trace with hash -279422238, now seen corresponding path program 1 times [2018-11-18 14:53:46,216 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:46,244 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:46,244 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:46,245 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:46,245 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:46,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:46,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:53:46,414 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:53:46,414 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 14:53:46,414 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:46,417 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 14:53:46,425 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 14:53:46,426 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 14:53:46,427 INFO L87 Difference]: Start difference. First operand 155 states. Second operand 2 states. [2018-11-18 14:53:46,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:46,458 INFO L93 Difference]: Finished difference Result 284 states and 351 transitions. [2018-11-18 14:53:46,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 14:53:46,460 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-18 14:53:46,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:46,468 INFO L225 Difference]: With dead ends: 284 [2018-11-18 14:53:46,468 INFO L226 Difference]: Without dead ends: 142 [2018-11-18 14:53:46,471 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 14:53:46,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2018-11-18 14:53:46,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2018-11-18 14:53:46,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2018-11-18 14:53:46,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 167 transitions. [2018-11-18 14:53:46,510 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 167 transitions. Word has length 52 [2018-11-18 14:53:46,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:46,510 INFO L480 AbstractCegarLoop]: Abstraction has 142 states and 167 transitions. [2018-11-18 14:53:46,510 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 14:53:46,511 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 167 transitions. [2018-11-18 14:53:46,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-18 14:53:46,513 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:46,514 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:46,514 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:46,514 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:46,514 INFO L82 PathProgramCache]: Analyzing trace with hash 1043263273, now seen corresponding path program 1 times [2018-11-18 14:53:46,515 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:46,515 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:46,516 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:46,516 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:46,516 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:46,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:46,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-11-18 14:53:46,608 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:53:46,608 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 14:53:46,608 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:46,609 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 14:53:46,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 14:53:46,610 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 14:53:46,610 INFO L87 Difference]: Start difference. First operand 142 states and 167 transitions. Second operand 3 states. [2018-11-18 14:53:46,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:46,627 INFO L93 Difference]: Finished difference Result 227 states and 267 transitions. [2018-11-18 14:53:46,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 14:53:46,628 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2018-11-18 14:53:46,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:46,629 INFO L225 Difference]: With dead ends: 227 [2018-11-18 14:53:46,629 INFO L226 Difference]: Without dead ends: 132 [2018-11-18 14:53:46,631 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 14:53:46,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-11-18 14:53:46,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2018-11-18 14:53:46,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2018-11-18 14:53:46,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 154 transitions. [2018-11-18 14:53:46,641 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 154 transitions. Word has length 54 [2018-11-18 14:53:46,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:46,642 INFO L480 AbstractCegarLoop]: Abstraction has 132 states and 154 transitions. [2018-11-18 14:53:46,642 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 14:53:46,642 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 154 transitions. [2018-11-18 14:53:46,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-18 14:53:46,643 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:46,644 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:46,644 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:46,644 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:46,644 INFO L82 PathProgramCache]: Analyzing trace with hash -1757795362, now seen corresponding path program 1 times [2018-11-18 14:53:46,644 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:46,645 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:46,645 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:46,645 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:46,645 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:46,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:46,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:53:46,764 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:53:46,764 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 14:53:46,764 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:46,764 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 14:53:46,765 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 14:53:46,765 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 14:53:46,765 INFO L87 Difference]: Start difference. First operand 132 states and 154 transitions. Second operand 7 states. [2018-11-18 14:53:46,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:46,997 INFO L93 Difference]: Finished difference Result 240 states and 285 transitions. [2018-11-18 14:53:46,998 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 14:53:46,998 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 59 [2018-11-18 14:53:46,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:46,999 INFO L225 Difference]: With dead ends: 240 [2018-11-18 14:53:46,999 INFO L226 Difference]: Without dead ends: 132 [2018-11-18 14:53:47,000 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-18 14:53:47,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-11-18 14:53:47,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2018-11-18 14:53:47,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2018-11-18 14:53:47,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 153 transitions. [2018-11-18 14:53:47,011 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 153 transitions. Word has length 59 [2018-11-18 14:53:47,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:47,012 INFO L480 AbstractCegarLoop]: Abstraction has 132 states and 153 transitions. [2018-11-18 14:53:47,012 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 14:53:47,012 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 153 transitions. [2018-11-18 14:53:47,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-11-18 14:53:47,014 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:47,014 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] [2018-11-18 14:53:47,014 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:47,014 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:47,014 INFO L82 PathProgramCache]: Analyzing trace with hash -920743669, now seen corresponding path program 1 times [2018-11-18 14:53:47,014 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:47,015 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:47,015 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:47,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:47,016 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:47,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:47,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:53:47,098 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:53:47,098 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 14:53:47,099 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:47,099 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 14:53:47,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 14:53:47,099 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 14:53:47,099 INFO L87 Difference]: Start difference. First operand 132 states and 153 transitions. Second operand 5 states. [2018-11-18 14:53:47,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:47,465 INFO L93 Difference]: Finished difference Result 360 states and 432 transitions. [2018-11-18 14:53:47,466 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 14:53:47,466 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 72 [2018-11-18 14:53:47,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:47,468 INFO L225 Difference]: With dead ends: 360 [2018-11-18 14:53:47,468 INFO L226 Difference]: Without dead ends: 252 [2018-11-18 14:53:47,469 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-18 14:53:47,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2018-11-18 14:53:47,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 232. [2018-11-18 14:53:47,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 232 states. [2018-11-18 14:53:47,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 264 transitions. [2018-11-18 14:53:47,489 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 264 transitions. Word has length 72 [2018-11-18 14:53:47,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:47,490 INFO L480 AbstractCegarLoop]: Abstraction has 232 states and 264 transitions. [2018-11-18 14:53:47,490 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 14:53:47,490 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 264 transitions. [2018-11-18 14:53:47,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 14:53:47,491 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:47,492 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:47,492 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:47,492 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:47,492 INFO L82 PathProgramCache]: Analyzing trace with hash 1032698262, now seen corresponding path program 1 times [2018-11-18 14:53:47,492 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:47,493 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:47,493 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:47,493 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:47,494 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:47,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:47,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:53:47,583 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:53:47,583 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 14:53:47,583 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:47,584 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 14:53:47,584 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 14:53:47,584 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 14:53:47,584 INFO L87 Difference]: Start difference. First operand 232 states and 264 transitions. Second operand 6 states. [2018-11-18 14:53:47,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:47,740 INFO L93 Difference]: Finished difference Result 576 states and 687 transitions. [2018-11-18 14:53:47,744 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 14:53:47,745 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 86 [2018-11-18 14:53:47,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:47,747 INFO L225 Difference]: With dead ends: 576 [2018-11-18 14:53:47,748 INFO L226 Difference]: Without dead ends: 368 [2018-11-18 14:53:47,748 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 14:53:47,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2018-11-18 14:53:47,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 364. [2018-11-18 14:53:47,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 364 states. [2018-11-18 14:53:47,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 420 transitions. [2018-11-18 14:53:47,773 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 420 transitions. Word has length 86 [2018-11-18 14:53:47,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:47,773 INFO L480 AbstractCegarLoop]: Abstraction has 364 states and 420 transitions. [2018-11-18 14:53:47,773 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 14:53:47,773 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 420 transitions. [2018-11-18 14:53:47,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 14:53:47,776 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:47,776 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:47,776 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:47,776 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:47,776 INFO L82 PathProgramCache]: Analyzing trace with hash -329770468, now seen corresponding path program 1 times [2018-11-18 14:53:47,777 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:47,777 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:47,779 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:47,779 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:47,779 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:47,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:47,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:53:47,873 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:53:47,873 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 14:53:47,874 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:47,874 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 14:53:47,874 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 14:53:47,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 14:53:47,874 INFO L87 Difference]: Start difference. First operand 364 states and 420 transitions. Second operand 6 states. [2018-11-18 14:53:48,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:48,023 INFO L93 Difference]: Finished difference Result 775 states and 929 transitions. [2018-11-18 14:53:48,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 14:53:48,023 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2018-11-18 14:53:48,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:48,026 INFO L225 Difference]: With dead ends: 775 [2018-11-18 14:53:48,026 INFO L226 Difference]: Without dead ends: 567 [2018-11-18 14:53:48,027 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 14:53:48,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2018-11-18 14:53:48,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 549. [2018-11-18 14:53:48,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 549 states. [2018-11-18 14:53:48,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 647 transitions. [2018-11-18 14:53:48,054 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 647 transitions. Word has length 90 [2018-11-18 14:53:48,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:48,054 INFO L480 AbstractCegarLoop]: Abstraction has 549 states and 647 transitions. [2018-11-18 14:53:48,054 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 14:53:48,054 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 647 transitions. [2018-11-18 14:53:48,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 14:53:48,056 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:48,056 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:48,056 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:48,056 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:48,056 INFO L82 PathProgramCache]: Analyzing trace with hash -1252454051, now seen corresponding path program 1 times [2018-11-18 14:53:48,057 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:48,057 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:48,057 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:48,057 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:48,057 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:48,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:48,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:53:48,116 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:53:48,116 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 14:53:48,116 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:48,116 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 14:53:48,116 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 14:53:48,117 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 14:53:48,117 INFO L87 Difference]: Start difference. First operand 549 states and 647 transitions. Second operand 5 states. [2018-11-18 14:53:48,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:48,150 INFO L93 Difference]: Finished difference Result 952 states and 1144 transitions. [2018-11-18 14:53:48,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-18 14:53:48,150 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 90 [2018-11-18 14:53:48,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:48,153 INFO L225 Difference]: With dead ends: 952 [2018-11-18 14:53:48,153 INFO L226 Difference]: Without dead ends: 559 [2018-11-18 14:53:48,154 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 14:53:48,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2018-11-18 14:53:48,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 553. [2018-11-18 14:53:48,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 553 states. [2018-11-18 14:53:48,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 650 transitions. [2018-11-18 14:53:48,174 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 650 transitions. Word has length 90 [2018-11-18 14:53:48,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:48,174 INFO L480 AbstractCegarLoop]: Abstraction has 553 states and 650 transitions. [2018-11-18 14:53:48,174 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 14:53:48,174 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 650 transitions. [2018-11-18 14:53:48,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 14:53:48,175 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:48,176 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:48,176 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:48,176 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:48,176 INFO L82 PathProgramCache]: Analyzing trace with hash -2096459553, now seen corresponding path program 1 times [2018-11-18 14:53:48,176 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:48,177 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:48,177 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:48,177 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:48,177 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:48,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:48,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:53:48,245 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:53:48,245 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 14:53:48,245 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:48,246 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 14:53:48,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 14:53:48,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 14:53:48,246 INFO L87 Difference]: Start difference. First operand 553 states and 650 transitions. Second operand 9 states. [2018-11-18 14:53:48,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:48,291 INFO L93 Difference]: Finished difference Result 1099 states and 1318 transitions. [2018-11-18 14:53:48,292 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-18 14:53:48,292 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 90 [2018-11-18 14:53:48,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:48,294 INFO L225 Difference]: With dead ends: 1099 [2018-11-18 14:53:48,294 INFO L226 Difference]: Without dead ends: 570 [2018-11-18 14:53:48,295 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-18 14:53:48,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2018-11-18 14:53:48,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 560. [2018-11-18 14:53:48,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 560 states. [2018-11-18 14:53:48,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 657 transitions. [2018-11-18 14:53:48,313 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 657 transitions. Word has length 90 [2018-11-18 14:53:48,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:48,314 INFO L480 AbstractCegarLoop]: Abstraction has 560 states and 657 transitions. [2018-11-18 14:53:48,314 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 14:53:48,314 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 657 transitions. [2018-11-18 14:53:48,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-11-18 14:53:48,316 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:48,316 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:48,316 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:48,316 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:48,316 INFO L82 PathProgramCache]: Analyzing trace with hash -919673728, now seen corresponding path program 1 times [2018-11-18 14:53:48,316 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:48,317 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:48,317 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:48,317 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:48,317 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:48,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:48,390 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-18 14:53:48,391 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 14:53:48,391 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 14:53:48,391 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 103 with the following transitions: [2018-11-18 14:53:48,393 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [37], [38], [39], [42], [44], [45], [48], [63], [66], [67], [71], [72], [74], [78], [84], [88], [92], [95], [100], [106], [108], [114], [117], [129], [130], [131], [133], [136], [141], [142], [144], [149], [151], [152], [153], [154], [167], [171], [205], [206], [207], [209], [214], [216], [219], [221], [226], [240], [248], [252], [253], [256], [257], [258], [259], [260], [261], [262], [263], [264], [266], [267], [268], [269], [274], [276], [277], [284], [285], [286], [287], [292], [296], [297], [300], [301], [304], [305], [306], [312], [313], [314], [315], [316], [317], [318], [320], [321], [322] [2018-11-18 14:53:48,419 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 14:53:48,419 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 14:53:48,743 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 14:53:48,744 INFO L272 AbstractInterpreter]: Visited 74 different actions 74 times. Never merged. Never widened. Performed 2389 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2389 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 133 variables. [2018-11-18 14:53:48,761 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:48,762 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 14:53:49,019 INFO L227 lantSequenceWeakener]: Weakened 72 states. On average, predicates are now at 96.66% of their original sizes. [2018-11-18 14:53:49,019 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 14:53:49,143 INFO L415 sIntCurrentIteration]: We unified 101 AI predicates to 101 [2018-11-18 14:53:49,143 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 14:53:49,144 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 14:53:49,144 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [9] total 25 [2018-11-18 14:53:49,144 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:49,144 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-18 14:53:49,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-18 14:53:49,145 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2018-11-18 14:53:49,145 INFO L87 Difference]: Start difference. First operand 560 states and 657 transitions. Second operand 18 states. [2018-11-18 14:53:50,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:50,507 INFO L93 Difference]: Finished difference Result 1232 states and 1469 transitions. [2018-11-18 14:53:50,507 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-18 14:53:50,507 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 102 [2018-11-18 14:53:50,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:50,509 INFO L225 Difference]: With dead ends: 1232 [2018-11-18 14:53:50,509 INFO L226 Difference]: Without dead ends: 696 [2018-11-18 14:53:50,511 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 113 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=113, Invalid=757, Unknown=0, NotChecked=0, Total=870 [2018-11-18 14:53:50,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2018-11-18 14:53:50,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 692. [2018-11-18 14:53:50,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 692 states. [2018-11-18 14:53:50,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 692 states and 811 transitions. [2018-11-18 14:53:50,563 INFO L78 Accepts]: Start accepts. Automaton has 692 states and 811 transitions. Word has length 102 [2018-11-18 14:53:50,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:50,563 INFO L480 AbstractCegarLoop]: Abstraction has 692 states and 811 transitions. [2018-11-18 14:53:50,564 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-18 14:53:50,564 INFO L276 IsEmpty]: Start isEmpty. Operand 692 states and 811 transitions. [2018-11-18 14:53:50,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-18 14:53:50,566 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:50,566 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:50,566 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:50,566 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:50,566 INFO L82 PathProgramCache]: Analyzing trace with hash 1233361572, now seen corresponding path program 1 times [2018-11-18 14:53:50,567 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:50,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:50,567 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:50,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:50,567 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:50,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:50,633 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-18 14:53:50,633 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:53:50,633 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-18 14:53:50,634 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:50,634 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 14:53:50,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 14:53:50,634 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-18 14:53:50,634 INFO L87 Difference]: Start difference. First operand 692 states and 811 transitions. Second operand 10 states. [2018-11-18 14:53:50,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:50,815 INFO L93 Difference]: Finished difference Result 1713 states and 2071 transitions. [2018-11-18 14:53:50,815 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 14:53:50,815 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 106 [2018-11-18 14:53:50,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:50,818 INFO L225 Difference]: With dead ends: 1713 [2018-11-18 14:53:50,818 INFO L226 Difference]: Without dead ends: 1177 [2018-11-18 14:53:50,820 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 14:53:50,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1177 states. [2018-11-18 14:53:50,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1177 to 1159. [2018-11-18 14:53:50,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1159 states. [2018-11-18 14:53:50,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1159 states to 1159 states and 1362 transitions. [2018-11-18 14:53:50,854 INFO L78 Accepts]: Start accepts. Automaton has 1159 states and 1362 transitions. Word has length 106 [2018-11-18 14:53:50,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:50,855 INFO L480 AbstractCegarLoop]: Abstraction has 1159 states and 1362 transitions. [2018-11-18 14:53:50,855 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 14:53:50,855 INFO L276 IsEmpty]: Start isEmpty. Operand 1159 states and 1362 transitions. [2018-11-18 14:53:50,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-18 14:53:50,856 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:50,857 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:50,857 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:50,857 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:50,857 INFO L82 PathProgramCache]: Analyzing trace with hash 1980080386, now seen corresponding path program 1 times [2018-11-18 14:53:50,857 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:50,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:50,858 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:50,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:50,858 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:50,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:50,929 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 14:53:50,930 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:53:50,930 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-18 14:53:50,930 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:50,930 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 14:53:50,930 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 14:53:50,930 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-18 14:53:50,931 INFO L87 Difference]: Start difference. First operand 1159 states and 1362 transitions. Second operand 10 states. [2018-11-18 14:53:51,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:51,121 INFO L93 Difference]: Finished difference Result 2168 states and 2553 transitions. [2018-11-18 14:53:51,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 14:53:51,122 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 106 [2018-11-18 14:53:51,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:51,125 INFO L225 Difference]: With dead ends: 2168 [2018-11-18 14:53:51,125 INFO L226 Difference]: Without dead ends: 1165 [2018-11-18 14:53:51,127 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 14:53:51,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1165 states. [2018-11-18 14:53:51,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1165 to 1129. [2018-11-18 14:53:51,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1129 states. [2018-11-18 14:53:51,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 1129 states and 1292 transitions. [2018-11-18 14:53:51,160 INFO L78 Accepts]: Start accepts. Automaton has 1129 states and 1292 transitions. Word has length 106 [2018-11-18 14:53:51,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:51,160 INFO L480 AbstractCegarLoop]: Abstraction has 1129 states and 1292 transitions. [2018-11-18 14:53:51,160 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 14:53:51,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1292 transitions. [2018-11-18 14:53:51,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-11-18 14:53:51,163 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:51,163 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:51,163 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:51,163 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:51,163 INFO L82 PathProgramCache]: Analyzing trace with hash 1710074136, now seen corresponding path program 1 times [2018-11-18 14:53:51,163 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:51,164 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:51,164 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:51,164 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:51,164 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:51,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:51,212 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-18 14:53:51,212 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 14:53:51,212 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 14:53:51,213 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 152 with the following transitions: [2018-11-18 14:53:51,213 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [37], [38], [39], [42], [44], [45], [46], [47], [48], [51], [53], [56], [63], [66], [67], [70], [72], [74], [78], [84], [88], [92], [98], [100], [106], [108], [114], [117], [127], [128], [129], [130], [131], [133], [138], [141], [142], [144], [147], [151], [152], [153], [154], [164], [167], [171], [177], [205], [206], [207], [209], [212], [214], [216], [219], [221], [226], [232], [235], [239], [240], [253], [256], [257], [258], [259], [260], [261], [262], [263], [264], [266], [267], [268], [269], [274], [276], [277], [278], [279], [280], [281], [284], [285], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [312], [313], [314], [315], [316], [317], [318], [320], [321], [322] [2018-11-18 14:53:51,217 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 14:53:51,217 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 14:53:51,311 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 14:53:51,311 INFO L272 AbstractInterpreter]: Visited 59 different actions 59 times. Never merged. Never widened. Performed 1871 root evaluator evaluations with a maximum evaluation depth of 3. Performed 1871 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 133 variables. [2018-11-18 14:53:51,318 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:51,318 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 14:53:51,434 INFO L227 lantSequenceWeakener]: Weakened 71 states. On average, predicates are now at 96.43% of their original sizes. [2018-11-18 14:53:51,435 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 14:53:51,492 INFO L415 sIntCurrentIteration]: We unified 150 AI predicates to 150 [2018-11-18 14:53:51,492 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 14:53:51,492 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 14:53:51,492 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [6] total 17 [2018-11-18 14:53:51,492 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:51,493 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-18 14:53:51,493 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-18 14:53:51,493 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2018-11-18 14:53:51,493 INFO L87 Difference]: Start difference. First operand 1129 states and 1292 transitions. Second operand 13 states. [2018-11-18 14:53:52,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:52,699 INFO L93 Difference]: Finished difference Result 2217 states and 2544 transitions. [2018-11-18 14:53:52,699 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 14:53:52,699 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 151 [2018-11-18 14:53:52,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:52,702 INFO L225 Difference]: With dead ends: 2217 [2018-11-18 14:53:52,703 INFO L226 Difference]: Without dead ends: 1112 [2018-11-18 14:53:52,705 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 157 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2018-11-18 14:53:52,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1112 states. [2018-11-18 14:53:52,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1112 to 1112. [2018-11-18 14:53:52,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1112 states. [2018-11-18 14:53:52,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1112 states to 1112 states and 1267 transitions. [2018-11-18 14:53:52,733 INFO L78 Accepts]: Start accepts. Automaton has 1112 states and 1267 transitions. Word has length 151 [2018-11-18 14:53:52,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:52,734 INFO L480 AbstractCegarLoop]: Abstraction has 1112 states and 1267 transitions. [2018-11-18 14:53:52,734 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-18 14:53:52,734 INFO L276 IsEmpty]: Start isEmpty. Operand 1112 states and 1267 transitions. [2018-11-18 14:53:52,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-11-18 14:53:52,736 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:52,736 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-18 14:53:52,736 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:52,737 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:52,737 INFO L82 PathProgramCache]: Analyzing trace with hash 2116762577, now seen corresponding path program 1 times [2018-11-18 14:53:52,737 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:52,737 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:52,737 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:52,738 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:52,738 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:52,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:52,830 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-11-18 14:53:52,830 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 14:53:52,830 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 14:53:52,830 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 163 with the following transitions: [2018-11-18 14:53:52,831 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [29], [36], [37], [38], [39], [42], [44], [45], [48], [63], [66], [67], [70], [71], [72], [73], [74], [78], [84], [88], [92], [95], [98], [100], [103], [108], [114], [117], [129], [130], [131], [133], [136], [141], [142], [144], [147], [149], [151], [152], [153], [154], [157], [159], [161], [167], [171], [177], [205], [206], [207], [209], [212], [214], [216], [219], [221], [226], [232], [240], [248], [252], [253], [256], [257], [258], [259], [260], [261], [262], [263], [264], [266], [267], [268], [269], [270], [271], [274], [276], [277], [284], [285], [286], [287], [288], [289], [292], [293], [296], [297], [300], [301], [304], [305], [306], [307], [312], [313], [314], [315], [316], [317], [318], [320], [321], [322] [2018-11-18 14:53:52,833 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 14:53:52,833 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 14:53:54,720 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 14:53:54,720 INFO L272 AbstractInterpreter]: Visited 117 different actions 834 times. Merged at 35 different actions 203 times. Widened at 1 different actions 2 times. Performed 38886 root evaluator evaluations with a maximum evaluation depth of 3. Performed 38886 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 27 fixpoints after 9 different actions. Largest state had 133 variables. [2018-11-18 14:53:54,726 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:54,726 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 14:53:54,726 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 14:53:54,726 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 14:53:54,733 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:54,733 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 14:53:54,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:54,855 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 14:53:54,990 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 14:53:54,991 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 14:53:55,620 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-11-18 14:53:55,638 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-18 14:53:55,638 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2018-11-18 14:53:55,638 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:55,638 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 14:53:55,639 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 14:53:55,639 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-11-18 14:53:55,639 INFO L87 Difference]: Start difference. First operand 1112 states and 1267 transitions. Second operand 8 states. [2018-11-18 14:53:55,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:55,987 INFO L93 Difference]: Finished difference Result 2072 states and 2382 transitions. [2018-11-18 14:53:55,987 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 14:53:55,988 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 162 [2018-11-18 14:53:55,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:55,991 INFO L225 Difference]: With dead ends: 2072 [2018-11-18 14:53:55,992 INFO L226 Difference]: Without dead ends: 1099 [2018-11-18 14:53:55,993 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 309 SyntacticMatches, 6 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-11-18 14:53:55,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1099 states. [2018-11-18 14:53:56,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1099 to 1093. [2018-11-18 14:53:56,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1093 states. [2018-11-18 14:53:56,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1093 states to 1093 states and 1232 transitions. [2018-11-18 14:53:56,032 INFO L78 Accepts]: Start accepts. Automaton has 1093 states and 1232 transitions. Word has length 162 [2018-11-18 14:53:56,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:56,032 INFO L480 AbstractCegarLoop]: Abstraction has 1093 states and 1232 transitions. [2018-11-18 14:53:56,032 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 14:53:56,032 INFO L276 IsEmpty]: Start isEmpty. Operand 1093 states and 1232 transitions. [2018-11-18 14:53:56,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-11-18 14:53:56,035 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:56,035 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:56,035 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:56,035 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:56,036 INFO L82 PathProgramCache]: Analyzing trace with hash 1716489806, now seen corresponding path program 1 times [2018-11-18 14:53:56,036 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:56,036 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:56,037 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:56,037 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:56,037 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:56,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:56,159 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-11-18 14:53:56,159 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 14:53:56,159 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 14:53:56,159 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 160 with the following transitions: [2018-11-18 14:53:56,160 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [37], [38], [39], [42], [44], [45], [46], [47], [48], [51], [53], [56], [63], [66], [67], [70], [72], [74], [78], [84], [88], [92], [98], [100], [103], [108], [114], [117], [127], [128], [129], [130], [131], [133], [138], [141], [142], [144], [147], [151], [152], [153], [154], [157], [159], [161], [164], [167], [171], [177], [205], [206], [207], [209], [212], [214], [216], [219], [221], [226], [232], [235], [239], [240], [253], [256], [257], [258], [259], [260], [261], [262], [263], [264], [266], [267], [268], [269], [274], [276], [277], [278], [279], [280], [281], [284], [285], [288], [289], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [312], [313], [314], [315], [316], [317], [318], [320], [321], [322] [2018-11-18 14:53:56,162 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 14:53:56,162 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 14:53:56,302 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 14:53:56,302 INFO L272 AbstractInterpreter]: Visited 64 different actions 64 times. Never merged. Never widened. Performed 2000 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2000 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 133 variables. [2018-11-18 14:53:56,313 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:56,314 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 14:53:56,468 INFO L227 lantSequenceWeakener]: Weakened 79 states. On average, predicates are now at 96.44% of their original sizes. [2018-11-18 14:53:56,468 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 14:53:56,530 INFO L415 sIntCurrentIteration]: We unified 158 AI predicates to 158 [2018-11-18 14:53:56,530 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 14:53:56,531 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 14:53:56,531 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [6] total 19 [2018-11-18 14:53:56,531 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:53:56,531 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-18 14:53:56,531 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-18 14:53:56,531 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-11-18 14:53:56,532 INFO L87 Difference]: Start difference. First operand 1093 states and 1232 transitions. Second operand 15 states. [2018-11-18 14:53:58,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:53:58,556 INFO L93 Difference]: Finished difference Result 2001 states and 2269 transitions. [2018-11-18 14:53:58,556 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-18 14:53:58,556 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 159 [2018-11-18 14:53:58,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:53:58,560 INFO L225 Difference]: With dead ends: 2001 [2018-11-18 14:53:58,560 INFO L226 Difference]: Without dead ends: 1041 [2018-11-18 14:53:58,562 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 165 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=88, Invalid=374, Unknown=0, NotChecked=0, Total=462 [2018-11-18 14:53:58,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2018-11-18 14:53:58,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 1032. [2018-11-18 14:53:58,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1032 states. [2018-11-18 14:53:58,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1161 transitions. [2018-11-18 14:53:58,605 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1161 transitions. Word has length 159 [2018-11-18 14:53:58,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:53:58,605 INFO L480 AbstractCegarLoop]: Abstraction has 1032 states and 1161 transitions. [2018-11-18 14:53:58,605 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-18 14:53:58,605 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1161 transitions. [2018-11-18 14:53:58,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-11-18 14:53:58,608 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:53:58,608 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:53:58,608 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:53:58,608 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:58,609 INFO L82 PathProgramCache]: Analyzing trace with hash -489585937, now seen corresponding path program 1 times [2018-11-18 14:53:58,609 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:53:58,609 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:58,609 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:58,609 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:53:58,610 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:53:58,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:58,693 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-18 14:53:58,693 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 14:53:58,693 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 14:53:58,694 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 156 with the following transitions: [2018-11-18 14:53:58,694 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [37], [38], [39], [42], [44], [45], [46], [47], [48], [51], [53], [56], [63], [66], [67], [71], [72], [74], [78], [84], [88], [92], [95], [98], [100], [106], [108], [114], [117], [127], [128], [129], [130], [131], [133], [138], [141], [142], [144], [149], [151], [152], [153], [154], [164], [167], [171], [177], [205], [206], [207], [209], [212], [214], [216], [219], [221], [226], [232], [235], [239], [240], [248], [252], [253], [256], [257], [258], [259], [260], [261], [262], [263], [264], [266], [267], [268], [269], [274], [276], [277], [278], [279], [280], [281], [284], [285], [286], [287], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [312], [313], [314], [315], [316], [317], [318], [320], [321], [322] [2018-11-18 14:53:58,696 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 14:53:58,696 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 14:53:59,054 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 14:53:59,054 INFO L272 AbstractInterpreter]: Visited 108 different actions 131 times. Merged at 6 different actions 6 times. Never widened. Performed 6497 root evaluator evaluations with a maximum evaluation depth of 3. Performed 6497 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 133 variables. [2018-11-18 14:53:59,065 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:53:59,066 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 14:53:59,066 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 14:53:59,066 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 14:53:59,072 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:53:59,072 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 14:53:59,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:53:59,143 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 14:53:59,283 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-18 14:53:59,284 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 14:53:59,512 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-11-18 14:53:59,528 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 14:53:59,528 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 11] total 20 [2018-11-18 14:53:59,528 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 14:53:59,528 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-18 14:53:59,529 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-18 14:53:59,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2018-11-18 14:53:59,529 INFO L87 Difference]: Start difference. First operand 1032 states and 1161 transitions. Second operand 15 states. [2018-11-18 14:54:01,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:54:01,190 INFO L93 Difference]: Finished difference Result 2474 states and 3162 transitions. [2018-11-18 14:54:01,190 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-11-18 14:54:01,190 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 155 [2018-11-18 14:54:01,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:54:01,254 INFO L225 Difference]: With dead ends: 2474 [2018-11-18 14:54:01,254 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 14:54:01,259 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 300 SyntacticMatches, 12 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=484, Invalid=1868, Unknown=0, NotChecked=0, Total=2352 [2018-11-18 14:54:01,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 14:54:01,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 14:54:01,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 14:54:01,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 14:54:01,260 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 155 [2018-11-18 14:54:01,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:54:01,260 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 14:54:01,260 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-18 14:54:01,260 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 14:54:01,260 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 14:54:01,264 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 14:54:01,497 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 14:54:01,504 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 14:54:01,648 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 14:54:01,651 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 14:54:01,889 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 14:54:01,891 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 14:54:01,942 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 14:54:01,944 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 14:54:01,957 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 14:54:01,959 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 14:54:02,547 WARN L180 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 56 [2018-11-18 14:54:03,054 WARN L180 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 51 [2018-11-18 14:54:03,435 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2018-11-18 14:54:03,651 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 44 [2018-11-18 14:54:03,857 WARN L180 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 38 [2018-11-18 14:54:03,993 WARN L180 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 41 [2018-11-18 14:54:04,371 WARN L180 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 52 [2018-11-18 14:54:05,215 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 99 105) the Hoare annotation is: true [2018-11-18 14:54:05,215 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 99 105) no Hoare annotation was computed. [2018-11-18 14:54:05,215 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 106 114) no Hoare annotation was computed. [2018-11-18 14:54:05,215 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 106 114) the Hoare annotation is: true [2018-11-18 14:54:05,215 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 106 114) no Hoare annotation was computed. [2018-11-18 14:54:05,215 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 559 581) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1))) [2018-11-18 14:54:05,216 INFO L421 ceAbstractionStarter]: At program point L571(line 571) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (= main_~tmp~4 ~systemActive~0) (= main_~tmp~4 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 14:54:05,216 INFO L421 ceAbstractionStarter]: At program point L571-1(line 571) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (= main_~tmp~4 ~systemActive~0) (= main_~tmp~4 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 14:54:05,216 INFO L425 ceAbstractionStarter]: For program point L569(lines 569 576) no Hoare annotation was computed. [2018-11-18 14:54:05,216 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 559 581) no Hoare annotation was computed. [2018-11-18 14:54:05,216 INFO L425 ceAbstractionStarter]: For program point L569-1(lines 569 576) no Hoare annotation was computed. [2018-11-18 14:54:05,216 INFO L425 ceAbstractionStarter]: For program point L567(line 567) no Hoare annotation was computed. [2018-11-18 14:54:05,216 INFO L421 ceAbstractionStarter]: At program point L566(line 566) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1))) [2018-11-18 14:54:05,216 INFO L421 ceAbstractionStarter]: At program point L565(line 565) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1))) [2018-11-18 14:54:05,216 INFO L421 ceAbstractionStarter]: At program point L565-1(line 565) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1))) [2018-11-18 14:54:05,216 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 559 581) no Hoare annotation was computed. [2018-11-18 14:54:05,216 INFO L421 ceAbstractionStarter]: At program point L737(line 737) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse4 .cse6) (or .cse0 .cse5 (< 2 ~waterLevel~0) .cse4) (or .cse5 .cse4 .cse6 (not (= ~waterLevel~0 2))) (or .cse1 .cse2 .cse3 .cse4 .cse6))) [2018-11-18 14:54:05,216 INFO L425 ceAbstractionStarter]: For program point L737-1(lines 718 742) no Hoare annotation was computed. [2018-11-18 14:54:05,216 INFO L421 ceAbstractionStarter]: At program point L732(line 732) the Hoare annotation is: (let ((.cse1 (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1))) (.cse2 (< 2 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse8 (< 1 ~waterLevel~0)) (.cse9 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= processEnvironment__wrappee__methaneQuery_~tmp~5 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~waterLevel~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse0 .cse6 .cse3 .cse7) (or .cse8 .cse9 .cse3 .cse4) (or .cse5 .cse8 .cse9 .cse3) (or .cse6 .cse0 .cse3 .cse7 .cse4))) [2018-11-18 14:54:05,217 INFO L421 ceAbstractionStarter]: At program point L728(line 728) the Hoare annotation is: (let ((.cse4 (= processEnvironment__wrappee__methaneQuery_~tmp~5 1)) (.cse2 (= 0 ~pumpRunning~0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (< 1 ~waterLevel~0)) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 (and .cse2 (<= ~waterLevel~0 1)) (< 2 ~waterLevel~0) .cse3 (and .cse2 .cse4)) (or (and .cse4 (= ~pumpRunning~0 0)) .cse1 .cse3 .cse5 (not (= ~waterLevel~0 2))) (or .cse6 .cse1 .cse2 .cse3 .cse5) (or .cse1 .cse3 .cse7 .cse5) (or .cse6 .cse8 .cse3 .cse5) (or .cse0 .cse6 .cse8 .cse3) (or .cse0 .cse1 .cse3 .cse7))) [2018-11-18 14:54:05,217 INFO L425 ceAbstractionStarter]: For program point L726(lines 726 734) no Hoare annotation was computed. [2018-11-18 14:54:05,217 INFO L421 ceAbstractionStarter]: At program point L724(line 724) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 1 ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse4 .cse5) (or .cse0 .cse6 .cse7 .cse4))) [2018-11-18 14:54:05,217 INFO L425 ceAbstractionStarter]: For program point L724-1(line 724) no Hoare annotation was computed. [2018-11-18 14:54:05,217 INFO L425 ceAbstractionStarter]: For program point L722(lines 722 739) no Hoare annotation was computed. [2018-11-18 14:54:05,217 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 718 742) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (= 0 ~pumpRunning~0)) (.cse7 (< 2 ~waterLevel~0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse1 .cse2 .cse3 .cse4 .cse8))) [2018-11-18 14:54:05,217 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 718 742) no Hoare annotation was computed. [2018-11-18 14:54:05,217 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 813 821) no Hoare annotation was computed. [2018-11-18 14:54:05,217 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 813 821) the Hoare annotation is: true [2018-11-18 14:54:05,218 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 813 821) no Hoare annotation was computed. [2018-11-18 14:54:05,218 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 92 98) no Hoare annotation was computed. [2018-11-18 14:54:05,218 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 92 98) the Hoare annotation is: true [2018-11-18 14:54:05,218 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 549 558) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1))) [2018-11-18 14:54:05,218 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 549 558) no Hoare annotation was computed. [2018-11-18 14:54:05,218 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 549 558) no Hoare annotation was computed. [2018-11-18 14:54:05,218 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 802 812) the Hoare annotation is: true [2018-11-18 14:54:05,218 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 802 812) no Hoare annotation was computed. [2018-11-18 14:54:05,218 INFO L428 ceAbstractionStarter]: At program point L807(line 807) the Hoare annotation is: true [2018-11-18 14:54:05,218 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 802 812) no Hoare annotation was computed. [2018-11-18 14:54:05,218 INFO L425 ceAbstractionStarter]: For program point L807-1(line 807) no Hoare annotation was computed. [2018-11-18 14:54:05,218 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 794 801) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse1 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 14:54:05,219 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 794 801) no Hoare annotation was computed. [2018-11-18 14:54:05,219 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 794 801) no Hoare annotation was computed. [2018-11-18 14:54:05,219 INFO L421 ceAbstractionStarter]: At program point L763(line 763) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 1 ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse4 .cse5) (or .cse0 .cse6 .cse7 .cse4))) [2018-11-18 14:54:05,219 INFO L425 ceAbstractionStarter]: For program point L763-1(lines 744 768) no Hoare annotation was computed. [2018-11-18 14:54:05,219 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 744 768) no Hoare annotation was computed. [2018-11-18 14:54:05,219 INFO L421 ceAbstractionStarter]: At program point L758(line 758) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse4 .cse6) (or .cse0 .cse5 (< 2 ~waterLevel~0) .cse4) (or .cse5 .cse4 .cse6 (not (= ~waterLevel~0 2))) (or .cse1 .cse2 .cse3 .cse4 .cse6))) [2018-11-18 14:54:05,219 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 744 768) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (= 0 ~pumpRunning~0)) (.cse7 (< 2 ~waterLevel~0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse1 .cse2 .cse3 .cse4 .cse8))) [2018-11-18 14:54:05,219 INFO L421 ceAbstractionStarter]: At program point L754(line 754) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse4 .cse6) (or .cse0 .cse5 (< 2 ~waterLevel~0) .cse4) (or .cse5 .cse4 .cse6 (not (= ~waterLevel~0 2))) (or .cse1 .cse2 .cse3 .cse4 .cse6))) [2018-11-18 14:54:05,219 INFO L425 ceAbstractionStarter]: For program point L752(lines 752 760) no Hoare annotation was computed. [2018-11-18 14:54:05,220 INFO L421 ceAbstractionStarter]: At program point L750(line 750) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse4 .cse6) (or .cse0 .cse5 (< 2 ~waterLevel~0) .cse4) (or .cse5 .cse4 .cse6 (not (= ~waterLevel~0 2))) (or .cse1 .cse2 .cse3 .cse4 .cse6))) [2018-11-18 14:54:05,220 INFO L425 ceAbstractionStarter]: For program point L750-1(line 750) no Hoare annotation was computed. [2018-11-18 14:54:05,220 INFO L425 ceAbstractionStarter]: For program point L748(lines 748 765) no Hoare annotation was computed. [2018-11-18 14:54:05,220 INFO L425 ceAbstractionStarter]: For program point L669(lines 669 675) no Hoare annotation was computed. [2018-11-18 14:54:05,220 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 665 678) no Hoare annotation was computed. [2018-11-18 14:54:05,220 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 665 678) the Hoare annotation is: true [2018-11-18 14:54:05,220 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 665 678) no Hoare annotation was computed. [2018-11-18 14:54:05,220 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 710 716) no Hoare annotation was computed. [2018-11-18 14:54:05,220 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 710 716) the Hoare annotation is: true [2018-11-18 14:54:05,220 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 886 951) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1))) [2018-11-18 14:54:05,220 INFO L425 ceAbstractionStarter]: For program point L896-1(lines 896 943) no Hoare annotation was computed. [2018-11-18 14:54:05,220 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 886 951) no Hoare annotation was computed. [2018-11-18 14:54:05,221 INFO L421 ceAbstractionStarter]: At program point L944(lines 895 945) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 14:54:05,221 INFO L425 ceAbstractionStarter]: For program point L934(lines 934 938) no Hoare annotation was computed. [2018-11-18 14:54:05,221 INFO L421 ceAbstractionStarter]: At program point L934-2(lines 926 939) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse3 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse1 .cse6 .cse3 .cse4) (and .cse1 .cse2 .cse6 .cse3 .cse4) (and .cse0 .cse5 .cse1 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 14:54:05,221 INFO L425 ceAbstractionStarter]: For program point L897(lines 896 943) no Hoare annotation was computed. [2018-11-18 14:54:05,221 INFO L421 ceAbstractionStarter]: At program point L928(line 928) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse3 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse1 .cse6 .cse3 .cse4) (and .cse1 .cse2 .cse6 .cse3 .cse4) (and .cse0 .cse5 .cse1 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 14:54:05,221 INFO L425 ceAbstractionStarter]: For program point L926(lines 926 939) no Hoare annotation was computed. [2018-11-18 14:54:05,221 INFO L421 ceAbstractionStarter]: At program point L918(line 918) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse2 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse3 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse5 .cse3 .cse4) (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (and .cse5 .cse1 .cse6 .cse3 .cse4) (and .cse1 .cse2 .cse6 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 14:54:05,221 INFO L425 ceAbstractionStarter]: For program point L916(lines 916 922) no Hoare annotation was computed. [2018-11-18 14:54:05,221 INFO L425 ceAbstractionStarter]: For program point L916-1(lines 916 922) no Hoare annotation was computed. [2018-11-18 14:54:05,222 INFO L421 ceAbstractionStarter]: At program point L941(lines 896 943) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 1)) (.cse1 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse3 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (and .cse6 .cse1 .cse5 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 .cse0 (<= ~waterLevel~0 1) .cse3 .cse4))) [2018-11-18 14:54:05,222 INFO L421 ceAbstractionStarter]: At program point L908(line 908) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 1)) (.cse1 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse3 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (and .cse6 .cse1 .cse5 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 .cse0 (<= ~waterLevel~0 1) .cse3 .cse4))) [2018-11-18 14:54:05,222 INFO L425 ceAbstractionStarter]: For program point L906(lines 906 912) no Hoare annotation was computed. [2018-11-18 14:54:05,222 INFO L425 ceAbstractionStarter]: For program point L906-1(lines 906 912) no Hoare annotation was computed. [2018-11-18 14:54:05,222 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 886 951) no Hoare annotation was computed. [2018-11-18 14:54:05,222 INFO L425 ceAbstractionStarter]: For program point L898(lines 898 902) no Hoare annotation was computed. [2018-11-18 14:54:05,222 INFO L421 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 769 776) the Hoare annotation is: (let ((.cse1 (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)))) (.cse0 (= 0 ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse1 .cse0 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 14:54:05,222 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 769 776) no Hoare annotation was computed. [2018-11-18 14:54:05,222 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 769 776) no Hoare annotation was computed. [2018-11-18 14:54:05,222 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 14:54:05,223 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) [2018-11-18 14:54:05,223 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 14:54:05,223 INFO L425 ceAbstractionStarter]: For program point L784(lines 784 790) no Hoare annotation was computed. [2018-11-18 14:54:05,223 INFO L421 ceAbstractionStarter]: At program point L782(line 782) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 14:54:05,223 INFO L425 ceAbstractionStarter]: For program point L782-1(line 782) no Hoare annotation was computed. [2018-11-18 14:54:05,223 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 777 793) no Hoare annotation was computed. [2018-11-18 14:54:05,223 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 777 793) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 14:54:05,223 INFO L421 ceAbstractionStarter]: At program point L788(line 788) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0))) (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (and (= ~methaneLevelCritical~0 activatePump_~tmp~7) .cse1)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (< 2 ~waterLevel~0) .cse2) (or .cse0 .cse2 .cse3 (not (= ~waterLevel~0 2)) .cse4) (or (< 1 ~waterLevel~0) .cse0 .cse4 .cse2 .cse3)))) [2018-11-18 14:54:05,223 INFO L425 ceAbstractionStarter]: For program point L788-1(lines 777 793) no Hoare annotation was computed. [2018-11-18 14:54:05,223 INFO L428 ceAbstractionStarter]: At program point L865(line 865) the Hoare annotation is: true [2018-11-18 14:54:05,223 INFO L425 ceAbstractionStarter]: For program point L867-2(lines 867 871) no Hoare annotation was computed. [2018-11-18 14:54:05,223 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 858 876) no Hoare annotation was computed. [2018-11-18 14:54:05,224 INFO L425 ceAbstractionStarter]: For program point L865-1(line 865) no Hoare annotation was computed. [2018-11-18 14:54:05,224 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 858 876) the Hoare annotation is: true [2018-11-18 14:54:05,224 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 858 876) no Hoare annotation was computed. [2018-11-18 14:54:05,224 INFO L425 ceAbstractionStarter]: For program point L867(lines 867 871) no Hoare annotation was computed. [2018-11-18 14:54:05,224 INFO L428 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 656 664) the Hoare annotation is: true [2018-11-18 14:54:05,224 INFO L425 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 656 664) no Hoare annotation was computed. [2018-11-18 14:54:05,224 INFO L425 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 656 664) no Hoare annotation was computed. [2018-11-18 14:54:05,224 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 612 623) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse6 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse3 (< 2 ~waterLevel~0)) (.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse7 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse2 (= ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 (or .cse1 .cse4) .cse6) (or (or .cse7 .cse4) .cse3 .cse5 .cse6) (or .cse3 (or .cse0 .cse7 .cse4) .cse2))) [2018-11-18 14:54:05,224 INFO L425 ceAbstractionStarter]: For program point L616-1(lines 612 623) no Hoare annotation was computed. [2018-11-18 14:54:05,224 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 612 623) no Hoare annotation was computed. [2018-11-18 14:54:05,225 INFO L421 ceAbstractionStarter]: At program point L699(line 699) the Hoare annotation is: (let ((.cse12 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse7 (and .cse12 (<= ~waterLevel~0 1) (= ~pumpRunning~0 1))) (.cse8 (= 0 ~pumpRunning~0)) (.cse5 (< 2 |old(~waterLevel~0)|)) (.cse10 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse2 (= 1 ~waterLevel~0)) (.cse11 (< 1 |old(~waterLevel~0)|)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 (or .cse0 .cse6 .cse3) .cse7) (or .cse1 .cse8 .cse5 .cse3 .cse9) (or (or .cse6 .cse3) .cse5 .cse9 .cse7) (or .cse0 .cse10 .cse6 .cse3 .cse4) (or .cse0 .cse1 (and .cse8 (<= ~waterLevel~0 2)) .cse5 .cse3) (or .cse10 .cse6 .cse3 .cse4 .cse9) (or .cse0 .cse11 .cse1 .cse12 .cse3) (or .cse1 .cse3 .cse4 .cse9 .cse2) (or .cse1 (= ~waterLevel~0 2) .cse3 .cse9 (not (= |old(~waterLevel~0)| 2))) (or .cse11 .cse1 .cse12 .cse3 .cse9)))) [2018-11-18 14:54:05,225 INFO L421 ceAbstractionStarter]: At program point L697(lines 697 703) the Hoare annotation is: (let ((.cse6 (= 0 ~pumpRunning~0)) (.cse14 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse16 (<= ~waterLevel~0 1)) (.cse8 (= ~pumpRunning~0 1))) (let ((.cse4 (and (= 1 ~waterLevel~0) (= ~pumpRunning~0 0))) (.cse10 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse2 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse13 (and .cse14 .cse16 .cse8)) (.cse12 (and .cse14 .cse6 .cse16)) (.cse9 (< 2 |old(~waterLevel~0)|)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse15 (and .cse14 .cse8)) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (let ((.cse7 (<= ~waterLevel~0 2))) (or .cse5 .cse0 (and .cse6 .cse7) (and .cse7 .cse8) .cse9 .cse1)) (or .cse10 .cse11 .cse1 .cse2 .cse3) (or .cse5 .cse0 .cse4 .cse1 .cse2) (or (or .cse11 .cse1) .cse12 .cse9 .cse3 .cse13) (or .cse10 .cse5 .cse11 .cse1 .cse2) (or .cse5 (< 1 |old(~waterLevel~0)|) .cse0 .cse14 .cse1) (or .cse9 (or .cse5 .cse11 .cse1) .cse13 .cse12) (or .cse0 (and .cse14 .cse6) .cse15 .cse9 .cse1 .cse3) (or .cse0 .cse15 .cse1 .cse3 (not (= |old(~waterLevel~0)| 2)))))) [2018-11-18 14:54:05,225 INFO L421 ceAbstractionStarter]: At program point L692(line 692) the Hoare annotation is: (let ((.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse9 (= ~pumpRunning~0 1)) (.cse7 (< 2 |old(~waterLevel~0)|)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (< 1 |old(~waterLevel~0)|)) (.cse8 (or .cse0 .cse1)) (.cse10 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse4 (= 1 ~waterLevel~0)) (.cse2 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse1) (or .cse8 (and (<= ~waterLevel~0 2) .cse9) .cse7 .cse3) (or (and .cse10 .cse9) .cse7 (or .cse5 .cse0 .cse1)) (or .cse6 .cse1 .cse3 (not (= |old(~waterLevel~0)| 2))) (or .cse11 .cse6 .cse1 .cse3) (or .cse11 .cse8 .cse10 .cse3) (or .cse5 .cse4 .cse0 .cse1 .cse2)))) [2018-11-18 14:54:05,225 INFO L425 ceAbstractionStarter]: For program point L690(lines 689 708) no Hoare annotation was computed. [2018-11-18 14:54:05,225 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 686 709) the Hoare annotation is: (let ((.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse9 (= 0 ~pumpRunning~0)) (.cse0 (< 2 |old(~waterLevel~0)|)) (.cse11 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 1)) (.cse12 (or .cse2 .cse3)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse7 (= 1 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse13 (< 1 |old(~waterLevel~0)|)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse10 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3) (and .cse4 .cse5)) (or .cse1 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse9 .cse0 .cse3 .cse10) (or .cse1 .cse6 (and .cse9 .cse11) .cse0 .cse3) (or .cse7 .cse2 .cse3 .cse8 .cse10) (or .cse12 .cse0 (and .cse11 .cse5) .cse10) (or .cse1 .cse13 .cse6 .cse4 .cse3) (or .cse6 .cse3 .cse8 .cse10 .cse7) (or .cse13 .cse12 .cse4 .cse10) (or .cse6 (= ~waterLevel~0 2) .cse3 .cse10 (not (= |old(~waterLevel~0)| 2))) (or .cse1 .cse7 .cse2 .cse3 .cse8) (or .cse13 .cse6 .cse4 .cse3 .cse10)))) [2018-11-18 14:54:05,225 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 686 709) no Hoare annotation was computed. [2018-11-18 14:54:05,225 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 686 709) no Hoare annotation was computed. [2018-11-18 14:54:05,225 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 484 513) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point L498(lines 498 502) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L428 ceAbstractionStarter]: At program point L498-1(lines 498 502) the Hoare annotation is: true [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point L494-1(lines 494 508) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L428 ceAbstractionStarter]: At program point L494-3(lines 494 508) the Hoare annotation is: true [2018-11-18 14:54:05,226 INFO L428 ceAbstractionStarter]: At program point L490(line 490) the Hoare annotation is: true [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point L490-1(line 490) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L428 ceAbstractionStarter]: At program point L509(lines 484 513) the Hoare annotation is: true [2018-11-18 14:54:05,226 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 484 513) the Hoare annotation is: true [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point L505(line 505) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point L495(line 495) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 624 632) the Hoare annotation is: true [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 624 632) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 624 632) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point L63(lines 63 69) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L421 ceAbstractionStarter]: At program point L61(line 61) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (< 1 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< 2 ~waterLevel~0)) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse3 .cse5) (or .cse4 .cse6 .cse3 .cse5) (or .cse2 .cse6 .cse3 .cse5 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0)) (or .cse0 .cse2 .cse6 .cse3))) [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 44 76) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point L61-1(line 61) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point L59(lines 59 72) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point L59-1(lines 44 76) no Hoare annotation was computed. [2018-11-18 14:54:05,226 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 44 76) the Hoare annotation is: true [2018-11-18 14:54:05,226 INFO L421 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< 2 ~waterLevel~0)) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< 1 ~waterLevel~0) .cse1 .cse3 .cse4 .cse5) (or .cse2 .cse6 .cse3 .cse4 .cse5) (or .cse0 .cse2 .cse6 .cse3))) [2018-11-18 14:54:05,226 INFO L425 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2018-11-18 14:54:05,227 INFO L425 ceAbstractionStarter]: For program point L53(lines 53 73) no Hoare annotation was computed. [2018-11-18 14:54:05,227 INFO L428 ceAbstractionStarter]: At program point L51(line 51) the Hoare annotation is: true [2018-11-18 14:54:05,227 INFO L425 ceAbstractionStarter]: For program point L51-1(line 51) no Hoare annotation was computed. [2018-11-18 14:54:05,227 INFO L421 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< 2 ~waterLevel~0)) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse2 .cse4 .cse3 .cse5) (or (< 1 ~waterLevel~0) .cse1 .cse3 .cse5) (or .cse0 .cse2 .cse4 .cse3))) [2018-11-18 14:54:05,227 INFO L425 ceAbstractionStarter]: For program point L592-1(lines 588 599) no Hoare annotation was computed. [2018-11-18 14:54:05,227 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 588 599) the Hoare annotation is: (let ((.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse1 (= 1 ~waterLevel~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (<= ~waterLevel~0 2)) (.cse6 (< 2 |old(~waterLevel~0)|)) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (< 1 |old(~waterLevel~0)|)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6 .cse2 .cse7) (or .cse2 .cse3 .cse4 .cse7 .cse1) (or .cse3 .cse0 .cse8 .cse9 .cse2) (or .cse3 .cse0 .cse5 .cse6 .cse2) (or .cse3 .cse8 .cse2 .cse9 .cse7))) [2018-11-18 14:54:05,227 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 588 599) no Hoare annotation was computed. [2018-11-18 14:54:05,227 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 541 547) no Hoare annotation was computed. [2018-11-18 14:54:05,227 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 541 547) the Hoare annotation is: true [2018-11-18 14:54:05,227 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 14:54:05,227 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-11-18 14:54:05,227 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 14:54:05,227 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 14:54:05,227 INFO L425 ceAbstractionStarter]: For program point startSystemEXIT(lines 877 884) no Hoare annotation was computed. [2018-11-18 14:54:05,228 INFO L421 ceAbstractionStarter]: At program point startSystemENTRY(lines 877 884) the Hoare annotation is: (let ((.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse4 (= ~systemActive~0 1)) (.cse0 (< 2 ~waterLevel~0)) (.cse3 (not (= |old(~systemActive~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or (or .cse2 .cse3) .cse0 .cse4 .cse5) (or .cse1 .cse6 .cse4 .cse0 .cse3) (or .cse6 .cse4 .cse0 .cse3 .cse5))) [2018-11-18 14:54:05,228 INFO L425 ceAbstractionStarter]: For program point startSystemFINAL(lines 877 884) no Hoare annotation was computed. [2018-11-18 14:54:05,228 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 600 611) no Hoare annotation was computed. [2018-11-18 14:54:05,228 INFO L425 ceAbstractionStarter]: For program point L604-1(lines 600 611) no Hoare annotation was computed. [2018-11-18 14:54:05,228 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 600 611) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 2)) (.cse0 (< 2 |old(~waterLevel~0)|)) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse10 (< 1 |old(~waterLevel~0)|)) (.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse3 .cse6 .cse4) (or .cse7 .cse3 .cse6 .cse4 .cse5) (or .cse0 (or .cse8 .cse2 .cse3) .cse9) (or .cse8 .cse10 .cse7 .cse9 .cse3) (or .cse8 .cse7 .cse1 .cse0 .cse3) (or .cse10 .cse7 .cse9 .cse3 .cse4) (or .cse8 .cse7 .cse5 .cse3 .cse6) (or .cse10 .cse9 .cse2 .cse3 .cse4))) [2018-11-18 14:54:05,228 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 953 960) no Hoare annotation was computed. [2018-11-18 14:54:05,228 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 957) no Hoare annotation was computed. [2018-11-18 14:54:05,228 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 953 960) the Hoare annotation is: true [2018-11-18 14:54:05,228 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 953 960) no Hoare annotation was computed. [2018-11-18 14:54:05,242 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 02:54:05 BoogieIcfgContainer [2018-11-18 14:54:05,242 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 14:54:05,243 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 14:54:05,243 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 14:54:05,243 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 14:54:05,243 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:53:46" (3/4) ... [2018-11-18 14:54:05,246 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-18 14:54:05,251 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 14:54:05,252 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 14:54:05,252 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 14:54:05,252 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 14:54:05,252 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-18 14:54:05,252 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 14:54:05,252 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 14:54:05,252 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-18 14:54:05,252 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 14:54:05,252 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 14:54:05,256 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2018-11-18 14:54:05,257 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 14:54:05,257 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 14:54:05,279 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((0 == pumpRunning && waterLevel <= 2) && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0) || ((((waterLevel <= 2 && pumpRunning == 1) && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || ((((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && systemActive == 1) && splverifierCounter == 0) [2018-11-18 14:54:05,279 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 14:54:05,311 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_b8aa4f2e-f45f-4d1f-990c-4d2a43d731f1/bin-2019/utaipan/witness.graphml [2018-11-18 14:54:05,312 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 14:54:05,312 INFO L168 Benchmark]: Toolchain (without parser) took 20118.99 ms. Allocated memory was 1.0 GB in the beginning and 2.4 GB in the end (delta: 1.3 GB). Free memory was 956.4 MB in the beginning and 1.7 GB in the end (delta: -784.6 MB). Peak memory consumption was 557.0 MB. Max. memory is 11.5 GB. [2018-11-18 14:54:05,313 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 14:54:05,313 INFO L168 Benchmark]: CACSL2BoogieTranslator took 353.51 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 167.8 MB). Free memory was 956.4 MB in the beginning and 1.2 GB in the end (delta: -198.9 MB). Peak memory consumption was 31.8 MB. Max. memory is 11.5 GB. [2018-11-18 14:54:05,313 INFO L168 Benchmark]: Boogie Procedure Inliner took 29.80 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 14:54:05,313 INFO L168 Benchmark]: Boogie Preprocessor took 33.58 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: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. [2018-11-18 14:54:05,313 INFO L168 Benchmark]: RCFGBuilder took 522.46 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: 61.2 MB). Peak memory consumption was 61.2 MB. Max. memory is 11.5 GB. [2018-11-18 14:54:05,314 INFO L168 Benchmark]: TraceAbstraction took 19107.49 ms. Allocated memory was 1.2 GB in the beginning and 2.4 GB in the end (delta: 1.2 GB). Free memory was 1.1 GB in the beginning and 1.8 GB in the end (delta: -678.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. [2018-11-18 14:54:05,314 INFO L168 Benchmark]: Witness Printer took 68.96 ms. Allocated memory is still 2.4 GB. Free memory was 1.8 GB in the beginning and 1.7 GB in the end (delta: 28.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 11.5 GB. [2018-11-18 14:54:05,315 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.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 353.51 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 167.8 MB). Free memory was 956.4 MB in the beginning and 1.2 GB in the end (delta: -198.9 MB). Peak memory consumption was 31.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 29.80 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 33.58 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: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 522.46 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: 61.2 MB). Peak memory consumption was 61.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 19107.49 ms. Allocated memory was 1.2 GB in the beginning and 2.4 GB in the end (delta: 1.2 GB). Free memory was 1.1 GB in the beginning and 1.8 GB in the end (delta: -678.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. * Witness Printer took 68.96 ms. Allocated memory is still 2.4 GB. Free memory was 1.8 GB in the beginning and 1.7 GB in the end (delta: 28.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 957]: 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: 494]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: ((((((((((0 == pumpRunning && waterLevel <= 2) && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0) || ((((waterLevel <= 2 && pumpRunning == 1) && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || ((((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && systemActive == 1) && splverifierCounter == 0) - InvariantResult [Line: 484]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 895]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 155 locations, 1 error locations. SAFE Result, 19.0s OverallTime, 15 OverallIterations, 4 TraceHistogramMax, 8.1s AutomataDifference, 0.0s DeadEndRemovalTime, 3.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 2822 SDtfs, 2387 SDslu, 10743 SDs, 0 SdLazy, 4766 SolverSat, 1201 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.9s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 1228 GetRequests, 1017 SyntacticMatches, 19 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 798 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1159occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 2.8s AbstIntTime, 5 AbstIntIterations, 3 AbstIntStrong, 0.9977576774363597 AbsIntWeakeningRatio, 0.9364303178484108 AbsIntAvgWeakeningVarsNumRemoved, 61.085574572127136 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 15 MinimizatonAttempts, 131 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 64 LocationsWithAnnotation, 3841 PreInvPairs, 4218 NumberOfFragments, 3537 HoareAnnotationTreeSize, 3841 FomulaSimplifications, 6432 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 64 FomulaSimplificationsInter, 18401 FormulaSimplificationTreeSizeReductionInter, 3.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 1851 NumberOfCodeBlocks, 1851 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 2149 ConstructedInterpolants, 0 QuantifiedInterpolants, 432330 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1611 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 19 InterpolantComputations, 11 PerfectInterpolantSequences, 380/408 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...