./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/busybox-1.22.0/tee-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/busybox-1.22.0/tee-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8fe67ec8a1cceb0cd62d7df49bd267f31e7032bc2f558a91a049617cb1d2deea --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:34:08,462 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:34:08,582 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2023-11-06 22:34:08,590 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:34:08,591 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:34:08,633 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:34:08,634 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:34:08,635 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:34:08,636 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:34:08,641 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:34:08,643 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:34:08,643 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:34:08,644 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:34:08,646 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:34:08,646 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:34:08,647 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:34:08,647 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 22:34:08,648 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 22:34:08,648 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 22:34:08,649 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:34:08,649 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:34:08,650 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:34:08,650 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:34:08,651 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:34:08,652 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:34:08,652 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:34:08,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:08,654 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:34:08,654 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:34:08,654 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:34:08,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:34:08,656 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:34:08,657 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:34:08,657 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:34:08,657 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:34:08,658 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G 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 -> Automizer 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 -> 8fe67ec8a1cceb0cd62d7df49bd267f31e7032bc2f558a91a049617cb1d2deea [2023-11-06 22:34:08,954 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:34:08,984 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:34:08,987 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:34:08,988 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:34:08,989 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:34:08,990 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/busybox-1.22.0/tee-2.i [2023-11-06 22:34:12,167 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:34:12,558 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:34:12,559 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/sv-benchmarks/c/busybox-1.22.0/tee-2.i [2023-11-06 22:34:12,593 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/data/76a64c22b/1c1b988e69ff4ced8dcc7634e21699d2/FLAG99f95fa1d [2023-11-06 22:34:12,617 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/data/76a64c22b/1c1b988e69ff4ced8dcc7634e21699d2 [2023-11-06 22:34:12,623 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:34:12,625 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:34:12,628 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:12,628 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:34:12,636 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:34:12,636 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:12" (1/1) ... [2023-11-06 22:34:12,637 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63d74582 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:12, skipping insertion in model container [2023-11-06 22:34:12,638 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:12" (1/1) ... [2023-11-06 22:34:12,767 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:34:14,385 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:14,424 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-06 22:34:14,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4f454133 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14, skipping insertion in model container [2023-11-06 22:34:14,425 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:14,425 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-06 22:34:14,427 INFO L158 Benchmark]: Toolchain (without parser) took 1801.18ms. Allocated memory is still 151.0MB. Free memory was 100.2MB in the beginning and 107.5MB in the end (delta: -7.2MB). Peak memory consumption was 33.9MB. Max. memory is 16.1GB. [2023-11-06 22:34:14,429 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 113.2MB. Free memory is still 66.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:34:14,430 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1796.93ms. Allocated memory is still 151.0MB. Free memory was 99.9MB in the beginning and 107.5MB in the end (delta: -7.6MB). Peak memory consumption was 33.9MB. Max. memory is 16.1GB. [2023-11-06 22:34:14,432 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.28ms. Allocated memory is still 113.2MB. Free memory is still 66.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1796.93ms. Allocated memory is still 151.0MB. Free memory was 99.9MB in the beginning and 107.5MB in the end (delta: -7.6MB). Peak memory consumption was 33.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2217]: 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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/busybox-1.22.0/tee-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8fe67ec8a1cceb0cd62d7df49bd267f31e7032bc2f558a91a049617cb1d2deea --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:34:16,892 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:34:17,031 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf [2023-11-06 22:34:17,041 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:34:17,042 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:34:17,098 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:34:17,099 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:34:17,100 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:34:17,101 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:34:17,106 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:34:17,107 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:34:17,108 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:34:17,108 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:34:17,110 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:34:17,111 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:34:17,111 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:34:17,112 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 22:34:17,112 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 22:34:17,113 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 22:34:17,114 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:34:17,115 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:34:17,115 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-06 22:34:17,116 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-06 22:34:17,116 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:34:17,117 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:34:17,118 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:34:17,119 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:34:17,119 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:34:17,120 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:17,120 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:34:17,122 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:34:17,122 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-06 22:34:17,122 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-06 22:34:17,123 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:34:17,123 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:34:17,124 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:34:17,124 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-06 22:34:17,124 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:34:17,125 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G 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 -> Automizer 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 -> 8fe67ec8a1cceb0cd62d7df49bd267f31e7032bc2f558a91a049617cb1d2deea [2023-11-06 22:34:17,560 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:34:17,592 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:34:17,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:34:17,597 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:34:17,598 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:34:17,599 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/busybox-1.22.0/tee-2.i [2023-11-06 22:34:20,952 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:34:21,534 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:34:21,535 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/sv-benchmarks/c/busybox-1.22.0/tee-2.i [2023-11-06 22:34:21,581 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/data/d279828c9/c4842f98c21b4b6ca0f338cb0f2a0a15/FLAG954da984b [2023-11-06 22:34:21,601 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/data/d279828c9/c4842f98c21b4b6ca0f338cb0f2a0a15 [2023-11-06 22:34:21,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:34:21,609 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:34:21,614 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:21,614 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:34:21,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:34:21,625 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:21" (1/1) ... [2023-11-06 22:34:21,626 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ebf0f21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:21, skipping insertion in model container [2023-11-06 22:34:21,627 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:21" (1/1) ... [2023-11-06 22:34:21,722 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:34:23,343 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:23,407 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-06 22:34:23,445 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:34:23,637 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:23,654 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:34:23,800 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:23,966 WARN L672 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:23,966 WARN L672 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:23,966 WARN L672 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:23,966 WARN L672 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:23,967 WARN L672 CHandler]: The function setbuf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:23,967 WARN L672 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:23,967 WARN L672 CHandler]: The function longjmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:23,967 WARN L672 CHandler]: The function fwrite is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:23,975 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:34:23,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23 WrapperNode [2023-11-06 22:34:23,976 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:23,977 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:34:23,977 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:34:23,977 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:34:23,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (1/1) ... [2023-11-06 22:34:24,077 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (1/1) ... [2023-11-06 22:34:24,182 INFO L138 Inliner]: procedures = 589, calls = 416, calls flagged for inlining = 28, calls inlined = 26, statements flattened = 1486 [2023-11-06 22:34:24,183 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:34:24,184 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:34:24,184 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:34:24,184 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:34:24,194 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (1/1) ... [2023-11-06 22:34:24,194 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (1/1) ... [2023-11-06 22:34:24,214 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (1/1) ... [2023-11-06 22:34:24,214 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (1/1) ... [2023-11-06 22:34:24,282 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (1/1) ... [2023-11-06 22:34:24,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (1/1) ... [2023-11-06 22:34:24,323 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (1/1) ... [2023-11-06 22:34:24,348 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (1/1) ... [2023-11-06 22:34:24,380 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:34:24,382 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:34:24,382 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:34:24,382 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:34:24,383 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (1/1) ... [2023-11-06 22:34:24,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:24,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:24,421 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:34:24,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:34:24,471 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-06 22:34:24,471 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:34:24,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-06 22:34:24,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-06 22:34:24,471 INFO L130 BoogieDeclarations]: Found specification of procedure setbuf [2023-11-06 22:34:24,472 INFO L130 BoogieDeclarations]: Found specification of procedure xzalloc [2023-11-06 22:34:24,473 INFO L138 BoogieDeclarations]: Found implementation of procedure xzalloc [2023-11-06 22:34:24,474 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-06 22:34:24,474 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-06 22:34:24,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:34:24,474 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-06 22:34:24,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:34:24,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:34:24,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-11-06 22:34:24,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-11-06 22:34:24,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-11-06 22:34:24,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-11-06 22:34:24,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:34:24,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:34:24,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-06 22:34:24,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 22:34:24,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 22:34:24,478 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-06 22:34:24,479 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-06 22:34:24,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-06 22:34:24,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:34:24,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:34:24,480 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-06 22:34:24,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:34:24,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:34:24,481 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:34:24,481 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:34:24,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:34:24,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:34:24,481 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-06 22:34:24,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-06 22:34:24,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-06 22:34:24,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-06 22:34:24,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:34:24,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-06 22:34:24,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-11-06 22:34:24,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-11-06 22:34:24,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-11-06 22:34:24,483 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-06 22:34:24,483 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-06 22:34:24,483 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-06 22:34:24,483 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite [2023-11-06 22:34:25,127 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:34:25,129 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:34:25,375 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 22:34:35,962 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:34:35,983 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:34:35,983 INFO L302 CfgBuilder]: Removed 29 assume(true) statements. [2023-11-06 22:34:35,987 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:34:35 BoogieIcfgContainer [2023-11-06 22:34:35,987 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:34:35,990 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:34:35,991 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:34:35,994 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:34:35,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:34:21" (1/3) ... [2023-11-06 22:34:35,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7817a6ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:34:35, skipping insertion in model container [2023-11-06 22:34:35,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:23" (2/3) ... [2023-11-06 22:34:35,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7817a6ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:34:35, skipping insertion in model container [2023-11-06 22:34:35,998 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:34:35" (3/3) ... [2023-11-06 22:34:35,999 INFO L112 eAbstractionObserver]: Analyzing ICFG tee-2.i [2023-11-06 22:34:36,043 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:34:36,043 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 455 error locations. [2023-11-06 22:34:36,118 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:34:36,125 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=PETRI_NET, 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;@241f3aae, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:34:36,125 INFO L358 AbstractCegarLoop]: Starting to check reachability of 455 error locations. [2023-11-06 22:34:36,138 INFO L276 IsEmpty]: Start isEmpty. Operand has 1092 states, 608 states have (on average 2.0279605263157894) internal successors, (1233), 1060 states have internal predecessors, (1233), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-06 22:34:36,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-06 22:34:36,148 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:36,148 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-06 22:34:36,149 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:34:36,157 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:36,158 INFO L85 PathProgramCache]: Analyzing trace with hash 389323, now seen corresponding path program 1 times [2023-11-06 22:34:36,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:36,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1811226457] [2023-11-06 22:34:36,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:36,174 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-06 22:34:36,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:36,178 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:34:36,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:34:36,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:36,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:34:36,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:36,705 INFO L351 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-06 22:34:36,743 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-06 22:34:36,752 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:36,753 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:36,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1811226457] [2023-11-06 22:34:36,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1811226457] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:36,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:36,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:34:36,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351316891] [2023-11-06 22:34:36,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:36,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:36,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:36,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:36,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:36,805 INFO L87 Difference]: Start difference. First operand has 1092 states, 608 states have (on average 2.0279605263157894) internal successors, (1233), 1060 states have internal predecessors, (1233), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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-06 22:34:40,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:40,786 INFO L93 Difference]: Finished difference Result 1250 states and 1428 transitions. [2023-11-06 22:34:40,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:40,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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 3 [2023-11-06 22:34:40,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:40,811 INFO L225 Difference]: With dead ends: 1250 [2023-11-06 22:34:40,812 INFO L226 Difference]: Without dead ends: 1248 [2023-11-06 22:34:40,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-06 22:34:40,817 INFO L413 NwaCegarLoop]: 1060 mSDtfsCounter, 407 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:40,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 1685 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-06 22:34:40,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1248 states. [2023-11-06 22:34:40,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1248 to 1078. [2023-11-06 22:34:40,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 601 states have (on average 1.9667221297836939) internal successors, (1182), 1051 states have internal predecessors, (1182), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-06 22:34:40,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1225 transitions. [2023-11-06 22:34:40,929 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1225 transitions. Word has length 3 [2023-11-06 22:34:40,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:40,929 INFO L495 AbstractCegarLoop]: Abstraction has 1078 states and 1225 transitions. [2023-11-06 22:34:40,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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-06 22:34:40,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1225 transitions. [2023-11-06 22:34:40,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-06 22:34:40,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:40,930 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-06 22:34:40,952 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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)] Ended with exit code 0 [2023-11-06 22:34:41,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:34:41,148 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:34:41,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:41,149 INFO L85 PathProgramCache]: Analyzing trace with hash 389324, now seen corresponding path program 1 times [2023-11-06 22:34:41,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:41,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [373644797] [2023-11-06 22:34:41,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:41,152 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-06 22:34:41,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:41,155 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:34:41,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:34:41,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:41,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:34:41,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:41,527 INFO L351 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-06 22:34:41,554 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-06 22:34:41,554 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:41,554 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:41,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [373644797] [2023-11-06 22:34:41,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [373644797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:41,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:41,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:34:41,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546514610] [2023-11-06 22:34:41,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:41,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:41,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:41,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:41,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:41,558 INFO L87 Difference]: Start difference. First operand 1078 states and 1225 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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-06 22:34:47,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:47,568 INFO L93 Difference]: Finished difference Result 1077 states and 1224 transitions. [2023-11-06 22:34:47,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:47,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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 3 [2023-11-06 22:34:47,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:47,576 INFO L225 Difference]: With dead ends: 1077 [2023-11-06 22:34:47,576 INFO L226 Difference]: Without dead ends: 1077 [2023-11-06 22:34:47,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-06 22:34:47,578 INFO L413 NwaCegarLoop]: 1217 mSDtfsCounter, 13 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 1980 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:47,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 1980 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-11-06 22:34:47,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2023-11-06 22:34:47,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1077. [2023-11-06 22:34:47,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 601 states have (on average 1.9650582362728786) internal successors, (1181), 1050 states have internal predecessors, (1181), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-06 22:34:47,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1224 transitions. [2023-11-06 22:34:47,619 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1224 transitions. Word has length 3 [2023-11-06 22:34:47,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:47,619 INFO L495 AbstractCegarLoop]: Abstraction has 1077 states and 1224 transitions. [2023-11-06 22:34:47,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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-06 22:34:47,620 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1224 transitions. [2023-11-06 22:34:47,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-06 22:34:47,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:47,621 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:34:47,642 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:47,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:34:47,837 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:34:47,838 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:47,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1286244503, now seen corresponding path program 1 times [2023-11-06 22:34:47,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:47,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [719524534] [2023-11-06 22:34:47,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:47,840 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-06 22:34:47,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:47,841 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:34:47,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (4)] Waiting until timeout for monitored process [2023-11-06 22:34:48,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:48,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:34:48,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:48,248 INFO L351 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-06 22:34:48,409 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-06 22:34:48,409 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:48,409 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:48,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [719524534] [2023-11-06 22:34:48,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [719524534] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:48,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:48,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:34:48,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274991238] [2023-11-06 22:34:48,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:48,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:34:48,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:48,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:34:48,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:34:48,411 INFO L87 Difference]: Start difference. First operand 1077 states and 1224 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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-06 22:34:56,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:56,714 INFO L93 Difference]: Finished difference Result 1081 states and 1228 transitions. [2023-11-06 22:34:56,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:34:56,715 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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 6 [2023-11-06 22:34:56,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:56,722 INFO L225 Difference]: With dead ends: 1081 [2023-11-06 22:34:56,722 INFO L226 Difference]: Without dead ends: 1081 [2023-11-06 22:34:56,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:34:56,730 INFO L413 NwaCegarLoop]: 1215 mSDtfsCounter, 14 mSDsluCounter, 1529 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2744 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:56,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2744 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2023-11-06 22:34:56,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1081 states. [2023-11-06 22:34:56,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1081 to 1079. [2023-11-06 22:34:56,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1079 states, 603 states have (on average 1.9618573797678276) internal successors, (1183), 1052 states have internal predecessors, (1183), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-06 22:34:56,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1226 transitions. [2023-11-06 22:34:56,771 INFO L78 Accepts]: Start accepts. Automaton has 1079 states and 1226 transitions. Word has length 6 [2023-11-06 22:34:56,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:56,772 INFO L495 AbstractCegarLoop]: Abstraction has 1079 states and 1226 transitions. [2023-11-06 22:34:56,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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-06 22:34:56,772 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states and 1226 transitions. [2023-11-06 22:34:56,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-06 22:34:56,773 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:56,773 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:56,791 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:56,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:34:56,991 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:34:56,991 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:56,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1809845780, now seen corresponding path program 1 times [2023-11-06 22:34:56,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:56,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1627453964] [2023-11-06 22:34:56,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:56,993 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-06 22:34:56,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:56,995 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:34:57,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (5)] Waiting until timeout for monitored process [2023-11-06 22:34:57,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:57,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:34:57,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:57,394 INFO L351 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-06 22:34:57,647 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:57,648 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:58,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:58,567 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:58,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1627453964] [2023-11-06 22:34:58,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1627453964] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:58,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:34:58,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2023-11-06 22:34:58,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750918019] [2023-11-06 22:34:58,568 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:58,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:34:58,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:58,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:34:58,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:34:58,570 INFO L87 Difference]: Start difference. First operand 1079 states and 1226 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 8 states have internal predecessors, (19), 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-06 22:35:27,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:27,348 INFO L93 Difference]: Finished difference Result 1085 states and 1232 transitions. [2023-11-06 22:35:27,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:35:27,350 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 8 states have internal predecessors, (19), 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 10 [2023-11-06 22:35:27,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:27,356 INFO L225 Difference]: With dead ends: 1085 [2023-11-06 22:35:27,356 INFO L226 Difference]: Without dead ends: 1085 [2023-11-06 22:35:27,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:35:27,358 INFO L413 NwaCegarLoop]: 1215 mSDtfsCounter, 19 mSDsluCounter, 3060 mSDsCounter, 0 mSdLazyCounter, 1825 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 4275 SdHoareTripleChecker+Invalid, 1829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:27,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 4275 Invalid, 1829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1825 Invalid, 0 Unknown, 0 Unchecked, 28.5s Time] [2023-11-06 22:35:27,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2023-11-06 22:35:27,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 1085. [2023-11-06 22:35:27,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1085 states, 610 states have (on average 1.9491803278688524) internal successors, (1189), 1058 states have internal predecessors, (1189), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-06 22:35:27,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 1085 states and 1232 transitions. [2023-11-06 22:35:27,389 INFO L78 Accepts]: Start accepts. Automaton has 1085 states and 1232 transitions. Word has length 10 [2023-11-06 22:35:27,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:27,390 INFO L495 AbstractCegarLoop]: Abstraction has 1085 states and 1232 transitions. [2023-11-06 22:35:27,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 8 states have internal predecessors, (19), 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-06 22:35:27,391 INFO L276 IsEmpty]: Start isEmpty. Operand 1085 states and 1232 transitions. [2023-11-06 22:35:27,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-06 22:35:27,391 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:27,391 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:27,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:27,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:27,605 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:35:27,605 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:27,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1880002217, now seen corresponding path program 1 times [2023-11-06 22:35:27,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:27,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [770969325] [2023-11-06 22:35:27,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:27,607 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-06 22:35:27,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:27,608 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:27,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (6)] Waiting until timeout for monitored process [2023-11-06 22:35:27,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:27,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:35:27,962 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:28,083 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:28,083 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:28,308 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:28,308 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:28,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [770969325] [2023-11-06 22:35:28,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [770969325] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:28,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:28,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 22:35:28,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769769520] [2023-11-06 22:35:28,309 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:28,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:35:28,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:28,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:35:28,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:35:28,310 INFO L87 Difference]: Start difference. First operand 1085 states and 1232 transitions. Second operand has 10 states, 10 states have (on average 3.3) internal successors, (33), 10 states have internal predecessors, (33), 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-06 22:35:28,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:28,863 INFO L93 Difference]: Finished difference Result 1105 states and 1252 transitions. [2023-11-06 22:35:28,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:35:28,864 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.3) internal successors, (33), 10 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-11-06 22:35:28,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:28,871 INFO L225 Difference]: With dead ends: 1105 [2023-11-06 22:35:28,871 INFO L226 Difference]: Without dead ends: 1105 [2023-11-06 22:35:28,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:35:28,872 INFO L413 NwaCegarLoop]: 1223 mSDtfsCounter, 18 mSDsluCounter, 6090 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 7313 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:28,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 7313 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:35:28,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1105 states. [2023-11-06 22:35:28,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1105 to 1105. [2023-11-06 22:35:28,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1105 states, 630 states have (on average 1.9190476190476191) internal successors, (1209), 1078 states have internal predecessors, (1209), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-06 22:35:28,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1105 states to 1105 states and 1252 transitions. [2023-11-06 22:35:28,904 INFO L78 Accepts]: Start accepts. Automaton has 1105 states and 1252 transitions. Word has length 19 [2023-11-06 22:35:28,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:28,904 INFO L495 AbstractCegarLoop]: Abstraction has 1105 states and 1252 transitions. [2023-11-06 22:35:28,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.3) internal successors, (33), 10 states have internal predecessors, (33), 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-06 22:35:28,905 INFO L276 IsEmpty]: Start isEmpty. Operand 1105 states and 1252 transitions. [2023-11-06 22:35:28,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-06 22:35:28,906 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:28,906 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:28,927 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:29,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:29,123 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:35:29,123 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:29,123 INFO L85 PathProgramCache]: Analyzing trace with hash -240113286, now seen corresponding path program 2 times [2023-11-06 22:35:29,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:29,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [121126150] [2023-11-06 22:35:29,124 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:35:29,124 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-06 22:35:29,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:29,126 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:29,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (7)] Waiting until timeout for monitored process [2023-11-06 22:35:29,621 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:35:29,622 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:35:29,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:35:29,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:29,712 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-06 22:35:29,713 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2023-11-06 22:35:30,217 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-06 22:35:30,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:35:30,217 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:30,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [121126150] [2023-11-06 22:35:30,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [121126150] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:30,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:30,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:35:30,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914709192] [2023-11-06 22:35:30,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:30,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:35:30,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:30,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:35:30,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:35:30,219 INFO L87 Difference]: Start difference. First operand 1105 states and 1252 transitions. Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 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-06 22:35:34,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:34,417 INFO L93 Difference]: Finished difference Result 1470 states and 1673 transitions. [2023-11-06 22:35:34,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:35:34,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 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 39 [2023-11-06 22:35:34,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:34,430 INFO L225 Difference]: With dead ends: 1470 [2023-11-06 22:35:34,431 INFO L226 Difference]: Without dead ends: 1470 [2023-11-06 22:35:34,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:35:34,436 INFO L413 NwaCegarLoop]: 991 mSDtfsCounter, 616 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 625 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 616 SdHoareTripleChecker+Valid, 1617 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:34,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [616 Valid, 1617 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-06 22:35:34,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1470 states. [2023-11-06 22:35:34,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1470 to 1306. [2023-11-06 22:35:34,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1306 states, 822 states have (on average 1.9355231143552312) internal successors, (1591), 1269 states have internal predecessors, (1591), 31 states have call successors, (31), 12 states have call predecessors, (31), 9 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-06 22:35:34,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 1647 transitions. [2023-11-06 22:35:34,485 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 1647 transitions. Word has length 39 [2023-11-06 22:35:34,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:34,486 INFO L495 AbstractCegarLoop]: Abstraction has 1306 states and 1647 transitions. [2023-11-06 22:35:34,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 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-06 22:35:34,486 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 1647 transitions. [2023-11-06 22:35:34,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-06 22:35:34,488 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:34,488 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:34,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:34,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:34,704 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:35:34,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:34,704 INFO L85 PathProgramCache]: Analyzing trace with hash -240113285, now seen corresponding path program 1 times [2023-11-06 22:35:34,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:34,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1988926397] [2023-11-06 22:35:34,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:34,706 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-06 22:35:34,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:34,707 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:34,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (8)] Waiting until timeout for monitored process [2023-11-06 22:35:35,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:35,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:35:35,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:35,503 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:35,503 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:36,225 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:36,226 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:36,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1988926397] [2023-11-06 22:35:36,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1988926397] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:36,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:36,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-11-06 22:35:36,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787097941] [2023-11-06 22:35:36,227 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:36,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 22:35:36,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:36,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 22:35:36,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=290, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:35:36,229 INFO L87 Difference]: Start difference. First operand 1306 states and 1647 transitions. Second operand has 20 states, 20 states have (on average 3.65) internal successors, (73), 20 states have internal predecessors, (73), 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-06 22:35:37,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:37,274 INFO L93 Difference]: Finished difference Result 1314 states and 1655 transitions. [2023-11-06 22:35:37,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:35:37,275 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.65) internal successors, (73), 20 states have internal predecessors, (73), 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 39 [2023-11-06 22:35:37,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:37,283 INFO L225 Difference]: With dead ends: 1314 [2023-11-06 22:35:37,283 INFO L226 Difference]: Without dead ends: 1314 [2023-11-06 22:35:37,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=90, Invalid=290, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:35:37,284 INFO L413 NwaCegarLoop]: 1227 mSDtfsCounter, 9 mSDsluCounter, 14645 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 15872 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:37,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 15872 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 22:35:37,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2023-11-06 22:35:37,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1314. [2023-11-06 22:35:37,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1314 states, 830 states have (on average 1.9265060240963856) internal successors, (1599), 1277 states have internal predecessors, (1599), 31 states have call successors, (31), 12 states have call predecessors, (31), 9 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-06 22:35:37,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1314 states to 1314 states and 1655 transitions. [2023-11-06 22:35:37,320 INFO L78 Accepts]: Start accepts. Automaton has 1314 states and 1655 transitions. Word has length 39 [2023-11-06 22:35:37,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:37,321 INFO L495 AbstractCegarLoop]: Abstraction has 1314 states and 1655 transitions. [2023-11-06 22:35:37,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.65) internal successors, (73), 20 states have internal predecessors, (73), 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-06 22:35:37,321 INFO L276 IsEmpty]: Start isEmpty. Operand 1314 states and 1655 transitions. [2023-11-06 22:35:37,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-06 22:35:37,323 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:37,323 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:37,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:37,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:37,540 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:35:37,540 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:37,540 INFO L85 PathProgramCache]: Analyzing trace with hash 507393717, now seen corresponding path program 2 times [2023-11-06 22:35:37,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:37,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [305874815] [2023-11-06 22:35:37,542 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:35:37,542 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-06 22:35:37,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:37,543 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:37,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (9)] Waiting until timeout for monitored process [2023-11-06 22:35:38,017 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:35:38,018 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:35:38,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:35:38,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:38,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:38,109 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-06 22:35:38,974 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-06 22:35:38,975 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:35:38,975 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:38,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [305874815] [2023-11-06 22:35:38,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [305874815] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:38,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:38,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:35:38,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770344074] [2023-11-06 22:35:38,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:38,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:35:38,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:38,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:35:38,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:35:38,977 INFO L87 Difference]: Start difference. First operand 1314 states and 1655 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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-06 22:35:49,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:49,669 INFO L93 Difference]: Finished difference Result 1690 states and 1930 transitions. [2023-11-06 22:35:49,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:35:49,669 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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 47 [2023-11-06 22:35:49,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:49,679 INFO L225 Difference]: With dead ends: 1690 [2023-11-06 22:35:49,679 INFO L226 Difference]: Without dead ends: 1690 [2023-11-06 22:35:49,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:35:49,680 INFO L413 NwaCegarLoop]: 785 mSDtfsCounter, 1072 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 1735 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:49,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1072 Valid, 1735 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2023-11-06 22:35:49,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1690 states. [2023-11-06 22:35:49,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1690 to 1409. [2023-11-06 22:35:49,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1409 states, 923 states have (on average 1.9371614301191766) internal successors, (1788), 1370 states have internal predecessors, (1788), 32 states have call successors, (32), 13 states have call predecessors, (32), 11 states have return successors, (27), 25 states have call predecessors, (27), 26 states have call successors, (27) [2023-11-06 22:35:49,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1409 states to 1409 states and 1847 transitions. [2023-11-06 22:35:49,720 INFO L78 Accepts]: Start accepts. Automaton has 1409 states and 1847 transitions. Word has length 47 [2023-11-06 22:35:49,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:49,720 INFO L495 AbstractCegarLoop]: Abstraction has 1409 states and 1847 transitions. [2023-11-06 22:35:49,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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-06 22:35:49,721 INFO L276 IsEmpty]: Start isEmpty. Operand 1409 states and 1847 transitions. [2023-11-06 22:35:49,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-06 22:35:49,722 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:49,722 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:49,738 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (9)] Ended with exit code 0 [2023-11-06 22:35:49,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:49,937 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:35:49,937 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:49,938 INFO L85 PathProgramCache]: Analyzing trace with hash -250817928, now seen corresponding path program 1 times [2023-11-06 22:35:49,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:49,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [433044537] [2023-11-06 22:35:49,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:49,939 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-06 22:35:49,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:49,940 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:49,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (10)] Waiting until timeout for monitored process [2023-11-06 22:35:50,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:50,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 387 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:35:50,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:50,999 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-06 22:35:50,999 INFO L351 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 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-06 22:35:51,038 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-06 22:35:51,038 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:35:51,038 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:51,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [433044537] [2023-11-06 22:35:51,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [433044537] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:51,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:51,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:35:51,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191665253] [2023-11-06 22:35:51,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:51,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:35:51,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:51,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:35:51,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:35:51,041 INFO L87 Difference]: Start difference. First operand 1409 states and 1847 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:35:59,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:59,231 INFO L93 Difference]: Finished difference Result 1482 states and 1848 transitions. [2023-11-06 22:35:59,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:35:59,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 55 [2023-11-06 22:35:59,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:59,240 INFO L225 Difference]: With dead ends: 1482 [2023-11-06 22:35:59,240 INFO L226 Difference]: Without dead ends: 1482 [2023-11-06 22:35:59,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 53 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-06 22:35:59,241 INFO L413 NwaCegarLoop]: 1057 mSDtfsCounter, 388 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:59,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 1690 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2023-11-06 22:35:59,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1482 states. [2023-11-06 22:35:59,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1404. [2023-11-06 22:35:59,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1404 states, 923 states have (on average 1.9317443120260023) internal successors, (1783), 1365 states have internal predecessors, (1783), 32 states have call successors, (32), 13 states have call predecessors, (32), 11 states have return successors, (27), 25 states have call predecessors, (27), 26 states have call successors, (27) [2023-11-06 22:35:59,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1404 states to 1404 states and 1842 transitions. [2023-11-06 22:35:59,275 INFO L78 Accepts]: Start accepts. Automaton has 1404 states and 1842 transitions. Word has length 55 [2023-11-06 22:35:59,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:59,276 INFO L495 AbstractCegarLoop]: Abstraction has 1404 states and 1842 transitions. [2023-11-06 22:35:59,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:35:59,276 INFO L276 IsEmpty]: Start isEmpty. Operand 1404 states and 1842 transitions. [2023-11-06 22:35:59,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-06 22:35:59,277 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:59,277 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:59,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:59,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:59,499 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:35:59,499 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:59,499 INFO L85 PathProgramCache]: Analyzing trace with hash -250817927, now seen corresponding path program 1 times [2023-11-06 22:35:59,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:59,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1949785639] [2023-11-06 22:35:59,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:59,500 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-06 22:35:59,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:59,501 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:35:59,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (11)] Waiting until timeout for monitored process [2023-11-06 22:36:00,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:00,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 387 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:36:00,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:00,514 INFO L322 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-06 22:36:00,514 INFO L351 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 1 case distinctions, treesize of input 19 treesize of output 21 [2023-11-06 22:36:00,655 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-06 22:36:00,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:36:00,656 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:36:00,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1949785639] [2023-11-06 22:36:00,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1949785639] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:00,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:00,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:36:00,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914857958] [2023-11-06 22:36:00,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:00,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:36:00,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:36:00,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:36:00,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:36:00,658 INFO L87 Difference]: Start difference. First operand 1404 states and 1842 transitions. Second operand has 6 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:36:10,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:36:10,750 INFO L93 Difference]: Finished difference Result 1405 states and 1844 transitions. [2023-11-06 22:36:10,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:36:10,752 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 55 [2023-11-06 22:36:10,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:36:10,758 INFO L225 Difference]: With dead ends: 1405 [2023-11-06 22:36:10,759 INFO L226 Difference]: Without dead ends: 1405 [2023-11-06 22:36:10,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:36:10,760 INFO L413 NwaCegarLoop]: 1201 mSDtfsCounter, 940 mSDsluCounter, 3218 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 950 SdHoareTripleChecker+Valid, 4419 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:36:10,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [950 Valid, 4419 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2023-11-06 22:36:10,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1405 states. [2023-11-06 22:36:10,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1405 to 1403. [2023-11-06 22:36:10,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1403 states, 923 states have (on average 1.9306608884073673) internal successors, (1782), 1364 states have internal predecessors, (1782), 32 states have call successors, (32), 13 states have call predecessors, (32), 11 states have return successors, (27), 25 states have call predecessors, (27), 26 states have call successors, (27) [2023-11-06 22:36:10,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1403 states to 1403 states and 1841 transitions. [2023-11-06 22:36:10,794 INFO L78 Accepts]: Start accepts. Automaton has 1403 states and 1841 transitions. Word has length 55 [2023-11-06 22:36:10,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:36:10,794 INFO L495 AbstractCegarLoop]: Abstraction has 1403 states and 1841 transitions. [2023-11-06 22:36:10,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:36:10,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1403 states and 1841 transitions. [2023-11-06 22:36:10,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-06 22:36:10,796 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:36:10,796 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:10,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:11,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:36:11,012 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:36:11,013 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:11,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1126565688, now seen corresponding path program 1 times [2023-11-06 22:36:11,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:36:11,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1406343955] [2023-11-06 22:36:11,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:11,014 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-06 22:36:11,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:36:11,015 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:36:11,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (12)] Waiting until timeout for monitored process [2023-11-06 22:36:11,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:11,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 410 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:36:11,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:11,901 INFO L322 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-06 22:36:11,901 INFO L351 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 1 case distinctions, treesize of input 19 treesize of output 21 [2023-11-06 22:36:12,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:36:12,534 INFO L322 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-11-06 22:36:12,534 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 31 [2023-11-06 22:36:12,577 INFO L322 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-06 22:36:12,577 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-06 22:36:12,829 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-06 22:36:12,829 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:36:12,830 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:36:12,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1406343955] [2023-11-06 22:36:12,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1406343955] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:12,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:12,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:36:12,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347476320] [2023-11-06 22:36:12,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:12,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:36:12,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:36:12,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:36:12,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:36:12,832 INFO L87 Difference]: Start difference. First operand 1403 states and 1841 transitions. Second operand has 9 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:36:59,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:36:59,084 INFO L93 Difference]: Finished difference Result 1621 states and 1936 transitions. [2023-11-06 22:36:59,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:36:59,085 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 58 [2023-11-06 22:36:59,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:36:59,094 INFO L225 Difference]: With dead ends: 1621 [2023-11-06 22:36:59,094 INFO L226 Difference]: Without dead ends: 1621 [2023-11-06 22:36:59,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:36:59,095 INFO L413 NwaCegarLoop]: 886 mSDtfsCounter, 2216 mSDsluCounter, 4132 mSDsCounter, 0 mSdLazyCounter, 3162 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2224 SdHoareTripleChecker+Valid, 5018 SdHoareTripleChecker+Invalid, 3181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 3162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:36:59,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2224 Valid, 5018 Invalid, 3181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 3162 Invalid, 0 Unknown, 0 Unchecked, 45.8s Time] [2023-11-06 22:36:59,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1621 states. [2023-11-06 22:36:59,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1621 to 1418. [2023-11-06 22:36:59,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1418 states, 938 states have (on average 1.9232409381663114) internal successors, (1804), 1379 states have internal predecessors, (1804), 32 states have call successors, (32), 13 states have call predecessors, (32), 11 states have return successors, (27), 25 states have call predecessors, (27), 26 states have call successors, (27) [2023-11-06 22:36:59,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1418 states to 1418 states and 1863 transitions. [2023-11-06 22:36:59,136 INFO L78 Accepts]: Start accepts. Automaton has 1418 states and 1863 transitions. Word has length 58 [2023-11-06 22:36:59,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:36:59,137 INFO L495 AbstractCegarLoop]: Abstraction has 1418 states and 1863 transitions. [2023-11-06 22:36:59,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:36:59,137 INFO L276 IsEmpty]: Start isEmpty. Operand 1418 states and 1863 transitions. [2023-11-06 22:36:59,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-06 22:36:59,138 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:36:59,139 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:59,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:59,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:36:59,364 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:36:59,365 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:59,365 INFO L85 PathProgramCache]: Analyzing trace with hash 644305862, now seen corresponding path program 1 times [2023-11-06 22:36:59,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:36:59,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [278554832] [2023-11-06 22:36:59,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:59,366 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-06 22:36:59,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:36:59,367 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:36:59,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (13)] Waiting until timeout for monitored process [2023-11-06 22:37:00,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:00,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:37:00,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:00,265 INFO L351 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-06 22:37:00,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:37:00,293 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:37:00,371 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-06 22:37:00,372 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2023-11-06 22:37:00,422 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-06 22:37:00,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:37:00,422 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:37:00,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [278554832] [2023-11-06 22:37:00,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [278554832] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:00,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:00,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:37:00,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038406655] [2023-11-06 22:37:00,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:00,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:37:00,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:37:00,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:37:00,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:37:00,424 INFO L87 Difference]: Start difference. First operand 1418 states and 1863 transitions. Second operand has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:37:04,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:37:04,164 INFO L93 Difference]: Finished difference Result 1495 states and 1867 transitions. [2023-11-06 22:37:04,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:37:04,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 61 [2023-11-06 22:37:04,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:37:04,173 INFO L225 Difference]: With dead ends: 1495 [2023-11-06 22:37:04,173 INFO L226 Difference]: Without dead ends: 1495 [2023-11-06 22:37:04,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:37:04,175 INFO L413 NwaCegarLoop]: 1058 mSDtfsCounter, 386 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 1686 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:37:04,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 1686 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-06 22:37:04,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1495 states. [2023-11-06 22:37:04,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1495 to 1417. [2023-11-06 22:37:04,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1417 states, 938 states have (on average 1.9211087420042643) internal successors, (1802), 1378 states have internal predecessors, (1802), 32 states have call successors, (32), 13 states have call predecessors, (32), 11 states have return successors, (27), 25 states have call predecessors, (27), 26 states have call successors, (27) [2023-11-06 22:37:04,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1417 states to 1417 states and 1861 transitions. [2023-11-06 22:37:04,214 INFO L78 Accepts]: Start accepts. Automaton has 1417 states and 1861 transitions. Word has length 61 [2023-11-06 22:37:04,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:37:04,214 INFO L495 AbstractCegarLoop]: Abstraction has 1417 states and 1861 transitions. [2023-11-06 22:37:04,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:37:04,215 INFO L276 IsEmpty]: Start isEmpty. Operand 1417 states and 1861 transitions. [2023-11-06 22:37:04,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-06 22:37:04,216 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:37:04,216 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:04,250 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:04,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:37:04,440 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:37:04,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:04,441 INFO L85 PathProgramCache]: Analyzing trace with hash 644305863, now seen corresponding path program 1 times [2023-11-06 22:37:04,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:37:04,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1389921359] [2023-11-06 22:37:04,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:04,442 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-06 22:37:04,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:37:04,444 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:37:04,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (14)] Waiting until timeout for monitored process [2023-11-06 22:37:05,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:05,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:37:05,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:05,722 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2023-11-06 22:37:05,731 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-06 22:37:05,781 INFO L351 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-06 22:37:05,797 INFO L351 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 11 treesize of output 10 [2023-11-06 22:37:06,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:37:06,189 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 14 [2023-11-06 22:37:06,224 INFO L322 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-06 22:37:06,224 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-06 22:37:06,539 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-06 22:37:06,540 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:37:06,540 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:37:06,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1389921359] [2023-11-06 22:37:06,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1389921359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:06,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:06,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:37:06,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970100521] [2023-11-06 22:37:06,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:06,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:37:06,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:37:06,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:37:06,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:37:06,543 INFO L87 Difference]: Start difference. First operand 1417 states and 1861 transitions. Second operand has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:37:47,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:37:47,662 INFO L93 Difference]: Finished difference Result 1501 states and 1868 transitions. [2023-11-06 22:37:47,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:37:47,663 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 61 [2023-11-06 22:37:47,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:37:47,670 INFO L225 Difference]: With dead ends: 1501 [2023-11-06 22:37:47,670 INFO L226 Difference]: Without dead ends: 1501 [2023-11-06 22:37:47,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:37:47,671 INFO L413 NwaCegarLoop]: 971 mSDtfsCounter, 1561 mSDsluCounter, 3815 mSDsCounter, 0 mSdLazyCounter, 2568 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1569 SdHoareTripleChecker+Valid, 4786 SdHoareTripleChecker+Invalid, 2577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:37:47,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1569 Valid, 4786 Invalid, 2577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2568 Invalid, 0 Unknown, 0 Unchecked, 40.8s Time] [2023-11-06 22:37:47,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1501 states. [2023-11-06 22:37:47,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1501 to 1417. [2023-11-06 22:37:47,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1417 states, 938 states have (on average 1.920042643923241) internal successors, (1801), 1378 states have internal predecessors, (1801), 32 states have call successors, (32), 13 states have call predecessors, (32), 11 states have return successors, (27), 25 states have call predecessors, (27), 26 states have call successors, (27) [2023-11-06 22:37:47,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1417 states to 1417 states and 1860 transitions. [2023-11-06 22:37:47,706 INFO L78 Accepts]: Start accepts. Automaton has 1417 states and 1860 transitions. Word has length 61 [2023-11-06 22:37:47,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:37:47,706 INFO L495 AbstractCegarLoop]: Abstraction has 1417 states and 1860 transitions. [2023-11-06 22:37:47,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:37:47,707 INFO L276 IsEmpty]: Start isEmpty. Operand 1417 states and 1860 transitions. [2023-11-06 22:37:47,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-06 22:37:47,708 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:37:47,708 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:47,743 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:47,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:37:47,930 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:37:47,931 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:47,931 INFO L85 PathProgramCache]: Analyzing trace with hash 307471358, now seen corresponding path program 1 times [2023-11-06 22:37:47,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:37:47,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1328771031] [2023-11-06 22:37:47,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:47,932 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-06 22:37:47,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:37:47,933 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:37:47,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (15)] Waiting until timeout for monitored process [2023-11-06 22:37:48,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:48,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:37:48,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:48,931 INFO L351 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-06 22:37:49,015 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-06 22:37:49,234 INFO L322 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-06 22:37:49,235 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 28 [2023-11-06 22:37:49,380 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-06 22:37:49,380 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 14 [2023-11-06 22:37:49,421 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-06 22:37:49,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:37:49,422 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:37:49,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1328771031] [2023-11-06 22:37:49,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1328771031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:49,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:49,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:37:49,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33769020] [2023-11-06 22:37:49,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:49,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:37:49,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:37:49,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:37:49,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:37:49,425 INFO L87 Difference]: Start difference. First operand 1417 states and 1860 transitions. Second operand has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 8 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:37:59,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:38:05,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:05,471 INFO L93 Difference]: Finished difference Result 1414 states and 1856 transitions. [2023-11-06 22:38:05,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:38:05,471 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 8 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 64 [2023-11-06 22:38:05,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:05,477 INFO L225 Difference]: With dead ends: 1414 [2023-11-06 22:38:05,477 INFO L226 Difference]: Without dead ends: 1414 [2023-11-06 22:38:05,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:38:05,478 INFO L413 NwaCegarLoop]: 1193 mSDtfsCounter, 937 mSDsluCounter, 2287 mSDsCounter, 0 mSdLazyCounter, 1354 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 3480 SdHoareTripleChecker+Invalid, 1358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1354 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:05,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 3480 Invalid, 1358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1354 Invalid, 1 Unknown, 0 Unchecked, 15.8s Time] [2023-11-06 22:38:05,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1414 states. [2023-11-06 22:38:05,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1414 to 1414. [2023-11-06 22:38:05,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1414 states, 938 states have (on average 1.915778251599147) internal successors, (1797), 1375 states have internal predecessors, (1797), 32 states have call successors, (32), 13 states have call predecessors, (32), 11 states have return successors, (27), 25 states have call predecessors, (27), 26 states have call successors, (27) [2023-11-06 22:38:05,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1414 states and 1856 transitions. [2023-11-06 22:38:05,506 INFO L78 Accepts]: Start accepts. Automaton has 1414 states and 1856 transitions. Word has length 64 [2023-11-06 22:38:05,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:05,506 INFO L495 AbstractCegarLoop]: Abstraction has 1414 states and 1856 transitions. [2023-11-06 22:38:05,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 8 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:38:05,507 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 1856 transitions. [2023-11-06 22:38:05,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-06 22:38:05,507 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:05,508 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:38:05,532 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:05,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:38:05,724 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 452 more)] === [2023-11-06 22:38:05,725 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:05,725 INFO L85 PathProgramCache]: Analyzing trace with hash 307471359, now seen corresponding path program 1 times [2023-11-06 22:38:05,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:38:05,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1071649673] [2023-11-06 22:38:05,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:05,726 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-06 22:38:05,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:38:05,727 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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-06 22:38:05,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ef7a9b-6bf1-4ad4-8abd-4221c22b315d/bin/uautomizer-verify-WvqO1wxjHP/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 (16)] Waiting until timeout for monitored process [2023-11-06 22:38:06,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:06,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:38:06,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:06,869 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-06 22:38:06,929 INFO L351 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-06 22:38:07,002 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2023-11-06 22:38:07,019 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2023-11-06 22:38:07,210 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 18 [2023-11-06 22:38:07,245 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 16 [2023-11-06 22:38:07,387 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 9 [2023-11-06 22:38:07,453 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-06 22:38:07,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:07,454 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:38:07,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1071649673] [2023-11-06 22:38:07,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1071649673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:07,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:07,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:38:07,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079415129] [2023-11-06 22:38:07,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:07,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:38:07,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:38:07,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:38:07,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:38:07,456 INFO L87 Difference]: Start difference. First operand 1414 states and 1856 transitions. Second operand has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 7 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:38:20,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []