./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8 --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 fa0eab3945757815cbe114f72b31b9c97b3f41e20a7d5f245c817ae82afdf9aa --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:59:14,189 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:59:14,191 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:59:14,233 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:59:14,234 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:59:14,236 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:59:14,238 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:59:14,241 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:59:14,243 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:59:14,246 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:59:14,249 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:59:14,251 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:59:14,254 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:59:14,259 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:59:14,261 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:59:14,265 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:59:14,269 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:59:14,277 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:59:14,280 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:59:14,285 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:59:14,292 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:59:14,294 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:59:14,296 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:59:14,300 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:59:14,304 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:59:14,314 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:59:14,314 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:59:14,316 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:59:14,317 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:59:14,318 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:59:14,319 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:59:14,320 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:59:14,321 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:59:14,323 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:59:14,324 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:59:14,325 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:59:14,326 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:59:14,327 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:59:14,327 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:59:14,328 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:59:14,329 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:59:14,330 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-07 01:59:14,362 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:59:14,362 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:59:14,363 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:59:14,363 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:59:14,363 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:59:14,364 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:59:14,364 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:59:14,364 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:59:14,365 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:59:14,365 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:59:14,365 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:59:14,365 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:59:14,366 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:59:14,366 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:59:14,366 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:59:14,367 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:59:14,367 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:59:14,367 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:59:14,368 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:59:14,368 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:59:14,368 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:59:14,368 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:59:14,369 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:59:14,369 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:59:14,369 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:59:14,369 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:59:14,370 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:59:14,370 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:59:14,370 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:59:14,371 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:59:14,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:59:14,371 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:59:14,371 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:59:14,372 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:59:14,372 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:59:14,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:59:14,372 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:59:14,373 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:59:14,373 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:59:14,373 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/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_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8 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 -> fa0eab3945757815cbe114f72b31b9c97b3f41e20a7d5f245c817ae82afdf9aa [2021-11-07 01:59:14,683 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:59:14,705 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:59:14,708 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:59:14,710 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:59:14,711 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:59:14,712 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c [2021-11-07 01:59:14,779 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/data/887070180/36b3b05d9d2e4cd8a17e5b1a23d75b44/FLAG3d800e7fd [2021-11-07 01:59:15,331 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:59:15,332 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c [2021-11-07 01:59:15,361 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/data/887070180/36b3b05d9d2e4cd8a17e5b1a23d75b44/FLAG3d800e7fd [2021-11-07 01:59:15,632 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/data/887070180/36b3b05d9d2e4cd8a17e5b1a23d75b44 [2021-11-07 01:59:15,635 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:59:15,637 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:59:15,657 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:59:15,657 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:59:15,661 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:59:15,662 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:59:15" (1/1) ... [2021-11-07 01:59:15,663 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dd852c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:15, skipping insertion in model container [2021-11-07 01:59:15,664 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:59:15" (1/1) ... [2021-11-07 01:59:15,673 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:59:15,728 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:59:16,009 WARN L228 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_3e5b1c0b-7e2a-4740-befe-b30b9697925f/sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c[11292,11305] [2021-11-07 01:59:16,068 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:59:16,096 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-07 01:59:16,098 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6b379db8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:16, skipping insertion in model container [2021-11-07 01:59:16,098 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:59:16,099 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:59:16,102 INFO L168 Benchmark]: Toolchain (without parser) took 462.58 ms. Allocated memory is still 111.1 MB. Free memory was 72.8 MB in the beginning and 83.0 MB in the end (delta: -10.2 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-11-07 01:59:16,104 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 111.1 MB. Free memory is still 89.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:59:16,107 INFO L168 Benchmark]: CACSL2BoogieTranslator took 441.76 ms. Allocated memory is still 111.1 MB. Free memory was 72.6 MB in the beginning and 83.0 MB in the end (delta: -10.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-11-07 01:59:16,109 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.27 ms. Allocated memory is still 111.1 MB. Free memory is still 89.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 441.76 ms. Allocated memory is still 111.1 MB. Free memory was 72.6 MB in the beginning and 83.0 MB in the end (delta: -10.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 78]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8 --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 fa0eab3945757815cbe114f72b31b9c97b3f41e20a7d5f245c817ae82afdf9aa --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:59:18,685 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:59:18,688 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:59:18,730 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:59:18,731 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:59:18,732 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:59:18,734 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:59:18,738 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:59:18,741 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:59:18,742 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:59:18,743 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:59:18,745 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:59:18,746 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:59:18,747 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:59:18,749 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:59:18,751 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:59:18,752 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:59:18,753 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:59:18,755 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:59:18,758 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:59:18,760 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:59:18,762 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:59:18,763 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:59:18,764 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:59:18,769 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:59:18,775 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:59:18,776 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:59:18,777 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:59:18,778 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:59:18,779 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:59:18,780 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:59:18,781 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:59:18,782 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:59:18,783 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:59:18,801 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:59:18,802 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:59:18,803 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:59:18,804 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:59:18,805 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:59:18,806 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:59:18,807 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:59:18,811 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-07 01:59:18,862 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:59:18,862 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:59:18,863 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:59:18,863 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:59:18,863 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:59:18,864 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:59:18,864 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:59:18,864 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:59:18,864 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:59:18,865 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:59:18,865 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:59:18,866 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:59:18,866 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:59:18,866 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:59:18,866 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:59:18,867 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:59:18,867 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:59:18,867 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:59:18,867 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:59:18,868 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:59:18,868 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:59:18,868 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:59:18,868 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:59:18,869 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:59:18,869 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:59:18,869 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:59:18,869 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:59:18,870 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:59:18,870 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:59:18,870 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:59:18,870 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:59:18,870 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:59:18,871 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:59:18,871 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:59:18,871 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:59:18,871 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/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_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8 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 -> fa0eab3945757815cbe114f72b31b9c97b3f41e20a7d5f245c817ae82afdf9aa [2021-11-07 01:59:19,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:59:19,296 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:59:19,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:59:19,302 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:59:19,304 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:59:19,308 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c [2021-11-07 01:59:19,395 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/data/e94fbd4b6/1808ceab8dac45e0b62cfb71c8b31aef/FLAGf3c949ce9 [2021-11-07 01:59:20,129 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:59:20,129 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c [2021-11-07 01:59:20,145 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/data/e94fbd4b6/1808ceab8dac45e0b62cfb71c8b31aef/FLAGf3c949ce9 [2021-11-07 01:59:20,405 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/data/e94fbd4b6/1808ceab8dac45e0b62cfb71c8b31aef [2021-11-07 01:59:20,408 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:59:20,410 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:59:20,412 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:59:20,412 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:59:20,416 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:59:20,418 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:59:20" (1/1) ... [2021-11-07 01:59:20,419 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1975cac0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:20, skipping insertion in model container [2021-11-07 01:59:20,419 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:59:20" (1/1) ... [2021-11-07 01:59:20,436 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:59:20,486 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:59:20,725 WARN L228 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_3e5b1c0b-7e2a-4740-befe-b30b9697925f/sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c[11292,11305] [2021-11-07 01:59:20,838 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:59:20,861 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:59:20,877 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:59:20,956 WARN L228 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_3e5b1c0b-7e2a-4740-befe-b30b9697925f/sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c[11292,11305] [2021-11-07 01:59:21,023 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:59:21,039 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:59:21,117 WARN L228 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_3e5b1c0b-7e2a-4740-befe-b30b9697925f/sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c[11292,11305] [2021-11-07 01:59:21,151 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:59:21,174 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:59:21,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21 WrapperNode [2021-11-07 01:59:21,174 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:59:21,175 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:59:21,175 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:59:21,176 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:59:21,183 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21" (1/1) ... [2021-11-07 01:59:21,207 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21" (1/1) ... [2021-11-07 01:59:21,298 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:59:21,299 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:59:21,299 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:59:21,299 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:59:21,308 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21" (1/1) ... [2021-11-07 01:59:21,308 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21" (1/1) ... [2021-11-07 01:59:21,314 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21" (1/1) ... [2021-11-07 01:59:21,315 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21" (1/1) ... [2021-11-07 01:59:21,339 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21" (1/1) ... [2021-11-07 01:59:21,354 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21" (1/1) ... [2021-11-07 01:59:21,374 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21" (1/1) ... [2021-11-07 01:59:21,382 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:59:21,383 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:59:21,383 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:59:21,383 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:59:21,397 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21" (1/1) ... [2021-11-07 01:59:21,406 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:59:21,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:59:21,441 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:59:21,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:59:21,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:59:21,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:59:21,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:59:21,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:59:24,244 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:59:24,245 INFO L299 CfgBuilder]: Removed 284 assume(true) statements. [2021-11-07 01:59:24,247 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:59:24 BoogieIcfgContainer [2021-11-07 01:59:24,251 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:59:24,253 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:59:24,263 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:59:24,267 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:59:24,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:59:20" (1/3) ... [2021-11-07 01:59:24,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7becaf7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:59:24, skipping insertion in model container [2021-11-07 01:59:24,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:59:21" (2/3) ... [2021-11-07 01:59:24,269 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7becaf7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:59:24, skipping insertion in model container [2021-11-07 01:59:24,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:59:24" (3/3) ... [2021-11-07 01:59:24,270 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product56.cil.c [2021-11-07 01:59:24,277 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:59:24,277 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-07 01:59:24,336 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:59:24,343 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 01:59:24,344 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-07 01:59:24,365 INFO L276 IsEmpty]: Start isEmpty. Operand has 195 states, 191 states have (on average 1.5602094240837696) internal successors, (298), 194 states have internal predecessors, (298), 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) [2021-11-07 01:59:24,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-07 01:59:24,373 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:24,374 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:59:24,375 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:24,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:24,381 INFO L85 PathProgramCache]: Analyzing trace with hash -217592316, now seen corresponding path program 1 times [2021-11-07 01:59:24,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:24,397 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2130793410] [2021-11-07 01:59:24,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:24,399 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:24,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:24,403 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:24,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:59:24,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:24,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:59:24,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:24,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:24,746 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:24,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:24,807 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:24,808 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2130793410] [2021-11-07 01:59:24,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2130793410] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:24,809 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:24,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:59:24,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017676011] [2021-11-07 01:59:24,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:59:24,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:24,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:59:24,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:59:24,836 INFO L87 Difference]: Start difference. First operand has 195 states, 191 states have (on average 1.5602094240837696) internal successors, (298), 194 states have internal predecessors, (298), 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) Second operand has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 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) [2021-11-07 01:59:24,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:24,880 INFO L93 Difference]: Finished difference Result 383 states and 588 transitions. [2021-11-07 01:59:24,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:59:24,882 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 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) Word has length 18 [2021-11-07 01:59:24,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:24,897 INFO L225 Difference]: With dead ends: 383 [2021-11-07 01:59:24,897 INFO L226 Difference]: Without dead ends: 191 [2021-11-07 01:59:24,901 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:59:24,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2021-11-07 01:59:24,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2021-11-07 01:59:24,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 188 states have (on average 1.5212765957446808) internal successors, (286), 190 states have internal predecessors, (286), 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) [2021-11-07 01:59:24,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 286 transitions. [2021-11-07 01:59:24,970 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 286 transitions. Word has length 18 [2021-11-07 01:59:24,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:24,974 INFO L470 AbstractCegarLoop]: Abstraction has 191 states and 286 transitions. [2021-11-07 01:59:24,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 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) [2021-11-07 01:59:24,974 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 286 transitions. [2021-11-07 01:59:24,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-07 01:59:24,976 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:24,976 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:59:24,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:25,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:25,185 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:25,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:25,186 INFO L85 PathProgramCache]: Analyzing trace with hash -436428285, now seen corresponding path program 1 times [2021-11-07 01:59:25,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:25,187 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1043113503] [2021-11-07 01:59:25,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:25,188 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:25,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:25,189 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:25,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:59:25,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:25,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:59:25,429 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:25,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:25,522 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:25,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:25,622 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:25,623 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1043113503] [2021-11-07 01:59:25,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1043113503] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:25,624 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:25,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:59:25,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575470587] [2021-11-07 01:59:25,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:59:25,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:25,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:59:25,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:59:25,635 INFO L87 Difference]: Start difference. First operand 191 states and 286 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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) [2021-11-07 01:59:25,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:25,678 INFO L93 Difference]: Finished difference Result 191 states and 286 transitions. [2021-11-07 01:59:25,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:59:25,679 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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) Word has length 19 [2021-11-07 01:59:25,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:25,681 INFO L225 Difference]: With dead ends: 191 [2021-11-07 01:59:25,684 INFO L226 Difference]: Without dead ends: 75 [2021-11-07 01:59:25,686 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:59:25,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2021-11-07 01:59:25,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2021-11-07 01:59:25,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 74 states have (on average 1.5) internal successors, (111), 74 states have internal predecessors, (111), 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) [2021-11-07 01:59:25,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 111 transitions. [2021-11-07 01:59:25,703 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 111 transitions. Word has length 19 [2021-11-07 01:59:25,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:25,703 INFO L470 AbstractCegarLoop]: Abstraction has 75 states and 111 transitions. [2021-11-07 01:59:25,705 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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) [2021-11-07 01:59:25,705 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 111 transitions. [2021-11-07 01:59:25,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-07 01:59:25,708 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:25,714 INFO L513 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] [2021-11-07 01:59:25,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:25,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:25,933 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:25,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:25,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1212083136, now seen corresponding path program 1 times [2021-11-07 01:59:25,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:25,936 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [363679957] [2021-11-07 01:59:25,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:25,936 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:25,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:25,938 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:25,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:59:26,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:26,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:59:26,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:26,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:26,245 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:26,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:26,313 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:26,314 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [363679957] [2021-11-07 01:59:26,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [363679957] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:26,315 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:26,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:59:26,316 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600312309] [2021-11-07 01:59:26,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:59:26,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:26,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:59:26,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:59:26,322 INFO L87 Difference]: Start difference. First operand 75 states and 111 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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) [2021-11-07 01:59:26,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:26,404 INFO L93 Difference]: Finished difference Result 235 states and 355 transitions. [2021-11-07 01:59:26,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:59:26,405 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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) Word has length 24 [2021-11-07 01:59:26,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:26,408 INFO L225 Difference]: With dead ends: 235 [2021-11-07 01:59:26,408 INFO L226 Difference]: Without dead ends: 167 [2021-11-07 01:59:26,409 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:59:26,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2021-11-07 01:59:26,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 95. [2021-11-07 01:59:26,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 94 states have (on average 1.5106382978723405) internal successors, (142), 94 states have internal predecessors, (142), 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) [2021-11-07 01:59:26,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 142 transitions. [2021-11-07 01:59:26,438 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 142 transitions. Word has length 24 [2021-11-07 01:59:26,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:26,438 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 142 transitions. [2021-11-07 01:59:26,440 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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) [2021-11-07 01:59:26,440 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 142 transitions. [2021-11-07 01:59:26,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-07 01:59:26,447 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:26,447 INFO L513 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] [2021-11-07 01:59:26,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:26,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:26,657 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:26,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:26,658 INFO L85 PathProgramCache]: Analyzing trace with hash 471692742, now seen corresponding path program 1 times [2021-11-07 01:59:26,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:26,658 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [504679289] [2021-11-07 01:59:26,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:26,659 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:26,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:26,660 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:26,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 01:59:26,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:26,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:59:26,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:26,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:26,977 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:27,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:27,102 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:27,102 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [504679289] [2021-11-07 01:59:27,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [504679289] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:27,103 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:27,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:59:27,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855146033] [2021-11-07 01:59:27,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:59:27,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:27,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:59:27,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:59:27,105 INFO L87 Difference]: Start difference. First operand 95 states and 142 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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) [2021-11-07 01:59:27,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:27,175 INFO L93 Difference]: Finished difference Result 193 states and 291 transitions. [2021-11-07 01:59:27,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:59:27,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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) Word has length 27 [2021-11-07 01:59:27,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:27,177 INFO L225 Difference]: With dead ends: 193 [2021-11-07 01:59:27,177 INFO L226 Difference]: Without dead ends: 105 [2021-11-07 01:59:27,178 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:59:27,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2021-11-07 01:59:27,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2021-11-07 01:59:27,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 102 states have (on average 1.4509803921568627) internal successors, (148), 102 states have internal predecessors, (148), 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) [2021-11-07 01:59:27,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 148 transitions. [2021-11-07 01:59:27,206 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 148 transitions. Word has length 27 [2021-11-07 01:59:27,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:27,206 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 148 transitions. [2021-11-07 01:59:27,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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) [2021-11-07 01:59:27,207 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 148 transitions. [2021-11-07 01:59:27,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-07 01:59:27,207 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:27,208 INFO L513 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] [2021-11-07 01:59:27,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:27,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:27,408 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:27,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:27,409 INFO L85 PathProgramCache]: Analyzing trace with hash -624194039, now seen corresponding path program 1 times [2021-11-07 01:59:27,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:27,410 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1980069849] [2021-11-07 01:59:27,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:27,410 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:27,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:27,414 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:27,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:59:27,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:27,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:59:27,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:27,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:27,841 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:27,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:27,955 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:27,955 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1980069849] [2021-11-07 01:59:27,956 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1980069849] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:27,956 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:27,956 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-07 01:59:27,956 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420367110] [2021-11-07 01:59:27,957 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 01:59:27,957 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:27,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 01:59:27,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-07 01:59:27,958 INFO L87 Difference]: Start difference. First operand 103 states and 148 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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) [2021-11-07 01:59:28,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:28,102 INFO L93 Difference]: Finished difference Result 492 states and 716 transitions. [2021-11-07 01:59:28,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-07 01:59:28,103 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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) Word has length 27 [2021-11-07 01:59:28,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:28,107 INFO L225 Difference]: With dead ends: 492 [2021-11-07 01:59:28,107 INFO L226 Difference]: Without dead ends: 396 [2021-11-07 01:59:28,109 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:59:28,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2021-11-07 01:59:28,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 188. [2021-11-07 01:59:28,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 187 states have (on average 1.427807486631016) internal successors, (267), 187 states have internal predecessors, (267), 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) [2021-11-07 01:59:28,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 267 transitions. [2021-11-07 01:59:28,139 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 267 transitions. Word has length 27 [2021-11-07 01:59:28,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:28,139 INFO L470 AbstractCegarLoop]: Abstraction has 188 states and 267 transitions. [2021-11-07 01:59:28,140 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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) [2021-11-07 01:59:28,140 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 267 transitions. [2021-11-07 01:59:28,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-07 01:59:28,141 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:28,141 INFO L513 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] [2021-11-07 01:59:28,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:28,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:28,363 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:28,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:28,364 INFO L85 PathProgramCache]: Analyzing trace with hash -2058339199, now seen corresponding path program 1 times [2021-11-07 01:59:28,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:28,365 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1251000686] [2021-11-07 01:59:28,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:28,365 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:28,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:28,366 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:28,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 01:59:28,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:28,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:59:28,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:28,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:28,766 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:28,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:28,860 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:28,860 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1251000686] [2021-11-07 01:59:28,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1251000686] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:28,861 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:28,861 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-07 01:59:28,861 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325232248] [2021-11-07 01:59:28,862 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 01:59:28,862 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:28,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 01:59:28,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-07 01:59:28,863 INFO L87 Difference]: Start difference. First operand 188 states and 267 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 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) [2021-11-07 01:59:29,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:29,196 INFO L93 Difference]: Finished difference Result 703 states and 1003 transitions. [2021-11-07 01:59:29,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-07 01:59:29,197 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 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) Word has length 28 [2021-11-07 01:59:29,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:29,201 INFO L225 Difference]: With dead ends: 703 [2021-11-07 01:59:29,201 INFO L226 Difference]: Without dead ends: 522 [2021-11-07 01:59:29,204 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:59:29,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2021-11-07 01:59:29,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 186. [2021-11-07 01:59:29,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 185 states have (on average 1.4108108108108108) internal successors, (261), 185 states have internal predecessors, (261), 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) [2021-11-07 01:59:29,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 261 transitions. [2021-11-07 01:59:29,244 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 261 transitions. Word has length 28 [2021-11-07 01:59:29,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:29,244 INFO L470 AbstractCegarLoop]: Abstraction has 186 states and 261 transitions. [2021-11-07 01:59:29,245 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 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) [2021-11-07 01:59:29,245 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 261 transitions. [2021-11-07 01:59:29,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-07 01:59:29,250 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:29,251 INFO L513 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] [2021-11-07 01:59:29,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:29,465 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:29,465 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:29,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:29,469 INFO L85 PathProgramCache]: Analyzing trace with hash 952156187, now seen corresponding path program 1 times [2021-11-07 01:59:29,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:29,470 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2074752095] [2021-11-07 01:59:29,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:29,470 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:29,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:29,471 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:29,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:59:29,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:29,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:59:29,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:29,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:29,791 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:29,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:29,873 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:29,873 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2074752095] [2021-11-07 01:59:29,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2074752095] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:29,874 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:29,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-07 01:59:29,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658413831] [2021-11-07 01:59:29,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 01:59:29,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:29,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 01:59:29,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-07 01:59:29,876 INFO L87 Difference]: Start difference. First operand 186 states and 261 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 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) [2021-11-07 01:59:30,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:30,042 INFO L93 Difference]: Finished difference Result 537 states and 745 transitions. [2021-11-07 01:59:30,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 01:59:30,042 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 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) Word has length 34 [2021-11-07 01:59:30,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:30,045 INFO L225 Difference]: With dead ends: 537 [2021-11-07 01:59:30,045 INFO L226 Difference]: Without dead ends: 358 [2021-11-07 01:59:30,046 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:59:30,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2021-11-07 01:59:30,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 204. [2021-11-07 01:59:30,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 203 states have (on average 1.374384236453202) internal successors, (279), 203 states have internal predecessors, (279), 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) [2021-11-07 01:59:30,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 279 transitions. [2021-11-07 01:59:30,074 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 279 transitions. Word has length 34 [2021-11-07 01:59:30,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:30,075 INFO L470 AbstractCegarLoop]: Abstraction has 204 states and 279 transitions. [2021-11-07 01:59:30,075 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 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) [2021-11-07 01:59:30,076 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 279 transitions. [2021-11-07 01:59:30,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-07 01:59:30,077 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:30,077 INFO L513 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] [2021-11-07 01:59:30,100 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:30,292 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:30,293 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:30,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:30,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1653220765, now seen corresponding path program 1 times [2021-11-07 01:59:30,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:30,294 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1582946234] [2021-11-07 01:59:30,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:30,294 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:30,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:30,301 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:30,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 01:59:30,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:30,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:59:30,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:30,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:30,724 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:30,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:30,825 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:30,825 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1582946234] [2021-11-07 01:59:30,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1582946234] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:30,826 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:30,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-07 01:59:30,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111603850] [2021-11-07 01:59:30,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 01:59:30,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:30,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 01:59:30,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-07 01:59:30,828 INFO L87 Difference]: Start difference. First operand 204 states and 279 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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) [2021-11-07 01:59:30,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:30,950 INFO L93 Difference]: Finished difference Result 587 states and 795 transitions. [2021-11-07 01:59:30,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 01:59:30,951 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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) Word has length 34 [2021-11-07 01:59:30,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:30,953 INFO L225 Difference]: With dead ends: 587 [2021-11-07 01:59:30,954 INFO L226 Difference]: Without dead ends: 390 [2021-11-07 01:59:30,954 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:59:30,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2021-11-07 01:59:30,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 216. [2021-11-07 01:59:30,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 215 states have (on average 1.3534883720930233) internal successors, (291), 215 states have internal predecessors, (291), 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) [2021-11-07 01:59:30,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 291 transitions. [2021-11-07 01:59:30,984 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 291 transitions. Word has length 34 [2021-11-07 01:59:30,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:30,985 INFO L470 AbstractCegarLoop]: Abstraction has 216 states and 291 transitions. [2021-11-07 01:59:30,985 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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) [2021-11-07 01:59:30,985 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 291 transitions. [2021-11-07 01:59:30,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-07 01:59:30,986 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:30,986 INFO L513 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] [2021-11-07 01:59:31,008 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:31,200 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:31,200 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:31,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:31,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1066414751, now seen corresponding path program 1 times [2021-11-07 01:59:31,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:31,201 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [108549736] [2021-11-07 01:59:31,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:31,202 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:31,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:31,203 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:31,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 01:59:31,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:31,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:59:31,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:31,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:31,584 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:31,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:31,722 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:31,722 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [108549736] [2021-11-07 01:59:31,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [108549736] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:31,723 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:31,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-11-07 01:59:31,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331009858] [2021-11-07 01:59:31,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:59:31,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:31,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:59:31,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:59:31,725 INFO L87 Difference]: Start difference. First operand 216 states and 291 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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) [2021-11-07 01:59:31,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:31,874 INFO L93 Difference]: Finished difference Result 682 states and 923 transitions. [2021-11-07 01:59:31,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:59:31,875 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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) Word has length 34 [2021-11-07 01:59:31,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:31,879 INFO L225 Difference]: With dead ends: 682 [2021-11-07 01:59:31,879 INFO L226 Difference]: Without dead ends: 473 [2021-11-07 01:59:31,880 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:59:31,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2021-11-07 01:59:31,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 381. [2021-11-07 01:59:31,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 380 states have (on average 1.3368421052631578) internal successors, (508), 380 states have internal predecessors, (508), 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) [2021-11-07 01:59:31,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 508 transitions. [2021-11-07 01:59:31,941 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 508 transitions. Word has length 34 [2021-11-07 01:59:31,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:31,942 INFO L470 AbstractCegarLoop]: Abstraction has 381 states and 508 transitions. [2021-11-07 01:59:31,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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) [2021-11-07 01:59:31,942 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 508 transitions. [2021-11-07 01:59:31,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-07 01:59:31,950 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:31,950 INFO L513 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] [2021-11-07 01:59:31,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:32,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:32,167 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:32,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:32,167 INFO L85 PathProgramCache]: Analyzing trace with hash -329531425, now seen corresponding path program 1 times [2021-11-07 01:59:32,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:32,169 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1195053590] [2021-11-07 01:59:32,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:32,170 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:32,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:32,171 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:32,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-07 01:59:32,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:32,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:59:32,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:32,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:32,688 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:32,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:32,828 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:32,828 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1195053590] [2021-11-07 01:59:32,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1195053590] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:32,829 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:32,829 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:59:32,829 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156785407] [2021-11-07 01:59:32,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:59:32,830 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:32,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:59:32,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:59:32,831 INFO L87 Difference]: Start difference. First operand 381 states and 508 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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) [2021-11-07 01:59:32,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:32,955 INFO L93 Difference]: Finished difference Result 643 states and 852 transitions. [2021-11-07 01:59:32,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:59:32,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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) Word has length 35 [2021-11-07 01:59:32,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:32,962 INFO L225 Difference]: With dead ends: 643 [2021-11-07 01:59:32,962 INFO L226 Difference]: Without dead ends: 641 [2021-11-07 01:59:32,963 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:59:32,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 641 states. [2021-11-07 01:59:33,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 641 to 470. [2021-11-07 01:59:33,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 469 states have (on average 1.3624733475479744) internal successors, (639), 469 states have internal predecessors, (639), 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) [2021-11-07 01:59:33,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 639 transitions. [2021-11-07 01:59:33,042 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 639 transitions. Word has length 35 [2021-11-07 01:59:33,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:33,042 INFO L470 AbstractCegarLoop]: Abstraction has 470 states and 639 transitions. [2021-11-07 01:59:33,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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) [2021-11-07 01:59:33,043 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 639 transitions. [2021-11-07 01:59:33,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-07 01:59:33,045 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:33,046 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:59:33,062 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:33,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:33,262 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:33,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:33,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1979064958, now seen corresponding path program 1 times [2021-11-07 01:59:33,263 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:33,263 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1042008356] [2021-11-07 01:59:33,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:33,263 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:33,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:33,265 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:33,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 01:59:33,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:33,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:59:33,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:33,824 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:33,825 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:34,011 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:59:34,011 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:34,011 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1042008356] [2021-11-07 01:59:34,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1042008356] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:34,012 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:34,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:59:34,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239385315] [2021-11-07 01:59:34,012 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:59:34,013 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:34,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:59:34,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:59:34,014 INFO L87 Difference]: Start difference. First operand 470 states and 639 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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) [2021-11-07 01:59:37,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:37,177 INFO L93 Difference]: Finished difference Result 855 states and 1175 transitions. [2021-11-07 01:59:37,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:59:37,178 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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) Word has length 60 [2021-11-07 01:59:37,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:37,181 INFO L225 Difference]: With dead ends: 855 [2021-11-07 01:59:37,181 INFO L226 Difference]: Without dead ends: 392 [2021-11-07 01:59:37,182 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:59:37,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2021-11-07 01:59:37,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 392. [2021-11-07 01:59:37,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 391 states have (on average 1.3145780051150895) internal successors, (514), 391 states have internal predecessors, (514), 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) [2021-11-07 01:59:37,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 514 transitions. [2021-11-07 01:59:37,255 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 514 transitions. Word has length 60 [2021-11-07 01:59:37,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:37,255 INFO L470 AbstractCegarLoop]: Abstraction has 392 states and 514 transitions. [2021-11-07 01:59:37,255 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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) [2021-11-07 01:59:37,256 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 514 transitions. [2021-11-07 01:59:37,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-07 01:59:37,257 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:37,258 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:59:37,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:37,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:37,472 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:37,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:37,473 INFO L85 PathProgramCache]: Analyzing trace with hash -297745622, now seen corresponding path program 1 times [2021-11-07 01:59:37,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:37,474 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1060009986] [2021-11-07 01:59:37,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:37,474 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:37,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:37,492 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:37,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-07 01:59:37,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:37,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:59:37,921 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:38,099 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-07 01:59:38,099 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:38,261 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-07 01:59:38,261 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:38,261 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1060009986] [2021-11-07 01:59:38,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1060009986] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:38,262 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:38,262 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:59:38,262 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934615944] [2021-11-07 01:59:38,262 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:59:38,263 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:38,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:59:38,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:59:38,264 INFO L87 Difference]: Start difference. First operand 392 states and 514 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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) [2021-11-07 01:59:39,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:39,837 INFO L93 Difference]: Finished difference Result 776 states and 1017 transitions. [2021-11-07 01:59:39,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:59:39,838 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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) Word has length 63 [2021-11-07 01:59:39,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:39,841 INFO L225 Difference]: With dead ends: 776 [2021-11-07 01:59:39,841 INFO L226 Difference]: Without dead ends: 391 [2021-11-07 01:59:39,842 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:59:39,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2021-11-07 01:59:39,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 379. [2021-11-07 01:59:39,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 378 states have (on average 1.3042328042328042) internal successors, (493), 378 states have internal predecessors, (493), 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) [2021-11-07 01:59:39,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 493 transitions. [2021-11-07 01:59:39,890 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 493 transitions. Word has length 63 [2021-11-07 01:59:39,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:39,891 INFO L470 AbstractCegarLoop]: Abstraction has 379 states and 493 transitions. [2021-11-07 01:59:39,892 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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) [2021-11-07 01:59:39,892 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 493 transitions. [2021-11-07 01:59:39,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-07 01:59:39,893 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:59:39,893 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 01:59:39,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:40,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:40,109 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:59:40,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:59:40,109 INFO L85 PathProgramCache]: Analyzing trace with hash 751274022, now seen corresponding path program 1 times [2021-11-07 01:59:40,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:59:40,110 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1823407895] [2021-11-07 01:59:40,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:59:40,111 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:59:40,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:59:40,112 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:59:40,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-07 01:59:40,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:59:40,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:59:40,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:59:40,862 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 01:59:40,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:59:41,121 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-07 01:59:41,122 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:59:41,122 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1823407895] [2021-11-07 01:59:41,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1823407895] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:59:41,123 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:59:41,123 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-11-07 01:59:41,123 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119722170] [2021-11-07 01:59:41,124 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-07 01:59:41,124 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:59:41,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-07 01:59:41,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-07 01:59:41,128 INFO L87 Difference]: Start difference. First operand 379 states and 493 transitions. Second operand has 10 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 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) [2021-11-07 01:59:43,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:59:43,376 INFO L93 Difference]: Finished difference Result 1490 states and 1912 transitions. [2021-11-07 01:59:43,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-07 01:59:43,377 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 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) Word has length 63 [2021-11-07 01:59:43,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:59:43,378 INFO L225 Difference]: With dead ends: 1490 [2021-11-07 01:59:43,378 INFO L226 Difference]: Without dead ends: 0 [2021-11-07 01:59:43,380 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=118, Invalid=302, Unknown=0, NotChecked=0, Total=420 [2021-11-07 01:59:43,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-07 01:59:43,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-07 01:59:43,381 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) [2021-11-07 01:59:43,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-07 01:59:43,381 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 63 [2021-11-07 01:59:43,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:59:43,381 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-07 01:59:43,382 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 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) [2021-11-07 01:59:43,382 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-07 01:59:43,382 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-07 01:59:43,385 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:59:43,386 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:59:43,386 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:59:43,406 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-07 01:59:43,601 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:59:43,603 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-07 01:59:43,607 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:43,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:43,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:43,652 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:44,138 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:44,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:44,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:44,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:44,146 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:44,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,280 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,281 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,284 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,285 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,461 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,463 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,464 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,464 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,588 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,591 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,594 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,595 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,595 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,983 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,985 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:45,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,221 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,387 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,388 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,397 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,415 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,985 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,987 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,990 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,990 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:46,992 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:47,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:47,090 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:47,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:47,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:47,092 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:47,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:47,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:47,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:47,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:47,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:47,570 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:59:58,171 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 420) no Hoare annotation was computed. [2021-11-07 01:59:58,172 INFO L853 garLoopResultBuilder]: At program point L531(lines 526 534) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)) (= (_ bv1 32) ~pumpRunning~0) (= ~methaneLevelCritical~0 (_ bv0 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) (not (= ~systemActive~0 (_ bv0 32)))) [2021-11-07 01:59:58,172 INFO L853 garLoopResultBuilder]: At program point L531-1(lines 526 534) the Hoare annotation is: false [2021-11-07 01:59:58,172 INFO L853 garLoopResultBuilder]: At program point L531-2(lines 526 534) the Hoare annotation is: false [2021-11-07 01:59:58,172 INFO L853 garLoopResultBuilder]: At program point L531-3(lines 526 534) the Hoare annotation is: false [2021-11-07 01:59:58,172 INFO L853 garLoopResultBuilder]: At program point L531-4(lines 526 534) the Hoare annotation is: false [2021-11-07 01:59:58,172 INFO L853 garLoopResultBuilder]: At program point L531-5(lines 526 534) the Hoare annotation is: false [2021-11-07 01:59:58,172 INFO L860 garLoopResultBuilder]: At program point L1028(lines 1009 1031) the Hoare annotation is: true [2021-11-07 01:59:58,172 INFO L853 garLoopResultBuilder]: At program point L995(lines 991 997) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-11-07 01:59:58,173 INFO L853 garLoopResultBuilder]: At program point L931(lines 926 934) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-11-07 01:59:58,173 INFO L853 garLoopResultBuilder]: At program point L800(lines 785 803) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)) (= (_ bv1 32) ~pumpRunning~0) (= ~methaneLevelCritical~0 (_ bv0 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) (not (= ~systemActive~0 (_ bv0 32)))) [2021-11-07 01:59:58,173 INFO L853 garLoopResultBuilder]: At program point L800-1(lines 785 803) the Hoare annotation is: false [2021-11-07 01:59:58,173 INFO L853 garLoopResultBuilder]: At program point L800-2(lines 785 803) the Hoare annotation is: false [2021-11-07 01:59:58,173 INFO L853 garLoopResultBuilder]: At program point L800-3(lines 785 803) the Hoare annotation is: false [2021-11-07 01:59:58,173 INFO L853 garLoopResultBuilder]: At program point L800-4(lines 785 803) the Hoare annotation is: false [2021-11-07 01:59:58,173 INFO L853 garLoopResultBuilder]: At program point L800-5(lines 785 803) the Hoare annotation is: false [2021-11-07 01:59:58,173 INFO L857 garLoopResultBuilder]: For program point L439(lines 439 443) no Hoare annotation was computed. [2021-11-07 01:59:58,173 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 420) no Hoare annotation was computed. [2021-11-07 01:59:58,173 INFO L857 garLoopResultBuilder]: For program point L439-3(lines 439 443) no Hoare annotation was computed. [2021-11-07 01:59:58,174 INFO L857 garLoopResultBuilder]: For program point L439-6(lines 439 443) no Hoare annotation was computed. [2021-11-07 01:59:58,174 INFO L857 garLoopResultBuilder]: For program point L869(lines 869 884) no Hoare annotation was computed. [2021-11-07 01:59:58,174 INFO L857 garLoopResultBuilder]: For program point L673(lines 673 690) no Hoare annotation was computed. [2021-11-07 01:59:58,174 INFO L857 garLoopResultBuilder]: For program point L673-1(lines 673 690) no Hoare annotation was computed. [2021-11-07 01:59:58,174 INFO L857 garLoopResultBuilder]: For program point L673-2(lines 673 690) no Hoare annotation was computed. [2021-11-07 01:59:58,175 INFO L853 garLoopResultBuilder]: At program point L476(lines 471 479) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 (_ bv0 32))))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse2) (and .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv1 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)) .cse2))) [2021-11-07 01:59:58,176 INFO L853 garLoopResultBuilder]: At program point L476-1(lines 471 479) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse4 (not (= ~systemActive~0 (_ bv0 32)))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse5 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse3 .cse5) (and .cse0 .cse1 (= ~methAndRunningLastTime~0 (_ bv0 32)) .cse6 .cse7 .cse4) (and .cse0 .cse6 .cse7 .cse5))) [2021-11-07 01:59:58,176 INFO L853 garLoopResultBuilder]: At program point L476-2(lines 471 479) the Hoare annotation is: false [2021-11-07 01:59:58,176 INFO L853 garLoopResultBuilder]: At program point L476-3(lines 471 479) the Hoare annotation is: false [2021-11-07 01:59:58,176 INFO L853 garLoopResultBuilder]: At program point L476-4(lines 471 479) the Hoare annotation is: false [2021-11-07 01:59:58,177 INFO L853 garLoopResultBuilder]: At program point L476-5(lines 471 479) the Hoare annotation is: false [2021-11-07 01:59:58,177 INFO L857 garLoopResultBuilder]: For program point L840(lines 839 888) no Hoare annotation was computed. [2021-11-07 01:59:58,177 INFO L853 garLoopResultBuilder]: At program point L543(lines 538 545) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-11-07 01:59:58,177 INFO L857 garLoopResultBuilder]: For program point L841(lines 841 845) no Hoare annotation was computed. [2021-11-07 01:59:58,177 INFO L857 garLoopResultBuilder]: For program point L808(lines 808 814) no Hoare annotation was computed. [2021-11-07 01:59:58,177 INFO L853 garLoopResultBuilder]: At program point L808-1(lines 808 814) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1) (and .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1))) [2021-11-07 01:59:58,178 INFO L857 garLoopResultBuilder]: For program point L775(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,178 INFO L857 garLoopResultBuilder]: For program point L775-2(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,178 INFO L857 garLoopResultBuilder]: For program point L775-3(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,178 INFO L857 garLoopResultBuilder]: For program point L775-5(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,179 INFO L857 garLoopResultBuilder]: For program point L775-6(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,180 INFO L857 garLoopResultBuilder]: For program point L775-8(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,180 INFO L857 garLoopResultBuilder]: For program point L775-9(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,180 INFO L857 garLoopResultBuilder]: For program point L775-11(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,180 INFO L857 garLoopResultBuilder]: For program point L775-12(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,180 INFO L857 garLoopResultBuilder]: For program point L775-14(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,180 INFO L857 garLoopResultBuilder]: For program point L775-15(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,180 INFO L857 garLoopResultBuilder]: For program point L775-17(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,180 INFO L857 garLoopResultBuilder]: For program point L775-18(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,180 INFO L857 garLoopResultBuilder]: For program point L775-20(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,180 INFO L857 garLoopResultBuilder]: For program point L775-21(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L775-23(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L775-24(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L775-26(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L775-27(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L775-29(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L775-30(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L775-32(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L775-33(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L677(lines 677 685) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L677-1(lines 677 685) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L775-35(lines 775 779) no Hoare annotation was computed. [2021-11-07 01:59:58,181 INFO L857 garLoopResultBuilder]: For program point L677-2(lines 677 685) no Hoare annotation was computed. [2021-11-07 01:59:58,182 INFO L857 garLoopResultBuilder]: For program point L877(lines 877 883) no Hoare annotation was computed. [2021-11-07 01:59:58,182 INFO L853 garLoopResultBuilder]: At program point L877-1(lines 589 595) the Hoare annotation is: (let ((.cse5 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse2 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse6 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (not .cse5)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)) .cse4) (and .cse0 .cse5 .cse6 .cse7) (and .cse0 .cse2 .cse3 .cse4 .cse7) (and .cse0 .cse2 .cse6 .cse4 .cse7) (and .cse0 .cse1 .cse6 .cse4) (and .cse0 .cse5 .cse3 .cse7)))) [2021-11-07 01:59:58,182 INFO L857 garLoopResultBuilder]: For program point L647(lines 647 664) no Hoare annotation was computed. [2021-11-07 01:59:58,182 INFO L857 garLoopResultBuilder]: For program point L647-1(lines 647 664) no Hoare annotation was computed. [2021-11-07 01:59:58,182 INFO L857 garLoopResultBuilder]: For program point L647-2(lines 647 664) no Hoare annotation was computed. [2021-11-07 01:59:58,182 INFO L857 garLoopResultBuilder]: For program point L647-3(lines 647 664) no Hoare annotation was computed. [2021-11-07 01:59:58,182 INFO L857 garLoopResultBuilder]: For program point L647-4(lines 647 664) no Hoare annotation was computed. [2021-11-07 01:59:58,182 INFO L857 garLoopResultBuilder]: For program point L647-5(lines 647 664) no Hoare annotation was computed. [2021-11-07 01:59:58,182 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-07 01:59:58,182 INFO L857 garLoopResultBuilder]: For program point L516(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,183 INFO L857 garLoopResultBuilder]: For program point L516-1(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,183 INFO L857 garLoopResultBuilder]: For program point L516-2(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,183 INFO L857 garLoopResultBuilder]: For program point L516-3(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,183 INFO L857 garLoopResultBuilder]: For program point L516-4(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,183 INFO L857 garLoopResultBuilder]: For program point L516-5(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,183 INFO L857 garLoopResultBuilder]: For program point L516-6(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,183 INFO L857 garLoopResultBuilder]: For program point L516-7(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,184 INFO L857 garLoopResultBuilder]: For program point L516-8(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,184 INFO L857 garLoopResultBuilder]: For program point L516-9(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,184 INFO L857 garLoopResultBuilder]: For program point L516-10(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,184 INFO L857 garLoopResultBuilder]: For program point L516-11(lines 516 522) no Hoare annotation was computed. [2021-11-07 01:59:58,184 INFO L853 garLoopResultBuilder]: At program point L781(lines 766 784) the Hoare annotation is: false [2021-11-07 01:59:58,184 INFO L853 garLoopResultBuilder]: At program point L781-1(lines 766 784) the Hoare annotation is: false [2021-11-07 01:59:58,185 INFO L853 garLoopResultBuilder]: At program point L781-2(lines 766 784) the Hoare annotation is: false [2021-11-07 01:59:58,185 INFO L853 garLoopResultBuilder]: At program point L781-3(lines 766 784) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse1 (not (= ~systemActive~0 (_ bv0 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1 .cse2) (and .cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp~7 (_ bv0 32))) (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv0 32)) (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32)) .cse3 .cse1 .cse2) (and .cse0 (= ~methAndRunningLastTime~0 (_ bv0 32)) .cse3 .cse1 .cse2))) [2021-11-07 01:59:58,185 INFO L853 garLoopResultBuilder]: At program point L781-4(lines 766 784) the Hoare annotation is: false [2021-11-07 01:59:58,185 INFO L853 garLoopResultBuilder]: At program point L781-5(lines 766 784) the Hoare annotation is: false [2021-11-07 01:59:58,186 INFO L853 garLoopResultBuilder]: At program point L781-6(lines 766 784) the Hoare annotation is: false [2021-11-07 01:59:58,186 INFO L853 garLoopResultBuilder]: At program point L781-7(lines 766 784) the Hoare annotation is: false [2021-11-07 01:59:58,186 INFO L853 garLoopResultBuilder]: At program point L781-8(lines 766 784) the Hoare annotation is: false [2021-11-07 01:59:58,186 INFO L853 garLoopResultBuilder]: At program point L781-9(lines 766 784) the Hoare annotation is: false [2021-11-07 01:59:58,186 INFO L857 garLoopResultBuilder]: For program point L451(lines 451 455) no Hoare annotation was computed. [2021-11-07 01:59:58,187 INFO L853 garLoopResultBuilder]: At program point L781-10(lines 766 784) the Hoare annotation is: false [2021-11-07 01:59:58,187 INFO L853 garLoopResultBuilder]: At program point L781-11(lines 766 784) the Hoare annotation is: false [2021-11-07 01:59:58,187 INFO L853 garLoopResultBuilder]: At program point L947-2(lines 947 961) the Hoare annotation is: false [2021-11-07 01:59:58,187 INFO L857 garLoopResultBuilder]: For program point L948(line 948) no Hoare annotation was computed. [2021-11-07 01:59:58,187 INFO L857 garLoopResultBuilder]: For program point L849(lines 849 855) no Hoare annotation was computed. [2021-11-07 01:59:58,188 INFO L853 garLoopResultBuilder]: At program point L849-1(lines 849 855) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse9 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse5 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse4 (not (= ~systemActive~0 (_ bv0 32)))) (.cse8 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~3))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse5 .cse6 .cse4 .cse9) (and .cse0 .cse5 .cse2 .cse3 .cse9) (and .cse0 .cse1 .cse5 .cse6 .cse7 .cse4 .cse8))) [2021-11-07 01:59:58,188 INFO L853 garLoopResultBuilder]: At program point L717(lines 710 720) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 (_ bv0 32))))) (or (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv1 32)) (= ~methaneLevelCritical~0 (_ bv1 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)) .cse2) (and .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse2))) [2021-11-07 01:59:58,188 INFO L853 garLoopResultBuilder]: At program point L717-1(lines 710 720) the Hoare annotation is: false [2021-11-07 01:59:58,188 INFO L857 garLoopResultBuilder]: For program point L651(lines 651 659) no Hoare annotation was computed. [2021-11-07 01:59:58,189 INFO L853 garLoopResultBuilder]: At program point L717-2(lines 710 720) the Hoare annotation is: false [2021-11-07 01:59:58,189 INFO L857 garLoopResultBuilder]: For program point L651-1(lines 651 659) no Hoare annotation was computed. [2021-11-07 01:59:58,189 INFO L857 garLoopResultBuilder]: For program point L651-2(lines 651 659) no Hoare annotation was computed. [2021-11-07 01:59:58,189 INFO L857 garLoopResultBuilder]: For program point L651-3(lines 651 659) no Hoare annotation was computed. [2021-11-07 01:59:58,189 INFO L857 garLoopResultBuilder]: For program point L651-4(lines 651 659) no Hoare annotation was computed. [2021-11-07 01:59:58,190 INFO L857 garLoopResultBuilder]: For program point L651-5(lines 651 659) no Hoare annotation was computed. [2021-11-07 01:59:58,190 INFO L857 garLoopResultBuilder]: For program point L420(line 420) no Hoare annotation was computed. [2021-11-07 01:59:58,190 INFO L857 garLoopResultBuilder]: For program point L420-1(line 420) no Hoare annotation was computed. [2021-11-07 01:59:58,190 INFO L857 garLoopResultBuilder]: For program point L420-2(line 420) no Hoare annotation was computed. [2021-11-07 01:59:58,190 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-07 01:59:58,191 INFO L857 garLoopResultBuilder]: For program point L554(lines 554 571) no Hoare annotation was computed. [2021-11-07 01:59:58,191 INFO L853 garLoopResultBuilder]: At program point L521(lines 512 525) the Hoare annotation is: false [2021-11-07 01:59:58,191 INFO L853 garLoopResultBuilder]: At program point L554-1(lines 1 1031) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse9 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse5 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse4 (not (= ~systemActive~0 (_ bv0 32)))) (.cse8 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~3))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse5 .cse6 .cse4 .cse9) (and .cse0 .cse5 .cse2 .cse3 .cse9) (and .cse0 .cse1 .cse5 .cse6 .cse7 .cse4 .cse8))) [2021-11-07 01:59:58,191 INFO L853 garLoopResultBuilder]: At program point L521-1(lines 512 525) the Hoare annotation is: false [2021-11-07 01:59:58,191 INFO L857 garLoopResultBuilder]: For program point L554-2(lines 554 571) no Hoare annotation was computed. [2021-11-07 01:59:58,192 INFO L853 garLoopResultBuilder]: At program point L521-2(lines 512 525) the Hoare annotation is: false [2021-11-07 01:59:58,192 INFO L853 garLoopResultBuilder]: At program point L554-3(lines 1 1031) the Hoare annotation is: false [2021-11-07 01:59:58,192 INFO L853 garLoopResultBuilder]: At program point L521-3(lines 512 525) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse2 (not (= ~systemActive~0 (_ bv0 32)))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|) (bvslt ~waterLevel~0 (_ bv2 32)) .cse1 .cse2 .cse3) (and .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse2 .cse3) (and .cse0 (= ~methAndRunningLastTime~0 (_ bv0 32)) .cse1 .cse2 .cse3))) [2021-11-07 01:59:58,192 INFO L857 garLoopResultBuilder]: For program point L554-4(lines 554 571) no Hoare annotation was computed. [2021-11-07 01:59:58,192 INFO L853 garLoopResultBuilder]: At program point L521-4(lines 512 525) the Hoare annotation is: false [2021-11-07 01:59:58,193 INFO L853 garLoopResultBuilder]: At program point L554-5(lines 1 1031) the Hoare annotation is: false [2021-11-07 01:59:58,193 INFO L853 garLoopResultBuilder]: At program point L521-5(lines 512 525) the Hoare annotation is: false [2021-11-07 01:59:58,193 INFO L853 garLoopResultBuilder]: At program point L521-6(lines 512 525) the Hoare annotation is: false [2021-11-07 01:59:58,193 INFO L853 garLoopResultBuilder]: At program point L521-7(lines 512 525) the Hoare annotation is: false [2021-11-07 01:59:58,193 INFO L853 garLoopResultBuilder]: At program point L521-8(lines 512 525) the Hoare annotation is: false [2021-11-07 01:59:58,194 INFO L853 garLoopResultBuilder]: At program point L521-9(lines 512 525) the Hoare annotation is: false [2021-11-07 01:59:58,194 INFO L853 garLoopResultBuilder]: At program point L521-10(lines 512 525) the Hoare annotation is: false [2021-11-07 01:59:58,194 INFO L853 garLoopResultBuilder]: At program point L521-11(lines 512 525) the Hoare annotation is: false [2021-11-07 01:59:58,194 INFO L857 garLoopResultBuilder]: For program point L951(lines 951 955) no Hoare annotation was computed. [2021-11-07 01:59:58,194 INFO L857 garLoopResultBuilder]: For program point L951-1(lines 589 595) no Hoare annotation was computed. [2021-11-07 01:59:58,195 INFO L857 garLoopResultBuilder]: For program point L621(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,195 INFO L857 garLoopResultBuilder]: For program point L621-1(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,195 INFO L857 garLoopResultBuilder]: For program point L621-2(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,195 INFO L857 garLoopResultBuilder]: For program point L621-3(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,195 INFO L857 garLoopResultBuilder]: For program point L621-4(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,196 INFO L857 garLoopResultBuilder]: For program point L621-5(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,196 INFO L857 garLoopResultBuilder]: For program point L621-6(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,196 INFO L857 garLoopResultBuilder]: For program point L621-7(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,196 INFO L857 garLoopResultBuilder]: For program point L621-8(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,196 INFO L857 garLoopResultBuilder]: For program point L621-9(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,197 INFO L857 garLoopResultBuilder]: For program point L621-10(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,197 INFO L857 garLoopResultBuilder]: For program point L621-11(lines 621 638) no Hoare annotation was computed. [2021-11-07 01:59:58,197 INFO L853 garLoopResultBuilder]: At program point L589(lines 588 607) the Hoare annotation is: (let ((.cse7 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse2 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse4 (not .cse7)) (.cse3 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)) .cse4) (and .cse0 (bvslt ~waterLevel~0 (_ bv2 32)) .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse4) (and .cse0 .cse7 .cse3 .cse5) (and .cse0 .cse6 .cse5)))) [2021-11-07 01:59:58,197 INFO L857 garLoopResultBuilder]: For program point L589-1(lines 589 595) no Hoare annotation was computed. [2021-11-07 01:59:58,197 INFO L853 garLoopResultBuilder]: At program point L589-2(lines 588 607) the Hoare annotation is: false [2021-11-07 01:59:58,198 INFO L853 garLoopResultBuilder]: At program point L589-3(lines 588 607) the Hoare annotation is: false [2021-11-07 01:59:58,198 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-07 01:59:58,198 INFO L857 garLoopResultBuilder]: For program point L1019(lines 1019 1026) no Hoare annotation was computed. [2021-11-07 01:59:58,198 INFO L860 garLoopResultBuilder]: At program point L1019-1(lines 1019 1026) the Hoare annotation is: true [2021-11-07 01:59:58,198 INFO L857 garLoopResultBuilder]: For program point L558(lines 558 568) no Hoare annotation was computed. [2021-11-07 01:59:58,199 INFO L857 garLoopResultBuilder]: For program point L558-2(lines 558 568) no Hoare annotation was computed. [2021-11-07 01:59:58,199 INFO L857 garLoopResultBuilder]: For program point L558-4(lines 558 568) no Hoare annotation was computed. [2021-11-07 01:59:58,199 INFO L853 garLoopResultBuilder]: At program point L889(lines 838 890) the Hoare annotation is: false [2021-11-07 01:59:58,199 INFO L857 garLoopResultBuilder]: For program point L625(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,199 INFO L857 garLoopResultBuilder]: For program point L625-1(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,200 INFO L857 garLoopResultBuilder]: For program point L625-2(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,200 INFO L857 garLoopResultBuilder]: For program point L559(lines 559 565) no Hoare annotation was computed. [2021-11-07 01:59:58,200 INFO L857 garLoopResultBuilder]: For program point L625-3(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,200 INFO L857 garLoopResultBuilder]: For program point L625-4(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,200 INFO L857 garLoopResultBuilder]: For program point L559-2(lines 559 565) no Hoare annotation was computed. [2021-11-07 01:59:58,201 INFO L857 garLoopResultBuilder]: For program point L625-5(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,201 INFO L857 garLoopResultBuilder]: For program point L625-6(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,201 INFO L857 garLoopResultBuilder]: For program point L559-4(lines 559 565) no Hoare annotation was computed. [2021-11-07 01:59:58,201 INFO L857 garLoopResultBuilder]: For program point L625-7(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,201 INFO L857 garLoopResultBuilder]: For program point L625-8(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,201 INFO L857 garLoopResultBuilder]: For program point L625-9(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,202 INFO L857 garLoopResultBuilder]: For program point L625-10(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,202 INFO L857 garLoopResultBuilder]: For program point L625-11(lines 625 633) no Hoare annotation was computed. [2021-11-07 01:59:58,202 INFO L853 garLoopResultBuilder]: At program point L923(lines 1 1031) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-11-07 01:59:58,202 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-07 01:59:58,202 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 420) no Hoare annotation was computed. [2021-11-07 01:59:58,203 INFO L853 garLoopResultBuilder]: At program point L726(lines 721 729) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)))) (or (and .cse0 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|) .cse1 .cse2 (= (_ bv0 32) ~pumpRunning~0)) (and .cse0 (= (_ bv1 32) ~pumpRunning~0) (= ~methAndRunningLastTime~0 (_ bv0 32)) .cse1 .cse2 (not (= ~systemActive~0 (_ bv0 32)))))) [2021-11-07 01:59:58,203 INFO L853 garLoopResultBuilder]: At program point L726-1(lines 721 729) the Hoare annotation is: false [2021-11-07 01:59:58,203 INFO L853 garLoopResultBuilder]: At program point L726-2(lines 721 729) the Hoare annotation is: false [2021-11-07 01:59:58,203 INFO L857 garLoopResultBuilder]: For program point L859(lines 859 865) no Hoare annotation was computed. [2021-11-07 01:59:58,204 INFO L853 garLoopResultBuilder]: At program point L859-1(lines 859 865) the Hoare annotation is: (let ((.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse4 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse5 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse6 (not (= ~systemActive~0 (_ bv0 32))))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse4 .cse3) (and .cse0 .cse5 .cse1 .cse4 .cse6) (and .cse0 .cse5 .cse4 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)) .cse6) (and .cse0 .cse5 .cse2 .cse6))) [2021-11-07 01:59:58,204 INFO L857 garLoopResultBuilder]: For program point L463(lines 463 467) no Hoare annotation was computed. [2021-11-07 01:59:58,204 INFO L857 garLoopResultBuilder]: For program point L794(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,204 INFO L857 garLoopResultBuilder]: For program point L794-2(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,204 INFO L857 garLoopResultBuilder]: For program point L794-3(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,205 INFO L857 garLoopResultBuilder]: For program point L794-5(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,205 INFO L853 garLoopResultBuilder]: At program point L596(lines 596 602) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (not (= ~systemActive~0 (_ bv0 32)))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse5 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 (= ~methAndRunningLastTime~0 (_ bv0 32)) .cse2 .cse3) (and .cse0 .cse2 .cse4) (and .cse0 .cse1 .cse5 .cse3) (and .cse0 .cse5 .cse4))) [2021-11-07 01:59:58,205 INFO L857 garLoopResultBuilder]: For program point L794-6(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,205 INFO L853 garLoopResultBuilder]: At program point L596-1(lines 596 602) the Hoare annotation is: false [2021-11-07 01:59:58,205 INFO L857 garLoopResultBuilder]: For program point L794-8(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,206 INFO L853 garLoopResultBuilder]: At program point L596-2(lines 596 602) the Hoare annotation is: false [2021-11-07 01:59:58,206 INFO L857 garLoopResultBuilder]: For program point L794-9(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,206 INFO L857 garLoopResultBuilder]: For program point L794-11(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,206 INFO L857 garLoopResultBuilder]: For program point L794-12(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,206 INFO L857 garLoopResultBuilder]: For program point L794-14(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,207 INFO L857 garLoopResultBuilder]: For program point L794-15(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,207 INFO L857 garLoopResultBuilder]: For program point L794-17(lines 794 798) no Hoare annotation was computed. [2021-11-07 01:59:58,211 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:59:58,213 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-07 01:59:58,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 01:59:58 BoogieIcfgContainer [2021-11-07 01:59:58,259 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-07 01:59:58,259 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-07 01:59:58,259 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-07 01:59:58,260 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-07 01:59:58,260 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:59:24" (3/4) ... [2021-11-07 01:59:58,264 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-07 01:59:58,308 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-11-07 01:59:58,310 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-11-07 01:59:58,312 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-11-07 01:59:58,315 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-07 01:59:58,317 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-07 01:59:58,319 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-07 01:59:58,321 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-07 01:59:58,354 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32)) || (((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && 0bv32 == tmp) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == tmp) [2021-11-07 01:59:58,355 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32)) || (((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && 0bv32 == tmp) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == tmp) [2021-11-07 01:59:58,355 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32))) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32))) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) [2021-11-07 01:59:58,356 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32))) || (((splverifierCounter == 0bv32 && systemActive == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32))) || (((splverifierCounter == 0bv32 && systemActive == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:59:58,356 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32))) || ((((splverifierCounter == 0bv32 && ~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32))) || (((splverifierCounter == 0bv32 && systemActive == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && 0bv32 == pumpRunning) [2021-11-07 01:59:58,358 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32)) || (((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && \result == 0bv32) && 0bv32 == pumpRunning)) || (((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32))) || (((splverifierCounter == 0bv32 && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:59:58,364 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32)) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32)) [2021-11-07 01:59:58,366 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && \result == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32)) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32)) [2021-11-07 01:59:58,368 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0bv32 && 0bv32 == \result) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) || (((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32)) [2021-11-07 01:59:58,370 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0bv32 && 1bv32 == \result) && ~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) [2021-11-07 01:59:58,372 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) || ((((((splverifierCounter == 0bv32 && !(tmp == 0bv32)) && tmp___0 == 0bv32) && \result == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) [2021-11-07 01:59:58,375 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32) [2021-11-07 01:59:58,377 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32) [2021-11-07 01:59:58,558 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/witness.graphml [2021-11-07 01:59:58,558 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-07 01:59:58,560 INFO L168 Benchmark]: Toolchain (without parser) took 38149.24 ms. Allocated memory was 67.1 MB in the beginning and 203.4 MB in the end (delta: 136.3 MB). Free memory was 49.3 MB in the beginning and 69.9 MB in the end (delta: -20.7 MB). Peak memory consumption was 116.5 MB. Max. memory is 16.1 GB. [2021-11-07 01:59:58,561 INFO L168 Benchmark]: CDTParser took 0.33 ms. Allocated memory is still 67.1 MB. Free memory is still 48.4 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:59:58,562 INFO L168 Benchmark]: CACSL2BoogieTranslator took 762.98 ms. Allocated memory is still 67.1 MB. Free memory was 49.1 MB in the beginning and 37.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-11-07 01:59:58,562 INFO L168 Benchmark]: Boogie Procedure Inliner took 123.26 ms. Allocated memory is still 67.1 MB. Free memory was 37.1 MB in the beginning and 32.2 MB in the end (delta: 4.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-11-07 01:59:58,563 INFO L168 Benchmark]: Boogie Preprocessor took 82.81 ms. Allocated memory is still 67.1 MB. Free memory was 32.2 MB in the beginning and 28.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-07 01:59:58,564 INFO L168 Benchmark]: RCFGBuilder took 2868.33 ms. Allocated memory was 67.1 MB in the beginning and 83.9 MB in the end (delta: 16.8 MB). Free memory was 28.6 MB in the beginning and 52.7 MB in the end (delta: -24.0 MB). Peak memory consumption was 15.1 MB. Max. memory is 16.1 GB. [2021-11-07 01:59:58,564 INFO L168 Benchmark]: TraceAbstraction took 34006.11 ms. Allocated memory was 83.9 MB in the beginning and 203.4 MB in the end (delta: 119.5 MB). Free memory was 52.0 MB in the beginning and 85.7 MB in the end (delta: -33.7 MB). Peak memory consumption was 118.3 MB. Max. memory is 16.1 GB. [2021-11-07 01:59:58,565 INFO L168 Benchmark]: Witness Printer took 299.02 ms. Allocated memory is still 203.4 MB. Free memory was 85.7 MB in the beginning and 69.9 MB in the end (delta: 15.7 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2021-11-07 01:59:58,568 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.33 ms. Allocated memory is still 67.1 MB. Free memory is still 48.4 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 762.98 ms. Allocated memory is still 67.1 MB. Free memory was 49.1 MB in the beginning and 37.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 123.26 ms. Allocated memory is still 67.1 MB. Free memory was 37.1 MB in the beginning and 32.2 MB in the end (delta: 4.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 82.81 ms. Allocated memory is still 67.1 MB. Free memory was 32.2 MB in the beginning and 28.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2868.33 ms. Allocated memory was 67.1 MB in the beginning and 83.9 MB in the end (delta: 16.8 MB). Free memory was 28.6 MB in the beginning and 52.7 MB in the end (delta: -24.0 MB). Peak memory consumption was 15.1 MB. Max. memory is 16.1 GB. * TraceAbstraction took 34006.11 ms. Allocated memory was 83.9 MB in the beginning and 203.4 MB in the end (delta: 119.5 MB). Free memory was 52.0 MB in the beginning and 85.7 MB in the end (delta: -33.7 MB). Peak memory consumption was 118.3 MB. Max. memory is 16.1 GB. * Witness Printer took 299.02 ms. Allocated memory is still 203.4 MB. Free memory was 85.7 MB in the beginning and 69.9 MB in the end (delta: 15.7 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. * 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: 420]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 420]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 420]: 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 1 procedures, 195 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 33.8s, OverallIterations: 13, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 14.5s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1703 SDtfs, 2114 SDslu, 2816 SDs, 0 SdLazy, 341 SolverSat, 95 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 938 GetRequests, 884 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=470occurred in iteration=10, InterpolantAutomatonStates: 70, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 1221 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 69 PreInvPairs, 567 NumberOfFragments, 979 HoareAnnotationTreeSize, 69 FomulaSimplifications, 1331282 FormulaSimplificationTreeSizeReduction, 4.3s HoareSimplificationTime, 69 FomulaSimplificationsInter, 655463 FormulaSimplificationTreeSizeReductionInter, 10.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 466 NumberOfCodeBlocks, 466 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 906 ConstructedInterpolants, 0 QuantifiedInterpolants, 1594 SizeOfPredicates, 18 NumberOfNonLiveVariables, 2834 ConjunctsInSsa, 41 ConjunctsInUnsatCore, 26 InterpolantComputations, 26 PerfectInterpolantSequences, 134/134 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 3 specifications checked. All of them hold - InvariantResult [Line: 471]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 471]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 926]: Loop Invariant Derived loop invariant: (((methAndRunningLastTime == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32)) || (((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && 0bv32 == tmp) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == tmp) - InvariantResult [Line: 721]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 838]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 588]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32))) || ((((splverifierCounter == 0bv32 && ~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32))) || (((splverifierCounter == 0bv32 && systemActive == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32) - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) || ((((((splverifierCounter == 0bv32 && !(tmp == 0bv32)) && tmp___0 == 0bv32) && \result == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) - InvariantResult [Line: 721]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 710]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && \result == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32)) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32)) - InvariantResult [Line: 596]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 721]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && 0bv32 == \result) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) || (((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32)) - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 588]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 947]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 808]: Loop Invariant Derived loop invariant: ((splverifierCounter == 0bv32 && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) || ((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 710]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 991]: Loop Invariant Derived loop invariant: (((methAndRunningLastTime == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((methAndRunningLastTime == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 471]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32)) || (((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && \result == 0bv32) && 0bv32 == pumpRunning)) || (((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32))) || (((splverifierCounter == 0bv32 && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32)) || (((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && 0bv32 == tmp) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == tmp) - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32) - InvariantResult [Line: 471]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && !(systemActive == 0bv32)) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32)) - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 596]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) || ((splverifierCounter == 0bv32 && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32))) || ((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 471]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 538]: Loop Invariant Derived loop invariant: (((methAndRunningLastTime == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 596]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 471]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 512]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0bv32 && 1bv32 == \result) && ~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) - InvariantResult [Line: 1019]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 710]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 588]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1009]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 589]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32))) || (((splverifierCounter == 0bv32 && systemActive == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32))) || (((splverifierCounter == 0bv32 && systemActive == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 859]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 1bv32) && !(systemActive == 0bv32))) || ((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 1bv32) && \result == 1bv32) && !(systemActive == 0bv32))) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && !(systemActive == 0bv32)) RESULT: Ultimate proved your program to be correct! [2021-11-07 01:59:58,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e5b1c0b-7e2a-4740-befe-b30b9697925f/bin/utaipan-UUZaoUuFF8/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