./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product62_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_06a52566-6533-419b-a8d4-df75c91d0dbb/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product62_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/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 ce17648ffa5822f201dca35a60378555aafbd885 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 13:19:24,798 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 13:19:24,799 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 13:19:24,806 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 13:19:24,806 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 13:19:24,807 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 13:19:24,808 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 13:19:24,809 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 13:19:24,810 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 13:19:24,810 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 13:19:24,811 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 13:19:24,811 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 13:19:24,812 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 13:19:24,812 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 13:19:24,813 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 13:19:24,814 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 13:19:24,814 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 13:19:24,815 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 13:19:24,817 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 13:19:24,818 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 13:19:24,818 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 13:19:24,819 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 13:19:24,821 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 13:19:24,821 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 13:19:24,821 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 13:19:24,822 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 13:19:24,823 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 13:19:24,823 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 13:19:24,824 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 13:19:24,824 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 13:19:24,825 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 13:19:24,825 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 13:19:24,825 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 13:19:24,825 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 13:19:24,826 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 13:19:24,826 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 13:19:24,827 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-23 13:19:24,834 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 13:19:24,834 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 13:19:24,835 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 13:19:24,835 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-23 13:19:24,835 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-23 13:19:24,835 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-23 13:19:24,835 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-23 13:19:24,835 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-23 13:19:24,835 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-23 13:19:24,836 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-23 13:19:24,836 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-23 13:19:24,836 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-23 13:19:24,836 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-23 13:19:24,837 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 13:19:24,837 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 13:19:24,837 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 13:19:24,837 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 13:19:24,837 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 13:19:24,837 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 13:19:24,837 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 13:19:24,838 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 13:19:24,838 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 13:19:24,838 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 13:19:24,838 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 13:19:24,838 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 13:19:24,838 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 13:19:24,839 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-23 13:19:24,839 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 13:19:24,839 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-23 13:19:24,839 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-23 13:19:24,839 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 13:19:24,839 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 13:19:24,839 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 13:19:24,839 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-23 13:19:24,840 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 13:19:24,840 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 13:19:24,840 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-23 13:19:24,840 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_06a52566-6533-419b-a8d4-df75c91d0dbb/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 -> ce17648ffa5822f201dca35a60378555aafbd885 [2018-11-23 13:19:24,863 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 13:19:24,871 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 13:19:24,873 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 13:19:24,874 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 13:19:24,875 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 13:19:24,875 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec4_product62_true-unreach-call_false-termination.cil.c [2018-11-23 13:19:24,910 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/bin-2019/utaipan/data/524e158f6/8c32313053314c8c9a7e1b880121cdca/FLAG3df647777 [2018-11-23 13:19:25,332 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 13:19:25,332 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/sv-benchmarks/c/product-lines/minepump_spec4_product62_true-unreach-call_false-termination.cil.c [2018-11-23 13:19:25,339 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/bin-2019/utaipan/data/524e158f6/8c32313053314c8c9a7e1b880121cdca/FLAG3df647777 [2018-11-23 13:19:25,347 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/bin-2019/utaipan/data/524e158f6/8c32313053314c8c9a7e1b880121cdca [2018-11-23 13:19:25,349 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 13:19:25,350 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 13:19:25,350 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 13:19:25,350 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 13:19:25,353 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 13:19:25,353 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:19:25" (1/1) ... [2018-11-23 13:19:25,355 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43f50e16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25, skipping insertion in model container [2018-11-23 13:19:25,355 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:19:25" (1/1) ... [2018-11-23 13:19:25,361 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 13:19:25,392 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 13:19:25,580 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 13:19:25,588 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 13:19:25,685 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 13:19:25,704 INFO L195 MainTranslator]: Completed translation [2018-11-23 13:19:25,704 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25 WrapperNode [2018-11-23 13:19:25,704 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 13:19:25,705 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 13:19:25,705 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 13:19:25,705 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 13:19:25,710 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25" (1/1) ... [2018-11-23 13:19:25,723 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25" (1/1) ... [2018-11-23 13:19:25,731 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 13:19:25,731 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 13:19:25,731 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 13:19:25,731 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 13:19:25,739 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25" (1/1) ... [2018-11-23 13:19:25,739 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25" (1/1) ... [2018-11-23 13:19:25,741 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25" (1/1) ... [2018-11-23 13:19:25,741 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25" (1/1) ... [2018-11-23 13:19:25,749 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25" (1/1) ... [2018-11-23 13:19:25,753 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25" (1/1) ... [2018-11-23 13:19:25,755 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25" (1/1) ... [2018-11-23 13:19:25,757 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 13:19:25,758 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 13:19:25,758 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 13:19:25,758 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 13:19:25,759 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/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-23 13:19:25,796 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-23 13:19:25,797 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-23 13:19:25,797 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2018-11-23 13:19:25,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2018-11-23 13:19:25,797 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-23 13:19:25,797 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-23 13:19:25,797 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-23 13:19:25,797 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-23 13:19:25,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 13:19:25,797 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-23 13:19:25,798 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-23 13:19:25,798 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-23 13:19:25,798 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-23 13:19:25,798 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-23 13:19:25,798 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-23 13:19:25,798 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-23 13:19:25,798 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-23 13:19:25,798 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-23 13:19:25,799 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-23 13:19:25,799 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-11-23 13:19:25,799 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-11-23 13:19:25,799 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-23 13:19:25,799 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-23 13:19:25,799 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-23 13:19:25,799 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-23 13:19:25,799 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-23 13:19:25,799 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-23 13:19:25,799 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-23 13:19:25,800 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-23 13:19:25,800 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-23 13:19:25,800 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-23 13:19:25,800 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-23 13:19:25,800 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-23 13:19:25,800 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-23 13:19:25,800 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-23 13:19:25,800 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-23 13:19:25,800 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-23 13:19:25,800 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-23 13:19:25,801 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-23 13:19:25,801 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-23 13:19:25,801 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-23 13:19:25,801 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-23 13:19:25,801 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-23 13:19:25,801 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-23 13:19:25,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-23 13:19:25,801 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-23 13:19:25,801 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-23 13:19:25,801 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-23 13:19:25,802 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-23 13:19:25,802 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-23 13:19:25,802 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-23 13:19:25,802 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-23 13:19:25,802 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-23 13:19:25,802 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-23 13:19:25,802 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-23 13:19:25,802 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-23 13:19:25,802 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-23 13:19:25,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-23 13:19:25,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-23 13:19:25,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-23 13:19:25,803 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-23 13:19:25,803 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-23 13:19:25,803 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-23 13:19:25,803 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-23 13:19:25,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 13:19:25,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 13:19:26,243 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 13:19:26,243 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-23 13:19:26,243 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:19:26 BoogieIcfgContainer [2018-11-23 13:19:26,244 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 13:19:26,244 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-23 13:19:26,244 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-23 13:19:26,246 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-23 13:19:26,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:19:25" (1/3) ... [2018-11-23 13:19:26,247 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49cc4af9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:19:26, skipping insertion in model container [2018-11-23 13:19:26,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:19:25" (2/3) ... [2018-11-23 13:19:26,248 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49cc4af9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:19:26, skipping insertion in model container [2018-11-23 13:19:26,248 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:19:26" (3/3) ... [2018-11-23 13:19:26,249 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product62_true-unreach-call_false-termination.cil.c [2018-11-23 13:19:26,255 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-23 13:19:26,262 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-23 13:19:26,272 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-23 13:19:26,296 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-23 13:19:26,296 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-23 13:19:26,296 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-23 13:19:26,296 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-23 13:19:26,296 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-23 13:19:26,296 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-23 13:19:26,296 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-23 13:19:26,296 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-23 13:19:26,311 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states. [2018-11-23 13:19:26,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-23 13:19:26,318 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:26,319 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-23 13:19:26,322 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:26,326 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:26,326 INFO L82 PathProgramCache]: Analyzing trace with hash 1707468692, now seen corresponding path program 1 times [2018-11-23 13:19:26,328 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:26,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:26,360 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:26,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:26,360 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:26,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:26,506 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-23 13:19:26,508 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:19:26,508 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-23 13:19:26,508 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:26,511 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-23 13:19:26,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-23 13:19:26,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-23 13:19:26,521 INFO L87 Difference]: Start difference. First operand 170 states. Second operand 2 states. [2018-11-23 13:19:26,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:26,552 INFO L93 Difference]: Finished difference Result 314 states and 387 transitions. [2018-11-23 13:19:26,552 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-23 13:19:26,553 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2018-11-23 13:19:26,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:26,563 INFO L225 Difference]: With dead ends: 314 [2018-11-23 13:19:26,563 INFO L226 Difference]: Without dead ends: 157 [2018-11-23 13:19:26,567 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-23 13:19:26,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2018-11-23 13:19:26,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2018-11-23 13:19:26,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 157 states. [2018-11-23 13:19:26,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 185 transitions. [2018-11-23 13:19:26,606 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 185 transitions. Word has length 46 [2018-11-23 13:19:26,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:26,607 INFO L480 AbstractCegarLoop]: Abstraction has 157 states and 185 transitions. [2018-11-23 13:19:26,607 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-23 13:19:26,607 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 185 transitions. [2018-11-23 13:19:26,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-23 13:19:26,609 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:26,609 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-23 13:19:26,610 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:26,610 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:26,610 INFO L82 PathProgramCache]: Analyzing trace with hash -714026924, now seen corresponding path program 1 times [2018-11-23 13:19:26,610 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:26,611 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:26,611 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:26,611 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:26,611 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:26,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:26,688 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-23 13:19:26,689 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:19:26,689 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 13:19:26,689 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:26,690 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 13:19:26,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 13:19:26,691 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 13:19:26,691 INFO L87 Difference]: Start difference. First operand 157 states and 185 transitions. Second operand 3 states. [2018-11-23 13:19:26,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:26,708 INFO L93 Difference]: Finished difference Result 259 states and 305 transitions. [2018-11-23 13:19:26,709 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 13:19:26,709 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2018-11-23 13:19:26,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:26,711 INFO L225 Difference]: With dead ends: 259 [2018-11-23 13:19:26,711 INFO L226 Difference]: Without dead ends: 148 [2018-11-23 13:19:26,712 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-23 13:19:26,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2018-11-23 13:19:26,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2018-11-23 13:19:26,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2018-11-23 13:19:26,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 173 transitions. [2018-11-23 13:19:26,722 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 173 transitions. Word has length 47 [2018-11-23 13:19:26,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:26,722 INFO L480 AbstractCegarLoop]: Abstraction has 148 states and 173 transitions. [2018-11-23 13:19:26,722 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 13:19:26,722 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 173 transitions. [2018-11-23 13:19:26,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-23 13:19:26,723 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:26,723 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 13:19:26,723 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:26,723 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:26,723 INFO L82 PathProgramCache]: Analyzing trace with hash -418770940, now seen corresponding path program 1 times [2018-11-23 13:19:26,724 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:26,724 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:26,724 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:26,724 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:26,724 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:26,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:26,809 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-23 13:19:26,809 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:19:26,809 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 13:19:26,809 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:26,810 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 13:19:26,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 13:19:26,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 13:19:26,810 INFO L87 Difference]: Start difference. First operand 148 states and 173 transitions. Second operand 3 states. [2018-11-23 13:19:26,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:26,833 INFO L93 Difference]: Finished difference Result 272 states and 323 transitions. [2018-11-23 13:19:26,834 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 13:19:26,834 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2018-11-23 13:19:26,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:26,835 INFO L225 Difference]: With dead ends: 272 [2018-11-23 13:19:26,835 INFO L226 Difference]: Without dead ends: 148 [2018-11-23 13:19:26,835 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-23 13:19:26,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2018-11-23 13:19:26,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2018-11-23 13:19:26,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2018-11-23 13:19:26,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 172 transitions. [2018-11-23 13:19:26,843 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 172 transitions. Word has length 52 [2018-11-23 13:19:26,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:26,843 INFO L480 AbstractCegarLoop]: Abstraction has 148 states and 172 transitions. [2018-11-23 13:19:26,843 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 13:19:26,844 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 172 transitions. [2018-11-23 13:19:26,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-23 13:19:26,845 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:26,846 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 13:19:26,846 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:26,846 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:26,846 INFO L82 PathProgramCache]: Analyzing trace with hash -1599970304, now seen corresponding path program 1 times [2018-11-23 13:19:26,846 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:26,847 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:26,847 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:26,847 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:26,847 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:26,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:26,935 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-23 13:19:26,935 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:19:26,936 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-23 13:19:26,936 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:26,936 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 13:19:26,936 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 13:19:26,936 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 13:19:26,937 INFO L87 Difference]: Start difference. First operand 148 states and 172 transitions. Second operand 5 states. [2018-11-23 13:19:27,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:27,411 INFO L93 Difference]: Finished difference Result 389 states and 466 transitions. [2018-11-23 13:19:27,411 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-23 13:19:27,412 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2018-11-23 13:19:27,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:27,413 INFO L225 Difference]: With dead ends: 389 [2018-11-23 13:19:27,413 INFO L226 Difference]: Without dead ends: 265 [2018-11-23 13:19:27,414 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-23 13:19:27,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-11-23 13:19:27,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 246. [2018-11-23 13:19:27,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 246 states. [2018-11-23 13:19:27,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 276 transitions. [2018-11-23 13:19:27,441 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 276 transitions. Word has length 70 [2018-11-23 13:19:27,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:27,442 INFO L480 AbstractCegarLoop]: Abstraction has 246 states and 276 transitions. [2018-11-23 13:19:27,442 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 13:19:27,442 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 276 transitions. [2018-11-23 13:19:27,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-23 13:19:27,444 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:27,444 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 13:19:27,446 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:27,446 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:27,446 INFO L82 PathProgramCache]: Analyzing trace with hash 1641427357, now seen corresponding path program 1 times [2018-11-23 13:19:27,446 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:27,447 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:27,447 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:27,447 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:27,447 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:27,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:27,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 13:19:27,583 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:19:27,583 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-23 13:19:27,583 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:27,584 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-23 13:19:27,584 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-23 13:19:27,584 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-23 13:19:27,584 INFO L87 Difference]: Start difference. First operand 246 states and 276 transitions. Second operand 10 states. [2018-11-23 13:19:27,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:27,979 INFO L93 Difference]: Finished difference Result 803 states and 971 transitions. [2018-11-23 13:19:27,980 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-23 13:19:27,982 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 84 [2018-11-23 13:19:27,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:27,987 INFO L225 Difference]: With dead ends: 803 [2018-11-23 13:19:27,987 INFO L226 Difference]: Without dead ends: 581 [2018-11-23 13:19:27,988 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2018-11-23 13:19:27,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2018-11-23 13:19:28,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 571. [2018-11-23 13:19:28,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 571 states. [2018-11-23 13:19:28,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 660 transitions. [2018-11-23 13:19:28,028 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 660 transitions. Word has length 84 [2018-11-23 13:19:28,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:28,028 INFO L480 AbstractCegarLoop]: Abstraction has 571 states and 660 transitions. [2018-11-23 13:19:28,028 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-23 13:19:28,028 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 660 transitions. [2018-11-23 13:19:28,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-23 13:19:28,031 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:28,031 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 13:19:28,032 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:28,032 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:28,032 INFO L82 PathProgramCache]: Analyzing trace with hash 1835233603, now seen corresponding path program 1 times [2018-11-23 13:19:28,032 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:28,033 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:28,033 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:28,033 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:28,033 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:28,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:28,117 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-23 13:19:28,118 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:19:28,118 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 13:19:28,118 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 149 with the following transitions: [2018-11-23 13:19:28,120 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [52], [55], [56], [57], [69], [72], [74], [75], [76], [77], [78], [81], [83], [84], [87], [89], [92], [99], [102], [104], [113], [117], [121], [127], [129], [135], [137], [143], [146], [156], [157], [160], [161], [162], [164], [169], [172], [173], [174], [175], [177], [180], [184], [185], [193], [194], [223], [226], [230], [236], [239], [243], [244], [248], [251], [253], [256], [266], [276], [279], [280], [281], [282], [283], [285], [286], [287], [288], [289], [290], [291], [292], [293], [301], [302], [305], [307], [308], [309], [310], [311], [312], [315], [316], [323], [324], [327], [328], [329], [330], [331], [332], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [350] [2018-11-23 13:19:28,146 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 13:19:28,146 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 13:19:28,845 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 13:19:28,846 INFO L272 AbstractInterpreter]: Visited 115 different actions 276 times. Merged at 15 different actions 15 times. Never widened. Performed 8230 root evaluator evaluations with a maximum evaluation depth of 3. Performed 8230 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 2 fixpoints after 1 different actions. Largest state had 133 variables. [2018-11-23 13:19:28,862 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:28,863 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 13:19:28,863 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:19:28,863 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/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-23 13:19:28,876 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:28,876 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 13:19:28,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:28,967 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 13:19:29,003 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-23 13:19:29,004 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 13:19:29,244 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-23 13:19:29,261 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-23 13:19:29,261 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 6 [2018-11-23 13:19:29,261 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:29,261 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 13:19:29,262 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 13:19:29,262 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 13:19:29,262 INFO L87 Difference]: Start difference. First operand 571 states and 660 transitions. Second operand 6 states. [2018-11-23 13:19:29,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:29,304 INFO L93 Difference]: Finished difference Result 1139 states and 1362 transitions. [2018-11-23 13:19:29,304 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 13:19:29,305 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 148 [2018-11-23 13:19:29,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:29,307 INFO L225 Difference]: With dead ends: 1139 [2018-11-23 13:19:29,308 INFO L226 Difference]: Without dead ends: 592 [2018-11-23 13:19:29,309 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 293 SyntacticMatches, 4 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-23 13:19:29,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2018-11-23 13:19:29,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 586. [2018-11-23 13:19:29,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 586 states. [2018-11-23 13:19:29,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 676 transitions. [2018-11-23 13:19:29,355 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 676 transitions. Word has length 148 [2018-11-23 13:19:29,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:29,355 INFO L480 AbstractCegarLoop]: Abstraction has 586 states and 676 transitions. [2018-11-23 13:19:29,355 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 13:19:29,355 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 676 transitions. [2018-11-23 13:19:29,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-23 13:19:29,358 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:29,358 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-23 13:19:29,358 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:29,358 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:29,358 INFO L82 PathProgramCache]: Analyzing trace with hash 672456909, now seen corresponding path program 1 times [2018-11-23 13:19:29,358 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:29,359 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:29,359 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:29,359 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:29,359 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:29,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:29,457 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-11-23 13:19:29,457 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:19:29,458 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 13:19:29,458 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 149 with the following transitions: [2018-11-23 13:19:29,458 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [52], [55], [56], [57], [69], [78], [81], [83], [84], [99], [102], [103], [104], [113], [117], [121], [124], [129], [135], [137], [143], [146], [160], [161], [173], [174], [175], [177], [180], [184], [185], [226], [230], [236], [244], [248], [251], [253], [259], [266], [271], [275], [276], [279], [280], [281], [282], [283], [285], [286], [287], [288], [289], [290], [291], [292], [293], [301], [302], [305], [315], [316], [317], [318], [323], [324], [331], [332], [339], [340], [341], [342], [343], [344], [345], [347], [348], [351], [352] [2018-11-23 13:19:29,461 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 13:19:29,461 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 13:19:29,561 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-23 13:19:29,561 INFO L272 AbstractInterpreter]: Visited 54 different actions 54 times. Never merged. Never widened. Performed 2181 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2181 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 133 variables. [2018-11-23 13:19:29,570 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:29,570 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-23 13:19:29,752 INFO L227 lantSequenceWeakener]: Weakened 82 states. On average, predicates are now at 97.39% of their original sizes. [2018-11-23 13:19:29,752 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-23 13:19:29,796 INFO L415 sIntCurrentIteration]: We unified 147 AI predicates to 147 [2018-11-23 13:19:29,796 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-23 13:19:29,797 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 13:19:29,797 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2018-11-23 13:19:29,797 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:29,797 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-23 13:19:29,797 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-23 13:19:29,798 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-11-23 13:19:29,798 INFO L87 Difference]: Start difference. First operand 586 states and 676 transitions. Second operand 7 states. [2018-11-23 13:19:30,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:30,866 INFO L93 Difference]: Finished difference Result 1193 states and 1395 transitions. [2018-11-23 13:19:30,866 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 13:19:30,866 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 148 [2018-11-23 13:19:30,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:30,869 INFO L225 Difference]: With dead ends: 1193 [2018-11-23 13:19:30,869 INFO L226 Difference]: Without dead ends: 764 [2018-11-23 13:19:30,871 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 147 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-11-23 13:19:30,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 764 states. [2018-11-23 13:19:30,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 764 to 760. [2018-11-23 13:19:30,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 760 states. [2018-11-23 13:19:30,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 760 states and 877 transitions. [2018-11-23 13:19:30,907 INFO L78 Accepts]: Start accepts. Automaton has 760 states and 877 transitions. Word has length 148 [2018-11-23 13:19:30,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:30,908 INFO L480 AbstractCegarLoop]: Abstraction has 760 states and 877 transitions. [2018-11-23 13:19:30,908 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-23 13:19:30,908 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 877 transitions. [2018-11-23 13:19:30,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-11-23 13:19:30,910 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:30,911 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 13:19:30,911 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:30,911 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:30,911 INFO L82 PathProgramCache]: Analyzing trace with hash -1031457224, now seen corresponding path program 1 times [2018-11-23 13:19:30,911 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:30,912 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:30,912 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:30,912 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:30,913 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:30,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:30,990 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-23 13:19:30,990 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:19:30,990 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 13:19:30,991 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 157 with the following transitions: [2018-11-23 13:19:30,991 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [52], [55], [56], [57], [69], [72], [74], [75], [76], [77], [78], [82], [83], [84], [87], [89], [92], [99], [102], [104], [113], [117], [121], [124], [129], [135], [137], [143], [146], [156], [157], [160], [161], [162], [164], [169], [172], [173], [174], [175], [177], [182], [184], [185], [193], [194], [223], [226], [230], [236], [241], [243], [244], [248], [251], [253], [256], [266], [271], [275], [276], [279], [280], [281], [282], [283], [285], [286], [287], [288], [289], [290], [291], [292], [293], [301], [302], [305], [307], [308], [309], [310], [311], [312], [315], [316], [317], [318], [323], [324], [327], [328], [329], [330], [331], [332], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [350] [2018-11-23 13:19:30,994 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 13:19:30,994 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 13:19:31,240 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 13:19:31,240 INFO L272 AbstractInterpreter]: Visited 111 different actions 119 times. Merged at 5 different actions 5 times. Never widened. Performed 3771 root evaluator evaluations with a maximum evaluation depth of 3. Performed 3771 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 1 fixpoints after 1 different actions. Largest state had 133 variables. [2018-11-23 13:19:31,242 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:31,243 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 13:19:31,243 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:19:31,243 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/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-23 13:19:31,250 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:31,251 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 13:19:31,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:31,332 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 13:19:31,389 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 13:19:31,389 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 13:19:31,609 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-23 13:19:31,624 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-23 13:19:31,624 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2018-11-23 13:19:31,624 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:31,624 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 13:19:31,624 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 13:19:31,624 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-23 13:19:31,625 INFO L87 Difference]: Start difference. First operand 760 states and 877 transitions. Second operand 5 states. [2018-11-23 13:19:32,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:32,009 INFO L93 Difference]: Finished difference Result 1407 states and 1702 transitions. [2018-11-23 13:19:32,010 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-23 13:19:32,010 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 156 [2018-11-23 13:19:32,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:32,012 INFO L225 Difference]: With dead ends: 1407 [2018-11-23 13:19:32,013 INFO L226 Difference]: Without dead ends: 978 [2018-11-23 13:19:32,014 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 312 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2018-11-23 13:19:32,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 978 states. [2018-11-23 13:19:32,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 978 to 907. [2018-11-23 13:19:32,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 907 states. [2018-11-23 13:19:32,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 907 states to 907 states and 1058 transitions. [2018-11-23 13:19:32,046 INFO L78 Accepts]: Start accepts. Automaton has 907 states and 1058 transitions. Word has length 156 [2018-11-23 13:19:32,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:32,046 INFO L480 AbstractCegarLoop]: Abstraction has 907 states and 1058 transitions. [2018-11-23 13:19:32,047 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 13:19:32,047 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states and 1058 transitions. [2018-11-23 13:19:32,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-23 13:19:32,048 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:32,049 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 13:19:32,049 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:32,049 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:32,049 INFO L82 PathProgramCache]: Analyzing trace with hash -1108348475, now seen corresponding path program 1 times [2018-11-23 13:19:32,049 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:32,050 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:32,050 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:32,050 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:32,050 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:32,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:32,125 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-23 13:19:32,125 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:19:32,125 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 13:19:32,125 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 149 with the following transitions: [2018-11-23 13:19:32,126 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [52], [55], [56], [57], [69], [72], [74], [75], [76], [77], [78], [81], [83], [84], [87], [89], [92], [99], [102], [104], [113], [117], [121], [127], [129], [135], [137], [143], [146], [156], [157], [160], [161], [162], [164], [169], [172], [173], [174], [175], [177], [182], [184], [185], [193], [194], [223], [226], [230], [236], [239], [243], [244], [248], [251], [253], [256], [266], [276], [279], [280], [281], [282], [283], [285], [286], [287], [288], [289], [290], [291], [292], [293], [301], [302], [305], [307], [308], [309], [310], [311], [312], [315], [316], [323], [324], [327], [328], [329], [330], [331], [332], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [350] [2018-11-23 13:19:32,128 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 13:19:32,128 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 13:19:32,448 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 13:19:32,449 INFO L272 AbstractInterpreter]: Visited 115 different actions 276 times. Merged at 15 different actions 15 times. Never widened. Performed 8230 root evaluator evaluations with a maximum evaluation depth of 3. Performed 8230 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 2 fixpoints after 1 different actions. Largest state had 133 variables. [2018-11-23 13:19:32,458 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:32,458 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 13:19:32,458 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:19:32,458 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/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-23 13:19:32,475 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:32,475 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 13:19:32,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:32,547 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 13:19:32,587 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-23 13:19:32,587 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 13:19:32,792 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-23 13:19:32,819 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-23 13:19:32,819 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 5] total 11 [2018-11-23 13:19:32,820 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:32,820 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 13:19:32,820 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 13:19:32,820 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-11-23 13:19:32,820 INFO L87 Difference]: Start difference. First operand 907 states and 1058 transitions. Second operand 5 states. [2018-11-23 13:19:32,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:32,856 INFO L93 Difference]: Finished difference Result 1387 states and 1640 transitions. [2018-11-23 13:19:32,857 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-23 13:19:32,857 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 148 [2018-11-23 13:19:32,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:32,858 INFO L225 Difference]: With dead ends: 1387 [2018-11-23 13:19:32,858 INFO L226 Difference]: Without dead ends: 504 [2018-11-23 13:19:32,860 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 293 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-11-23 13:19:32,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2018-11-23 13:19:32,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 504. [2018-11-23 13:19:32,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 504 states. [2018-11-23 13:19:32,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 584 transitions. [2018-11-23 13:19:32,875 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 584 transitions. Word has length 148 [2018-11-23 13:19:32,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:32,876 INFO L480 AbstractCegarLoop]: Abstraction has 504 states and 584 transitions. [2018-11-23 13:19:32,876 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 13:19:32,876 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 584 transitions. [2018-11-23 13:19:32,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-23 13:19:32,877 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:32,877 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 13:19:32,878 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:32,878 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:32,878 INFO L82 PathProgramCache]: Analyzing trace with hash 466235648, now seen corresponding path program 1 times [2018-11-23 13:19:32,878 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:32,878 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:32,878 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:32,879 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:32,879 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:32,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:32,953 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-23 13:19:32,953 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:19:32,953 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-23 13:19:32,953 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:32,953 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-23 13:19:32,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-23 13:19:32,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-23 13:19:32,954 INFO L87 Difference]: Start difference. First operand 504 states and 584 transitions. Second operand 9 states. [2018-11-23 13:19:33,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:33,351 INFO L93 Difference]: Finished difference Result 1397 states and 1649 transitions. [2018-11-23 13:19:33,351 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-23 13:19:33,351 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 152 [2018-11-23 13:19:33,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:33,355 INFO L225 Difference]: With dead ends: 1397 [2018-11-23 13:19:33,355 INFO L226 Difference]: Without dead ends: 917 [2018-11-23 13:19:33,356 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2018-11-23 13:19:33,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 917 states. [2018-11-23 13:19:33,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 917 to 914. [2018-11-23 13:19:33,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 914 states. [2018-11-23 13:19:33,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 914 states and 1048 transitions. [2018-11-23 13:19:33,412 INFO L78 Accepts]: Start accepts. Automaton has 914 states and 1048 transitions. Word has length 152 [2018-11-23 13:19:33,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:33,413 INFO L480 AbstractCegarLoop]: Abstraction has 914 states and 1048 transitions. [2018-11-23 13:19:33,413 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-23 13:19:33,413 INFO L276 IsEmpty]: Start isEmpty. Operand 914 states and 1048 transitions. [2018-11-23 13:19:33,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-11-23 13:19:33,416 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:33,416 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 13:19:33,416 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:33,416 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:33,417 INFO L82 PathProgramCache]: Analyzing trace with hash -507727844, now seen corresponding path program 1 times [2018-11-23 13:19:33,417 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:33,417 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:33,417 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:33,418 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:33,418 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:33,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:33,531 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 13:19:33,531 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:19:33,531 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 13:19:33,532 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 157 with the following transitions: [2018-11-23 13:19:33,532 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [52], [55], [56], [57], [69], [72], [74], [75], [76], [77], [78], [82], [83], [84], [87], [89], [92], [99], [102], [104], [113], [117], [121], [124], [127], [129], [132], [135], [137], [143], [146], [156], [157], [160], [161], [162], [164], [169], [172], [173], [174], [175], [177], [182], [184], [185], [190], [192], [193], [194], [223], [226], [230], [236], [239], [243], [244], [248], [251], [253], [256], [266], [271], [275], [276], [279], [280], [281], [282], [283], [285], [286], [287], [288], [289], [290], [291], [292], [293], [301], [302], [305], [307], [308], [309], [310], [311], [312], [315], [316], [317], [318], [319], [320], [323], [324], [327], [328], [329], [330], [331], [332], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [350] [2018-11-23 13:19:33,534 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 13:19:33,534 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 13:19:35,026 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 13:19:35,026 INFO L272 AbstractInterpreter]: Visited 129 different actions 998 times. Merged at 21 different actions 81 times. Never widened. Performed 41171 root evaluator evaluations with a maximum evaluation depth of 3. Performed 41171 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 17 fixpoints after 6 different actions. Largest state had 133 variables. [2018-11-23 13:19:35,034 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:35,034 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 13:19:35,034 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:19:35,034 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/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-23 13:19:35,042 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:35,043 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 13:19:35,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:35,143 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 13:19:35,298 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-23 13:19:35,298 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 13:19:36,016 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 13:19:36,031 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-23 13:19:36,031 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2018-11-23 13:19:36,031 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:36,032 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 13:19:36,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 13:19:36,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-23 13:19:36,032 INFO L87 Difference]: Start difference. First operand 914 states and 1048 transitions. Second operand 8 states. [2018-11-23 13:19:36,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:36,204 INFO L93 Difference]: Finished difference Result 1457 states and 1695 transitions. [2018-11-23 13:19:36,204 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 13:19:36,204 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 156 [2018-11-23 13:19:36,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:36,207 INFO L225 Difference]: With dead ends: 1457 [2018-11-23 13:19:36,207 INFO L226 Difference]: Without dead ends: 879 [2018-11-23 13:19:36,208 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 293 SyntacticMatches, 9 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-23 13:19:36,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2018-11-23 13:19:36,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 876. [2018-11-23 13:19:36,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 876 states. [2018-11-23 13:19:36,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 995 transitions. [2018-11-23 13:19:36,234 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 995 transitions. Word has length 156 [2018-11-23 13:19:36,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:36,234 INFO L480 AbstractCegarLoop]: Abstraction has 876 states and 995 transitions. [2018-11-23 13:19:36,235 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 13:19:36,235 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 995 transitions. [2018-11-23 13:19:36,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-11-23 13:19:36,237 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:36,237 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 13:19:36,237 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:36,237 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:36,237 INFO L82 PathProgramCache]: Analyzing trace with hash 1188948764, now seen corresponding path program 2 times [2018-11-23 13:19:36,237 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:36,238 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:36,238 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:36,238 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:36,238 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:36,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:36,287 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-23 13:19:36,287 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:19:36,287 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 13:19:36,287 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:36,287 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 13:19:36,287 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 13:19:36,288 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 13:19:36,288 INFO L87 Difference]: Start difference. First operand 876 states and 995 transitions. Second operand 6 states. [2018-11-23 13:19:36,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:36,386 INFO L93 Difference]: Finished difference Result 885 states and 1008 transitions. [2018-11-23 13:19:36,387 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 13:19:36,387 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 156 [2018-11-23 13:19:36,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:36,390 INFO L225 Difference]: With dead ends: 885 [2018-11-23 13:19:36,390 INFO L226 Difference]: Without dead ends: 882 [2018-11-23 13:19:36,390 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-23 13:19:36,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2018-11-23 13:19:36,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 876. [2018-11-23 13:19:36,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 876 states. [2018-11-23 13:19:36,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 993 transitions. [2018-11-23 13:19:36,417 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 993 transitions. Word has length 156 [2018-11-23 13:19:36,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:36,418 INFO L480 AbstractCegarLoop]: Abstraction has 876 states and 993 transitions. [2018-11-23 13:19:36,418 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 13:19:36,418 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 993 transitions. [2018-11-23 13:19:36,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2018-11-23 13:19:36,420 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:36,420 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-23 13:19:36,420 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:36,420 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:36,420 INFO L82 PathProgramCache]: Analyzing trace with hash 1039540579, now seen corresponding path program 1 times [2018-11-23 13:19:36,420 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:36,421 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:36,421 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-23 13:19:36,421 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:36,421 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:36,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:36,498 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-23 13:19:36,498 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:19:36,498 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-23 13:19:36,498 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 13:19:36,499 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-23 13:19:36,499 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-23 13:19:36,499 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-23 13:19:36,499 INFO L87 Difference]: Start difference. First operand 876 states and 993 transitions. Second operand 9 states. [2018-11-23 13:19:36,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:36,541 INFO L93 Difference]: Finished difference Result 1424 states and 1640 transitions. [2018-11-23 13:19:36,542 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-23 13:19:36,542 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 174 [2018-11-23 13:19:36,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:36,544 INFO L225 Difference]: With dead ends: 1424 [2018-11-23 13:19:36,544 INFO L226 Difference]: Without dead ends: 884 [2018-11-23 13:19:36,545 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-23 13:19:36,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 884 states. [2018-11-23 13:19:36,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 884 to 881. [2018-11-23 13:19:36,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 881 states. [2018-11-23 13:19:36,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 998 transitions. [2018-11-23 13:19:36,572 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 998 transitions. Word has length 174 [2018-11-23 13:19:36,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:36,572 INFO L480 AbstractCegarLoop]: Abstraction has 881 states and 998 transitions. [2018-11-23 13:19:36,573 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-23 13:19:36,573 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 998 transitions. [2018-11-23 13:19:36,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2018-11-23 13:19:36,575 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:19:36,575 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-23 13:19:36,575 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:19:36,576 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:36,576 INFO L82 PathProgramCache]: Analyzing trace with hash -1011443419, now seen corresponding path program 1 times [2018-11-23 13:19:36,576 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 13:19:36,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:36,576 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:36,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:19:36,577 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 13:19:36,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:36,727 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-23 13:19:36,727 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:19:36,727 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 13:19:36,728 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 175 with the following transitions: [2018-11-23 13:19:36,728 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [40], [42], [48], [52], [55], [56], [57], [58], [60], [63], [67], [68], [69], [72], [74], [75], [78], [82], [83], [84], [87], [89], [95], [99], [102], [103], [104], [113], [117], [121], [124], [127], [129], [135], [137], [143], [146], [156], [157], [158], [159], [160], [161], [162], [164], [169], [172], [173], [174], [175], [177], [182], [184], [185], [193], [194], [223], [226], [230], [236], [239], [243], [244], [248], [251], [253], [256], [263], [266], [271], [275], [276], [279], [280], [281], [282], [283], [285], [286], [287], [288], [289], [290], [291], [292], [293], [295], [296], [299], [300], [301], [302], [303], [304], [305], [307], [308], [309], [310], [313], [314], [315], [316], [317], [318], [323], [324], [327], [328], [329], [330], [331], [332], [337], [338], [339], [340], [341], [342], [343], [344], [345], [347], [348], [349], [350], [353], [354] [2018-11-23 13:19:36,730 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 13:19:36,730 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 13:19:37,768 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 13:19:37,768 INFO L272 AbstractInterpreter]: Visited 142 different actions 891 times. Merged at 19 different actions 67 times. Never widened. Performed 29328 root evaluator evaluations with a maximum evaluation depth of 5. Performed 29328 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 12 fixpoints after 4 different actions. Largest state had 133 variables. [2018-11-23 13:19:37,774 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:19:37,774 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 13:19:37,774 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:19:37,774 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/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-23 13:19:37,780 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:19:37,780 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 13:19:37,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:19:37,845 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 13:19:37,908 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 13:19:37,908 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 13:19:38,109 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-23 13:19:38,125 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-23 13:19:38,125 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2018-11-23 13:19:38,125 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-23 13:19:38,126 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-23 13:19:38,126 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-23 13:19:38,126 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2018-11-23 13:19:38,126 INFO L87 Difference]: Start difference. First operand 881 states and 998 transitions. Second operand 14 states. [2018-11-23 13:19:38,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:19:38,863 INFO L93 Difference]: Finished difference Result 1513 states and 1851 transitions. [2018-11-23 13:19:38,863 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-11-23 13:19:38,863 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 174 [2018-11-23 13:19:38,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:19:38,864 INFO L225 Difference]: With dead ends: 1513 [2018-11-23 13:19:38,864 INFO L226 Difference]: Without dead ends: 0 [2018-11-23 13:19:38,867 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 377 GetRequests, 342 SyntacticMatches, 6 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=212, Invalid=718, Unknown=0, NotChecked=0, Total=930 [2018-11-23 13:19:38,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-23 13:19:38,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-23 13:19:38,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-23 13:19:38,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-23 13:19:38,868 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 174 [2018-11-23 13:19:38,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:19:38,868 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 13:19:38,868 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-23 13:19:38,868 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-23 13:19:38,868 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 13:19:38,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-23 13:19:39,108 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,112 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,114 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,116 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,117 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,118 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,119 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,120 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,121 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,165 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,171 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,171 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,172 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,173 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,174 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,193 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,198 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,200 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,201 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,202 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,203 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,205 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,205 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,206 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,263 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,268 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,269 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,270 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,272 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,273 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,274 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,275 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,275 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,341 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,346 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,348 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,349 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,351 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,353 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,354 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,355 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 13:19:39,519 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 18 [2018-11-23 13:19:40,086 WARN L180 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2018-11-23 13:19:40,899 WARN L180 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 31 [2018-11-23 13:19:41,013 WARN L180 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 24 [2018-11-23 13:19:42,003 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 34 [2018-11-23 13:19:42,084 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 427 433) the Hoare annotation is: true [2018-11-23 13:19:42,085 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 427 433) no Hoare annotation was computed. [2018-11-23 13:19:42,085 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 434 442) no Hoare annotation was computed. [2018-11-23 13:19:42,085 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 434 442) the Hoare annotation is: true [2018-11-23 13:19:42,085 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 434 442) no Hoare annotation was computed. [2018-11-23 13:19:42,085 INFO L448 ceAbstractionStarter]: For program point L386-1(line 386) no Hoare annotation was computed. [2018-11-23 13:19:42,085 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification4_spec__1ENTRY(lines 380 404) the Hoare annotation is: true [2018-11-23 13:19:42,085 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification4_spec__1EXIT(lines 380 404) no Hoare annotation was computed. [2018-11-23 13:19:42,085 INFO L444 ceAbstractionStarter]: At program point L394(line 394) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (= ~systemActive~0 0)) (.cse3 (< ~waterLevel~0 1)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (< ~waterLevel~0 2) .cse1) (or (< ~methaneLevelCritical~0 1) .cse2 .cse0 .cse3) (or .cse2 .cse0 .cse3 .cse1))) [2018-11-23 13:19:42,085 INFO L448 ceAbstractionStarter]: For program point L392(lines 392 398) no Hoare annotation was computed. [2018-11-23 13:19:42,085 INFO L444 ceAbstractionStarter]: At program point L390(line 390) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (= ~systemActive~0 0)) (.cse3 (< ~waterLevel~0 1)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (< ~waterLevel~0 2) .cse1) (or (< ~methaneLevelCritical~0 1) .cse2 .cse0 .cse3) (or .cse2 .cse0 .cse3 .cse1))) [2018-11-23 13:19:42,085 INFO L448 ceAbstractionStarter]: For program point L390-1(line 390) no Hoare annotation was computed. [2018-11-23 13:19:42,086 INFO L448 ceAbstractionStarter]: For program point L388(lines 388 401) no Hoare annotation was computed. [2018-11-23 13:19:42,086 INFO L448 ceAbstractionStarter]: For program point L388-1(lines 380 404) no Hoare annotation was computed. [2018-11-23 13:19:42,086 INFO L451 ceAbstractionStarter]: At program point L386(line 386) the Hoare annotation is: true [2018-11-23 13:19:42,086 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 516 538) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 13:19:42,086 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 516 538) no Hoare annotation was computed. [2018-11-23 13:19:42,086 INFO L444 ceAbstractionStarter]: At program point L528(line 528) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~8 1) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 13:19:42,086 INFO L444 ceAbstractionStarter]: At program point L528-1(line 528) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~8 1) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 13:19:42,086 INFO L448 ceAbstractionStarter]: For program point L526(lines 526 533) no Hoare annotation was computed. [2018-11-23 13:19:42,086 INFO L448 ceAbstractionStarter]: For program point L526-1(lines 526 533) no Hoare annotation was computed. [2018-11-23 13:19:42,086 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 516 538) no Hoare annotation was computed. [2018-11-23 13:19:42,087 INFO L448 ceAbstractionStarter]: For program point L524(line 524) no Hoare annotation was computed. [2018-11-23 13:19:42,087 INFO L444 ceAbstractionStarter]: At program point L523(line 523) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 13:19:42,087 INFO L444 ceAbstractionStarter]: At program point L522(line 522) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 13:19:42,087 INFO L444 ceAbstractionStarter]: At program point L522-1(line 522) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 13:19:42,087 INFO L444 ceAbstractionStarter]: At program point L211(line 211) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= ~systemActive~0 0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (< ~waterLevel~0 1))) (and (or .cse0 .cse1 (= |old(~pumpRunning~0)| 0) .cse2) (or .cse0 .cse3 .cse1 .cse2) (or (< ~methaneLevelCritical~0 1) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse3 .cse1))) [2018-11-23 13:19:42,087 INFO L448 ceAbstractionStarter]: For program point L211-1(lines 192 216) no Hoare annotation was computed. [2018-11-23 13:19:42,087 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 192 216) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (< ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (< ~methaneLevelCritical~0 1) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse2 .cse1))) [2018-11-23 13:19:42,087 INFO L444 ceAbstractionStarter]: At program point L206(line 206) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (< ~waterLevel~0 1))) (and (or (< ~methaneLevelCritical~0 1) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 13:19:42,087 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 192 216) no Hoare annotation was computed. [2018-11-23 13:19:42,088 INFO L444 ceAbstractionStarter]: At program point L202(line 202) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (< ~waterLevel~0 1)) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse3))) [2018-11-23 13:19:42,088 INFO L448 ceAbstractionStarter]: For program point L200(lines 200 208) no Hoare annotation was computed. [2018-11-23 13:19:42,088 INFO L444 ceAbstractionStarter]: At program point L198(line 198) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (< ~waterLevel~0 1)) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse3))) [2018-11-23 13:19:42,088 INFO L448 ceAbstractionStarter]: For program point L198-1(line 198) no Hoare annotation was computed. [2018-11-23 13:19:42,088 INFO L448 ceAbstractionStarter]: For program point L196(lines 196 213) no Hoare annotation was computed. [2018-11-23 13:19:42,088 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 287 295) no Hoare annotation was computed. [2018-11-23 13:19:42,088 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 287 295) the Hoare annotation is: true [2018-11-23 13:19:42,088 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 287 295) no Hoare annotation was computed. [2018-11-23 13:19:42,088 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 351 369) the Hoare annotation is: true [2018-11-23 13:19:42,088 INFO L448 ceAbstractionStarter]: For program point L360(lines 360 364) no Hoare annotation was computed. [2018-11-23 13:19:42,088 INFO L451 ceAbstractionStarter]: At program point L358(line 358) the Hoare annotation is: true [2018-11-23 13:19:42,088 INFO L448 ceAbstractionStarter]: For program point L360-2(lines 360 364) no Hoare annotation was computed. [2018-11-23 13:19:42,089 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 351 369) no Hoare annotation was computed. [2018-11-23 13:19:42,089 INFO L448 ceAbstractionStarter]: For program point L358-1(line 358) no Hoare annotation was computed. [2018-11-23 13:19:42,089 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 351 369) no Hoare annotation was computed. [2018-11-23 13:19:42,089 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 420 426) no Hoare annotation was computed. [2018-11-23 13:19:42,089 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 420 426) the Hoare annotation is: true [2018-11-23 13:19:42,089 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 506 515) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 13:19:42,089 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 506 515) no Hoare annotation was computed. [2018-11-23 13:19:42,089 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 506 515) no Hoare annotation was computed. [2018-11-23 13:19:42,089 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 276 286) the Hoare annotation is: true [2018-11-23 13:19:42,089 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 276 286) no Hoare annotation was computed. [2018-11-23 13:19:42,089 INFO L451 ceAbstractionStarter]: At program point L281(line 281) the Hoare annotation is: true [2018-11-23 13:19:42,089 INFO L448 ceAbstractionStarter]: For program point L281-1(line 281) no Hoare annotation was computed. [2018-11-23 13:19:42,089 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 276 286) no Hoare annotation was computed. [2018-11-23 13:19:42,090 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 268 275) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (< ~waterLevel~0 1)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= |old(~pumpRunning~0)| 0))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 13:19:42,090 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 268 275) no Hoare annotation was computed. [2018-11-23 13:19:42,090 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 268 275) no Hoare annotation was computed. [2018-11-23 13:19:42,090 INFO L448 ceAbstractionStarter]: For program point L989(lines 989 995) no Hoare annotation was computed. [2018-11-23 13:19:42,090 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 985 998) no Hoare annotation was computed. [2018-11-23 13:19:42,090 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 985 998) the Hoare annotation is: true [2018-11-23 13:19:42,090 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 985 998) no Hoare annotation was computed. [2018-11-23 13:19:42,090 INFO L444 ceAbstractionStarter]: At program point L224(line 224) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (< ~waterLevel~0 1)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse2) (or .cse4 .cse1 .cse2 .cse5) (or .cse1 .cse2 .cse3 .cse5))) [2018-11-23 13:19:42,090 INFO L448 ceAbstractionStarter]: For program point L224-1(line 224) no Hoare annotation was computed. [2018-11-23 13:19:42,090 INFO L448 ceAbstractionStarter]: For program point L222(lines 222 239) no Hoare annotation was computed. [2018-11-23 13:19:42,090 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 218 242) no Hoare annotation was computed. [2018-11-23 13:19:42,091 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 218 242) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (< ~waterLevel~0 1)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 13:19:42,091 INFO L444 ceAbstractionStarter]: At program point L237(line 237) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (= |old(~pumpRunning~0)| 0)) (.cse1 (= ~systemActive~0 0)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (< ~waterLevel~0 1)) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 .cse4) (or .cse1 .cse3 .cse4 .cse5) (or .cse1 .cse2 .cse3 .cse5))) [2018-11-23 13:19:42,091 INFO L448 ceAbstractionStarter]: For program point L237-1(lines 218 242) no Hoare annotation was computed. [2018-11-23 13:19:42,091 INFO L444 ceAbstractionStarter]: At program point L232(line 232) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (and (= processEnvironment_~tmp~3 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-23 13:19:42,091 INFO L444 ceAbstractionStarter]: At program point L228(line 228) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse1 (= ~systemActive~0 0)) (.cse2 (< ~waterLevel~0 1))) (and (or (and (= processEnvironment_~tmp~3 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse0 .cse1 .cse2) (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) .cse1 .cse2) (or .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 13:19:42,091 INFO L448 ceAbstractionStarter]: For program point L226(lines 226 234) no Hoare annotation was computed. [2018-11-23 13:19:42,091 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 158 164) no Hoare annotation was computed. [2018-11-23 13:19:42,091 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 158 164) the Hoare annotation is: true [2018-11-23 13:19:42,091 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 54 119) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 13:19:42,091 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 54 119) no Hoare annotation was computed. [2018-11-23 13:19:42,091 INFO L444 ceAbstractionStarter]: At program point L112(lines 63 113) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 13:19:42,091 INFO L448 ceAbstractionStarter]: For program point L102(lines 102 106) no Hoare annotation was computed. [2018-11-23 13:19:42,091 INFO L444 ceAbstractionStarter]: At program point L102-2(lines 94 107) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (<= 2 ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 0))) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse1 .cse2 .cse5 .cse3) (and .cse6 .cse4 .cse1 .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 .cse0 .cse1 .cse3))) [2018-11-23 13:19:42,091 INFO L448 ceAbstractionStarter]: For program point L65(lines 64 111) no Hoare annotation was computed. [2018-11-23 13:19:42,091 INFO L444 ceAbstractionStarter]: At program point L96(line 96) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (<= 2 ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 0))) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse1 .cse2 .cse5 .cse3) (and .cse6 .cse4 .cse1 .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 .cse0 .cse1 .cse3))) [2018-11-23 13:19:42,091 INFO L448 ceAbstractionStarter]: For program point L94(lines 94 107) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L444 ceAbstractionStarter]: At program point L86(line 86) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse2 (<= 1 ~waterLevel~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= ~systemActive~0 0))) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0) .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse4 (<= 2 ~waterLevel~0) .cse1 .cse3))) [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point L84(lines 84 90) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point L84-1(lines 84 90) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L444 ceAbstractionStarter]: At program point L109(lines 64 111) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse2 (<= 1 ~waterLevel~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= ~systemActive~0 0))) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0) .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse4 (<= 2 ~waterLevel~0) .cse1 .cse3))) [2018-11-23 13:19:42,092 INFO L444 ceAbstractionStarter]: At program point L76(line 76) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 0))) (.cse4 (<= 1 ~waterLevel~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse3 .cse1 (<= 1 ~methaneLevelCritical~0) .cse4 .cse2) (and .cse0 .cse3 .cse1 .cse4 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point L74(lines 74 80) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point L74-1(lines 74 80) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 54 119) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point L66(lines 66 70) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 243 250) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (< ~waterLevel~0 2) (or (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0)) (not (= ~methaneLevelCritical~0 0))) [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 243 250) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 243 250) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 999 1007) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 999 1007) the Hoare annotation is: true [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 999 1007) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-23 13:19:42,092 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-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L444 ceAbstractionStarter]: At program point L256(line 256) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (< ~waterLevel~0 2))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point L256-1(line 256) no Hoare annotation was computed. [2018-11-23 13:19:42,092 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 251 267) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 251 267) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (< ~waterLevel~0 2))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 13:19:42,093 INFO L444 ceAbstractionStarter]: At program point L262(line 262) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (< ~waterLevel~0 2))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point L262-1(lines 251 267) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point L258(lines 258 264) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 976 984) the Hoare annotation is: true [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 976 984) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 976 984) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 332 350) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 332 350) the Hoare annotation is: true [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point L341(lines 341 345) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 332 350) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L451 ceAbstractionStarter]: At program point L339(line 339) the Hoare annotation is: true [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point L341-2(lines 341 345) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point L339-1(line 339) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 932 943) the Hoare annotation is: (let ((.cse3 (not (= 0 ~pumpRunning~0))) (.cse0 (= ~systemActive~0 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (< ~waterLevel~0 1)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 .cse1 (< ~waterLevel~0 2) .cse2) (or (< |old(~methaneLevelCritical~0)| 1) .cse3 .cse0 (<= 1 ~methaneLevelCritical~0) .cse4) (or .cse3 .cse0 .cse1 .cse4 .cse2))) [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point L936-1(lines 932 943) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 932 943) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 944 952) the Hoare annotation is: true [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 944 952) no Hoare annotation was computed. [2018-11-23 13:19:42,093 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 944 952) no Hoare annotation was computed. [2018-11-23 13:19:42,094 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 445 474) no Hoare annotation was computed. [2018-11-23 13:19:42,094 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 445 474) the Hoare annotation is: true [2018-11-23 13:19:42,094 INFO L451 ceAbstractionStarter]: At program point L470(lines 445 474) the Hoare annotation is: true [2018-11-23 13:19:42,094 INFO L448 ceAbstractionStarter]: For program point L466(line 466) no Hoare annotation was computed. [2018-11-23 13:19:42,094 INFO L448 ceAbstractionStarter]: For program point L459(lines 459 463) no Hoare annotation was computed. [2018-11-23 13:19:42,094 INFO L451 ceAbstractionStarter]: At program point L459-1(lines 459 463) the Hoare annotation is: true [2018-11-23 13:19:42,094 INFO L448 ceAbstractionStarter]: For program point L456(line 456) no Hoare annotation was computed. [2018-11-23 13:19:42,094 INFO L451 ceAbstractionStarter]: At program point L455-2(lines 455 469) the Hoare annotation is: true [2018-11-23 13:19:42,094 INFO L451 ceAbstractionStarter]: At program point L451(line 451) the Hoare annotation is: true [2018-11-23 13:19:42,094 INFO L448 ceAbstractionStarter]: For program point L451-1(line 451) no Hoare annotation was computed. [2018-11-23 13:19:42,094 INFO L444 ceAbstractionStarter]: At program point L147(line 147) the Hoare annotation is: (let ((.cse8 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (= ~waterLevel~0 |old(~waterLevel~0)|) .cse8)) (.cse4 (< |old(~waterLevel~0)| 1)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse2 (= ~systemActive~0 0)) (.cse6 (and (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) .cse8)) (.cse7 (< |old(~waterLevel~0)| 2))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse2 .cse6 .cse7 .cse5) (or .cse0 .cse2 .cse6 .cse7)))) [2018-11-23 13:19:42,094 INFO L444 ceAbstractionStarter]: At program point L145(lines 145 151) the Hoare annotation is: (let ((.cse9 (= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse0 (and (<= 2 ~waterLevel~0) .cse9)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (and (= 0 ~pumpRunning~0) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (.cse2 (< |old(~waterLevel~0)| 2)) (.cse8 (< ~methaneLevelCritical~0 1)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse7 (and .cse9 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse6 (< |old(~waterLevel~0)| 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse6 .cse7 .cse3) (or .cse8 .cse4 .cse1 .cse2) (or .cse8 .cse5 .cse1 .cse7 .cse6)))) [2018-11-23 13:19:42,095 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 134 157) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (< |old(~waterLevel~0)| 1)) (.cse2 (= ~systemActive~0 0)) (.cse1 (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse3 (< |old(~waterLevel~0)| 2)) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse1 .cse5) (or .cse4 .cse2 .cse1 .cse5 .cse6) (or .cse2 .cse1 .cse3 .cse6))) [2018-11-23 13:19:42,095 INFO L444 ceAbstractionStarter]: At program point L140(line 140) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0))) (let ((.cse3 (and (and (not (= |old(~pumpRunning~0)| 0)) (not .cse1) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~waterLevel~0 0))) (= ~waterLevel~0 |old(~waterLevel~0)|))) (.cse2 (< |old(~waterLevel~0)| 2)) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< |old(~waterLevel~0)| 1)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse3 .cse1 .cse2 .cse4) (or .cse0 .cse5 .cse1 .cse6) (or .cse5 .cse1 .cse6 .cse4)))) [2018-11-23 13:19:42,095 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 134 157) no Hoare annotation was computed. [2018-11-23 13:19:42,095 INFO L448 ceAbstractionStarter]: For program point L138(lines 137 156) no Hoare annotation was computed. [2018-11-23 13:19:42,095 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 134 157) no Hoare annotation was computed. [2018-11-23 13:19:42,095 INFO L448 ceAbstractionStarter]: For program point L912-1(lines 908 919) no Hoare annotation was computed. [2018-11-23 13:19:42,095 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 908 919) the Hoare annotation is: (let ((.cse1 (or (= ~systemActive~0 0) (= ~pumpRunning~0 0))) (.cse2 (< |old(~waterLevel~0)| 2)) (.cse0 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (< ~methaneLevelCritical~0 1) .cse1 .cse2 .cse0))) [2018-11-23 13:19:42,095 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 908 919) no Hoare annotation was computed. [2018-11-23 13:19:42,095 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 499 505) no Hoare annotation was computed. [2018-11-23 13:19:42,095 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 499 505) the Hoare annotation is: true [2018-11-23 13:19:42,095 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-23 13:19:42,096 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-11-23 13:19:42,096 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-23 13:19:42,096 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-23 13:19:42,096 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 166 190) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (< ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3))) [2018-11-23 13:19:42,096 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 166 190) no Hoare annotation was computed. [2018-11-23 13:19:42,096 INFO L444 ceAbstractionStarter]: At program point L185(line 185) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (< ~waterLevel~0 1))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 13:19:42,096 INFO L448 ceAbstractionStarter]: For program point L185-1(lines 166 190) no Hoare annotation was computed. [2018-11-23 13:19:42,096 INFO L444 ceAbstractionStarter]: At program point L180(line 180) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse1 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse3 (< ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (< ~methaneLevelCritical~0 1) .cse0 .cse2 .cse1 .cse3))) [2018-11-23 13:19:42,096 INFO L444 ceAbstractionStarter]: At program point L176(line 176) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse3 (< ~waterLevel~0 1)) (.cse2 (and (<= 2 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse3 .cse2))) [2018-11-23 13:19:42,096 INFO L448 ceAbstractionStarter]: For program point L174(lines 174 182) no Hoare annotation was computed. [2018-11-23 13:19:42,096 INFO L444 ceAbstractionStarter]: At program point L172(line 172) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (< ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3))) [2018-11-23 13:19:42,097 INFO L448 ceAbstractionStarter]: For program point L172-1(line 172) no Hoare annotation was computed. [2018-11-23 13:19:42,097 INFO L448 ceAbstractionStarter]: For program point L170(lines 170 187) no Hoare annotation was computed. [2018-11-23 13:19:42,097 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 370 377) no Hoare annotation was computed. [2018-11-23 13:19:42,097 INFO L444 ceAbstractionStarter]: At program point startSystemENTRY(lines 370 377) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= |old(~systemActive~0)| 1)))) (let ((.cse5 (< ~waterLevel~0 2)) (.cse8 (not (= ~waterLevel~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~systemActive~0 1)) (.cse10 (or .cse0 .cse7 (not (= ~waterLevel~0 2)))) (.cse9 (< ~methaneLevelCritical~0 1)) (.cse1 (= |old(~systemActive~0)| 0)) (.cse2 (not (= ~systemActive~0 0))) (.cse3 (< ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse8 .cse4) (or .cse9 .cse2 .cse1 .cse5) (or .cse9 .cse0 .cse7 .cse8 .cse6) (or .cse6 .cse10 .cse4) (or .cse9 .cse6 .cse10) (or .cse9 .cse0 .cse1 .cse2 .cse3)))) [2018-11-23 13:19:42,097 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 370 377) no Hoare annotation was computed. [2018-11-23 13:19:42,097 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 920 931) no Hoare annotation was computed. [2018-11-23 13:19:42,097 INFO L448 ceAbstractionStarter]: For program point L924-1(lines 920 931) no Hoare annotation was computed. [2018-11-23 13:19:42,097 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 920 931) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~systemActive~0 0)) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse4 (< |old(~waterLevel~0)| 1)) (.cse1 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or (< |old(~waterLevel~0)| 2) .cse0 .cse1 .cse2) (or .cse2 .cse3 .cse4 .cse1 .cse0) (or (< ~methaneLevelCritical~0 1) .cse2 .cse3 .cse4 .cse1))) [2018-11-23 13:19:42,097 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2018-11-23 13:19:42,097 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2018-11-23 13:19:42,098 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2018-11-23 13:19:42,098 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2018-11-23 13:19:42,108 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 01:19:42 BoogieIcfgContainer [2018-11-23 13:19:42,108 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-23 13:19:42,108 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 13:19:42,108 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 13:19:42,109 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 13:19:42,109 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:19:26" (3/4) ... [2018-11-23 13:19:42,112 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 13:19:42,116 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification4_spec__1 [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-23 13:19:42,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-23 13:19:42,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-23 13:19:42,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-23 13:19:42,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-23 13:19:42,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-23 13:19:42,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-23 13:19:42,125 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2018-11-23 13:19:42,125 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-11-23 13:19:42,126 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-23 13:19:42,126 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-11-23 13:19:42,127 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-23 13:19:42,127 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 13:19:42,127 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 13:19:42,148 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || ((((0 == pumpRunning && !(systemActive == 0)) && 1 <= methaneLevelCritical) && 1 <= waterLevel) && splverifierCounter == 0)) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && !(systemActive == 0)) && 1 <= waterLevel) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((0 == methaneLevelCritical && 2 <= waterLevel) && !(systemActive == 0)) && splverifierCounter == 0) [2018-11-23 13:19:42,148 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-23 13:19:42,182 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_06a52566-6533-419b-a8d4-df75c91d0dbb/bin-2019/utaipan/witness.graphml [2018-11-23 13:19:42,182 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 13:19:42,183 INFO L168 Benchmark]: Toolchain (without parser) took 16833.22 ms. Allocated memory was 1.0 GB in the beginning and 2.0 GB in the end (delta: 973.1 MB). Free memory was 951.1 MB in the beginning and 1.2 GB in the end (delta: -203.1 MB). Peak memory consumption was 770.0 MB. Max. memory is 11.5 GB. [2018-11-23 13:19:42,183 INFO L168 Benchmark]: CDTParser took 0.11 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-23 13:19:42,183 INFO L168 Benchmark]: CACSL2BoogieTranslator took 354.21 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 951.1 MB in the beginning and 1.1 GB in the end (delta: -169.8 MB). Peak memory consumption was 32.0 MB. Max. memory is 11.5 GB. [2018-11-23 13:19:42,184 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.08 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-23 13:19:42,184 INFO L168 Benchmark]: Boogie Preprocessor took 26.39 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-23 13:19:42,184 INFO L168 Benchmark]: RCFGBuilder took 485.87 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 57.3 MB). Peak memory consumption was 57.3 MB. Max. memory is 11.5 GB. [2018-11-23 13:19:42,184 INFO L168 Benchmark]: TraceAbstraction took 15863.85 ms. Allocated memory was 1.2 GB in the beginning and 2.0 GB in the end (delta: 841.0 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -117.8 MB). Peak memory consumption was 857.8 MB. Max. memory is 11.5 GB. [2018-11-23 13:19:42,184 INFO L168 Benchmark]: Witness Printer took 73.74 ms. Allocated memory is still 2.0 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.7 MB). Peak memory consumption was 21.7 MB. Max. memory is 11.5 GB. [2018-11-23 13:19:42,186 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.11 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 354.21 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 951.1 MB in the beginning and 1.1 GB in the end (delta: -169.8 MB). Peak memory consumption was 32.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 26.08 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 26.39 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 485.87 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 57.3 MB). Peak memory consumption was 57.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 15863.85 ms. Allocated memory was 1.2 GB in the beginning and 2.0 GB in the end (delta: 841.0 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -117.8 MB). Peak memory consumption was 857.8 MB. Max. memory is 11.5 GB. * Witness Printer took 73.74 ms. Allocated memory is still 2.0 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.7 MB). Peak memory consumption was 21.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: 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: 63]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 445]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: (((((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || ((((0 == pumpRunning && !(systemActive == 0)) && 1 <= methaneLevelCritical) && 1 <= waterLevel) && splverifierCounter == 0)) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && !(systemActive == 0)) && 1 <= waterLevel) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((0 == methaneLevelCritical && 2 <= waterLevel) && !(systemActive == 0)) && splverifierCounter == 0) - InvariantResult [Line: 455]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 32 procedures, 170 locations, 1 error locations. SAFE Result, 15.8s OverallTime, 14 OverallIterations, 2 TraceHistogramMax, 4.0s AutomataDifference, 0.0s DeadEndRemovalTime, 3.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 2852 SDtfs, 1842 SDslu, 7745 SDs, 0 SdLazy, 3834 SolverSat, 632 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.0s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 1876 GetRequests, 1715 SyntacticMatches, 25 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 345 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=914occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 3.9s AbstIntTime, 6 AbstIntIterations, 1 AbstIntStrong, 0.9978760357990942 AbsIntWeakeningRatio, 0.8571428571428571 AbsIntAvgWeakeningVarsNumRemoved, 63.31972789115646 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 125 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 71 LocationsWithAnnotation, 2674 PreInvPairs, 2874 NumberOfFragments, 2264 HoareAnnotationTreeSize, 2674 FomulaSimplifications, 7380 FormulaSimplificationTreeSizeReduction, 0.5s HoareSimplificationTime, 71 FomulaSimplificationsInter, 17230 FormulaSimplificationTreeSizeReductionInter, 2.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 2493 NumberOfCodeBlocks, 2493 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3251 ConstructedInterpolants, 0 QuantifiedInterpolants, 709816 SizeOfPredicates, 23 NumberOfNonLiveVariables, 4407 ConjunctsInSsa, 40 ConjunctsInUnsatCore, 24 InterpolantComputations, 12 PerfectInterpolantSequences, 629/694 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...