./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product61_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product61_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/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 0997f7b4913388226e163b59383b8166cd33b05b ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-02 12:46:39,715 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-02 12:46:39,716 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-02 12:46:39,722 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-02 12:46:39,723 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-02 12:46:39,723 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-02 12:46:39,724 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-02 12:46:39,725 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-02 12:46:39,725 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-02 12:46:39,726 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-02 12:46:39,726 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-02 12:46:39,726 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-02 12:46:39,727 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-02 12:46:39,727 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-02 12:46:39,728 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-02 12:46:39,728 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-02 12:46:39,729 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-02 12:46:39,730 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-02 12:46:39,731 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-02 12:46:39,731 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-02 12:46:39,732 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-02 12:46:39,732 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-02 12:46:39,734 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-02 12:46:39,734 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-02 12:46:39,734 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-02 12:46:39,734 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-02 12:46:39,735 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-02 12:46:39,735 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-02 12:46:39,736 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-02 12:46:39,736 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-02 12:46:39,736 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-02 12:46:39,737 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-02 12:46:39,737 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-02 12:46:39,737 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-02 12:46:39,737 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-02 12:46:39,738 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-02 12:46:39,738 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-02 12:46:39,745 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-02 12:46:39,745 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-02 12:46:39,746 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-02 12:46:39,746 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-02 12:46:39,746 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-02 12:46:39,746 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-02 12:46:39,746 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-02 12:46:39,746 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-02 12:46:39,746 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-02 12:46:39,746 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-02 12:46:39,746 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-02 12:46:39,746 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-02 12:46:39,747 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-02 12:46:39,747 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-02 12:46:39,747 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-02 12:46:39,747 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-02 12:46:39,747 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-02 12:46:39,747 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-02 12:46:39,747 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-02 12:46:39,747 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-02 12:46:39,748 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-02 12:46:39,748 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-02 12:46:39,748 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-02 12:46:39,748 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-02 12:46:39,748 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-02 12:46:39,748 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-02 12:46:39,748 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-02 12:46:39,748 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-02 12:46:39,748 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-02 12:46:39,748 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-02 12:46:39,748 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-02 12:46:39,749 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-02 12:46:39,749 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-02 12:46:39,749 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-02 12:46:39,749 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-02 12:46:39,749 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-02 12:46:39,749 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_57968591-b5a3-482e-96d7-7ea766c3bb9d/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 -> 0997f7b4913388226e163b59383b8166cd33b05b [2018-12-02 12:46:39,765 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-02 12:46:39,772 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-02 12:46:39,774 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-02 12:46:39,775 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-02 12:46:39,775 INFO L276 PluginConnector]: CDTParser initialized [2018-12-02 12:46:39,776 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product61_true-unreach-call_false-termination.cil.c [2018-12-02 12:46:39,810 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/data/176d6ddd2/4dee1358e56d4e67b3c9a6075fa04836/FLAGac76269d1 [2018-12-02 12:46:40,239 INFO L307 CDTParser]: Found 1 translation units. [2018-12-02 12:46:40,239 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/sv-benchmarks/c/product-lines/minepump_spec3_product61_true-unreach-call_false-termination.cil.c [2018-12-02 12:46:40,246 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/data/176d6ddd2/4dee1358e56d4e67b3c9a6075fa04836/FLAGac76269d1 [2018-12-02 12:46:40,254 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/data/176d6ddd2/4dee1358e56d4e67b3c9a6075fa04836 [2018-12-02 12:46:40,255 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-02 12:46:40,256 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-02 12:46:40,257 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-02 12:46:40,257 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-02 12:46:40,259 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-02 12:46:40,259 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:46:40" (1/1) ... [2018-12-02 12:46:40,261 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@354f5439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40, skipping insertion in model container [2018-12-02 12:46:40,261 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:46:40" (1/1) ... [2018-12-02 12:46:40,265 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-02 12:46:40,286 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-02 12:46:40,435 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 12:46:40,443 INFO L191 MainTranslator]: Completed pre-run [2018-12-02 12:46:40,524 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 12:46:40,539 INFO L195 MainTranslator]: Completed translation [2018-12-02 12:46:40,540 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40 WrapperNode [2018-12-02 12:46:40,540 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-02 12:46:40,540 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-02 12:46:40,540 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-02 12:46:40,540 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-02 12:46:40,546 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40" (1/1) ... [2018-12-02 12:46:40,555 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40" (1/1) ... [2018-12-02 12:46:40,561 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-02 12:46:40,561 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-02 12:46:40,562 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-02 12:46:40,562 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-02 12:46:40,568 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40" (1/1) ... [2018-12-02 12:46:40,568 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40" (1/1) ... [2018-12-02 12:46:40,570 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40" (1/1) ... [2018-12-02 12:46:40,570 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40" (1/1) ... [2018-12-02 12:46:40,577 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40" (1/1) ... [2018-12-02 12:46:40,581 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40" (1/1) ... [2018-12-02 12:46:40,582 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40" (1/1) ... [2018-12-02 12:46:40,584 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-02 12:46:40,585 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-02 12:46:40,585 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-02 12:46:40,585 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-02 12:46:40,585 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-02 12:46:40,619 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-12-02 12:46:40,619 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-12-02 12:46:40,619 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-02 12:46:40,619 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-02 12:46:40,619 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-12-02 12:46:40,620 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-12-02 12:46:40,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-02 12:46:40,620 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-12-02 12:46:40,620 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-12-02 12:46:40,620 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-12-02 12:46:40,620 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-12-02 12:46:40,620 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-12-02 12:46:40,620 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-12-02 12:46:40,620 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-12-02 12:46:40,621 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-12-02 12:46:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-12-02 12:46:40,621 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-12-02 12:46:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-12-02 12:46:40,621 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-12-02 12:46:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-12-02 12:46:40,621 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-12-02 12:46:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-12-02 12:46:40,621 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-12-02 12:46:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-12-02 12:46:40,622 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-12-02 12:46:40,622 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-12-02 12:46:40,622 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-12-02 12:46:40,622 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-12-02 12:46:40,622 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-12-02 12:46:40,622 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-12-02 12:46:40,622 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-12-02 12:46:40,622 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-12-02 12:46:40,622 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-12-02 12:46:40,622 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-12-02 12:46:40,623 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-12-02 12:46:40,623 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-12-02 12:46:40,623 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-12-02 12:46:40,623 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-12-02 12:46:40,623 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-12-02 12:46:40,623 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-12-02 12:46:40,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-12-02 12:46:40,623 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-12-02 12:46:40,623 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-12-02 12:46:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-12-02 12:46:40,624 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-12-02 12:46:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-12-02 12:46:40,624 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-12-02 12:46:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-12-02 12:46:40,624 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-12-02 12:46:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-12-02 12:46:40,624 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-12-02 12:46:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-12-02 12:46:40,624 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-12-02 12:46:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-02 12:46:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-02 12:46:40,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-02 12:46:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-12-02 12:46:40,625 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-12-02 12:46:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-12-02 12:46:40,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-12-02 12:46:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-12-02 12:46:40,625 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-12-02 12:46:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-02 12:46:40,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-02 12:46:40,904 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-02 12:46:40,904 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-12-02 12:46:40,905 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:46:40 BoogieIcfgContainer [2018-12-02 12:46:40,905 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-02 12:46:40,905 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-02 12:46:40,905 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-02 12:46:40,908 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-02 12:46:40,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:46:40" (1/3) ... [2018-12-02 12:46:40,908 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34450bda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:46:40, skipping insertion in model container [2018-12-02 12:46:40,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:46:40" (2/3) ... [2018-12-02 12:46:40,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34450bda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:46:40, skipping insertion in model container [2018-12-02 12:46:40,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:46:40" (3/3) ... [2018-12-02 12:46:40,910 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product61_true-unreach-call_false-termination.cil.c [2018-12-02 12:46:40,916 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-02 12:46:40,921 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-02 12:46:40,931 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-02 12:46:40,951 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-02 12:46:40,951 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-02 12:46:40,951 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-02 12:46:40,952 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-02 12:46:40,952 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-02 12:46:40,952 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-02 12:46:40,952 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-02 12:46:40,952 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-02 12:46:40,964 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states. [2018-12-02 12:46:40,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-02 12:46:40,970 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:40,971 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:40,972 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:40,975 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:40,976 INFO L82 PathProgramCache]: Analyzing trace with hash 882480942, now seen corresponding path program 1 times [2018-12-02 12:46:40,977 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:41,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:41,007 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:41,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:41,007 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:41,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:41,121 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 12:46:41,122 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 12:46:41,122 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-02 12:46:41,123 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:41,126 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-02 12:46:41,134 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-02 12:46:41,134 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-02 12:46:41,135 INFO L87 Difference]: Start difference. First operand 169 states. Second operand 2 states. [2018-12-02 12:46:41,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:41,159 INFO L93 Difference]: Finished difference Result 312 states and 389 transitions. [2018-12-02 12:46:41,159 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-02 12:46:41,160 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-12-02 12:46:41,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:41,167 INFO L225 Difference]: With dead ends: 312 [2018-12-02 12:46:41,167 INFO L226 Difference]: Without dead ends: 156 [2018-12-02 12:46:41,169 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-02 12:46:41,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-12-02 12:46:41,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2018-12-02 12:46:41,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2018-12-02 12:46:41,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 186 transitions. [2018-12-02 12:46:41,200 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 186 transitions. Word has length 52 [2018-12-02 12:46:41,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:41,200 INFO L480 AbstractCegarLoop]: Abstraction has 156 states and 186 transitions. [2018-12-02 12:46:41,200 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-02 12:46:41,200 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 186 transitions. [2018-12-02 12:46:41,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-12-02 12:46:41,202 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:41,202 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:41,202 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:41,202 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:41,202 INFO L82 PathProgramCache]: Analyzing trace with hash 252497204, now seen corresponding path program 1 times [2018-12-02 12:46:41,203 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:41,203 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:41,203 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:41,203 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:41,203 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:41,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:41,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 12:46:41,253 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 12:46:41,253 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-02 12:46:41,253 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:41,254 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-02 12:46:41,254 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-02 12:46:41,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-02 12:46:41,254 INFO L87 Difference]: Start difference. First operand 156 states and 186 transitions. Second operand 3 states. [2018-12-02 12:46:41,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:41,269 INFO L93 Difference]: Finished difference Result 261 states and 311 transitions. [2018-12-02 12:46:41,269 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-02 12:46:41,269 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-12-02 12:46:41,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:41,270 INFO L225 Difference]: With dead ends: 261 [2018-12-02 12:46:41,270 INFO L226 Difference]: Without dead ends: 147 [2018-12-02 12:46:41,271 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-02 12:46:41,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2018-12-02 12:46:41,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2018-12-02 12:46:41,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2018-12-02 12:46:41,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 174 transitions. [2018-12-02 12:46:41,281 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 174 transitions. Word has length 53 [2018-12-02 12:46:41,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:41,281 INFO L480 AbstractCegarLoop]: Abstraction has 147 states and 174 transitions. [2018-12-02 12:46:41,281 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-02 12:46:41,281 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 174 transitions. [2018-12-02 12:46:41,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-12-02 12:46:41,282 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:41,282 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:41,282 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:41,283 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:41,283 INFO L82 PathProgramCache]: Analyzing trace with hash -1976679861, now seen corresponding path program 1 times [2018-12-02 12:46:41,283 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:41,283 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:41,283 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:41,284 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:41,284 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:41,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:41,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 12:46:41,367 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 12:46:41,367 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-02 12:46:41,368 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:41,368 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-02 12:46:41,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-02 12:46:41,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-12-02 12:46:41,368 INFO L87 Difference]: Start difference. First operand 147 states and 174 transitions. Second operand 7 states. [2018-12-02 12:46:41,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:41,541 INFO L93 Difference]: Finished difference Result 270 states and 325 transitions. [2018-12-02 12:46:41,542 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-02 12:46:41,542 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2018-12-02 12:46:41,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:41,543 INFO L225 Difference]: With dead ends: 270 [2018-12-02 12:46:41,543 INFO L226 Difference]: Without dead ends: 147 [2018-12-02 12:46:41,544 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-12-02 12:46:41,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2018-12-02 12:46:41,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2018-12-02 12:46:41,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2018-12-02 12:46:41,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 173 transitions. [2018-12-02 12:46:41,552 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 173 transitions. Word has length 57 [2018-12-02 12:46:41,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:41,553 INFO L480 AbstractCegarLoop]: Abstraction has 147 states and 173 transitions. [2018-12-02 12:46:41,553 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-02 12:46:41,553 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 173 transitions. [2018-12-02 12:46:41,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-12-02 12:46:41,554 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:41,555 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:41,555 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:41,555 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:41,555 INFO L82 PathProgramCache]: Analyzing trace with hash -468269602, now seen corresponding path program 1 times [2018-12-02 12:46:41,555 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:41,556 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:41,556 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:41,556 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:41,556 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:41,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:41,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 12:46:41,617 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 12:46:41,617 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-02 12:46:41,617 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:41,618 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-02 12:46:41,618 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-02 12:46:41,618 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-02 12:46:41,618 INFO L87 Difference]: Start difference. First operand 147 states and 173 transitions. Second operand 5 states. [2018-12-02 12:46:41,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:41,981 INFO L93 Difference]: Finished difference Result 391 states and 474 transitions. [2018-12-02 12:46:41,982 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 12:46:41,982 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2018-12-02 12:46:41,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:41,984 INFO L225 Difference]: With dead ends: 391 [2018-12-02 12:46:41,984 INFO L226 Difference]: Without dead ends: 268 [2018-12-02 12:46:41,985 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-12-02 12:46:41,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2018-12-02 12:46:42,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 250. [2018-12-02 12:46:42,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2018-12-02 12:46:42,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 285 transitions. [2018-12-02 12:46:42,011 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 285 transitions. Word has length 75 [2018-12-02 12:46:42,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:42,011 INFO L480 AbstractCegarLoop]: Abstraction has 250 states and 285 transitions. [2018-12-02 12:46:42,011 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-02 12:46:42,012 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 285 transitions. [2018-12-02 12:46:42,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-12-02 12:46:42,013 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:42,014 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:42,014 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:42,014 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:42,014 INFO L82 PathProgramCache]: Analyzing trace with hash -579229414, now seen corresponding path program 1 times [2018-12-02 12:46:42,014 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:42,015 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:42,015 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:42,015 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:42,015 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:42,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:42,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 12:46:42,085 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 12:46:42,085 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-02 12:46:42,085 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:42,086 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-02 12:46:42,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-02 12:46:42,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-02 12:46:42,086 INFO L87 Difference]: Start difference. First operand 250 states and 285 transitions. Second operand 6 states. [2018-12-02 12:46:42,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:42,224 INFO L93 Difference]: Finished difference Result 609 states and 728 transitions. [2018-12-02 12:46:42,224 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 12:46:42,224 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2018-12-02 12:46:42,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:42,227 INFO L225 Difference]: With dead ends: 609 [2018-12-02 12:46:42,227 INFO L226 Difference]: Without dead ends: 383 [2018-12-02 12:46:42,228 INFO L631 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-12-02 12:46:42,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2018-12-02 12:46:42,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 379. [2018-12-02 12:46:42,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2018-12-02 12:46:42,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 438 transitions. [2018-12-02 12:46:42,253 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 438 transitions. Word has length 89 [2018-12-02 12:46:42,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:42,254 INFO L480 AbstractCegarLoop]: Abstraction has 379 states and 438 transitions. [2018-12-02 12:46:42,254 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-02 12:46:42,254 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 438 transitions. [2018-12-02 12:46:42,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-12-02 12:46:42,255 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:42,255 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:42,255 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:42,255 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:42,255 INFO L82 PathProgramCache]: Analyzing trace with hash -1675140960, now seen corresponding path program 1 times [2018-12-02 12:46:42,255 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:42,256 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:42,256 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:42,256 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:42,256 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:42,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:42,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 12:46:42,353 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 12:46:42,353 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-02 12:46:42,353 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:42,353 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-02 12:46:42,353 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-02 12:46:42,353 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-02 12:46:42,354 INFO L87 Difference]: Start difference. First operand 379 states and 438 transitions. Second operand 6 states. [2018-12-02 12:46:42,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:42,481 INFO L93 Difference]: Finished difference Result 826 states and 991 transitions. [2018-12-02 12:46:42,481 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-02 12:46:42,481 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2018-12-02 12:46:42,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:42,483 INFO L225 Difference]: With dead ends: 826 [2018-12-02 12:46:42,483 INFO L226 Difference]: Without dead ends: 600 [2018-12-02 12:46:42,484 INFO L631 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-12-02 12:46:42,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2018-12-02 12:46:42,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 582. [2018-12-02 12:46:42,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 582 states. [2018-12-02 12:46:42,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 688 transitions. [2018-12-02 12:46:42,507 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 688 transitions. Word has length 93 [2018-12-02 12:46:42,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:42,507 INFO L480 AbstractCegarLoop]: Abstraction has 582 states and 688 transitions. [2018-12-02 12:46:42,507 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-02 12:46:42,507 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 688 transitions. [2018-12-02 12:46:42,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-12-02 12:46:42,508 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:42,508 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:42,509 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:42,509 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:42,509 INFO L82 PathProgramCache]: Analyzing trace with hash 684166049, now seen corresponding path program 1 times [2018-12-02 12:46:42,509 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:42,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:42,510 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:42,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:42,510 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:42,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:42,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 12:46:42,545 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 12:46:42,546 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-02 12:46:42,546 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:42,546 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-02 12:46:42,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-02 12:46:42,546 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-02 12:46:42,547 INFO L87 Difference]: Start difference. First operand 582 states and 688 transitions. Second operand 5 states. [2018-12-02 12:46:42,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:42,574 INFO L93 Difference]: Finished difference Result 1021 states and 1233 transitions. [2018-12-02 12:46:42,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-02 12:46:42,575 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 93 [2018-12-02 12:46:42,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:42,576 INFO L225 Difference]: With dead ends: 1021 [2018-12-02 12:46:42,577 INFO L226 Difference]: Without dead ends: 592 [2018-12-02 12:46:42,578 INFO L631 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-12-02 12:46:42,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2018-12-02 12:46:42,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 586. [2018-12-02 12:46:42,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 586 states. [2018-12-02 12:46:42,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 691 transitions. [2018-12-02 12:46:42,597 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 691 transitions. Word has length 93 [2018-12-02 12:46:42,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:42,597 INFO L480 AbstractCegarLoop]: Abstraction has 586 states and 691 transitions. [2018-12-02 12:46:42,597 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-02 12:46:42,597 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 691 transitions. [2018-12-02 12:46:42,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-12-02 12:46:42,598 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:42,598 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:42,599 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:42,599 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:42,599 INFO L82 PathProgramCache]: Analyzing trace with hash 1343697571, now seen corresponding path program 1 times [2018-12-02 12:46:42,599 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:42,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:42,600 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:42,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:42,600 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:42,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:42,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 12:46:42,654 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 12:46:42,654 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-02 12:46:42,655 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:42,655 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-02 12:46:42,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-02 12:46:42,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-12-02 12:46:42,655 INFO L87 Difference]: Start difference. First operand 586 states and 691 transitions. Second operand 9 states. [2018-12-02 12:46:42,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:42,700 INFO L93 Difference]: Finished difference Result 1165 states and 1404 transitions. [2018-12-02 12:46:42,700 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-02 12:46:42,700 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 93 [2018-12-02 12:46:42,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:42,702 INFO L225 Difference]: With dead ends: 1165 [2018-12-02 12:46:42,702 INFO L226 Difference]: Without dead ends: 603 [2018-12-02 12:46:42,703 INFO L631 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-12-02 12:46:42,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2018-12-02 12:46:42,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 593. [2018-12-02 12:46:42,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 593 states. [2018-12-02 12:46:42,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 698 transitions. [2018-12-02 12:46:42,720 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 698 transitions. Word has length 93 [2018-12-02 12:46:42,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:42,720 INFO L480 AbstractCegarLoop]: Abstraction has 593 states and 698 transitions. [2018-12-02 12:46:42,720 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-02 12:46:42,720 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 698 transitions. [2018-12-02 12:46:42,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-12-02 12:46:42,721 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:42,721 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:42,721 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:42,722 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:42,722 INFO L82 PathProgramCache]: Analyzing trace with hash -677811644, now seen corresponding path program 1 times [2018-12-02 12:46:42,722 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:42,722 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:42,722 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:42,722 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:42,722 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:42,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:42,771 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-02 12:46:42,772 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 12:46:42,772 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 12:46:42,772 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 106 with the following transitions: [2018-12-02 12:46:42,774 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [37], [38], [50], [53], [55], [56], [59], [63], [64], [65], [80], [83], [85], [94], [98], [102], [105], [110], [116], [118], [121], [140], [141], [142], [144], [147], [152], [153], [154], [155], [157], [162], [164], [165], [173], [174], [206], [210], [217], [219], [224], [226], [229], [231], [236], [250], [254], [257], [259], [262], [272], [275], [279], [280], [283], [284], [285], [286], [287], [288], [289], [290], [291], [299], [300], [303], [305], [306], [313], [314], [315], [316], [319], [323], [324], [327], [328], [335], [336], [337], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [351], [352], [353], [354] [2018-12-02 12:46:42,802 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 12:46:42,802 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 12:46:43,113 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-02 12:46:43,114 INFO L272 AbstractInterpreter]: Visited 75 different actions 75 times. Never merged. Never widened. Performed 2591 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2591 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-02 12:46:43,119 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:43,120 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-02 12:46:43,345 INFO L227 lantSequenceWeakener]: Weakened 73 states. On average, predicates are now at 96.7% of their original sizes. [2018-12-02 12:46:43,345 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-02 12:46:43,461 INFO L418 sIntCurrentIteration]: We unified 104 AI predicates to 104 [2018-12-02 12:46:43,461 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-02 12:46:43,462 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-02 12:46:43,462 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [9] total 25 [2018-12-02 12:46:43,462 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:43,462 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-12-02 12:46:43,462 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-12-02 12:46:43,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2018-12-02 12:46:43,463 INFO L87 Difference]: Start difference. First operand 593 states and 698 transitions. Second operand 18 states. [2018-12-02 12:46:45,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:45,574 INFO L93 Difference]: Finished difference Result 1297 states and 1555 transitions. [2018-12-02 12:46:45,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-12-02 12:46:45,574 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 105 [2018-12-02 12:46:45,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:45,576 INFO L225 Difference]: With dead ends: 1297 [2018-12-02 12:46:45,576 INFO L226 Difference]: Without dead ends: 728 [2018-12-02 12:46:45,578 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 113 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=608, Unknown=0, NotChecked=0, Total=702 [2018-12-02 12:46:45,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 728 states. [2018-12-02 12:46:45,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 724. [2018-12-02 12:46:45,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 724 states. [2018-12-02 12:46:45,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 853 transitions. [2018-12-02 12:46:45,597 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 853 transitions. Word has length 105 [2018-12-02 12:46:45,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:45,597 INFO L480 AbstractCegarLoop]: Abstraction has 724 states and 853 transitions. [2018-12-02 12:46:45,597 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-12-02 12:46:45,598 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 853 transitions. [2018-12-02 12:46:45,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-12-02 12:46:45,599 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:45,599 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:45,599 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:45,599 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:45,599 INFO L82 PathProgramCache]: Analyzing trace with hash -1323157912, now seen corresponding path program 1 times [2018-12-02 12:46:45,600 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:45,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:45,600 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:45,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:45,600 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:45,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:45,668 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-02 12:46:45,668 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 12:46:45,668 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-12-02 12:46:45,669 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:45,669 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-02 12:46:45,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-02 12:46:45,669 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-12-02 12:46:45,669 INFO L87 Difference]: Start difference. First operand 724 states and 853 transitions. Second operand 10 states. [2018-12-02 12:46:45,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:45,792 INFO L93 Difference]: Finished difference Result 1811 states and 2195 transitions. [2018-12-02 12:46:45,792 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-02 12:46:45,792 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 109 [2018-12-02 12:46:45,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:45,795 INFO L225 Difference]: With dead ends: 1811 [2018-12-02 12:46:45,795 INFO L226 Difference]: Without dead ends: 1242 [2018-12-02 12:46:45,797 INFO L631 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-12-02 12:46:45,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1242 states. [2018-12-02 12:46:45,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1242 to 1224. [2018-12-02 12:46:45,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1224 states. [2018-12-02 12:46:45,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1224 states to 1224 states and 1445 transitions. [2018-12-02 12:46:45,829 INFO L78 Accepts]: Start accepts. Automaton has 1224 states and 1445 transitions. Word has length 109 [2018-12-02 12:46:45,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:45,829 INFO L480 AbstractCegarLoop]: Abstraction has 1224 states and 1445 transitions. [2018-12-02 12:46:45,829 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-02 12:46:45,829 INFO L276 IsEmpty]: Start isEmpty. Operand 1224 states and 1445 transitions. [2018-12-02 12:46:45,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-12-02 12:46:45,830 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:45,830 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:45,831 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:45,831 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:45,831 INFO L82 PathProgramCache]: Analyzing trace with hash 1441456966, now seen corresponding path program 1 times [2018-12-02 12:46:45,831 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:45,831 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:45,832 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:45,832 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:45,832 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:45,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:45,899 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-02 12:46:45,899 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 12:46:45,899 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-12-02 12:46:45,899 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:45,899 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-02 12:46:45,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-02 12:46:45,899 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-12-02 12:46:45,900 INFO L87 Difference]: Start difference. First operand 1224 states and 1445 transitions. Second operand 10 states. [2018-12-02 12:46:46,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:46,042 INFO L93 Difference]: Finished difference Result 2299 states and 2718 transitions. [2018-12-02 12:46:46,043 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-02 12:46:46,043 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 109 [2018-12-02 12:46:46,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:46,046 INFO L225 Difference]: With dead ends: 2299 [2018-12-02 12:46:46,046 INFO L226 Difference]: Without dead ends: 1230 [2018-12-02 12:46:46,047 INFO L631 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-12-02 12:46:46,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2018-12-02 12:46:46,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1202. [2018-12-02 12:46:46,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1202 states. [2018-12-02 12:46:46,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1202 states to 1202 states and 1383 transitions. [2018-12-02 12:46:46,079 INFO L78 Accepts]: Start accepts. Automaton has 1202 states and 1383 transitions. Word has length 109 [2018-12-02 12:46:46,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:46,079 INFO L480 AbstractCegarLoop]: Abstraction has 1202 states and 1383 transitions. [2018-12-02 12:46:46,079 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-02 12:46:46,079 INFO L276 IsEmpty]: Start isEmpty. Operand 1202 states and 1383 transitions. [2018-12-02 12:46:46,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-12-02 12:46:46,081 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:46,082 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:46:46,082 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:46,082 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:46,082 INFO L82 PathProgramCache]: Analyzing trace with hash -1285625587, now seen corresponding path program 1 times [2018-12-02 12:46:46,082 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:46,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:46,082 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:46,083 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:46,083 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:46,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:46,135 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-12-02 12:46:46,135 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 12:46:46,135 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 12:46:46,135 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 153 with the following transitions: [2018-12-02 12:46:46,135 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [37], [38], [50], [53], [55], [56], [57], [58], [59], [62], [64], [65], [68], [70], [73], [80], [83], [85], [94], [98], [102], [108], [110], [116], [118], [121], [136], [137], [140], [141], [142], [144], [149], [152], [153], [154], [155], [157], [160], [164], [165], [173], [174], [203], [206], [210], [216], [217], [219], [222], [224], [226], [229], [231], [236], [242], [245], [249], [250], [254], [257], [259], [262], [272], [280], [283], [284], [285], [286], [287], [288], [289], [290], [291], [299], [300], [303], [305], [306], [307], [308], [309], [310], [313], [314], [319], [320], [323], [324], [325], [326], [327], [328], [333], [334], [335], [336], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [351], [352], [353], [354] [2018-12-02 12:46:46,137 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 12:46:46,138 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 12:46:46,253 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-02 12:46:46,253 INFO L272 AbstractInterpreter]: Visited 104 different actions 106 times. Never merged. Never widened. Performed 3124 root evaluator evaluations with a maximum evaluation depth of 3. Performed 3124 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-02 12:46:46,262 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:46,262 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-02 12:46:46,410 INFO L227 lantSequenceWeakener]: Weakened 125 states. On average, predicates are now at 96.86% of their original sizes. [2018-12-02 12:46:46,410 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-02 12:46:46,618 INFO L418 sIntCurrentIteration]: We unified 151 AI predicates to 151 [2018-12-02 12:46:46,618 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-02 12:46:46,618 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-02 12:46:46,618 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [31] imperfect sequences [6] total 35 [2018-12-02 12:46:46,618 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:46,619 INFO L459 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-12-02 12:46:46,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-12-02 12:46:46,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=816, Unknown=0, NotChecked=0, Total=930 [2018-12-02 12:46:46,619 INFO L87 Difference]: Start difference. First operand 1202 states and 1383 transitions. Second operand 31 states. [2018-12-02 12:46:50,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:46:50,221 INFO L93 Difference]: Finished difference Result 2433 states and 2817 transitions. [2018-12-02 12:46:50,221 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-12-02 12:46:50,222 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 152 [2018-12-02 12:46:50,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:46:50,226 INFO L225 Difference]: With dead ends: 2433 [2018-12-02 12:46:50,226 INFO L226 Difference]: Without dead ends: 1255 [2018-12-02 12:46:50,229 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 164 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=190, Invalid=1702, Unknown=0, NotChecked=0, Total=1892 [2018-12-02 12:46:50,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1255 states. [2018-12-02 12:46:50,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1255 to 1235. [2018-12-02 12:46:50,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1235 states. [2018-12-02 12:46:50,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 1411 transitions. [2018-12-02 12:46:50,265 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 1411 transitions. Word has length 152 [2018-12-02 12:46:50,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:46:50,266 INFO L480 AbstractCegarLoop]: Abstraction has 1235 states and 1411 transitions. [2018-12-02 12:46:50,266 INFO L481 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-12-02 12:46:50,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 1411 transitions. [2018-12-02 12:46:50,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-12-02 12:46:50,268 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:46:50,268 INFO L402 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, 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] [2018-12-02 12:46:50,268 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:46:50,268 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:50,268 INFO L82 PathProgramCache]: Analyzing trace with hash 877616733, now seen corresponding path program 1 times [2018-12-02 12:46:50,268 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:46:50,269 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:50,269 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:46:50,269 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:46:50,269 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:46:50,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:46:50,332 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-12-02 12:46:50,332 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 12:46:50,332 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 12:46:50,333 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 159 with the following transitions: [2018-12-02 12:46:50,333 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [37], [38], [50], [53], [55], [56], [57], [58], [59], [62], [64], [65], [68], [70], [73], [80], [83], [85], [94], [98], [102], [108], [110], [116], [118], [121], [136], [137], [140], [141], [142], [144], [149], [152], [153], [154], [155], [157], [160], [164], [165], [173], [174], [203], [206], [210], [216], [217], [219], [224], [226], [229], [231], [236], [240], [242], [245], [249], [250], [254], [257], [259], [262], [272], [280], [283], [284], [285], [286], [287], [288], [289], [290], [291], [299], [300], [303], [305], [306], [307], [308], [309], [310], [313], [314], [319], [320], [323], [324], [325], [326], [327], [328], [333], [334], [335], [336], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [351], [352], [353], [354] [2018-12-02 12:46:50,336 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 12:46:50,336 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 12:46:50,675 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-02 12:46:50,675 INFO L272 AbstractInterpreter]: Visited 116 different actions 286 times. Merged at 14 different actions 14 times. Never widened. Performed 8239 root evaluator evaluations with a maximum evaluation depth of 3. Performed 8239 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 2 fixpoints after 1 different actions. Largest state had 132 variables. [2018-12-02 12:46:50,677 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:46:50,677 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-02 12:46:50,897 INFO L227 lantSequenceWeakener]: Weakened 150 states. On average, predicates are now at 96.91% of their original sizes. [2018-12-02 12:46:50,898 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-02 12:46:51,178 INFO L418 sIntCurrentIteration]: We unified 157 AI predicates to 157 [2018-12-02 12:46:51,179 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-02 12:46:51,179 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-02 12:46:51,179 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [40] imperfect sequences [6] total 44 [2018-12-02 12:46:51,179 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:46:51,179 INFO L459 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-12-02 12:46:51,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-12-02 12:46:51,180 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=1406, Unknown=0, NotChecked=0, Total=1560 [2018-12-02 12:46:51,180 INFO L87 Difference]: Start difference. First operand 1235 states and 1411 transitions. Second operand 40 states. [2018-12-02 12:47:00,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:47:00,071 INFO L93 Difference]: Finished difference Result 2576 states and 3043 transitions. [2018-12-02 12:47:00,071 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-12-02 12:47:00,071 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 158 [2018-12-02 12:47:00,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:47:00,077 INFO L225 Difference]: With dead ends: 2576 [2018-12-02 12:47:00,077 INFO L226 Difference]: Without dead ends: 1785 [2018-12-02 12:47:00,080 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 189 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1484 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=414, Invalid=4698, Unknown=0, NotChecked=0, Total=5112 [2018-12-02 12:47:00,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1785 states. [2018-12-02 12:47:00,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1785 to 1547. [2018-12-02 12:47:00,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1547 states. [2018-12-02 12:47:00,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1547 states to 1547 states and 1756 transitions. [2018-12-02 12:47:00,136 INFO L78 Accepts]: Start accepts. Automaton has 1547 states and 1756 transitions. Word has length 158 [2018-12-02 12:47:00,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:47:00,137 INFO L480 AbstractCegarLoop]: Abstraction has 1547 states and 1756 transitions. [2018-12-02 12:47:00,137 INFO L481 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-12-02 12:47:00,137 INFO L276 IsEmpty]: Start isEmpty. Operand 1547 states and 1756 transitions. [2018-12-02 12:47:00,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-12-02 12:47:00,139 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:47:00,139 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:47:00,140 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:47:00,140 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:47:00,140 INFO L82 PathProgramCache]: Analyzing trace with hash 1936797007, now seen corresponding path program 1 times [2018-12-02 12:47:00,140 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:47:00,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:47:00,141 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:47:00,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:47:00,141 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:47:00,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:47:00,184 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-12-02 12:47:00,184 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 12:47:00,184 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 12:47:00,184 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 161 with the following transitions: [2018-12-02 12:47:00,185 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [37], [38], [50], [53], [55], [56], [57], [58], [59], [62], [64], [65], [68], [70], [73], [80], [83], [85], [94], [98], [102], [108], [110], [113], [118], [121], [136], [137], [140], [141], [142], [144], [149], [152], [153], [154], [155], [157], [160], [164], [165], [168], [170], [172], [173], [174], [203], [206], [210], [216], [217], [219], [222], [224], [226], [229], [231], [236], [242], [245], [249], [250], [254], [257], [259], [262], [272], [280], [283], [284], [285], [286], [287], [288], [289], [290], [291], [299], [300], [303], [305], [306], [307], [308], [309], [310], [313], [314], [317], [318], [319], [320], [323], [324], [325], [326], [327], [328], [333], [334], [335], [336], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [351], [352], [353], [354] [2018-12-02 12:47:00,186 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 12:47:00,186 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 12:47:00,269 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-02 12:47:00,269 INFO L272 AbstractInterpreter]: Visited 78 different actions 78 times. Never merged. Never widened. Performed 2594 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2594 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-02 12:47:00,270 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:47:00,270 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-02 12:47:00,365 INFO L227 lantSequenceWeakener]: Weakened 91 states. On average, predicates are now at 96.54% of their original sizes. [2018-12-02 12:47:00,366 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-02 12:47:00,440 INFO L418 sIntCurrentIteration]: We unified 159 AI predicates to 159 [2018-12-02 12:47:00,441 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-02 12:47:00,441 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-02 12:47:00,441 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [20] imperfect sequences [6] total 24 [2018-12-02 12:47:00,441 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:47:00,441 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-12-02 12:47:00,441 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-12-02 12:47:00,441 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2018-12-02 12:47:00,441 INFO L87 Difference]: Start difference. First operand 1547 states and 1756 transitions. Second operand 20 states. [2018-12-02 12:47:02,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:47:02,371 INFO L93 Difference]: Finished difference Result 2557 states and 2930 transitions. [2018-12-02 12:47:02,371 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-12-02 12:47:02,371 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 160 [2018-12-02 12:47:02,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:47:02,374 INFO L225 Difference]: With dead ends: 2557 [2018-12-02 12:47:02,374 INFO L226 Difference]: Without dead ends: 1510 [2018-12-02 12:47:02,375 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 168 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=111, Invalid=701, Unknown=0, NotChecked=0, Total=812 [2018-12-02 12:47:02,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1510 states. [2018-12-02 12:47:02,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1510 to 1498. [2018-12-02 12:47:02,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1498 states. [2018-12-02 12:47:02,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1498 states to 1498 states and 1695 transitions. [2018-12-02 12:47:02,414 INFO L78 Accepts]: Start accepts. Automaton has 1498 states and 1695 transitions. Word has length 160 [2018-12-02 12:47:02,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:47:02,415 INFO L480 AbstractCegarLoop]: Abstraction has 1498 states and 1695 transitions. [2018-12-02 12:47:02,415 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-12-02 12:47:02,415 INFO L276 IsEmpty]: Start isEmpty. Operand 1498 states and 1695 transitions. [2018-12-02 12:47:02,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-12-02 12:47:02,417 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:47:02,417 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:47:02,417 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:47:02,417 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:47:02,417 INFO L82 PathProgramCache]: Analyzing trace with hash -299937180, now seen corresponding path program 1 times [2018-12-02 12:47:02,417 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:47:02,418 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:47:02,418 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:47:02,418 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:47:02,418 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:47:02,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:47:02,475 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-12-02 12:47:02,475 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 12:47:02,475 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 12:47:02,475 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 157 with the following transitions: [2018-12-02 12:47:02,475 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [37], [38], [50], [53], [55], [56], [57], [58], [59], [63], [64], [65], [68], [70], [73], [80], [83], [85], [94], [98], [102], [105], [108], [110], [116], [118], [121], [136], [137], [140], [141], [142], [144], [149], [152], [153], [154], [155], [157], [162], [164], [165], [173], [174], [203], [206], [210], [216], [217], [219], [222], [224], [226], [229], [231], [236], [242], [245], [249], [250], [254], [257], [259], [262], [272], [275], [279], [280], [283], [284], [285], [286], [287], [288], [289], [290], [291], [299], [300], [303], [305], [306], [307], [308], [309], [310], [313], [314], [315], [316], [319], [320], [323], [324], [325], [326], [327], [328], [333], [334], [335], [336], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [351], [352], [353], [354] [2018-12-02 12:47:02,476 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 12:47:02,477 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 12:47:02,686 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-02 12:47:02,686 INFO L272 AbstractInterpreter]: Visited 109 different actions 134 times. Merged at 5 different actions 5 times. Never widened. Performed 7058 root evaluator evaluations with a maximum evaluation depth of 3. Performed 7058 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-02 12:47:02,688 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:47:02,688 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-02 12:47:02,848 INFO L227 lantSequenceWeakener]: Weakened 129 states. On average, predicates are now at 96.84% of their original sizes. [2018-12-02 12:47:02,848 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-02 12:47:03,069 INFO L418 sIntCurrentIteration]: We unified 155 AI predicates to 155 [2018-12-02 12:47:03,069 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-02 12:47:03,069 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-02 12:47:03,069 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [35] imperfect sequences [7] total 40 [2018-12-02 12:47:03,069 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:47:03,070 INFO L459 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-12-02 12:47:03,070 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-12-02 12:47:03,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=1039, Unknown=0, NotChecked=0, Total=1190 [2018-12-02 12:47:03,070 INFO L87 Difference]: Start difference. First operand 1498 states and 1695 transitions. Second operand 35 states. [2018-12-02 12:47:08,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:47:08,836 INFO L93 Difference]: Finished difference Result 2690 states and 3147 transitions. [2018-12-02 12:47:08,836 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-12-02 12:47:08,836 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 156 [2018-12-02 12:47:08,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:47:08,839 INFO L225 Difference]: With dead ends: 2690 [2018-12-02 12:47:08,839 INFO L226 Difference]: Without dead ends: 1907 [2018-12-02 12:47:08,841 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 176 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 794 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=324, Invalid=2756, Unknown=0, NotChecked=0, Total=3080 [2018-12-02 12:47:08,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1907 states. [2018-12-02 12:47:08,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1907 to 1838. [2018-12-02 12:47:08,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1838 states. [2018-12-02 12:47:08,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1838 states to 1838 states and 2094 transitions. [2018-12-02 12:47:08,887 INFO L78 Accepts]: Start accepts. Automaton has 1838 states and 2094 transitions. Word has length 156 [2018-12-02 12:47:08,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:47:08,888 INFO L480 AbstractCegarLoop]: Abstraction has 1838 states and 2094 transitions. [2018-12-02 12:47:08,888 INFO L481 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-12-02 12:47:08,888 INFO L276 IsEmpty]: Start isEmpty. Operand 1838 states and 2094 transitions. [2018-12-02 12:47:08,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-12-02 12:47:08,890 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:47:08,890 INFO L402 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, 1, 1, 1] [2018-12-02 12:47:08,890 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:47:08,890 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:47:08,890 INFO L82 PathProgramCache]: Analyzing trace with hash -946132364, now seen corresponding path program 1 times [2018-12-02 12:47:08,890 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:47:08,891 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:47:08,891 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:47:08,891 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:47:08,891 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:47:08,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:47:08,951 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-12-02 12:47:08,951 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 12:47:08,951 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 12:47:08,951 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 163 with the following transitions: [2018-12-02 12:47:08,951 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [37], [38], [50], [53], [55], [56], [57], [58], [59], [63], [64], [65], [68], [70], [73], [80], [83], [85], [94], [98], [102], [105], [108], [110], [116], [118], [121], [136], [137], [140], [141], [142], [144], [149], [152], [153], [154], [155], [157], [162], [164], [165], [173], [174], [203], [206], [210], [216], [217], [219], [224], [226], [229], [231], [236], [240], [242], [245], [249], [250], [254], [257], [259], [262], [272], [275], [279], [280], [283], [284], [285], [286], [287], [288], [289], [290], [291], [299], [300], [303], [305], [306], [307], [308], [309], [310], [313], [314], [315], [316], [319], [320], [323], [324], [325], [326], [327], [328], [333], [334], [335], [336], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [351], [352], [353], [354] [2018-12-02 12:47:08,952 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 12:47:08,952 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 12:47:09,410 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-02 12:47:09,410 INFO L272 AbstractInterpreter]: Visited 121 different actions 441 times. Merged at 13 different actions 24 times. Never widened. Performed 15213 root evaluator evaluations with a maximum evaluation depth of 3. Performed 15213 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 4 fixpoints after 2 different actions. Largest state had 132 variables. [2018-12-02 12:47:09,414 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:47:09,414 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-02 12:47:09,583 INFO L227 lantSequenceWeakener]: Weakened 154 states. On average, predicates are now at 97.21% of their original sizes. [2018-12-02 12:47:09,584 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-02 12:47:09,864 INFO L418 sIntCurrentIteration]: We unified 161 AI predicates to 161 [2018-12-02 12:47:09,865 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-02 12:47:09,865 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-02 12:47:09,865 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [40] imperfect sequences [9] total 47 [2018-12-02 12:47:09,865 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:47:09,865 INFO L459 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-12-02 12:47:09,865 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-12-02 12:47:09,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=1370, Unknown=0, NotChecked=0, Total=1560 [2018-12-02 12:47:09,866 INFO L87 Difference]: Start difference. First operand 1838 states and 2094 transitions. Second operand 40 states. [2018-12-02 12:47:23,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:47:23,718 INFO L93 Difference]: Finished difference Result 3879 states and 4582 transitions. [2018-12-02 12:47:23,718 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2018-12-02 12:47:23,719 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 162 [2018-12-02 12:47:23,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:47:23,723 INFO L225 Difference]: With dead ends: 3879 [2018-12-02 12:47:23,723 INFO L226 Difference]: Without dead ends: 2717 [2018-12-02 12:47:23,726 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 219 GetRequests, 114 SyntacticMatches, 9 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3162 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=766, Invalid=8740, Unknown=0, NotChecked=0, Total=9506 [2018-12-02 12:47:23,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2717 states. [2018-12-02 12:47:23,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2717 to 2588. [2018-12-02 12:47:23,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2588 states. [2018-12-02 12:47:23,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2588 states to 2588 states and 2958 transitions. [2018-12-02 12:47:23,796 INFO L78 Accepts]: Start accepts. Automaton has 2588 states and 2958 transitions. Word has length 162 [2018-12-02 12:47:23,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:47:23,796 INFO L480 AbstractCegarLoop]: Abstraction has 2588 states and 2958 transitions. [2018-12-02 12:47:23,796 INFO L481 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-12-02 12:47:23,797 INFO L276 IsEmpty]: Start isEmpty. Operand 2588 states and 2958 transitions. [2018-12-02 12:47:23,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2018-12-02 12:47:23,799 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:47:23,800 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-12-02 12:47:23,800 INFO L423 AbstractCegarLoop]: === Iteration 17 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:47:23,800 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:47:23,800 INFO L82 PathProgramCache]: Analyzing trace with hash 1481020937, now seen corresponding path program 1 times [2018-12-02 12:47:23,800 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:47:23,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:47:23,801 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:47:23,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:47:23,801 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:47:23,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:47:23,869 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-12-02 12:47:23,869 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 12:47:23,869 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 12:47:23,869 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 169 with the following transitions: [2018-12-02 12:47:23,870 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [37], [38], [50], [53], [55], [56], [59], [62], [63], [64], [65], [80], [83], [84], [85], [94], [98], [102], [105], [108], [110], [113], [118], [121], [140], [141], [142], [144], [147], [152], [153], [154], [155], [157], [160], [162], [164], [165], [168], [170], [172], [173], [174], [206], [210], [216], [217], [219], [222], [224], [226], [229], [231], [236], [242], [250], [254], [257], [259], [262], [265], [272], [275], [279], [280], [283], [284], [285], [286], [287], [288], [289], [290], [291], [299], [300], [303], [305], [306], [313], [314], [315], [316], [317], [318], [319], [320], [323], [324], [327], [328], [335], [336], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [351], [352], [353], [354], [355], [356] [2018-12-02 12:47:23,871 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 12:47:23,871 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 12:47:25,334 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-02 12:47:25,335 INFO L272 AbstractInterpreter]: Visited 120 different actions 946 times. Merged at 36 different actions 198 times. Widened at 1 different actions 1 times. Performed 48876 root evaluator evaluations with a maximum evaluation depth of 3. Performed 48876 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 32 fixpoints after 9 different actions. Largest state had 132 variables. [2018-12-02 12:47:25,337 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:47:25,338 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-02 12:47:25,338 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 12:47:25,338 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-02 12:47:25,345 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:47:25,345 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-02 12:47:25,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:47:25,430 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 12:47:25,492 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-12-02 12:47:25,492 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-02 12:47:25,802 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-12-02 12:47:25,818 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-02 12:47:25,818 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2018-12-02 12:47:25,818 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:47:25,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-02 12:47:25,818 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-02 12:47:25,818 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-12-02 12:47:25,818 INFO L87 Difference]: Start difference. First operand 2588 states and 2958 transitions. Second operand 8 states. [2018-12-02 12:47:26,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:47:26,037 INFO L93 Difference]: Finished difference Result 4990 states and 5755 transitions. [2018-12-02 12:47:26,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-02 12:47:26,037 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 168 [2018-12-02 12:47:26,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:47:26,043 INFO L225 Difference]: With dead ends: 4990 [2018-12-02 12:47:26,044 INFO L226 Difference]: Without dead ends: 2567 [2018-12-02 12:47:26,047 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 320 SyntacticMatches, 7 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-12-02 12:47:26,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2018-12-02 12:47:26,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2567. [2018-12-02 12:47:26,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2567 states. [2018-12-02 12:47:26,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2567 states to 2567 states and 2930 transitions. [2018-12-02 12:47:26,124 INFO L78 Accepts]: Start accepts. Automaton has 2567 states and 2930 transitions. Word has length 168 [2018-12-02 12:47:26,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:47:26,125 INFO L480 AbstractCegarLoop]: Abstraction has 2567 states and 2930 transitions. [2018-12-02 12:47:26,125 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-02 12:47:26,125 INFO L276 IsEmpty]: Start isEmpty. Operand 2567 states and 2930 transitions. [2018-12-02 12:47:26,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2018-12-02 12:47:26,129 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 12:47:26,129 INFO L402 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 12:47:26,130 INFO L423 AbstractCegarLoop]: === Iteration 18 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 12:47:26,130 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:47:26,130 INFO L82 PathProgramCache]: Analyzing trace with hash -6483395, now seen corresponding path program 1 times [2018-12-02 12:47:26,130 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 12:47:26,131 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:47:26,131 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:47:26,131 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 12:47:26,131 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 12:47:26,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:47:26,202 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-02 12:47:26,202 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 12:47:26,203 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 12:47:26,203 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 177 with the following transitions: [2018-12-02 12:47:26,203 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [33], [36], [37], [38], [39], [41], [44], [48], [49], [50], [53], [55], [56], [57], [58], [59], [62], [64], [65], [68], [70], [76], [80], [83], [85], [94], [98], [102], [108], [110], [116], [118], [121], [136], [137], [138], [139], [140], [141], [142], [144], [149], [152], [153], [154], [155], [157], [160], [164], [165], [173], [174], [203], [206], [210], [216], [217], [219], [224], [226], [229], [231], [236], [240], [242], [245], [249], [250], [254], [257], [259], [262], [272], [280], [283], [284], [285], [286], [287], [288], [289], [290], [291], [293], [294], [295], [296], [299], [300], [301], [302], [303], [305], [306], [307], [308], [311], [312], [313], [314], [319], [320], [323], [324], [325], [326], [327], [328], [333], [334], [335], [336], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [351], [352], [353], [354] [2018-12-02 12:47:26,204 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 12:47:26,204 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 12:47:27,015 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-02 12:47:27,015 INFO L272 AbstractInterpreter]: Visited 138 different actions 732 times. Merged at 16 different actions 48 times. Never widened. Performed 27017 root evaluator evaluations with a maximum evaluation depth of 5. Performed 27017 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 7 fixpoints after 2 different actions. Largest state had 132 variables. [2018-12-02 12:47:27,017 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 12:47:27,017 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-02 12:47:27,017 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 12:47:27,017 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-02 12:47:27,023 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 12:47:27,023 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-02 12:47:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 12:47:27,086 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 12:47:27,168 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 35 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-12-02 12:47:27,168 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-02 12:47:27,350 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-12-02 12:47:27,365 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-02 12:47:27,366 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 19 [2018-12-02 12:47:27,366 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 12:47:27,366 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-02 12:47:27,366 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-02 12:47:27,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2018-12-02 12:47:27,367 INFO L87 Difference]: Start difference. First operand 2567 states and 2930 transitions. Second operand 9 states. [2018-12-02 12:47:27,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 12:47:27,622 INFO L93 Difference]: Finished difference Result 4918 states and 5798 transitions. [2018-12-02 12:47:27,622 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-02 12:47:27,622 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 176 [2018-12-02 12:47:27,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 12:47:27,623 INFO L225 Difference]: With dead ends: 4918 [2018-12-02 12:47:27,623 INFO L226 Difference]: Without dead ends: 0 [2018-12-02 12:47:27,630 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 339 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2018-12-02 12:47:27,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-02 12:47:27,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-02 12:47:27,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-02 12:47:27,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-02 12:47:27,630 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 176 [2018-12-02 12:47:27,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 12:47:27,630 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-02 12:47:27,630 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-02 12:47:27,631 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-02 12:47:27,631 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-02 12:47:27,633 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-02 12:47:27,795 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:27,799 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:27,833 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:27,841 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:27,842 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:27,845 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:27,845 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:27,854 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:27,957 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:27,962 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:27,965 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,060 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,061 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,065 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,067 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,080 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,083 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,183 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,199 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,235 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,248 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,313 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,314 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,346 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,346 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,347 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,367 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 12:47:28,619 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 30 [2018-12-02 12:47:28,731 WARN L180 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 28 [2018-12-02 12:47:28,993 WARN L180 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 32 [2018-12-02 12:47:29,390 WARN L180 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 29 [2018-12-02 12:47:29,979 WARN L180 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 67 [2018-12-02 12:47:30,152 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 28 [2018-12-02 12:47:30,796 WARN L180 SmtUtils]: Spent 604.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 70 [2018-12-02 12:47:30,973 WARN L180 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 31 [2018-12-02 12:47:31,278 WARN L180 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 32 [2018-12-02 12:47:31,765 WARN L180 SmtUtils]: Spent 401.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 54 [2018-12-02 12:47:31,886 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 32 [2018-12-02 12:47:32,021 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 28 [2018-12-02 12:47:32,144 WARN L180 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 32 [2018-12-02 12:47:32,262 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 28 [2018-12-02 12:47:32,620 WARN L180 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 50 [2018-12-02 12:47:32,765 WARN L180 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 32 [2018-12-02 12:47:33,230 WARN L180 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 61 [2018-12-02 12:47:33,830 WARN L180 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 61 [2018-12-02 12:47:34,110 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 29 [2018-12-02 12:47:34,431 WARN L180 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 32 [2018-12-02 12:47:34,661 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 32 [2018-12-02 12:47:34,876 WARN L180 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 35 [2018-12-02 12:47:34,878 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 623 629) the Hoare annotation is: true [2018-12-02 12:47:34,878 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 623 629) no Hoare annotation was computed. [2018-12-02 12:47:34,878 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 630 638) no Hoare annotation was computed. [2018-12-02 12:47:34,878 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 630 638) the Hoare annotation is: true [2018-12-02 12:47:34,878 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 630 638) no Hoare annotation was computed. [2018-12-02 12:47:34,878 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 547 569) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 12:47:34,878 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 547 569) no Hoare annotation was computed. [2018-12-02 12:47:34,878 INFO L444 ceAbstractionStarter]: At program point L559(line 559) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= main_~tmp~7 ~systemActive~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 12:47:34,878 INFO L444 ceAbstractionStarter]: At program point L559-1(line 559) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= main_~tmp~7 ~systemActive~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 12:47:34,879 INFO L448 ceAbstractionStarter]: For program point L557(lines 557 564) no Hoare annotation was computed. [2018-12-02 12:47:34,879 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 547 569) no Hoare annotation was computed. [2018-12-02 12:47:34,879 INFO L448 ceAbstractionStarter]: For program point L557-1(lines 557 564) no Hoare annotation was computed. [2018-12-02 12:47:34,879 INFO L448 ceAbstractionStarter]: For program point L555(line 555) no Hoare annotation was computed. [2018-12-02 12:47:34,879 INFO L444 ceAbstractionStarter]: At program point L554(line 554) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 12:47:34,879 INFO L444 ceAbstractionStarter]: At program point L553(line 553) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 12:47:34,879 INFO L444 ceAbstractionStarter]: At program point L553-1(line 553) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 12:47:34,879 INFO L444 ceAbstractionStarter]: At program point L190(line 190) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6 .cse2) (or .cse0 .cse6 .cse2 .cse4 .cse3) (or .cse5 .cse1 (<= 3 ~waterLevel~0) .cse2) (or .cse1 .cse2 .cse3 (not (= ~waterLevel~0 2))))) [2018-12-02 12:47:34,879 INFO L448 ceAbstractionStarter]: For program point L188(lines 188 196) no Hoare annotation was computed. [2018-12-02 12:47:34,879 INFO L444 ceAbstractionStarter]: At program point L186(line 186) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6 .cse2) (or .cse0 .cse6 .cse2 .cse4 .cse3) (or .cse5 .cse1 (<= 3 ~waterLevel~0) .cse2) (or .cse1 .cse2 .cse3 (not (= ~waterLevel~0 2))))) [2018-12-02 12:47:34,879 INFO L448 ceAbstractionStarter]: For program point L186-1(line 186) no Hoare annotation was computed. [2018-12-02 12:47:34,879 INFO L448 ceAbstractionStarter]: For program point L184(lines 184 201) no Hoare annotation was computed. [2018-12-02 12:47:34,879 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 180 204) the Hoare annotation is: (let ((.cse2 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse7 (<= 3 ~waterLevel~0)) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse3 .cse4 .cse0 .cse5) (or .cse6 .cse7 .cse4 .cse0 .cse5) (or .cse1 .cse6 .cse0 .cse7 .cse4))) [2018-12-02 12:47:34,879 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 180 204) no Hoare annotation was computed. [2018-12-02 12:47:34,879 INFO L444 ceAbstractionStarter]: At program point L199(line 199) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (<= 3 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse6 .cse3) (or .cse7 .cse0 .cse1 .cse2) (or .cse7 .cse4 .cse6 .cse5 .cse2))) [2018-12-02 12:47:34,879 INFO L448 ceAbstractionStarter]: For program point L199-1(lines 180 204) no Hoare annotation was computed. [2018-12-02 12:47:34,880 INFO L444 ceAbstractionStarter]: At program point L194(line 194) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6 .cse2) (or .cse0 .cse6 .cse2 .cse4 .cse3) (or .cse5 .cse1 (<= 3 ~waterLevel~0) .cse2) (or .cse1 .cse2 .cse3 (not (= ~waterLevel~0 2))))) [2018-12-02 12:47:34,880 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 275 283) no Hoare annotation was computed. [2018-12-02 12:47:34,880 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 275 283) the Hoare annotation is: true [2018-12-02 12:47:34,880 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 275 283) no Hoare annotation was computed. [2018-12-02 12:47:34,880 INFO L448 ceAbstractionStarter]: For program point L348(lines 348 352) no Hoare annotation was computed. [2018-12-02 12:47:34,880 INFO L451 ceAbstractionStarter]: At program point L346(line 346) the Hoare annotation is: true [2018-12-02 12:47:34,880 INFO L448 ceAbstractionStarter]: For program point L348-2(lines 348 352) no Hoare annotation was computed. [2018-12-02 12:47:34,880 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 339 357) the Hoare annotation is: true [2018-12-02 12:47:34,880 INFO L448 ceAbstractionStarter]: For program point L346-1(line 346) no Hoare annotation was computed. [2018-12-02 12:47:34,880 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 339 357) no Hoare annotation was computed. [2018-12-02 12:47:34,880 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 339 357) no Hoare annotation was computed. [2018-12-02 12:47:34,880 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 616 622) no Hoare annotation was computed. [2018-12-02 12:47:34,880 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 616 622) the Hoare annotation is: true [2018-12-02 12:47:34,881 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 534 543) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 12:47:34,881 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 534 543) no Hoare annotation was computed. [2018-12-02 12:47:34,881 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 534 543) no Hoare annotation was computed. [2018-12-02 12:47:34,881 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 264 274) the Hoare annotation is: true [2018-12-02 12:47:34,881 INFO L451 ceAbstractionStarter]: At program point L269(line 269) the Hoare annotation is: true [2018-12-02 12:47:34,881 INFO L448 ceAbstractionStarter]: For program point L269-1(line 269) no Hoare annotation was computed. [2018-12-02 12:47:34,881 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 264 274) no Hoare annotation was computed. [2018-12-02 12:47:34,881 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 264 274) no Hoare annotation was computed. [2018-12-02 12:47:34,881 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 256 263) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse1 (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse3)))) [2018-12-02 12:47:34,881 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 256 263) no Hoare annotation was computed. [2018-12-02 12:47:34,881 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 256 263) no Hoare annotation was computed. [2018-12-02 12:47:34,881 INFO L448 ceAbstractionStarter]: For program point L443(lines 443 449) no Hoare annotation was computed. [2018-12-02 12:47:34,881 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 439 452) no Hoare annotation was computed. [2018-12-02 12:47:34,882 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 439 452) the Hoare annotation is: true [2018-12-02 12:47:34,882 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 439 452) no Hoare annotation was computed. [2018-12-02 12:47:34,882 INFO L444 ceAbstractionStarter]: At program point L225(line 225) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (<= 3 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse6 .cse3) (or .cse7 .cse0 .cse1 .cse2) (or .cse7 .cse4 .cse6 .cse5 .cse2))) [2018-12-02 12:47:34,882 INFO L448 ceAbstractionStarter]: For program point L225-1(lines 206 230) no Hoare annotation was computed. [2018-12-02 12:47:34,882 INFO L444 ceAbstractionStarter]: At program point L220(line 220) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6 .cse2) (or .cse5 .cse1 (<= 3 ~waterLevel~0) .cse2) (or .cse0 (and (= processEnvironment_~tmp~3 0) .cse4) .cse6 .cse2 .cse3) (or .cse1 .cse2 .cse3 (not (= ~waterLevel~0 2))))) [2018-12-02 12:47:34,882 INFO L444 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (< 1 ~waterLevel~0)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse4 .cse0 .cse5 .cse2) (or .cse4 .cse1 (<= 3 ~waterLevel~0) .cse2) (or .cse0 .cse5 .cse2 .cse3) (or .cse1 .cse2 .cse3 (not (= ~waterLevel~0 2))))) [2018-12-02 12:47:34,882 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 206 230) no Hoare annotation was computed. [2018-12-02 12:47:34,882 INFO L448 ceAbstractionStarter]: For program point L214(lines 214 222) no Hoare annotation was computed. [2018-12-02 12:47:34,883 INFO L444 ceAbstractionStarter]: At program point L212(line 212) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6 .cse2) (or .cse0 .cse6 .cse2 .cse4 .cse3) (or .cse5 .cse1 (<= 3 ~waterLevel~0) .cse2) (or .cse1 .cse2 .cse3 (not (= ~waterLevel~0 2))))) [2018-12-02 12:47:34,883 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 206 230) the Hoare annotation is: (let ((.cse2 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse7 (<= 3 ~waterLevel~0)) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse3 .cse4 .cse0 .cse5) (or .cse6 .cse7 .cse4 .cse0 .cse5) (or .cse1 .cse6 .cse0 .cse7 .cse4))) [2018-12-02 12:47:34,883 INFO L448 ceAbstractionStarter]: For program point L212-1(line 212) no Hoare annotation was computed. [2018-12-02 12:47:34,883 INFO L448 ceAbstractionStarter]: For program point L210(lines 210 227) no Hoare annotation was computed. [2018-12-02 12:47:34,883 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 146 152) no Hoare annotation was computed. [2018-12-02 12:47:34,883 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 146 152) the Hoare annotation is: true [2018-12-02 12:47:34,883 INFO L444 ceAbstractionStarter]: At program point L97(lines 54 99) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse1 (< ~waterLevel~0 3)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~pumpRunning~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (<= ~waterLevel~0 1) .cse4 .cse3) (and .cse1 .cse5 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse4 .cse5 .cse3))) [2018-12-02 12:47:34,883 INFO L448 ceAbstractionStarter]: For program point L64(lines 64 70) no Hoare annotation was computed. [2018-12-02 12:47:34,883 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 44 107) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 12:47:34,883 INFO L448 ceAbstractionStarter]: For program point L64-1(lines 64 70) no Hoare annotation was computed. [2018-12-02 12:47:34,883 INFO L448 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2018-12-02 12:47:34,884 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 44 107) no Hoare annotation was computed. [2018-12-02 12:47:34,884 INFO L444 ceAbstractionStarter]: At program point L100(lines 53 101) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 12:47:34,884 INFO L448 ceAbstractionStarter]: For program point L90(lines 90 94) no Hoare annotation was computed. [2018-12-02 12:47:34,884 INFO L444 ceAbstractionStarter]: At program point L90-2(lines 84 95) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse1 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse1 .cse5 .cse3) (and .cse0 .cse4 .cse1 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse5 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-02 12:47:34,884 INFO L448 ceAbstractionStarter]: For program point L55(lines 54 99) no Hoare annotation was computed. [2018-12-02 12:47:34,884 INFO L448 ceAbstractionStarter]: For program point L84(lines 84 95) no Hoare annotation was computed. [2018-12-02 12:47:34,884 INFO L444 ceAbstractionStarter]: At program point L76(line 76) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse1 (< ~waterLevel~0 3)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~pumpRunning~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse0 .cse4 .cse1 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse5 .cse2 .cse3) (and .cse1 .cse4 .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-02 12:47:34,884 INFO L448 ceAbstractionStarter]: For program point L74(lines 74 80) no Hoare annotation was computed. [2018-12-02 12:47:34,884 INFO L448 ceAbstractionStarter]: For program point L74-1(lines 74 80) no Hoare annotation was computed. [2018-12-02 12:47:34,884 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 44 107) no Hoare annotation was computed. [2018-12-02 12:47:34,884 INFO L444 ceAbstractionStarter]: At program point L66(line 66) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse1 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse1 .cse5 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (<= ~waterLevel~0 1) .cse4 .cse3) (and .cse1 .cse5 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-02 12:47:34,885 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 231 238) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (or .cse0 .cse1))) (and (or (< 1 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse3 (not (= ~waterLevel~0 2))) (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse4 (<= 3 ~waterLevel~0))))) [2018-12-02 12:47:34,885 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 231 238) no Hoare annotation was computed. [2018-12-02 12:47:34,885 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 231 238) no Hoare annotation was computed. [2018-12-02 12:47:34,885 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 453 461) no Hoare annotation was computed. [2018-12-02 12:47:34,885 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 453 461) the Hoare annotation is: true [2018-12-02 12:47:34,885 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 453 461) no Hoare annotation was computed. [2018-12-02 12:47:34,885 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-02 12:47:34,885 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (or (< ~waterLevel~0 3) (< 2 |old(~waterLevel~0)|)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-12-02 12:47:34,885 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-02 12:47:34,885 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 239 255) no Hoare annotation was computed. [2018-12-02 12:47:34,885 INFO L444 ceAbstractionStarter]: At program point L250(line 250) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (<= 3 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) (and .cse3 (= ~methaneLevelCritical~0 activatePump_~tmp~4))) (or .cse4 .cse0 .cse2 (not (= ~waterLevel~0 1))) (or .cse4 .cse0 .cse3 .cse1 .cse2))) [2018-12-02 12:47:34,886 INFO L448 ceAbstractionStarter]: For program point L250-1(lines 239 255) no Hoare annotation was computed. [2018-12-02 12:47:34,886 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 239 255) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (<= 3 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse1))) [2018-12-02 12:47:34,886 INFO L448 ceAbstractionStarter]: For program point L246(lines 246 252) no Hoare annotation was computed. [2018-12-02 12:47:34,886 INFO L444 ceAbstractionStarter]: At program point L244(line 244) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (<= 3 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse1))) [2018-12-02 12:47:34,886 INFO L448 ceAbstractionStarter]: For program point L244-1(line 244) no Hoare annotation was computed. [2018-12-02 12:47:34,886 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 430 438) the Hoare annotation is: true [2018-12-02 12:47:34,886 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 430 438) no Hoare annotation was computed. [2018-12-02 12:47:34,886 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 430 438) no Hoare annotation was computed. [2018-12-02 12:47:34,886 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 320 338) no Hoare annotation was computed. [2018-12-02 12:47:34,886 INFO L448 ceAbstractionStarter]: For program point L329(lines 329 333) no Hoare annotation was computed. [2018-12-02 12:47:34,886 INFO L451 ceAbstractionStarter]: At program point L327(line 327) the Hoare annotation is: true [2018-12-02 12:47:34,886 INFO L448 ceAbstractionStarter]: For program point L329-2(lines 329 333) no Hoare annotation was computed. [2018-12-02 12:47:34,886 INFO L448 ceAbstractionStarter]: For program point L327-1(line 327) no Hoare annotation was computed. [2018-12-02 12:47:34,887 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 320 338) the Hoare annotation is: true [2018-12-02 12:47:34,887 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 320 338) no Hoare annotation was computed. [2018-12-02 12:47:34,887 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 386 397) the Hoare annotation is: (let ((.cse5 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (<= 3 ~waterLevel~0)) (.cse4 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse6 (= ~methaneLevelCritical~0 1))) (and (or (= ~methaneLevelCritical~0 0) .cse0 (or .cse1 .cse2) .cse3) (or .cse4 .cse5 .cse6 .cse0 .cse1) (or (or .cse5 .cse1) .cse0 (= 0 ~methaneLevelCritical~0) .cse3) (or .cse0 (or .cse4 .cse2 .cse1) .cse6))) [2018-12-02 12:47:34,887 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 386 397) no Hoare annotation was computed. [2018-12-02 12:47:34,887 INFO L448 ceAbstractionStarter]: For program point L390-1(lines 386 397) no Hoare annotation was computed. [2018-12-02 12:47:34,887 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 398 406) the Hoare annotation is: true [2018-12-02 12:47:34,887 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 398 406) no Hoare annotation was computed. [2018-12-02 12:47:34,887 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 398 406) no Hoare annotation was computed. [2018-12-02 12:47:34,887 INFO L451 ceAbstractionStarter]: At program point L483-2(lines 483 497) the Hoare annotation is: true [2018-12-02 12:47:34,887 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 473 502) no Hoare annotation was computed. [2018-12-02 12:47:34,887 INFO L451 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: true [2018-12-02 12:47:34,887 INFO L448 ceAbstractionStarter]: For program point L479-1(line 479) no Hoare annotation was computed. [2018-12-02 12:47:34,888 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 473 502) the Hoare annotation is: true [2018-12-02 12:47:34,888 INFO L451 ceAbstractionStarter]: At program point L498(lines 473 502) the Hoare annotation is: true [2018-12-02 12:47:34,888 INFO L448 ceAbstractionStarter]: For program point L494(line 494) no Hoare annotation was computed. [2018-12-02 12:47:34,888 INFO L448 ceAbstractionStarter]: For program point L487(lines 487 491) no Hoare annotation was computed. [2018-12-02 12:47:34,888 INFO L451 ceAbstractionStarter]: At program point L487-1(lines 487 491) the Hoare annotation is: true [2018-12-02 12:47:34,888 INFO L448 ceAbstractionStarter]: For program point L484(line 484) no Hoare annotation was computed. [2018-12-02 12:47:34,888 INFO L444 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse16 (= ~waterLevel~0 0))) (let ((.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse8 (= ~waterLevel~0 1)) (.cse11 (= ~waterLevel~0 2)) (.cse10 (not (= |old(~waterLevel~0)| 2))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (<= 3 |old(~waterLevel~0)|)) (.cse14 (not .cse16)) (.cse15 (= |old(~waterLevel~0)| 0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse12 (< 1 |old(~waterLevel~0)|)) (.cse9 (or .cse0 .cse4 .cse3)) (.cse13 (<= ~waterLevel~0 1)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse2 .cse4 .cse3 .cse5 .cse6) (or (or .cse7 .cse4 .cse3) .cse8 .cse5) (or (or (and (or .cse9 .cse10) (or .cse0 .cse3 .cse7)) .cse4) (or (and .cse8 .cse6) (and .cse11 .cse6))) (or (or .cse4 .cse3 .cse10) .cse5 .cse11) (or .cse12 .cse3 (and .cse13 .cse14) .cse4 .cse15 .cse5) (or .cse1 .cse3 .cse5 .cse10) (or .cse12 .cse1 .cse3 .cse5) (or .cse2 .cse14 .cse9 .cse15) (or .cse16 (or .cse3 (not .cse15) .cse4 .cse5)) (or .cse12 .cse9 (and .cse13 .cse6))))) [2018-12-02 12:47:34,888 INFO L448 ceAbstractionStarter]: For program point L126(lines 125 144) no Hoare annotation was computed. [2018-12-02 12:47:34,888 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 122 145) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse17 (= ~waterLevel~0 2)) (.cse9 (= |old(~waterLevel~0)| 0)) (.cse15 (= ~waterLevel~0 0))) (let ((.cse10 (not .cse15)) (.cse16 (not .cse9)) (.cse13 (or (= ~waterLevel~0 1) .cse17)) (.cse5 (not (= |old(~waterLevel~0)| 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse12 (not (= |old(~waterLevel~0)| 2))) (.cse3 (<= 3 |old(~waterLevel~0)|)) (.cse11 (or .cse0 .cse6 .cse4)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse8 (< 1 |old(~waterLevel~0)|)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse14 (<= ~waterLevel~0 1))) (and (or .cse0 .cse1 (and (< ~waterLevel~0 3) .cse2) .cse3 .cse4) (or .cse0 .cse1 .cse4 (= 1 ~waterLevel~0) .cse5) (or .cse2 .cse4 .cse3 .cse6 .cse7) (or .cse8 .cse1 .cse9 .cse4 .cse10 .cse7) (or (or (and (or .cse11 .cse12) (or .cse0 .cse4 .cse5)) .cse6) .cse13) (or .cse13 (or .cse4 .cse5) .cse6 .cse7) (or .cse1 .cse3 .cse4 .cse2 .cse7) (or (and .cse14 .cse10) .cse8 .cse6 .cse9 .cse4 .cse7) (or .cse8 .cse14 .cse1 .cse4 .cse7) (or .cse3 .cse11 .cse9 .cse10) (or .cse15 (or .cse4 .cse16 .cse6 .cse7)) (or .cse8 .cse14 .cse11) (or .cse17 (or .cse6 .cse4 .cse12) .cse7) (or (or .cse1 .cse16) .cse4 .cse7 .cse15) (or .cse13 (or .cse1 .cse4 .cse5) .cse7) (or .cse1 .cse17 .cse4 .cse7 .cse12) (or .cse3 .cse11 .cse2) (or .cse0 .cse8 .cse1 .cse4 .cse14)))) [2018-12-02 12:47:34,889 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 122 145) no Hoare annotation was computed. [2018-12-02 12:47:34,889 INFO L444 ceAbstractionStarter]: At program point L135(line 135) the Hoare annotation is: (let ((.cse14 (<= ~waterLevel~0 1)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse12 (= |old(~waterLevel~0)| 0))) (let ((.cse9 (= ~waterLevel~0 1)) (.cse15 (not .cse12)) (.cse2 (<= 3 |old(~waterLevel~0)|)) (.cse0 (and .cse14 .cse7)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse13 (= ~waterLevel~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse10 (not (= |old(~waterLevel~0)| 2))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse11 (< 1 |old(~waterLevel~0)|)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (and (< ~waterLevel~0 3) .cse7) .cse2 .cse1) (or .cse5 .cse6 .cse1 (= 1 ~waterLevel~0) .cse8) (or .cse9 (or .cse3 .cse1 .cse10) .cse4) (or .cse11 .cse6 .cse12 .cse1 (not .cse13) .cse4) (or .cse6 .cse2 .cse1 .cse7 .cse4) (or .cse11 .cse14 .cse6 .cse1 .cse4) (or .cse13 (or .cse1 .cse15 .cse3 .cse4)) (or .cse9 (or .cse6 .cse1 .cse8) .cse4) (or (or .cse6 .cse15) .cse1 .cse4 .cse13) (or .cse2 (or .cse5 .cse3 .cse1) .cse0) (or (or .cse8 .cse3 .cse1) .cse13 .cse4) (or .cse6 (= ~waterLevel~0 2) .cse1 .cse4 .cse10) (or .cse5 .cse11 .cse6 .cse1 .cse14)))) [2018-12-02 12:47:34,889 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 122 145) no Hoare annotation was computed. [2018-12-02 12:47:34,889 INFO L444 ceAbstractionStarter]: At program point L133(lines 133 139) the Hoare annotation is: (let ((.cse13 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse18 (<= ~waterLevel~0 1)) (.cse8 (= |old(~waterLevel~0)| 0))) (let ((.cse15 (not .cse8)) (.cse10 (= ~waterLevel~0 1)) (.cse2 (and (= 0 ~pumpRunning~0) .cse18)) (.cse3 (<= 3 |old(~waterLevel~0)|)) (.cse0 (and .cse18 .cse13)) (.cse12 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 1 |old(~waterLevel~0)|)) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse17 (= ~pumpRunning~0 1)) (.cse11 (not (= |old(~waterLevel~0)| 2))) (.cse14 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse9 (= ~waterLevel~0 0)) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse1 (not .cse9) .cse5) (or .cse10 (or .cse4 .cse1 .cse11) .cse5) (or .cse12 .cse7 .cse1 (and (= 1 ~waterLevel~0) .cse13) .cse14) (or .cse9 (or .cse7 .cse15) .cse1 .cse5) (let ((.cse16 (< ~waterLevel~0 3))) (or (and .cse16 .cse17) .cse12 .cse7 (and .cse16 .cse13) .cse3 .cse1)) (or .cse9 (or .cse1 .cse15 .cse4 .cse5)) (or .cse10 (or .cse7 .cse1 .cse14) .cse5) (or .cse2 .cse3 (or .cse12 .cse4 .cse1) .cse0) (or .cse6 .cse7 (and .cse18 .cse17) .cse1 .cse5 .cse0) (or .cse12 .cse6 .cse7 .cse18 .cse1) (or .cse7 (and (= ~waterLevel~0 2) .cse17) .cse1 .cse5 .cse11) (or (or .cse14 .cse4 .cse1) .cse9 .cse5)))) [2018-12-02 12:47:34,889 INFO L448 ceAbstractionStarter]: For program point L578-1(line 578) no Hoare annotation was computed. [2018-12-02 12:47:34,889 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 571 603) no Hoare annotation was computed. [2018-12-02 12:47:34,889 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 571 603) the Hoare annotation is: true [2018-12-02 12:47:34,890 INFO L444 ceAbstractionStarter]: At program point L594(line 594) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (< 1 ~waterLevel~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (<= 3 ~waterLevel~0)) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse3 (not (= ~waterLevel~0 2))) (or .cse5 .cse1 .cse6 .cse2) (or .cse0 .cse4 .cse2 .cse3) (or .cse5 .cse6 .cse4 .cse2))) [2018-12-02 12:47:34,890 INFO L448 ceAbstractionStarter]: For program point L590(lines 590 596) no Hoare annotation was computed. [2018-12-02 12:47:34,890 INFO L444 ceAbstractionStarter]: At program point L588(line 588) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (< 1 ~waterLevel~0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (<= 3 ~waterLevel~0)) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse2) (or .cse0 .cse6 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2) (or .cse5 .cse6 .cse2 (= __utac_acc__Specification3_spec__1_~tmp~8 0) .cse3))) [2018-12-02 12:47:34,890 INFO L448 ceAbstractionStarter]: For program point L588-1(line 588) no Hoare annotation was computed. [2018-12-02 12:47:34,890 INFO L448 ceAbstractionStarter]: For program point L586(lines 586 599) no Hoare annotation was computed. [2018-12-02 12:47:34,890 INFO L448 ceAbstractionStarter]: For program point L586-1(lines 571 603) no Hoare annotation was computed. [2018-12-02 12:47:34,890 INFO L444 ceAbstractionStarter]: At program point L584(line 584) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse0 (<= 3 ~waterLevel~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (= ~waterLevel~0 0) .cse2 (= __utac_acc__Specification3_spec__1_~tmp~8 0) (not (= ~methaneLevelCritical~0 0))) (or .cse3 (not (= 0 ~pumpRunning~0)) .cse0 .cse2) (or .cse3 .cse0 .cse1 .cse2))) [2018-12-02 12:47:34,890 INFO L448 ceAbstractionStarter]: For program point L584-1(line 584) no Hoare annotation was computed. [2018-12-02 12:47:34,890 INFO L448 ceAbstractionStarter]: For program point L580(lines 580 600) no Hoare annotation was computed. [2018-12-02 12:47:34,890 INFO L451 ceAbstractionStarter]: At program point L578(line 578) the Hoare annotation is: true [2018-12-02 12:47:34,891 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 362 373) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~waterLevel~0 0))) (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse10 (not (= |old(~waterLevel~0)| 1))) (.cse11 (= ~waterLevel~0 1)) (.cse9 (not (= |old(~waterLevel~0)| 2))) (.cse12 (= ~waterLevel~0 2)) (.cse7 (not .cse1)) (.cse0 (= |old(~waterLevel~0)| 0)) (.cse6 (< 1 |old(~waterLevel~0)|)) (.cse13 (<= ~waterLevel~0 1)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (or (= ~pumpRunning~0 0) .cse3))) (and (or (not .cse0) .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse2 .cse0 .cse8) (or (or (and (or .cse5 .cse8 .cse9) (or .cse5 .cse3 .cse10)) .cse2) (or .cse11 .cse12)) (or .cse5 .cse6 .cse2 .cse13 .cse8) (or (or .cse10 .cse2 .cse3) .cse11 .cse4) (or (or .cse2 .cse8 .cse9) .cse4 .cse12) (or .cse7 (<= 3 |old(~waterLevel~0)|) .cse2 .cse0 .cse4 .cse8) (or .cse6 .cse13 .cse2 .cse4 .cse8)))) [2018-12-02 12:47:34,891 INFO L448 ceAbstractionStarter]: For program point L366-1(lines 362 373) no Hoare annotation was computed. [2018-12-02 12:47:34,891 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 362 373) no Hoare annotation was computed. [2018-12-02 12:47:34,891 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 527 533) no Hoare annotation was computed. [2018-12-02 12:47:34,891 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 527 533) the Hoare annotation is: true [2018-12-02 12:47:34,891 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-02 12:47:34,891 INFO L444 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-12-02 12:47:34,891 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-02 12:47:34,891 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-02 12:47:34,891 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 154 178) the Hoare annotation is: (let ((.cse2 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse7 (<= 3 ~waterLevel~0)) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse3 .cse4 .cse0 .cse5) (or .cse6 .cse7 .cse4 .cse0 .cse5) (or .cse1 .cse6 .cse0 .cse7 .cse4))) [2018-12-02 12:47:34,891 INFO L444 ceAbstractionStarter]: At program point L160(line 160) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (<= 3 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse6 .cse3) (or .cse7 .cse0 .cse1 .cse2) (or .cse7 .cse4 .cse6 .cse5 .cse2))) [2018-12-02 12:47:34,892 INFO L448 ceAbstractionStarter]: For program point L160-1(line 160) no Hoare annotation was computed. [2018-12-02 12:47:34,892 INFO L448 ceAbstractionStarter]: For program point L158(lines 158 175) no Hoare annotation was computed. [2018-12-02 12:47:34,892 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 154 178) no Hoare annotation was computed. [2018-12-02 12:47:34,892 INFO L444 ceAbstractionStarter]: At program point L173(line 173) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6 .cse2) (or .cse0 .cse6 .cse2 .cse4 .cse3) (or .cse5 .cse1 (<= 3 ~waterLevel~0) .cse2) (or .cse1 .cse2 .cse3 (not (= ~waterLevel~0 2))))) [2018-12-02 12:47:34,892 INFO L448 ceAbstractionStarter]: For program point L173-1(lines 154 178) no Hoare annotation was computed. [2018-12-02 12:47:34,892 INFO L444 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (<= 3 ~waterLevel~0)) (.cse4 (and (<= ~waterLevel~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 1 ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse4 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2018-12-02 12:47:34,892 INFO L444 ceAbstractionStarter]: At program point L164(line 164) the Hoare annotation is: (let ((.cse9 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and (= processEnvironment__wrappee__highWaterSensor_~tmp~1 1) .cse9)) (.cse2 (<= 3 ~waterLevel~0)) (.cse5 (and (<= ~waterLevel~0 1) .cse9)) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 1 ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse3 .cse4) (or .cse8 .cse1 .cse0 .cse2 .cse3 .cse5) (or .cse8 .cse6 .cse7 .cse3)))) [2018-12-02 12:47:34,892 INFO L448 ceAbstractionStarter]: For program point L162(lines 162 170) no Hoare annotation was computed. [2018-12-02 12:47:34,892 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 374 385) no Hoare annotation was computed. [2018-12-02 12:47:34,892 INFO L448 ceAbstractionStarter]: For program point L378-1(lines 374 385) no Hoare annotation was computed. [2018-12-02 12:47:34,893 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 374 385) the Hoare annotation is: (let ((.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse6 (not (= ~systemActive~0 1)))) (let ((.cse0 (or .cse8 .cse5 .cse6)) (.cse10 (= 1 ~waterLevel~0)) (.cse2 (< ~waterLevel~0 3)) (.cse1 (<= 3 |old(~waterLevel~0)|)) (.cse13 (= ~waterLevel~0 0)) (.cse12 (not (= |old(~waterLevel~0)| 0))) (.cse14 (= ~waterLevel~0 1)) (.cse11 (not (= |old(~waterLevel~0)| 1))) (.cse3 (< 1 |old(~waterLevel~0)|)) (.cse4 (<= ~waterLevel~0 1)) (.cse9 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 (or .cse5 .cse6) .cse7) (or .cse5 .cse6 (= ~waterLevel~0 2) .cse7 (not (= |old(~waterLevel~0)| 2))) (or .cse8 .cse9 .cse6 .cse10 .cse11) (or .cse3 .cse0 .cse4) (or (or .cse9 .cse12 .cse6) (or .cse10 .cse13) .cse7) (or .cse8 .cse3 .cse9 .cse6 .cse4) (or .cse11 .cse14 .cse5 .cse6 .cse7) (or .cse8 .cse9 .cse2 .cse1 .cse6) (or .cse13 (or .cse12 .cse5 .cse6 .cse7)) (or .cse14 (or .cse9 .cse6 .cse11) .cse7) (or .cse3 .cse4 .cse9 .cse6 .cse7)))) [2018-12-02 12:47:34,893 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 463 470) no Hoare annotation was computed. [2018-12-02 12:47:34,893 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 467) no Hoare annotation was computed. [2018-12-02 12:47:34,893 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 463 470) the Hoare annotation is: true [2018-12-02 12:47:34,893 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 463 470) no Hoare annotation was computed. [2018-12-02 12:47:34,903 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 12:47:34 BoogieIcfgContainer [2018-12-02 12:47:34,903 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-02 12:47:34,904 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-02 12:47:34,904 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-02 12:47:34,904 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-02 12:47:34,904 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:46:40" (3/4) ... [2018-12-02 12:47:34,907 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-02 12:47:34,912 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-12-02 12:47:34,912 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-12-02 12:47:34,912 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-02 12:47:34,912 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-12-02 12:47:34,912 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-12-02 12:47:34,912 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-12-02 12:47:34,912 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-12-02 12:47:34,913 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-12-02 12:47:34,914 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-12-02 12:47:34,914 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-12-02 12:47:34,914 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-12-02 12:47:34,914 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-12-02 12:47:34,914 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-12-02 12:47:34,914 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-12-02 12:47:34,914 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-12-02 12:47:34,914 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-12-02 12:47:34,914 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-12-02 12:47:34,920 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2018-12-02 12:47:34,921 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-12-02 12:47:34,921 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-02 12:47:34,922 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-02 12:47:34,922 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-02 12:47:34,922 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-02 12:47:34,946 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0 == pumpRunning && waterLevel < 3) && methaneLevelCritical == 1) && splverifierCounter == 0) || !(systemActive == 1)) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && waterLevel <= 1) && methaneLevelCritical == 0) && splverifierCounter == 0)) || (((waterLevel < 3 && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((waterLevel < 3 && methaneLevelCritical == 0) && pumpRunning == 1) && splverifierCounter == 0) [2018-12-02 12:47:34,946 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-12-02 12:47:34,976 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_57968591-b5a3-482e-96d7-7ea766c3bb9d/bin-2019/utaipan/witness.graphml [2018-12-02 12:47:34,976 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-02 12:47:34,976 INFO L168 Benchmark]: Toolchain (without parser) took 54720.64 ms. Allocated memory was 1.0 GB in the beginning and 2.6 GB in the end (delta: 1.6 GB). Free memory was 948.1 MB in the beginning and 2.2 GB in the end (delta: -1.3 GB). Peak memory consumption was 346.7 MB. Max. memory is 11.5 GB. [2018-12-02 12:47:34,977 INFO L168 Benchmark]: CDTParser took 0.10 ms. Allocated memory is still 1.0 GB. Free memory is still 976.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 12:47:34,977 INFO L168 Benchmark]: CACSL2BoogieTranslator took 283.13 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 143.1 MB). Free memory was 948.1 MB in the beginning and 1.1 GB in the end (delta: -175.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 11.5 GB. [2018-12-02 12:47:34,977 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.97 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 12:47:34,977 INFO L168 Benchmark]: Boogie Preprocessor took 22.89 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. [2018-12-02 12:47:34,978 INFO L168 Benchmark]: RCFGBuilder took 320.31 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 57.2 MB). Peak memory consumption was 57.2 MB. Max. memory is 11.5 GB. [2018-12-02 12:47:34,978 INFO L168 Benchmark]: TraceAbstraction took 53998.22 ms. Allocated memory was 1.2 GB in the beginning and 2.6 GB in the end (delta: 1.5 GB). Free memory was 1.1 GB in the beginning and 2.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.7 GB. Max. memory is 11.5 GB. [2018-12-02 12:47:34,978 INFO L168 Benchmark]: Witness Printer took 72.12 ms. Allocated memory is still 2.6 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 64.9 kB). Peak memory consumption was 64.9 kB. Max. memory is 11.5 GB. [2018-12-02 12:47:34,980 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.10 ms. Allocated memory is still 1.0 GB. Free memory is still 976.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 283.13 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 143.1 MB). Free memory was 948.1 MB in the beginning and 1.1 GB in the end (delta: -175.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 20.97 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 22.89 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 320.31 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 57.2 MB). Peak memory consumption was 57.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 53998.22 ms. Allocated memory was 1.2 GB in the beginning and 2.6 GB in the end (delta: 1.5 GB). Free memory was 1.1 GB in the beginning and 2.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.7 GB. Max. memory is 11.5 GB. * Witness Printer took 72.12 ms. Allocated memory is still 2.6 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 64.9 kB). Peak memory consumption was 64.9 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 467]: 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: 483]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: (((((((((0 == pumpRunning && waterLevel < 3) && methaneLevelCritical == 1) && splverifierCounter == 0) || !(systemActive == 1)) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && waterLevel <= 1) && methaneLevelCritical == 0) && splverifierCounter == 0)) || (((waterLevel < 3 && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((waterLevel < 3 && methaneLevelCritical == 0) && pumpRunning == 1) && splverifierCounter == 0) - InvariantResult [Line: 473]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 31 procedures, 169 locations, 1 error locations. SAFE Result, 53.9s OverallTime, 18 OverallIterations, 4 TraceHistogramMax, 37.9s AutomataDifference, 0.0s DeadEndRemovalTime, 7.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 4424 SDtfs, 4493 SDslu, 35177 SDs, 0 SdLazy, 10402 SolverSat, 1500 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.3s Time, PredicateUnifierStatistics: 12 DeclaredPredicates, 1836 GetRequests, 1402 SyntacticMatches, 20 SemanticMatches, 414 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6315 ImplicationChecksByTransitivity, 3.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2588occurred in iteration=16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 3.8s AbstIntTime, 8 AbstIntIterations, 6 AbstIntStrong, 0.9964827634713659 AbsIntWeakeningRatio, 0.8917700112739572 AbsIntAvgWeakeningVarsNumRemoved, 79.53776775648252 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 18 MinimizatonAttempts, 574 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 7165 PreInvPairs, 7465 NumberOfFragments, 4203 HoareAnnotationTreeSize, 7165 FomulaSimplifications, 28456 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 70 FomulaSimplificationsInter, 73208 FormulaSimplificationTreeSizeReductionInter, 6.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 2404 NumberOfCodeBlocks, 2404 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 2726 ConstructedInterpolants, 0 QuantifiedInterpolants, 567730 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1804 ConjunctsInSsa, 36 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 555/581 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...