./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product49_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product49_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/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 81d3a03e2badb1d355e733e1f917b69305964186 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 08:49:12,758 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 08:49:12,759 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 08:49:12,765 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 08:49:12,766 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 08:49:12,766 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 08:49:12,767 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 08:49:12,768 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 08:49:12,769 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 08:49:12,770 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 08:49:12,771 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 08:49:12,771 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 08:49:12,772 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 08:49:12,772 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 08:49:12,773 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 08:49:12,774 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 08:49:12,774 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 08:49:12,776 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 08:49:12,777 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 08:49:12,778 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 08:49:12,779 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 08:49:12,780 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 08:49:12,781 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 08:49:12,781 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 08:49:12,782 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 08:49:12,782 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 08:49:12,783 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 08:49:12,784 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 08:49:12,784 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 08:49:12,785 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 08:49:12,785 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 08:49:12,786 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 08:49:12,786 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 08:49:12,786 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 08:49:12,787 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 08:49:12,787 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 08:49:12,787 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 08:49:12,798 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 08:49:12,798 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 08:49:12,799 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 08:49:12,799 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 08:49:12,799 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 08:49:12,799 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 08:49:12,799 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 08:49:12,799 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 08:49:12,799 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 08:49:12,800 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 08:49:12,800 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 08:49:12,800 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 08:49:12,800 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 08:49:12,801 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 08:49:12,801 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 08:49:12,801 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 08:49:12,801 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 08:49:12,801 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 08:49:12,801 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 08:49:12,801 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 08:49:12,802 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 08:49:12,802 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 08:49:12,802 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 08:49:12,802 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 08:49:12,802 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 08:49:12,802 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 08:49:12,802 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 08:49:12,803 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 08:49:12,803 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 08:49:12,803 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 08:49:12,803 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 08:49:12,803 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 08:49:12,803 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 08:49:12,803 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 08:49:12,804 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 08:49:12,804 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 08:49:12,804 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 08:49:12,804 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_91e024af-f30b-47ab-a23b-4e0a251b4807/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 -> 81d3a03e2badb1d355e733e1f917b69305964186 [2018-11-18 08:49:12,828 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 08:49:12,838 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 08:49:12,840 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 08:49:12,841 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 08:49:12,842 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 08:49:12,842 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product49_true-unreach-call_false-termination.cil.c [2018-11-18 08:49:12,885 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/data/b380e84d8/c3f2b0cee50e4ebca2c656d8dbe55981/FLAGc36f41943 [2018-11-18 08:49:13,315 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 08:49:13,315 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/sv-benchmarks/c/product-lines/minepump_spec3_product49_true-unreach-call_false-termination.cil.c [2018-11-18 08:49:13,324 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/data/b380e84d8/c3f2b0cee50e4ebca2c656d8dbe55981/FLAGc36f41943 [2018-11-18 08:49:13,333 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/data/b380e84d8/c3f2b0cee50e4ebca2c656d8dbe55981 [2018-11-18 08:49:13,335 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 08:49:13,336 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 08:49:13,337 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 08:49:13,337 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 08:49:13,339 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 08:49:13,340 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:49:13" (1/1) ... [2018-11-18 08:49:13,341 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11c3b532 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13, skipping insertion in model container [2018-11-18 08:49:13,342 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:49:13" (1/1) ... [2018-11-18 08:49:13,347 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 08:49:13,378 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 08:49:13,571 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 08:49:13,579 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 08:49:13,685 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 08:49:13,706 INFO L195 MainTranslator]: Completed translation [2018-11-18 08:49:13,706 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13 WrapperNode [2018-11-18 08:49:13,706 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 08:49:13,707 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 08:49:13,707 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 08:49:13,707 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 08:49:13,714 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13" (1/1) ... [2018-11-18 08:49:13,728 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13" (1/1) ... [2018-11-18 08:49:13,734 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 08:49:13,735 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 08:49:13,735 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 08:49:13,735 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 08:49:13,742 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13" (1/1) ... [2018-11-18 08:49:13,742 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13" (1/1) ... [2018-11-18 08:49:13,745 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13" (1/1) ... [2018-11-18 08:49:13,745 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13" (1/1) ... [2018-11-18 08:49:13,754 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13" (1/1) ... [2018-11-18 08:49:13,760 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13" (1/1) ... [2018-11-18 08:49:13,762 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13" (1/1) ... [2018-11-18 08:49:13,765 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 08:49:13,765 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 08:49:13,765 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 08:49:13,765 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 08:49:13,766 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 08:49:13,810 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 08:49:13,810 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 08:49:13,810 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 08:49:13,810 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 08:49:13,811 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-18 08:49:13,811 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-18 08:49:13,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 08:49:13,811 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 08:49:13,811 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 08:49:13,811 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 08:49:13,811 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 08:49:13,811 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 08:49:13,811 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 08:49:13,812 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 08:49:13,812 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 08:49:13,812 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 08:49:13,812 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 08:49:13,812 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-18 08:49:13,812 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-18 08:49:13,812 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 08:49:13,812 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 08:49:13,812 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-18 08:49:13,812 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-18 08:49:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 08:49:13,813 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 08:49:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 08:49:13,813 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 08:49:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 08:49:13,813 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 08:49:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 08:49:13,813 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 08:49:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 08:49:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 08:49:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 08:49:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 08:49:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 08:49:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 08:49:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 08:49:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 08:49:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 08:49:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 08:49:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 08:49:13,815 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 08:49:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 08:49:13,815 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 08:49:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 08:49:13,815 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 08:49:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 08:49:13,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 08:49:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 08:49:13,816 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 08:49:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-18 08:49:13,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-18 08:49:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 08:49:13,816 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 08:49:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 08:49:13,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 08:49:14,200 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 08:49:14,201 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:49:14 BoogieIcfgContainer [2018-11-18 08:49:14,201 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 08:49:14,201 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 08:49:14,201 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 08:49:14,203 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 08:49:14,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:49:13" (1/3) ... [2018-11-18 08:49:14,204 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@750d3a11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:49:14, skipping insertion in model container [2018-11-18 08:49:14,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:13" (2/3) ... [2018-11-18 08:49:14,204 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@750d3a11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:49:14, skipping insertion in model container [2018-11-18 08:49:14,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:49:14" (3/3) ... [2018-11-18 08:49:14,205 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product49_true-unreach-call_false-termination.cil.c [2018-11-18 08:49:14,211 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 08:49:14,218 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 08:49:14,227 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 08:49:14,248 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 08:49:14,248 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 08:49:14,248 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 08:49:14,248 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 08:49:14,249 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 08:49:14,249 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 08:49:14,249 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 08:49:14,249 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 08:49:14,262 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states. [2018-11-18 08:49:14,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-18 08:49:14,269 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:14,269 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:14,271 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:14,275 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:14,275 INFO L82 PathProgramCache]: Analyzing trace with hash -1282827011, now seen corresponding path program 1 times [2018-11-18 08:49:14,277 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:14,305 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:14,305 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:14,305 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:14,305 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:14,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:14,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:49:14,474 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:14,475 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 08:49:14,475 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:14,478 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 08:49:14,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 08:49:14,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 08:49:14,487 INFO L87 Difference]: Start difference. First operand 149 states. Second operand 2 states. [2018-11-18 08:49:14,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:14,517 INFO L93 Difference]: Finished difference Result 272 states and 335 transitions. [2018-11-18 08:49:14,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 08:49:14,518 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-18 08:49:14,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:14,526 INFO L225 Difference]: With dead ends: 272 [2018-11-18 08:49:14,526 INFO L226 Difference]: Without dead ends: 136 [2018-11-18 08:49:14,529 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 08:49:14,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2018-11-18 08:49:14,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2018-11-18 08:49:14,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-11-18 08:49:14,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 159 transitions. [2018-11-18 08:49:14,566 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 159 transitions. Word has length 52 [2018-11-18 08:49:14,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:14,566 INFO L480 AbstractCegarLoop]: Abstraction has 136 states and 159 transitions. [2018-11-18 08:49:14,566 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 08:49:14,566 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 159 transitions. [2018-11-18 08:49:14,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-18 08:49:14,569 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:14,569 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:14,569 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:14,569 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:14,569 INFO L82 PathProgramCache]: Analyzing trace with hash -153562909, now seen corresponding path program 1 times [2018-11-18 08:49:14,570 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:14,570 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:14,570 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:14,571 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:14,571 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:14,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:14,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:49:14,648 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:14,648 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 08:49:14,649 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:14,650 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 08:49:14,650 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 08:49:14,650 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 08:49:14,650 INFO L87 Difference]: Start difference. First operand 136 states and 159 transitions. Second operand 3 states. [2018-11-18 08:49:14,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:14,667 INFO L93 Difference]: Finished difference Result 219 states and 255 transitions. [2018-11-18 08:49:14,668 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 08:49:14,668 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2018-11-18 08:49:14,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:14,669 INFO L225 Difference]: With dead ends: 219 [2018-11-18 08:49:14,669 INFO L226 Difference]: Without dead ends: 126 [2018-11-18 08:49:14,670 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 08:49:14,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-11-18 08:49:14,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2018-11-18 08:49:14,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-11-18 08:49:14,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 146 transitions. [2018-11-18 08:49:14,680 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 146 transitions. Word has length 54 [2018-11-18 08:49:14,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:14,680 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 146 transitions. [2018-11-18 08:49:14,680 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 08:49:14,680 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 146 transitions. [2018-11-18 08:49:14,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-18 08:49:14,681 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:14,682 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:14,682 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:14,682 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:14,682 INFO L82 PathProgramCache]: Analyzing trace with hash -390024411, now seen corresponding path program 1 times [2018-11-18 08:49:14,682 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:14,683 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:14,683 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:14,683 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:14,683 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:14,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:14,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:49:14,784 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:14,784 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 08:49:14,784 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:14,785 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 08:49:14,785 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 08:49:14,785 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 08:49:14,785 INFO L87 Difference]: Start difference. First operand 126 states and 146 transitions. Second operand 7 states. [2018-11-18 08:49:15,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:15,026 INFO L93 Difference]: Finished difference Result 228 states and 269 transitions. [2018-11-18 08:49:15,027 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 08:49:15,027 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2018-11-18 08:49:15,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:15,028 INFO L225 Difference]: With dead ends: 228 [2018-11-18 08:49:15,028 INFO L226 Difference]: Without dead ends: 126 [2018-11-18 08:49:15,029 INFO L604 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-11-18 08:49:15,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-11-18 08:49:15,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2018-11-18 08:49:15,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-11-18 08:49:15,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 145 transitions. [2018-11-18 08:49:15,036 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 145 transitions. Word has length 58 [2018-11-18 08:49:15,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:15,037 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 145 transitions. [2018-11-18 08:49:15,037 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 08:49:15,037 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 145 transitions. [2018-11-18 08:49:15,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-11-18 08:49:15,038 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:15,038 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:15,039 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:15,039 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:15,039 INFO L82 PathProgramCache]: Analyzing trace with hash 531632872, now seen corresponding path program 1 times [2018-11-18 08:49:15,039 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:15,040 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:15,040 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:15,040 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:15,040 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:15,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:15,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:49:15,133 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:15,133 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 08:49:15,133 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:15,134 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 08:49:15,134 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 08:49:15,134 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 08:49:15,134 INFO L87 Difference]: Start difference. First operand 126 states and 145 transitions. Second operand 5 states. [2018-11-18 08:49:15,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:15,528 INFO L93 Difference]: Finished difference Result 336 states and 403 transitions. [2018-11-18 08:49:15,528 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 08:49:15,528 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 71 [2018-11-18 08:49:15,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:15,529 INFO L225 Difference]: With dead ends: 336 [2018-11-18 08:49:15,529 INFO L226 Difference]: Without dead ends: 234 [2018-11-18 08:49:15,530 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-18 08:49:15,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2018-11-18 08:49:15,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 215. [2018-11-18 08:49:15,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 215 states. [2018-11-18 08:49:15,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 245 transitions. [2018-11-18 08:49:15,545 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 245 transitions. Word has length 71 [2018-11-18 08:49:15,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:15,546 INFO L480 AbstractCegarLoop]: Abstraction has 215 states and 245 transitions. [2018-11-18 08:49:15,546 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 08:49:15,546 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 245 transitions. [2018-11-18 08:49:15,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-18 08:49:15,547 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:15,547 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:15,548 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:15,548 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:15,548 INFO L82 PathProgramCache]: Analyzing trace with hash -295140062, now seen corresponding path program 1 times [2018-11-18 08:49:15,548 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:15,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:15,549 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:15,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:15,549 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:15,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:15,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:49:15,632 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:15,632 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-18 08:49:15,633 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:15,633 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 08:49:15,633 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 08:49:15,633 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 08:49:15,634 INFO L87 Difference]: Start difference. First operand 215 states and 245 transitions. Second operand 8 states. [2018-11-18 08:49:15,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:15,670 INFO L93 Difference]: Finished difference Result 413 states and 483 transitions. [2018-11-18 08:49:15,674 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 08:49:15,674 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 85 [2018-11-18 08:49:15,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:15,676 INFO L225 Difference]: With dead ends: 413 [2018-11-18 08:49:15,676 INFO L226 Difference]: Without dead ends: 222 [2018-11-18 08:49:15,677 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 08:49:15,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2018-11-18 08:49:15,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 219. [2018-11-18 08:49:15,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 219 states. [2018-11-18 08:49:15,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 249 transitions. [2018-11-18 08:49:15,693 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 249 transitions. Word has length 85 [2018-11-18 08:49:15,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:15,693 INFO L480 AbstractCegarLoop]: Abstraction has 219 states and 249 transitions. [2018-11-18 08:49:15,693 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 08:49:15,694 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 249 transitions. [2018-11-18 08:49:15,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-18 08:49:15,695 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:15,695 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:15,695 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:15,695 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:15,695 INFO L82 PathProgramCache]: Analyzing trace with hash 548865440, now seen corresponding path program 1 times [2018-11-18 08:49:15,695 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:15,696 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:15,696 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:15,696 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:15,696 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:15,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:15,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:49:15,808 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:15,808 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 08:49:15,808 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:15,808 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 08:49:15,809 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 08:49:15,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 08:49:15,809 INFO L87 Difference]: Start difference. First operand 219 states and 249 transitions. Second operand 6 states. [2018-11-18 08:49:15,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:15,989 INFO L93 Difference]: Finished difference Result 528 states and 632 transitions. [2018-11-18 08:49:15,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 08:49:15,993 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 85 [2018-11-18 08:49:15,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:15,995 INFO L225 Difference]: With dead ends: 528 [2018-11-18 08:49:15,995 INFO L226 Difference]: Without dead ends: 333 [2018-11-18 08:49:15,996 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 08:49:15,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2018-11-18 08:49:16,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 329. [2018-11-18 08:49:16,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 329 states. [2018-11-18 08:49:16,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 380 transitions. [2018-11-18 08:49:16,015 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 380 transitions. Word has length 85 [2018-11-18 08:49:16,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:16,016 INFO L480 AbstractCegarLoop]: Abstraction has 329 states and 380 transitions. [2018-11-18 08:49:16,016 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 08:49:16,016 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 380 transitions. [2018-11-18 08:49:16,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-11-18 08:49:16,017 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:16,017 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:16,017 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:16,017 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:16,017 INFO L82 PathProgramCache]: Analyzing trace with hash -1137454438, now seen corresponding path program 1 times [2018-11-18 08:49:16,018 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:16,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:16,020 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:16,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:16,020 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:16,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:16,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:49:16,124 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:16,125 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 08:49:16,125 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:16,125 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 08:49:16,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 08:49:16,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 08:49:16,126 INFO L87 Difference]: Start difference. First operand 329 states and 380 transitions. Second operand 6 states. [2018-11-18 08:49:16,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:16,304 INFO L93 Difference]: Finished difference Result 710 states and 855 transitions. [2018-11-18 08:49:16,304 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 08:49:16,304 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2018-11-18 08:49:16,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:16,307 INFO L225 Difference]: With dead ends: 710 [2018-11-18 08:49:16,307 INFO L226 Difference]: Without dead ends: 515 [2018-11-18 08:49:16,308 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 08:49:16,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2018-11-18 08:49:16,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 497. [2018-11-18 08:49:16,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 497 states. [2018-11-18 08:49:16,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 588 transitions. [2018-11-18 08:49:16,332 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 588 transitions. Word has length 89 [2018-11-18 08:49:16,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:16,333 INFO L480 AbstractCegarLoop]: Abstraction has 497 states and 588 transitions. [2018-11-18 08:49:16,333 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 08:49:16,333 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 588 transitions. [2018-11-18 08:49:16,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-11-18 08:49:16,336 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:16,336 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:16,336 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:16,336 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:16,336 INFO L82 PathProgramCache]: Analyzing trace with hash 1390823773, now seen corresponding path program 1 times [2018-11-18 08:49:16,337 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:16,337 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:16,337 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:16,337 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:16,337 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:16,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:16,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:49:16,417 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:16,418 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 08:49:16,418 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:16,419 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 08:49:16,419 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 08:49:16,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 08:49:16,419 INFO L87 Difference]: Start difference. First operand 497 states and 588 transitions. Second operand 9 states. [2018-11-18 08:49:16,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:16,474 INFO L93 Difference]: Finished difference Result 876 states and 1049 transitions. [2018-11-18 08:49:16,475 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-18 08:49:16,475 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 89 [2018-11-18 08:49:16,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:16,477 INFO L225 Difference]: With dead ends: 876 [2018-11-18 08:49:16,477 INFO L226 Difference]: Without dead ends: 513 [2018-11-18 08:49:16,478 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-18 08:49:16,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513 states. [2018-11-18 08:49:16,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513 to 510. [2018-11-18 08:49:16,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 510 states. [2018-11-18 08:49:16,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 602 transitions. [2018-11-18 08:49:16,504 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 602 transitions. Word has length 89 [2018-11-18 08:49:16,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:16,504 INFO L480 AbstractCegarLoop]: Abstraction has 510 states and 602 transitions. [2018-11-18 08:49:16,504 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 08:49:16,504 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 602 transitions. [2018-11-18 08:49:16,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-11-18 08:49:16,505 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:16,505 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:16,506 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:16,506 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:16,506 INFO L82 PathProgramCache]: Analyzing trace with hash -2060138021, now seen corresponding path program 1 times [2018-11-18 08:49:16,506 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:16,506 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:16,507 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:16,507 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:16,507 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:16,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:16,551 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:49:16,551 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:16,551 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 08:49:16,552 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:16,552 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 08:49:16,552 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 08:49:16,552 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 08:49:16,552 INFO L87 Difference]: Start difference. First operand 510 states and 602 transitions. Second operand 5 states. [2018-11-18 08:49:16,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:16,593 INFO L93 Difference]: Finished difference Result 871 states and 1049 transitions. [2018-11-18 08:49:16,595 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-18 08:49:16,596 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 89 [2018-11-18 08:49:16,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:16,598 INFO L225 Difference]: With dead ends: 871 [2018-11-18 08:49:16,598 INFO L226 Difference]: Without dead ends: 495 [2018-11-18 08:49:16,599 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 08:49:16,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2018-11-18 08:49:16,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 495. [2018-11-18 08:49:16,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 495 states. [2018-11-18 08:49:16,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 582 transitions. [2018-11-18 08:49:16,623 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 582 transitions. Word has length 89 [2018-11-18 08:49:16,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:16,623 INFO L480 AbstractCegarLoop]: Abstraction has 495 states and 582 transitions. [2018-11-18 08:49:16,623 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 08:49:16,623 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 582 transitions. [2018-11-18 08:49:16,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 08:49:16,625 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:16,625 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:16,625 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:16,625 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:16,625 INFO L82 PathProgramCache]: Analyzing trace with hash -27589574, now seen corresponding path program 1 times [2018-11-18 08:49:16,625 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:16,626 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:16,626 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:16,626 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:16,626 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:16,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:16,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:49:16,708 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:16,708 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-18 08:49:16,708 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:16,708 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 08:49:16,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 08:49:16,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-18 08:49:16,709 INFO L87 Difference]: Start difference. First operand 495 states and 582 transitions. Second operand 10 states. [2018-11-18 08:49:16,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:16,936 INFO L93 Difference]: Finished difference Result 972 states and 1146 transitions. [2018-11-18 08:49:16,936 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 08:49:16,937 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 90 [2018-11-18 08:49:16,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:16,938 INFO L225 Difference]: With dead ends: 972 [2018-11-18 08:49:16,938 INFO L226 Difference]: Without dead ends: 501 [2018-11-18 08:49:16,939 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 08:49:16,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2018-11-18 08:49:16,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 484. [2018-11-18 08:49:16,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 484 states. [2018-11-18 08:49:16,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 551 transitions. [2018-11-18 08:49:16,953 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 551 transitions. Word has length 90 [2018-11-18 08:49:16,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:16,954 INFO L480 AbstractCegarLoop]: Abstraction has 484 states and 551 transitions. [2018-11-18 08:49:16,954 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 08:49:16,954 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 551 transitions. [2018-11-18 08:49:16,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-11-18 08:49:16,956 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:16,956 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:16,956 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:16,956 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:16,957 INFO L82 PathProgramCache]: Analyzing trace with hash 65316778, now seen corresponding path program 1 times [2018-11-18 08:49:16,957 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:16,957 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:16,957 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:16,957 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:16,957 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:16,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:17,000 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-18 08:49:17,000 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 08:49:17,000 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 08:49:17,001 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 137 with the following transitions: [2018-11-18 08:49:17,003 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [25], [29], [30], [31], [34], [35], [36], [39], [41], [42], [45], [47], [50], [57], [60], [62], [66], [72], [76], [80], [86], [88], [94], [96], [99], [114], [115], [116], [117], [118], [119], [120], [121], [122], [124], [127], [131], [132], [167], [168], [171], [174], [178], [184], [185], [187], [190], [192], [194], [197], [199], [204], [210], [213], [217], [218], [222], [225], [227], [230], [240], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [265], [266], [267], [268], [271], [272], [277], [278], [281], [282], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [301], [302], [303], [305], [306], [307], [308] [2018-11-18 08:49:17,029 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 08:49:17,030 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 08:49:17,333 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 08:49:17,334 INFO L272 AbstractInterpreter]: Visited 58 different actions 58 times. Never merged. Never widened. Performed 1863 root evaluator evaluations with a maximum evaluation depth of 3. Performed 1863 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-18 08:49:17,350 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:17,350 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 08:49:17,570 INFO L227 lantSequenceWeakener]: Weakened 69 states. On average, predicates are now at 96.38% of their original sizes. [2018-11-18 08:49:17,570 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 08:49:17,653 INFO L415 sIntCurrentIteration]: We unified 135 AI predicates to 135 [2018-11-18 08:49:17,653 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 08:49:17,653 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 08:49:17,654 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2018-11-18 08:49:17,654 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:17,654 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-18 08:49:17,654 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-18 08:49:17,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2018-11-18 08:49:17,655 INFO L87 Difference]: Start difference. First operand 484 states and 551 transitions. Second operand 16 states. [2018-11-18 08:49:19,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:19,667 INFO L93 Difference]: Finished difference Result 1006 states and 1153 transitions. [2018-11-18 08:49:19,667 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-18 08:49:19,667 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 136 [2018-11-18 08:49:19,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:19,668 INFO L225 Difference]: With dead ends: 1006 [2018-11-18 08:49:19,668 INFO L226 Difference]: Without dead ends: 546 [2018-11-18 08:49:19,669 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 142 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=408, Unknown=0, NotChecked=0, Total=506 [2018-11-18 08:49:19,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2018-11-18 08:49:19,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 544. [2018-11-18 08:49:19,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 544 states. [2018-11-18 08:49:19,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 617 transitions. [2018-11-18 08:49:19,684 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 617 transitions. Word has length 136 [2018-11-18 08:49:19,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:19,684 INFO L480 AbstractCegarLoop]: Abstraction has 544 states and 617 transitions. [2018-11-18 08:49:19,684 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-18 08:49:19,684 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 617 transitions. [2018-11-18 08:49:19,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-11-18 08:49:19,685 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:19,686 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:19,686 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:19,686 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:19,686 INFO L82 PathProgramCache]: Analyzing trace with hash -1351410576, now seen corresponding path program 1 times [2018-11-18 08:49:19,686 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:19,687 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:19,687 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:19,687 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:19,687 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:19,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:19,739 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-18 08:49:19,739 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 08:49:19,739 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 08:49:19,739 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 141 with the following transitions: [2018-11-18 08:49:19,740 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [25], [29], [30], [31], [34], [35], [36], [39], [41], [42], [45], [47], [50], [57], [60], [62], [66], [72], [76], [80], [83], [86], [88], [94], [96], [99], [114], [115], [116], [117], [118], [119], [120], [121], [122], [124], [127], [131], [132], [167], [168], [171], [174], [178], [184], [185], [187], [190], [192], [194], [197], [199], [204], [210], [213], [217], [218], [222], [225], [227], [230], [240], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [265], [266], [267], [268], [271], [272], [273], [274], [277], [278], [281], [282], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [301], [302], [303], [305], [306], [307], [308] [2018-11-18 08:49:19,743 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 08:49:19,743 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 08:49:19,959 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 08:49:19,959 INFO L272 AbstractInterpreter]: Visited 63 different actions 92 times. Merged at 5 different actions 5 times. Never widened. Performed 4574 root evaluator evaluations with a maximum evaluation depth of 3. Performed 4574 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-18 08:49:19,962 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:19,963 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 08:49:20,181 INFO L227 lantSequenceWeakener]: Weakened 73 states. On average, predicates are now at 96.38% of their original sizes. [2018-11-18 08:49:20,181 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 08:49:20,283 INFO L415 sIntCurrentIteration]: We unified 139 AI predicates to 139 [2018-11-18 08:49:20,284 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 08:49:20,284 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 08:49:20,284 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [6] total 23 [2018-11-18 08:49:20,284 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:20,285 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-18 08:49:20,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-18 08:49:20,286 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2018-11-18 08:49:20,286 INFO L87 Difference]: Start difference. First operand 544 states and 617 transitions. Second operand 19 states. [2018-11-18 08:49:22,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:22,961 INFO L93 Difference]: Finished difference Result 980 states and 1134 transitions. [2018-11-18 08:49:22,961 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-18 08:49:22,961 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 140 [2018-11-18 08:49:22,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:22,964 INFO L225 Difference]: With dead ends: 980 [2018-11-18 08:49:22,964 INFO L226 Difference]: Without dead ends: 630 [2018-11-18 08:49:22,965 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 147 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=132, Invalid=570, Unknown=0, NotChecked=0, Total=702 [2018-11-18 08:49:22,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2018-11-18 08:49:22,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 623. [2018-11-18 08:49:22,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 623 states. [2018-11-18 08:49:22,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 706 transitions. [2018-11-18 08:49:22,994 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 706 transitions. Word has length 140 [2018-11-18 08:49:22,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:22,995 INFO L480 AbstractCegarLoop]: Abstraction has 623 states and 706 transitions. [2018-11-18 08:49:22,995 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-18 08:49:22,995 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 706 transitions. [2018-11-18 08:49:22,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-11-18 08:49:22,997 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:22,997 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:22,998 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:22,998 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:22,998 INFO L82 PathProgramCache]: Analyzing trace with hash 1454550836, now seen corresponding path program 1 times [2018-11-18 08:49:22,998 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:22,999 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:22,999 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:22,999 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:22,999 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:23,062 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-18 08:49:23,062 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 08:49:23,063 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 08:49:23,063 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 145 with the following transitions: [2018-11-18 08:49:23,063 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [25], [29], [30], [31], [34], [35], [36], [39], [41], [42], [45], [47], [50], [57], [60], [62], [66], [72], [76], [80], [83], [86], [88], [91], [94], [96], [99], [114], [115], [116], [117], [118], [119], [120], [121], [122], [124], [127], [131], [132], [137], [139], [167], [168], [171], [174], [178], [184], [185], [187], [190], [192], [194], [197], [199], [204], [210], [213], [217], [218], [222], [225], [227], [230], [240], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [265], [266], [267], [268], [271], [272], [273], [274], [275], [276], [277], [278], [281], [282], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [301], [302], [303], [305], [306], [307], [308] [2018-11-18 08:49:23,066 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 08:49:23,066 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 08:49:23,445 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 08:49:23,445 INFO L272 AbstractInterpreter]: Visited 68 different actions 129 times. Merged at 7 different actions 9 times. Never widened. Performed 5883 root evaluator evaluations with a maximum evaluation depth of 3. Performed 5883 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 1 fixpoints after 1 different actions. Largest state had 132 variables. [2018-11-18 08:49:23,447 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:23,448 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 08:49:23,627 INFO L227 lantSequenceWeakener]: Weakened 77 states. On average, predicates are now at 96.73% of their original sizes. [2018-11-18 08:49:23,628 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 08:49:23,787 INFO L415 sIntCurrentIteration]: We unified 143 AI predicates to 143 [2018-11-18 08:49:23,787 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 08:49:23,787 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 08:49:23,787 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [22] imperfect sequences [6] total 26 [2018-11-18 08:49:23,788 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:23,788 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-11-18 08:49:23,788 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-11-18 08:49:23,788 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2018-11-18 08:49:23,789 INFO L87 Difference]: Start difference. First operand 623 states and 706 transitions. Second operand 22 states. [2018-11-18 08:49:28,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:28,356 INFO L93 Difference]: Finished difference Result 1614 states and 1923 transitions. [2018-11-18 08:49:28,356 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-11-18 08:49:28,356 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 144 [2018-11-18 08:49:28,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:28,359 INFO L225 Difference]: With dead ends: 1614 [2018-11-18 08:49:28,359 INFO L226 Difference]: Without dead ends: 1154 [2018-11-18 08:49:28,361 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 166 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=295, Invalid=1685, Unknown=0, NotChecked=0, Total=1980 [2018-11-18 08:49:28,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2018-11-18 08:49:28,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 1103. [2018-11-18 08:49:28,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1103 states. [2018-11-18 08:49:28,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 1103 states and 1265 transitions. [2018-11-18 08:49:28,396 INFO L78 Accepts]: Start accepts. Automaton has 1103 states and 1265 transitions. Word has length 144 [2018-11-18 08:49:28,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:28,396 INFO L480 AbstractCegarLoop]: Abstraction has 1103 states and 1265 transitions. [2018-11-18 08:49:28,396 INFO L481 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-11-18 08:49:28,397 INFO L276 IsEmpty]: Start isEmpty. Operand 1103 states and 1265 transitions. [2018-11-18 08:49:28,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-11-18 08:49:28,399 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:28,399 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:28,399 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:28,399 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:28,399 INFO L82 PathProgramCache]: Analyzing trace with hash 434507665, now seen corresponding path program 1 times [2018-11-18 08:49:28,399 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:28,400 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:28,400 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:28,400 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:28,400 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:28,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:28,472 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-18 08:49:28,472 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:28,472 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 08:49:28,472 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:28,473 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 08:49:28,473 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 08:49:28,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 08:49:28,473 INFO L87 Difference]: Start difference. First operand 1103 states and 1265 transitions. Second operand 6 states. [2018-11-18 08:49:28,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:28,515 INFO L93 Difference]: Finished difference Result 1647 states and 1894 transitions. [2018-11-18 08:49:28,515 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 08:49:28,516 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 144 [2018-11-18 08:49:28,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:28,519 INFO L225 Difference]: With dead ends: 1647 [2018-11-18 08:49:28,519 INFO L226 Difference]: Without dead ends: 1118 [2018-11-18 08:49:28,520 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-18 08:49:28,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2018-11-18 08:49:28,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 1118. [2018-11-18 08:49:28,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1118 states. [2018-11-18 08:49:28,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1280 transitions. [2018-11-18 08:49:28,552 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1280 transitions. Word has length 144 [2018-11-18 08:49:28,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:28,552 INFO L480 AbstractCegarLoop]: Abstraction has 1118 states and 1280 transitions. [2018-11-18 08:49:28,552 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 08:49:28,552 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1280 transitions. [2018-11-18 08:49:28,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-18 08:49:28,554 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:28,554 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:28,555 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:28,555 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:28,555 INFO L82 PathProgramCache]: Analyzing trace with hash -1858779371, now seen corresponding path program 1 times [2018-11-18 08:49:28,555 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:28,555 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:28,556 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:28,556 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:28,556 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:28,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:28,616 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 08:49:28,616 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 08:49:28,616 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 08:49:28,616 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 149 with the following transitions: [2018-11-18 08:49:28,617 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [27], [29], [30], [31], [34], [35], [36], [40], [41], [42], [45], [47], [50], [57], [60], [62], [66], [72], [76], [80], [83], [88], [91], [94], [96], [99], [114], [115], [116], [117], [118], [119], [120], [121], [122], [124], [129], [131], [132], [137], [139], [167], [168], [171], [174], [178], [184], [185], [187], [190], [192], [194], [197], [199], [204], [210], [213], [217], [218], [222], [225], [227], [230], [240], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [265], [266], [267], [268], [271], [272], [273], [274], [275], [276], [277], [278], [281], [282], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [301], [302], [303], [305], [306], [307], [308] [2018-11-18 08:49:28,619 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 08:49:28,619 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 08:49:29,284 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 08:49:29,285 INFO L272 AbstractInterpreter]: Visited 123 different actions 465 times. Merged at 20 different actions 38 times. Never widened. Performed 19994 root evaluator evaluations with a maximum evaluation depth of 5. Performed 19994 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 6 fixpoints after 3 different actions. Largest state had 132 variables. [2018-11-18 08:49:29,298 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:29,299 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 08:49:29,299 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 08:49:29,299 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 08:49:29,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:29,312 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 08:49:29,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:29,405 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 08:49:29,524 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:49:29,524 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 08:49:29,685 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 08:49:29,702 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-18 08:49:29,702 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2018-11-18 08:49:29,702 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:29,703 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 08:49:29,703 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 08:49:29,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-18 08:49:29,703 INFO L87 Difference]: Start difference. First operand 1118 states and 1280 transitions. Second operand 5 states. [2018-11-18 08:49:30,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:30,092 INFO L93 Difference]: Finished difference Result 1968 states and 2344 transitions. [2018-11-18 08:49:30,093 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 08:49:30,093 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 148 [2018-11-18 08:49:30,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:30,097 INFO L225 Difference]: With dead ends: 1968 [2018-11-18 08:49:30,097 INFO L226 Difference]: Without dead ends: 1135 [2018-11-18 08:49:30,099 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 296 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2018-11-18 08:49:30,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1135 states. [2018-11-18 08:49:30,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1135 to 1088. [2018-11-18 08:49:30,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1088 states. [2018-11-18 08:49:30,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1088 states to 1088 states and 1257 transitions. [2018-11-18 08:49:30,141 INFO L78 Accepts]: Start accepts. Automaton has 1088 states and 1257 transitions. Word has length 148 [2018-11-18 08:49:30,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:30,141 INFO L480 AbstractCegarLoop]: Abstraction has 1088 states and 1257 transitions. [2018-11-18 08:49:30,141 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 08:49:30,142 INFO L276 IsEmpty]: Start isEmpty. Operand 1088 states and 1257 transitions. [2018-11-18 08:49:30,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-11-18 08:49:30,143 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:30,144 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:30,144 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:30,144 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:30,144 INFO L82 PathProgramCache]: Analyzing trace with hash -320469749, now seen corresponding path program 1 times [2018-11-18 08:49:30,144 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:30,145 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:30,145 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:30,145 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:30,145 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:30,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:30,214 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 08:49:30,214 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 08:49:30,214 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 08:49:30,214 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 141 with the following transitions: [2018-11-18 08:49:30,215 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [27], [29], [30], [31], [34], [35], [36], [40], [41], [42], [45], [47], [50], [57], [60], [62], [66], [72], [76], [80], [83], [86], [88], [94], [96], [99], [114], [115], [116], [117], [118], [119], [120], [121], [122], [124], [129], [131], [132], [167], [168], [171], [174], [178], [184], [185], [187], [190], [192], [194], [197], [199], [204], [210], [213], [217], [218], [222], [225], [227], [230], [240], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [265], [266], [267], [268], [271], [272], [273], [274], [277], [278], [281], [282], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [301], [302], [303], [305], [306], [307], [308] [2018-11-18 08:49:30,216 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 08:49:30,217 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 08:49:30,399 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 08:49:30,399 INFO L272 AbstractInterpreter]: Visited 92 different actions 112 times. Merged at 5 different actions 5 times. Never widened. Performed 5956 root evaluator evaluations with a maximum evaluation depth of 3. Performed 5956 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-18 08:49:30,400 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:30,400 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 08:49:30,589 INFO L227 lantSequenceWeakener]: Weakened 111 states. On average, predicates are now at 96.79% of their original sizes. [2018-11-18 08:49:30,589 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 08:49:30,850 INFO L415 sIntCurrentIteration]: We unified 139 AI predicates to 139 [2018-11-18 08:49:30,850 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 08:49:30,850 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 08:49:30,850 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [33] imperfect sequences [7] total 38 [2018-11-18 08:49:30,850 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:30,851 INFO L459 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-11-18 08:49:30,851 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-11-18 08:49:30,851 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=914, Unknown=0, NotChecked=0, Total=1056 [2018-11-18 08:49:30,852 INFO L87 Difference]: Start difference. First operand 1088 states and 1257 transitions. Second operand 33 states. [2018-11-18 08:49:37,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:37,661 INFO L93 Difference]: Finished difference Result 1932 states and 2304 transitions. [2018-11-18 08:49:37,661 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-11-18 08:49:37,661 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 140 [2018-11-18 08:49:37,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:37,666 INFO L225 Difference]: With dead ends: 1932 [2018-11-18 08:49:37,666 INFO L226 Difference]: Without dead ends: 1469 [2018-11-18 08:49:37,668 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 158 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 676 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=303, Invalid=2349, Unknown=0, NotChecked=0, Total=2652 [2018-11-18 08:49:37,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1469 states. [2018-11-18 08:49:37,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1469 to 1385. [2018-11-18 08:49:37,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1385 states. [2018-11-18 08:49:37,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1385 states to 1385 states and 1600 transitions. [2018-11-18 08:49:37,743 INFO L78 Accepts]: Start accepts. Automaton has 1385 states and 1600 transitions. Word has length 140 [2018-11-18 08:49:37,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:37,743 INFO L480 AbstractCegarLoop]: Abstraction has 1385 states and 1600 transitions. [2018-11-18 08:49:37,743 INFO L481 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-11-18 08:49:37,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1385 states and 1600 transitions. [2018-11-18 08:49:37,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-11-18 08:49:37,746 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:37,746 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:37,746 INFO L423 AbstractCegarLoop]: === Iteration 17 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:37,746 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:37,746 INFO L82 PathProgramCache]: Analyzing trace with hash -1809475633, now seen corresponding path program 1 times [2018-11-18 08:49:37,746 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:37,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:37,747 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:37,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:37,747 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:37,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:37,921 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-18 08:49:37,922 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 08:49:37,922 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-18 08:49:37,922 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 08:49:37,922 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 08:49:37,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 08:49:37,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-18 08:49:37,923 INFO L87 Difference]: Start difference. First operand 1385 states and 1600 transitions. Second operand 10 states. [2018-11-18 08:49:38,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:38,188 INFO L93 Difference]: Finished difference Result 2762 states and 3243 transitions. [2018-11-18 08:49:38,188 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 08:49:38,188 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 144 [2018-11-18 08:49:38,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:38,193 INFO L225 Difference]: With dead ends: 2762 [2018-11-18 08:49:38,193 INFO L226 Difference]: Without dead ends: 1839 [2018-11-18 08:49:38,196 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 08:49:38,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1839 states. [2018-11-18 08:49:38,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1839 to 1744. [2018-11-18 08:49:38,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1744 states. [2018-11-18 08:49:38,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1744 states to 1744 states and 1997 transitions. [2018-11-18 08:49:38,255 INFO L78 Accepts]: Start accepts. Automaton has 1744 states and 1997 transitions. Word has length 144 [2018-11-18 08:49:38,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:38,256 INFO L480 AbstractCegarLoop]: Abstraction has 1744 states and 1997 transitions. [2018-11-18 08:49:38,256 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 08:49:38,256 INFO L276 IsEmpty]: Start isEmpty. Operand 1744 states and 1997 transitions. [2018-11-18 08:49:38,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-11-18 08:49:38,259 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 08:49:38,259 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 08:49:38,259 INFO L423 AbstractCegarLoop]: === Iteration 18 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 08:49:38,260 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:38,260 INFO L82 PathProgramCache]: Analyzing trace with hash -1750673061, now seen corresponding path program 1 times [2018-11-18 08:49:38,260 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 08:49:38,260 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:38,260 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:38,260 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 08:49:38,260 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 08:49:38,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:38,367 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-18 08:49:38,367 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 08:49:38,367 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 08:49:38,367 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 147 with the following transitions: [2018-11-18 08:49:38,367 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [27], [29], [30], [31], [34], [35], [36], [40], [41], [42], [45], [47], [50], [57], [60], [62], [66], [72], [76], [80], [83], [86], [88], [94], [96], [99], [114], [115], [116], [117], [118], [119], [120], [121], [122], [124], [129], [131], [132], [167], [168], [171], [174], [178], [184], [185], [187], [192], [194], [197], [199], [204], [208], [210], [213], [217], [218], [222], [225], [227], [230], [240], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [265], [266], [267], [268], [271], [272], [273], [274], [277], [278], [281], [282], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [301], [302], [303], [305], [306], [307], [308] [2018-11-18 08:49:38,369 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 08:49:38,369 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 08:49:39,127 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 08:49:39,127 INFO L272 AbstractInterpreter]: Visited 119 different actions 568 times. Merged at 19 different actions 53 times. Never widened. Performed 23777 root evaluator evaluations with a maximum evaluation depth of 5. Performed 23777 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 9 fixpoints after 3 different actions. Largest state had 132 variables. [2018-11-18 08:49:39,128 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:49:39,128 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 08:49:39,128 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 08:49:39,128 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 08:49:39,134 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 08:49:39,134 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 08:49:39,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:49:39,195 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 08:49:39,265 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 08:49:39,266 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 08:49:39,505 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-18 08:49:39,523 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 08:49:39,523 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 11] total 20 [2018-11-18 08:49:39,523 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 08:49:39,523 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-18 08:49:39,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-18 08:49:39,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=282, Unknown=0, NotChecked=0, Total=380 [2018-11-18 08:49:39,524 INFO L87 Difference]: Start difference. First operand 1744 states and 1997 transitions. Second operand 15 states. [2018-11-18 08:49:40,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 08:49:40,375 INFO L93 Difference]: Finished difference Result 3155 states and 3951 transitions. [2018-11-18 08:49:40,376 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-11-18 08:49:40,376 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 146 [2018-11-18 08:49:40,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 08:49:40,377 INFO L225 Difference]: With dead ends: 3155 [2018-11-18 08:49:40,377 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 08:49:40,383 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 282 SyntacticMatches, 12 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 313 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=358, Invalid=832, Unknown=0, NotChecked=0, Total=1190 [2018-11-18 08:49:40,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 08:49:40,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 08:49:40,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 08:49:40,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 08:49:40,384 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 146 [2018-11-18 08:49:40,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 08:49:40,384 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 08:49:40,384 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-18 08:49:40,385 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 08:49:40,385 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 08:49:40,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 08:49:40,460 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,461 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,461 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,463 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,464 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,464 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,465 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,467 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,468 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,468 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,469 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,469 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,470 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,470 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,471 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,472 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,472 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,472 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,473 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,473 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,475 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,475 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,475 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,476 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,476 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,476 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,477 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,477 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,478 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,478 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,479 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,480 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,506 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,509 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,513 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,515 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,517 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,519 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,519 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,523 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,523 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,524 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,527 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,529 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,532 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,533 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,534 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,536 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,538 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,540 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,540 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,545 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,547 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,551 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,552 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,555 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,556 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,700 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,703 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,713 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,722 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,722 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,729 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,729 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,730 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,740 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,740 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,750 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,751 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,751 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,761 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,762 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,763 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,770 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,770 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,770 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:40,901 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,041 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,048 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,105 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,110 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,110 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,111 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,111 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,111 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,112 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,112 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,113 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,114 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,115 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,115 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,116 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,117 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,117 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,117 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,118 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,119 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,119 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,120 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,120 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,120 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,121 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,121 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,122 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,122 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,123 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,124 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,125 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,125 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,126 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,126 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,127 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,127 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,128 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,129 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,129 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,135 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,135 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,136 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,142 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,142 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,147 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,148 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,148 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,154 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,154 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,155 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,217 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,223 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,224 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,225 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,226 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,227 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,227 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,228 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,228 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,230 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,230 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,231 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,231 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,232 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,234 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,235 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,235 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,237 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,238 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,239 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,239 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,240 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,242 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,243 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,245 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,245 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,247 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,248 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,248 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,347 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 08:49:41,541 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 21 [2018-11-18 08:49:41,830 WARN L180 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 29 [2018-11-18 08:49:42,422 WARN L180 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 44 [2018-11-18 08:49:42,653 WARN L180 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 24 [2018-11-18 08:49:42,865 WARN L180 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 37 [2018-11-18 08:49:43,070 WARN L180 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 22 [2018-11-18 08:49:43,238 WARN L180 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 21 [2018-11-18 08:49:43,562 WARN L180 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 33 [2018-11-18 08:49:44,171 WARN L180 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 57 [2018-11-18 08:49:44,310 WARN L180 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 35 [2018-11-18 08:49:44,397 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 476 482) the Hoare annotation is: true [2018-11-18 08:49:44,397 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 476 482) no Hoare annotation was computed. [2018-11-18 08:49:44,397 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 483 491) no Hoare annotation was computed. [2018-11-18 08:49:44,397 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 483 491) the Hoare annotation is: true [2018-11-18 08:49:44,397 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 483 491) no Hoare annotation was computed. [2018-11-18 08:49:44,397 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 931 953) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 08:49:44,397 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 931 953) no Hoare annotation was computed. [2018-11-18 08:49:44,397 INFO L421 ceAbstractionStarter]: At program point L943(line 943) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= main_~tmp~9 ~systemActive~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 08:49:44,397 INFO L421 ceAbstractionStarter]: At program point L943-1(line 943) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= main_~tmp~9 ~systemActive~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 08:49:44,397 INFO L425 ceAbstractionStarter]: For program point L941(lines 941 948) no Hoare annotation was computed. [2018-11-18 08:49:44,397 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 931 953) no Hoare annotation was computed. [2018-11-18 08:49:44,397 INFO L425 ceAbstractionStarter]: For program point L941-1(lines 941 948) no Hoare annotation was computed. [2018-11-18 08:49:44,398 INFO L425 ceAbstractionStarter]: For program point L939(line 939) no Hoare annotation was computed. [2018-11-18 08:49:44,398 INFO L421 ceAbstractionStarter]: At program point L938(line 938) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 08:49:44,398 INFO L421 ceAbstractionStarter]: At program point L937(line 937) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 08:49:44,398 INFO L421 ceAbstractionStarter]: At program point L937-1(line 937) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 08:49:44,398 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 164 172) no Hoare annotation was computed. [2018-11-18 08:49:44,398 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 164 172) the Hoare annotation is: true [2018-11-18 08:49:44,398 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 164 172) no Hoare annotation was computed. [2018-11-18 08:49:44,398 INFO L425 ceAbstractionStarter]: For program point L237(lines 237 241) no Hoare annotation was computed. [2018-11-18 08:49:44,398 INFO L428 ceAbstractionStarter]: At program point L235(line 235) the Hoare annotation is: true [2018-11-18 08:49:44,398 INFO L425 ceAbstractionStarter]: For program point L237-2(lines 237 241) no Hoare annotation was computed. [2018-11-18 08:49:44,398 INFO L425 ceAbstractionStarter]: For program point L235-1(line 235) no Hoare annotation was computed. [2018-11-18 08:49:44,398 INFO L428 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 228 246) the Hoare annotation is: true [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 228 246) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 228 246) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 469 475) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 469 475) the Hoare annotation is: true [2018-11-18 08:49:44,399 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 921 930) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 921 930) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 921 930) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 145 152) the Hoare annotation is: (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 145 152) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 145 152) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 431 444) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point L435(lines 435 441) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 431 444) the Hoare annotation is: true [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 431 444) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L421 ceAbstractionStarter]: At program point L126(line 126) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0 (and (= processEnvironment_~tmp~1 0) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-18 08:49:44,399 INFO L421 ceAbstractionStarter]: At program point L122(line 122) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)))) [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point L120(lines 120 128) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 112 136) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L421 ceAbstractionStarter]: At program point L118(line 118) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)))) [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point L118-1(line 118) no Hoare annotation was computed. [2018-11-18 08:49:44,399 INFO L425 ceAbstractionStarter]: For program point L116(lines 116 133) no Hoare annotation was computed. [2018-11-18 08:49:44,400 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 112 136) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0 .cse1) (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1))) [2018-11-18 08:49:44,400 INFO L421 ceAbstractionStarter]: At program point L131(line 131) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0) (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)))) [2018-11-18 08:49:44,400 INFO L425 ceAbstractionStarter]: For program point L131-1(lines 112 136) no Hoare annotation was computed. [2018-11-18 08:49:44,400 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 78 84) no Hoare annotation was computed. [2018-11-18 08:49:44,400 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 78 84) the Hoare annotation is: true [2018-11-18 08:49:44,400 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 251 314) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 08:49:44,400 INFO L421 ceAbstractionStarter]: At program point L283(line 283) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 2)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= ~systemActive~0 1)) (and .cse0 (= ~pumpRunning~0 1) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) .cse0 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 08:49:44,400 INFO L425 ceAbstractionStarter]: For program point L281(lines 281 287) no Hoare annotation was computed. [2018-11-18 08:49:44,400 INFO L425 ceAbstractionStarter]: For program point L281-1(lines 281 287) no Hoare annotation was computed. [2018-11-18 08:49:44,400 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 251 314) no Hoare annotation was computed. [2018-11-18 08:49:44,400 INFO L421 ceAbstractionStarter]: At program point L273(line 273) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) .cse0) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1) .cse0))) [2018-11-18 08:49:44,400 INFO L421 ceAbstractionStarter]: At program point L304(lines 261 306) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) .cse0) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1) .cse0))) [2018-11-18 08:49:44,400 INFO L425 ceAbstractionStarter]: For program point L271(lines 271 277) no Hoare annotation was computed. [2018-11-18 08:49:44,400 INFO L425 ceAbstractionStarter]: For program point L271-1(lines 271 277) no Hoare annotation was computed. [2018-11-18 08:49:44,400 INFO L425 ceAbstractionStarter]: For program point L263(lines 263 267) no Hoare annotation was computed. [2018-11-18 08:49:44,400 INFO L425 ceAbstractionStarter]: For program point L261-1(lines 261 306) no Hoare annotation was computed. [2018-11-18 08:49:44,400 INFO L421 ceAbstractionStarter]: At program point L307(lines 260 308) 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-11-18 08:49:44,400 INFO L425 ceAbstractionStarter]: For program point L297(lines 297 301) no Hoare annotation was computed. [2018-11-18 08:49:44,400 INFO L421 ceAbstractionStarter]: At program point L297-2(lines 291 302) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 2)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= ~systemActive~0 1)) (and .cse0 (= ~pumpRunning~0 1) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) .cse0 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point L262(lines 261 306) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point L291(lines 291 302) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 251 314) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 445 453) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L428 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 445 453) the Hoare annotation is: true [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 445 453) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point activatePumpFINAL(lines 137 144) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 137 144) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 137 144) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~pumpRunning~0)| ~pumpRunning~0) (< 2 ~waterLevel~0) (not (= ~systemActive~0 1))) [2018-11-18 08:49:44,401 INFO L428 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 422 430) the Hoare annotation is: true [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 422 430) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 422 430) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 209 227) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point L218(lines 218 222) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L428 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: true [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point L218-2(lines 218 222) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point L216-1(line 216) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 209 227) the Hoare annotation is: true [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 209 227) no Hoare annotation was computed. [2018-11-18 08:49:44,401 INFO L425 ceAbstractionStarter]: For program point L382-1(lines 378 389) no Hoare annotation was computed. [2018-11-18 08:49:44,402 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 378 389) the Hoare annotation is: (let ((.cse4 (not (= ~waterLevel~0 1))) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse3 (not (= ~waterLevel~0 2))) (.cse8 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse9 (< 2 ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse7 (= ~methaneLevelCritical~0 1))) (and (or (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2)) .cse5) (or (or .cse4 .cse2) .cse1 .cse6 .cse5) (or .cse7 .cse8 .cse1 .cse9 .cse6) (or .cse5 (or .cse6 .cse1 .cse2 .cse3)) (or .cse8 .cse0 .cse9 .cse1 .cse7))) [2018-11-18 08:49:44,402 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 378 389) no Hoare annotation was computed. [2018-11-18 08:49:44,402 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 860 889) no Hoare annotation was computed. [2018-11-18 08:49:44,402 INFO L425 ceAbstractionStarter]: For program point L874(lines 874 878) no Hoare annotation was computed. [2018-11-18 08:49:44,402 INFO L428 ceAbstractionStarter]: At program point L874-1(lines 874 878) the Hoare annotation is: true [2018-11-18 08:49:44,402 INFO L425 ceAbstractionStarter]: For program point L870-1(lines 870 884) no Hoare annotation was computed. [2018-11-18 08:49:44,402 INFO L428 ceAbstractionStarter]: At program point L870-3(lines 870 884) the Hoare annotation is: true [2018-11-18 08:49:44,402 INFO L428 ceAbstractionStarter]: At program point L866(line 866) the Hoare annotation is: true [2018-11-18 08:49:44,402 INFO L425 ceAbstractionStarter]: For program point L866-1(line 866) no Hoare annotation was computed. [2018-11-18 08:49:44,402 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 860 889) the Hoare annotation is: true [2018-11-18 08:49:44,402 INFO L428 ceAbstractionStarter]: At program point L885(lines 860 889) the Hoare annotation is: true [2018-11-18 08:49:44,402 INFO L425 ceAbstractionStarter]: For program point L881(line 881) no Hoare annotation was computed. [2018-11-18 08:49:44,402 INFO L425 ceAbstractionStarter]: For program point L871(line 871) no Hoare annotation was computed. [2018-11-18 08:49:44,402 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 390 398) the Hoare annotation is: true [2018-11-18 08:49:44,402 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 390 398) no Hoare annotation was computed. [2018-11-18 08:49:44,402 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 390 398) no Hoare annotation was computed. [2018-11-18 08:49:44,402 INFO L421 ceAbstractionStarter]: At program point L65(lines 65 71) the Hoare annotation is: (let ((.cse10 (= 0 ~pumpRunning~0)) (.cse13 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse5 (= ~pumpRunning~0 1)) (.cse12 (= ~systemActive~0 1)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse1 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (and .cse13 .cse5 .cse12 .cse2)) (.cse11 (and .cse13 (not (= |old(~pumpRunning~0)| 0)) .cse10 .cse12)) (.cse3 (< 2 |old(~waterLevel~0)|)) (.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not .cse12)) (.cse8 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 (and .cse1 (<= |old(~waterLevel~0)| 1) .cse2) .cse3 .cse4 (and .cse5 .cse1)) (or .cse2 (or .cse0 .cse4 .cse6) .cse7) (or (= ~waterLevel~0 1) (or .cse8 .cse4 .cse6 (not (= |old(~waterLevel~0)| 2)))) (or (and .cse1 .cse2) .cse9 (and .cse10 .cse1) .cse4 .cse11 .cse3 .cse8) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse4 .cse7 .cse2) (or .cse9 .cse11 .cse3 (and (or (or (< |old(~waterLevel~0)| 2) .cse4) .cse8) (or (or .cse7 .cse6) .cse4 .cse8)))))) [2018-11-18 08:49:44,402 INFO L421 ceAbstractionStarter]: At program point L60(line 60) the Hoare annotation is: (let ((.cse1 (< 2 |old(~waterLevel~0)|)) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (or (not (= 0 |old(~pumpRunning~0)|)) .cse1 .cse0))) [2018-11-18 08:49:44,402 INFO L425 ceAbstractionStarter]: For program point L58(lines 57 76) no Hoare annotation was computed. [2018-11-18 08:49:44,403 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 54 77) the Hoare annotation is: (let ((.cse0 (< 2 |old(~waterLevel~0)|)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (and .cse2 .cse3)) (or .cse0 (and .cse3 .cse2) (or .cse1 (not (= 1 |old(~pumpRunning~0)|)))))) [2018-11-18 08:49:44,403 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 54 77) no Hoare annotation was computed. [2018-11-18 08:49:44,403 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 54 77) no Hoare annotation was computed. [2018-11-18 08:49:44,403 INFO L421 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse6 (= ~systemActive~0 1)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse3 (and (= ~waterLevel~0 |old(~waterLevel~0)|) .cse7)) (.cse4 (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) (= ~pumpRunning~0 1) .cse6 .cse7)) (.cse5 (< 2 |old(~waterLevel~0)|)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not .cse6)) (.cse0 (not (= 1 |old(~pumpRunning~0)|)))) (and (or (= ~waterLevel~0 1) (or .cse0 .cse1 .cse2 (not (= |old(~waterLevel~0)| 2)))) (or .cse3 .cse4 .cse1 .cse5 .cse0) (or (not (= 0 |old(~pumpRunning~0)|)) .cse5 .cse1 .cse3) (or .cse4 .cse5 (and (or (or (< |old(~waterLevel~0)| 2) .cse1) .cse0) (or (or (not (= |old(~waterLevel~0)| 1)) .cse2) .cse1 .cse0)))))) [2018-11-18 08:49:44,403 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 318 350) no Hoare annotation was computed. [2018-11-18 08:49:44,403 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 318 350) the Hoare annotation is: true [2018-11-18 08:49:44,403 INFO L421 ceAbstractionStarter]: At program point L341(line 341) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (< 1 ~waterLevel~0) (not (= 0 ~pumpRunning~0)) .cse0) (or (< 2 ~waterLevel~0) (not (= 1 ~pumpRunning~0)) .cse0))) [2018-11-18 08:49:44,403 INFO L425 ceAbstractionStarter]: For program point L337(lines 337 343) no Hoare annotation was computed. [2018-11-18 08:49:44,403 INFO L421 ceAbstractionStarter]: At program point L335(line 335) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1) (or .cse0 .cse2 .cse1) (or .cse2 .cse1 (= __utac_acc__Specification3_spec__1_~tmp~5 0) (not (= ~methaneLevelCritical~0 0)) (not (= ~waterLevel~0 2))) (or (not (= ~methaneLevelCritical~0 1)) (< 2 ~waterLevel~0) .cse2 .cse1))) [2018-11-18 08:49:44,403 INFO L425 ceAbstractionStarter]: For program point L335-1(line 335) no Hoare annotation was computed. [2018-11-18 08:49:44,403 INFO L425 ceAbstractionStarter]: For program point L333(lines 333 346) no Hoare annotation was computed. [2018-11-18 08:49:44,403 INFO L425 ceAbstractionStarter]: For program point L333-1(lines 318 350) no Hoare annotation was computed. [2018-11-18 08:49:44,403 INFO L421 ceAbstractionStarter]: At program point L331(line 331) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (< 1 ~waterLevel~0) (not (= 0 ~pumpRunning~0)) .cse1) (or .cse2 .cse1 (= __utac_acc__Specification3_spec__1_~tmp~5 0) (not (= ~methaneLevelCritical~0 0)) (not (= ~waterLevel~0 2))) (or .cse0 (< 2 ~waterLevel~0) .cse2 .cse1))) [2018-11-18 08:49:44,403 INFO L425 ceAbstractionStarter]: For program point L331-1(line 331) no Hoare annotation was computed. [2018-11-18 08:49:44,403 INFO L425 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2018-11-18 08:49:44,403 INFO L428 ceAbstractionStarter]: At program point L325(line 325) the Hoare annotation is: true [2018-11-18 08:49:44,404 INFO L425 ceAbstractionStarter]: For program point L325-1(line 325) no Hoare annotation was computed. [2018-11-18 08:49:44,404 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 354 365) the Hoare annotation is: (or (< 2 |old(~waterLevel~0)|) (not (= 1 ~pumpRunning~0)) (= ~waterLevel~0 |old(~waterLevel~0)|) (not (= ~systemActive~0 1))) [2018-11-18 08:49:44,404 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 354 365) no Hoare annotation was computed. [2018-11-18 08:49:44,404 INFO L425 ceAbstractionStarter]: For program point L358-1(lines 354 365) no Hoare annotation was computed. [2018-11-18 08:49:44,404 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 914 920) no Hoare annotation was computed. [2018-11-18 08:49:44,404 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 914 920) the Hoare annotation is: true [2018-11-18 08:49:44,404 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 08:49:44,404 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-11-18 08:49:44,404 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 08:49:44,404 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 08:49:44,404 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 86 110) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0 .cse1) (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1))) [2018-11-18 08:49:44,404 INFO L421 ceAbstractionStarter]: At program point L96(line 96) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (not (= ~waterLevel~0 1)))) (and (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0) (or .cse1 .cse0 .cse2 .cse3) (or .cse1 (= processEnvironment__wrappee__highWaterSensor_~tmp~0 1) .cse0 .cse3 (not (= ~waterLevel~0 2))) (or .cse1 (< 2 ~waterLevel~0) .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2))) [2018-11-18 08:49:44,405 INFO L425 ceAbstractionStarter]: For program point L94(lines 94 102) no Hoare annotation was computed. [2018-11-18 08:49:44,405 INFO L421 ceAbstractionStarter]: At program point L92(line 92) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0) (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)))) [2018-11-18 08:49:44,405 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 86 110) no Hoare annotation was computed. [2018-11-18 08:49:44,405 INFO L425 ceAbstractionStarter]: For program point L92-1(line 92) no Hoare annotation was computed. [2018-11-18 08:49:44,405 INFO L425 ceAbstractionStarter]: For program point L90(lines 90 107) no Hoare annotation was computed. [2018-11-18 08:49:44,405 INFO L421 ceAbstractionStarter]: At program point L105(line 105) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) .cse0) (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)))) [2018-11-18 08:49:44,405 INFO L425 ceAbstractionStarter]: For program point L105-1(lines 86 110) no Hoare annotation was computed. [2018-11-18 08:49:44,405 INFO L421 ceAbstractionStarter]: At program point L100(line 100) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (= processEnvironment__wrappee__highWaterSensor_~tmp~0 0)) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (and (<= ~waterLevel~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (< 2 ~waterLevel~0) .cse1) (or (< 1 ~waterLevel~0) (not (= 1 |old(~pumpRunning~0)|)) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 08:49:44,405 INFO L425 ceAbstractionStarter]: For program point L370-1(lines 366 377) no Hoare annotation was computed. [2018-11-18 08:49:44,405 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 366 377) no Hoare annotation was computed. [2018-11-18 08:49:44,405 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 366 377) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (not (= ~systemActive~0 1)))) (and (or (< 2 |old(~waterLevel~0)|) .cse0 (or (not (= 1 ~pumpRunning~0)) .cse1)) (or (< 1 |old(~waterLevel~0)|) (not (= 0 ~pumpRunning~0)) .cse0 .cse1))) [2018-11-18 08:49:44,406 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 955 962) no Hoare annotation was computed. [2018-11-18 08:49:44,406 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 959) no Hoare annotation was computed. [2018-11-18 08:49:44,406 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 955 962) the Hoare annotation is: true [2018-11-18 08:49:44,406 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 955 962) no Hoare annotation was computed. [2018-11-18 08:49:44,421 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 08:49:44 BoogieIcfgContainer [2018-11-18 08:49:44,421 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 08:49:44,421 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 08:49:44,421 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 08:49:44,421 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 08:49:44,422 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:49:14" (3/4) ... [2018-11-18 08:49:44,425 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 08:49:44,430 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 08:49:44,430 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 08:49:44,430 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 08:49:44,430 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 08:49:44,431 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 08:49:44,432 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 08:49:44,432 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 08:49:44,432 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 08:49:44,432 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-18 08:49:44,432 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 08:49:44,432 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 08:49:44,432 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 08:49:44,432 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 08:49:44,433 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 08:49:44,439 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2018-11-18 08:49:44,439 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 08:49:44,440 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 08:49:44,465 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(0 == \old(pumpRunning)) || ((0 == pumpRunning && waterLevel <= 1) && splverifierCounter == 0)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((waterLevel <= 2 && pumpRunning == 1) && splverifierCounter == 0) [2018-11-18 08:49:44,466 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 08:49:44,503 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_91e024af-f30b-47ab-a23b-4e0a251b4807/bin-2019/utaipan/witness.graphml [2018-11-18 08:49:44,503 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 08:49:44,504 INFO L168 Benchmark]: Toolchain (without parser) took 31168.31 ms. Allocated memory was 1.0 GB in the beginning and 2.8 GB in the end (delta: 1.8 GB). Free memory was 956.4 MB in the beginning and 2.1 GB in the end (delta: -1.2 GB). Peak memory consumption was 647.5 MB. Max. memory is 11.5 GB. [2018-11-18 08:49:44,504 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 08:49:44,504 INFO L168 Benchmark]: CACSL2BoogieTranslator took 370.03 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 169.3 MB). Free memory was 956.4 MB in the beginning and 1.2 GB in the end (delta: -200.3 MB). Peak memory consumption was 31.8 MB. Max. memory is 11.5 GB. [2018-11-18 08:49:44,505 INFO L168 Benchmark]: Boogie Procedure Inliner took 27.27 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 08:49:44,505 INFO L168 Benchmark]: Boogie Preprocessor took 30.11 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. [2018-11-18 08:49:44,505 INFO L168 Benchmark]: RCFGBuilder took 435.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 59.7 MB). Peak memory consumption was 59.7 MB. Max. memory is 11.5 GB. [2018-11-18 08:49:44,505 INFO L168 Benchmark]: TraceAbstraction took 30219.82 ms. Allocated memory was 1.2 GB in the beginning and 2.8 GB in the end (delta: 1.6 GB). Free memory was 1.1 GB in the beginning and 2.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.9 GB. Max. memory is 11.5 GB. [2018-11-18 08:49:44,505 INFO L168 Benchmark]: Witness Printer took 82.24 ms. Allocated memory is still 2.8 GB. Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 36.3 MB). Peak memory consumption was 36.3 MB. Max. memory is 11.5 GB. [2018-11-18 08:49:44,506 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 370.03 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 169.3 MB). Free memory was 956.4 MB in the beginning and 1.2 GB in the end (delta: -200.3 MB). Peak memory consumption was 31.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 27.27 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 30.11 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 435.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 59.7 MB). Peak memory consumption was 59.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 30219.82 ms. Allocated memory was 1.2 GB in the beginning and 2.8 GB in the end (delta: 1.6 GB). Free memory was 1.1 GB in the beginning and 2.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.9 GB. Max. memory is 11.5 GB. * Witness Printer took 82.24 ms. Allocated memory is still 2.8 GB. Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 36.3 MB). Peak memory consumption was 36.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 959]: 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: 261]: Loop Invariant Derived loop invariant: ((((!(0 == \old(pumpRunning)) || ((0 == pumpRunning && waterLevel <= 1) && splverifierCounter == 0)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((waterLevel <= 2 && pumpRunning == 1) && splverifierCounter == 0) - InvariantResult [Line: 870]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 260]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 28 procedures, 149 locations, 1 error locations. SAFE Result, 30.1s OverallTime, 18 OverallIterations, 2 TraceHistogramMax, 19.1s AutomataDifference, 0.0s DeadEndRemovalTime, 4.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3148 SDtfs, 2966 SDslu, 16048 SDs, 0 SdLazy, 5596 SolverSat, 1112 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.8s Time, PredicateUnifierStatistics: 8 DeclaredPredicates, 1362 GetRequests, 1093 SyntacticMatches, 16 SemanticMatches, 253 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1643 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1744occurred in iteration=17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 2.5s AbstIntTime, 6 AbstIntIterations, 4 AbstIntStrong, 0.9976484247597177 AbsIntWeakeningRatio, 0.920863309352518 AbsIntAvgWeakeningVarsNumRemoved, 48.71223021582734 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 18 MinimizatonAttempts, 350 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 60 LocationsWithAnnotation, 3818 PreInvPairs, 4262 NumberOfFragments, 1614 HoareAnnotationTreeSize, 3818 FomulaSimplifications, 28052 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 60 FomulaSimplificationsInter, 43735 FormulaSimplificationTreeSizeReductionInter, 2.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 2198 NumberOfCodeBlocks, 2198 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 2470 ConstructedInterpolants, 0 QuantifiedInterpolants, 465191 SizeOfPredicates, 12 NumberOfNonLiveVariables, 1521 ConjunctsInSsa, 26 ConjunctsInUnsatCore, 22 InterpolantComputations, 13 PerfectInterpolantSequences, 295/330 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...