./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/busybox-1.22.0/uudecode-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/busybox-1.22.0/uudecode-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fb9014c2bb85c9a9ac54681a12eb8ca24c098d06a79f65deadf00655e1ea97ed --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:51:41,280 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:51:41,408 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf [2023-11-24 23:51:41,416 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:51:41,418 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:51:41,461 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:51:41,462 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:51:41,462 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:51:41,463 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:51:41,468 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:51:41,469 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:51:41,470 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:51:41,470 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:51:41,472 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:51:41,472 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:51:41,473 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:51:41,473 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:51:41,474 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:51:41,474 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:51:41,475 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:51:41,475 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:51:41,476 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:51:41,477 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 23:51:41,477 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 23:51:41,478 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:51:41,478 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:51:41,479 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:51:41,479 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 23:51:41,480 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 23:51:41,480 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 23:51:41,482 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:51:41,482 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 23:51:41,482 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 23:51:41,483 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:51:41,483 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:51:41,483 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:51:41,483 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:51:41,484 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:51:41,484 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:51:41,484 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:51:41,485 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:51:41,485 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:51:41,485 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:51:41,485 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:51:41,486 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:51:41,486 INFO L153 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_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/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_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fb9014c2bb85c9a9ac54681a12eb8ca24c098d06a79f65deadf00655e1ea97ed [2023-11-24 23:51:41,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:51:41,807 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:51:41,810 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:51:41,812 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:51:41,812 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:51:41,815 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/busybox-1.22.0/uudecode-1.i [2023-11-24 23:51:45,008 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:51:45,548 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:51:45,548 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/sv-benchmarks/c/busybox-1.22.0/uudecode-1.i [2023-11-24 23:51:45,592 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/data/114159849/d45a8f931c7d4e04abe8bbf5d94285e6/FLAG16242948d [2023-11-24 23:51:45,610 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/data/114159849/d45a8f931c7d4e04abe8bbf5d94285e6 [2023-11-24 23:51:45,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:51:45,617 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:51:45,621 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:51:45,621 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:51:45,627 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:51:45,628 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:51:45" (1/1) ... [2023-11-24 23:51:45,629 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2365b440 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:45, skipping insertion in model container [2023-11-24 23:51:45,629 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:51:45" (1/1) ... [2023-11-24 23:51:45,750 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:51:47,580 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:51:47,723 ERROR L324 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2023-11-24 23:51:47,730 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6ad8d207 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47, skipping insertion in model container [2023-11-24 23:51:47,730 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:51:47,731 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-24 23:51:47,733 INFO L158 Benchmark]: Toolchain (without parser) took 2114.55ms. Allocated memory is still 184.5MB. Free memory was 130.8MB in the beginning and 144.1MB in the end (delta: -13.3MB). Peak memory consumption was 60.9MB. Max. memory is 16.1GB. [2023-11-24 23:51:47,734 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 104.9MB. Free memory was 70.6MB in the beginning and 70.6MB in the end (delta: 29.4kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 23:51:47,736 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2109.87ms. Allocated memory is still 184.5MB. Free memory was 130.8MB in the beginning and 144.1MB in the end (delta: -13.3MB). Peak memory consumption was 60.9MB. Max. memory is 16.1GB. [2023-11-24 23:51:47,738 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 104.9MB. Free memory was 70.6MB in the beginning and 70.6MB in the end (delta: 29.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2109.87ms. Allocated memory is still 184.5MB. Free memory was 130.8MB in the beginning and 144.1MB in the end (delta: -13.3MB). Peak memory consumption was 60.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2332]: Unsupported Syntax Found a cast between two array/pointer types of different sizes 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/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/busybox-1.22.0/uudecode-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fb9014c2bb85c9a9ac54681a12eb8ca24c098d06a79f65deadf00655e1ea97ed --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:51:50,222 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:51:50,354 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf [2023-11-24 23:51:50,363 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:51:50,364 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:51:50,439 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:51:50,440 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:51:50,440 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:51:50,442 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:51:50,447 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:51:50,447 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:51:50,448 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:51:50,449 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:51:50,450 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:51:50,451 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:51:50,451 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:51:50,452 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 23:51:50,453 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 23:51:50,454 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:51:50,455 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:51:50,456 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:51:50,456 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 23:51:50,457 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 23:51:50,457 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 23:51:50,458 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:51:50,458 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 23:51:50,459 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-24 23:51:50,459 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-24 23:51:50,460 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 23:51:50,460 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:51:50,462 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:51:50,462 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 23:51:50,462 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:51:50,463 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:51:50,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:51:50,463 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:51:50,464 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:51:50,465 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-24 23:51:50,465 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-24 23:51:50,465 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:51:50,466 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:51:50,466 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:51:50,467 INFO L153 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_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/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_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fb9014c2bb85c9a9ac54681a12eb8ca24c098d06a79f65deadf00655e1ea97ed [2023-11-24 23:51:50,835 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:51:50,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:51:50,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:51:50,872 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:51:50,873 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:51:50,874 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/busybox-1.22.0/uudecode-1.i [2023-11-24 23:51:54,020 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:51:54,610 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:51:54,612 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/sv-benchmarks/c/busybox-1.22.0/uudecode-1.i [2023-11-24 23:51:54,652 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/data/5caace873/70d73449a70740aea653a4f65840eca9/FLAGb98be09e7 [2023-11-24 23:51:54,671 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/data/5caace873/70d73449a70740aea653a4f65840eca9 [2023-11-24 23:51:54,677 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:51:54,679 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:51:54,682 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:51:54,682 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:51:54,687 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:51:54,688 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:51:54" (1/1) ... [2023-11-24 23:51:54,689 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cc3b07a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:54, skipping insertion in model container [2023-11-24 23:51:54,689 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:51:54" (1/1) ... [2023-11-24 23:51:54,831 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:51:56,634 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:51:56,686 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-24 23:51:56,728 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:51:57,075 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:51:57,093 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:51:57,313 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:51:57,619 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:51:57,620 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:51:57,620 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:51:57,620 WARN L675 CHandler]: The function decode_fn_ptr is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:51:57,621 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:51:57,621 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:51:57,621 WARN L675 CHandler]: The function fwrite is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:51:57,621 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:51:57,629 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:51:57,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57 WrapperNode [2023-11-24 23:51:57,630 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:51:57,632 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:51:57,632 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:51:57,632 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:51:57,640 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (1/1) ... [2023-11-24 23:51:57,740 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (1/1) ... [2023-11-24 23:51:57,903 INFO L138 Inliner]: procedures = 634, calls = 857, calls flagged for inlining = 37, calls inlined = 36, statements flattened = 2574 [2023-11-24 23:51:57,904 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:51:57,905 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:51:57,905 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:51:57,905 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:51:57,915 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (1/1) ... [2023-11-24 23:51:57,916 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (1/1) ... [2023-11-24 23:51:57,938 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (1/1) ... [2023-11-24 23:51:57,939 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (1/1) ... [2023-11-24 23:51:58,012 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (1/1) ... [2023-11-24 23:51:58,029 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (1/1) ... [2023-11-24 23:51:58,052 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (1/1) ... [2023-11-24 23:51:58,067 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (1/1) ... [2023-11-24 23:51:58,091 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:51:58,092 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:51:58,092 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:51:58,092 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:51:58,093 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (1/1) ... [2023-11-24 23:51:58,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:51:58,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:51:58,122 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:51:58,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:51:58,164 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-24 23:51:58,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-24 23:51:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-24 23:51:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2023-11-24 23:51:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure _IO_getc [2023-11-24 23:51:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-24 23:51:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-24 23:51:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-24 23:51:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:51:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-24 23:51:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-24 23:51:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2023-11-24 23:51:58,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2023-11-24 23:51:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-24 23:51:58,168 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-24 23:51:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-24 23:51:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:51:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-24 23:51:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:51:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:51:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-11-24 23:51:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-11-24 23:51:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-11-24 23:51:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-11-24 23:51:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:51:58,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:51:58,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-24 23:51:58,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-24 23:51:58,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-24 23:51:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-24 23:51:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-24 23:51:58,173 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-24 23:51:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-24 23:51:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:51:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-24 23:51:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:51:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-24 23:51:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:51:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:51:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-24 23:51:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-24 23:51:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:51:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:51:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-24 23:51:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-24 23:51:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-24 23:51:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:51:58,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-11-24 23:51:58,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-11-24 23:51:58,176 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2023-11-24 23:51:58,176 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2023-11-24 23:51:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-24 23:51:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-11-24 23:51:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-11-24 23:51:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-11-24 23:51:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgetline [2023-11-24 23:51:58,179 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgetline [2023-11-24 23:51:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-24 23:51:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-24 23:51:58,180 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-24 23:51:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite [2023-11-24 23:51:58,878 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:51:58,881 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:51:59,087 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-24 23:52:01,412 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-24 23:52:15,222 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:52:15,592 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:52:15,592 INFO L309 CfgBuilder]: Removed 43 assume(true) statements. [2023-11-24 23:52:15,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:52:15 BoogieIcfgContainer [2023-11-24 23:52:15,594 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:52:15,597 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:52:15,598 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:52:15,601 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:52:15,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:51:54" (1/3) ... [2023-11-24 23:52:15,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e84e4e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:52:15, skipping insertion in model container [2023-11-24 23:52:15,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:57" (2/3) ... [2023-11-24 23:52:15,605 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e84e4e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:52:15, skipping insertion in model container [2023-11-24 23:52:15,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:52:15" (3/3) ... [2023-11-24 23:52:15,608 INFO L112 eAbstractionObserver]: Analyzing ICFG uudecode-1.i [2023-11-24 23:52:15,630 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:52:15,631 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 778 error locations. [2023-11-24 23:52:15,730 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:52:15,737 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4c623587, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:52:15,737 INFO L358 AbstractCegarLoop]: Starting to check reachability of 778 error locations. [2023-11-24 23:52:15,752 INFO L276 IsEmpty]: Start isEmpty. Operand has 1650 states, 824 states have (on average 2.2682038834951457) internal successors, (1869), 1594 states have internal predecessors, (1869), 42 states have call successors, (42), 13 states have call predecessors, (42), 13 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-24 23:52:15,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2023-11-24 23:52:15,760 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:15,761 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2023-11-24 23:52:15,761 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 775 more)] === [2023-11-24 23:52:15,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:15,768 INFO L85 PathProgramCache]: Analyzing trace with hash 105293, now seen corresponding path program 1 times [2023-11-24 23:52:15,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-24 23:52:15,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [622179743] [2023-11-24 23:52:15,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:15,787 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 23:52:15,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/mathsat [2023-11-24 23:52:15,793 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 23:52:15,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-24 23:52:16,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:16,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-24 23:52:16,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:52:16,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2023-11-24 23:52:16,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:52:16,576 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:52:16,577 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-24 23:52:16,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [622179743] [2023-11-24 23:52:16,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [622179743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:16,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:16,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 23:52:16,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204974563] [2023-11-24 23:52:16,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:16,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:16,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-24 23:52:16,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:16,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:16,621 INFO L87 Difference]: Start difference. First operand has 1650 states, 824 states have (on average 2.2682038834951457) internal successors, (1869), 1594 states have internal predecessors, (1869), 42 states have call successors, (42), 13 states have call predecessors, (42), 13 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2023-11-24 23:52:28,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:28,224 INFO L93 Difference]: Finished difference Result 1618 states and 1854 transitions. [2023-11-24 23:52:28,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:28,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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 2 [2023-11-24 23:52:28,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:28,262 INFO L225 Difference]: With dead ends: 1618 [2023-11-24 23:52:28,262 INFO L226 Difference]: Without dead ends: 1617 [2023-11-24 23:52:28,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:28,269 INFO L413 NwaCegarLoop]: 1672 mSDtfsCounter, 11 mSDsluCounter, 1057 mSDsCounter, 0 mSdLazyCounter, 966 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2729 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 966 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:28,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2729 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 966 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2023-11-24 23:52:28,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1617 states. [2023-11-24 23:52:28,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1617 to 1617. [2023-11-24 23:52:28,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1617 states, 803 states have (on average 2.2141967621419676) internal successors, (1778), 1570 states have internal predecessors, (1778), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-24 23:52:28,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 1617 states and 1853 transitions. [2023-11-24 23:52:28,416 INFO L78 Accepts]: Start accepts. Automaton has 1617 states and 1853 transitions. Word has length 2 [2023-11-24 23:52:28,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:28,416 INFO L495 AbstractCegarLoop]: Abstraction has 1617 states and 1853 transitions. [2023-11-24 23:52:28,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2023-11-24 23:52:28,417 INFO L276 IsEmpty]: Start isEmpty. Operand 1617 states and 1853 transitions. [2023-11-24 23:52:28,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2023-11-24 23:52:28,417 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:28,418 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2023-11-24 23:52:28,435 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:52:28,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 23:52:28,627 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 775 more)] === [2023-11-24 23:52:28,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:28,628 INFO L85 PathProgramCache]: Analyzing trace with hash 105292, now seen corresponding path program 1 times [2023-11-24 23:52:28,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-24 23:52:28,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1539636396] [2023-11-24 23:52:28,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:28,630 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 23:52:28,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/mathsat [2023-11-24 23:52:28,632 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 23:52:28,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-24 23:52:29,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:29,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:52:29,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:52:29,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 7 [2023-11-24 23:52:29,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:52:29,169 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:52:29,170 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-24 23:52:29,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1539636396] [2023-11-24 23:52:29,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1539636396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:29,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:29,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 23:52:29,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818198998] [2023-11-24 23:52:29,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:29,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:29,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-24 23:52:29,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:29,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:29,175 INFO L87 Difference]: Start difference. First operand 1617 states and 1853 transitions. Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2023-11-24 23:52:36,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:36,624 INFO L93 Difference]: Finished difference Result 1770 states and 2037 transitions. [2023-11-24 23:52:36,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:36,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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 2 [2023-11-24 23:52:36,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:36,636 INFO L225 Difference]: With dead ends: 1770 [2023-11-24 23:52:36,637 INFO L226 Difference]: Without dead ends: 1770 [2023-11-24 23:52:36,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:36,638 INFO L413 NwaCegarLoop]: 1541 mSDtfsCounter, 368 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 2468 SdHoareTripleChecker+Invalid, 1047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:36,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 2468 Invalid, 1047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1040 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-11-24 23:52:36,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1770 states. [2023-11-24 23:52:36,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1770 to 1615. [2023-11-24 23:52:36,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1615 states, 803 states have (on average 2.211706102117061) internal successors, (1776), 1568 states have internal predecessors, (1776), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-24 23:52:36,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1615 states to 1615 states and 1851 transitions. [2023-11-24 23:52:36,689 INFO L78 Accepts]: Start accepts. Automaton has 1615 states and 1851 transitions. Word has length 2 [2023-11-24 23:52:36,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:36,690 INFO L495 AbstractCegarLoop]: Abstraction has 1615 states and 1851 transitions. [2023-11-24 23:52:36,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2023-11-24 23:52:36,690 INFO L276 IsEmpty]: Start isEmpty. Operand 1615 states and 1851 transitions. [2023-11-24 23:52:36,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-11-24 23:52:36,691 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:36,691 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-11-24 23:52:36,704 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea56387-d0df-4401-a214-f75373be4dcd/bin/utaipan-verify-SwPr7d2a91/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0