./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.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 aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/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_29bf041b-52e1-4f39-a3e5-f2cd686c096b/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/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-aa41828 [2018-11-22 21:25:46,502 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-22 21:25:46,503 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-22 21:25:46,509 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-22 21:25:46,509 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-22 21:25:46,510 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-22 21:25:46,511 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-22 21:25:46,512 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-22 21:25:46,513 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-22 21:25:46,513 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-22 21:25:46,514 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-22 21:25:46,514 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-22 21:25:46,515 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-22 21:25:46,515 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-22 21:25:46,516 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-22 21:25:46,516 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-22 21:25:46,516 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-22 21:25:46,517 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-22 21:25:46,519 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-22 21:25:46,519 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-22 21:25:46,520 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-22 21:25:46,521 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-22 21:25:46,522 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-22 21:25:46,522 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-22 21:25:46,522 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-22 21:25:46,523 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-22 21:25:46,523 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-22 21:25:46,523 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-22 21:25:46,524 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-22 21:25:46,525 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-22 21:25:46,525 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-22 21:25:46,525 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-22 21:25:46,526 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-22 21:25:46,526 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-22 21:25:46,526 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-22 21:25:46,527 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-22 21:25:46,527 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-22 21:25:46,534 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-22 21:25:46,534 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-22 21:25:46,535 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-22 21:25:46,535 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-22 21:25:46,535 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-22 21:25:46,535 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-22 21:25:46,535 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-22 21:25:46,535 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-22 21:25:46,536 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-22 21:25:46,536 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-22 21:25:46,536 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-22 21:25:46,536 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-22 21:25:46,536 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-22 21:25:46,537 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-22 21:25:46,537 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-22 21:25:46,537 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-22 21:25:46,537 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-22 21:25:46,537 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-22 21:25:46,537 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-22 21:25:46,537 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-22 21:25:46,538 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-22 21:25:46,538 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-22 21:25:46,538 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-22 21:25:46,538 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-22 21:25:46,538 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-22 21:25:46,538 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-22 21:25:46,538 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-22 21:25:46,539 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-22 21:25:46,539 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-22 21:25:46,539 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-22 21:25:46,539 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-22 21:25:46,539 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-22 21:25:46,539 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-22 21:25:46,539 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-22 21:25:46,539 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-22 21:25:46,540 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-22 21:25:46,540 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-22 21:25:46,540 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_29bf041b-52e1-4f39-a3e5-f2cd686c096b/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-22 21:25:46,563 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-22 21:25:46,572 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-22 21:25:46,574 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-22 21:25:46,576 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-22 21:25:46,576 INFO L276 PluginConnector]: CDTParser initialized [2018-11-22 21:25:46,576 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product49_true-unreach-call_false-termination.cil.c [2018-11-22 21:25:46,620 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/bin-2019/utaipan/data/786e39aa1/1556d7eb792948ada9bd8a88adb71907/FLAG41546a668 [2018-11-22 21:25:47,053 INFO L307 CDTParser]: Found 1 translation units. [2018-11-22 21:25:47,054 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/sv-benchmarks/c/product-lines/minepump_spec3_product49_true-unreach-call_false-termination.cil.c [2018-11-22 21:25:47,063 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/bin-2019/utaipan/data/786e39aa1/1556d7eb792948ada9bd8a88adb71907/FLAG41546a668 [2018-11-22 21:25:47,075 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/bin-2019/utaipan/data/786e39aa1/1556d7eb792948ada9bd8a88adb71907 [2018-11-22 21:25:47,077 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-22 21:25:47,078 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-22 21:25:47,078 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-22 21:25:47,078 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-22 21:25:47,081 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-22 21:25:47,081 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:25:47" (1/1) ... [2018-11-22 21:25:47,083 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44db1cb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47, skipping insertion in model container [2018-11-22 21:25:47,083 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:25:47" (1/1) ... [2018-11-22 21:25:47,089 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-22 21:25:47,120 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-22 21:25:47,315 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 21:25:47,322 INFO L191 MainTranslator]: Completed pre-run [2018-11-22 21:25:47,418 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 21:25:47,436 INFO L195 MainTranslator]: Completed translation [2018-11-22 21:25:47,436 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47 WrapperNode [2018-11-22 21:25:47,436 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-22 21:25:47,437 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-22 21:25:47,437 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-22 21:25:47,437 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-22 21:25:47,441 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47" (1/1) ... [2018-11-22 21:25:47,451 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47" (1/1) ... [2018-11-22 21:25:47,457 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-22 21:25:47,457 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-22 21:25:47,457 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-22 21:25:47,457 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-22 21:25:47,463 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47" (1/1) ... [2018-11-22 21:25:47,463 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47" (1/1) ... [2018-11-22 21:25:47,465 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47" (1/1) ... [2018-11-22 21:25:47,465 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47" (1/1) ... [2018-11-22 21:25:47,474 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47" (1/1) ... [2018-11-22 21:25:47,479 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47" (1/1) ... [2018-11-22 21:25:47,480 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47" (1/1) ... [2018-11-22 21:25:47,482 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-22 21:25:47,482 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-22 21:25:47,482 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-22 21:25:47,482 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-22 21:25:47,483 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/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-22 21:25:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-22 21:25:47,517 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-22 21:25:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-22 21:25:47,517 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-22 21:25:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-22 21:25:47,518 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-22 21:25:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-22 21:25:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-22 21:25:47,518 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-22 21:25:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-22 21:25:47,518 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-22 21:25:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-22 21:25:47,518 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-22 21:25:47,519 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-22 21:25:47,519 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-22 21:25:47,519 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-22 21:25:47,519 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-22 21:25:47,519 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-22 21:25:47,519 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-22 21:25:47,519 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-22 21:25:47,520 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-22 21:25:47,520 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-22 21:25:47,520 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-22 21:25:47,520 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-22 21:25:47,520 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-22 21:25:47,520 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-22 21:25:47,520 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-22 21:25:47,520 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-22 21:25:47,520 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-22 21:25:47,521 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-22 21:25:47,521 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-22 21:25:47,521 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-22 21:25:47,521 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-22 21:25:47,521 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-22 21:25:47,521 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-22 21:25:47,521 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-22 21:25:47,521 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-22 21:25:47,522 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-22 21:25:47,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-22 21:25:47,522 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-22 21:25:47,522 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-22 21:25:47,522 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-22 21:25:47,522 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-22 21:25:47,522 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-22 21:25:47,522 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-22 21:25:47,522 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-22 21:25:47,523 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-22 21:25:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-22 21:25:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-22 21:25:47,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-22 21:25:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-22 21:25:47,523 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-22 21:25:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-22 21:25:47,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-22 21:25:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-22 21:25:47,524 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-22 21:25:47,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-22 21:25:47,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-22 21:25:47,884 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-22 21:25:47,884 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-22 21:25:47,884 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:25:47 BoogieIcfgContainer [2018-11-22 21:25:47,885 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-22 21:25:47,885 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-22 21:25:47,885 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-22 21:25:47,887 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-22 21:25:47,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:25:47" (1/3) ... [2018-11-22 21:25:47,888 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@109e114a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:25:47, skipping insertion in model container [2018-11-22 21:25:47,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:47" (2/3) ... [2018-11-22 21:25:47,888 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@109e114a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:25:47, skipping insertion in model container [2018-11-22 21:25:47,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:25:47" (3/3) ... [2018-11-22 21:25:47,889 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product49_true-unreach-call_false-termination.cil.c [2018-11-22 21:25:47,895 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-22 21:25:47,900 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-22 21:25:47,909 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-22 21:25:47,931 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-22 21:25:47,931 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-22 21:25:47,932 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-22 21:25:47,932 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-22 21:25:47,932 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-22 21:25:47,932 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-22 21:25:47,932 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-22 21:25:47,932 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-22 21:25:47,946 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states. [2018-11-22 21:25:47,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-22 21:25:47,953 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:47,954 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:25:47,956 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:47,959 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:47,959 INFO L82 PathProgramCache]: Analyzing trace with hash -1160720793, now seen corresponding path program 1 times [2018-11-22 21:25:47,961 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:47,989 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:47,989 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:47,990 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:47,990 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:48,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:48,134 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-22 21:25:48,136 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:25:48,136 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-22 21:25:48,136 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:48,139 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-22 21:25:48,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-22 21:25:48,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-22 21:25:48,149 INFO L87 Difference]: Start difference. First operand 147 states. Second operand 2 states. [2018-11-22 21:25:48,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:48,177 INFO L93 Difference]: Finished difference Result 268 states and 331 transitions. [2018-11-22 21:25:48,178 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-22 21:25:48,179 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-22 21:25:48,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:48,187 INFO L225 Difference]: With dead ends: 268 [2018-11-22 21:25:48,187 INFO L226 Difference]: Without dead ends: 134 [2018-11-22 21:25:48,190 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-22 21:25:48,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2018-11-22 21:25:48,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2018-11-22 21:25:48,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2018-11-22 21:25:48,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 157 transitions. [2018-11-22 21:25:48,226 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 157 transitions. Word has length 52 [2018-11-22 21:25:48,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:48,226 INFO L480 AbstractCegarLoop]: Abstraction has 134 states and 157 transitions. [2018-11-22 21:25:48,226 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-22 21:25:48,226 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 157 transitions. [2018-11-22 21:25:48,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-22 21:25:48,229 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:48,229 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:25:48,229 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:48,229 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:48,229 INFO L82 PathProgramCache]: Analyzing trace with hash 1969471298, now seen corresponding path program 1 times [2018-11-22 21:25:48,229 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:48,230 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:48,230 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:48,230 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:48,230 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:48,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:48,301 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-22 21:25:48,302 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:25:48,302 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 21:25:48,302 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:48,303 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 21:25:48,303 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 21:25:48,304 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 21:25:48,304 INFO L87 Difference]: Start difference. First operand 134 states and 157 transitions. Second operand 3 states. [2018-11-22 21:25:48,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:48,321 INFO L93 Difference]: Finished difference Result 217 states and 253 transitions. [2018-11-22 21:25:48,322 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 21:25:48,322 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-22 21:25:48,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:48,323 INFO L225 Difference]: With dead ends: 217 [2018-11-22 21:25:48,323 INFO L226 Difference]: Without dead ends: 125 [2018-11-22 21:25:48,324 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 21:25:48,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2018-11-22 21:25:48,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2018-11-22 21:25:48,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2018-11-22 21:25:48,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 145 transitions. [2018-11-22 21:25:48,334 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 145 transitions. Word has length 53 [2018-11-22 21:25:48,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:48,334 INFO L480 AbstractCegarLoop]: Abstraction has 125 states and 145 transitions. [2018-11-22 21:25:48,334 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 21:25:48,334 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 145 transitions. [2018-11-22 21:25:48,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-22 21:25:48,335 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:48,336 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:25:48,336 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:48,336 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:48,336 INFO L82 PathProgramCache]: Analyzing trace with hash -1167765115, now seen corresponding path program 1 times [2018-11-22 21:25:48,336 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:48,337 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:48,337 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:48,337 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:48,337 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:48,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:48,447 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-22 21:25:48,447 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:25:48,447 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-22 21:25:48,448 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:48,448 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-22 21:25:48,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-22 21:25:48,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-22 21:25:48,449 INFO L87 Difference]: Start difference. First operand 125 states and 145 transitions. Second operand 7 states. [2018-11-22 21:25:48,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:48,649 INFO L93 Difference]: Finished difference Result 226 states and 267 transitions. [2018-11-22 21:25:48,650 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-22 21:25:48,650 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2018-11-22 21:25:48,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:48,651 INFO L225 Difference]: With dead ends: 226 [2018-11-22 21:25:48,651 INFO L226 Difference]: Without dead ends: 125 [2018-11-22 21:25:48,652 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-22 21:25:48,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2018-11-22 21:25:48,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2018-11-22 21:25:48,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2018-11-22 21:25:48,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 144 transitions. [2018-11-22 21:25:48,663 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 144 transitions. Word has length 57 [2018-11-22 21:25:48,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:48,663 INFO L480 AbstractCegarLoop]: Abstraction has 125 states and 144 transitions. [2018-11-22 21:25:48,663 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-22 21:25:48,663 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 144 transitions. [2018-11-22 21:25:48,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-22 21:25:48,665 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:48,665 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:25:48,665 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:48,666 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:48,666 INFO L82 PathProgramCache]: Analyzing trace with hash 203465218, now seen corresponding path program 1 times [2018-11-22 21:25:48,666 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:48,666 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:48,667 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:48,667 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:48,667 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:48,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:48,740 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-22 21:25:48,740 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:25:48,740 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-22 21:25:48,740 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:48,741 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-22 21:25:48,741 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-22 21:25:48,741 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-22 21:25:48,741 INFO L87 Difference]: Start difference. First operand 125 states and 144 transitions. Second operand 5 states. [2018-11-22 21:25:49,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:49,039 INFO L93 Difference]: Finished difference Result 332 states and 399 transitions. [2018-11-22 21:25:49,039 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-22 21:25:49,039 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2018-11-22 21:25:49,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:49,041 INFO L225 Difference]: With dead ends: 332 [2018-11-22 21:25:49,041 INFO L226 Difference]: Without dead ends: 231 [2018-11-22 21:25:49,042 INFO L631 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-22 21:25:49,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2018-11-22 21:25:49,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 213. [2018-11-22 21:25:49,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 213 states. [2018-11-22 21:25:49,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 243 transitions. [2018-11-22 21:25:49,068 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 243 transitions. Word has length 70 [2018-11-22 21:25:49,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:49,068 INFO L480 AbstractCegarLoop]: Abstraction has 213 states and 243 transitions. [2018-11-22 21:25:49,068 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-22 21:25:49,068 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 243 transitions. [2018-11-22 21:25:49,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-22 21:25:49,070 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:49,070 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:25:49,070 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:49,072 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:49,072 INFO L82 PathProgramCache]: Analyzing trace with hash -944503591, now seen corresponding path program 1 times [2018-11-22 21:25:49,072 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:49,073 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,073 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:49,073 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,073 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:49,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:49,162 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-22 21:25:49,162 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:25:49,162 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-22 21:25:49,162 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:49,163 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-22 21:25:49,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-22 21:25:49,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-22 21:25:49,163 INFO L87 Difference]: Start difference. First operand 213 states and 243 transitions. Second operand 8 states. [2018-11-22 21:25:49,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:49,213 INFO L93 Difference]: Finished difference Result 409 states and 479 transitions. [2018-11-22 21:25:49,213 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-22 21:25:49,213 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 84 [2018-11-22 21:25:49,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:49,215 INFO L225 Difference]: With dead ends: 409 [2018-11-22 21:25:49,216 INFO L226 Difference]: Without dead ends: 220 [2018-11-22 21:25:49,216 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-22 21:25:49,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2018-11-22 21:25:49,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 217. [2018-11-22 21:25:49,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 217 states. [2018-11-22 21:25:49,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 247 transitions. [2018-11-22 21:25:49,232 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 247 transitions. Word has length 84 [2018-11-22 21:25:49,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:49,233 INFO L480 AbstractCegarLoop]: Abstraction has 217 states and 247 transitions. [2018-11-22 21:25:49,233 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-22 21:25:49,233 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 247 transitions. [2018-11-22 21:25:49,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-22 21:25:49,234 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:49,236 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:25:49,236 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:49,236 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:49,236 INFO L82 PathProgramCache]: Analyzing trace with hash -100498089, now seen corresponding path program 1 times [2018-11-22 21:25:49,236 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:49,237 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,237 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:49,237 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,237 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:49,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:49,309 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-22 21:25:49,309 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:25:49,310 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-22 21:25:49,310 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:49,310 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-22 21:25:49,310 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-22 21:25:49,310 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-22 21:25:49,311 INFO L87 Difference]: Start difference. First operand 217 states and 247 transitions. Second operand 6 states. [2018-11-22 21:25:49,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:49,406 INFO L93 Difference]: Finished difference Result 522 states and 626 transitions. [2018-11-22 21:25:49,407 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-22 21:25:49,407 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2018-11-22 21:25:49,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:49,409 INFO L225 Difference]: With dead ends: 522 [2018-11-22 21:25:49,409 INFO L226 Difference]: Without dead ends: 329 [2018-11-22 21:25:49,410 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-22 21:25:49,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2018-11-22 21:25:49,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 325. [2018-11-22 21:25:49,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 325 states. [2018-11-22 21:25:49,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 376 transitions. [2018-11-22 21:25:49,426 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 376 transitions. Word has length 84 [2018-11-22 21:25:49,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:49,427 INFO L480 AbstractCegarLoop]: Abstraction has 325 states and 376 transitions. [2018-11-22 21:25:49,427 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-22 21:25:49,427 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 376 transitions. [2018-11-22 21:25:49,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-22 21:25:49,428 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:49,428 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:25:49,428 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:49,428 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:49,429 INFO L82 PathProgramCache]: Analyzing trace with hash 2100826833, now seen corresponding path program 1 times [2018-11-22 21:25:49,429 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:49,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,429 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:49,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,430 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:49,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:49,514 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-22 21:25:49,515 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:25:49,515 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-22 21:25:49,515 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:49,515 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-22 21:25:49,515 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-22 21:25:49,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-22 21:25:49,516 INFO L87 Difference]: Start difference. First operand 325 states and 376 transitions. Second operand 6 states. [2018-11-22 21:25:49,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:49,641 INFO L93 Difference]: Finished difference Result 702 states and 847 transitions. [2018-11-22 21:25:49,642 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-22 21:25:49,642 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2018-11-22 21:25:49,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:49,645 INFO L225 Difference]: With dead ends: 702 [2018-11-22 21:25:49,645 INFO L226 Difference]: Without dead ends: 509 [2018-11-22 21:25:49,646 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-22 21:25:49,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2018-11-22 21:25:49,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 491. [2018-11-22 21:25:49,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 491 states. [2018-11-22 21:25:49,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 582 transitions. [2018-11-22 21:25:49,668 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 582 transitions. Word has length 88 [2018-11-22 21:25:49,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:49,669 INFO L480 AbstractCegarLoop]: Abstraction has 491 states and 582 transitions. [2018-11-22 21:25:49,669 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-22 21:25:49,669 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 582 transitions. [2018-11-22 21:25:49,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-22 21:25:49,670 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:49,670 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:25:49,670 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:49,671 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:49,671 INFO L82 PathProgramCache]: Analyzing trace with hash 334137748, now seen corresponding path program 1 times [2018-11-22 21:25:49,671 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:49,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,672 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:49,672 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,672 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:49,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:49,750 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-22 21:25:49,750 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:25:49,751 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-22 21:25:49,751 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:49,751 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-22 21:25:49,751 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-22 21:25:49,751 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-22 21:25:49,751 INFO L87 Difference]: Start difference. First operand 491 states and 582 transitions. Second operand 9 states. [2018-11-22 21:25:49,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:49,790 INFO L93 Difference]: Finished difference Result 866 states and 1039 transitions. [2018-11-22 21:25:49,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-22 21:25:49,790 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 88 [2018-11-22 21:25:49,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:49,792 INFO L225 Difference]: With dead ends: 866 [2018-11-22 21:25:49,792 INFO L226 Difference]: Without dead ends: 507 [2018-11-22 21:25:49,793 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-22 21:25:49,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2018-11-22 21:25:49,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 504. [2018-11-22 21:25:49,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 504 states. [2018-11-22 21:25:49,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 596 transitions. [2018-11-22 21:25:49,812 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 596 transitions. Word has length 88 [2018-11-22 21:25:49,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:49,812 INFO L480 AbstractCegarLoop]: Abstraction has 504 states and 596 transitions. [2018-11-22 21:25:49,812 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-22 21:25:49,813 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 596 transitions. [2018-11-22 21:25:49,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-22 21:25:49,814 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:49,814 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:25:49,814 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:49,814 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:49,815 INFO L82 PathProgramCache]: Analyzing trace with hash 1178143250, now seen corresponding path program 1 times [2018-11-22 21:25:49,815 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:49,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,815 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:49,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,815 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:49,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:49,872 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-22 21:25:49,872 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:25:49,873 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-22 21:25:49,873 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:49,873 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-22 21:25:49,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-22 21:25:49,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-22 21:25:49,873 INFO L87 Difference]: Start difference. First operand 504 states and 596 transitions. Second operand 5 states. [2018-11-22 21:25:49,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:49,894 INFO L93 Difference]: Finished difference Result 861 states and 1039 transitions. [2018-11-22 21:25:49,895 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-22 21:25:49,895 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2018-11-22 21:25:49,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:49,896 INFO L225 Difference]: With dead ends: 861 [2018-11-22 21:25:49,896 INFO L226 Difference]: Without dead ends: 489 [2018-11-22 21:25:49,897 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-22 21:25:49,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2018-11-22 21:25:49,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2018-11-22 21:25:49,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 489 states. [2018-11-22 21:25:49,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 576 transitions. [2018-11-22 21:25:49,914 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 576 transitions. Word has length 88 [2018-11-22 21:25:49,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:49,914 INFO L480 AbstractCegarLoop]: Abstraction has 489 states and 576 transitions. [2018-11-22 21:25:49,914 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-22 21:25:49,914 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 576 transitions. [2018-11-22 21:25:49,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-11-22 21:25:49,916 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:49,916 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:25:49,916 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:49,916 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:49,916 INFO L82 PathProgramCache]: Analyzing trace with hash 1853727931, now seen corresponding path program 1 times [2018-11-22 21:25:49,916 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:49,917 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,917 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:49,917 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:49,917 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:49,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:50,062 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-22 21:25:50,063 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:25:50,063 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-22 21:25:50,063 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:50,064 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-22 21:25:50,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-22 21:25:50,064 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-22 21:25:50,064 INFO L87 Difference]: Start difference. First operand 489 states and 576 transitions. Second operand 10 states. [2018-11-22 21:25:50,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:50,227 INFO L93 Difference]: Finished difference Result 960 states and 1134 transitions. [2018-11-22 21:25:50,228 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-22 21:25:50,228 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 89 [2018-11-22 21:25:50,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:50,230 INFO L225 Difference]: With dead ends: 960 [2018-11-22 21:25:50,230 INFO L226 Difference]: Without dead ends: 495 [2018-11-22 21:25:50,232 INFO L631 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-22 21:25:50,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2018-11-22 21:25:50,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 478. [2018-11-22 21:25:50,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 478 states. [2018-11-22 21:25:50,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 545 transitions. [2018-11-22 21:25:50,256 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 545 transitions. Word has length 89 [2018-11-22 21:25:50,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:50,256 INFO L480 AbstractCegarLoop]: Abstraction has 478 states and 545 transitions. [2018-11-22 21:25:50,256 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-22 21:25:50,256 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 545 transitions. [2018-11-22 21:25:50,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-11-22 21:25:50,259 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:50,259 INFO L402 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] [2018-11-22 21:25:50,259 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:50,259 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:50,259 INFO L82 PathProgramCache]: Analyzing trace with hash -1704840315, now seen corresponding path program 1 times [2018-11-22 21:25:50,259 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:50,260 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:50,260 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:50,260 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:50,260 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:50,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:50,313 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-22 21:25:50,314 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 21:25:50,314 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 21:25:50,314 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 135 with the following transitions: [2018-11-22 21:25:50,316 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], [71], [75], [79], [85], [87], [93], [95], [98], [113], [114], [115], [116], [117], [118], [119], [120], [121], [123], [126], [130], [131], [165], [166], [169], [172], [176], [182], [183], [185], [188], [190], [192], [195], [197], [202], [208], [211], [215], [216], [220], [223], [225], [228], [238], [246], [249], [250], [251], [252], [253], [254], [255], [256], [257], [259], [260], [261], [263], [264], [265], [266], [269], [270], [275], [276], [279], [280], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [299], [300], [301], [303], [304], [305], [306] [2018-11-22 21:25:50,348 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 21:25:50,348 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 21:25:50,630 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-22 21:25:50,632 INFO L272 AbstractInterpreter]: Visited 57 different actions 57 times. Never merged. Never widened. Performed 1947 root evaluator evaluations with a maximum evaluation depth of 3. Performed 1947 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-22 21:25:50,643 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:50,643 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-22 21:25:50,821 INFO L227 lantSequenceWeakener]: Weakened 67 states. On average, predicates are now at 96.4% of their original sizes. [2018-11-22 21:25:50,821 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-22 21:25:50,906 INFO L415 sIntCurrentIteration]: We unified 133 AI predicates to 133 [2018-11-22 21:25:50,906 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-22 21:25:50,907 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 21:25:50,907 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2018-11-22 21:25:50,907 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:50,908 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-22 21:25:50,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-22 21:25:50,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2018-11-22 21:25:50,908 INFO L87 Difference]: Start difference. First operand 478 states and 545 transitions. Second operand 16 states. [2018-11-22 21:25:52,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:52,677 INFO L93 Difference]: Finished difference Result 993 states and 1140 transitions. [2018-11-22 21:25:52,677 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-22 21:25:52,677 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 134 [2018-11-22 21:25:52,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:52,679 INFO L225 Difference]: With dead ends: 993 [2018-11-22 21:25:52,679 INFO L226 Difference]: Without dead ends: 539 [2018-11-22 21:25:52,680 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 140 GetRequests, 119 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-22 21:25:52,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2018-11-22 21:25:52,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 537. [2018-11-22 21:25:52,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 537 states. [2018-11-22 21:25:52,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 610 transitions. [2018-11-22 21:25:52,694 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 610 transitions. Word has length 134 [2018-11-22 21:25:52,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:52,695 INFO L480 AbstractCegarLoop]: Abstraction has 537 states and 610 transitions. [2018-11-22 21:25:52,695 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-22 21:25:52,695 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 610 transitions. [2018-11-22 21:25:52,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-11-22 21:25:52,696 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:52,696 INFO L402 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] [2018-11-22 21:25:52,697 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:52,697 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:52,697 INFO L82 PathProgramCache]: Analyzing trace with hash 1443278463, now seen corresponding path program 1 times [2018-11-22 21:25:52,697 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:52,698 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:52,698 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:52,698 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:52,698 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:52,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:52,754 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-22 21:25:52,754 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 21:25:52,754 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 21:25:52,754 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 139 with the following transitions: [2018-11-22 21:25:52,754 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], [71], [75], [79], [82], [85], [87], [93], [95], [98], [113], [114], [115], [116], [117], [118], [119], [120], [121], [123], [126], [130], [131], [165], [166], [169], [172], [176], [182], [183], [185], [188], [190], [192], [195], [197], [202], [208], [211], [215], [216], [220], [223], [225], [228], [238], [241], [245], [246], [249], [250], [251], [252], [253], [254], [255], [256], [257], [259], [260], [261], [263], [264], [265], [266], [269], [270], [271], [272], [275], [276], [279], [280], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [299], [300], [301], [303], [304], [305], [306] [2018-11-22 21:25:52,757 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 21:25:52,758 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 21:25:52,963 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-22 21:25:52,963 INFO L272 AbstractInterpreter]: Visited 62 different actions 91 times. Merged at 5 different actions 5 times. Never widened. Performed 4658 root evaluator evaluations with a maximum evaluation depth of 3. Performed 4658 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-22 21:25:52,970 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:52,971 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-22 21:25:53,154 INFO L227 lantSequenceWeakener]: Weakened 71 states. On average, predicates are now at 96.4% of their original sizes. [2018-11-22 21:25:53,154 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-22 21:25:53,251 INFO L415 sIntCurrentIteration]: We unified 137 AI predicates to 137 [2018-11-22 21:25:53,252 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-22 21:25:53,252 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 21:25:53,252 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [6] total 23 [2018-11-22 21:25:53,252 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:53,252 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-22 21:25:53,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-22 21:25:53,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2018-11-22 21:25:53,253 INFO L87 Difference]: Start difference. First operand 537 states and 610 transitions. Second operand 19 states. [2018-11-22 21:25:55,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:55,274 INFO L93 Difference]: Finished difference Result 968 states and 1122 transitions. [2018-11-22 21:25:55,274 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-22 21:25:55,274 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 138 [2018-11-22 21:25:55,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:55,276 INFO L225 Difference]: With dead ends: 968 [2018-11-22 21:25:55,276 INFO L226 Difference]: Without dead ends: 622 [2018-11-22 21:25:55,277 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 145 GetRequests, 120 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-22 21:25:55,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 622 states. [2018-11-22 21:25:55,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 622 to 615. [2018-11-22 21:25:55,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 615 states. [2018-11-22 21:25:55,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 698 transitions. [2018-11-22 21:25:55,297 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 698 transitions. Word has length 138 [2018-11-22 21:25:55,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:55,298 INFO L480 AbstractCegarLoop]: Abstraction has 615 states and 698 transitions. [2018-11-22 21:25:55,298 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-22 21:25:55,298 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 698 transitions. [2018-11-22 21:25:55,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-11-22 21:25:55,299 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:55,300 INFO L402 BasicCegarLoop]: trace histogram [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-22 21:25:55,300 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:55,300 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:55,300 INFO L82 PathProgramCache]: Analyzing trace with hash -2132432997, now seen corresponding path program 1 times [2018-11-22 21:25:55,300 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:55,301 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:55,301 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:55,301 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:55,301 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:55,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:55,357 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-22 21:25:55,358 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 21:25:55,358 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 21:25:55,358 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 143 with the following transitions: [2018-11-22 21:25:55,358 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], [71], [75], [79], [82], [85], [87], [90], [93], [95], [98], [113], [114], [115], [116], [117], [118], [119], [120], [121], [123], [126], [130], [131], [136], [138], [165], [166], [169], [172], [176], [182], [183], [185], [188], [190], [192], [195], [197], [202], [208], [211], [215], [216], [220], [223], [225], [228], [238], [241], [245], [246], [249], [250], [251], [252], [253], [254], [255], [256], [257], [259], [260], [261], [263], [264], [265], [266], [269], [270], [271], [272], [273], [274], [275], [276], [279], [280], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [299], [300], [301], [303], [304], [305], [306] [2018-11-22 21:25:55,361 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 21:25:55,361 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 21:25:55,551 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-22 21:25:55,551 INFO L272 AbstractInterpreter]: Visited 67 different actions 128 times. Merged at 7 different actions 9 times. Never widened. Performed 5967 root evaluator evaluations with a maximum evaluation depth of 3. Performed 5967 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-22 21:25:55,558 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:55,558 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-22 21:25:55,665 INFO L227 lantSequenceWeakener]: Weakened 75 states. On average, predicates are now at 96.75% of their original sizes. [2018-11-22 21:25:55,665 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-22 21:25:55,785 INFO L415 sIntCurrentIteration]: We unified 141 AI predicates to 141 [2018-11-22 21:25:55,785 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-22 21:25:55,785 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 21:25:55,785 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [22] imperfect sequences [6] total 26 [2018-11-22 21:25:55,785 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:25:55,785 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-11-22 21:25:55,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-11-22 21:25:55,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2018-11-22 21:25:55,786 INFO L87 Difference]: Start difference. First operand 615 states and 698 transitions. Second operand 22 states. [2018-11-22 21:25:59,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:25:59,779 INFO L93 Difference]: Finished difference Result 1595 states and 1904 transitions. [2018-11-22 21:25:59,779 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-11-22 21:25:59,779 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 142 [2018-11-22 21:25:59,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:25:59,783 INFO L225 Difference]: With dead ends: 1595 [2018-11-22 21:25:59,783 INFO L226 Difference]: Without dead ends: 1141 [2018-11-22 21:25:59,785 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 164 GetRequests, 121 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-22 21:25:59,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1141 states. [2018-11-22 21:25:59,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1141 to 1091. [2018-11-22 21:25:59,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1091 states. [2018-11-22 21:25:59,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1253 transitions. [2018-11-22 21:25:59,819 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1253 transitions. Word has length 142 [2018-11-22 21:25:59,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:25:59,819 INFO L480 AbstractCegarLoop]: Abstraction has 1091 states and 1253 transitions. [2018-11-22 21:25:59,819 INFO L481 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-11-22 21:25:59,819 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1253 transitions. [2018-11-22 21:25:59,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-11-22 21:25:59,821 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:25:59,821 INFO L402 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] [2018-11-22 21:25:59,822 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:25:59,822 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:25:59,822 INFO L82 PathProgramCache]: Analyzing trace with hash -1360572798, now seen corresponding path program 1 times [2018-11-22 21:25:59,822 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:25:59,823 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:59,823 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:25:59,823 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:25:59,823 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:25:59,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:25:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-22 21:25:59,887 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 21:25:59,887 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 21:25:59,887 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 139 with the following transitions: [2018-11-22 21:25:59,887 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [25], [29], [30], [31], [34], [35], [36], [40], [41], [42], [45], [47], [50], [57], [60], [62], [71], [75], [79], [82], [85], [87], [93], [95], [98], [113], [114], [115], [116], [117], [118], [119], [120], [121], [123], [128], [130], [131], [165], [166], [169], [172], [176], [182], [183], [185], [188], [190], [192], [195], [197], [202], [208], [211], [215], [216], [220], [223], [225], [228], [238], [241], [245], [246], [249], [250], [251], [252], [253], [254], [255], [256], [257], [259], [260], [261], [263], [264], [265], [266], [269], [270], [271], [272], [275], [276], [279], [280], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [299], [300], [301], [303], [304], [305], [306] [2018-11-22 21:25:59,890 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 21:25:59,890 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 21:26:00,072 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-22 21:26:00,073 INFO L272 AbstractInterpreter]: Visited 91 different actions 111 times. Merged at 5 different actions 5 times. Never widened. Performed 6040 root evaluator evaluations with a maximum evaluation depth of 3. Performed 6040 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-22 21:26:00,078 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:26:00,079 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-22 21:26:00,269 INFO L227 lantSequenceWeakener]: Weakened 109 states. On average, predicates are now at 96.8% of their original sizes. [2018-11-22 21:26:00,269 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-22 21:26:00,570 INFO L415 sIntCurrentIteration]: We unified 137 AI predicates to 137 [2018-11-22 21:26:00,570 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-22 21:26:00,570 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 21:26:00,570 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [33] imperfect sequences [7] total 38 [2018-11-22 21:26:00,570 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:26:00,571 INFO L459 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-11-22 21:26:00,571 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-11-22 21:26:00,571 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=914, Unknown=0, NotChecked=0, Total=1056 [2018-11-22 21:26:00,572 INFO L87 Difference]: Start difference. First operand 1091 states and 1253 transitions. Second operand 33 states. [2018-11-22 21:26:05,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:26:05,820 INFO L93 Difference]: Finished difference Result 1979 states and 2342 transitions. [2018-11-22 21:26:05,820 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-11-22 21:26:05,820 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 138 [2018-11-22 21:26:05,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:26:05,825 INFO L225 Difference]: With dead ends: 1979 [2018-11-22 21:26:05,825 INFO L226 Difference]: Without dead ends: 1427 [2018-11-22 21:26:05,827 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 156 GetRequests, 106 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-22 21:26:05,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1427 states. [2018-11-22 21:26:05,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1427 to 1379. [2018-11-22 21:26:05,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1379 states. [2018-11-22 21:26:05,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1379 states to 1379 states and 1587 transitions. [2018-11-22 21:26:05,893 INFO L78 Accepts]: Start accepts. Automaton has 1379 states and 1587 transitions. Word has length 138 [2018-11-22 21:26:05,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:26:05,893 INFO L480 AbstractCegarLoop]: Abstraction has 1379 states and 1587 transitions. [2018-11-22 21:26:05,894 INFO L481 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-11-22 21:26:05,894 INFO L276 IsEmpty]: Start isEmpty. Operand 1379 states and 1587 transitions. [2018-11-22 21:26:05,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-22 21:26:05,896 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:26:05,896 INFO L402 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-22 21:26:05,897 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:26:05,897 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:26:05,897 INFO L82 PathProgramCache]: Analyzing trace with hash 1147434550, now seen corresponding path program 1 times [2018-11-22 21:26:05,897 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:26:05,898 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:26:05,898 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:26:05,898 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:26:05,898 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:26:05,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:26:05,969 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-22 21:26:05,969 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:26:05,969 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-22 21:26:05,969 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:26:05,970 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-22 21:26:05,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-22 21:26:05,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-22 21:26:05,970 INFO L87 Difference]: Start difference. First operand 1379 states and 1587 transitions. Second operand 6 states. [2018-11-22 21:26:06,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:26:06,052 INFO L93 Difference]: Finished difference Result 2227 states and 2580 transitions. [2018-11-22 21:26:06,052 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-22 21:26:06,052 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 148 [2018-11-22 21:26:06,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:26:06,057 INFO L225 Difference]: With dead ends: 2227 [2018-11-22 21:26:06,057 INFO L226 Difference]: Without dead ends: 1399 [2018-11-22 21:26:06,059 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-22 21:26:06,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1399 states. [2018-11-22 21:26:06,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1399 to 1399. [2018-11-22 21:26:06,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1399 states. [2018-11-22 21:26:06,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1399 states to 1399 states and 1607 transitions. [2018-11-22 21:26:06,121 INFO L78 Accepts]: Start accepts. Automaton has 1399 states and 1607 transitions. Word has length 148 [2018-11-22 21:26:06,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:26:06,122 INFO L480 AbstractCegarLoop]: Abstraction has 1399 states and 1607 transitions. [2018-11-22 21:26:06,122 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-22 21:26:06,122 INFO L276 IsEmpty]: Start isEmpty. Operand 1399 states and 1607 transitions. [2018-11-22 21:26:06,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-11-22 21:26:06,126 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:26:06,126 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:26:06,126 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:26:06,126 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:26:06,126 INFO L82 PathProgramCache]: Analyzing trace with hash -2084880862, now seen corresponding path program 1 times [2018-11-22 21:26:06,127 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:26:06,127 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:26:06,127 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:26:06,127 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:26:06,127 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:26:06,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:26:06,246 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-22 21:26:06,246 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 21:26:06,248 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 21:26:06,248 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 147 with the following transitions: [2018-11-22 21:26:06,249 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], [71], [75], [79], [82], [87], [90], [93], [95], [98], [113], [114], [115], [116], [117], [118], [119], [120], [121], [123], [128], [130], [131], [136], [138], [165], [166], [169], [172], [176], [182], [183], [185], [188], [190], [192], [195], [197], [202], [208], [211], [215], [216], [220], [223], [225], [228], [238], [241], [245], [246], [249], [250], [251], [252], [253], [254], [255], [256], [257], [259], [260], [261], [263], [264], [265], [266], [269], [270], [271], [272], [273], [274], [275], [276], [279], [280], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [299], [300], [301], [303], [304], [305], [306] [2018-11-22 21:26:06,251 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 21:26:06,251 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 21:26:06,945 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-22 21:26:06,945 INFO L272 AbstractInterpreter]: Visited 122 different actions 462 times. Merged at 19 different actions 36 times. Never widened. Performed 20464 root evaluator evaluations with a maximum evaluation depth of 5. Performed 20464 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-22 21:26:06,954 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:26:06,955 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-22 21:26:06,955 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 21:26:06,955 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/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-22 21:26:06,961 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:26:06,962 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-22 21:26:07,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:26:07,075 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-22 21:26:07,145 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-22 21:26:07,145 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-22 21:26:07,419 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-22 21:26:07,445 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-22 21:26:07,445 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2018-11-22 21:26:07,445 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:26:07,445 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-22 21:26:07,446 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-22 21:26:07,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-22 21:26:07,446 INFO L87 Difference]: Start difference. First operand 1399 states and 1607 transitions. Second operand 5 states. [2018-11-22 21:26:07,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:26:07,905 INFO L93 Difference]: Finished difference Result 2277 states and 2714 transitions. [2018-11-22 21:26:07,906 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-22 21:26:07,906 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 146 [2018-11-22 21:26:07,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:26:07,912 INFO L225 Difference]: With dead ends: 2277 [2018-11-22 21:26:07,912 INFO L226 Difference]: Without dead ends: 1465 [2018-11-22 21:26:07,914 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 292 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-22 21:26:07,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2018-11-22 21:26:07,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1378. [2018-11-22 21:26:07,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1378 states. [2018-11-22 21:26:07,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1378 states to 1378 states and 1596 transitions. [2018-11-22 21:26:07,988 INFO L78 Accepts]: Start accepts. Automaton has 1378 states and 1596 transitions. Word has length 146 [2018-11-22 21:26:07,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:26:07,988 INFO L480 AbstractCegarLoop]: Abstraction has 1378 states and 1596 transitions. [2018-11-22 21:26:07,988 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-22 21:26:07,988 INFO L276 IsEmpty]: Start isEmpty. Operand 1378 states and 1596 transitions. [2018-11-22 21:26:07,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-11-22 21:26:07,992 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:26:07,992 INFO L402 BasicCegarLoop]: trace histogram [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-22 21:26:07,993 INFO L423 AbstractCegarLoop]: === Iteration 17 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:26:07,993 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:26:07,993 INFO L82 PathProgramCache]: Analyzing trace with hash 1409667036, now seen corresponding path program 1 times [2018-11-22 21:26:07,993 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:26:07,994 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:26:07,994 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:26:07,994 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:26:07,994 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:26:08,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:26:08,085 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-22 21:26:08,085 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 21:26:08,085 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-22 21:26:08,085 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 21:26:08,085 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-22 21:26:08,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-22 21:26:08,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-22 21:26:08,086 INFO L87 Difference]: Start difference. First operand 1378 states and 1596 transitions. Second operand 10 states. [2018-11-22 21:26:08,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:26:08,230 INFO L93 Difference]: Finished difference Result 2741 states and 3225 transitions. [2018-11-22 21:26:08,232 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-22 21:26:08,232 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 142 [2018-11-22 21:26:08,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:26:08,236 INFO L225 Difference]: With dead ends: 2741 [2018-11-22 21:26:08,236 INFO L226 Difference]: Without dead ends: 1827 [2018-11-22 21:26:08,238 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-22 21:26:08,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1827 states. [2018-11-22 21:26:08,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1827 to 1732. [2018-11-22 21:26:08,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1732 states. [2018-11-22 21:26:08,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1732 states to 1732 states and 1988 transitions. [2018-11-22 21:26:08,292 INFO L78 Accepts]: Start accepts. Automaton has 1732 states and 1988 transitions. Word has length 142 [2018-11-22 21:26:08,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:26:08,293 INFO L480 AbstractCegarLoop]: Abstraction has 1732 states and 1988 transitions. [2018-11-22 21:26:08,293 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-22 21:26:08,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1732 states and 1988 transitions. [2018-11-22 21:26:08,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-11-22 21:26:08,295 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 21:26:08,296 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 21:26:08,296 INFO L423 AbstractCegarLoop]: === Iteration 18 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 21:26:08,296 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:26:08,296 INFO L82 PathProgramCache]: Analyzing trace with hash 639548944, now seen corresponding path program 1 times [2018-11-22 21:26:08,296 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 21:26:08,296 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:26:08,297 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:26:08,297 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 21:26:08,297 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 21:26:08,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:26:08,404 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-22 21:26:08,404 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 21:26:08,404 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 21:26:08,405 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 145 with the following transitions: [2018-11-22 21:26:08,405 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], [71], [75], [79], [82], [85], [87], [93], [95], [98], [113], [114], [115], [116], [117], [118], [119], [120], [121], [123], [128], [130], [131], [165], [166], [169], [172], [176], [182], [183], [185], [190], [192], [195], [197], [202], [206], [208], [211], [215], [216], [220], [223], [225], [228], [238], [241], [245], [246], [249], [250], [251], [252], [253], [254], [255], [256], [257], [259], [260], [261], [263], [264], [265], [266], [269], [270], [271], [272], [275], [276], [279], [280], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [299], [300], [301], [303], [304], [305], [306] [2018-11-22 21:26:08,406 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 21:26:08,407 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 21:26:09,436 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-22 21:26:09,437 INFO L272 AbstractInterpreter]: Visited 118 different actions 718 times. Merged at 18 different actions 68 times. Never widened. Performed 31605 root evaluator evaluations with a maximum evaluation depth of 5. Performed 31605 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 12 fixpoints after 3 different actions. Largest state had 132 variables. [2018-11-22 21:26:09,438 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 21:26:09,438 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-22 21:26:09,438 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 21:26:09,438 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/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-22 21:26:09,444 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 21:26:09,444 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-22 21:26:09,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 21:26:09,513 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-22 21:26:09,575 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 17 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-22 21:26:09,575 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-22 21:26:09,775 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-22 21:26:09,790 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-22 21:26:09,791 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 11] total 20 [2018-11-22 21:26:09,791 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-22 21:26:09,791 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-22 21:26:09,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-22 21:26:09,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=282, Unknown=0, NotChecked=0, Total=380 [2018-11-22 21:26:09,791 INFO L87 Difference]: Start difference. First operand 1732 states and 1988 transitions. Second operand 15 states. [2018-11-22 21:26:10,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 21:26:10,413 INFO L93 Difference]: Finished difference Result 3111 states and 3914 transitions. [2018-11-22 21:26:10,413 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-11-22 21:26:10,413 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 144 [2018-11-22 21:26:10,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 21:26:10,414 INFO L225 Difference]: With dead ends: 3111 [2018-11-22 21:26:10,414 INFO L226 Difference]: Without dead ends: 0 [2018-11-22 21:26:10,420 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 278 SyntacticMatches, 12 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 313 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=358, Invalid=832, Unknown=0, NotChecked=0, Total=1190 [2018-11-22 21:26:10,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-22 21:26:10,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-22 21:26:10,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-22 21:26:10,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-22 21:26:10,421 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 144 [2018-11-22 21:26:10,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 21:26:10,421 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-22 21:26:10,421 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-22 21:26:10,421 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-22 21:26:10,421 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-22 21:26:10,428 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-22 21:26:10,490 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,491 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,492 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,494 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,494 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,496 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,496 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,496 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,497 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,497 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,498 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,499 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,499 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,500 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,500 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,500 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,501 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,501 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,501 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,502 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,503 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,504 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,504 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,505 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,505 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,506 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,507 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,536 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,587 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,590 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,591 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,592 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,593 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,593 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,595 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,597 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,600 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,601 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,602 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,605 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,608 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,610 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,611 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,612 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,616 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,620 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,621 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,625 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,626 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,713 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,722 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,726 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,734 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,739 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,742 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,746 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,939 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,944 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,986 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,989 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,989 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,990 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,990 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,991 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,991 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,992 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,992 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,993 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,993 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,993 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,994 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,994 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,997 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,997 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,998 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,998 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:10,998 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,000 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,000 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,001 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,001 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,001 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,002 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,003 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,003 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,006 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,008 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,012 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,066 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,067 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,068 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,068 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,069 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,069 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,070 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,071 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,071 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,072 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,072 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,073 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,076 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,076 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,077 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,078 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,078 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,079 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,079 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,080 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,082 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,083 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,084 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,084 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,085 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,159 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 21:26:11,926 WARN L180 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 22 [2018-11-22 21:26:12,293 WARN L180 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 42 [2018-11-22 21:26:12,483 WARN L180 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 22 [2018-11-22 21:26:12,700 WARN L180 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 37 [2018-11-22 21:26:12,909 WARN L180 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 22 [2018-11-22 21:26:13,368 WARN L180 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 33 [2018-11-22 21:26:14,060 WARN L180 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 58 [2018-11-22 21:26:14,200 WARN L180 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 35 [2018-11-22 21:26:14,293 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 476 482) the Hoare annotation is: true [2018-11-22 21:26:14,293 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 476 482) no Hoare annotation was computed. [2018-11-22 21:26:14,293 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 483 491) no Hoare annotation was computed. [2018-11-22 21:26:14,293 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 483 491) the Hoare annotation is: true [2018-11-22 21:26:14,293 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 483 491) no Hoare annotation was computed. [2018-11-22 21:26:14,293 INFO L444 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-22 21:26:14,293 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 931 953) no Hoare annotation was computed. [2018-11-22 21:26:14,294 INFO L444 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-22 21:26:14,294 INFO L444 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-22 21:26:14,294 INFO L448 ceAbstractionStarter]: For program point L941(lines 941 948) no Hoare annotation was computed. [2018-11-22 21:26:14,294 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 931 953) no Hoare annotation was computed. [2018-11-22 21:26:14,294 INFO L448 ceAbstractionStarter]: For program point L941-1(lines 941 948) no Hoare annotation was computed. [2018-11-22 21:26:14,294 INFO L448 ceAbstractionStarter]: For program point L939(line 939) no Hoare annotation was computed. [2018-11-22 21:26:14,294 INFO L444 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-22 21:26:14,294 INFO L444 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-22 21:26:14,294 INFO L444 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-22 21:26:14,294 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 164 172) no Hoare annotation was computed. [2018-11-22 21:26:14,295 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 164 172) the Hoare annotation is: true [2018-11-22 21:26:14,295 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 164 172) no Hoare annotation was computed. [2018-11-22 21:26:14,295 INFO L448 ceAbstractionStarter]: For program point L237(lines 237 241) no Hoare annotation was computed. [2018-11-22 21:26:14,295 INFO L451 ceAbstractionStarter]: At program point L235(line 235) the Hoare annotation is: true [2018-11-22 21:26:14,295 INFO L448 ceAbstractionStarter]: For program point L237-2(lines 237 241) no Hoare annotation was computed. [2018-11-22 21:26:14,295 INFO L448 ceAbstractionStarter]: For program point L235-1(line 235) no Hoare annotation was computed. [2018-11-22 21:26:14,295 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 228 246) the Hoare annotation is: true [2018-11-22 21:26:14,295 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 228 246) no Hoare annotation was computed. [2018-11-22 21:26:14,295 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 228 246) no Hoare annotation was computed. [2018-11-22 21:26:14,295 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 469 475) no Hoare annotation was computed. [2018-11-22 21:26:14,295 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 469 475) the Hoare annotation is: true [2018-11-22 21:26:14,295 INFO L444 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-22 21:26:14,296 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 921 930) no Hoare annotation was computed. [2018-11-22 21:26:14,296 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 921 930) no Hoare annotation was computed. [2018-11-22 21:26:14,296 INFO L444 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-22 21:26:14,296 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 145 152) no Hoare annotation was computed. [2018-11-22 21:26:14,296 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 145 152) no Hoare annotation was computed. [2018-11-22 21:26:14,296 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 431 444) no Hoare annotation was computed. [2018-11-22 21:26:14,296 INFO L448 ceAbstractionStarter]: For program point L435(lines 435 441) no Hoare annotation was computed. [2018-11-22 21:26:14,296 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 431 444) the Hoare annotation is: true [2018-11-22 21:26:14,296 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 431 444) no Hoare annotation was computed. [2018-11-22 21:26:14,296 INFO L444 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-22 21:26:14,296 INFO L444 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-22 21:26:14,296 INFO L448 ceAbstractionStarter]: For program point L120(lines 120 128) no Hoare annotation was computed. [2018-11-22 21:26:14,297 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 112 136) no Hoare annotation was computed. [2018-11-22 21:26:14,297 INFO L444 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-22 21:26:14,297 INFO L448 ceAbstractionStarter]: For program point L118-1(line 118) no Hoare annotation was computed. [2018-11-22 21:26:14,297 INFO L448 ceAbstractionStarter]: For program point L116(lines 116 133) no Hoare annotation was computed. [2018-11-22 21:26:14,297 INFO L444 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-22 21:26:14,297 INFO L444 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-22 21:26:14,297 INFO L448 ceAbstractionStarter]: For program point L131-1(lines 112 136) no Hoare annotation was computed. [2018-11-22 21:26:14,297 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 78 84) no Hoare annotation was computed. [2018-11-22 21:26:14,297 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 78 84) the Hoare annotation is: true [2018-11-22 21:26:14,297 INFO L444 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-22 21:26:14,298 INFO L444 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-22 21:26:14,298 INFO L448 ceAbstractionStarter]: For program point L281(lines 281 287) no Hoare annotation was computed. [2018-11-22 21:26:14,298 INFO L448 ceAbstractionStarter]: For program point L281-1(lines 281 287) no Hoare annotation was computed. [2018-11-22 21:26:14,298 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 251 314) no Hoare annotation was computed. [2018-11-22 21:26:14,298 INFO L444 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-22 21:26:14,298 INFO L444 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-22 21:26:14,298 INFO L448 ceAbstractionStarter]: For program point L271(lines 271 277) no Hoare annotation was computed. [2018-11-22 21:26:14,298 INFO L448 ceAbstractionStarter]: For program point L271-1(lines 271 277) no Hoare annotation was computed. [2018-11-22 21:26:14,298 INFO L448 ceAbstractionStarter]: For program point L263(lines 263 267) no Hoare annotation was computed. [2018-11-22 21:26:14,298 INFO L444 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-22 21:26:14,299 INFO L448 ceAbstractionStarter]: For program point L297(lines 297 301) no Hoare annotation was computed. [2018-11-22 21:26:14,299 INFO L444 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-22 21:26:14,299 INFO L448 ceAbstractionStarter]: For program point L262(lines 261 306) no Hoare annotation was computed. [2018-11-22 21:26:14,299 INFO L448 ceAbstractionStarter]: For program point L291(lines 291 302) no Hoare annotation was computed. [2018-11-22 21:26:14,299 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 251 314) no Hoare annotation was computed. [2018-11-22 21:26:14,299 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 445 453) no Hoare annotation was computed. [2018-11-22 21:26:14,299 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 445 453) the Hoare annotation is: true [2018-11-22 21:26:14,299 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 445 453) no Hoare annotation was computed. [2018-11-22 21:26:14,299 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-22 21:26:14,299 INFO L444 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-22 21:26:14,299 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-22 21:26:14,299 INFO L448 ceAbstractionStarter]: For program point activatePumpFINAL(lines 137 144) no Hoare annotation was computed. [2018-11-22 21:26:14,300 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 137 144) no Hoare annotation was computed. [2018-11-22 21:26:14,300 INFO L444 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-22 21:26:14,300 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 422 430) the Hoare annotation is: true [2018-11-22 21:26:14,300 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 422 430) no Hoare annotation was computed. [2018-11-22 21:26:14,300 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 422 430) no Hoare annotation was computed. [2018-11-22 21:26:14,300 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 209 227) no Hoare annotation was computed. [2018-11-22 21:26:14,300 INFO L448 ceAbstractionStarter]: For program point L218(lines 218 222) no Hoare annotation was computed. [2018-11-22 21:26:14,300 INFO L451 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: true [2018-11-22 21:26:14,300 INFO L448 ceAbstractionStarter]: For program point L218-2(lines 218 222) no Hoare annotation was computed. [2018-11-22 21:26:14,300 INFO L448 ceAbstractionStarter]: For program point L216-1(line 216) no Hoare annotation was computed. [2018-11-22 21:26:14,300 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 209 227) the Hoare annotation is: true [2018-11-22 21:26:14,300 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 209 227) no Hoare annotation was computed. [2018-11-22 21:26:14,300 INFO L448 ceAbstractionStarter]: For program point L382-1(lines 378 389) no Hoare annotation was computed. [2018-11-22 21:26:14,301 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 378 389) the Hoare annotation is: (let ((.cse4 (not (= ~waterLevel~0 1))) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse3 (not (= ~waterLevel~0 2))) (.cse5 (= ~methaneLevelCritical~0 0)) (.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 (or .cse6 .cse1 .cse2 .cse3) .cse5) (or .cse8 .cse0 .cse9 .cse1 .cse7))) [2018-11-22 21:26:14,301 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 378 389) no Hoare annotation was computed. [2018-11-22 21:26:14,301 INFO L448 ceAbstractionStarter]: For program point L866-1(line 866) no Hoare annotation was computed. [2018-11-22 21:26:14,301 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 860 889) no Hoare annotation was computed. [2018-11-22 21:26:14,301 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 860 889) the Hoare annotation is: true [2018-11-22 21:26:14,301 INFO L451 ceAbstractionStarter]: At program point L885(lines 860 889) the Hoare annotation is: true [2018-11-22 21:26:14,301 INFO L448 ceAbstractionStarter]: For program point L881(line 881) no Hoare annotation was computed. [2018-11-22 21:26:14,301 INFO L448 ceAbstractionStarter]: For program point L874(lines 874 878) no Hoare annotation was computed. [2018-11-22 21:26:14,301 INFO L451 ceAbstractionStarter]: At program point L874-1(lines 874 878) the Hoare annotation is: true [2018-11-22 21:26:14,301 INFO L448 ceAbstractionStarter]: For program point L871(line 871) no Hoare annotation was computed. [2018-11-22 21:26:14,301 INFO L451 ceAbstractionStarter]: At program point L870-2(lines 870 884) the Hoare annotation is: true [2018-11-22 21:26:14,301 INFO L451 ceAbstractionStarter]: At program point L866(line 866) the Hoare annotation is: true [2018-11-22 21:26:14,301 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 390 398) the Hoare annotation is: true [2018-11-22 21:26:14,302 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 390 398) no Hoare annotation was computed. [2018-11-22 21:26:14,302 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 390 398) no Hoare annotation was computed. [2018-11-22 21:26:14,302 INFO L444 ceAbstractionStarter]: At program point L65(lines 65 71) the Hoare annotation is: (let ((.cse9 (= 0 ~pumpRunning~0)) (.cse13 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse14 (<= ~waterLevel~0 1)) (.cse5 (= ~pumpRunning~0 1)) (.cse12 (= ~systemActive~0 1)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse1 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse8 (and .cse13 .cse14 .cse5 .cse12 .cse2)) (.cse10 (and .cse13 (not (= |old(~pumpRunning~0)| 0)) .cse9 .cse14 .cse12)) (.cse3 (< 2 |old(~waterLevel~0)|)) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not .cse12)) (.cse7 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 (and .cse1 (<= |old(~waterLevel~0)| 1) .cse2) .cse3 .cse4 (and .cse5 .cse1)) (or .cse2 (or .cse0 .cse4 .cse6) .cse7) (or (< 1 |old(~waterLevel~0)|) .cse8 (and .cse1 .cse2) (and .cse9 .cse1) .cse4 .cse10 .cse11) (or .cse8 .cse10 (and (or (or .cse7 .cse6) .cse4 .cse11) (or .cse4 (< |old(~waterLevel~0)| 2) .cse11)) .cse3) (or (= ~waterLevel~0 1) (or .cse11 .cse4 .cse6 (not (= |old(~waterLevel~0)| 2)))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse4 .cse7 .cse2)))) [2018-11-22 21:26:14,302 INFO L444 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-22 21:26:14,302 INFO L448 ceAbstractionStarter]: For program point L58(lines 57 76) no Hoare annotation was computed. [2018-11-22 21:26:14,302 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 54 77) the Hoare annotation is: (let ((.cse1 (< 2 |old(~waterLevel~0)|)) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) (and (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2) (or (not (= 0 |old(~pumpRunning~0)|)) .cse1 .cse0 .cse2))) [2018-11-22 21:26:14,302 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 54 77) no Hoare annotation was computed. [2018-11-22 21:26:14,302 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 54 77) no Hoare annotation was computed. [2018-11-22 21:26:14,302 INFO L444 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse7 (= ~systemActive~0 1)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse2 (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) (<= ~waterLevel~0 1) (= ~pumpRunning~0 1) .cse7 .cse1)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< 2 |old(~waterLevel~0)|)) (.cse3 (not .cse7)) (.cse0 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or (and .cse0 (<= |old(~waterLevel~0)| 1) .cse1) .cse2 .cse3 .cse4 .cse5) (or .cse2 (or (or (not (= |old(~waterLevel~0)| 1)) .cse6) .cse3 .cse5)) (or (= ~waterLevel~0 1) (or .cse5 .cse3 .cse6 (not (= |old(~waterLevel~0)| 2)))) (or (not (= 0 |old(~pumpRunning~0)|)) .cse4 .cse3 (and .cse0 .cse1))))) [2018-11-22 21:26:14,303 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 318 350) no Hoare annotation was computed. [2018-11-22 21:26:14,303 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 318 350) the Hoare annotation is: true [2018-11-22 21:26:14,303 INFO L444 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-22 21:26:14,303 INFO L448 ceAbstractionStarter]: For program point L337(lines 337 343) no Hoare annotation was computed. [2018-11-22 21:26:14,303 INFO L444 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-22 21:26:14,303 INFO L448 ceAbstractionStarter]: For program point L335-1(line 335) no Hoare annotation was computed. [2018-11-22 21:26:14,303 INFO L448 ceAbstractionStarter]: For program point L333(lines 333 346) no Hoare annotation was computed. [2018-11-22 21:26:14,303 INFO L448 ceAbstractionStarter]: For program point L333-1(lines 318 350) no Hoare annotation was computed. [2018-11-22 21:26:14,303 INFO L444 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-22 21:26:14,303 INFO L448 ceAbstractionStarter]: For program point L331-1(line 331) no Hoare annotation was computed. [2018-11-22 21:26:14,304 INFO L448 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2018-11-22 21:26:14,304 INFO L451 ceAbstractionStarter]: At program point L325(line 325) the Hoare annotation is: true [2018-11-22 21:26:14,304 INFO L448 ceAbstractionStarter]: For program point L325-1(line 325) no Hoare annotation was computed. [2018-11-22 21:26:14,304 INFO L444 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-22 21:26:14,304 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 354 365) no Hoare annotation was computed. [2018-11-22 21:26:14,304 INFO L448 ceAbstractionStarter]: For program point L358-1(lines 354 365) no Hoare annotation was computed. [2018-11-22 21:26:14,304 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 914 920) no Hoare annotation was computed. [2018-11-22 21:26:14,304 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 914 920) the Hoare annotation is: true [2018-11-22 21:26:14,304 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-22 21:26:14,304 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-11-22 21:26:14,304 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-22 21:26:14,304 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-22 21:26:14,304 INFO L444 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-22 21:26:14,305 INFO L444 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-22 21:26:14,305 INFO L448 ceAbstractionStarter]: For program point L94(lines 94 102) no Hoare annotation was computed. [2018-11-22 21:26:14,305 INFO L444 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-22 21:26:14,305 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 86 110) no Hoare annotation was computed. [2018-11-22 21:26:14,305 INFO L448 ceAbstractionStarter]: For program point L92-1(line 92) no Hoare annotation was computed. [2018-11-22 21:26:14,305 INFO L448 ceAbstractionStarter]: For program point L90(lines 90 107) no Hoare annotation was computed. [2018-11-22 21:26:14,305 INFO L444 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-22 21:26:14,305 INFO L448 ceAbstractionStarter]: For program point L105-1(lines 86 110) no Hoare annotation was computed. [2018-11-22 21:26:14,306 INFO L444 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-22 21:26:14,306 INFO L448 ceAbstractionStarter]: For program point L370-1(lines 366 377) no Hoare annotation was computed. [2018-11-22 21:26:14,306 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 366 377) no Hoare annotation was computed. [2018-11-22 21:26:14,306 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 366 377) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1))) (.cse0 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or (< 1 |old(~waterLevel~0)|) (not (= 0 ~pumpRunning~0)) .cse0 .cse1) (or (or (not (= 1 ~pumpRunning~0)) .cse1) (< 2 |old(~waterLevel~0)|) .cse0))) [2018-11-22 21:26:14,306 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 955 962) no Hoare annotation was computed. [2018-11-22 21:26:14,306 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 959) no Hoare annotation was computed. [2018-11-22 21:26:14,306 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 955 962) the Hoare annotation is: true [2018-11-22 21:26:14,306 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 955 962) no Hoare annotation was computed. [2018-11-22 21:26:14,316 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 09:26:14 BoogieIcfgContainer [2018-11-22 21:26:14,316 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-22 21:26:14,316 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-22 21:26:14,316 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-22 21:26:14,316 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-22 21:26:14,317 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:25:47" (3/4) ... [2018-11-22 21:26:14,320 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-22 21:26:14,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-22 21:26:14,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-22 21:26:14,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-22 21:26:14,325 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-22 21:26:14,326 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-22 21:26:14,326 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-22 21:26:14,326 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-22 21:26:14,326 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-22 21:26:14,326 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-22 21:26:14,326 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-22 21:26:14,326 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-22 21:26:14,326 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-22 21:26:14,326 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-22 21:26:14,327 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-22 21:26:14,327 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-22 21:26:14,333 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 45 nodes and edges [2018-11-22 21:26:14,333 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-11-22 21:26:14,333 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-22 21:26:14,333 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-11-22 21:26:14,334 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-22 21:26:14,334 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-22 21:26:14,334 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-22 21:26:14,359 WARN L221 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-22 21:26:14,359 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-22 21:26:14,392 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_29bf041b-52e1-4f39-a3e5-f2cd686c096b/bin-2019/utaipan/witness.graphml [2018-11-22 21:26:14,392 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-22 21:26:14,393 INFO L168 Benchmark]: Toolchain (without parser) took 27316.00 ms. Allocated memory was 1.0 GB in the beginning and 2.4 GB in the end (delta: 1.4 GB). Free memory was 956.6 MB in the beginning and 2.1 GB in the end (delta: -1.2 GB). Peak memory consumption was 191.8 MB. Max. memory is 11.5 GB. [2018-11-22 21:26:14,394 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-22 21:26:14,394 INFO L168 Benchmark]: CACSL2BoogieTranslator took 358.29 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 956.6 MB in the beginning and 1.1 GB in the end (delta: -173.2 MB). Peak memory consumption was 32.0 MB. Max. memory is 11.5 GB. [2018-11-22 21:26:14,394 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.01 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-22 21:26:14,394 INFO L168 Benchmark]: Boogie Preprocessor took 25.10 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-22 21:26:14,397 INFO L168 Benchmark]: RCFGBuilder took 402.37 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 54.7 MB). Peak memory consumption was 54.7 MB. Max. memory is 11.5 GB. [2018-11-22 21:26:14,397 INFO L168 Benchmark]: TraceAbstraction took 26430.70 ms. Allocated memory was 1.2 GB in the beginning and 2.4 GB in the end (delta: 1.2 GB). Free memory was 1.1 GB in the beginning and 2.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.5 GB. Max. memory is 11.5 GB. [2018-11-22 21:26:14,397 INFO L168 Benchmark]: Witness Printer took 76.39 ms. Allocated memory is still 2.4 GB. Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 55.0 kB). Peak memory consumption was 55.0 kB. Max. memory is 11.5 GB. [2018-11-22 21:26:14,399 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.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 358.29 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 956.6 MB in the beginning and 1.1 GB in the end (delta: -173.2 MB). Peak memory consumption was 32.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 20.01 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 25.10 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 402.37 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 54.7 MB). Peak memory consumption was 54.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 26430.70 ms. Allocated memory was 1.2 GB in the beginning and 2.4 GB in the end (delta: 1.2 GB). Free memory was 1.1 GB in the beginning and 2.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.5 GB. Max. memory is 11.5 GB. * Witness Printer took 76.39 ms. Allocated memory is still 2.4 GB. Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 55.0 kB). Peak memory consumption was 55.0 kB. 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: 260]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 870]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 28 procedures, 147 locations, 1 error locations. SAFE Result, 26.3s OverallTime, 18 OverallIterations, 2 TraceHistogramMax, 15.4s AutomataDifference, 0.0s DeadEndRemovalTime, 3.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 3121 SDtfs, 3012 SDslu, 15107 SDs, 0 SdLazy, 5136 SolverSat, 1150 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.5s Time, PredicateUnifierStatistics: 8 DeclaredPredicates, 1346 GetRequests, 1077 SyntacticMatches, 16 SemanticMatches, 253 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1643 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1732occurred in iteration=17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 2.6s AbstIntTime, 6 AbstIntIterations, 4 AbstIntStrong, 0.9976140951941661 AbsIntWeakeningRatio, 0.9343065693430657 AbsIntAvgWeakeningVarsNumRemoved, 47.75912408759124 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 18 MinimizatonAttempts, 352 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 60 LocationsWithAnnotation, 3966 PreInvPairs, 4412 NumberOfFragments, 1614 HoareAnnotationTreeSize, 3966 FomulaSimplifications, 22371 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 60 FomulaSimplificationsInter, 42039 FormulaSimplificationTreeSizeReductionInter, 3.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 2175 NumberOfCodeBlocks, 2175 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 2443 ConstructedInterpolants, 0 QuantifiedInterpolants, 452717 SizeOfPredicates, 12 NumberOfNonLiveVariables, 1683 ConjunctsInSsa, 26 ConjunctsInUnsatCore, 22 InterpolantComputations, 13 PerfectInterpolantSequences, 292/324 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...