./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/openssl/s3_srvr.blast.08.i.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/openssl/s3_srvr.blast.08.i.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs --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 fa372dfad40872d8fec1a0f5d039a19d9bc91cfd74858ce24ec80eeafb27f017 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:53:18,219 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:53:18,222 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:53:18,269 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:53:18,270 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:53:18,271 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:53:18,273 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:53:18,276 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:53:18,278 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:53:18,280 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:53:18,281 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:53:18,283 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:53:18,283 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:53:18,285 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:53:18,286 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:53:18,288 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:53:18,289 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:53:18,290 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:53:18,292 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:53:18,295 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:53:18,297 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:53:18,298 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:53:18,300 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:53:18,301 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:53:18,305 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:53:18,305 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:53:18,306 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:53:18,307 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:53:18,307 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:53:18,309 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:53:18,309 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:53:18,310 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:53:18,311 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:53:18,312 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:53:18,313 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:53:18,314 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:53:18,315 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:53:18,316 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:53:18,317 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:53:18,318 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:53:18,320 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:53:18,321 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 14:53:18,347 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:53:18,347 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:53:18,348 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:53:18,348 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:53:18,348 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:53:18,349 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:53:18,349 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:53:18,349 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:53:18,349 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:53:18,350 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:53:18,350 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:53:18,350 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:53:18,350 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:53:18,350 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:53:18,351 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:53:18,351 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:53:18,352 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:53:18,352 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 14:53:18,352 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:53:18,352 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 14:53:18,353 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:53:18,353 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:53:18,353 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:53:18,353 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:53:18,353 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:53:18,354 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 14:53:18,354 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:53:18,354 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:53:18,354 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:53:18,355 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:53:18,355 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:53:18,355 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:53:18,355 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:53:18,355 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:53:18,356 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:53:18,356 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:53:18,356 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:53:18,356 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:53:18,357 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:53:18,357 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:53:18,357 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_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/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_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs 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 -> fa372dfad40872d8fec1a0f5d039a19d9bc91cfd74858ce24ec80eeafb27f017 [2021-11-19 14:53:18,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:53:18,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:53:18,646 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:53:18,647 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:53:18,648 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:53:18,649 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/openssl/s3_srvr.blast.08.i.cil-1.c [2021-11-19 14:53:18,719 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/data/cc7294ae5/1c9f19dc16714750af01291618512928/FLAG6bce90c6a [2021-11-19 14:53:19,451 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:53:19,452 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/sv-benchmarks/c/openssl/s3_srvr.blast.08.i.cil-1.c [2021-11-19 14:53:19,488 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/data/cc7294ae5/1c9f19dc16714750af01291618512928/FLAG6bce90c6a [2021-11-19 14:53:19,728 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/data/cc7294ae5/1c9f19dc16714750af01291618512928 [2021-11-19 14:53:19,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:53:19,734 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:53:19,738 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:53:19,739 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:53:19,742 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:53:19,743 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:53:19" (1/1) ... [2021-11-19 14:53:19,745 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d87e071 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:19, skipping insertion in model container [2021-11-19 14:53:19,745 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:53:19" (1/1) ... [2021-11-19 14:53:19,754 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:53:19,826 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:53:20,255 WARN L230 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_7bc7a56b-1125-490c-aaa1-46ae58bbd255/sv-benchmarks/c/openssl/s3_srvr.blast.08.i.cil-1.c[74696,74709] [2021-11-19 14:53:20,265 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:53:20,280 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-19 14:53:20,280 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3e75126b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:20, skipping insertion in model container [2021-11-19 14:53:20,280 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:53:20,281 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:53:20,283 INFO L158 Benchmark]: Toolchain (without parser) took 547.55ms. Allocated memory is still 115.3MB. Free memory was 77.3MB in the beginning and 79.3MB in the end (delta: -2.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-19 14:53:20,284 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 115.3MB. Free memory was 88.6MB in the beginning and 88.6MB in the end (delta: 26.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:53:20,291 INFO L158 Benchmark]: CACSL2BoogieTranslator took 542.46ms. Allocated memory is still 115.3MB. Free memory was 77.1MB in the beginning and 79.3MB in the end (delta: -2.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-19 14:53:20,293 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.29ms. Allocated memory is still 115.3MB. Free memory was 88.6MB in the beginning and 88.6MB in the end (delta: 26.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 542.46ms. Allocated memory is still 115.3MB. Free memory was 77.1MB in the beginning and 79.3MB in the end (delta: -2.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1050]: 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_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/openssl/s3_srvr.blast.08.i.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs --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 fa372dfad40872d8fec1a0f5d039a19d9bc91cfd74858ce24ec80eeafb27f017 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:53:22,579 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:53:22,582 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:53:22,638 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:53:22,639 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:53:22,644 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:53:22,646 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:53:22,650 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:53:22,653 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:53:22,661 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:53:22,663 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:53:22,664 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:53:22,665 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:53:22,667 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:53:22,670 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:53:22,674 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:53:22,676 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:53:22,677 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:53:22,679 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:53:22,689 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:53:22,691 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:53:22,692 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:53:22,695 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:53:22,697 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:53:22,706 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:53:22,706 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:53:22,707 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:53:22,709 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:53:22,709 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:53:22,711 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:53:22,711 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:53:22,712 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:53:22,714 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:53:22,715 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:53:22,717 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:53:22,717 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:53:22,718 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:53:22,718 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:53:22,718 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:53:22,720 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:53:22,721 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:53:22,722 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-19 14:53:22,763 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:53:22,764 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:53:22,765 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:53:22,766 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:53:22,766 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:53:22,766 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:53:22,766 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:53:22,766 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:53:22,767 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:53:22,768 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:53:22,770 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:53:22,770 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 14:53:22,770 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 14:53:22,771 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:53:22,771 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:53:22,771 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:53:22,771 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:53:22,772 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:53:22,772 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:53:22,772 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:53:22,772 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 14:53:22,772 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:53:22,773 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:53:22,773 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:53:22,773 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:53:22,773 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:53:22,774 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:53:22,774 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:53:22,774 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:53:22,774 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:53:22,774 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:53:22,775 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:53:22,775 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:53:22,775 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:53:22,776 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:53:22,776 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:53:22,776 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_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/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_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs 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 -> fa372dfad40872d8fec1a0f5d039a19d9bc91cfd74858ce24ec80eeafb27f017 [2021-11-19 14:53:23,173 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:53:23,194 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:53:23,197 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:53:23,198 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:53:23,202 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:53:23,204 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/openssl/s3_srvr.blast.08.i.cil-1.c [2021-11-19 14:53:23,281 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/data/883ee1cfe/388fde2453a3410ab046731a7e337ca7/FLAG32490b7b7 [2021-11-19 14:53:24,019 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:53:24,020 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/sv-benchmarks/c/openssl/s3_srvr.blast.08.i.cil-1.c [2021-11-19 14:53:24,042 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/data/883ee1cfe/388fde2453a3410ab046731a7e337ca7/FLAG32490b7b7 [2021-11-19 14:53:24,231 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/data/883ee1cfe/388fde2453a3410ab046731a7e337ca7 [2021-11-19 14:53:24,233 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:53:24,235 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:53:24,250 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:53:24,251 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:53:24,269 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:53:24,269 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:53:24" (1/1) ... [2021-11-19 14:53:24,270 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12448823 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:24, skipping insertion in model container [2021-11-19 14:53:24,271 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:53:24" (1/1) ... [2021-11-19 14:53:24,276 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:53:24,360 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:53:24,772 WARN L230 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_7bc7a56b-1125-490c-aaa1-46ae58bbd255/sv-benchmarks/c/openssl/s3_srvr.blast.08.i.cil-1.c[74696,74709] [2021-11-19 14:53:24,793 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:53:24,843 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:53:24,859 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:53:24,981 WARN L230 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_7bc7a56b-1125-490c-aaa1-46ae58bbd255/sv-benchmarks/c/openssl/s3_srvr.blast.08.i.cil-1.c[74696,74709] [2021-11-19 14:53:24,985 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:53:24,997 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:53:25,127 WARN L230 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_7bc7a56b-1125-490c-aaa1-46ae58bbd255/sv-benchmarks/c/openssl/s3_srvr.blast.08.i.cil-1.c[74696,74709] [2021-11-19 14:53:25,130 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:53:25,156 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:53:25,157 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25 WrapperNode [2021-11-19 14:53:25,157 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:53:25,159 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:53:25,159 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:53:25,159 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:53:25,166 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25" (1/1) ... [2021-11-19 14:53:25,207 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25" (1/1) ... [2021-11-19 14:53:25,267 INFO L137 Inliner]: procedures = 36, calls = 223, calls flagged for inlining = 7, calls inlined = 3, statements flattened = 763 [2021-11-19 14:53:25,274 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:53:25,274 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:53:25,275 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:53:25,275 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:53:25,283 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25" (1/1) ... [2021-11-19 14:53:25,284 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25" (1/1) ... [2021-11-19 14:53:25,302 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25" (1/1) ... [2021-11-19 14:53:25,315 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25" (1/1) ... [2021-11-19 14:53:25,353 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25" (1/1) ... [2021-11-19 14:53:25,361 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25" (1/1) ... [2021-11-19 14:53:25,364 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25" (1/1) ... [2021-11-19 14:53:25,371 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:53:25,372 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:53:25,372 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:53:25,372 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:53:25,373 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25" (1/1) ... [2021-11-19 14:53:25,379 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:53:25,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:53:25,434 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:53:25,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:53:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:53:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:53:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:53:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:53:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:53:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:53:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:53:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:53:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:53:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:53:25,696 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:53:25,698 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:53:25,716 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-19 14:53:34,321 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##90: assume false; [2021-11-19 14:53:34,321 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##91: assume !false; [2021-11-19 14:53:34,321 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:53:34,335 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:53:34,335 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 14:53:34,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:53:34 BoogieIcfgContainer [2021-11-19 14:53:34,337 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:53:34,339 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:53:34,339 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:53:34,343 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:53:34,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:53:24" (1/3) ... [2021-11-19 14:53:34,344 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c502cff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:53:34, skipping insertion in model container [2021-11-19 14:53:34,344 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:53:25" (2/3) ... [2021-11-19 14:53:34,345 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c502cff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:53:34, skipping insertion in model container [2021-11-19 14:53:34,345 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:53:34" (3/3) ... [2021-11-19 14:53:34,346 INFO L111 eAbstractionObserver]: Analyzing ICFG s3_srvr.blast.08.i.cil-1.c [2021-11-19 14:53:34,358 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:53:34,358 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:53:34,404 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:53:34,411 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-19 14:53:34,412 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:53:34,431 INFO L276 IsEmpty]: Start isEmpty. Operand has 151 states, 149 states have (on average 1.7181208053691275) internal successors, (256), 150 states have internal predecessors, (256), 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-19 14:53:34,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-19 14:53:34,440 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:53:34,441 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:53:34,442 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:53:34,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:53:34,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1630857964, now seen corresponding path program 1 times [2021-11-19 14:53:34,462 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:53:34,463 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [390150594] [2021-11-19 14:53:34,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:53:34,464 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:53:34,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:53:34,467 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:53:34,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:53:34,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:53:34,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:53:34,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:53:35,047 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-19 14:53:35,048 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:53:35,331 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-19 14:53:35,332 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:53:35,333 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [390150594] [2021-11-19 14:53:35,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [390150594] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:53:35,336 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:53:35,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:53:35,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471293514] [2021-11-19 14:53:35,341 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:53:35,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:53:35,346 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:53:35,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:53:35,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:53:35,389 INFO L87 Difference]: Start difference. First operand has 151 states, 149 states have (on average 1.7181208053691275) internal successors, (256), 150 states have internal predecessors, (256), 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 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-19 14:53:35,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:53:35,634 INFO L93 Difference]: Finished difference Result 566 states and 968 transitions. [2021-11-19 14:53:35,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:53:35,636 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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 45 [2021-11-19 14:53:35,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:53:35,660 INFO L225 Difference]: With dead ends: 566 [2021-11-19 14:53:35,661 INFO L226 Difference]: Without dead ends: 386 [2021-11-19 14:53:35,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 86 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-19 14:53:35,677 INFO L933 BasicCegarLoop]: 232 mSDtfsCounter, 386 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:53:35,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [386 Valid, 667 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:53:35,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2021-11-19 14:53:35,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 386. [2021-11-19 14:53:35,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 385 states have (on average 1.5298701298701298) internal successors, (589), 385 states have internal predecessors, (589), 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-19 14:53:35,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 589 transitions. [2021-11-19 14:53:35,751 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 589 transitions. Word has length 45 [2021-11-19 14:53:35,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:53:35,752 INFO L470 AbstractCegarLoop]: Abstraction has 386 states and 589 transitions. [2021-11-19 14:53:35,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-19 14:53:35,752 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 589 transitions. [2021-11-19 14:53:35,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-19 14:53:35,759 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:53:35,760 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 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-19 14:53:35,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:53:35,973 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:53:35,973 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:53:35,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:53:35,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1648174202, now seen corresponding path program 1 times [2021-11-19 14:53:35,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:53:35,975 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1997544281] [2021-11-19 14:53:35,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:53:35,976 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:53:35,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:53:35,977 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:53:35,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:53:36,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:53:36,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:53:36,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:53:36,708 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:53:36,708 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:53:37,087 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:53:37,088 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:53:37,088 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1997544281] [2021-11-19 14:53:37,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1997544281] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:53:37,089 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:53:37,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:53:37,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891914762] [2021-11-19 14:53:37,089 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:53:37,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:53:37,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:53:37,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:53:37,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:53:37,103 INFO L87 Difference]: Start difference. First operand 386 states and 589 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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-19 14:53:37,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:53:37,685 INFO L93 Difference]: Finished difference Result 883 states and 1363 transitions. [2021-11-19 14:53:37,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:53:37,686 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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 107 [2021-11-19 14:53:37,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:53:37,691 INFO L225 Difference]: With dead ends: 883 [2021-11-19 14:53:37,691 INFO L226 Difference]: Without dead ends: 632 [2021-11-19 14:53:37,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 210 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-19 14:53:37,694 INFO L933 BasicCegarLoop]: 361 mSDtfsCounter, 295 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:53:37,694 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [295 Valid, 721 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 14:53:37,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2021-11-19 14:53:37,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 632. [2021-11-19 14:53:37,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 631 states have (on average 1.5229793977812995) internal successors, (961), 631 states have internal predecessors, (961), 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-19 14:53:37,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 961 transitions. [2021-11-19 14:53:37,732 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 961 transitions. Word has length 107 [2021-11-19 14:53:37,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:53:37,732 INFO L470 AbstractCegarLoop]: Abstraction has 632 states and 961 transitions. [2021-11-19 14:53:37,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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-19 14:53:37,733 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 961 transitions. [2021-11-19 14:53:37,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-19 14:53:37,751 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:53:37,751 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:53:37,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:53:37,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:53:37,970 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:53:37,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:53:37,971 INFO L85 PathProgramCache]: Analyzing trace with hash -980856047, now seen corresponding path program 1 times [2021-11-19 14:53:37,973 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:53:37,974 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [700579957] [2021-11-19 14:53:37,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:53:37,974 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:53:37,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:53:37,975 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:53:37,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:53:38,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:53:38,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:53:38,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:53:38,884 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-19 14:53:38,884 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:53:39,381 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-19 14:53:39,382 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:53:39,382 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [700579957] [2021-11-19 14:53:39,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [700579957] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:53:39,382 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:53:39,382 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:53:39,382 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358510811] [2021-11-19 14:53:39,382 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:53:39,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:53:39,383 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:53:39,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:53:39,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:53:39,384 INFO L87 Difference]: Start difference. First operand 632 states and 961 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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-19 14:53:39,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:53:39,677 INFO L93 Difference]: Finished difference Result 1251 states and 1912 transitions. [2021-11-19 14:53:39,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:53:39,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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 172 [2021-11-19 14:53:39,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:53:39,684 INFO L225 Difference]: With dead ends: 1251 [2021-11-19 14:53:39,684 INFO L226 Difference]: Without dead ends: 754 [2021-11-19 14:53:39,685 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 341 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-19 14:53:39,686 INFO L933 BasicCegarLoop]: 384 mSDtfsCounter, 140 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:53:39,687 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 573 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:53:39,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2021-11-19 14:53:39,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 754. [2021-11-19 14:53:39,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 753 states have (on average 1.5179282868525896) internal successors, (1143), 753 states have internal predecessors, (1143), 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-19 14:53:39,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1143 transitions. [2021-11-19 14:53:39,718 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1143 transitions. Word has length 172 [2021-11-19 14:53:39,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:53:39,719 INFO L470 AbstractCegarLoop]: Abstraction has 754 states and 1143 transitions. [2021-11-19 14:53:39,719 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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-19 14:53:39,720 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1143 transitions. [2021-11-19 14:53:39,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-19 14:53:39,724 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:53:39,725 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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-19 14:53:39,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:53:39,947 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:53:39,947 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:53:39,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:53:39,948 INFO L85 PathProgramCache]: Analyzing trace with hash -302907374, now seen corresponding path program 1 times [2021-11-19 14:53:39,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:53:39,951 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [754956330] [2021-11-19 14:53:39,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:53:39,951 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:53:39,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:53:39,952 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:53:39,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:53:40,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:53:40,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:53:40,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:53:40,862 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 265 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-11-19 14:53:40,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:53:41,406 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 265 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-11-19 14:53:41,406 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:53:41,407 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [754956330] [2021-11-19 14:53:41,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [754956330] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:53:41,407 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:53:41,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:53:41,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58667537] [2021-11-19 14:53:41,408 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:53:41,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:53:41,409 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:53:41,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:53:41,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:53:41,410 INFO L87 Difference]: Start difference. First operand 754 states and 1143 transitions. Second operand has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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-19 14:53:41,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:53:41,893 INFO L93 Difference]: Finished difference Result 1618 states and 2468 transitions. [2021-11-19 14:53:41,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:53:41,894 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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 213 [2021-11-19 14:53:41,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:53:41,899 INFO L225 Difference]: With dead ends: 1618 [2021-11-19 14:53:41,900 INFO L226 Difference]: Without dead ends: 999 [2021-11-19 14:53:41,901 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 422 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-19 14:53:41,902 INFO L933 BasicCegarLoop]: 362 mSDtfsCounter, 292 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:53:41,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [292 Valid, 724 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 14:53:41,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 999 states. [2021-11-19 14:53:41,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 999 to 999. [2021-11-19 14:53:41,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 999 states, 998 states have (on average 1.5160320641282565) internal successors, (1513), 998 states have internal predecessors, (1513), 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-19 14:53:41,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1513 transitions. [2021-11-19 14:53:41,943 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1513 transitions. Word has length 213 [2021-11-19 14:53:41,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:53:41,943 INFO L470 AbstractCegarLoop]: Abstraction has 999 states and 1513 transitions. [2021-11-19 14:53:41,944 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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-19 14:53:41,944 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1513 transitions. [2021-11-19 14:53:41,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-11-19 14:53:41,949 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:53:41,949 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:53:41,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:53:42,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:53:42,164 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:53:42,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:53:42,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1717022423, now seen corresponding path program 1 times [2021-11-19 14:53:42,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:53:42,166 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [660840889] [2021-11-19 14:53:42,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:53:42,167 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:53:42,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:53:42,168 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:53:42,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:53:42,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:53:42,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:53:42,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:53:43,273 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 508 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-11-19 14:53:43,273 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:53:43,985 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 508 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-11-19 14:53:43,986 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:53:43,986 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [660840889] [2021-11-19 14:53:43,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [660840889] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:53:43,986 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:53:43,986 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:53:43,986 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753538071] [2021-11-19 14:53:43,987 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:53:43,987 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:53:43,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:53:43,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:53:43,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:53:43,988 INFO L87 Difference]: Start difference. First operand 999 states and 1513 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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-19 14:53:44,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:53:44,584 INFO L93 Difference]: Finished difference Result 1984 states and 3014 transitions. [2021-11-19 14:53:44,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:53:44,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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 296 [2021-11-19 14:53:44,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:53:44,593 INFO L225 Difference]: With dead ends: 1984 [2021-11-19 14:53:44,593 INFO L226 Difference]: Without dead ends: 1120 [2021-11-19 14:53:44,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 589 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-19 14:53:44,596 INFO L933 BasicCegarLoop]: 382 mSDtfsCounter, 141 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:53:44,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [141 Valid, 571 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 14:53:44,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1120 states. [2021-11-19 14:53:44,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1120 to 1120. [2021-11-19 14:53:44,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 1119 states have (on average 1.51295799821269) internal successors, (1693), 1119 states have internal predecessors, (1693), 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-19 14:53:44,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1693 transitions. [2021-11-19 14:53:44,641 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1693 transitions. Word has length 296 [2021-11-19 14:53:44,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:53:44,642 INFO L470 AbstractCegarLoop]: Abstraction has 1120 states and 1693 transitions. [2021-11-19 14:53:44,642 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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-19 14:53:44,642 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1693 transitions. [2021-11-19 14:53:44,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2021-11-19 14:53:44,656 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:53:44,657 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:53:44,684 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:53:44,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:53:44,879 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:53:44,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:53:44,879 INFO L85 PathProgramCache]: Analyzing trace with hash 618226153, now seen corresponding path program 1 times [2021-11-19 14:53:44,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:53:44,881 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2036251529] [2021-11-19 14:53:44,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:53:44,881 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:53:44,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:53:44,882 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:53:44,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:53:45,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:53:45,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:53:45,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:53:46,204 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 652 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2021-11-19 14:53:46,204 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:53:46,952 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 652 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2021-11-19 14:53:46,952 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:53:46,952 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2036251529] [2021-11-19 14:53:46,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2036251529] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:53:46,953 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:53:46,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:53:46,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491892066] [2021-11-19 14:53:46,953 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:53:46,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:53:46,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:53:46,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:53:46,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:53:46,955 INFO L87 Difference]: Start difference. First operand 1120 states and 1693 transitions. Second operand has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 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-19 14:53:47,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:53:47,696 INFO L93 Difference]: Finished difference Result 2350 states and 3567 transitions. [2021-11-19 14:53:47,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:53:47,697 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 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 335 [2021-11-19 14:53:47,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:53:47,706 INFO L225 Difference]: With dead ends: 2350 [2021-11-19 14:53:47,706 INFO L226 Difference]: Without dead ends: 1365 [2021-11-19 14:53:47,708 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 666 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-19 14:53:47,709 INFO L933 BasicCegarLoop]: 364 mSDtfsCounter, 301 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:53:47,709 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [301 Valid, 724 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:53:47,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1365 states. [2021-11-19 14:53:47,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1365 to 1365. [2021-11-19 14:53:47,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1365 states, 1364 states have (on average 1.5109970674486803) internal successors, (2061), 1364 states have internal predecessors, (2061), 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-19 14:53:47,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 2061 transitions. [2021-11-19 14:53:47,764 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 2061 transitions. Word has length 335 [2021-11-19 14:53:47,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:53:47,765 INFO L470 AbstractCegarLoop]: Abstraction has 1365 states and 2061 transitions. [2021-11-19 14:53:47,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 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-19 14:53:47,765 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 2061 transitions. [2021-11-19 14:53:47,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2021-11-19 14:53:47,775 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:53:47,775 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-19 14:53:47,798 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-11-19 14:53:47,995 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:53:47,995 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:53:47,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:53:47,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1430965337, now seen corresponding path program 1 times [2021-11-19 14:53:47,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:53:47,997 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1173503701] [2021-11-19 14:53:47,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:53:47,997 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:53:47,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:53:47,998 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:53:48,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:53:49,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:53:49,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 14:53:49,367 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:53:49,423 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-11-19 14:53:49,433 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-11-19 14:53:49,511 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:49,514 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 221 [2021-11-19 14:53:49,521 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:49,524 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 336 [2021-11-19 14:53:49,542 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 336 treesize of output 319 [2021-11-19 14:53:50,015 INFO L354 Elim1Store]: treesize reduction 1607, result has 2.8 percent of original size [2021-11-19 14:53:50,015 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 8 case distinctions, treesize of input 1041 treesize of output 993 [2021-11-19 14:53:50,088 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:50,090 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 221 [2021-11-19 14:53:50,096 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:50,098 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 336 [2021-11-19 14:53:50,110 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 336 treesize of output 319 [2021-11-19 14:53:50,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,247 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 36 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 49 [2021-11-19 14:53:50,358 INFO L354 Elim1Store]: treesize reduction 340, result has 2.6 percent of original size [2021-11-19 14:53:50,358 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 62 treesize of output 13 [2021-11-19 14:53:50,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:53:50,391 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 13 [2021-11-19 14:53:50,421 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 25 [2021-11-19 14:53:50,426 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2021-11-19 14:53:51,477 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1565 trivial. 0 not checked. [2021-11-19 14:53:51,478 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:53:52,733 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:52,735 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 181 [2021-11-19 14:53:52,740 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:52,742 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 238 [2021-11-19 14:53:52,888 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:52,890 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 393 [2021-11-19 14:53:52,897 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:52,901 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 510 [2021-11-19 14:53:52,912 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:52,921 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 687 [2021-11-19 14:53:52,935 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:52,938 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 744 [2021-11-19 14:53:52,956 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:52,961 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 861 [2021-11-19 14:53:52,992 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:53:52,997 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1038 [2021-11-19 14:53:53,504 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1565 trivial. 0 not checked. [2021-11-19 14:53:53,505 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:53:53,506 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1173503701] [2021-11-19 14:53:53,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1173503701] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:53:53,506 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:53:53,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-19 14:53:53,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066035368] [2021-11-19 14:53:53,507 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:53:53,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:53:53,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:53:53,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:53:53,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:53:53,509 INFO L87 Difference]: Start difference. First operand 1365 states and 2061 transitions. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 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-19 14:53:55,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:53:57,543 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:53:59,553 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:04,947 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:13,069 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:14,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:14,111 INFO L93 Difference]: Finished difference Result 2727 states and 4118 transitions. [2021-11-19 14:54:14,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:54:14,113 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 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 421 [2021-11-19 14:54:14,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:14,121 INFO L225 Difference]: With dead ends: 2727 [2021-11-19 14:54:14,121 INFO L226 Difference]: Without dead ends: 1365 [2021-11-19 14:54:14,123 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 842 GetRequests, 833 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:54:14,124 INFO L933 BasicCegarLoop]: 208 mSDtfsCounter, 7 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 60 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:14,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 1150 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 271 Invalid, 3 Unknown, 60 Unchecked, 20.4s Time] [2021-11-19 14:54:14,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1365 states. [2021-11-19 14:54:14,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1365 to 1365. [2021-11-19 14:54:14,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1365 states, 1364 states have (on average 1.5102639296187683) internal successors, (2060), 1364 states have internal predecessors, (2060), 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-19 14:54:14,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 2060 transitions. [2021-11-19 14:54:14,177 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 2060 transitions. Word has length 421 [2021-11-19 14:54:14,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:14,177 INFO L470 AbstractCegarLoop]: Abstraction has 1365 states and 2060 transitions. [2021-11-19 14:54:14,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 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-19 14:54:14,178 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 2060 transitions. [2021-11-19 14:54:14,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2021-11-19 14:54:14,187 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:14,188 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-19 14:54:14,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:14,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:14,404 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:14,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:14,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1367846103, now seen corresponding path program 1 times [2021-11-19 14:54:14,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:14,407 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1468021597] [2021-11-19 14:54:14,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:14,407 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:14,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:14,408 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:14,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:54:15,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:15,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:54:15,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:16,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:54:16,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:54:16,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:54:16,050 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 14:54:16,051 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 14:54:16,157 INFO L354 Elim1Store]: treesize reduction 190, result has 12.8 percent of original size [2021-11-19 14:54:16,157 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 38 [2021-11-19 14:54:16,234 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 14:54:16,234 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 14:54:16,235 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 14:54:16,606 INFO L354 Elim1Store]: treesize reduction 850, result has 7.0 percent of original size [2021-11-19 14:54:16,606 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 13 case distinctions, treesize of input 70 treesize of output 87 [2021-11-19 14:54:19,114 INFO L354 Elim1Store]: treesize reduction 336, result has 0.3 percent of original size [2021-11-19 14:54:19,115 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 108 treesize of output 36 [2021-11-19 14:54:19,642 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 1003 proven. 0 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2021-11-19 14:54:19,642 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:20,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 1003 proven. 0 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2021-11-19 14:54:20,705 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:20,705 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1468021597] [2021-11-19 14:54:20,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1468021597] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:20,705 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:20,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2021-11-19 14:54:20,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311063973] [2021-11-19 14:54:20,706 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:20,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:54:20,707 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:20,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:54:20,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:54:20,708 INFO L87 Difference]: Start difference. First operand 1365 states and 2060 transitions. Second operand has 7 states, 7 states have (on average 30.428571428571427) internal successors, (213), 7 states have internal predecessors, (213), 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-19 14:54:22,733 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:33,886 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:40,565 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:41,795 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:43,534 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:47,634 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:53,942 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:00,328 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:03,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:55:03,618 INFO L93 Difference]: Finished difference Result 5999 states and 9087 transitions. [2021-11-19 14:55:03,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:55:03,621 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 30.428571428571427) internal successors, (213), 7 states have internal predecessors, (213), 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 421 [2021-11-19 14:55:03,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:55:03,648 INFO L225 Difference]: With dead ends: 5999 [2021-11-19 14:55:03,649 INFO L226 Difference]: Without dead ends: 4644 [2021-11-19 14:55:03,651 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 843 GetRequests, 834 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:55:03,652 INFO L933 BasicCegarLoop]: 286 mSDtfsCounter, 349 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 86 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:55:03,652 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [349 Valid, 866 Invalid, 866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 779 Invalid, 1 Unknown, 0 Unchecked, 42.6s Time] [2021-11-19 14:55:03,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4644 states. [2021-11-19 14:55:03,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4644 to 1834. [2021-11-19 14:55:03,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1834 states, 1833 states have (on average 1.5897435897435896) internal successors, (2914), 1833 states have internal predecessors, (2914), 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-19 14:55:03,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1834 states to 1834 states and 2914 transitions. [2021-11-19 14:55:03,797 INFO L78 Accepts]: Start accepts. Automaton has 1834 states and 2914 transitions. Word has length 421 [2021-11-19 14:55:03,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:55:03,798 INFO L470 AbstractCegarLoop]: Abstraction has 1834 states and 2914 transitions. [2021-11-19 14:55:03,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 30.428571428571427) internal successors, (213), 7 states have internal predecessors, (213), 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-19 14:55:03,798 INFO L276 IsEmpty]: Start isEmpty. Operand 1834 states and 2914 transitions. [2021-11-19 14:55:03,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2021-11-19 14:55:03,809 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:55:03,810 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-19 14:55:03,843 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:55:04,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:55:04,024 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:55:04,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:55:04,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1803946925, now seen corresponding path program 1 times [2021-11-19 14:55:04,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:55:04,026 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [305594734] [2021-11-19 14:55:04,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:55:04,026 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:55:04,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:55:04,027 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:55:04,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bc7a56b-1125-490c-aaa1-46ae58bbd255/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:55:11,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:55:11,747 INFO L263 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-19 14:55:11,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:55:12,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,376 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 14:55:12,377 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 14:55:12,393 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 41 [2021-11-19 14:55:12,497 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 143 treesize of output 131 [2021-11-19 14:55:12,504 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 107 [2021-11-19 14:55:12,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,532 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 14:55:12,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:12,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:13,941 INFO L354 Elim1Store]: treesize reduction 1579, result has 17.5 percent of original size [2021-11-19 14:55:13,942 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 31 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 39 case distinctions, treesize of input 107 treesize of output 371 [2021-11-19 14:55:36,256 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 14:55:36,257 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 14:55:36,258 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 14:55:36,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:36,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 14:55:37,080 INFO L354 Elim1Store]: treesize reduction 1322, result has 7.7 percent of original size [2021-11-19 14:55:37,081 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 70 case distinctions, treesize of input 391 treesize of output 509 [2021-11-19 14:56:01,715 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:56:01,716 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 105 treesize of output 41 [2021-11-19 14:56:04,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 922 proven. 0 refuted. 0 times theorem prover too weak. 643 trivial. 0 not checked. [2021-11-19 14:56:04,303 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:07,820 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 589 treesize of output 493 [2021-11-19 14:56:07,828 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 493 treesize of output 301 [2021-11-19 14:56:45,810 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input -9207573945128323066 treesize of output -9207573945128323074