./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0b26970eb65416cb1a1e0bb57bcc2feb0d77f09134ca74c3d0e7292816d2c43c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 08:14:09,078 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 08:14:09,080 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 08:14:09,098 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 08:14:09,098 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 08:14:09,099 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 08:14:09,101 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 08:14:09,102 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 08:14:09,104 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 08:14:09,104 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 08:14:09,105 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 08:14:09,106 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 08:14:09,106 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 08:14:09,107 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 08:14:09,108 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 08:14:09,109 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 08:14:09,110 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 08:14:09,111 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 08:14:09,113 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 08:14:09,114 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 08:14:09,116 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 08:14:09,117 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 08:14:09,118 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 08:14:09,119 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 08:14:09,122 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 08:14:09,122 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 08:14:09,123 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 08:14:09,124 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 08:14:09,124 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 08:14:09,125 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 08:14:09,125 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 08:14:09,126 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 08:14:09,127 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 08:14:09,127 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 08:14:09,128 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 08:14:09,129 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 08:14:09,129 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 08:14:09,129 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 08:14:09,130 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 08:14:09,130 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 08:14:09,131 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 08:14:09,132 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 08:14:09,151 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 08:14:09,151 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 08:14:09,151 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 08:14:09,152 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 08:14:09,152 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 08:14:09,152 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 08:14:09,152 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 08:14:09,152 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 08:14:09,153 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 08:14:09,153 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 08:14:09,153 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 08:14:09,153 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 08:14:09,153 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 08:14:09,153 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 08:14:09,153 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 08:14:09,154 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 08:14:09,154 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 08:14:09,154 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 08:14:09,154 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 08:14:09,155 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 08:14:09,155 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 08:14:09,155 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 08:14:09,155 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 08:14:09,155 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 08:14:09,155 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 08:14:09,155 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 08:14:09,155 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 08:14:09,155 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 08:14:09,156 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 08:14:09,156 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 08:14:09,156 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 08:14:09,156 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 08:14:09,156 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:14:09,156 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 08:14:09,156 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 08:14:09,157 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 08:14:09,157 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 08:14:09,157 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 08:14:09,157 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 08:14:09,157 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 08:14:09,157 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 08:14:09,157 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh 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(reach_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 -> 0b26970eb65416cb1a1e0bb57bcc2feb0d77f09134ca74c3d0e7292816d2c43c [2022-12-14 08:14:09,335 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 08:14:09,352 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 08:14:09,354 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 08:14:09,355 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 08:14:09,355 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 08:14:09,356 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/minepump_spec1_product31.cil.c [2022-12-14 08:14:11,908 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 08:14:12,079 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 08:14:12,079 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/sv-benchmarks/c/product-lines/minepump_spec1_product31.cil.c [2022-12-14 08:14:12,087 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/data/77ea0835b/1fe6c051e04f4790b892aded0eaeb457/FLAG53e37d6aa [2022-12-14 08:14:12,470 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/data/77ea0835b/1fe6c051e04f4790b892aded0eaeb457 [2022-12-14 08:14:12,477 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 08:14:12,479 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 08:14:12,481 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 08:14:12,482 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 08:14:12,488 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 08:14:12,489 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,490 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10068e1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12, skipping insertion in model container [2022-12-14 08:14:12,490 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,498 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 08:14:12,527 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 08:14:12,656 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/sv-benchmarks/c/product-lines/minepump_spec1_product31.cil.c[8611,8624] [2022-12-14 08:14:12,690 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:14:12,698 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 08:14:12,721 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/sv-benchmarks/c/product-lines/minepump_spec1_product31.cil.c[8611,8624] [2022-12-14 08:14:12,744 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:14:12,755 INFO L208 MainTranslator]: Completed translation [2022-12-14 08:14:12,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12 WrapperNode [2022-12-14 08:14:12,756 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 08:14:12,757 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 08:14:12,757 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 08:14:12,757 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 08:14:12,762 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,771 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,786 INFO L138 Inliner]: procedures = 55, calls = 101, calls flagged for inlining = 20, calls inlined = 16, statements flattened = 171 [2022-12-14 08:14:12,787 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 08:14:12,787 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 08:14:12,787 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 08:14:12,787 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 08:14:12,795 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,795 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,797 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,797 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,801 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,806 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,807 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,808 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,810 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 08:14:12,811 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 08:14:12,811 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 08:14:12,811 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 08:14:12,812 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (1/1) ... [2022-12-14 08:14:12,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:14:12,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:14:12,838 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 08:14:12,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 08:14:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 08:14:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2022-12-14 08:14:12,873 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2022-12-14 08:14:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2022-12-14 08:14:12,873 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2022-12-14 08:14:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 08:14:12,873 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 08:14:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 08:14:12,873 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 08:14:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-12-14 08:14:12,874 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-12-14 08:14:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2022-12-14 08:14:12,874 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2022-12-14 08:14:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2022-12-14 08:14:12,874 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2022-12-14 08:14:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2022-12-14 08:14:12,874 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2022-12-14 08:14:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 08:14:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-12-14 08:14:12,874 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-12-14 08:14:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 08:14:12,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 08:14:12,934 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 08:14:12,936 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 08:14:13,139 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 08:14:13,193 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 08:14:13,193 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-14 08:14:13,195 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:14:13 BoogieIcfgContainer [2022-12-14 08:14:13,196 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 08:14:13,197 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 08:14:13,198 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 08:14:13,200 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 08:14:13,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 08:14:12" (1/3) ... [2022-12-14 08:14:13,201 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c9f6527 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 08:14:13, skipping insertion in model container [2022-12-14 08:14:13,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:14:12" (2/3) ... [2022-12-14 08:14:13,201 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c9f6527 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 08:14:13, skipping insertion in model container [2022-12-14 08:14:13,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:14:13" (3/3) ... [2022-12-14 08:14:13,202 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product31.cil.c [2022-12-14 08:14:13,222 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 08:14:13,222 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 08:14:13,264 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 08:14:13,269 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@66ff2515, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 08:14:13,269 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 08:14:13,273 INFO L276 IsEmpty]: Start isEmpty. Operand has 70 states, 43 states have (on average 1.4186046511627908) internal successors, (61), 52 states have internal predecessors, (61), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 12 states have call predecessors, (16), 16 states have call successors, (16) [2022-12-14 08:14:13,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-14 08:14:13,279 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:14:13,280 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:14:13,280 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:14:13,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:14:13,284 INFO L85 PathProgramCache]: Analyzing trace with hash -360533754, now seen corresponding path program 1 times [2022-12-14 08:14:13,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:14:13,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414937481] [2022-12-14 08:14:13,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:14:13,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:14:13,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:14:13,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 08:14:13,405 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:14:13,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414937481] [2022-12-14 08:14:13,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414937481] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:14:13,406 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:14:13,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 08:14:13,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65215175] [2022-12-14 08:14:13,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:14:13,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 08:14:13,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:14:13,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 08:14:13,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 08:14:13,434 INFO L87 Difference]: Start difference. First operand has 70 states, 43 states have (on average 1.4186046511627908) internal successors, (61), 52 states have internal predecessors, (61), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 12 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 08:14:13,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:14:13,495 INFO L93 Difference]: Finished difference Result 138 states and 187 transitions. [2022-12-14 08:14:13,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 08:14:13,497 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2022-12-14 08:14:13,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:14:13,504 INFO L225 Difference]: With dead ends: 138 [2022-12-14 08:14:13,504 INFO L226 Difference]: Without dead ends: 65 [2022-12-14 08:14:13,507 INFO L412 NwaCegarLoop]: 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 [2022-12-14 08:14:13,510 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 08:14:13,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 74 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 08:14:13,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2022-12-14 08:14:13,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2022-12-14 08:14:13,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 40 states have (on average 1.325) internal successors, (53), 48 states have internal predecessors, (53), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 11 states have call predecessors, (15), 15 states have call successors, (15) [2022-12-14 08:14:13,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 84 transitions. [2022-12-14 08:14:13,546 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 84 transitions. Word has length 16 [2022-12-14 08:14:13,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:14:13,546 INFO L495 AbstractCegarLoop]: Abstraction has 65 states and 84 transitions. [2022-12-14 08:14:13,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 08:14:13,546 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 84 transitions. [2022-12-14 08:14:13,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-14 08:14:13,548 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:14:13,548 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:14:13,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 08:14:13,549 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:14:13,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:14:13,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1792399422, now seen corresponding path program 1 times [2022-12-14 08:14:13,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:14:13,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137676847] [2022-12-14 08:14:13,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:14:13,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:14:13,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:14:13,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 08:14:13,645 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:14:13,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137676847] [2022-12-14 08:14:13,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137676847] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:14:13,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:14:13,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 08:14:13,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386611668] [2022-12-14 08:14:13,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:14:13,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:14:13,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:14:13,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:14:13,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 08:14:13,649 INFO L87 Difference]: Start difference. First operand 65 states and 84 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 08:14:13,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:14:13,689 INFO L93 Difference]: Finished difference Result 102 states and 130 transitions. [2022-12-14 08:14:13,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:14:13,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2022-12-14 08:14:13,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:14:13,691 INFO L225 Difference]: With dead ends: 102 [2022-12-14 08:14:13,691 INFO L226 Difference]: Without dead ends: 57 [2022-12-14 08:14:13,692 INFO L412 NwaCegarLoop]: 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 [2022-12-14 08:14:13,693 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 14 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 08:14:13,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 103 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 08:14:13,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2022-12-14 08:14:13,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2022-12-14 08:14:13,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 35 states have (on average 1.3428571428571427) internal successors, (47), 43 states have internal predecessors, (47), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 9 states have call predecessors, (13), 13 states have call successors, (13) [2022-12-14 08:14:13,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 73 transitions. [2022-12-14 08:14:13,703 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 73 transitions. Word has length 17 [2022-12-14 08:14:13,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:14:13,703 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 73 transitions. [2022-12-14 08:14:13,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 08:14:13,703 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 73 transitions. [2022-12-14 08:14:13,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-14 08:14:13,704 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:14:13,704 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:14:13,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 08:14:13,705 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:14:13,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:14:13,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1197670629, now seen corresponding path program 1 times [2022-12-14 08:14:13,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:14:13,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960135400] [2022-12-14 08:14:13,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:14:13,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:14:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:14:13,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 08:14:13,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:14:13,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960135400] [2022-12-14 08:14:13,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960135400] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:14:13,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:14:13,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 08:14:13,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130619870] [2022-12-14 08:14:13,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:14:13,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 08:14:13,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:14:13,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 08:14:13,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 08:14:13,817 INFO L87 Difference]: Start difference. First operand 57 states and 73 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 08:14:13,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:14:13,935 INFO L93 Difference]: Finished difference Result 159 states and 210 transitions. [2022-12-14 08:14:13,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 08:14:13,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2022-12-14 08:14:13,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:14:13,936 INFO L225 Difference]: With dead ends: 159 [2022-12-14 08:14:13,936 INFO L226 Difference]: Without dead ends: 104 [2022-12-14 08:14:13,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 08:14:13,938 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 87 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:14:13,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 158 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:14:13,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2022-12-14 08:14:13,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 87. [2022-12-14 08:14:13,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 55 states have (on average 1.3454545454545455) internal successors, (74), 66 states have internal predecessors, (74), 18 states have call successors, (18), 13 states have call predecessors, (18), 13 states have return successors, (19), 13 states have call predecessors, (19), 18 states have call successors, (19) [2022-12-14 08:14:13,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 111 transitions. [2022-12-14 08:14:13,951 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 111 transitions. Word has length 20 [2022-12-14 08:14:13,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:14:13,952 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 111 transitions. [2022-12-14 08:14:13,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 08:14:13,952 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 111 transitions. [2022-12-14 08:14:13,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-14 08:14:13,953 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:14:13,953 INFO L195 NwaCegarLoop]: 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] [2022-12-14 08:14:13,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 08:14:13,953 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:14:13,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:14:13,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1190010152, now seen corresponding path program 1 times [2022-12-14 08:14:13,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:14:13,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618946993] [2022-12-14 08:14:13,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:14:13,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:14:13,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:14:14,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 08:14:14,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:14:14,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618946993] [2022-12-14 08:14:14,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618946993] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:14:14,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:14:14,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 08:14:14,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161859299] [2022-12-14 08:14:14,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:14:14,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 08:14:14,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:14:14,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 08:14:14,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:14:14,049 INFO L87 Difference]: Start difference. First operand 87 states and 111 transitions. Second operand has 6 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 08:14:14,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:14:14,172 INFO L93 Difference]: Finished difference Result 255 states and 332 transitions. [2022-12-14 08:14:14,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 08:14:14,172 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2022-12-14 08:14:14,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:14:14,174 INFO L225 Difference]: With dead ends: 255 [2022-12-14 08:14:14,174 INFO L226 Difference]: Without dead ends: 170 [2022-12-14 08:14:14,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-14 08:14:14,175 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 51 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:14:14,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 312 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:14:14,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2022-12-14 08:14:14,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 162. [2022-12-14 08:14:14,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 103 states have (on average 1.3300970873786409) internal successors, (137), 122 states have internal predecessors, (137), 34 states have call successors, (34), 24 states have call predecessors, (34), 24 states have return successors, (36), 24 states have call predecessors, (36), 34 states have call successors, (36) [2022-12-14 08:14:14,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 207 transitions. [2022-12-14 08:14:14,194 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 207 transitions. Word has length 23 [2022-12-14 08:14:14,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:14:14,195 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 207 transitions. [2022-12-14 08:14:14,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 08:14:14,195 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 207 transitions. [2022-12-14 08:14:14,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-14 08:14:14,196 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:14:14,196 INFO L195 NwaCegarLoop]: 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] [2022-12-14 08:14:14,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 08:14:14,196 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:14:14,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:14:14,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1262417775, now seen corresponding path program 1 times [2022-12-14 08:14:14,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:14:14,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877897330] [2022-12-14 08:14:14,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:14:14,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:14:14,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:14:14,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 08:14:14,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:14:14,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877897330] [2022-12-14 08:14:14,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877897330] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:14:14,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:14:14,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 08:14:14,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917016803] [2022-12-14 08:14:14,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:14:14,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 08:14:14,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:14:14,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 08:14:14,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 08:14:14,261 INFO L87 Difference]: Start difference. First operand 162 states and 207 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 08:14:14,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:14:14,311 INFO L93 Difference]: Finished difference Result 288 states and 372 transitions. [2022-12-14 08:14:14,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 08:14:14,312 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2022-12-14 08:14:14,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:14:14,312 INFO L225 Difference]: With dead ends: 288 [2022-12-14 08:14:14,312 INFO L226 Difference]: Without dead ends: 0 [2022-12-14 08:14:14,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 08:14:14,315 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 29 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 08:14:14,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 65 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 08:14:14,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-14 08:14:14,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-14 08:14:14,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 08:14:14,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-14 08:14:14,317 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 26 [2022-12-14 08:14:14,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:14:14,317 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-14 08:14:14,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 08:14:14,317 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-14 08:14:14,317 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-14 08:14:14,320 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-12-14 08:14:14,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 08:14:14,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-14 08:14:14,660 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 425 432) no Hoare annotation was computed. [2022-12-14 08:14:14,661 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 425 432) the Hoare annotation is: true [2022-12-14 08:14:14,661 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 341 347) no Hoare annotation was computed. [2022-12-14 08:14:14,661 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 341 347) the Hoare annotation is: true [2022-12-14 08:14:14,661 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 185 196) the Hoare annotation is: true [2022-12-14 08:14:14,661 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 185 196) no Hoare annotation was computed. [2022-12-14 08:14:14,661 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 197 205) the Hoare annotation is: true [2022-12-14 08:14:14,662 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 197 205) no Hoare annotation was computed. [2022-12-14 08:14:14,662 INFO L899 garLoopResultBuilder]: For program point L321-1(lines 320 339) no Hoare annotation was computed. [2022-12-14 08:14:14,662 INFO L899 garLoopResultBuilder]: For program point L383(lines 383 391) no Hoare annotation was computed. [2022-12-14 08:14:14,662 INFO L899 garLoopResultBuilder]: For program point L379(lines 379 396) no Hoare annotation was computed. [2022-12-14 08:14:14,662 INFO L899 garLoopResultBuilder]: For program point L297(lines 297 303) no Hoare annotation was computed. [2022-12-14 08:14:14,662 INFO L895 garLoopResultBuilder]: At program point L293(lines 293 306) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or (= |timeShift___utac_acc__Specification1_spec__1_~tmp~1#1| 0) .cse0 (not (= ~methaneLevelCritical~0 0))) (or .cse0 (= ~pumpRunning~0 0)))) [2022-12-14 08:14:14,663 INFO L895 garLoopResultBuilder]: At program point L293-1(lines 285 309) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or (= |timeShift___utac_acc__Specification1_spec__1_~tmp~1#1| 0) .cse0 (not (= ~methaneLevelCritical~0 0))) (or .cse0 (= ~pumpRunning~0 0)))) [2022-12-14 08:14:14,663 INFO L895 garLoopResultBuilder]: At program point L595(line 595) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-12-14 08:14:14,663 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 317 340) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-12-14 08:14:14,663 INFO L895 garLoopResultBuilder]: At program point L389(line 389) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-12-14 08:14:14,663 INFO L895 garLoopResultBuilder]: At program point L385(line 385) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-12-14 08:14:14,663 INFO L895 garLoopResultBuilder]: At program point L381(line 381) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-12-14 08:14:14,663 INFO L899 garLoopResultBuilder]: For program point L381-1(line 381) no Hoare annotation was computed. [2022-12-14 08:14:14,663 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 317 340) no Hoare annotation was computed. [2022-12-14 08:14:14,664 INFO L895 garLoopResultBuilder]: At program point L394(line 394) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)))) [2022-12-14 08:14:14,664 INFO L895 garLoopResultBuilder]: At program point L394-1(lines 375 399) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)))) [2022-12-14 08:14:14,664 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 595) no Hoare annotation was computed. [2022-12-14 08:14:14,664 INFO L899 garLoopResultBuilder]: For program point L328-1(lines 328 334) no Hoare annotation was computed. [2022-12-14 08:14:14,664 INFO L895 garLoopResultBuilder]: At program point L291(line 291) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-12-14 08:14:14,664 INFO L899 garLoopResultBuilder]: For program point L291-1(line 291) no Hoare annotation was computed. [2022-12-14 08:14:14,664 INFO L902 garLoopResultBuilder]: At program point L66-1(lines 66 70) the Hoare annotation is: true [2022-12-14 08:14:14,665 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 52 81) no Hoare annotation was computed. [2022-12-14 08:14:14,665 INFO L902 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: true [2022-12-14 08:14:14,665 INFO L902 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: true [2022-12-14 08:14:14,665 INFO L899 garLoopResultBuilder]: For program point L58-1(line 58) no Hoare annotation was computed. [2022-12-14 08:14:14,665 INFO L902 garLoopResultBuilder]: At program point L77(lines 52 81) the Hoare annotation is: true [2022-12-14 08:14:14,665 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 52 81) the Hoare annotation is: true [2022-12-14 08:14:14,665 INFO L899 garLoopResultBuilder]: For program point L73(line 73) no Hoare annotation was computed. [2022-12-14 08:14:14,665 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2022-12-14 08:14:14,666 INFO L899 garLoopResultBuilder]: For program point L535(lines 534 581) no Hoare annotation was computed. [2022-12-14 08:14:14,666 INFO L899 garLoopResultBuilder]: For program point L564(lines 564 577) no Hoare annotation was computed. [2022-12-14 08:14:14,666 INFO L895 garLoopResultBuilder]: At program point L556(line 556) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-12-14 08:14:14,666 INFO L902 garLoopResultBuilder]: At program point L585(lines 524 589) the Hoare annotation is: true [2022-12-14 08:14:14,666 INFO L899 garLoopResultBuilder]: For program point L544(lines 544 550) no Hoare annotation was computed. [2022-12-14 08:14:14,666 INFO L899 garLoopResultBuilder]: For program point L544-1(lines 544 550) no Hoare annotation was computed. [2022-12-14 08:14:14,666 INFO L895 garLoopResultBuilder]: At program point L140(lines 140 147) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0) (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0))) [2022-12-14 08:14:14,666 INFO L902 garLoopResultBuilder]: At program point L140-2(lines 140 147) the Hoare annotation is: true [2022-12-14 08:14:14,667 INFO L895 garLoopResultBuilder]: At program point L582(lines 533 583) the Hoare annotation is: false [2022-12-14 08:14:14,667 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-12-14 08:14:14,667 INFO L899 garLoopResultBuilder]: For program point L512(lines 512 518) no Hoare annotation was computed. [2022-12-14 08:14:14,667 INFO L895 garLoopResultBuilder]: At program point L512-1(lines 512 518) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-12-14 08:14:14,667 INFO L899 garLoopResultBuilder]: For program point L570(lines 570 576) no Hoare annotation was computed. [2022-12-14 08:14:14,667 INFO L895 garLoopResultBuilder]: At program point L570-2(lines 564 577) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-12-14 08:14:14,667 INFO L899 garLoopResultBuilder]: For program point L554(lines 554 560) no Hoare annotation was computed. [2022-12-14 08:14:14,667 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2022-12-14 08:14:14,668 INFO L899 garLoopResultBuilder]: For program point L554-1(lines 554 560) no Hoare annotation was computed. [2022-12-14 08:14:14,668 INFO L895 garLoopResultBuilder]: At program point L579(lines 534 581) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-12-14 08:14:14,668 INFO L895 garLoopResultBuilder]: At program point L546(line 546) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-12-14 08:14:14,668 INFO L895 garLoopResultBuilder]: At program point L514(line 514) the Hoare annotation is: false [2022-12-14 08:14:14,668 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 173 184) no Hoare annotation was computed. [2022-12-14 08:14:14,668 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 173 184) the Hoare annotation is: true [2022-12-14 08:14:14,668 INFO L895 garLoopResultBuilder]: At program point L353(lines 353 370) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (= 0 ~systemActive~0)) [2022-12-14 08:14:14,669 INFO L895 garLoopResultBuilder]: At program point L368(line 368) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (= 0 ~systemActive~0)) [2022-12-14 08:14:14,669 INFO L899 garLoopResultBuilder]: For program point L368-1(lines 349 373) no Hoare annotation was computed. [2022-12-14 08:14:14,669 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 349 373) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (= 0 ~systemActive~0)) [2022-12-14 08:14:14,669 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 349 373) no Hoare annotation was computed. [2022-12-14 08:14:14,669 INFO L895 garLoopResultBuilder]: At program point L363(line 363) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2022-12-14 08:14:14,669 INFO L895 garLoopResultBuilder]: At program point L359(line 359) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2022-12-14 08:14:14,669 INFO L899 garLoopResultBuilder]: For program point L357(lines 357 365) no Hoare annotation was computed. [2022-12-14 08:14:14,669 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 433 443) no Hoare annotation was computed. [2022-12-14 08:14:14,670 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 433 443) the Hoare annotation is: true [2022-12-14 08:14:14,670 INFO L902 garLoopResultBuilder]: At program point L438(line 438) the Hoare annotation is: true [2022-12-14 08:14:14,670 INFO L899 garLoopResultBuilder]: For program point L438-1(line 438) no Hoare annotation was computed. [2022-12-14 08:14:14,673 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-12-14 08:14:14,675 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 08:14:14,689 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 08:14:14 BoogieIcfgContainer [2022-12-14 08:14:14,689 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 08:14:14,690 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 08:14:14,690 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 08:14:14,690 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 08:14:14,691 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:14:13" (3/4) ... [2022-12-14 08:14:14,693 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-14 08:14:14,698 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2022-12-14 08:14:14,698 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2022-12-14 08:14:14,698 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2022-12-14 08:14:14,698 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2022-12-14 08:14:14,698 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2022-12-14 08:14:14,698 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2022-12-14 08:14:14,699 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2022-12-14 08:14:14,699 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2022-12-14 08:14:14,699 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2022-12-14 08:14:14,704 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2022-12-14 08:14:14,705 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2022-12-14 08:14:14,705 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-12-14 08:14:14,705 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 08:14:14,705 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 08:14:14,724 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2022-12-14 08:14:14,724 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || (pumpRunning == 0 && !(0 == systemActive)) [2022-12-14 08:14:14,724 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(pumpRunning) == 0) || pumpRunning == 0) || 0 == systemActive [2022-12-14 08:14:14,725 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((tmp == 0 || !(\old(pumpRunning) == 0)) || !(methaneLevelCritical == 0)) && (!(\old(pumpRunning) == 0) || pumpRunning == 0) [2022-12-14 08:14:14,725 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((tmp == 0 || !(\old(pumpRunning) == 0)) || !(methaneLevelCritical == 0)) && (!(\old(pumpRunning) == 0) || pumpRunning == 0) [2022-12-14 08:14:14,725 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-12-14 08:14:14,740 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/witness.graphml [2022-12-14 08:14:14,740 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 08:14:14,741 INFO L158 Benchmark]: Toolchain (without parser) took 2262.44ms. Allocated memory was 151.0MB in the beginning and 182.5MB in the end (delta: 31.5MB). Free memory was 118.4MB in the beginning and 83.8MB in the end (delta: 34.6MB). Peak memory consumption was 67.7MB. Max. memory is 16.1GB. [2022-12-14 08:14:14,741 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 98.6MB. Free memory is still 44.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 08:14:14,741 INFO L158 Benchmark]: CACSL2BoogieTranslator took 274.90ms. Allocated memory is still 151.0MB. Free memory was 117.9MB in the beginning and 99.6MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-12-14 08:14:14,742 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.12ms. Allocated memory is still 151.0MB. Free memory was 99.6MB in the beginning and 97.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 08:14:14,742 INFO L158 Benchmark]: Boogie Preprocessor took 22.99ms. Allocated memory is still 151.0MB. Free memory was 97.5MB in the beginning and 96.0MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 08:14:14,742 INFO L158 Benchmark]: RCFGBuilder took 384.93ms. Allocated memory is still 151.0MB. Free memory was 96.0MB in the beginning and 74.5MB in the end (delta: 21.5MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2022-12-14 08:14:14,742 INFO L158 Benchmark]: TraceAbstraction took 1491.94ms. Allocated memory was 151.0MB in the beginning and 182.5MB in the end (delta: 31.5MB). Free memory was 73.5MB in the beginning and 89.0MB in the end (delta: -15.5MB). Peak memory consumption was 19.5MB. Max. memory is 16.1GB. [2022-12-14 08:14:14,742 INFO L158 Benchmark]: Witness Printer took 50.61ms. Allocated memory is still 182.5MB. Free memory was 89.0MB in the beginning and 83.8MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-12-14 08:14:14,744 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 98.6MB. Free memory is still 44.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 274.90ms. Allocated memory is still 151.0MB. Free memory was 117.9MB in the beginning and 99.6MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 30.12ms. Allocated memory is still 151.0MB. Free memory was 99.6MB in the beginning and 97.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 22.99ms. Allocated memory is still 151.0MB. Free memory was 97.5MB in the beginning and 96.0MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 384.93ms. Allocated memory is still 151.0MB. Free memory was 96.0MB in the beginning and 74.5MB in the end (delta: 21.5MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * TraceAbstraction took 1491.94ms. Allocated memory was 151.0MB in the beginning and 182.5MB in the end (delta: 31.5MB). Free memory was 73.5MB in the beginning and 89.0MB in the end (delta: -15.5MB). Peak memory consumption was 19.5MB. Max. memory is 16.1GB. * Witness Printer took 50.61ms. Allocated memory is still 182.5MB. Free memory was 89.0MB in the beginning and 83.8MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 595]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 70 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.4s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 188 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 181 mSDsluCounter, 712 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 402 mSDsCounter, 14 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 241 IncrementalHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 14 mSolverCounterUnsat, 310 mSDtfsCounter, 241 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 25 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=162occurred in iteration=4, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 25 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 38 LocationsWithAnnotation, 336 PreInvPairs, 380 NumberOfFragments, 215 HoareAnnotationTreeSize, 336 FomulaSimplifications, 138 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 38 FomulaSimplificationsInter, 1032 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 102 NumberOfCodeBlocks, 102 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 97 ConstructedInterpolants, 0 QuantifiedInterpolants, 211 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 140]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 353]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || pumpRunning == 0) || 0 == systemActive - InvariantResult [Line: 140]: Loop Invariant Derived loop invariant: ((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && !(0 == systemActive) - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: pumpRunning == 0 && splverifierCounter == 0 - InvariantResult [Line: 595]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 375]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || (pumpRunning == 0 && !(0 == systemActive)) - InvariantResult [Line: 524]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 293]: Loop Invariant Derived loop invariant: ((tmp == 0 || !(\old(pumpRunning) == 0)) || !(methaneLevelCritical == 0)) && (!(\old(pumpRunning) == 0) || pumpRunning == 0) - InvariantResult [Line: 534]: Loop Invariant Derived loop invariant: pumpRunning == 0 && splverifierCounter == 0 - InvariantResult [Line: 533]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 317]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 285]: Loop Invariant Derived loop invariant: ((tmp == 0 || !(\old(pumpRunning) == 0)) || !(methaneLevelCritical == 0)) && (!(\old(pumpRunning) == 0) || pumpRunning == 0) RESULT: Ultimate proved your program to be correct! [2022-12-14 08:14:14,762 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_109f8448-d7d3-4b73-8f9d-d40cfe57f911/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE