./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product53_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_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product53_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/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 ae33dcba0147a107c551c432e2bfc2c49f1e3070 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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 22:24:39,470 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-22 22:24:39,472 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-22 22:24:39,482 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-22 22:24:39,482 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-22 22:24:39,483 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-22 22:24:39,484 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-22 22:24:39,485 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-22 22:24:39,486 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-22 22:24:39,487 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-22 22:24:39,488 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-22 22:24:39,488 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-22 22:24:39,489 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-22 22:24:39,490 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-22 22:24:39,491 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-22 22:24:39,491 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-22 22:24:39,492 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-22 22:24:39,493 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-22 22:24:39,495 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-22 22:24:39,496 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-22 22:24:39,497 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-22 22:24:39,498 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-22 22:24:39,500 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-22 22:24:39,500 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-22 22:24:39,500 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-22 22:24:39,501 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-22 22:24:39,502 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-22 22:24:39,502 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-22 22:24:39,503 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-22 22:24:39,504 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-22 22:24:39,504 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-22 22:24:39,504 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-22 22:24:39,504 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-22 22:24:39,505 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-22 22:24:39,505 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-22 22:24:39,506 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-22 22:24:39,506 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-22 22:24:39,517 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-22 22:24:39,517 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-22 22:24:39,518 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-22 22:24:39,518 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-22 22:24:39,518 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-22 22:24:39,518 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-22 22:24:39,518 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-22 22:24:39,518 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-22 22:24:39,518 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-22 22:24:39,519 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-22 22:24:39,519 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-22 22:24:39,519 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-22 22:24:39,519 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-22 22:24:39,519 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-22 22:24:39,520 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-22 22:24:39,520 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-22 22:24:39,520 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-22 22:24:39,520 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-22 22:24:39,520 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-22 22:24:39,520 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-22 22:24:39,520 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-22 22:24:39,521 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-22 22:24:39,521 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-22 22:24:39,521 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-22 22:24:39,521 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-22 22:24:39,521 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-22 22:24:39,521 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-22 22:24:39,521 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-22 22:24:39,522 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-22 22:24:39,522 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-22 22:24:39,522 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-22 22:24:39,522 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-22 22:24:39,522 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-22 22:24:39,522 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-22 22:24:39,523 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-22 22:24:39,523 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-22 22:24:39,523 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-22 22:24:39,523 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_f3097539-f20a-4128-b59c-1f5227fe3c4b/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 -> ae33dcba0147a107c551c432e2bfc2c49f1e3070 [2018-11-22 22:24:39,548 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-22 22:24:39,558 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-22 22:24:39,561 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-22 22:24:39,562 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-22 22:24:39,563 INFO L276 PluginConnector]: CDTParser initialized [2018-11-22 22:24:39,563 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec4_product53_true-unreach-call_false-termination.cil.c [2018-11-22 22:24:39,607 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/data/cec5dc508/dd75b57e499c48a4ae62541f2aa6846d/FLAG6156dc3ee [2018-11-22 22:24:39,976 INFO L307 CDTParser]: Found 1 translation units. [2018-11-22 22:24:39,976 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/sv-benchmarks/c/product-lines/minepump_spec4_product53_true-unreach-call_false-termination.cil.c [2018-11-22 22:24:39,983 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/data/cec5dc508/dd75b57e499c48a4ae62541f2aa6846d/FLAG6156dc3ee [2018-11-22 22:24:40,372 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/data/cec5dc508/dd75b57e499c48a4ae62541f2aa6846d [2018-11-22 22:24:40,375 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-22 22:24:40,376 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-22 22:24:40,377 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-22 22:24:40,377 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-22 22:24:40,379 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-22 22:24:40,380 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:24:40" (1/1) ... [2018-11-22 22:24:40,382 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@610f8d0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40, skipping insertion in model container [2018-11-22 22:24:40,382 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:24:40" (1/1) ... [2018-11-22 22:24:40,389 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-22 22:24:40,425 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-22 22:24:40,620 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 22:24:40,629 INFO L191 MainTranslator]: Completed pre-run [2018-11-22 22:24:40,733 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 22:24:40,751 INFO L195 MainTranslator]: Completed translation [2018-11-22 22:24:40,752 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40 WrapperNode [2018-11-22 22:24:40,752 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-22 22:24:40,752 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-22 22:24:40,752 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-22 22:24:40,752 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-22 22:24:40,758 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40" (1/1) ... [2018-11-22 22:24:40,772 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40" (1/1) ... [2018-11-22 22:24:40,780 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-22 22:24:40,780 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-22 22:24:40,780 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-22 22:24:40,780 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-22 22:24:40,787 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40" (1/1) ... [2018-11-22 22:24:40,787 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40" (1/1) ... [2018-11-22 22:24:40,795 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40" (1/1) ... [2018-11-22 22:24:40,795 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40" (1/1) ... [2018-11-22 22:24:40,806 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40" (1/1) ... [2018-11-22 22:24:40,812 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40" (1/1) ... [2018-11-22 22:24:40,815 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40" (1/1) ... [2018-11-22 22:24:40,818 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-22 22:24:40,818 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-22 22:24:40,818 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-22 22:24:40,818 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-22 22:24:40,819 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/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 22:24:40,856 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-22 22:24:40,856 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-22 22:24:40,856 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2018-11-22 22:24:40,857 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2018-11-22 22:24:40,857 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-22 22:24:40,857 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-22 22:24:40,857 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-22 22:24:40,857 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-22 22:24:40,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-22 22:24:40,857 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-22 22:24:40,857 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-22 22:24:40,857 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-22 22:24:40,858 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-22 22:24:40,858 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-22 22:24:40,858 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-22 22:24:40,858 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-22 22:24:40,858 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-22 22:24:40,858 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-22 22:24:40,858 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-22 22:24:40,858 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-22 22:24:40,859 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-22 22:24:40,859 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-22 22:24:40,859 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-22 22:24:40,859 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-22 22:24:40,859 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-22 22:24:40,859 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-22 22:24:40,859 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-22 22:24:40,859 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-22 22:24:40,859 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-22 22:24:40,859 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-22 22:24:40,859 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-22 22:24:40,859 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-22 22:24:40,860 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-22 22:24:40,860 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-22 22:24:40,860 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-22 22:24:40,860 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-22 22:24:40,860 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-22 22:24:40,860 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-22 22:24:40,860 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-22 22:24:40,860 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-22 22:24:40,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-22 22:24:40,860 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-22 22:24:40,861 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-22 22:24:40,861 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-22 22:24:40,861 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-22 22:24:40,861 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-22 22:24:40,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-22 22:24:40,861 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-22 22:24:40,861 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-22 22:24:40,861 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-22 22:24:40,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-22 22:24:40,862 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-22 22:24:40,862 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-22 22:24:40,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-22 22:24:40,862 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-22 22:24:40,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-22 22:24:40,862 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-22 22:24:40,862 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-22 22:24:40,862 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-22 22:24:40,863 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-22 22:24:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-22 22:24:40,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-22 22:24:41,328 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-22 22:24:41,329 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-22 22:24:41,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:24:41 BoogieIcfgContainer [2018-11-22 22:24:41,329 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-22 22:24:41,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-22 22:24:41,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-22 22:24:41,333 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-22 22:24:41,333 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 10:24:40" (1/3) ... [2018-11-22 22:24:41,334 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f25b702 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:24:41, skipping insertion in model container [2018-11-22 22:24:41,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:24:40" (2/3) ... [2018-11-22 22:24:41,334 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f25b702 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:24:41, skipping insertion in model container [2018-11-22 22:24:41,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:24:41" (3/3) ... [2018-11-22 22:24:41,336 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product53_true-unreach-call_false-termination.cil.c [2018-11-22 22:24:41,345 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-22 22:24:41,350 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-22 22:24:41,364 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-22 22:24:41,392 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-22 22:24:41,392 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-22 22:24:41,392 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-22 22:24:41,392 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-22 22:24:41,392 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-22 22:24:41,392 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-22 22:24:41,392 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-22 22:24:41,393 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-22 22:24:41,410 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states. [2018-11-22 22:24:41,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-22 22:24:41,415 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:24:41,416 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] [2018-11-22 22:24:41,418 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:24:41,421 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:41,421 INFO L82 PathProgramCache]: Analyzing trace with hash 697670877, now seen corresponding path program 1 times [2018-11-22 22:24:41,423 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:24:41,455 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:41,455 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:24:41,455 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:41,455 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:24:41,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:24:41,601 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 22:24:41,603 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:24:41,603 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-22 22:24:41,603 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:24:41,606 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-22 22:24:41,613 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-22 22:24:41,614 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-22 22:24:41,615 INFO L87 Difference]: Start difference. First operand 159 states. Second operand 2 states. [2018-11-22 22:24:41,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:24:41,647 INFO L93 Difference]: Finished difference Result 292 states and 361 transitions. [2018-11-22 22:24:41,647 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-22 22:24:41,648 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2018-11-22 22:24:41,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:24:41,658 INFO L225 Difference]: With dead ends: 292 [2018-11-22 22:24:41,658 INFO L226 Difference]: Without dead ends: 146 [2018-11-22 22:24:41,661 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 22:24:41,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2018-11-22 22:24:41,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2018-11-22 22:24:41,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2018-11-22 22:24:41,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 172 transitions. [2018-11-22 22:24:41,700 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 172 transitions. Word has length 46 [2018-11-22 22:24:41,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:24:41,701 INFO L480 AbstractCegarLoop]: Abstraction has 146 states and 172 transitions. [2018-11-22 22:24:41,701 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-22 22:24:41,701 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 172 transitions. [2018-11-22 22:24:41,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-22 22:24:41,703 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:24:41,703 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] [2018-11-22 22:24:41,704 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:24:41,704 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:41,704 INFO L82 PathProgramCache]: Analyzing trace with hash 1056936711, now seen corresponding path program 1 times [2018-11-22 22:24:41,704 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:24:41,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:41,705 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:24:41,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:41,705 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:24:41,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:24:41,785 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 22:24:41,786 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:24:41,786 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 22:24:41,786 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:24:41,787 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 22:24:41,788 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 22:24:41,788 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:24:41,788 INFO L87 Difference]: Start difference. First operand 146 states and 172 transitions. Second operand 3 states. [2018-11-22 22:24:41,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:24:41,810 INFO L93 Difference]: Finished difference Result 241 states and 283 transitions. [2018-11-22 22:24:41,812 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 22:24:41,812 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2018-11-22 22:24:41,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:24:41,814 INFO L225 Difference]: With dead ends: 241 [2018-11-22 22:24:41,814 INFO L226 Difference]: Without dead ends: 137 [2018-11-22 22:24:41,815 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 22:24:41,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2018-11-22 22:24:41,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2018-11-22 22:24:41,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2018-11-22 22:24:41,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 160 transitions. [2018-11-22 22:24:41,827 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 160 transitions. Word has length 47 [2018-11-22 22:24:41,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:24:41,827 INFO L480 AbstractCegarLoop]: Abstraction has 137 states and 160 transitions. [2018-11-22 22:24:41,827 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 22:24:41,827 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 160 transitions. [2018-11-22 22:24:41,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-22 22:24:41,828 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:24:41,828 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] [2018-11-22 22:24:41,829 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:24:41,829 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:41,829 INFO L82 PathProgramCache]: Analyzing trace with hash -1110661237, now seen corresponding path program 1 times [2018-11-22 22:24:41,829 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:24:41,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:41,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:24:41,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:41,831 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:24:41,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:24:41,943 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 22:24:41,943 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:24:41,943 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-22 22:24:41,943 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:24:41,944 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-22 22:24:41,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-22 22:24:41,944 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-22 22:24:41,944 INFO L87 Difference]: Start difference. First operand 137 states and 160 transitions. Second operand 7 states. [2018-11-22 22:24:42,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:24:42,138 INFO L93 Difference]: Finished difference Result 250 states and 297 transitions. [2018-11-22 22:24:42,138 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-22 22:24:42,139 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 51 [2018-11-22 22:24:42,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:24:42,140 INFO L225 Difference]: With dead ends: 250 [2018-11-22 22:24:42,140 INFO L226 Difference]: Without dead ends: 137 [2018-11-22 22:24:42,140 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 22:24:42,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2018-11-22 22:24:42,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2018-11-22 22:24:42,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2018-11-22 22:24:42,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 159 transitions. [2018-11-22 22:24:42,151 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 159 transitions. Word has length 51 [2018-11-22 22:24:42,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:24:42,152 INFO L480 AbstractCegarLoop]: Abstraction has 137 states and 159 transitions. [2018-11-22 22:24:42,152 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-22 22:24:42,152 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 159 transitions. [2018-11-22 22:24:42,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-11-22 22:24:42,154 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:24:42,154 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] [2018-11-22 22:24:42,154 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:24:42,154 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:42,155 INFO L82 PathProgramCache]: Analyzing trace with hash 1943254263, now seen corresponding path program 1 times [2018-11-22 22:24:42,155 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:24:42,155 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:42,156 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:24:42,156 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:42,156 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:24:42,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:24:42,240 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 22:24:42,240 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:24:42,240 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-22 22:24:42,240 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:24:42,241 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-22 22:24:42,241 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-22 22:24:42,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-22 22:24:42,241 INFO L87 Difference]: Start difference. First operand 137 states and 159 transitions. Second operand 5 states. [2018-11-22 22:24:42,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:24:42,530 INFO L93 Difference]: Finished difference Result 352 states and 425 transitions. [2018-11-22 22:24:42,530 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-22 22:24:42,530 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 69 [2018-11-22 22:24:42,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:24:42,532 INFO L225 Difference]: With dead ends: 352 [2018-11-22 22:24:42,532 INFO L226 Difference]: Without dead ends: 239 [2018-11-22 22:24:42,533 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-22 22:24:42,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2018-11-22 22:24:42,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 221. [2018-11-22 22:24:42,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 221 states. [2018-11-22 22:24:42,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 250 transitions. [2018-11-22 22:24:42,556 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 250 transitions. Word has length 69 [2018-11-22 22:24:42,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:24:42,556 INFO L480 AbstractCegarLoop]: Abstraction has 221 states and 250 transitions. [2018-11-22 22:24:42,556 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-22 22:24:42,556 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 250 transitions. [2018-11-22 22:24:42,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-22 22:24:42,558 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:24:42,558 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] [2018-11-22 22:24:42,559 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:24:42,560 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:42,560 INFO L82 PathProgramCache]: Analyzing trace with hash -215738354, now seen corresponding path program 1 times [2018-11-22 22:24:42,560 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:24:42,561 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:42,561 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:24:42,561 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:42,561 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:24:42,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:24:42,659 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 22:24:42,659 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:24:42,659 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-22 22:24:42,659 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:24:42,660 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-22 22:24:42,660 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-22 22:24:42,660 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-22 22:24:42,660 INFO L87 Difference]: Start difference. First operand 221 states and 250 transitions. Second operand 10 states. [2018-11-22 22:24:42,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:24:42,997 INFO L93 Difference]: Finished difference Result 703 states and 867 transitions. [2018-11-22 22:24:42,998 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-22 22:24:42,998 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 83 [2018-11-22 22:24:42,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:24:43,002 INFO L225 Difference]: With dead ends: 703 [2018-11-22 22:24:43,002 INFO L226 Difference]: Without dead ends: 506 [2018-11-22 22:24:43,003 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2018-11-22 22:24:43,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2018-11-22 22:24:43,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 496. [2018-11-22 22:24:43,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 496 states. [2018-11-22 22:24:43,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 582 transitions. [2018-11-22 22:24:43,042 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 582 transitions. Word has length 83 [2018-11-22 22:24:43,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:24:43,043 INFO L480 AbstractCegarLoop]: Abstraction has 496 states and 582 transitions. [2018-11-22 22:24:43,043 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-22 22:24:43,043 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 582 transitions. [2018-11-22 22:24:43,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-11-22 22:24:43,045 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:24:43,045 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] [2018-11-22 22:24:43,045 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:24:43,045 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:43,046 INFO L82 PathProgramCache]: Analyzing trace with hash -482528267, now seen corresponding path program 1 times [2018-11-22 22:24:43,046 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:24:43,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:43,048 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:24:43,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:43,048 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:24:43,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:24:43,140 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 22:24:43,140 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:24:43,140 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:24:43,141 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 136 with the following transitions: [2018-11-22 22:24:43,142 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [50], [53], [55], [56], [57], [58], [59], [62], [64], [65], [68], [70], [73], [80], [83], [85], [94], [98], [102], [105], [108], [110], [116], [118], [121], [138], [139], [140], [141], [142], [143], [144], [146], [149], [153], [154], [162], [163], [192], [195], [199], [205], [208], [212], [213], [217], [220], [222], [225], [235], [238], [242], [243], [246], [261], [264], [265], [266], [267], [268], [269], [271], [272], [273], [274], [275], [276], [277], [278], [279], [283], [285], [286], [287], [288], [289], [290], [293], [294], [295], [296], [299], [300], [303], [304], [309], [310], [311], [312], [313], [314], [315], [316], [317], [319], [320], [321], [322], [333], [334] [2018-11-22 22:24:43,167 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 22:24:43,168 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 22:24:43,617 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-22 22:24:43,619 INFO L272 AbstractInterpreter]: Visited 65 different actions 97 times. Merged at 5 different actions 5 times. Never widened. Performed 5284 root evaluator evaluations with a maximum evaluation depth of 3. Performed 5284 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-22 22:24:43,634 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:43,634 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-22 22:24:43,878 INFO L227 lantSequenceWeakener]: Weakened 74 states. On average, predicates are now at 96.45% of their original sizes. [2018-11-22 22:24:43,878 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-22 22:24:43,979 INFO L415 sIntCurrentIteration]: We unified 134 AI predicates to 134 [2018-11-22 22:24:43,979 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-22 22:24:43,979 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 22:24:43,979 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2018-11-22 22:24:43,979 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:24:43,980 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-22 22:24:43,980 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-22 22:24:43,980 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-11-22 22:24:43,980 INFO L87 Difference]: Start difference. First operand 496 states and 582 transitions. Second operand 16 states. [2018-11-22 22:24:46,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:24:46,934 INFO L93 Difference]: Finished difference Result 1339 states and 1725 transitions. [2018-11-22 22:24:46,935 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-22 22:24:46,935 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 135 [2018-11-22 22:24:46,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:24:46,938 INFO L225 Difference]: With dead ends: 1339 [2018-11-22 22:24:46,938 INFO L226 Difference]: Without dead ends: 867 [2018-11-22 22:24:46,940 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 142 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=114, Invalid=438, Unknown=0, NotChecked=0, Total=552 [2018-11-22 22:24:46,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 867 states. [2018-11-22 22:24:46,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 867 to 824. [2018-11-22 22:24:46,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 824 states. [2018-11-22 22:24:47,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 985 transitions. [2018-11-22 22:24:47,002 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 985 transitions. Word has length 135 [2018-11-22 22:24:47,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:24:47,003 INFO L480 AbstractCegarLoop]: Abstraction has 824 states and 985 transitions. [2018-11-22 22:24:47,003 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-22 22:24:47,003 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 985 transitions. [2018-11-22 22:24:47,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-11-22 22:24:47,006 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:24:47,006 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] [2018-11-22 22:24:47,006 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:24:47,006 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:47,007 INFO L82 PathProgramCache]: Analyzing trace with hash -539723949, now seen corresponding path program 1 times [2018-11-22 22:24:47,007 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:24:47,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:47,007 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:24:47,008 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:47,008 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:24:47,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:24:47,074 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 22:24:47,074 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:24:47,074 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:24:47,074 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 136 with the following transitions: [2018-11-22 22:24:47,074 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [50], [53], [55], [56], [57], [58], [59], [62], [64], [65], [68], [70], [73], [80], [83], [85], [94], [98], [102], [108], [110], [113], [116], [118], [121], [138], [139], [140], [141], [142], [143], [144], [146], [149], [153], [154], [159], [161], [162], [163], [192], [195], [199], [205], [208], [212], [213], [217], [220], [222], [225], [235], [243], [246], [261], [264], [265], [266], [267], [268], [269], [271], [272], [273], [274], [275], [276], [277], [278], [279], [283], [285], [286], [287], [288], [289], [290], [293], [294], [297], [298], [299], [300], [303], [304], [309], [310], [311], [312], [313], [314], [315], [316], [317], [319], [320], [321], [322], [333], [334] [2018-11-22 22:24:47,078 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 22:24:47,078 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 22:24:47,286 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-22 22:24:47,286 INFO L272 AbstractInterpreter]: Visited 65 different actions 95 times. Merged at 3 different actions 3 times. Never widened. Performed 5273 root evaluator evaluations with a maximum evaluation depth of 3. Performed 5273 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-22 22:24:47,294 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:47,294 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-22 22:24:47,455 INFO L227 lantSequenceWeakener]: Weakened 74 states. On average, predicates are now at 96.45% of their original sizes. [2018-11-22 22:24:47,455 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-22 22:24:47,572 INFO L415 sIntCurrentIteration]: We unified 134 AI predicates to 134 [2018-11-22 22:24:47,572 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-22 22:24:47,572 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 22:24:47,572 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2018-11-22 22:24:47,573 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:24:47,573 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-22 22:24:47,573 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-22 22:24:47,573 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-11-22 22:24:47,574 INFO L87 Difference]: Start difference. First operand 824 states and 985 transitions. Second operand 16 states. [2018-11-22 22:24:49,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:24:49,319 INFO L93 Difference]: Finished difference Result 1319 states and 1583 transitions. [2018-11-22 22:24:49,319 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-22 22:24:49,319 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 135 [2018-11-22 22:24:49,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:24:49,322 INFO L225 Difference]: With dead ends: 1319 [2018-11-22 22:24:49,323 INFO L226 Difference]: Without dead ends: 847 [2018-11-22 22:24:49,324 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 149 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=169, Invalid=761, Unknown=0, NotChecked=0, Total=930 [2018-11-22 22:24:49,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2018-11-22 22:24:49,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 843. [2018-11-22 22:24:49,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 843 states. [2018-11-22 22:24:49,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 843 states and 993 transitions. [2018-11-22 22:24:49,352 INFO L78 Accepts]: Start accepts. Automaton has 843 states and 993 transitions. Word has length 135 [2018-11-22 22:24:49,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:24:49,352 INFO L480 AbstractCegarLoop]: Abstraction has 843 states and 993 transitions. [2018-11-22 22:24:49,352 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-22 22:24:49,352 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 993 transitions. [2018-11-22 22:24:49,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-11-22 22:24:49,355 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:24:49,355 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] [2018-11-22 22:24:49,355 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:24:49,356 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:49,356 INFO L82 PathProgramCache]: Analyzing trace with hash -1967583818, now seen corresponding path program 1 times [2018-11-22 22:24:49,356 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:24:49,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:49,357 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:24:49,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:49,357 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:24:49,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:24:49,406 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 22:24:49,406 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:24:49,406 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:24:49,406 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 136 with the following transitions: [2018-11-22 22:24:49,407 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [50], [53], [55], [56], [57], [58], [59], [63], [64], [65], [68], [70], [73], [80], [83], [85], [94], [98], [102], [105], [108], [110], [116], [118], [121], [138], [139], [140], [141], [142], [143], [144], [146], [149], [153], [154], [162], [163], [192], [195], [199], [205], [208], [212], [213], [217], [220], [222], [225], [235], [238], [242], [243], [246], [261], [264], [265], [266], [267], [268], [269], [271], [272], [273], [274], [275], [276], [277], [278], [279], [283], [285], [286], [287], [288], [289], [290], [293], [294], [295], [296], [299], [300], [303], [304], [309], [310], [311], [312], [313], [314], [315], [316], [317], [319], [320], [321], [322], [333], [334] [2018-11-22 22:24:49,409 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 22:24:49,409 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 22:24:49,591 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-22 22:24:49,591 INFO L272 AbstractInterpreter]: Visited 60 different actions 83 times. Merged at 5 different actions 5 times. Never widened. Performed 5242 root evaluator evaluations with a maximum evaluation depth of 3. Performed 5242 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-22 22:24:49,598 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:49,598 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-22 22:24:49,758 INFO L227 lantSequenceWeakener]: Weakened 69 states. On average, predicates are now at 96.44% of their original sizes. [2018-11-22 22:24:49,758 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-22 22:24:49,821 INFO L415 sIntCurrentIteration]: We unified 134 AI predicates to 134 [2018-11-22 22:24:49,821 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-22 22:24:49,822 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 22:24:49,822 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [5] total 15 [2018-11-22 22:24:49,822 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:24:49,822 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-11-22 22:24:49,823 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-11-22 22:24:49,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2018-11-22 22:24:49,823 INFO L87 Difference]: Start difference. First operand 843 states and 993 transitions. Second operand 12 states. [2018-11-22 22:24:51,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:24:51,634 INFO L93 Difference]: Finished difference Result 1503 states and 1828 transitions. [2018-11-22 22:24:51,634 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-22 22:24:51,635 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 135 [2018-11-22 22:24:51,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:24:51,639 INFO L225 Difference]: With dead ends: 1503 [2018-11-22 22:24:51,639 INFO L226 Difference]: Without dead ends: 864 [2018-11-22 22:24:51,641 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 138 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2018-11-22 22:24:51,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2018-11-22 22:24:51,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 843. [2018-11-22 22:24:51,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 843 states. [2018-11-22 22:24:51,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 843 states and 992 transitions. [2018-11-22 22:24:51,688 INFO L78 Accepts]: Start accepts. Automaton has 843 states and 992 transitions. Word has length 135 [2018-11-22 22:24:51,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:24:51,689 INFO L480 AbstractCegarLoop]: Abstraction has 843 states and 992 transitions. [2018-11-22 22:24:51,689 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-11-22 22:24:51,689 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 992 transitions. [2018-11-22 22:24:51,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-11-22 22:24:51,692 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:24:51,692 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] [2018-11-22 22:24:51,692 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:24:51,692 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:51,693 INFO L82 PathProgramCache]: Analyzing trace with hash -2028510050, now seen corresponding path program 1 times [2018-11-22 22:24:51,693 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:24:51,693 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:51,694 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:24:51,694 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:51,694 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:24:51,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:24:51,786 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 22:24:51,786 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:24:51,786 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:24:51,786 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 140 with the following transitions: [2018-11-22 22:24:51,787 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [50], [53], [55], [56], [57], [58], [59], [63], [64], [65], [68], [70], [73], [80], [83], [85], [94], [98], [102], [105], [110], [116], [118], [121], [138], [139], [140], [141], [142], [143], [144], [146], [151], [153], [154], [162], [163], [192], [195], [199], [205], [208], [212], [213], [217], [220], [222], [225], [235], [238], [242], [243], [246], [261], [264], [265], [266], [267], [268], [269], [271], [272], [273], [274], [275], [276], [277], [278], [279], [283], [285], [286], [287], [288], [289], [290], [293], [294], [295], [296], [299], [300], [303], [304], [309], [310], [311], [312], [313], [314], [315], [316], [317], [319], [320], [321], [322], [333], [334] [2018-11-22 22:24:51,789 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 22:24:51,789 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 22:24:52,043 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-22 22:24:52,043 INFO L272 AbstractInterpreter]: Visited 87 different actions 95 times. Merged at 5 different actions 5 times. Never widened. Performed 3110 root evaluator evaluations with a maximum evaluation depth of 3. Performed 3110 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 22:24:52,058 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:52,058 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-22 22:24:52,256 INFO L227 lantSequenceWeakener]: Weakened 110 states. On average, predicates are now at 96.65% of their original sizes. [2018-11-22 22:24:52,256 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-22 22:24:52,383 INFO L415 sIntCurrentIteration]: We unified 138 AI predicates to 138 [2018-11-22 22:24:52,383 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-22 22:24:52,383 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 22:24:52,383 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [24] imperfect sequences [5] total 27 [2018-11-22 22:24:52,383 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:24:52,383 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-11-22 22:24:52,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-11-22 22:24:52,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2018-11-22 22:24:52,384 INFO L87 Difference]: Start difference. First operand 843 states and 992 transitions. Second operand 24 states. [2018-11-22 22:24:54,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:24:54,265 INFO L93 Difference]: Finished difference Result 1299 states and 1548 transitions. [2018-11-22 22:24:54,266 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-22 22:24:54,266 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 139 [2018-11-22 22:24:54,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:24:54,268 INFO L225 Difference]: With dead ends: 1299 [2018-11-22 22:24:54,268 INFO L226 Difference]: Without dead ends: 660 [2018-11-22 22:24:54,270 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 148 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=144, Invalid=978, Unknown=0, NotChecked=0, Total=1122 [2018-11-22 22:24:54,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 660 states. [2018-11-22 22:24:54,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 660 to 651. [2018-11-22 22:24:54,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 651 states. [2018-11-22 22:24:54,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 741 transitions. [2018-11-22 22:24:54,298 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 741 transitions. Word has length 139 [2018-11-22 22:24:54,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:24:54,298 INFO L480 AbstractCegarLoop]: Abstraction has 651 states and 741 transitions. [2018-11-22 22:24:54,299 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-11-22 22:24:54,299 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 741 transitions. [2018-11-22 22:24:54,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-11-22 22:24:54,300 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:24:54,301 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] [2018-11-22 22:24:54,301 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:24:54,301 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:54,301 INFO L82 PathProgramCache]: Analyzing trace with hash 1070016543, now seen corresponding path program 1 times [2018-11-22 22:24:54,301 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:24:54,302 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:54,302 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:24:54,302 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:54,302 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:24:54,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:24:54,365 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-22 22:24:54,366 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:24:54,366 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:24:54,367 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 144 with the following transitions: [2018-11-22 22:24:54,367 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [50], [53], [55], [56], [57], [58], [59], [62], [64], [65], [68], [70], [73], [80], [83], [85], [94], [98], [102], [105], [110], [113], [116], [118], [121], [138], [139], [140], [141], [142], [143], [144], [146], [149], [153], [154], [159], [161], [162], [163], [192], [195], [199], [205], [208], [212], [213], [217], [220], [222], [225], [235], [238], [242], [243], [246], [261], [264], [265], [266], [267], [268], [269], [271], [272], [273], [274], [275], [276], [277], [278], [279], [283], [285], [286], [287], [288], [289], [290], [293], [294], [295], [296], [297], [298], [299], [300], [303], [304], [309], [310], [311], [312], [313], [314], [315], [316], [317], [319], [320], [321], [322], [333], [334] [2018-11-22 22:24:54,370 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 22:24:54,370 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 22:24:54,543 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-22 22:24:54,543 INFO L272 AbstractInterpreter]: Visited 60 different actions 81 times. Merged at 3 different actions 3 times. Never widened. Performed 5323 root evaluator evaluations with a maximum evaluation depth of 3. Performed 5323 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-11-22 22:24:54,548 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:54,548 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-22 22:24:54,664 INFO L227 lantSequenceWeakener]: Weakened 73 states. On average, predicates are now at 96.43% of their original sizes. [2018-11-22 22:24:54,664 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-22 22:24:54,726 INFO L415 sIntCurrentIteration]: We unified 142 AI predicates to 142 [2018-11-22 22:24:54,727 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-22 22:24:54,727 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 22:24:54,727 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2018-11-22 22:24:54,727 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:24:54,727 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-22 22:24:54,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-22 22:24:54,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-11-22 22:24:54,728 INFO L87 Difference]: Start difference. First operand 651 states and 741 transitions. Second operand 11 states. [2018-11-22 22:24:56,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:24:56,149 INFO L93 Difference]: Finished difference Result 1283 states and 1557 transitions. [2018-11-22 22:24:56,149 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-22 22:24:56,149 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 143 [2018-11-22 22:24:56,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:24:56,152 INFO L225 Difference]: With dead ends: 1283 [2018-11-22 22:24:56,152 INFO L226 Difference]: Without dead ends: 914 [2018-11-22 22:24:56,154 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 143 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-11-22 22:24:56,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2018-11-22 22:24:56,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 880. [2018-11-22 22:24:56,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 880 states. [2018-11-22 22:24:56,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1008 transitions. [2018-11-22 22:24:56,197 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1008 transitions. Word has length 143 [2018-11-22 22:24:56,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:24:56,197 INFO L480 AbstractCegarLoop]: Abstraction has 880 states and 1008 transitions. [2018-11-22 22:24:56,197 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-22 22:24:56,197 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1008 transitions. [2018-11-22 22:24:56,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-11-22 22:24:56,199 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:24:56,200 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] [2018-11-22 22:24:56,200 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:24:56,200 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:56,200 INFO L82 PathProgramCache]: Analyzing trace with hash -2065803270, now seen corresponding path program 1 times [2018-11-22 22:24:56,200 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:24:56,201 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:56,201 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:24:56,201 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:24:56,201 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:24:56,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:24:56,266 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 22:24:56,267 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:24:56,267 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:24:56,267 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 140 with the following transitions: [2018-11-22 22:24:56,267 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [50], [53], [55], [56], [57], [58], [59], [63], [64], [65], [68], [70], [73], [80], [83], [85], [94], [98], [102], [105], [108], [110], [113], [116], [118], [121], [138], [139], [140], [141], [142], [143], [144], [146], [149], [153], [154], [159], [161], [162], [163], [192], [195], [199], [205], [208], [212], [213], [217], [220], [222], [225], [235], [238], [242], [243], [246], [261], [264], [265], [266], [267], [268], [269], [271], [272], [273], [274], [275], [276], [277], [278], [279], [283], [285], [286], [287], [288], [289], [290], [293], [294], [295], [296], [297], [298], [299], [300], [303], [304], [309], [310], [311], [312], [313], [314], [315], [316], [317], [319], [320], [321], [322], [333], [334] [2018-11-22 22:24:56,269 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 22:24:56,269 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 22:24:56,482 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-22 22:24:56,482 INFO L272 AbstractInterpreter]: Visited 65 different actions 118 times. Merged at 7 different actions 9 times. Never widened. Performed 6665 root evaluator evaluations with a maximum evaluation depth of 3. Performed 6665 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 22:24:56,484 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:24:56,484 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-22 22:24:56,581 INFO L227 lantSequenceWeakener]: Weakened 73 states. On average, predicates are now at 96.77% of their original sizes. [2018-11-22 22:24:56,582 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-22 22:24:56,644 INFO L415 sIntCurrentIteration]: We unified 138 AI predicates to 138 [2018-11-22 22:24:56,644 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-22 22:24:56,644 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 22:24:56,644 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [5] total 18 [2018-11-22 22:24:56,644 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:24:56,645 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-22 22:24:56,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-22 22:24:56,645 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2018-11-22 22:24:56,645 INFO L87 Difference]: Start difference. First operand 880 states and 1008 transitions. Second operand 15 states. [2018-11-22 22:25:00,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:25:00,122 INFO L93 Difference]: Finished difference Result 2454 states and 3115 transitions. [2018-11-22 22:25:00,123 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-11-22 22:25:00,123 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 139 [2018-11-22 22:25:00,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:25:00,128 INFO L225 Difference]: With dead ends: 2454 [2018-11-22 22:25:00,129 INFO L226 Difference]: Without dead ends: 1852 [2018-11-22 22:25:00,131 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 150 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=155, Invalid=547, Unknown=0, NotChecked=0, Total=702 [2018-11-22 22:25:00,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1852 states. [2018-11-22 22:25:00,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1852 to 1750. [2018-11-22 22:25:00,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1750 states. [2018-11-22 22:25:00,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1750 states to 1750 states and 2075 transitions. [2018-11-22 22:25:00,191 INFO L78 Accepts]: Start accepts. Automaton has 1750 states and 2075 transitions. Word has length 139 [2018-11-22 22:25:00,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:25:00,191 INFO L480 AbstractCegarLoop]: Abstraction has 1750 states and 2075 transitions. [2018-11-22 22:25:00,191 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-22 22:25:00,191 INFO L276 IsEmpty]: Start isEmpty. Operand 1750 states and 2075 transitions. [2018-11-22 22:25:00,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-11-22 22:25:00,193 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:25:00,193 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] [2018-11-22 22:25:00,194 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:25:00,194 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:25:00,194 INFO L82 PathProgramCache]: Analyzing trace with hash -1825563524, now seen corresponding path program 1 times [2018-11-22 22:25:00,194 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:25:00,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:00,195 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:25:00,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:00,195 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:25:00,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:25:00,265 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-22 22:25:00,265 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:25:00,265 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-22 22:25:00,265 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:25:00,266 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-22 22:25:00,266 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-22 22:25:00,266 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-22 22:25:00,266 INFO L87 Difference]: Start difference. First operand 1750 states and 2075 transitions. Second operand 6 states. [2018-11-22 22:25:00,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:25:00,408 INFO L93 Difference]: Finished difference Result 1769 states and 2095 transitions. [2018-11-22 22:25:00,409 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-22 22:25:00,409 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 139 [2018-11-22 22:25:00,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:25:00,415 INFO L225 Difference]: With dead ends: 1769 [2018-11-22 22:25:00,415 INFO L226 Difference]: Without dead ends: 1766 [2018-11-22 22:25:00,416 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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 22:25:00,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1766 states. [2018-11-22 22:25:00,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1766 to 1750. [2018-11-22 22:25:00,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1750 states. [2018-11-22 22:25:00,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1750 states to 1750 states and 2071 transitions. [2018-11-22 22:25:00,492 INFO L78 Accepts]: Start accepts. Automaton has 1750 states and 2071 transitions. Word has length 139 [2018-11-22 22:25:00,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:25:00,493 INFO L480 AbstractCegarLoop]: Abstraction has 1750 states and 2071 transitions. [2018-11-22 22:25:00,493 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-22 22:25:00,493 INFO L276 IsEmpty]: Start isEmpty. Operand 1750 states and 2071 transitions. [2018-11-22 22:25:00,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2018-11-22 22:25:00,496 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:25:00,496 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:25:00,496 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:25:00,497 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:25:00,497 INFO L82 PathProgramCache]: Analyzing trace with hash -1168017635, now seen corresponding path program 1 times [2018-11-22 22:25:00,497 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:25:00,498 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:00,498 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:25:00,498 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:00,498 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:25:00,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:25:00,664 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-22 22:25:00,665 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:25:00,665 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2018-11-22 22:25:00,665 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:25:00,665 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-22 22:25:00,665 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-22 22:25:00,665 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-11-22 22:25:00,666 INFO L87 Difference]: Start difference. First operand 1750 states and 2071 transitions. Second operand 13 states. [2018-11-22 22:25:01,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:25:01,121 INFO L93 Difference]: Finished difference Result 3381 states and 4066 transitions. [2018-11-22 22:25:01,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-22 22:25:01,122 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 161 [2018-11-22 22:25:01,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:25:01,128 INFO L225 Difference]: With dead ends: 3381 [2018-11-22 22:25:01,128 INFO L226 Difference]: Without dead ends: 2410 [2018-11-22 22:25:01,130 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=569, Unknown=0, NotChecked=0, Total=650 [2018-11-22 22:25:01,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2410 states. [2018-11-22 22:25:01,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2410 to 2275. [2018-11-22 22:25:01,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2275 states. [2018-11-22 22:25:01,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2275 states to 2275 states and 2681 transitions. [2018-11-22 22:25:01,206 INFO L78 Accepts]: Start accepts. Automaton has 2275 states and 2681 transitions. Word has length 161 [2018-11-22 22:25:01,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:25:01,207 INFO L480 AbstractCegarLoop]: Abstraction has 2275 states and 2681 transitions. [2018-11-22 22:25:01,207 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-22 22:25:01,207 INFO L276 IsEmpty]: Start isEmpty. Operand 2275 states and 2681 transitions. [2018-11-22 22:25:01,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-22 22:25:01,210 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:25:01,210 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:25:01,211 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:25:01,211 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:25:01,211 INFO L82 PathProgramCache]: Analyzing trace with hash 243464153, now seen corresponding path program 1 times [2018-11-22 22:25:01,211 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:25:01,212 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:01,212 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:25:01,212 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:01,212 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:25:01,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:25:01,315 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-22 22:25:01,316 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:25:01,316 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:25:01,316 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 158 with the following transitions: [2018-11-22 22:25:01,316 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [39], [41], [44], [48], [49], [50], [53], [55], [56], [59], [63], [64], [65], [68], [70], [76], [80], [83], [84], [85], [94], [98], [102], [105], [108], [110], [116], [118], [121], [136], [137], [138], [139], [140], [141], [142], [143], [144], [146], [151], [153], [154], [162], [163], [192], [195], [199], [205], [208], [212], [213], [217], [220], [222], [225], [232], [235], [238], [242], [243], [246], [249], [251], [257], [261], [264], [265], [266], [267], [268], [269], [271], [272], [273], [274], [275], [276], [277], [278], [279], [281], [282], [283], [285], [286], [287], [288], [291], [292], [293], [294], [295], [296], [299], [300], [303], [304], [309], [310], [311], [312], [313], [314], [315], [316], [317], [319], [320], [321], [322], [325], [326], [327], [328], [331], [332], [333], [334] [2018-11-22 22:25:01,317 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 22:25:01,318 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 22:25:02,046 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-22 22:25:02,046 INFO L272 AbstractInterpreter]: Visited 133 different actions 613 times. Merged at 18 different actions 51 times. Never widened. Performed 19633 root evaluator evaluations with a maximum evaluation depth of 5. Performed 19633 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 9 fixpoints after 3 different actions. Largest state had 132 variables. [2018-11-22 22:25:02,054 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:25:02,055 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-22 22:25:02,055 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:25:02,055 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/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 22:25:02,063 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:25:02,063 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-22 22:25:02,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:25:02,179 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-22 22:25:02,322 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-22 22:25:02,323 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-22 22:25:02,778 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-22 22:25:02,811 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-22 22:25:02,811 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2018-11-22 22:25:02,812 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-22 22:25:02,812 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-22 22:25:02,813 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-22 22:25:02,813 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2018-11-22 22:25:02,813 INFO L87 Difference]: Start difference. First operand 2275 states and 2681 transitions. Second operand 14 states. [2018-11-22 22:25:03,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:25:03,844 INFO L93 Difference]: Finished difference Result 3733 states and 4748 transitions. [2018-11-22 22:25:03,845 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-22 22:25:03,845 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 157 [2018-11-22 22:25:03,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:25:03,855 INFO L225 Difference]: With dead ends: 3733 [2018-11-22 22:25:03,855 INFO L226 Difference]: Without dead ends: 2077 [2018-11-22 22:25:03,860 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 308 SyntacticMatches, 7 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=219, Invalid=651, Unknown=0, NotChecked=0, Total=870 [2018-11-22 22:25:03,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2077 states. [2018-11-22 22:25:03,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2077 to 1837. [2018-11-22 22:25:03,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1837 states. [2018-11-22 22:25:03,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1837 states to 1837 states and 2125 transitions. [2018-11-22 22:25:03,976 INFO L78 Accepts]: Start accepts. Automaton has 1837 states and 2125 transitions. Word has length 157 [2018-11-22 22:25:03,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:25:03,977 INFO L480 AbstractCegarLoop]: Abstraction has 1837 states and 2125 transitions. [2018-11-22 22:25:03,977 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-22 22:25:03,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1837 states and 2125 transitions. [2018-11-22 22:25:03,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-11-22 22:25:03,984 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:25:03,984 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:25:03,984 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:25:03,984 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:25:03,985 INFO L82 PathProgramCache]: Analyzing trace with hash -664296079, now seen corresponding path program 2 times [2018-11-22 22:25:03,985 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:25:03,985 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:03,986 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:25:03,986 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:03,986 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:25:04,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:25:04,094 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 45 proven. 14 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-11-22 22:25:04,094 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:25:04,094 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:25:04,094 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-22 22:25:04,094 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-22 22:25:04,094 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:25:04,094 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/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 22:25:04,105 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-22 22:25:04,105 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-22 22:25:04,211 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-11-22 22:25:04,212 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-22 22:25:04,220 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-22 22:25:04,317 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-22 22:25:04,317 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-22 22:25:04,584 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 45 proven. 14 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-11-22 22:25:04,599 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-22 22:25:04,599 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [8, 8] total 15 [2018-11-22 22:25:04,600 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:25:04,600 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-22 22:25:04,600 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-22 22:25:04,600 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2018-11-22 22:25:04,601 INFO L87 Difference]: Start difference. First operand 1837 states and 2125 transitions. Second operand 9 states. [2018-11-22 22:25:05,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:25:05,374 INFO L93 Difference]: Finished difference Result 3618 states and 4345 transitions. [2018-11-22 22:25:05,374 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-11-22 22:25:05,374 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 226 [2018-11-22 22:25:05,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:25:05,384 INFO L225 Difference]: With dead ends: 3618 [2018-11-22 22:25:05,384 INFO L226 Difference]: Without dead ends: 2734 [2018-11-22 22:25:05,387 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 446 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=170, Invalid=532, Unknown=0, NotChecked=0, Total=702 [2018-11-22 22:25:05,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2734 states. [2018-11-22 22:25:05,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2734 to 2698. [2018-11-22 22:25:05,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2698 states. [2018-11-22 22:25:05,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 2698 states and 3108 transitions. [2018-11-22 22:25:05,516 INFO L78 Accepts]: Start accepts. Automaton has 2698 states and 3108 transitions. Word has length 226 [2018-11-22 22:25:05,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:25:05,516 INFO L480 AbstractCegarLoop]: Abstraction has 2698 states and 3108 transitions. [2018-11-22 22:25:05,516 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-22 22:25:05,517 INFO L276 IsEmpty]: Start isEmpty. Operand 2698 states and 3108 transitions. [2018-11-22 22:25:05,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-11-22 22:25:05,522 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:25:05,523 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:25:05,523 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:25:05,523 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:25:05,523 INFO L82 PathProgramCache]: Analyzing trace with hash 1597277171, now seen corresponding path program 1 times [2018-11-22 22:25:05,523 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:25:05,524 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:05,524 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-22 22:25:05,524 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:05,524 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:25:05,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:25:05,624 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 41 proven. 10 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-11-22 22:25:05,625 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:25:05,625 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:25:05,625 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 227 with the following transitions: [2018-11-22 22:25:05,625 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [39], [41], [44], [46], [48], [49], [50], [53], [55], [56], [59], [63], [64], [65], [68], [70], [76], [80], [83], [84], [85], [94], [98], [102], [105], [108], [110], [116], [118], [121], [136], [137], [138], [139], [140], [141], [142], [143], [144], [146], [151], [153], [154], [162], [163], [192], [195], [199], [205], [208], [212], [213], [217], [220], [222], [225], [232], [235], [238], [242], [243], [246], [249], [251], [257], [261], [264], [265], [266], [267], [268], [269], [271], [272], [273], [274], [275], [276], [277], [278], [279], [281], [282], [283], [285], [286], [287], [288], [291], [292], [293], [294], [295], [296], [299], [300], [303], [304], [309], [310], [311], [312], [313], [314], [315], [316], [317], [319], [320], [321], [322], [325], [326], [327], [328], [331], [332], [333], [334] [2018-11-22 22:25:05,627 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 22:25:05,627 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 22:25:06,419 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-22 22:25:06,420 INFO L272 AbstractInterpreter]: Visited 134 different actions 640 times. Merged at 23 different actions 71 times. Never widened. Performed 19985 root evaluator evaluations with a maximum evaluation depth of 5. Performed 19985 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 13 fixpoints after 5 different actions. Largest state had 132 variables. [2018-11-22 22:25:06,426 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:25:06,426 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-22 22:25:06,426 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:25:06,426 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-22 22:25:06,433 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:25:06,434 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-22 22:25:06,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:25:06,533 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-22 22:25:06,576 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-11-22 22:25:06,576 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-22 22:25:06,758 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 41 proven. 10 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-11-22 22:25:06,773 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-22 22:25:06,773 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9, 6] total 13 [2018-11-22 22:25:06,773 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:25:06,774 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-22 22:25:06,774 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-22 22:25:06,774 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-11-22 22:25:06,774 INFO L87 Difference]: Start difference. First operand 2698 states and 3108 transitions. Second operand 6 states. [2018-11-22 22:25:06,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:25:06,869 INFO L93 Difference]: Finished difference Result 4355 states and 5060 transitions. [2018-11-22 22:25:06,870 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-22 22:25:06,870 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 226 [2018-11-22 22:25:06,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:25:06,878 INFO L225 Difference]: With dead ends: 4355 [2018-11-22 22:25:06,879 INFO L226 Difference]: Without dead ends: 2614 [2018-11-22 22:25:06,882 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 447 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2018-11-22 22:25:06,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2614 states. [2018-11-22 22:25:06,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2614 to 2614. [2018-11-22 22:25:06,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2614 states. [2018-11-22 22:25:06,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2614 states to 2614 states and 3012 transitions. [2018-11-22 22:25:06,954 INFO L78 Accepts]: Start accepts. Automaton has 2614 states and 3012 transitions. Word has length 226 [2018-11-22 22:25:06,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:25:06,955 INFO L480 AbstractCegarLoop]: Abstraction has 2614 states and 3012 transitions. [2018-11-22 22:25:06,955 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-22 22:25:06,955 INFO L276 IsEmpty]: Start isEmpty. Operand 2614 states and 3012 transitions. [2018-11-22 22:25:06,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-11-22 22:25:06,957 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:25:06,958 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:25:06,958 INFO L423 AbstractCegarLoop]: === Iteration 17 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:25:06,958 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:25:06,958 INFO L82 PathProgramCache]: Analyzing trace with hash -760457954, now seen corresponding path program 1 times [2018-11-22 22:25:06,958 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:25:06,959 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:06,959 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:25:06,959 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:06,959 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:25:06,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:25:07,025 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 71 proven. 6 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-11-22 22:25:07,026 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:25:07,026 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:25:07,026 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 269 with the following transitions: [2018-11-22 22:25:07,026 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [39], [41], [44], [48], [49], [50], [53], [55], [56], [57], [58], [59], [62], [63], [64], [65], [68], [70], [73], [76], [80], [83], [84], [85], [94], [98], [102], [105], [108], [110], [113], [116], [118], [121], [136], [137], [138], [139], [140], [141], [142], [143], [144], [146], [149], [151], [153], [154], [157], [159], [161], [162], [163], [192], [195], [199], [205], [208], [212], [213], [217], [220], [222], [225], [232], [235], [238], [242], [243], [246], [249], [251], [257], [261], [264], [265], [266], [267], [268], [269], [271], [272], [273], [274], [275], [276], [277], [278], [279], [281], [282], [283], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [300], [303], [304], [309], [310], [311], [312], [313], [314], [315], [316], [317], [319], [320], [321], [322], [325], [326], [327], [328], [331], [332], [333], [334] [2018-11-22 22:25:07,027 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 22:25:07,027 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 22:25:08,922 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-22 22:25:08,922 INFO L272 AbstractInterpreter]: Visited 146 different actions 1424 times. Merged at 33 different actions 255 times. Never widened. Performed 48407 root evaluator evaluations with a maximum evaluation depth of 5. Performed 48407 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 39 fixpoints after 7 different actions. Largest state had 132 variables. [2018-11-22 22:25:08,934 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:25:08,934 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-22 22:25:08,934 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:25:08,934 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-22 22:25:08,942 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:25:08,942 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-22 22:25:09,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:25:09,024 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-22 22:25:09,088 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-11-22 22:25:09,089 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-22 22:25:09,313 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 71 proven. 6 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-11-22 22:25:09,329 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-22 22:25:09,329 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 6 [2018-11-22 22:25:09,329 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:25:09,329 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-22 22:25:09,330 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-22 22:25:09,330 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-22 22:25:09,330 INFO L87 Difference]: Start difference. First operand 2614 states and 3012 transitions. Second operand 6 states. [2018-11-22 22:25:09,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:25:09,409 INFO L93 Difference]: Finished difference Result 4331 states and 5104 transitions. [2018-11-22 22:25:09,410 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-22 22:25:09,410 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 268 [2018-11-22 22:25:09,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:25:09,420 INFO L225 Difference]: With dead ends: 4331 [2018-11-22 22:25:09,420 INFO L226 Difference]: Without dead ends: 2674 [2018-11-22 22:25:09,424 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 531 SyntacticMatches, 6 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 22:25:09,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2674 states. [2018-11-22 22:25:09,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2674 to 2674. [2018-11-22 22:25:09,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2674 states. [2018-11-22 22:25:09,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2674 states to 2674 states and 3076 transitions. [2018-11-22 22:25:09,567 INFO L78 Accepts]: Start accepts. Automaton has 2674 states and 3076 transitions. Word has length 268 [2018-11-22 22:25:09,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:25:09,568 INFO L480 AbstractCegarLoop]: Abstraction has 2674 states and 3076 transitions. [2018-11-22 22:25:09,568 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-22 22:25:09,568 INFO L276 IsEmpty]: Start isEmpty. Operand 2674 states and 3076 transitions. [2018-11-22 22:25:09,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-11-22 22:25:09,574 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:25:09,574 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-22 22:25:09,574 INFO L423 AbstractCegarLoop]: === Iteration 18 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:25:09,574 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:25:09,575 INFO L82 PathProgramCache]: Analyzing trace with hash -2067600352, now seen corresponding path program 1 times [2018-11-22 22:25:09,575 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:25:09,575 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:09,575 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:25:09,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:25:09,576 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:25:09,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:25:09,729 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 75 proven. 6 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2018-11-22 22:25:09,730 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:25:09,730 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:25:09,730 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 269 with the following transitions: [2018-11-22 22:25:09,730 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [39], [41], [44], [48], [49], [50], [53], [55], [56], [57], [58], [59], [62], [63], [64], [65], [68], [70], [73], [76], [80], [83], [84], [85], [94], [98], [102], [105], [108], [110], [113], [116], [118], [121], [136], [137], [138], [139], [140], [141], [142], [143], [144], [146], [151], [153], [154], [157], [159], [161], [162], [163], [192], [195], [199], [205], [208], [212], [213], [217], [220], [222], [225], [232], [235], [238], [242], [243], [246], [249], [251], [257], [261], [264], [265], [266], [267], [268], [269], [271], [272], [273], [274], [275], [276], [277], [278], [279], [281], [282], [283], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [300], [303], [304], [309], [310], [311], [312], [313], [314], [315], [316], [317], [319], [320], [321], [322], [325], [326], [327], [328], [331], [332], [333], [334] [2018-11-22 22:25:09,731 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 22:25:09,732 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 22:25:11,300 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-22 22:25:11,301 INFO L272 AbstractInterpreter]: Visited 145 different actions 1110 times. Merged at 27 different actions 146 times. Never widened. Performed 44627 root evaluator evaluations with a maximum evaluation depth of 5. Performed 44627 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 25 fixpoints after 6 different actions. Largest state had 132 variables. [2018-11-22 22:25:11,306 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:25:11,306 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-22 22:25:11,306 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:25:11,306 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-22 22:25:11,313 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:25:11,313 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-22 22:25:11,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:25:11,391 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-22 22:25:11,460 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 134 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-22 22:25:11,460 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-22 22:25:11,735 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 75 proven. 6 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2018-11-22 22:25:11,751 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-22 22:25:11,751 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 5] total 11 [2018-11-22 22:25:11,751 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:25:11,752 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-22 22:25:11,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-22 22:25:11,752 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-11-22 22:25:11,752 INFO L87 Difference]: Start difference. First operand 2674 states and 3076 transitions. Second operand 5 states. [2018-11-22 22:25:11,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:25:11,810 INFO L93 Difference]: Finished difference Result 3268 states and 3788 transitions. [2018-11-22 22:25:11,810 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-22 22:25:11,811 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 268 [2018-11-22 22:25:11,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:25:11,812 INFO L225 Difference]: With dead ends: 3268 [2018-11-22 22:25:11,812 INFO L226 Difference]: Without dead ends: 0 [2018-11-22 22:25:11,815 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 533 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-11-22 22:25:11,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-22 22:25:11,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-22 22:25:11,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-22 22:25:11,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-22 22:25:11,816 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 268 [2018-11-22 22:25:11,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:25:11,816 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-22 22:25:11,817 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-22 22:25:11,817 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-22 22:25:11,817 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-22 22:25:11,821 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-22 22:25:11,893 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:11,895 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:11,896 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:11,898 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:11,900 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,034 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,038 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,056 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,086 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,100 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,219 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,351 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,359 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,363 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,364 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,364 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,364 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,368 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,369 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,370 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,371 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,372 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,373 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,374 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,375 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,376 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,377 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,381 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,391 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,392 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,399 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,401 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,403 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,404 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,404 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,407 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,408 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,440 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,440 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,456 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,456 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,462 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,462 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,470 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,470 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,476 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,476 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,484 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,485 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,491 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,492 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,509 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,509 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,516 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,517 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,576 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,585 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,586 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,588 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,588 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,594 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,594 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,596 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,597 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,597 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,598 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 22:25:12,919 WARN L180 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 19 [2018-11-22 22:25:13,038 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 30 [2018-11-22 22:25:13,354 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 21 [2018-11-22 22:25:13,839 WARN L180 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 57 [2018-11-22 22:25:13,999 WARN L180 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 36 [2018-11-22 22:25:14,178 WARN L180 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 37 [2018-11-22 22:25:14,440 WARN L180 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 33 [2018-11-22 22:25:14,547 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 27 [2018-11-22 22:25:14,931 WARN L180 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 28 [2018-11-22 22:25:15,565 WARN L180 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 31 [2018-11-22 22:25:15,982 WARN L180 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 48 [2018-11-22 22:25:16,445 WARN L180 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 19 [2018-11-22 22:25:16,709 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 729 735) the Hoare annotation is: true [2018-11-22 22:25:16,710 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 729 735) no Hoare annotation was computed. [2018-11-22 22:25:16,710 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 736 744) no Hoare annotation was computed. [2018-11-22 22:25:16,710 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 736 744) the Hoare annotation is: true [2018-11-22 22:25:16,710 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 736 744) no Hoare annotation was computed. [2018-11-22 22:25:16,710 INFO L451 ceAbstractionStarter]: At program point L865(line 865) the Hoare annotation is: true [2018-11-22 22:25:16,710 INFO L448 ceAbstractionStarter]: For program point L865-1(line 865) no Hoare annotation was computed. [2018-11-22 22:25:16,710 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification4_spec__1ENTRY(lines 859 883) the Hoare annotation is: true [2018-11-22 22:25:16,710 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification4_spec__1EXIT(lines 859 883) no Hoare annotation was computed. [2018-11-22 22:25:16,710 INFO L444 ceAbstractionStarter]: At program point L873(line 873) the Hoare annotation is: (let ((.cse5 (< ~waterLevel~0 2)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2) (or .cse5 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2))) [2018-11-22 22:25:16,710 INFO L448 ceAbstractionStarter]: For program point L871(lines 871 877) no Hoare annotation was computed. [2018-11-22 22:25:16,710 INFO L444 ceAbstractionStarter]: At program point L869(line 869) the Hoare annotation is: (let ((.cse5 (< ~waterLevel~0 2)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2) (or .cse5 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2))) [2018-11-22 22:25:16,710 INFO L448 ceAbstractionStarter]: For program point L869-1(line 869) no Hoare annotation was computed. [2018-11-22 22:25:16,710 INFO L448 ceAbstractionStarter]: For program point L867(lines 867 880) no Hoare annotation was computed. [2018-11-22 22:25:16,710 INFO L448 ceAbstractionStarter]: For program point L867-1(lines 859 883) no Hoare annotation was computed. [2018-11-22 22:25:16,711 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 957 979) 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 22:25:16,711 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 957 979) no Hoare annotation was computed. [2018-11-22 22:25:16,711 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 957 979) no Hoare annotation was computed. [2018-11-22 22:25:16,711 INFO L444 ceAbstractionStarter]: At program point L969(line 969) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0) (= main_~tmp~10 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-22 22:25:16,711 INFO L444 ceAbstractionStarter]: At program point L969-1(line 969) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0) (= main_~tmp~10 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-22 22:25:16,711 INFO L448 ceAbstractionStarter]: For program point L967(lines 967 974) no Hoare annotation was computed. [2018-11-22 22:25:16,711 INFO L448 ceAbstractionStarter]: For program point L967-1(lines 967 974) no Hoare annotation was computed. [2018-11-22 22:25:16,711 INFO L448 ceAbstractionStarter]: For program point L965(line 965) no Hoare annotation was computed. [2018-11-22 22:25:16,711 INFO L444 ceAbstractionStarter]: At program point L964(line 964) 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 22:25:16,711 INFO L444 ceAbstractionStarter]: At program point L963(line 963) 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 22:25:16,711 INFO L444 ceAbstractionStarter]: At program point L963-1(line 963) 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 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 624 632) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 624 632) the Hoare annotation is: true [2018-11-22 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 624 632) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 688 706) the Hoare annotation is: true [2018-11-22 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point L697(lines 697 701) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L451 ceAbstractionStarter]: At program point L695(line 695) the Hoare annotation is: true [2018-11-22 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point L697-2(lines 697 701) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point L695-1(line 695) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 688 706) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 688 706) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 722 728) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 722 728) the Hoare annotation is: true [2018-11-22 22:25:16,712 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 947 956) 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 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 947 956) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 947 956) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 613 623) the Hoare annotation is: true [2018-11-22 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 613 623) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L451 ceAbstractionStarter]: At program point L618(line 618) the Hoare annotation is: true [2018-11-22 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point L618-1(line 618) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 613 623) no Hoare annotation was computed. [2018-11-22 22:25:16,712 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 605 612) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= |old(~pumpRunning~0)| 0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2018-11-22 22:25:16,713 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 605 612) no Hoare annotation was computed. [2018-11-22 22:25:16,713 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 605 612) no Hoare annotation was computed. [2018-11-22 22:25:16,713 INFO L448 ceAbstractionStarter]: For program point L839(lines 839 845) no Hoare annotation was computed. [2018-11-22 22:25:16,713 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 835 848) no Hoare annotation was computed. [2018-11-22 22:25:16,713 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 835 848) the Hoare annotation is: true [2018-11-22 22:25:16,713 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 835 848) no Hoare annotation was computed. [2018-11-22 22:25:16,713 INFO L448 ceAbstractionStarter]: For program point L578-1(line 578) no Hoare annotation was computed. [2018-11-22 22:25:16,713 INFO L448 ceAbstractionStarter]: For program point L576(lines 576 593) no Hoare annotation was computed. [2018-11-22 22:25:16,713 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 572 596) no Hoare annotation was computed. [2018-11-22 22:25:16,713 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 572 596) the Hoare annotation is: (let ((.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2) (or .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse0))) [2018-11-22 22:25:16,713 INFO L444 ceAbstractionStarter]: At program point L591(line 591) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse4 (= |old(~pumpRunning~0)| 0)) (.cse2 (< ~waterLevel~0 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse3) (or .cse2 .cse4 .cse3 .cse5) (or .cse2 .cse3 .cse5 .cse0))) [2018-11-22 22:25:16,713 INFO L448 ceAbstractionStarter]: For program point L591-1(lines 572 596) no Hoare annotation was computed. [2018-11-22 22:25:16,713 INFO L444 ceAbstractionStarter]: At program point L586(line 586) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 (not (= ~waterLevel~0 1))) .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse1) (or .cse0 (< ~waterLevel~0 2) .cse1 .cse2) (or (and (= processEnvironment_~tmp~6 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse3 .cse1 .cse2))) [2018-11-22 22:25:16,713 INFO L444 ceAbstractionStarter]: At program point L582(line 582) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (and (= processEnvironment_~tmp~6 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1 .cse2) (or .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) .cse1 .cse2))) [2018-11-22 22:25:16,713 INFO L448 ceAbstractionStarter]: For program point L580(lines 580 588) no Hoare annotation was computed. [2018-11-22 22:25:16,714 INFO L444 ceAbstractionStarter]: At program point L578(line 578) the Hoare annotation is: (let ((.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 (not (= ~waterLevel~0 1))) .cse2) (or .cse3 .cse4 .cse1 .cse5) (or .cse4 .cse1 .cse5 .cse2) (or .cse0 (< ~waterLevel~0 2) .cse1 .cse2) (or .cse3 .cse0 .cse4 .cse1))) [2018-11-22 22:25:16,714 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 512 518) no Hoare annotation was computed. [2018-11-22 22:25:16,714 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 512 518) the Hoare annotation is: true [2018-11-22 22:25:16,714 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 410 473) 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 22:25:16,714 INFO L444 ceAbstractionStarter]: At program point L442(line 442) the Hoare annotation is: (let ((.cse1 (<= 2 ~waterLevel~0)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2) (not (= ~systemActive~0 1)) (and .cse1 .cse3 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse5 .cse3 .cse2) (and .cse0 .cse4 .cse5 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-22 22:25:16,714 INFO L448 ceAbstractionStarter]: For program point L440(lines 440 446) no Hoare annotation was computed. [2018-11-22 22:25:16,714 INFO L448 ceAbstractionStarter]: For program point L440-1(lines 440 446) no Hoare annotation was computed. [2018-11-22 22:25:16,714 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 410 473) no Hoare annotation was computed. [2018-11-22 22:25:16,714 INFO L444 ceAbstractionStarter]: At program point L432(line 432) the Hoare annotation is: (let ((.cse1 (<= 2 ~waterLevel~0)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2) (and .cse1 .cse3 .cse2) (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse5 .cse3 .cse2) (and .cse0 .cse4 .cse5 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-22 22:25:16,714 INFO L444 ceAbstractionStarter]: At program point L463(lines 420 465) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse0 (<= 2 ~waterLevel~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse1 .cse2) (and .cse5 .cse0 .cse2) (and .cse5 .cse3 .cse4 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-22 22:25:16,715 INFO L448 ceAbstractionStarter]: For program point L430(lines 430 436) no Hoare annotation was computed. [2018-11-22 22:25:16,715 INFO L448 ceAbstractionStarter]: For program point L430-1(lines 430 436) no Hoare annotation was computed. [2018-11-22 22:25:16,715 INFO L448 ceAbstractionStarter]: For program point L422(lines 422 426) no Hoare annotation was computed. [2018-11-22 22:25:16,715 INFO L444 ceAbstractionStarter]: At program point L466(lines 419 467) 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 22:25:16,715 INFO L448 ceAbstractionStarter]: For program point L456(lines 456 460) no Hoare annotation was computed. [2018-11-22 22:25:16,715 INFO L444 ceAbstractionStarter]: At program point L456-2(lines 450 461) the Hoare annotation is: (let ((.cse1 (<= 2 ~waterLevel~0)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2) (not (= ~systemActive~0 1)) (and .cse1 .cse3 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse5 .cse3 .cse2) (and .cse0 .cse4 .cse5 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-22 22:25:16,715 INFO L448 ceAbstractionStarter]: For program point L421(lines 420 465) no Hoare annotation was computed. [2018-11-22 22:25:16,715 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 410 473) no Hoare annotation was computed. [2018-11-22 22:25:16,715 INFO L448 ceAbstractionStarter]: For program point L450(lines 450 461) no Hoare annotation was computed. [2018-11-22 22:25:16,715 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 849 857) no Hoare annotation was computed. [2018-11-22 22:25:16,715 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 849 857) the Hoare annotation is: true [2018-11-22 22:25:16,716 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 849 857) no Hoare annotation was computed. [2018-11-22 22:25:16,716 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-22 22:25:16,716 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 22:25:16,716 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-22 22:25:16,716 INFO L448 ceAbstractionStarter]: For program point activatePumpFINAL(lines 597 604) no Hoare annotation was computed. [2018-11-22 22:25:16,716 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 597 604) no Hoare annotation was computed. [2018-11-22 22:25:16,716 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 597 604) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (< ~waterLevel~0 2)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 (or .cse0 .cse3) (not (= ~methaneLevelCritical~0 0))))) [2018-11-22 22:25:16,716 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 826 834) the Hoare annotation is: true [2018-11-22 22:25:16,716 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 826 834) no Hoare annotation was computed. [2018-11-22 22:25:16,716 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 826 834) no Hoare annotation was computed. [2018-11-22 22:25:16,716 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 669 687) no Hoare annotation was computed. [2018-11-22 22:25:16,716 INFO L448 ceAbstractionStarter]: For program point L678(lines 678 682) no Hoare annotation was computed. [2018-11-22 22:25:16,716 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 669 687) the Hoare annotation is: true [2018-11-22 22:25:16,717 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 669 687) no Hoare annotation was computed. [2018-11-22 22:25:16,717 INFO L451 ceAbstractionStarter]: At program point L676(line 676) the Hoare annotation is: true [2018-11-22 22:25:16,717 INFO L448 ceAbstractionStarter]: For program point L678-2(lines 678 682) no Hoare annotation was computed. [2018-11-22 22:25:16,717 INFO L448 ceAbstractionStarter]: For program point L676-1(line 676) no Hoare annotation was computed. [2018-11-22 22:25:16,717 INFO L448 ceAbstractionStarter]: For program point L786-1(lines 782 793) no Hoare annotation was computed. [2018-11-22 22:25:16,717 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 782 793) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse3 (< ~waterLevel~0 1)) (.cse1 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse7 (< ~waterLevel~0 2)) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse1 .cse0 .cse7 .cse4) (or .cse6 .cse7 .cse4 .cse5))) [2018-11-22 22:25:16,717 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 782 793) no Hoare annotation was computed. [2018-11-22 22:25:16,717 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 794 802) the Hoare annotation is: true [2018-11-22 22:25:16,717 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 794 802) no Hoare annotation was computed. [2018-11-22 22:25:16,717 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 794 802) no Hoare annotation was computed. [2018-11-22 22:25:16,717 INFO L448 ceAbstractionStarter]: For program point L897(line 897) no Hoare annotation was computed. [2018-11-22 22:25:16,717 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 886 915) no Hoare annotation was computed. [2018-11-22 22:25:16,717 INFO L451 ceAbstractionStarter]: At program point L896-2(lines 896 910) the Hoare annotation is: true [2018-11-22 22:25:16,718 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 886 915) the Hoare annotation is: true [2018-11-22 22:25:16,718 INFO L451 ceAbstractionStarter]: At program point L892(line 892) the Hoare annotation is: true [2018-11-22 22:25:16,718 INFO L448 ceAbstractionStarter]: For program point L892-1(line 892) no Hoare annotation was computed. [2018-11-22 22:25:16,718 INFO L451 ceAbstractionStarter]: At program point L911(lines 886 915) the Hoare annotation is: true [2018-11-22 22:25:16,718 INFO L448 ceAbstractionStarter]: For program point L907(line 907) no Hoare annotation was computed. [2018-11-22 22:25:16,718 INFO L448 ceAbstractionStarter]: For program point L900(lines 900 904) no Hoare annotation was computed. [2018-11-22 22:25:16,718 INFO L451 ceAbstractionStarter]: At program point L900-1(lines 900 904) the Hoare annotation is: true [2018-11-22 22:25:16,718 INFO L444 ceAbstractionStarter]: At program point L501(line 501) the Hoare annotation is: (let ((.cse8 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse10 (= ~systemActive~0 1)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (let ((.cse11 (+ ~waterLevel~0 1))) (and (<= .cse11 |old(~waterLevel~0)|) (<= |old(~waterLevel~0)| .cse11) .cse0))) (.cse5 (< |old(~waterLevel~0)| 2)) (.cse2 (not .cse10)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse6 (and (= 0 ~methaneLevelCritical~0) (<= 2 ~waterLevel~0) (= 0 ~pumpRunning~0) .cse8 .cse10 .cse0))) (and (or (and (= ~waterLevel~0 1) .cse0) (or (or .cse1 .cse2) .cse3) .cse4) (or (or .cse1 .cse5 .cse2 .cse4) .cse6) (or .cse7 .cse1 (and .cse8 .cse0) .cse2 .cse3) (or (and (= ~pumpRunning~0 0) .cse0) .cse7 .cse9 .cse5 .cse2) (or (or .cse7 .cse1 .cse5 .cse2) .cse8) (or .cse9 (or .cse5 .cse2 .cse4) .cse6)))) [2018-11-22 22:25:16,718 INFO L444 ceAbstractionStarter]: At program point L499(lines 499 505) the Hoare annotation is: (let ((.cse19 (+ ~waterLevel~0 1)) (.cse18 (= ~systemActive~0 1))) (let ((.cse17 (= ~methaneLevelCritical~0 1)) (.cse10 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse2 (not .cse18)) (.cse12 (not (= |old(~waterLevel~0)| 2))) (.cse13 (<= .cse19 |old(~waterLevel~0)|)) (.cse14 (= 0 ~pumpRunning~0)) (.cse15 (<= |old(~waterLevel~0)| .cse19)) (.cse16 (<= 1 ~waterLevel~0))) (let ((.cse5 (and .cse13 .cse14 .cse15 .cse16 .cse18)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse8 (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse12)) (.cse7 (and (= 0 ~methaneLevelCritical~0) (<= 2 ~waterLevel~0) .cse10 .cse18)) (.cse9 (not .cse17)) (.cse11 (and .cse13 (not (= |old(~pumpRunning~0)| 0)) .cse14 .cse15 .cse16 .cse17 .cse18)) (.cse6 (< |old(~waterLevel~0)| 2)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (and (= ~waterLevel~0 1) .cse0) (or (or .cse1 .cse2) .cse3) .cse4) (or .cse5 .cse6 .cse2 .cse4 .cse7) (or .cse5 .cse8 .cse4) (or .cse9 .cse1 (and .cse10 .cse0) .cse2 .cse3) (or .cse9 .cse11 .cse8) (or (or .cse1 .cse6 .cse2 .cse4) .cse7) (or .cse9 .cse11 .cse10 .cse6 .cse2) (or (or .cse1 .cse2 .cse4 .cse12) (= ~pumpRunning~0 1)))))) [2018-11-22 22:25:16,719 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 488 511) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (and (= ~waterLevel~0 |old(~waterLevel~0)|) .cse0)) (.cse7 (< |old(~waterLevel~0)| 2)) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (and (= ~waterLevel~0 1) .cse0) (or (or .cse1 .cse2) .cse3) .cse4) (or .cse5 .cse1 .cse6 .cse2 .cse3) (or .cse5 .cse6 .cse7 .cse2) (or .cse6 .cse7 .cse2 .cse4)))) [2018-11-22 22:25:16,719 INFO L444 ceAbstractionStarter]: At program point L494(line 494) the Hoare annotation is: (let ((.cse1 (< |old(~waterLevel~0)| 2)) (.cse3 (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< |old(~waterLevel~0)| 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or (or .cse1 .cse2 .cse4) .cse3) (or .cse5 .cse6 .cse2 .cse4) (or .cse0 .cse5 .cse6 .cse2))) [2018-11-22 22:25:16,719 INFO L448 ceAbstractionStarter]: For program point L492(lines 491 510) no Hoare annotation was computed. [2018-11-22 22:25:16,719 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 488 511) no Hoare annotation was computed. [2018-11-22 22:25:16,719 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 488 511) no Hoare annotation was computed. [2018-11-22 22:25:16,719 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 758 769) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse2 (< |old(~waterLevel~0)| 2)) (.cse3 (not (= ~systemActive~0 1))) (.cse0 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse3)) (or (or .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) .cse0))) [2018-11-22 22:25:16,719 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 758 769) no Hoare annotation was computed. [2018-11-22 22:25:16,719 INFO L448 ceAbstractionStarter]: For program point L762-1(lines 758 769) no Hoare annotation was computed. [2018-11-22 22:25:16,719 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 940 946) no Hoare annotation was computed. [2018-11-22 22:25:16,719 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 940 946) the Hoare annotation is: true [2018-11-22 22:25:16,720 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-22 22:25:16,720 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-11-22 22:25:16,720 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-22 22:25:16,720 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-22 22:25:16,720 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 520 544) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< ~waterLevel~0 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse0))) [2018-11-22 22:25:16,720 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 520 544) no Hoare annotation was computed. [2018-11-22 22:25:16,720 INFO L444 ceAbstractionStarter]: At program point L539(line 539) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 (not (= ~waterLevel~0 1))) .cse2) (or .cse0 (< ~waterLevel~0 2) .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 (< ~waterLevel~0 1) .cse1))) [2018-11-22 22:25:16,720 INFO L448 ceAbstractionStarter]: For program point L539-1(lines 520 544) no Hoare annotation was computed. [2018-11-22 22:25:16,720 INFO L444 ceAbstractionStarter]: At program point L534(line 534) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse4 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) .cse2)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 (not (= ~waterLevel~0 1))) (and (= processEnvironment__wrappee__highWaterSensor_~tmp~4 0) .cse2) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 (< ~waterLevel~0 1) .cse1 .cse4) (or .cse0 .cse4 (< ~waterLevel~0 2) .cse1 .cse3) (or .cse0 .cse1 .cse3 (not (= ~waterLevel~0 2)))))) [2018-11-22 22:25:16,720 INFO L444 ceAbstractionStarter]: At program point L530(line 530) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (or (or .cse0 .cse1) (not (= ~waterLevel~0 1))) .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 (< ~waterLevel~0 1) (and (<= 2 ~waterLevel~0) .cse3) .cse1) (or (or .cse0 .cse1 .cse2 (not (= ~waterLevel~0 2))) (= processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (or .cse3 (or .cse0 (< ~waterLevel~0 2) .cse1 .cse2)))) [2018-11-22 22:25:16,721 INFO L448 ceAbstractionStarter]: For program point L528(lines 528 536) no Hoare annotation was computed. [2018-11-22 22:25:16,721 INFO L444 ceAbstractionStarter]: At program point L526(line 526) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< ~waterLevel~0 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse0))) [2018-11-22 22:25:16,721 INFO L448 ceAbstractionStarter]: For program point L526-1(line 526) no Hoare annotation was computed. [2018-11-22 22:25:16,721 INFO L448 ceAbstractionStarter]: For program point L524(lines 524 541) no Hoare annotation was computed. [2018-11-22 22:25:16,721 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 770 781) no Hoare annotation was computed. [2018-11-22 22:25:16,721 INFO L448 ceAbstractionStarter]: For program point L774-1(lines 770 781) no Hoare annotation was computed. [2018-11-22 22:25:16,721 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 770 781) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse2 (not (= ~systemActive~0 1))) (.cse6 (< |old(~waterLevel~0)| 2))) (and (or .cse0 (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse2 .cse3)))) (or .cse2 .cse6 .cse4 .cse0) (or .cse5 .cse0 .cse2 .cse6))) [2018-11-22 22:25:16,721 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 746 753) no Hoare annotation was computed. [2018-11-22 22:25:16,721 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 746 753) the Hoare annotation is: true [2018-11-22 22:25:16,721 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 750) no Hoare annotation was computed. [2018-11-22 22:25:16,721 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 746 753) no Hoare annotation was computed. [2018-11-22 22:25:16,722 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 546 570) no Hoare annotation was computed. [2018-11-22 22:25:16,722 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 546 570) the Hoare annotation is: (let ((.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse1 .cse2) (or .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse0))) [2018-11-22 22:25:16,722 INFO L444 ceAbstractionStarter]: At program point L565(line 565) the Hoare annotation is: (let ((.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse1 .cse2) (or .cse1 (= |old(~pumpRunning~0)| 0) .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse0))) [2018-11-22 22:25:16,722 INFO L448 ceAbstractionStarter]: For program point L565-1(lines 546 570) no Hoare annotation was computed. [2018-11-22 22:25:16,722 INFO L444 ceAbstractionStarter]: At program point L560(line 560) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1))) [2018-11-22 22:25:16,722 INFO L444 ceAbstractionStarter]: At program point L556(line 556) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 (not (= ~waterLevel~0 1))) .cse2) (or .cse3 (and (<= 1 processEnvironment__wrappee__lowWaterSensor_~tmp~5) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1 .cse2) (or .cse0 (< ~waterLevel~0 2) .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse3 .cse1))) [2018-11-22 22:25:16,722 INFO L448 ceAbstractionStarter]: For program point L554(lines 554 562) no Hoare annotation was computed. [2018-11-22 22:25:16,722 INFO L444 ceAbstractionStarter]: At program point L552(line 552) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 (not (= ~waterLevel~0 1))) .cse2) (or .cse3 .cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse2) (or .cse0 (< ~waterLevel~0 2) .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse3 .cse1))) [2018-11-22 22:25:16,722 INFO L448 ceAbstractionStarter]: For program point L552-1(line 552) no Hoare annotation was computed. [2018-11-22 22:25:16,722 INFO L448 ceAbstractionStarter]: For program point L550(lines 550 567) no Hoare annotation was computed. [2018-11-22 22:25:16,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 10:25:16 BoogieIcfgContainer [2018-11-22 22:25:16,734 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-22 22:25:16,734 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-22 22:25:16,734 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-22 22:25:16,734 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-22 22:25:16,735 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:24:41" (3/4) ... [2018-11-22 22:25:16,738 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-22 22:25:16,743 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-22 22:25:16,743 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification4_spec__1 [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-22 22:25:16,744 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-22 22:25:16,745 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-22 22:25:16,745 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-22 22:25:16,745 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-22 22:25:16,745 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-22 22:25:16,745 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-22 22:25:16,745 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-22 22:25:16,745 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-22 22:25:16,745 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-22 22:25:16,745 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-22 22:25:16,746 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-22 22:25:16,746 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-22 22:25:16,746 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-22 22:25:16,746 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2018-11-22 22:25:16,752 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2018-11-22 22:25:16,752 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-11-22 22:25:16,753 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-22 22:25:16,753 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-11-22 22:25:16,753 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-22 22:25:16,754 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-22 22:25:16,754 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-22 22:25:16,778 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(systemActive == 1) || ((2 <= waterLevel && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && 1 <= waterLevel) && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((0 == methaneLevelCritical && 2 <= waterLevel) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && 0 == pumpRunning) && 1 <= waterLevel) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-22 22:25:16,778 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-22 22:25:16,806 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_f3097539-f20a-4128-b59c-1f5227fe3c4b/bin-2019/utaipan/witness.graphml [2018-11-22 22:25:16,806 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-22 22:25:16,807 INFO L168 Benchmark]: Toolchain (without parser) took 36431.33 ms. Allocated memory was 1.0 GB in the beginning and 2.8 GB in the end (delta: 1.8 GB). Free memory was 951.1 MB in the beginning and 2.5 GB in the end (delta: -1.5 GB). Peak memory consumption was 255.9 MB. Max. memory is 11.5 GB. [2018-11-22 22:25:16,807 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-22 22:25:16,807 INFO L168 Benchmark]: CACSL2BoogieTranslator took 375.22 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 160.4 MB). Free memory was 951.1 MB in the beginning and 1.1 GB in the end (delta: -197.3 MB). Peak memory consumption was 31.6 MB. Max. memory is 11.5 GB. [2018-11-22 22:25:16,808 INFO L168 Benchmark]: Boogie Procedure Inliner took 27.59 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 22:25:16,808 INFO L168 Benchmark]: Boogie Preprocessor took 37.76 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. [2018-11-22 22:25:16,808 INFO L168 Benchmark]: RCFGBuilder took 511.15 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: 50.8 MB). Peak memory consumption was 50.8 MB. Max. memory is 11.5 GB. [2018-11-22 22:25:16,808 INFO L168 Benchmark]: TraceAbstraction took 35404.02 ms. Allocated memory was 1.2 GB in the beginning and 2.8 GB in the end (delta: 1.6 GB). Free memory was 1.1 GB in the beginning and 2.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 2.0 GB. Max. memory is 11.5 GB. [2018-11-22 22:25:16,808 INFO L168 Benchmark]: Witness Printer took 72.27 ms. Allocated memory is still 2.8 GB. Free memory was 2.5 GB in the beginning and 2.5 GB in the end (delta: 19.2 kB). Peak memory consumption was 19.2 kB. Max. memory is 11.5 GB. [2018-11-22 22:25:16,810 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 375.22 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 160.4 MB). Free memory was 951.1 MB in the beginning and 1.1 GB in the end (delta: -197.3 MB). Peak memory consumption was 31.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 27.59 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 37.76 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 511.15 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: 50.8 MB). Peak memory consumption was 50.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 35404.02 ms. Allocated memory was 1.2 GB in the beginning and 2.8 GB in the end (delta: 1.6 GB). Free memory was 1.1 GB in the beginning and 2.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 2.0 GB. Max. memory is 11.5 GB. * Witness Printer took 72.27 ms. Allocated memory is still 2.8 GB. Free memory was 2.5 GB in the beginning and 2.5 GB in the end (delta: 19.2 kB). Peak memory consumption was 19.2 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 750]: 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: 420]: Loop Invariant Derived loop invariant: ((((((!(systemActive == 1) || ((2 <= waterLevel && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && 1 <= waterLevel) && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((0 == methaneLevelCritical && 2 <= waterLevel) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && 0 == pumpRunning) && 1 <= waterLevel) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 886]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 419]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 159 locations, 1 error locations. SAFE Result, 35.3s OverallTime, 18 OverallIterations, 4 TraceHistogramMax, 16.9s AutomataDifference, 0.0s DeadEndRemovalTime, 4.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 3723 SDtfs, 4038 SDslu, 14881 SDs, 0 SdLazy, 8055 SolverSat, 1361 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.0s Time, PredicateUnifierStatistics: 12 DeclaredPredicates, 3333 GetRequests, 3035 SyntacticMatches, 24 SemanticMatches, 274 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2698occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 6.6s AbstIntTime, 10 AbstIntIterations, 6 AbstIntStrong, 0.99792079710405 AbsIntWeakeningRatio, 0.8707317073170732 AbsIntAvgWeakeningVarsNumRemoved, 43.19390243902439 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 18 MinimizatonAttempts, 668 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 66 LocationsWithAnnotation, 6000 PreInvPairs, 6224 NumberOfFragments, 2436 HoareAnnotationTreeSize, 6000 FomulaSimplifications, 22732 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 66 FomulaSimplificationsInter, 42526 FormulaSimplificationTreeSizeReductionInter, 3.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 3712 NumberOfCodeBlocks, 3652 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 4829 ConstructedInterpolants, 0 QuantifiedInterpolants, 1187743 SizeOfPredicates, 26 NumberOfNonLiveVariables, 4992 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 28 InterpolantComputations, 11 PerfectInterpolantSequences, 2304/2416 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...