./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_sound-oss-opl3-ko--111_1a--42f9f8d-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 30e01a73 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_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_sound-oss-opl3-ko--111_1a--42f9f8d-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire --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 4fa8f711706c6827dfd46bfbbe473b8c8a578e07b4d272918901355226a20b94 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:32:24,782 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:32:24,887 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf [2023-11-23 21:32:24,892 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:32:24,893 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:32:24,919 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:32:24,920 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:32:24,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:32:24,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:32:24,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:32:24,923 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:32:24,923 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:32:24,924 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:32:24,924 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:32:24,925 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:32:24,926 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:32:24,926 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:32:24,927 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:32:24,927 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:32:24,928 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:32:24,929 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:32:24,929 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:32:24,930 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:32:24,931 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:32:24,931 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:32:24,932 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:32:24,932 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:32:24,933 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 21:32:24,933 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 21:32:24,934 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 21:32:24,934 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:32:24,935 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 21:32:24,935 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:32:24,935 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:32:24,936 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:32:24,936 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:32:24,937 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:32:24,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:24,938 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:32:24,938 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:32:24,939 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:32:24,939 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:32:24,939 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:32:24,940 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:32:24,940 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:32:24,940 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_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/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_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire 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 -> 4fa8f711706c6827dfd46bfbbe473b8c8a578e07b4d272918901355226a20b94 [2023-11-23 21:32:25,222 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:32:25,277 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:32:25,286 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:32:25,287 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:32:25,288 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:32:25,289 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-commit-tester/m0_sound-oss-opl3-ko--111_1a--42f9f8d-1.i [2023-11-23 21:32:28,536 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:32:29,154 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:32:29,155 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/sv-benchmarks/c/ldv-commit-tester/m0_sound-oss-opl3-ko--111_1a--42f9f8d-1.i [2023-11-23 21:32:29,206 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/data/05680ca33/b70eeb66e84d4f759708917ed907b730/FLAG27174f0ae [2023-11-23 21:32:29,222 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/data/05680ca33/b70eeb66e84d4f759708917ed907b730 [2023-11-23 21:32:29,231 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:32:29,233 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:32:29,235 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:29,235 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:32:29,240 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:32:29,241 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:29" (1/1) ... [2023-11-23 21:32:29,242 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55b34763 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:29, skipping insertion in model container [2023-11-23 21:32:29,243 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:29" (1/1) ... [2023-11-23 21:32:29,405 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:32:30,433 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:30,599 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-23 21:32:30,600 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5199575b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:30, skipping insertion in model container [2023-11-23 21:32:30,600 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:30,600 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-23 21:32:30,603 INFO L158 Benchmark]: Toolchain (without parser) took 1368.60ms. Allocated memory is still 138.4MB. Free memory was 103.8MB in the beginning and 76.8MB in the end (delta: 27.0MB). Peak memory consumption was 55.0MB. Max. memory is 16.1GB. [2023-11-23 21:32:30,603 INFO L158 Benchmark]: CDTParser took 4.74ms. Allocated memory is still 138.4MB. Free memory is still 113.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:32:30,604 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1365.63ms. Allocated memory is still 138.4MB. Free memory was 103.3MB in the beginning and 76.8MB in the end (delta: 26.6MB). Peak memory consumption was 55.0MB. Max. memory is 16.1GB. [2023-11-23 21:32:30,606 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 4.74ms. Allocated memory is still 138.4MB. Free memory is still 113.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1365.63ms. Allocated memory is still 138.4MB. Free memory was 103.3MB in the beginning and 76.8MB in the end (delta: 26.6MB). Peak memory consumption was 55.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2772]: 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_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_sound-oss-opl3-ko--111_1a--42f9f8d-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire --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 4fa8f711706c6827dfd46bfbbe473b8c8a578e07b4d272918901355226a20b94 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:32:33,170 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:32:33,306 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf [2023-11-23 21:32:33,314 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:32:33,316 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:32:33,362 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:32:33,363 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:32:33,364 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:32:33,365 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:32:33,370 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:32:33,370 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:32:33,371 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:32:33,372 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:32:33,373 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:32:33,374 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:32:33,374 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:32:33,375 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:32:33,376 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:32:33,377 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:32:33,378 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:32:33,378 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:32:33,379 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 21:32:33,379 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 21:32:33,380 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 21:32:33,380 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:32:33,381 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 21:32:33,381 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-23 21:32:33,382 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-23 21:32:33,382 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:32:33,382 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:32:33,384 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:32:33,384 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:32:33,385 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:32:33,385 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:32:33,385 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:33,386 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:32:33,387 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:32:33,387 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-23 21:32:33,387 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-23 21:32:33,388 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:32:33,388 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:32:33,388 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:32:33,388 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_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/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_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire 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 -> 4fa8f711706c6827dfd46bfbbe473b8c8a578e07b4d272918901355226a20b94 [2023-11-23 21:32:33,864 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:32:33,894 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:32:33,897 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:32:33,899 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:32:33,899 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:32:33,901 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-commit-tester/m0_sound-oss-opl3-ko--111_1a--42f9f8d-1.i [2023-11-23 21:32:37,078 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:32:37,736 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:32:37,738 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/sv-benchmarks/c/ldv-commit-tester/m0_sound-oss-opl3-ko--111_1a--42f9f8d-1.i [2023-11-23 21:32:37,792 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/data/70fa6e0f6/cf8bcc77a6e14ae8ad1afa859218b879/FLAG4e9e50f8d [2023-11-23 21:32:37,813 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/data/70fa6e0f6/cf8bcc77a6e14ae8ad1afa859218b879 [2023-11-23 21:32:37,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:32:37,819 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:32:37,820 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:37,820 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:32:37,827 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:32:37,828 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:37,830 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b955678 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37, skipping insertion in model container [2023-11-23 21:32:37,830 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:37,991 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:32:39,157 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:39,256 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-23 21:32:39,300 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:32:39,568 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:39,644 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:32:39,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2524] [2023-11-23 21:32:39,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2532] [2023-11-23 21:32:39,894 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:40,053 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:32:40,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40 WrapperNode [2023-11-23 21:32:40,054 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:40,055 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:40,055 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:32:40,056 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:32:40,063 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (1/1) ... [2023-11-23 21:32:40,150 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (1/1) ... [2023-11-23 21:32:40,389 INFO L138 Inliner]: procedures = 115, calls = 3241, calls flagged for inlining = 42, calls inlined = 41, statements flattened = 4156 [2023-11-23 21:32:40,389 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:40,391 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:32:40,391 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:32:40,391 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:32:40,402 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (1/1) ... [2023-11-23 21:32:40,402 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (1/1) ... [2023-11-23 21:32:40,503 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (1/1) ... [2023-11-23 21:32:40,504 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (1/1) ... [2023-11-23 21:32:40,748 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (1/1) ... [2023-11-23 21:32:40,777 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (1/1) ... [2023-11-23 21:32:40,805 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (1/1) ... [2023-11-23 21:32:40,859 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (1/1) ... [2023-11-23 21:32:40,913 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:32:40,914 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:32:40,915 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:32:40,915 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:32:40,916 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (1/1) ... [2023-11-23 21:32:40,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:40,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:40,991 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:32:41,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:32:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_set_instr [2023-11-23 21:32:41,125 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_set_instr [2023-11-23 21:32:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-23 21:32:41,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 21:32:41,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 21:32:41,126 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_reset [2023-11-23 21:32:41,126 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_reset [2023-11-23 21:32:41,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-23 21:32:41,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-23 21:32:41,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:32:41,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-23 21:32:41,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:32:41,129 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_command [2023-11-23 21:32:41,130 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_command [2023-11-23 21:32:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:32:41,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:32:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:32:41,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:32:41,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_len [2023-11-23 21:32:41,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_len [2023-11-23 21:32:41,131 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-23 21:32:41,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-23 21:32:41,132 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:32:41,132 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:32:41,133 INFO L130 BoogieDeclarations]: Found specification of procedure set_voice_volume [2023-11-23 21:32:41,133 INFO L138 BoogieDeclarations]: Found implementation of procedure set_voice_volume [2023-11-23 21:32:41,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-23 21:32:41,133 INFO L130 BoogieDeclarations]: Found specification of procedure freq_to_fnum [2023-11-23 21:32:41,134 INFO L138 BoogieDeclarations]: Found implementation of procedure freq_to_fnum [2023-11-23 21:32:41,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__copy_from_user_1 [2023-11-23 21:32:41,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__copy_from_user_1 [2023-11-23 21:32:41,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-11-23 21:32:41,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-11-23 21:32:41,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-11-23 21:32:41,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:32:41,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:32:41,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:32:41,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:32:41,139 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_kill_note [2023-11-23 21:32:41,140 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_kill_note [2023-11-23 21:32:41,140 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:32:41,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:32:41,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:32:41,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:32:41,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-11-23 21:32:41,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-11-23 21:32:41,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-11-23 21:32:41,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:32:41,141 INFO L130 BoogieDeclarations]: Found specification of procedure compute_finetune [2023-11-23 21:32:41,141 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_finetune [2023-11-23 21:32:41,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-23 21:32:41,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-23 21:32:41,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-23 21:32:41,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:32:41,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-23 21:32:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:32:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 21:32:41,159 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 21:32:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:32:41,159 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:32:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-11-23 21:32:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-23 21:32:41,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_copy_from_user_7 [2023-11-23 21:32:41,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_copy_from_user_7 [2023-11-23 21:32:41,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-23 21:32:41,160 INFO L130 BoogieDeclarations]: Found specification of procedure calc_vol [2023-11-23 21:32:41,160 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_vol [2023-11-23 21:32:41,160 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-23 21:32:41,161 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-23 21:32:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-23 21:32:41,161 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-23 21:32:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-11-23 21:32:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-23 21:32:41,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-23 21:32:41,162 INFO L130 BoogieDeclarations]: Found specification of procedure store_instr [2023-11-23 21:32:41,162 INFO L138 BoogieDeclarations]: Found implementation of procedure store_instr [2023-11-23 21:32:41,162 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-23 21:32:41,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-23 21:32:41,162 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:32:41,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:32:41,163 INFO L130 BoogieDeclarations]: Found specification of procedure bend_pitch [2023-11-23 21:32:41,163 INFO L138 BoogieDeclarations]: Found implementation of procedure bend_pitch [2023-11-23 21:32:41,553 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:32:41,556 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:32:43,606 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-23 21:33:02,170 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:33:03,044 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:33:03,045 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:33:03,046 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:33:03 BoogieIcfgContainer [2023-11-23 21:33:03,046 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:33:03,049 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:33:03,049 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:33:03,054 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:33:03,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:32:37" (1/3) ... [2023-11-23 21:33:03,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3caa8d5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:33:03, skipping insertion in model container [2023-11-23 21:33:03,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:40" (2/3) ... [2023-11-23 21:33:03,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3caa8d5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:33:03, skipping insertion in model container [2023-11-23 21:33:03,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:33:03" (3/3) ... [2023-11-23 21:33:03,059 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_sound-oss-opl3-ko--111_1a--42f9f8d-1.i [2023-11-23 21:33:03,081 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:33:03,081 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 795 error locations. [2023-11-23 21:33:03,186 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:33:03,195 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;@dbf278, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:33:03,195 INFO L358 AbstractCegarLoop]: Starting to check reachability of 795 error locations. [2023-11-23 21:33:03,208 INFO L276 IsEmpty]: Start isEmpty. Operand has 1775 states, 790 states have (on average 2.2455696202531645) internal successors, (1774), 1596 states have internal predecessors, (1774), 165 states have call successors, (165), 26 states have call predecessors, (165), 26 states have return successors, (165), 161 states have call predecessors, (165), 165 states have call successors, (165) [2023-11-23 21:33:03,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:33:03,220 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:03,220 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:33:03,221 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr556ASSERT_VIOLATIONMEMORY_LEAK === [opl3_set_instrErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, opl3_set_instrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, opl3_set_instrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 792 more)] === [2023-11-23 21:33:03,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:03,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1549061814, now seen corresponding path program 1 times [2023-11-23 21:33:03,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 21:33:03,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [78539578] [2023-11-23 21:33:03,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:03,261 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-23 21:33:03,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 21:33:03,268 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/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-23 21:33:03,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/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-23 21:33:04,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:04,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 2950 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:33:04,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:33:04,920 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-23 21:33:04,920 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:33:04,921 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 21:33:04,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [78539578] [2023-11-23 21:33:04,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [78539578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:04,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:04,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:33:04,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089021340] [2023-11-23 21:33:04,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:04,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:33:04,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 21:33:04,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:33:04,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:33:04,964 INFO L87 Difference]: Start difference. First operand has 1775 states, 790 states have (on average 2.2455696202531645) internal successors, (1774), 1596 states have internal predecessors, (1774), 165 states have call successors, (165), 26 states have call predecessors, (165), 26 states have return successors, (165), 161 states have call predecessors, (165), 165 states have call successors, (165) Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:33:09,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:09,865 INFO L93 Difference]: Finished difference Result 2770 states and 3283 transitions. [2023-11-23 21:33:09,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:33:09,869 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2023-11-23 21:33:09,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:09,907 INFO L225 Difference]: With dead ends: 2770 [2023-11-23 21:33:09,908 INFO L226 Difference]: Without dead ends: 2768 [2023-11-23 21:33:09,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:33:09,915 INFO L413 NwaCegarLoop]: 1954 mSDtfsCounter, 3058 mSDsluCounter, 2884 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3139 SdHoareTripleChecker+Valid, 4838 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:09,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3139 Valid, 4838 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-11-23 21:33:09,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2768 states. [2023-11-23 21:33:10,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2768 to 1775. [2023-11-23 21:33:10,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1775 states, 791 states have (on average 2.2351453855878636) internal successors, (1768), 1596 states have internal predecessors, (1768), 165 states have call successors, (165), 26 states have call predecessors, (165), 26 states have return successors, (165), 161 states have call predecessors, (165), 165 states have call successors, (165) [2023-11-23 21:33:10,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1775 states to 1775 states and 2098 transitions. [2023-11-23 21:33:10,092 INFO L78 Accepts]: Start accepts. Automaton has 1775 states and 2098 transitions. Word has length 15 [2023-11-23 21:33:10,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:10,092 INFO L495 AbstractCegarLoop]: Abstraction has 1775 states and 2098 transitions. [2023-11-23 21:33:10,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:33:10,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1775 states and 2098 transitions. [2023-11-23 21:33:10,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-23 21:33:10,095 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:10,095 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:33:10,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/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-23 21:33:10,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/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-23 21:33:10,311 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [opl3_set_instrErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, opl3_set_instrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, opl3_set_instrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 792 more)] === [2023-11-23 21:33:10,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:10,311 INFO L85 PathProgramCache]: Analyzing trace with hash -442695891, now seen corresponding path program 1 times [2023-11-23 21:33:10,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 21:33:10,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1137565531] [2023-11-23 21:33:10,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:10,318 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-23 21:33:10,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 21:33:10,320 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/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-23 21:33:10,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af824959-bc89-4d16-ac1d-006828496f80/bin/utaipan-verify-mE87zJ7Ire/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-23 21:33:11,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:11,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 2968 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:33:11,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:33:11,945 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:33:11,945 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:33:11,945 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 21:33:11,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1137565531] [2023-11-23 21:33:11,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1137565531] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:11,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:11,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:33:11,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859588311] [2023-11-23 21:33:11,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:11,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:33:11,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 21:33:11,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:33:11,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:33:11,950 INFO L87 Difference]: Start difference. First operand 1775 states and 2098 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:33:14,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:14,128 INFO L93 Difference]: Finished difference Result 1499 states and 1758 transitions. [2023-11-23 21:33:14,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:33:14,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 20 [2023-11-23 21:33:14,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:14,140 INFO L225 Difference]: With dead ends: 1499 [2023-11-23 21:33:14,140 INFO L226 Difference]: Without dead ends: 1499 [2023-11-23 21:33:14,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 18 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-23 21:33:14,144 INFO L413 NwaCegarLoop]: 1634 mSDtfsCounter, 1749 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 1634 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:14,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 1634 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-23 21:33:14,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1499 states. [2023-11-23 21:33:14,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1499 to 1499. [2023-11-23 21:33:14,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1499 states, 665 states have (on average 2.267669172932331) internal successors, (1508), 1362 states have internal predecessors, (1508), 125 states have call successors, (125), 21 states have call predecessors, (125), 21 states have return successors, (125), 121 states have call predecessors, (125), 125 states have call successors, (125) [2023-11-23 21:33:14,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1499 states to 1499 states and 1758 transitions. [2023-11-23 21:33:14,224 INFO L78 Accepts]: Start accepts. Automaton has 1499 states and 1758 transitions. Word has length 20 [2023-11-23 21:33:14,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:14,225 INFO L495 AbstractCegarLoop]: Abstraction has 1499 states and 1758 transitions. [2023-11-23 21:33:14,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:33:14,225 INFO L276 IsEmpty]: Start isEmpty. Operand 1499 states and 1758 transitions. [2023-11-23 21:33:14,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-23 21:33:14,227 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:14,228 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]