./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 0e0057cc 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_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bab52eb5923c15e4bc9c70f58b3e07f531d9c2f4fa12be32117f6f5f5ee2181e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-28 20:21:36,607 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-28 20:21:36,680 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2023-11-28 20:21:36,685 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-28 20:21:36,685 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-28 20:21:36,713 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-28 20:21:36,713 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-28 20:21:36,714 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-28 20:21:36,722 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-28 20:21:36,723 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-28 20:21:36,724 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-28 20:21:36,724 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-28 20:21:36,725 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-28 20:21:36,726 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-28 20:21:36,726 INFO L153 SettingsManager]: * Use SBE=true [2023-11-28 20:21:36,727 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-28 20:21:36,728 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-28 20:21:36,728 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-28 20:21:36,729 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-28 20:21:36,729 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-28 20:21:36,730 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-28 20:21:36,730 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-28 20:21:36,731 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-28 20:21:36,731 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-28 20:21:36,732 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-28 20:21:36,733 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-28 20:21:36,733 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-28 20:21:36,734 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-28 20:21:36,734 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-28 20:21:36,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 20:21:36,735 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-28 20:21:36,736 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-28 20:21:36,736 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-28 20:21:36,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-28 20:21:36,736 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-28 20:21:36,737 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-28 20:21:36,737 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-28 20:21:36,737 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-28 20:21:36,737 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_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> bab52eb5923c15e4bc9c70f58b3e07f531d9c2f4fa12be32117f6f5f5ee2181e [2023-11-28 20:21:36,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-28 20:21:36,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-28 20:21:36,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-28 20:21:36,998 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-28 20:21:36,998 INFO L274 PluginConnector]: CDTParser initialized [2023-11-28 20:21:37,000 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/busybox-1.22.0/tee-2.i [2023-11-28 20:21:40,004 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-28 20:21:40,380 INFO L384 CDTParser]: Found 1 translation units. [2023-11-28 20:21:40,381 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/sv-benchmarks/c/busybox-1.22.0/tee-2.i [2023-11-28 20:21:40,409 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/data/dacd28ccf/517647604358431e98711470474a1544/FLAG131ef845d [2023-11-28 20:21:40,427 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/data/dacd28ccf/517647604358431e98711470474a1544 [2023-11-28 20:21:40,430 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-28 20:21:40,432 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-28 20:21:40,434 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-28 20:21:40,434 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-28 20:21:40,440 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-28 20:21:40,441 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 08:21:40" (1/1) ... [2023-11-28 20:21:40,442 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63bf6b8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:40, skipping insertion in model container [2023-11-28 20:21:40,442 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 08:21:40" (1/1) ... [2023-11-28 20:21:40,554 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 20:21:41,666 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 20:21:41,694 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-28 20:21:41,694 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@a9010f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:41, skipping insertion in model container [2023-11-28 20:21:41,694 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-28 20:21:41,695 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-28 20:21:41,697 INFO L158 Benchmark]: Toolchain (without parser) took 1264.21ms. Allocated memory was 125.8MB in the beginning and 155.2MB in the end (delta: 29.4MB). Free memory was 56.5MB in the beginning and 96.8MB in the end (delta: -40.4MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. [2023-11-28 20:21:41,697 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 125.8MB. Free memory was 93.3MB in the beginning and 93.2MB in the end (delta: 160.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-28 20:21:41,698 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1261.22ms. Allocated memory was 125.8MB in the beginning and 155.2MB in the end (delta: 29.4MB). Free memory was 56.3MB in the beginning and 96.8MB in the end (delta: -40.5MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. [2023-11-28 20:21:41,700 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 125.8MB. Free memory was 93.3MB in the beginning and 93.2MB in the end (delta: 160.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1261.22ms. Allocated memory was 125.8MB in the beginning and 155.2MB in the end (delta: 29.4MB). Free memory was 56.3MB in the beginning and 96.8MB in the end (delta: -40.5MB). Peak memory consumption was 20.1MB. 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_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bab52eb5923c15e4bc9c70f58b3e07f531d9c2f4fa12be32117f6f5f5ee2181e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-28 20:21:43,694 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-28 20:21:43,775 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf [2023-11-28 20:21:43,793 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-28 20:21:43,793 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-28 20:21:43,829 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-28 20:21:43,830 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-28 20:21:43,830 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-28 20:21:43,831 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-28 20:21:43,832 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-28 20:21:43,833 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-28 20:21:43,833 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-28 20:21:43,834 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-28 20:21:43,835 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-28 20:21:43,835 INFO L153 SettingsManager]: * Use SBE=true [2023-11-28 20:21:43,836 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-28 20:21:43,837 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-28 20:21:43,837 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-28 20:21:43,838 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-28 20:21:43,839 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-28 20:21:43,839 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-28 20:21:43,840 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-28 20:21:43,841 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-28 20:21:43,841 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-28 20:21:43,842 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-28 20:21:43,842 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-28 20:21:43,843 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-28 20:21:43,843 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-28 20:21:43,844 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-28 20:21:43,844 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-28 20:21:43,845 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-28 20:21:43,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 20:21:43,846 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-28 20:21:43,846 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-28 20:21:43,846 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-28 20:21:43,847 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-28 20:21:43,847 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-28 20:21:43,847 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-28 20:21:43,847 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-28 20:21:43,848 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-28 20:21:43,848 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-28 20:21:43,848 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_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> bab52eb5923c15e4bc9c70f58b3e07f531d9c2f4fa12be32117f6f5f5ee2181e [2023-11-28 20:21:44,213 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-28 20:21:44,233 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-28 20:21:44,236 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-28 20:21:44,237 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-28 20:21:44,238 INFO L274 PluginConnector]: CDTParser initialized [2023-11-28 20:21:44,239 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/busybox-1.22.0/tee-2.i [2023-11-28 20:21:47,066 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-28 20:21:47,460 INFO L384 CDTParser]: Found 1 translation units. [2023-11-28 20:21:47,460 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/sv-benchmarks/c/busybox-1.22.0/tee-2.i [2023-11-28 20:21:47,490 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/data/bb276d77a/1ef9689db2434270926a25342e40e513/FLAG5a2bb47f9 [2023-11-28 20:21:47,505 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/data/bb276d77a/1ef9689db2434270926a25342e40e513 [2023-11-28 20:21:47,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-28 20:21:47,509 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-28 20:21:47,510 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-28 20:21:47,511 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-28 20:21:47,515 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-28 20:21:47,516 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 08:21:47" (1/1) ... [2023-11-28 20:21:47,517 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dc825f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:47, skipping insertion in model container [2023-11-28 20:21:47,517 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 08:21:47" (1/1) ... [2023-11-28 20:21:47,586 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 20:21:48,787 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 20:21:48,825 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-28 20:21:48,858 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 20:21:49,006 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 20:21:49,018 INFO L202 MainTranslator]: Completed pre-run [2023-11-28 20:21:49,133 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 20:21:49,395 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 20:21:49,396 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 20:21:49,396 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 20:21:49,396 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 20:21:49,396 WARN L675 CHandler]: The function setbuf is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 20:21:49,397 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 20:21:49,397 WARN L675 CHandler]: The function fwrite is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 20:21:49,405 INFO L206 MainTranslator]: Completed translation [2023-11-28 20:21:49,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49 WrapperNode [2023-11-28 20:21:49,406 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-28 20:21:49,407 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-28 20:21:49,407 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-28 20:21:49,408 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-28 20:21:49,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,477 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,564 INFO L138 Inliner]: procedures = 589, calls = 420, calls flagged for inlining = 28, calls inlined = 26, statements flattened = 1530 [2023-11-28 20:21:49,565 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-28 20:21:49,566 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-28 20:21:49,566 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-28 20:21:49,566 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-28 20:21:49,577 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,577 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,592 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,604 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2023-11-28 20:21:49,604 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,604 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,664 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,695 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,713 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,723 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,738 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-28 20:21:49,739 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-28 20:21:49,739 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-28 20:21:49,739 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-28 20:21:49,740 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (1/1) ... [2023-11-28 20:21:49,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 20:21:49,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:21:49,774 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-28 20:21:49,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-28 20:21:49,819 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-28 20:21:49,819 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-28 20:21:49,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-28 20:21:49,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-28 20:21:49,820 INFO L130 BoogieDeclarations]: Found specification of procedure setbuf [2023-11-28 20:21:49,820 INFO L130 BoogieDeclarations]: Found specification of procedure xzalloc [2023-11-28 20:21:49,820 INFO L138 BoogieDeclarations]: Found implementation of procedure xzalloc [2023-11-28 20:21:49,820 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-28 20:21:49,820 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-28 20:21:49,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-28 20:21:49,821 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-28 20:21:49,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-28 20:21:49,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-28 20:21:49,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-11-28 20:21:49,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-11-28 20:21:49,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-11-28 20:21:49,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-11-28 20:21:49,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-28 20:21:49,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-28 20:21:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-28 20:21:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-28 20:21:49,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-28 20:21:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-28 20:21:49,822 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-28 20:21:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-28 20:21:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-28 20:21:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-28 20:21:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-28 20:21:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-28 20:21:49,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-28 20:21:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-28 20:21:49,823 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-28 20:21:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-28 20:21:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-28 20:21:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-28 20:21:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-28 20:21:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-28 20:21:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-28 20:21:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-28 20:21:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-28 20:21:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-11-28 20:21:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-11-28 20:21:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-11-28 20:21:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-28 20:21:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-28 20:21:49,824 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-28 20:21:49,825 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite [2023-11-28 20:21:50,245 INFO L241 CfgBuilder]: Building ICFG [2023-11-28 20:21:50,248 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-28 20:21:50,494 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-28 20:22:03,244 INFO L282 CfgBuilder]: Performing block encoding [2023-11-28 20:22:03,406 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-28 20:22:03,407 INFO L309 CfgBuilder]: Removed 30 assume(true) statements. [2023-11-28 20:22:03,408 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 08:22:03 BoogieIcfgContainer [2023-11-28 20:22:03,408 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-28 20:22:03,410 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-28 20:22:03,411 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-28 20:22:03,413 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-28 20:22:03,413 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 08:21:47" (1/3) ... [2023-11-28 20:22:03,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b5a5f2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 08:22:03, skipping insertion in model container [2023-11-28 20:22:03,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:21:49" (2/3) ... [2023-11-28 20:22:03,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b5a5f2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 08:22:03, skipping insertion in model container [2023-11-28 20:22:03,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 08:22:03" (3/3) ... [2023-11-28 20:22:03,416 INFO L112 eAbstractionObserver]: Analyzing ICFG tee-2.i [2023-11-28 20:22:03,430 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-28 20:22:03,430 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 467 error locations. [2023-11-28 20:22:03,485 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-28 20:22:03,492 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;@51907c82, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-28 20:22:03,492 INFO L358 AbstractCegarLoop]: Starting to check reachability of 467 error locations. [2023-11-28 20:22:03,501 INFO L276 IsEmpty]: Start isEmpty. Operand has 1001 states, 504 states have (on average 2.2718253968253967) internal successors, (1145), 968 states have internal predecessors, (1145), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-28 20:22:03,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2023-11-28 20:22:03,506 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:22:03,507 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2023-11-28 20:22:03,507 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 464 more)] === [2023-11-28 20:22:03,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:22:03,512 INFO L85 PathProgramCache]: Analyzing trace with hash 67777, now seen corresponding path program 1 times [2023-11-28 20:22:03,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:22:03,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1363004241] [2023-11-28 20:22:03,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:22:03,537 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-28 20:22:03,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:22:03,539 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:22:03,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:22:03,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:03,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-28 20:22:03,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:22:03,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-28 20:22:03,981 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-28 20:22:03,981 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:22:03,982 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:22:03,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1363004241] [2023-11-28 20:22:03,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1363004241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:22:03,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:22:03,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-28 20:22:03,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541108839] [2023-11-28 20:22:03,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:22:03,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 20:22:03,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:22:04,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 20:22:04,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 20:22:04,023 INFO L87 Difference]: Start difference. First operand has 1001 states, 504 states have (on average 2.2718253968253967) internal successors, (1145), 968 states have internal predecessors, (1145), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:22:07,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:22:07,984 INFO L93 Difference]: Finished difference Result 1145 states and 1327 transitions. [2023-11-28 20:22:07,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 20:22:07,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2 [2023-11-28 20:22:07,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:22:08,010 INFO L225 Difference]: With dead ends: 1145 [2023-11-28 20:22:08,010 INFO L226 Difference]: Without dead ends: 1144 [2023-11-28 20:22:08,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 20:22:08,016 INFO L413 NwaCegarLoop]: 893 mSDtfsCounter, 367 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 1424 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-28 20:22:08,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 1424 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-28 20:22:08,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1144 states. [2023-11-28 20:22:08,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1144 to 989. [2023-11-28 20:22:08,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 989 states, 499 states have (on average 2.19438877755511) internal successors, (1095), 961 states have internal predecessors, (1095), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-28 20:22:08,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 989 states and 1140 transitions. [2023-11-28 20:22:08,119 INFO L78 Accepts]: Start accepts. Automaton has 989 states and 1140 transitions. Word has length 2 [2023-11-28 20:22:08,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:22:08,119 INFO L495 AbstractCegarLoop]: Abstraction has 989 states and 1140 transitions. [2023-11-28 20:22:08,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:22:08,120 INFO L276 IsEmpty]: Start isEmpty. Operand 989 states and 1140 transitions. [2023-11-28 20:22:08,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2023-11-28 20:22:08,120 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:22:08,121 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2023-11-28 20:22:08,133 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-28 20:22:08,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:22:08,325 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 464 more)] === [2023-11-28 20:22:08,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:22:08,326 INFO L85 PathProgramCache]: Analyzing trace with hash 67778, now seen corresponding path program 1 times [2023-11-28 20:22:08,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:22:08,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1582249979] [2023-11-28 20:22:08,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:22:08,328 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-28 20:22:08,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:22:08,330 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:22:08,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:22:08,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:08,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-28 20:22:08,647 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:22:08,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-28 20:22:08,688 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-28 20:22:08,689 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:22:08,689 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:22:08,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1582249979] [2023-11-28 20:22:08,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1582249979] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:22:08,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:22:08,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-28 20:22:08,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290729843] [2023-11-28 20:22:08,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:22:08,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 20:22:08,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:22:08,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 20:22:08,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 20:22:08,694 INFO L87 Difference]: Start difference. First operand 989 states and 1140 transitions. Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:22:15,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:22:15,294 INFO L93 Difference]: Finished difference Result 988 states and 1139 transitions. [2023-11-28 20:22:15,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 20:22:15,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2 [2023-11-28 20:22:15,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:22:15,300 INFO L225 Difference]: With dead ends: 988 [2023-11-28 20:22:15,300 INFO L226 Difference]: Without dead ends: 988 [2023-11-28 20:22:15,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 20:22:15,302 INFO L413 NwaCegarLoop]: 1023 mSDtfsCounter, 9 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1667 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-11-28 20:22:15,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1667 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-11-28 20:22:15,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2023-11-28 20:22:15,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 988. [2023-11-28 20:22:15,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 988 states, 499 states have (on average 2.1923847695390783) internal successors, (1094), 960 states have internal predecessors, (1094), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-28 20:22:15,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 988 states to 988 states and 1139 transitions. [2023-11-28 20:22:15,334 INFO L78 Accepts]: Start accepts. Automaton has 988 states and 1139 transitions. Word has length 2 [2023-11-28 20:22:15,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:22:15,335 INFO L495 AbstractCegarLoop]: Abstraction has 988 states and 1139 transitions. [2023-11-28 20:22:15,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:22:15,335 INFO L276 IsEmpty]: Start isEmpty. Operand 988 states and 1139 transitions. [2023-11-28 20:22:15,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-11-28 20:22:15,335 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:22:15,336 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-11-28 20:22:15,343 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-11-28 20:22:15,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:22:15,536 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 464 more)] === [2023-11-28 20:22:15,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:22:15,537 INFO L85 PathProgramCache]: Analyzing trace with hash 66764631, now seen corresponding path program 1 times [2023-11-28 20:22:15,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:22:15,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2020001070] [2023-11-28 20:22:15,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:22:15,538 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-28 20:22:15,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:22:15,540 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:22:15,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:22:15,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:15,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-28 20:22:15,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:22:15,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-28 20:22:15,972 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-28 20:22:15,973 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:22:15,973 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:22:15,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2020001070] [2023-11-28 20:22:15,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2020001070] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:22:15,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:22:15,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-28 20:22:15,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018933000] [2023-11-28 20:22:15,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:22:15,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 20:22:15,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:22:15,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 20:22:15,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-28 20:22:15,976 INFO L87 Difference]: Start difference. First operand 988 states and 1139 transitions. Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-28 20:22:24,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:22:24,044 INFO L93 Difference]: Finished difference Result 990 states and 1141 transitions. [2023-11-28 20:22:24,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 20:22:24,045 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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 4 [2023-11-28 20:22:24,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:22:24,051 INFO L225 Difference]: With dead ends: 990 [2023-11-28 20:22:24,052 INFO L226 Difference]: Without dead ends: 990 [2023-11-28 20:22:24,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-28 20:22:24,053 INFO L413 NwaCegarLoop]: 1022 mSDtfsCounter, 9 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 1094 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2311 SdHoareTripleChecker+Invalid, 1095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1094 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-11-28 20:22:24,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2311 Invalid, 1095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1094 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-11-28 20:22:24,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2023-11-28 20:22:24,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 990. [2023-11-28 20:22:24,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 501 states have (on average 2.187624750499002) internal successors, (1096), 962 states have internal predecessors, (1096), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-28 20:22:24,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1141 transitions. [2023-11-28 20:22:24,079 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1141 transitions. Word has length 4 [2023-11-28 20:22:24,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:22:24,079 INFO L495 AbstractCegarLoop]: Abstraction has 990 states and 1141 transitions. [2023-11-28 20:22:24,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-28 20:22:24,079 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1141 transitions. [2023-11-28 20:22:24,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-28 20:22:24,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:22:24,080 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-28 20:22:24,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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)] Ended with exit code 0 [2023-11-28 20:22:24,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:22:24,281 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 464 more)] === [2023-11-28 20:22:24,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:22:24,282 INFO L85 PathProgramCache]: Analyzing trace with hash -262075803, now seen corresponding path program 1 times [2023-11-28 20:22:24,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:22:24,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [116813435] [2023-11-28 20:22:24,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:22:24,283 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-28 20:22:24,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:22:24,284 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:22:24,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:22:24,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:24,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-28 20:22:24,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:22:24,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-28 20:22:24,830 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-28 20:22:24,830 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:22:25,470 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-28 20:22:25,470 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:22:25,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [116813435] [2023-11-28 20:22:25,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [116813435] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:22:25,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:22:25,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2023-11-28 20:22:25,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306161029] [2023-11-28 20:22:25,471 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:22:25,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-28 20:22:25,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:22:25,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-28 20:22:25,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-28 20:22:25,472 INFO L87 Difference]: Start difference. First operand 990 states and 1141 transitions. Second operand has 8 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 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-28 20:23:01,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:23:01,942 INFO L93 Difference]: Finished difference Result 992 states and 1143 transitions. [2023-11-28 20:23:01,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-28 20:23:01,944 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 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-28 20:23:01,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:23:01,949 INFO L225 Difference]: With dead ends: 992 [2023-11-28 20:23:01,949 INFO L226 Difference]: Without dead ends: 992 [2023-11-28 20:23:01,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2023-11-28 20:23:01,950 INFO L413 NwaCegarLoop]: 1021 mSDtfsCounter, 10 mSDsluCounter, 2578 mSDsCounter, 0 mSdLazyCounter, 2073 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3599 SdHoareTripleChecker+Invalid, 2077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.2s IncrementalHoareTripleChecker+Time [2023-11-28 20:23:01,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3599 Invalid, 2077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 2073 Invalid, 0 Unknown, 0 Unchecked, 36.2s Time] [2023-11-28 20:23:01,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 992 states. [2023-11-28 20:23:01,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 992 to 992. [2023-11-28 20:23:01,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 992 states, 504 states have (on average 2.1785714285714284) internal successors, (1098), 964 states have internal predecessors, (1098), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-28 20:23:01,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 992 states and 1143 transitions. [2023-11-28 20:23:01,975 INFO L78 Accepts]: Start accepts. Automaton has 992 states and 1143 transitions. Word has length 6 [2023-11-28 20:23:01,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:23:01,976 INFO L495 AbstractCegarLoop]: Abstraction has 992 states and 1143 transitions. [2023-11-28 20:23:01,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 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-28 20:23:01,976 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1143 transitions. [2023-11-28 20:23:01,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-28 20:23:01,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:23:01,977 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1] [2023-11-28 20:23:01,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:02,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:02,186 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 464 more)] === [2023-11-28 20:23:02,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:23:02,187 INFO L85 PathProgramCache]: Analyzing trace with hash 644668714, now seen corresponding path program 1 times [2023-11-28 20:23:02,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:23:02,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1734679544] [2023-11-28 20:23:02,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:23:02,187 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-28 20:23:02,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:23:02,188 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:02,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:02,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:02,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-28 20:23:02,483 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:23:02,600 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:23:02,600 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:23:02,752 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:23:02,752 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:23:02,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1734679544] [2023-11-28 20:23:02,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1734679544] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:23:02,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:23:02,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-28 20:23:02,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827168878] [2023-11-28 20:23:02,753 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:23:02,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-28 20:23:02,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:23:02,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-28 20:23:02,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-28 20:23:02,754 INFO L87 Difference]: Start difference. First operand 992 states and 1143 transitions. Second operand has 10 states, 10 states have (on average 1.9) internal successors, (19), 10 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-28 20:23:06,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:23:06,116 INFO L93 Difference]: Finished difference Result 1002 states and 1153 transitions. [2023-11-28 20:23:06,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-28 20:23:06,117 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 1.9) internal successors, (19), 10 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 11 [2023-11-28 20:23:06,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:23:06,123 INFO L225 Difference]: With dead ends: 1002 [2023-11-28 20:23:06,123 INFO L226 Difference]: Without dead ends: 1002 [2023-11-28 20:23:06,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 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-28 20:23:06,124 INFO L413 NwaCegarLoop]: 1025 mSDtfsCounter, 6 mSDsluCounter, 4092 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 5117 SdHoareTripleChecker+Invalid, 604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-28 20:23:06,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 5117 Invalid, 604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-28 20:23:06,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1002 states. [2023-11-28 20:23:06,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1002 to 1002. [2023-11-28 20:23:06,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1002 states, 514 states have (on average 2.1556420233463034) internal successors, (1108), 974 states have internal predecessors, (1108), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-28 20:23:06,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1153 transitions. [2023-11-28 20:23:06,154 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1153 transitions. Word has length 11 [2023-11-28 20:23:06,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:23:06,155 INFO L495 AbstractCegarLoop]: Abstraction has 1002 states and 1153 transitions. [2023-11-28 20:23:06,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1.9) internal successors, (19), 10 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-28 20:23:06,155 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1153 transitions. [2023-11-28 20:23:06,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-28 20:23:06,156 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:23:06,156 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 1, 1, 1, 1, 1] [2023-11-28 20:23:06,165 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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)] Ended with exit code 0 [2023-11-28 20:23:06,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:06,357 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 464 more)] === [2023-11-28 20:23:06,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:23:06,358 INFO L85 PathProgramCache]: Analyzing trace with hash 27516452, now seen corresponding path program 2 times [2023-11-28 20:23:06,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:23:06,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [643803259] [2023-11-28 20:23:06,359 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-28 20:23:06,359 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-28 20:23:06,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:23:06,360 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:06,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:06,786 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-28 20:23:06,787 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:23:06,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-28 20:23:06,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:23:06,842 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-28 20:23:06,842 INFO L378 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-28 20:23:07,258 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-28 20:23:07,259 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:23:07,259 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:23:07,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [643803259] [2023-11-28 20:23:07,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [643803259] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:23:07,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:23:07,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-28 20:23:07,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692797173] [2023-11-28 20:23:07,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:23:07,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 20:23:07,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:23:07,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 20:23:07,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 20:23:07,261 INFO L87 Difference]: Start difference. First operand 1002 states and 1153 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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-28 20:23:17,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:23:17,611 INFO L93 Difference]: Finished difference Result 1356 states and 1567 transitions. [2023-11-28 20:23:17,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 20:23:17,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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 21 [2023-11-28 20:23:17,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:23:17,620 INFO L225 Difference]: With dead ends: 1356 [2023-11-28 20:23:17,621 INFO L226 Difference]: Without dead ends: 1356 [2023-11-28 20:23:17,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 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-28 20:23:17,622 INFO L413 NwaCegarLoop]: 870 mSDtfsCounter, 586 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2023-11-28 20:23:17,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1403 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 739 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2023-11-28 20:23:17,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1356 states. [2023-11-28 20:23:17,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1356 to 1182. [2023-11-28 20:23:17,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 684 states have (on average 2.16812865497076) internal successors, (1483), 1143 states have internal predecessors, (1483), 33 states have call successors, (33), 12 states have call predecessors, (33), 9 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:23:17,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1543 transitions. [2023-11-28 20:23:17,651 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1543 transitions. Word has length 21 [2023-11-28 20:23:17,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:23:17,651 INFO L495 AbstractCegarLoop]: Abstraction has 1182 states and 1543 transitions. [2023-11-28 20:23:17,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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-28 20:23:17,651 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1543 transitions. [2023-11-28 20:23:17,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-28 20:23:17,652 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:23:17,652 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 1, 1, 1, 1, 1] [2023-11-28 20:23:17,657 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:17,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:17,853 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 464 more)] === [2023-11-28 20:23:17,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:23:17,853 INFO L85 PathProgramCache]: Analyzing trace with hash 27516453, now seen corresponding path program 1 times [2023-11-28 20:23:17,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:23:17,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1535922778] [2023-11-28 20:23:17,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:23:17,854 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-28 20:23:17,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:23:17,855 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:17,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:18,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:18,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-28 20:23:18,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:23:18,512 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:23:18,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:23:18,924 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:23:18,925 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:23:18,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1535922778] [2023-11-28 20:23:18,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1535922778] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:23:18,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:23:18,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-11-28 20:23:18,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159789893] [2023-11-28 20:23:18,925 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:23:18,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-28 20:23:18,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:23:18,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-28 20:23:18,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=290, Unknown=0, NotChecked=0, Total=380 [2023-11-28 20:23:18,927 INFO L87 Difference]: Start difference. First operand 1182 states and 1543 transitions. Second operand has 20 states, 20 states have (on average 1.95) internal successors, (39), 20 states have internal predecessors, (39), 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-28 20:23:28,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:23:28,175 INFO L93 Difference]: Finished difference Result 1186 states and 1547 transitions. [2023-11-28 20:23:28,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-28 20:23:28,176 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 1.95) internal successors, (39), 20 states have internal predecessors, (39), 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 21 [2023-11-28 20:23:28,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:23:28,185 INFO L225 Difference]: With dead ends: 1186 [2023-11-28 20:23:28,186 INFO L226 Difference]: Without dead ends: 1186 [2023-11-28 20:23:28,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=90, Invalid=290, Unknown=0, NotChecked=0, Total=380 [2023-11-28 20:23:28,187 INFO L413 NwaCegarLoop]: 1024 mSDtfsCounter, 2 mSDsluCounter, 10220 mSDsCounter, 0 mSdLazyCounter, 1410 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 11244 SdHoareTripleChecker+Invalid, 1411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-11-28 20:23:28,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 11244 Invalid, 1411 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1410 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2023-11-28 20:23:28,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1186 states. [2023-11-28 20:23:28,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1186 to 1186. [2023-11-28 20:23:28,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1186 states, 688 states have (on average 2.1613372093023258) internal successors, (1487), 1147 states have internal predecessors, (1487), 33 states have call successors, (33), 12 states have call predecessors, (33), 9 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:23:28,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1186 states to 1186 states and 1547 transitions. [2023-11-28 20:23:28,221 INFO L78 Accepts]: Start accepts. Automaton has 1186 states and 1547 transitions. Word has length 21 [2023-11-28 20:23:28,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:23:28,221 INFO L495 AbstractCegarLoop]: Abstraction has 1186 states and 1547 transitions. [2023-11-28 20:23:28,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.95) internal successors, (39), 20 states have internal predecessors, (39), 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-28 20:23:28,222 INFO L276 IsEmpty]: Start isEmpty. Operand 1186 states and 1547 transitions. [2023-11-28 20:23:28,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-28 20:23:28,222 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:23:28,222 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1] [2023-11-28 20:23:28,231 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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)] Ended with exit code 0 [2023-11-28 20:23:28,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:28,423 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 464 more)] === [2023-11-28 20:23:28,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:23:28,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1035525897, now seen corresponding path program 2 times [2023-11-28 20:23:28,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:23:28,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1567652144] [2023-11-28 20:23:28,425 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-28 20:23:28,425 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-28 20:23:28,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:23:28,427 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:28,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:28,924 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-28 20:23:28,924 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:23:28,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-28 20:23:28,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:23:28,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-28 20:23:28,963 INFO L378 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-28 20:23:29,491 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-28 20:23:29,492 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:23:29,492 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:23:29,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1567652144] [2023-11-28 20:23:29,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1567652144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:23:29,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:23:29,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-28 20:23:29,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116634242] [2023-11-28 20:23:29,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:23:29,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 20:23:29,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:23:29,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 20:23:29,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 20:23:29,495 INFO L87 Difference]: Start difference. First operand 1186 states and 1547 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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-28 20:23:37,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:23:37,596 INFO L93 Difference]: Finished difference Result 1189 states and 1549 transitions. [2023-11-28 20:23:37,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 20:23:37,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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 25 [2023-11-28 20:23:37,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:23:37,605 INFO L225 Difference]: With dead ends: 1189 [2023-11-28 20:23:37,605 INFO L226 Difference]: Without dead ends: 1189 [2023-11-28 20:23:37,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 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-28 20:23:37,607 INFO L413 NwaCegarLoop]: 1023 mSDtfsCounter, 6 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1673 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-11-28 20:23:37,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1673 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 590 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-11-28 20:23:37,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1189 states. [2023-11-28 20:23:37,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1189 to 1189. [2023-11-28 20:23:37,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1189 states, 691 states have (on average 2.154848046309696) internal successors, (1489), 1149 states have internal predecessors, (1489), 33 states have call successors, (33), 13 states have call predecessors, (33), 10 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:23:37,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1189 states to 1189 states and 1549 transitions. [2023-11-28 20:23:37,645 INFO L78 Accepts]: Start accepts. Automaton has 1189 states and 1549 transitions. Word has length 25 [2023-11-28 20:23:37,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:23:37,646 INFO L495 AbstractCegarLoop]: Abstraction has 1189 states and 1549 transitions. [2023-11-28 20:23:37,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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-28 20:23:37,646 INFO L276 IsEmpty]: Start isEmpty. Operand 1189 states and 1549 transitions. [2023-11-28 20:23:37,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-28 20:23:37,647 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:23:37,647 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:23:37,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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)] Forceful destruction successful, exit code 0 [2023-11-28 20:23:37,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:37,848 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 464 more)] === [2023-11-28 20:23:37,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:23:37,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1917741789, now seen corresponding path program 1 times [2023-11-28 20:23:37,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:23:37,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [388460138] [2023-11-28 20:23:37,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:23:37,851 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-28 20:23:37,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:23:37,853 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:37,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:38,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:38,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-28 20:23:38,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:23:38,879 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-28 20:23:38,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-28 20:23:38,927 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-28 20:23:38,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:23:38,927 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:23:38,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [388460138] [2023-11-28 20:23:38,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [388460138] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:23:38,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:23:38,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-28 20:23:38,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397229363] [2023-11-28 20:23:38,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:23:38,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 20:23:38,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:23:38,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 20:23:38,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 20:23:38,930 INFO L87 Difference]: Start difference. First operand 1189 states and 1549 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 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-28 20:23:48,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:23:48,968 INFO L93 Difference]: Finished difference Result 1262 states and 1550 transitions. [2023-11-28 20:23:48,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 20:23:48,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 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 32 [2023-11-28 20:23:48,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:23:48,978 INFO L225 Difference]: With dead ends: 1262 [2023-11-28 20:23:48,978 INFO L226 Difference]: Without dead ends: 1262 [2023-11-28 20:23:48,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 30 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-28 20:23:48,979 INFO L413 NwaCegarLoop]: 889 mSDtfsCounter, 352 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-11-28 20:23:48,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 1425 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2023-11-28 20:23:48,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1262 states. [2023-11-28 20:23:49,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1262 to 1184. [2023-11-28 20:23:49,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1184 states, 691 states have (on average 2.1476121562952244) internal successors, (1484), 1144 states have internal predecessors, (1484), 33 states have call successors, (33), 13 states have call predecessors, (33), 10 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:23:49,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 1184 states and 1544 transitions. [2023-11-28 20:23:49,023 INFO L78 Accepts]: Start accepts. Automaton has 1184 states and 1544 transitions. Word has length 32 [2023-11-28 20:23:49,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:23:49,023 INFO L495 AbstractCegarLoop]: Abstraction has 1184 states and 1544 transitions. [2023-11-28 20:23:49,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 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-28 20:23:49,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1184 states and 1544 transitions. [2023-11-28 20:23:49,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-28 20:23:49,025 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:23:49,025 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:23:49,039 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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)] Ended with exit code 0 [2023-11-28 20:23:49,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:49,226 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 464 more)] === [2023-11-28 20:23:49,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:23:49,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1917741788, now seen corresponding path program 1 times [2023-11-28 20:23:49,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:23:49,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [950887713] [2023-11-28 20:23:49,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:23:49,227 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-28 20:23:49,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:23:49,228 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:49,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:50,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:50,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-28 20:23:50,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:23:50,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-28 20:23:50,148 INFO L378 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-28 20:23:50,167 INFO L378 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-28 20:23:50,251 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-28 20:23:50,251 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:23:50,251 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:23:50,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [950887713] [2023-11-28 20:23:50,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [950887713] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:23:50,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:23:50,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-28 20:23:50,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882292006] [2023-11-28 20:23:50,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:23:50,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-28 20:23:50,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:23:50,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-28 20:23:50,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-28 20:23:50,254 INFO L87 Difference]: Start difference. First operand 1184 states and 1544 transitions. Second operand has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 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-28 20:23:57,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:23:57,899 INFO L93 Difference]: Finished difference Result 1185 states and 1546 transitions. [2023-11-28 20:23:57,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-28 20:23:57,900 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 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 32 [2023-11-28 20:23:57,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:23:57,908 INFO L225 Difference]: With dead ends: 1185 [2023-11-28 20:23:57,908 INFO L226 Difference]: Without dead ends: 1185 [2023-11-28 20:23:57,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-28 20:23:57,909 INFO L413 NwaCegarLoop]: 1005 mSDtfsCounter, 853 mSDsluCounter, 2696 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 863 SdHoareTripleChecker+Valid, 3701 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-11-28 20:23:57,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [863 Valid, 3701 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-11-28 20:23:57,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1185 states. [2023-11-28 20:23:57,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1185 to 1183. [2023-11-28 20:23:57,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1183 states, 691 states have (on average 2.14616497829233) internal successors, (1483), 1143 states have internal predecessors, (1483), 33 states have call successors, (33), 13 states have call predecessors, (33), 10 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:23:57,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1183 states to 1183 states and 1543 transitions. [2023-11-28 20:23:57,935 INFO L78 Accepts]: Start accepts. Automaton has 1183 states and 1543 transitions. Word has length 32 [2023-11-28 20:23:57,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:23:57,935 INFO L495 AbstractCegarLoop]: Abstraction has 1183 states and 1543 transitions. [2023-11-28 20:23:57,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 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-28 20:23:57,935 INFO L276 IsEmpty]: Start isEmpty. Operand 1183 states and 1543 transitions. [2023-11-28 20:23:57,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-28 20:23:57,937 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:23:57,937 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:23:57,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:58,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:58,141 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 464 more)] === [2023-11-28 20:23:58,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:23:58,141 INFO L85 PathProgramCache]: Analyzing trace with hash -407265103, now seen corresponding path program 1 times [2023-11-28 20:23:58,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:23:58,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1590831595] [2023-11-28 20:23:58,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:23:58,143 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-28 20:23:58,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:23:58,144 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:58,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:23:59,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:59,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-28 20:23:59,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:23:59,219 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-28 20:23:59,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 21 [2023-11-28 20:23:59,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-28 20:23:59,692 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-11-28 20:23:59,693 INFO L378 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-28 20:23:59,739 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-28 20:23:59,740 INFO L378 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-28 20:23:59,930 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-28 20:23:59,930 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:23:59,930 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:23:59,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1590831595] [2023-11-28 20:23:59,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1590831595] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:23:59,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:23:59,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 20:23:59,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999130442] [2023-11-28 20:23:59,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:23:59,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-28 20:23:59,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:23:59,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-28 20:23:59,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-28 20:23:59,932 INFO L87 Difference]: Start difference. First operand 1183 states and 1543 transitions. Second operand has 8 states, 7 states have (on average 2.0) internal successors, (14), 7 states have internal predecessors, (14), 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-28 20:24:27,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:24:27,592 INFO L93 Difference]: Finished difference Result 1201 states and 1563 transitions. [2023-11-28 20:24:27,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-28 20:24:27,592 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 7 states have internal predecessors, (14), 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 34 [2023-11-28 20:24:27,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:24:27,598 INFO L225 Difference]: With dead ends: 1201 [2023-11-28 20:24:27,598 INFO L226 Difference]: Without dead ends: 1201 [2023-11-28 20:24:27,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-28 20:24:27,599 INFO L413 NwaCegarLoop]: 997 mSDtfsCounter, 886 mSDsluCounter, 3238 mSDsCounter, 0 mSdLazyCounter, 1682 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 4235 SdHoareTripleChecker+Invalid, 1687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.3s IncrementalHoareTripleChecker+Time [2023-11-28 20:24:27,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 4235 Invalid, 1687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1682 Invalid, 0 Unknown, 0 Unchecked, 27.3s Time] [2023-11-28 20:24:27,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1201 states. [2023-11-28 20:24:27,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1201 to 1192. [2023-11-28 20:24:27,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1192 states, 700 states have (on average 2.1414285714285715) internal successors, (1499), 1152 states have internal predecessors, (1499), 33 states have call successors, (33), 13 states have call predecessors, (33), 10 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:24:27,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 1192 states and 1559 transitions. [2023-11-28 20:24:27,631 INFO L78 Accepts]: Start accepts. Automaton has 1192 states and 1559 transitions. Word has length 34 [2023-11-28 20:24:27,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:24:27,632 INFO L495 AbstractCegarLoop]: Abstraction has 1192 states and 1559 transitions. [2023-11-28 20:24:27,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 7 states have internal predecessors, (14), 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-28 20:24:27,632 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1559 transitions. [2023-11-28 20:24:27,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-28 20:24:27,633 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:24:27,633 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:24:27,645 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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)] Ended with exit code 0 [2023-11-28 20:24:27,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:24:27,837 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 464 more)] === [2023-11-28 20:24:27,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:24:27,837 INFO L85 PathProgramCache]: Analyzing trace with hash -538121510, now seen corresponding path program 1 times [2023-11-28 20:24:27,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:24:27,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1909101702] [2023-11-28 20:24:27,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:24:27,838 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-28 20:24:27,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:24:27,839 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:24:27,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:24:28,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:24:28,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-28 20:24:28,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:24:28,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-28 20:24:28,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-28 20:24:28,898 INFO L378 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-28 20:24:28,944 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-28 20:24:28,944 INFO L378 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-28 20:24:28,985 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-28 20:24:28,985 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:24:28,985 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:24:28,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1909101702] [2023-11-28 20:24:28,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1909101702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:24:28,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:24:28,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-28 20:24:28,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891927005] [2023-11-28 20:24:28,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:24:28,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 20:24:28,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:24:28,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 20:24:28,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 20:24:28,987 INFO L87 Difference]: Start difference. First operand 1192 states and 1559 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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-28 20:24:33,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:24:33,231 INFO L93 Difference]: Finished difference Result 1269 states and 1563 transitions. [2023-11-28 20:24:33,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 20:24:33,232 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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 36 [2023-11-28 20:24:33,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:24:33,239 INFO L225 Difference]: With dead ends: 1269 [2023-11-28 20:24:33,239 INFO L226 Difference]: Without dead ends: 1269 [2023-11-28 20:24:33,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 33 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-28 20:24:33,240 INFO L413 NwaCegarLoop]: 891 mSDtfsCounter, 352 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 657 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-28 20:24:33,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 1422 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 657 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-28 20:24:33,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1269 states. [2023-11-28 20:24:33,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1269 to 1191. [2023-11-28 20:24:33,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1191 states, 700 states have (on average 2.138571428571429) internal successors, (1497), 1151 states have internal predecessors, (1497), 33 states have call successors, (33), 13 states have call predecessors, (33), 10 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:24:33,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1191 states to 1191 states and 1557 transitions. [2023-11-28 20:24:33,266 INFO L78 Accepts]: Start accepts. Automaton has 1191 states and 1557 transitions. Word has length 36 [2023-11-28 20:24:33,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:24:33,266 INFO L495 AbstractCegarLoop]: Abstraction has 1191 states and 1557 transitions. [2023-11-28 20:24:33,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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-28 20:24:33,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 1557 transitions. [2023-11-28 20:24:33,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-28 20:24:33,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:24:33,267 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:24:33,279 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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)] Ended with exit code 0 [2023-11-28 20:24:33,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:24:33,473 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 464 more)] === [2023-11-28 20:24:33,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:24:33,473 INFO L85 PathProgramCache]: Analyzing trace with hash -538121509, now seen corresponding path program 1 times [2023-11-28 20:24:33,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:24:33,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [951195962] [2023-11-28 20:24:33,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:24:33,474 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-28 20:24:33,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:24:33,475 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:24:33,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:24:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:24:34,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-28 20:24:34,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:24:34,582 INFO L378 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-28 20:24:34,622 INFO L378 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-28 20:24:34,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2023-11-28 20:24:34,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-28 20:24:34,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-28 20:24:34,994 INFO L378 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-28 20:24:35,045 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-28 20:24:35,045 INFO L378 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-28 20:24:35,260 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-28 20:24:35,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:24:35,261 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:24:35,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [951195962] [2023-11-28 20:24:35,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [951195962] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:24:35,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:24:35,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 20:24:35,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749603479] [2023-11-28 20:24:35,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:24:35,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-28 20:24:35,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:24:35,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-28 20:24:35,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-28 20:24:35,263 INFO L87 Difference]: Start difference. First operand 1191 states and 1557 transitions. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 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-28 20:25:05,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:25:05,780 INFO L93 Difference]: Finished difference Result 1274 states and 1563 transitions. [2023-11-28 20:25:05,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-28 20:25:05,781 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 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 36 [2023-11-28 20:25:05,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:25:05,787 INFO L225 Difference]: With dead ends: 1274 [2023-11-28 20:25:05,787 INFO L226 Difference]: Without dead ends: 1274 [2023-11-28 20:25:05,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-28 20:25:05,788 INFO L413 NwaCegarLoop]: 804 mSDtfsCounter, 1435 mSDsluCounter, 2718 mSDsCounter, 0 mSdLazyCounter, 2216 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1443 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 2226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2023-11-28 20:25:05,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1443 Valid, 3522 Invalid, 2226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 2216 Invalid, 0 Unknown, 0 Unchecked, 30.2s Time] [2023-11-28 20:25:05,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1274 states. [2023-11-28 20:25:05,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1274 to 1191. [2023-11-28 20:25:05,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1191 states, 700 states have (on average 2.137142857142857) internal successors, (1496), 1151 states have internal predecessors, (1496), 33 states have call successors, (33), 13 states have call predecessors, (33), 10 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:25:05,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1191 states to 1191 states and 1556 transitions. [2023-11-28 20:25:05,807 INFO L78 Accepts]: Start accepts. Automaton has 1191 states and 1556 transitions. Word has length 36 [2023-11-28 20:25:05,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:25:05,808 INFO L495 AbstractCegarLoop]: Abstraction has 1191 states and 1556 transitions. [2023-11-28 20:25:05,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 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-28 20:25:05,808 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 1556 transitions. [2023-11-28 20:25:05,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-28 20:25:05,809 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:25:05,809 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:25:05,824 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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)] Ended with exit code 0 [2023-11-28 20:25:06,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:25:06,012 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 464 more)] === [2023-11-28 20:25:06,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:25:06,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1737080673, now seen corresponding path program 1 times [2023-11-28 20:25:06,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:25:06,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [582169348] [2023-11-28 20:25:06,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:25:06,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-28 20:25:06,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:25:06,016 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:25:06,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:25:07,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:25:07,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-28 20:25:07,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:25:07,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-28 20:25:07,162 INFO L378 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-28 20:25:07,348 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-28 20:25:07,348 INFO L378 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-28 20:25:07,459 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-28 20:25:07,459 INFO L378 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-28 20:25:07,501 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-28 20:25:07,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:25:07,501 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:25:07,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [582169348] [2023-11-28 20:25:07,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [582169348] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:25:07,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:25:07,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 20:25:07,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233977154] [2023-11-28 20:25:07,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:25:07,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-28 20:25:07,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:25:07,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-28 20:25:07,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-28 20:25:07,503 INFO L87 Difference]: Start difference. First operand 1191 states and 1556 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 8 states have internal predecessors, (18), 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-28 20:25:23,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-28 20:25:30,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:25:30,666 INFO L93 Difference]: Finished difference Result 1188 states and 1552 transitions. [2023-11-28 20:25:30,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-28 20:25:30,667 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 8 states have internal predecessors, (18), 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 38 [2023-11-28 20:25:30,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:25:30,673 INFO L225 Difference]: With dead ends: 1188 [2023-11-28 20:25:30,673 INFO L226 Difference]: Without dead ends: 1188 [2023-11-28 20:25:30,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-28 20:25:30,674 INFO L413 NwaCegarLoop]: 1001 mSDtfsCounter, 845 mSDsluCounter, 2813 mSDsCounter, 0 mSdLazyCounter, 2373 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 3814 SdHoareTripleChecker+Invalid, 2377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2373 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2023-11-28 20:25:30,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [855 Valid, 3814 Invalid, 2377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2373 Invalid, 1 Unknown, 0 Unchecked, 23.0s Time] [2023-11-28 20:25:30,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1188 states. [2023-11-28 20:25:30,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1188 to 1188. [2023-11-28 20:25:30,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1188 states, 700 states have (on average 2.1314285714285712) internal successors, (1492), 1148 states have internal predecessors, (1492), 33 states have call successors, (33), 13 states have call predecessors, (33), 10 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:25:30,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1188 states to 1188 states and 1552 transitions. [2023-11-28 20:25:30,692 INFO L78 Accepts]: Start accepts. Automaton has 1188 states and 1552 transitions. Word has length 38 [2023-11-28 20:25:30,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:25:30,693 INFO L495 AbstractCegarLoop]: Abstraction has 1188 states and 1552 transitions. [2023-11-28 20:25:30,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 8 states have internal predecessors, (18), 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-28 20:25:30,693 INFO L276 IsEmpty]: Start isEmpty. Operand 1188 states and 1552 transitions. [2023-11-28 20:25:30,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-28 20:25:30,694 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:25:30,694 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:25:30,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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)] Ended with exit code 0 [2023-11-28 20:25:30,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:25:30,896 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 464 more)] === [2023-11-28 20:25:30,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:25:30,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1737080672, now seen corresponding path program 1 times [2023-11-28 20:25:30,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:25:30,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [616182359] [2023-11-28 20:25:30,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:25:30,898 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-28 20:25:30,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:25:30,899 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:25:30,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:25:31,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:25:31,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-28 20:25:32,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:25:32,010 INFO L378 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-28 20:25:32,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-28 20:25:32,123 INFO L378 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-28 20:25:32,154 INFO L378 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-28 20:25:32,265 INFO L378 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-28 20:25:32,273 INFO L378 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-28 20:25:32,356 INFO L378 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-28 20:25:32,405 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-28 20:25:32,405 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:25:32,405 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:25:32,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [616182359] [2023-11-28 20:25:32,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [616182359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:25:32,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:25:32,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-28 20:25:32,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986882621] [2023-11-28 20:25:32,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:25:32,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 20:25:32,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:25:32,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 20:25:32,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-28 20:25:32,407 INFO L87 Difference]: Start difference. First operand 1188 states and 1552 transitions. Second operand has 7 states, 6 states have (on average 3.0) internal successors, (18), 7 states have internal predecessors, (18), 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-28 20:25:48,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:52,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:58,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:25:58,569 INFO L93 Difference]: Finished difference Result 1187 states and 1550 transitions. [2023-11-28 20:25:58,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-28 20:25:58,570 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 7 states have internal predecessors, (18), 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 38 [2023-11-28 20:25:58,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:25:58,575 INFO L225 Difference]: With dead ends: 1187 [2023-11-28 20:25:58,575 INFO L226 Difference]: Without dead ends: 1187 [2023-11-28 20:25:58,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-28 20:25:58,576 INFO L413 NwaCegarLoop]: 994 mSDtfsCounter, 837 mSDsluCounter, 2583 mSDsCounter, 0 mSdLazyCounter, 2029 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 3577 SdHoareTripleChecker+Invalid, 2032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2029 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2023-11-28 20:25:58,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 3577 Invalid, 2032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2029 Invalid, 2 Unknown, 0 Unchecked, 26.0s Time] [2023-11-28 20:25:58,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1187 states. [2023-11-28 20:25:58,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1187 to 1187. [2023-11-28 20:25:58,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1187 states, 700 states have (on average 2.1285714285714286) internal successors, (1490), 1147 states have internal predecessors, (1490), 33 states have call successors, (33), 13 states have call predecessors, (33), 10 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:25:58,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1187 states to 1187 states and 1550 transitions. [2023-11-28 20:25:58,600 INFO L78 Accepts]: Start accepts. Automaton has 1187 states and 1550 transitions. Word has length 38 [2023-11-28 20:25:58,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:25:58,600 INFO L495 AbstractCegarLoop]: Abstraction has 1187 states and 1550 transitions. [2023-11-28 20:25:58,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 7 states have internal predecessors, (18), 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-28 20:25:58,600 INFO L276 IsEmpty]: Start isEmpty. Operand 1187 states and 1550 transitions. [2023-11-28 20:25:58,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-28 20:25:58,601 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:25:58,601 INFO L195 NwaCegarLoop]: trace histogram [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-28 20:25:58,611 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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)] Ended with exit code 0 [2023-11-28 20:25:58,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:25:58,802 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 464 more)] === [2023-11-28 20:25:58,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:25:58,802 INFO L85 PathProgramCache]: Analyzing trace with hash 740629039, now seen corresponding path program 1 times [2023-11-28 20:25:58,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:25:58,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [168539244] [2023-11-28 20:25:58,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:25:58,803 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-28 20:25:58,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:25:58,804 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:25:58,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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 (17)] Waiting until timeout for monitored process [2023-11-28 20:26:00,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:26:00,054 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-28 20:26:00,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:26:00,069 INFO L378 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-28 20:26:00,228 INFO L349 Elim1Store]: treesize reduction 22, result has 35.3 percent of original size [2023-11-28 20:26:00,229 INFO L378 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 19 treesize of output 27 [2023-11-28 20:26:00,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 1 [2023-11-28 20:26:00,563 INFO L378 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 38 treesize of output 31 [2023-11-28 20:26:00,905 INFO L349 Elim1Store]: treesize reduction 24, result has 17.2 percent of original size [2023-11-28 20:26:00,906 INFO L378 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 55 [2023-11-28 20:26:00,997 INFO L378 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 42 treesize of output 15 [2023-11-28 20:26:01,193 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-28 20:26:01,193 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:26:01,194 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:26:01,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [168539244] [2023-11-28 20:26:01,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [168539244] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:26:01,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:26:01,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-28 20:26:01,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335534574] [2023-11-28 20:26:01,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:26:01,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-28 20:26:01,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:26:01,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-28 20:26:01,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-28 20:26:01,196 INFO L87 Difference]: Start difference. First operand 1187 states and 1550 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 9 states have internal predecessors, (21), 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-28 20:26:23,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:27,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:35,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:26:35,831 INFO L93 Difference]: Finished difference Result 1274 states and 1568 transitions. [2023-11-28 20:26:35,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-28 20:26:35,833 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 9 states have internal predecessors, (21), 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 41 [2023-11-28 20:26:35,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:26:35,838 INFO L225 Difference]: With dead ends: 1274 [2023-11-28 20:26:35,839 INFO L226 Difference]: Without dead ends: 1274 [2023-11-28 20:26:35,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-28 20:26:35,839 INFO L413 NwaCegarLoop]: 873 mSDtfsCounter, 1037 mSDsluCounter, 2958 mSDsCounter, 0 mSdLazyCounter, 2585 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 3831 SdHoareTripleChecker+Invalid, 2593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 2585 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.3s IncrementalHoareTripleChecker+Time [2023-11-28 20:26:35,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1047 Valid, 3831 Invalid, 2593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 2585 Invalid, 2 Unknown, 0 Unchecked, 34.3s Time] [2023-11-28 20:26:35,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1274 states. [2023-11-28 20:26:35,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1274 to 1193. [2023-11-28 20:26:35,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1193 states, 706 states have (on average 2.1260623229461757) internal successors, (1501), 1153 states have internal predecessors, (1501), 33 states have call successors, (33), 13 states have call predecessors, (33), 10 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:26:35,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1193 states to 1193 states and 1561 transitions. [2023-11-28 20:26:35,857 INFO L78 Accepts]: Start accepts. Automaton has 1193 states and 1561 transitions. Word has length 41 [2023-11-28 20:26:35,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:26:35,858 INFO L495 AbstractCegarLoop]: Abstraction has 1193 states and 1561 transitions. [2023-11-28 20:26:35,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 9 states have internal predecessors, (21), 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-28 20:26:35,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1561 transitions. [2023-11-28 20:26:35,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-28 20:26:35,858 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:26:35,859 INFO L195 NwaCegarLoop]: trace histogram [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-28 20:26:35,871 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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 (17)] Ended with exit code 0 [2023-11-28 20:26:36,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:26:36,059 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 464 more)] === [2023-11-28 20:26:36,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:26:36,060 INFO L85 PathProgramCache]: Analyzing trace with hash 740629040, now seen corresponding path program 1 times [2023-11-28 20:26:36,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:26:36,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1429309273] [2023-11-28 20:26:36,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:26:36,061 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-28 20:26:36,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:26:36,063 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:26:36,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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 (18)] Waiting until timeout for monitored process [2023-11-28 20:26:37,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:26:37,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-28 20:26:37,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:26:37,352 INFO L378 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-28 20:26:37,471 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-28 20:26:37,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 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-28 20:26:37,494 INFO L378 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 6 treesize of output 5 [2023-11-28 20:26:37,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 1 [2023-11-28 20:26:37,648 INFO L378 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-28 20:26:37,843 INFO L378 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 36 treesize of output 29 [2023-11-28 20:26:37,852 INFO L378 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-28 20:26:38,117 INFO L349 Elim1Store]: treesize reduction 24, result has 17.2 percent of original size [2023-11-28 20:26:38,117 INFO L378 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 80 treesize of output 75 [2023-11-28 20:26:38,146 INFO L378 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 39 treesize of output 16 [2023-11-28 20:26:38,278 INFO L378 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 40 treesize of output 13 [2023-11-28 20:26:38,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 12 treesize of output 3 [2023-11-28 20:26:38,355 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-28 20:26:38,355 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:26:38,355 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-28 20:26:38,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1429309273] [2023-11-28 20:26:38,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1429309273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:26:38,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:26:38,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-28 20:26:38,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968357564] [2023-11-28 20:26:38,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:26:38,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-28 20:26:38,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-28 20:26:38,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-28 20:26:38,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-28 20:26:38,356 INFO L87 Difference]: Start difference. First operand 1193 states and 1561 transitions. Second operand has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 10 states have internal predecessors, (21), 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-28 20:26:59,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:03,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:07,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:11,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:21,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:27:21,024 INFO L93 Difference]: Finished difference Result 1272 states and 1563 transitions. [2023-11-28 20:27:21,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-28 20:27:21,025 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 10 states have internal predecessors, (21), 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 41 [2023-11-28 20:27:21,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:27:21,030 INFO L225 Difference]: With dead ends: 1272 [2023-11-28 20:27:21,030 INFO L226 Difference]: Without dead ends: 1272 [2023-11-28 20:27:21,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-11-28 20:27:21,031 INFO L413 NwaCegarLoop]: 873 mSDtfsCounter, 1035 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 3572 mSolverCounterSat, 8 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1045 SdHoareTripleChecker+Valid, 4390 SdHoareTripleChecker+Invalid, 3584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 3572 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.1s IncrementalHoareTripleChecker+Time [2023-11-28 20:27:21,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1045 Valid, 4390 Invalid, 3584 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 3572 Invalid, 4 Unknown, 0 Unchecked, 42.1s Time] [2023-11-28 20:27:21,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2023-11-28 20:27:21,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 1193. [2023-11-28 20:27:21,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1193 states, 706 states have (on average 2.1203966005665724) internal successors, (1497), 1153 states have internal predecessors, (1497), 33 states have call successors, (33), 13 states have call predecessors, (33), 10 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:27:21,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1193 states to 1193 states and 1557 transitions. [2023-11-28 20:27:21,047 INFO L78 Accepts]: Start accepts. Automaton has 1193 states and 1557 transitions. Word has length 41 [2023-11-28 20:27:21,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:27:21,047 INFO L495 AbstractCegarLoop]: Abstraction has 1193 states and 1557 transitions. [2023-11-28 20:27:21,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 10 states have internal predecessors, (21), 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-28 20:27:21,047 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1557 transitions. [2023-11-28 20:27:21,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-28 20:27:21,048 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:27:21,048 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:27:21,058 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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 (18)] Ended with exit code 0 [2023-11-28 20:27:21,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:27:21,248 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [#Ultimate.C_strcpyErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE, #Ultimate.C_strcpyErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 464 more)] === [2023-11-28 20:27:21,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:27:21,249 INFO L85 PathProgramCache]: Analyzing trace with hash 882442056, now seen corresponding path program 1 times [2023-11-28 20:27:21,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-28 20:27:21,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [318888184] [2023-11-28 20:27:21,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:27:21,249 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-28 20:27:21,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-28 20:27:21,250 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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-28 20:27:21,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c0a2598-fc70-43c8-9077-611b45934601/bin/uautomizer-verify-BQ2R08f2Ya/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 (19)] Waiting until timeout for monitored process [2023-11-28 20:27:22,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:22,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-28 20:27:22,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:27:22,403 INFO L378 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-28 20:27:22,541 INFO L349 Elim1Store]: treesize reduction 22, result has 35.3 percent of original size [2023-11-28 20:27:22,542 INFO L378 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 19 treesize of output 27 [2023-11-28 20:27:22,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 1 [2023-11-28 20:27:22,814 INFO L378 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 38 treesize of output 31 [2023-11-28 20:27:23,118 INFO L349 Elim1Store]: treesize reduction 24, result has 17.2 percent of original size [2023-11-28 20:27:23,118 INFO L378 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 55 [2023-11-28 20:27:23,393 INFO L349 Elim1Store]: treesize reduction 24, result has 17.2 percent of original size [2023-11-28 20:27:23,394 INFO L378 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 55 [2023-11-28 20:27:23,462 INFO L378 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 42 treesize of output 15 [2023-11-28 20:27:23,619 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-11-28 20:27:23,619 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:27:23,832 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1367 (Array (_ BitVec 64) (_ BitVec 64)))) (= (_ bv0 1) (bvadd (select |c_#valid| (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_#t~mem285#1.base| v_ArrVal_1367) |c_ULTIMATE.start_main_~argv~0#1.base|) (bvadd (bvmul (_ bv8 64) ((_ sign_extend 32) |c_ULTIMATE.start_main_~i~5#1|)) |c_ULTIMATE.start_main_~argv~0#1.offset|))) (_ bv1 1)))) is different from false [2023-11-28 20:27:23,869 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1367 (Array (_ BitVec 64) (_ BitVec 64)))) (= (bvadd (select |c_#valid| (let ((.cse0 (bvadd (bvmul (_ bv8 64) ((_ sign_extend 32) |c_ULTIMATE.start_main_~i~5#1|)) |c_ULTIMATE.start_main_~argv~0#1.offset|))) (select (select (store |c_#memory_$Pointer$.base| (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~argv~0#1.base|) .cse0) v_ArrVal_1367) |c_ULTIMATE.start_main_~argv~0#1.base|) .cse0))) (_ bv1 1)) (_ bv0 1))) is different from false [2023-11-28 20:27:23,927 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1367 (Array (_ BitVec 64) (_ BitVec 64))) (v_ArrVal_1366 (Array (_ BitVec 64) (_ BitVec 64)))) (= (_ bv0 1) (bvadd (_ bv1 1) (select |c_#valid| (let ((.cse1 (bvadd (bvmul (_ bv8 64) ((_ sign_extend 32) |c_ULTIMATE.start_main_~i~5#1|)) |c_ULTIMATE.start_main_~argv~0#1.offset|))) (select (select (let ((.cse0 (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_#t~mem283#1.base| v_ArrVal_1366))) (store .cse0 (select (select .cse0 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse1) v_ArrVal_1367)) |c_ULTIMATE.start_main_~argv~0#1.base|) .cse1)))))) is different from false [2023-11-28 20:27:23,972 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1367 (Array (_ BitVec 64) (_ BitVec 64))) (v_ArrVal_1366 (Array (_ BitVec 64) (_ BitVec 64)))) (= (_ bv0 1) (bvadd (select |c_#valid| (let ((.cse1 (bvadd (bvmul (_ bv8 64) ((_ sign_extend 32) |c_ULTIMATE.start_main_~i~5#1|)) |c_ULTIMATE.start_main_~argv~0#1.offset|))) (select (select (let ((.cse0 (store |c_#memory_$Pointer$.base| (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~argv~0#1.base|) .cse1) v_ArrVal_1366))) (store .cse0 (select (select .cse0 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse1) v_ArrVal_1367)) |c_ULTIMATE.start_main_~argv~0#1.base|) .cse1))) (_ bv1 1)))) is different from false [2023-11-28 20:27:24,022 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1367 (Array (_ BitVec 64) (_ BitVec 64))) (v_ArrVal_1366 (Array (_ BitVec 64) (_ BitVec 64))) (v_ArrVal_1365 (Array (_ BitVec 64) (_ BitVec 64)))) (= (_ bv0 1) (bvadd (_ bv1 1) (select |c_#valid| (let ((.cse1 (bvadd (bvmul (_ bv8 64) ((_ sign_extend 32) |c_ULTIMATE.start_main_~i~5#1|)) |c_ULTIMATE.start_main_~argv~0#1.offset|))) (select (select (let ((.cse0 (let ((.cse2 (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~mem_track~0#1.base| v_ArrVal_1365))) (store .cse2 (select (select .cse2 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse1) v_ArrVal_1366)))) (store .cse0 (select (select .cse0 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse1) v_ArrVal_1367)) |c_ULTIMATE.start_main_~argv~0#1.base|) .cse1)))))) is different from false [2023-11-28 20:27:24,074 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-28 20:27:24,075 INFO L378 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 116 treesize of output 78 [2023-11-28 20:27:24,086 INFO L378 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 13423 treesize of output 10732 [2023-11-28 20:27:24,457 INFO L378 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 3690 treesize of output 3151 [2023-11-28 20:27:24,492 INFO L378 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 3151 treesize of output 2626 [2023-11-28 20:27:24,540 INFO L378 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 2626 treesize of output 2402 [2023-11-28 20:28:36,804 WARN L293 SmtUtils]: Spent 42.34s on a formula simplification that was a NOOP. DAG size: 1094 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2023-11-28 20:28:36,805 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-28 20:28:36,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 21 select indices, 21 select index equivalence classes, 0 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 210 case distinctions, treesize of input 304 treesize of output 2360