./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI --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 32bit --witnessprinter.graph.data.programhash 23ca06a4d1d66eab783b29fc3ce31114eee62eb7d17a2452b84e2d73b8d92cfa --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:40:53,947 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:40:54,026 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-24 21:40:54,031 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:40:54,032 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:40:54,060 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:40:54,061 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:40:54,061 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:40:54,062 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:40:54,063 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:40:54,063 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:40:54,064 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:40:54,065 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:40:54,065 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:40:54,066 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:40:54,066 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:40:54,067 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:40:54,068 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:40:54,068 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:40:54,069 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:40:54,069 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:40:54,070 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:40:54,070 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:40:54,071 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:40:54,072 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:40:54,072 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:40:54,073 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:40:54,073 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:40:54,074 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:40:54,074 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:40:54,074 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:40:54,075 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:40:54,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:40:54,076 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:40:54,076 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:40:54,077 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:40:54,077 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:40:54,077 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:40:54,078 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:40:54,078 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:40:54,079 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:40:54,079 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_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 23ca06a4d1d66eab783b29fc3ce31114eee62eb7d17a2452b84e2d73b8d92cfa [2023-11-24 21:40:54,361 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:40:54,386 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:40:54,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:40:54,391 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:40:54,391 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:40:54,393 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c [2023-11-24 21:40:57,412 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:40:57,714 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:40:57,714 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c [2023-11-24 21:40:57,729 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/data/52ba68526/7fc4d0d30b4a4901852a69b41522fc5b/FLAGc57557c03 [2023-11-24 21:40:58,060 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/data/52ba68526/7fc4d0d30b4a4901852a69b41522fc5b [2023-11-24 21:40:58,063 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:40:58,065 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:40:58,066 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:40:58,066 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:40:58,071 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:40:58,072 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:40:58" (1/1) ... [2023-11-24 21:40:58,073 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@736259c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:40:58, skipping insertion in model container [2023-11-24 21:40:58,073 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:40:58" (1/1) ... [2023-11-24 21:40:58,109 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:40:58,405 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:40:58,417 ERROR L324 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2023-11-24 21:40:58,418 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@69d552fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:40:58, skipping insertion in model container [2023-11-24 21:40:58,418 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:40:58,419 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-24 21:40:58,421 INFO L158 Benchmark]: Toolchain (without parser) took 355.49ms. Allocated memory is still 125.8MB. Free memory was 91.3MB in the beginning and 81.0MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-24 21:40:58,422 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 125.8MB. Free memory was 99.2MB in the beginning and 99.1MB in the end (delta: 178.4kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 21:40:58,424 INFO L158 Benchmark]: CACSL2BoogieTranslator took 352.84ms. Allocated memory is still 125.8MB. Free memory was 90.9MB in the beginning and 81.0MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-24 21:40:58,426 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.38ms. Allocated memory is still 125.8MB. Free memory was 99.2MB in the beginning and 99.1MB in the end (delta: 178.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 352.84ms. Allocated memory is still 125.8MB. Free memory was 90.9MB in the beginning and 81.0MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 102]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI --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 32bit --witnessprinter.graph.data.programhash 23ca06a4d1d66eab783b29fc3ce31114eee62eb7d17a2452b84e2d73b8d92cfa --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:41:01,101 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:41:01,250 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-24 21:41:01,259 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:41:01,260 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:41:01,306 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:41:01,307 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:41:01,308 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:41:01,309 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:41:01,315 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:41:01,316 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:41:01,316 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:41:01,317 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:41:01,319 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:41:01,320 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:41:01,321 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:41:01,321 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:41:01,322 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:41:01,322 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:41:01,324 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:41:01,324 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:41:01,325 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:41:01,326 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:41:01,327 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:41:01,327 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:41:01,328 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-24 21:41:01,328 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-24 21:41:01,329 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:41:01,329 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:41:01,330 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:41:01,333 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:41:01,333 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:41:01,334 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:41:01,334 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:41:01,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:41:01,335 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:41:01,336 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:41:01,336 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-24 21:41:01,337 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-24 21:41:01,337 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:41:01,337 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:41:01,338 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:41:01,338 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:41:01,338 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-24 21:41:01,339 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_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 23ca06a4d1d66eab783b29fc3ce31114eee62eb7d17a2452b84e2d73b8d92cfa [2023-11-24 21:41:01,782 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:41:01,811 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:41:01,815 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:41:01,817 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:41:01,817 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:41:01,819 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c [2023-11-24 21:41:04,955 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:41:05,223 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:41:05,224 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c [2023-11-24 21:41:05,233 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/data/5bb0d171e/f5e0adb970254da5bf2dfbba13eb0d6f/FLAGfe0cef8c6 [2023-11-24 21:41:05,255 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/data/5bb0d171e/f5e0adb970254da5bf2dfbba13eb0d6f [2023-11-24 21:41:05,259 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:41:05,261 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:41:05,262 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:41:05,268 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:41:05,274 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:41:05,275 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,276 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@658540f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05, skipping insertion in model container [2023-11-24 21:41:05,277 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,314 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:41:05,621 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:41:05,640 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-24 21:41:05,653 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:41:05,691 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:41:05,704 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:41:05,752 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:41:05,770 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:41:05,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05 WrapperNode [2023-11-24 21:41:05,771 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:41:05,772 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:41:05,772 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:41:05,772 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:41:05,779 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,801 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,840 INFO L138 Inliner]: procedures = 27, calls = 38, calls flagged for inlining = 16, calls inlined = 20, statements flattened = 199 [2023-11-24 21:41:05,840 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:41:05,841 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:41:05,841 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:41:05,841 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:41:05,853 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,853 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,859 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,886 INFO L175 MemorySlicer]: Split 12 memory accesses to 4 slices as follows [2, 6, 2, 2]. 50 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 4 writes are split as follows [0, 2, 1, 1]. [2023-11-24 21:41:05,893 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,893 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,912 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,930 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,933 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,961 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,965 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:41:05,966 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:41:05,966 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:41:05,966 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:41:05,967 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (1/1) ... [2023-11-24 21:41:05,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:41:05,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:41:06,000 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 21:41:06,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 21:41:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 21:41:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-24 21:41:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-11-24 21:41:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-11-24 21:41:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-11-24 21:41:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:41:06,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-11-24 21:41:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-11-24 21:41:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-11-24 21:41:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-11-24 21:41:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-24 21:41:06,056 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-24 21:41:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-24 21:41:06,056 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-24 21:41:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 21:41:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:41:06,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:41:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:41:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-11-24 21:41:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-11-24 21:41:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-11-24 21:41:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-11-24 21:41:06,061 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-24 21:41:06,256 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:41:06,259 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:41:06,992 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:41:07,379 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:41:07,380 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-24 21:41:07,380 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:41:07 BoogieIcfgContainer [2023-11-24 21:41:07,380 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:41:07,383 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:41:07,383 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:41:07,386 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:41:07,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:41:05" (1/3) ... [2023-11-24 21:41:07,387 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6498ef0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:41:07, skipping insertion in model container [2023-11-24 21:41:07,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:41:05" (2/3) ... [2023-11-24 21:41:07,388 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6498ef0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:41:07, skipping insertion in model container [2023-11-24 21:41:07,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:41:07" (3/3) ... [2023-11-24 21:41:07,390 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-symm.wvr.c [2023-11-24 21:41:07,411 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:41:07,412 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2023-11-24 21:41:07,412 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-24 21:41:07,490 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-24 21:41:07,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 55 transitions, 124 flow [2023-11-24 21:41:07,581 INFO L124 PetriNetUnfolderBase]: 4/53 cut-off events. [2023-11-24 21:41:07,581 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-24 21:41:07,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 53 events. 4/53 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 112 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2023-11-24 21:41:07,588 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 55 transitions, 124 flow [2023-11-24 21:41:07,592 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 52 transitions, 116 flow [2023-11-24 21:41:07,615 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:41:07,624 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;@28a68062, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:41:07,624 INFO L358 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2023-11-24 21:41:07,631 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 21:41:07,632 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-24 21:41:07,632 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:41:07,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:41:07,633 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-24 21:41:07,633 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-24 21:41:07,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:41:07,640 INFO L85 PathProgramCache]: Analyzing trace with hash 657178, now seen corresponding path program 1 times [2023-11-24 21:41:07,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:41:07,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2104243554] [2023-11-24 21:41:07,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:41:07,655 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:07,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:41:07,663 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:41:07,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-24 21:41:07,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:41:07,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 21:41:07,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:41:07,912 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-24 21:41:07,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:07,927 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 1 [2023-11-24 21:41:07,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:07,945 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-24 21:41:07,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:07,952 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 1 [2023-11-24 21:41:07,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:07,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-24 21:41:07,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:07,991 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-24 21:41:08,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:41:08,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:41:08,003 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:41:08,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2104243554] [2023-11-24 21:41:08,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2104243554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:41:08,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:41:08,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:41:08,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483594593] [2023-11-24 21:41:08,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:41:08,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:41:08,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:41:08,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:41:08,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:41:08,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 55 [2023-11-24 21:41:08,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 52 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:08,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:41:08,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 55 [2023-11-24 21:41:08,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:41:08,366 INFO L124 PetriNetUnfolderBase]: 39/155 cut-off events. [2023-11-24 21:41:08,366 INFO L125 PetriNetUnfolderBase]: For 18/20 co-relation queries the response was YES. [2023-11-24 21:41:08,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 155 events. 39/155 cut-off events. For 18/20 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 698 event pairs, 22 based on Foata normal form. 1/108 useless extension candidates. Maximal degree in co-relation 186. Up to 68 conditions per place. [2023-11-24 21:41:08,371 INFO L140 encePairwiseOnDemand]: 50/55 looper letters, 18 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-11-24 21:41:08,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 48 transitions, 148 flow [2023-11-24 21:41:08,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:41:08,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:41:08,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 116 transitions. [2023-11-24 21:41:08,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.703030303030303 [2023-11-24 21:41:08,388 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 116 transitions. [2023-11-24 21:41:08,389 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 116 transitions. [2023-11-24 21:41:08,390 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:41:08,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 116 transitions. [2023-11-24 21:41:08,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:08,400 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:08,401 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:08,403 INFO L175 Difference]: Start difference. First operand has 55 places, 52 transitions, 116 flow. Second operand 3 states and 116 transitions. [2023-11-24 21:41:08,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 48 transitions, 148 flow [2023-11-24 21:41:08,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 48 transitions, 140 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 21:41:08,411 INFO L231 Difference]: Finished difference. Result has 49 places, 48 transitions, 104 flow [2023-11-24 21:41:08,413 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=49, PETRI_TRANSITIONS=48} [2023-11-24 21:41:08,417 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -6 predicate places. [2023-11-24 21:41:08,417 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 48 transitions, 104 flow [2023-11-24 21:41:08,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:08,418 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:41:08,418 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-24 21:41:08,423 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-11-24 21:41:08,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:08,621 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-24 21:41:08,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:41:08,622 INFO L85 PathProgramCache]: Analyzing trace with hash 657179, now seen corresponding path program 1 times [2023-11-24 21:41:08,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:41:08,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1371090534] [2023-11-24 21:41:08,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:41:08,623 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:08,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:41:08,626 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:41:08,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-24 21:41:08,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:41:08,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 21:41:08,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:41:08,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-24 21:41:08,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:08,809 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-24 21:41:08,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:08,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-24 21:41:08,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:08,844 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-24 21:41:08,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:08,858 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 1 [2023-11-24 21:41:08,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:08,868 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-24 21:41:08,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:41:08,893 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:41:08,893 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:41:08,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1371090534] [2023-11-24 21:41:08,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1371090534] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:41:08,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:41:08,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:41:08,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489109237] [2023-11-24 21:41:08,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:41:08,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:41:08,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:41:08,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:41:08,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:41:09,042 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 55 [2023-11-24 21:41:09,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 48 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:09,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:41:09,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 55 [2023-11-24 21:41:09,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:41:09,252 INFO L124 PetriNetUnfolderBase]: 41/161 cut-off events. [2023-11-24 21:41:09,252 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2023-11-24 21:41:09,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 252 conditions, 161 events. 41/161 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 725 event pairs, 22 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 216. Up to 77 conditions per place. [2023-11-24 21:41:09,257 INFO L140 encePairwiseOnDemand]: 48/55 looper letters, 23 selfloop transitions, 5 changer transitions 0/54 dead transitions. [2023-11-24 21:41:09,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 54 transitions, 174 flow [2023-11-24 21:41:09,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:41:09,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:41:09,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 123 transitions. [2023-11-24 21:41:09,263 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7454545454545455 [2023-11-24 21:41:09,263 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 123 transitions. [2023-11-24 21:41:09,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 123 transitions. [2023-11-24 21:41:09,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:41:09,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 123 transitions. [2023-11-24 21:41:09,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:09,270 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:09,270 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:09,271 INFO L175 Difference]: Start difference. First operand has 49 places, 48 transitions, 104 flow. Second operand 3 states and 123 transitions. [2023-11-24 21:41:09,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 54 transitions, 174 flow [2023-11-24 21:41:09,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 54 transitions, 168 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:41:09,275 INFO L231 Difference]: Finished difference. Result has 51 places, 52 transitions, 140 flow [2023-11-24 21:41:09,276 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=51, PETRI_TRANSITIONS=52} [2023-11-24 21:41:09,277 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -4 predicate places. [2023-11-24 21:41:09,277 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 52 transitions, 140 flow [2023-11-24 21:41:09,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:09,277 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:41:09,278 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-24 21:41:09,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-24 21:41:09,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:09,480 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-24 21:41:09,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:41:09,480 INFO L85 PathProgramCache]: Analyzing trace with hash 20373941, now seen corresponding path program 1 times [2023-11-24 21:41:09,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:41:09,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [86171835] [2023-11-24 21:41:09,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:41:09,481 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:09,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:41:09,483 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:41:09,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:41:09,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:41:09,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-24 21:41:09,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:41:09,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:41:09,589 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:41:09,589 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:41:09,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [86171835] [2023-11-24 21:41:09,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [86171835] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:41:09,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:41:09,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:41:09,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535496870] [2023-11-24 21:41:09,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:41:09,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:41:09,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:41:09,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:41:09,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:41:09,619 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 55 [2023-11-24 21:41:09,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 52 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:09,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:41:09,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 55 [2023-11-24 21:41:09,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:41:09,786 INFO L124 PetriNetUnfolderBase]: 39/159 cut-off events. [2023-11-24 21:41:09,786 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2023-11-24 21:41:09,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 159 events. 39/159 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 700 event pairs, 22 based on Foata normal form. 2/115 useless extension candidates. Maximal degree in co-relation 226. Up to 74 conditions per place. [2023-11-24 21:41:09,791 INFO L140 encePairwiseOnDemand]: 50/55 looper letters, 20 selfloop transitions, 4 changer transitions 0/52 dead transitions. [2023-11-24 21:41:09,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 52 transitions, 182 flow [2023-11-24 21:41:09,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:41:09,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:41:09,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2023-11-24 21:41:09,796 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7575757575757576 [2023-11-24 21:41:09,796 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 125 transitions. [2023-11-24 21:41:09,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 125 transitions. [2023-11-24 21:41:09,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:41:09,797 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 125 transitions. [2023-11-24 21:41:09,799 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:09,801 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:09,802 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:09,802 INFO L175 Difference]: Start difference. First operand has 51 places, 52 transitions, 140 flow. Second operand 3 states and 125 transitions. [2023-11-24 21:41:09,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 52 transitions, 182 flow [2023-11-24 21:41:09,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 52 transitions, 174 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:41:09,806 INFO L231 Difference]: Finished difference. Result has 51 places, 50 transitions, 130 flow [2023-11-24 21:41:09,806 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=51, PETRI_TRANSITIONS=50} [2023-11-24 21:41:09,808 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -4 predicate places. [2023-11-24 21:41:09,808 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 130 flow [2023-11-24 21:41:09,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:09,808 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:41:09,808 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-24 21:41:09,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-11-24 21:41:10,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:10,011 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-24 21:41:10,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:41:10,011 INFO L85 PathProgramCache]: Analyzing trace with hash 631570016, now seen corresponding path program 1 times [2023-11-24 21:41:10,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:41:10,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [94247243] [2023-11-24 21:41:10,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:41:10,012 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:10,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:41:10,014 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:41:10,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:41:10,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:41:10,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-24 21:41:10,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:41:10,137 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 5 [2023-11-24 21:41:10,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:10,152 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 1 [2023-11-24 21:41:10,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:10,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-24 21:41:10,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:10,214 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-24 21:41:10,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:10,224 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 1 [2023-11-24 21:41:10,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:10,243 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-24 21:41:10,300 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-24 21:41:10,300 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:41:10,451 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-24 21:41:10,451 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:41:10,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [94247243] [2023-11-24 21:41:10,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [94247243] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:41:10,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:41:10,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2023-11-24 21:41:10,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556750312] [2023-11-24 21:41:10,452 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:41:10,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:41:10,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:41:10,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:41:10,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:41:10,967 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 55 [2023-11-24 21:41:10,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 130 flow. Second operand has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:10,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:41:10,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 55 [2023-11-24 21:41:10,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:41:12,303 INFO L124 PetriNetUnfolderBase]: 45/177 cut-off events. [2023-11-24 21:41:12,304 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2023-11-24 21:41:12,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310 conditions, 177 events. 45/177 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 779 event pairs, 22 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 251. Up to 79 conditions per place. [2023-11-24 21:41:12,306 INFO L140 encePairwiseOnDemand]: 48/55 looper letters, 28 selfloop transitions, 16 changer transitions 0/70 dead transitions. [2023-11-24 21:41:12,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 70 transitions, 288 flow [2023-11-24 21:41:12,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:41:12,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:41:12,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 236 transitions. [2023-11-24 21:41:12,309 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7151515151515152 [2023-11-24 21:41:12,309 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 236 transitions. [2023-11-24 21:41:12,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 236 transitions. [2023-11-24 21:41:12,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:41:12,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 236 transitions. [2023-11-24 21:41:12,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 39.333333333333336) internal successors, (236), 6 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:12,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 55.0) internal successors, (385), 7 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:12,313 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 55.0) internal successors, (385), 7 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:12,313 INFO L175 Difference]: Start difference. First operand has 51 places, 50 transitions, 130 flow. Second operand 6 states and 236 transitions. [2023-11-24 21:41:12,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 70 transitions, 288 flow [2023-11-24 21:41:12,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 70 transitions, 274 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:41:12,317 INFO L231 Difference]: Finished difference. Result has 57 places, 62 transitions, 238 flow [2023-11-24 21:41:12,317 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=238, PETRI_PLACES=57, PETRI_TRANSITIONS=62} [2023-11-24 21:41:12,318 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 2 predicate places. [2023-11-24 21:41:12,318 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 62 transitions, 238 flow [2023-11-24 21:41:12,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:12,327 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:41:12,328 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:41:12,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:41:12,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:12,530 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-24 21:41:12,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:41:12,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1148041550, now seen corresponding path program 1 times [2023-11-24 21:41:12,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:41:12,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [178826344] [2023-11-24 21:41:12,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:41:12,531 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:12,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:41:12,533 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:41:12,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:41:12,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:41:12,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 21:41:12,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:41:12,682 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 21:41:12,683 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:41:12,726 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 21:41:12,727 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:41:12,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [178826344] [2023-11-24 21:41:12,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [178826344] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:41:12,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:41:12,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-11-24 21:41:12,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380336837] [2023-11-24 21:41:12,728 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:41:12,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:41:12,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:41:12,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:41:12,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:41:12,790 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 55 [2023-11-24 21:41:12,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 62 transitions, 238 flow. Second operand has 6 states, 6 states have (on average 34.833333333333336) internal successors, (209), 6 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:12,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:41:12,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 55 [2023-11-24 21:41:12,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:41:13,097 INFO L124 PetriNetUnfolderBase]: 39/171 cut-off events. [2023-11-24 21:41:13,097 INFO L125 PetriNetUnfolderBase]: For 38/40 co-relation queries the response was YES. [2023-11-24 21:41:13,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 311 conditions, 171 events. 39/171 cut-off events. For 38/40 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 695 event pairs, 22 based on Foata normal form. 6/131 useless extension candidates. Maximal degree in co-relation 240. Up to 72 conditions per place. [2023-11-24 21:41:13,101 INFO L140 encePairwiseOnDemand]: 48/55 looper letters, 22 selfloop transitions, 14 changer transitions 0/64 dead transitions. [2023-11-24 21:41:13,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 64 transitions, 284 flow [2023-11-24 21:41:13,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:41:13,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:41:13,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 238 transitions. [2023-11-24 21:41:13,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7212121212121212 [2023-11-24 21:41:13,104 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 238 transitions. [2023-11-24 21:41:13,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 238 transitions. [2023-11-24 21:41:13,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:41:13,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 238 transitions. [2023-11-24 21:41:13,106 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 39.666666666666664) internal successors, (238), 6 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:13,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 55.0) internal successors, (385), 7 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:13,108 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 55.0) internal successors, (385), 7 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:13,108 INFO L175 Difference]: Start difference. First operand has 57 places, 62 transitions, 238 flow. Second operand 6 states and 238 transitions. [2023-11-24 21:41:13,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 64 transitions, 284 flow [2023-11-24 21:41:13,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 64 transitions, 268 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-24 21:41:13,113 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 224 flow [2023-11-24 21:41:13,113 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=224, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2023-11-24 21:41:13,114 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 7 predicate places. [2023-11-24 21:41:13,114 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 224 flow [2023-11-24 21:41:13,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 34.833333333333336) internal successors, (209), 6 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:13,115 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:41:13,115 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2023-11-24 21:41:13,119 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:41:13,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:13,318 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-24 21:41:13,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:41:13,319 INFO L85 PathProgramCache]: Analyzing trace with hash 617002159, now seen corresponding path program 2 times [2023-11-24 21:41:13,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:41:13,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [424337573] [2023-11-24 21:41:13,319 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 21:41:13,320 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:13,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:41:13,321 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:41:13,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:41:13,434 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 21:41:13,434 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:41:13,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-24 21:41:13,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:41:13,477 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 5 [2023-11-24 21:41:13,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:13,502 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 1 [2023-11-24 21:41:13,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:13,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-24 21:41:13,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:13,541 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-24 21:41:13,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:13,555 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-24 21:41:13,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:13,564 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 1 [2023-11-24 21:41:13,858 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:41:13,858 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:41:14,870 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:41:14,870 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:41:14,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [424337573] [2023-11-24 21:41:14,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [424337573] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:41:14,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:41:14,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-24 21:41:14,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979713894] [2023-11-24 21:41:14,871 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:41:14,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-24 21:41:14,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:41:14,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-24 21:41:14,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2023-11-24 21:41:18,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 55 [2023-11-24 21:41:18,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 224 flow. Second operand has 14 states, 14 states have (on average 32.57142857142857) internal successors, (456), 14 states have internal predecessors, (456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:18,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:41:18,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 55 [2023-11-24 21:41:18,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:41:23,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:41:26,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:41:30,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:41:34,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:41:37,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.01s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:41:39,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:41:41,478 INFO L124 PetriNetUnfolderBase]: 49/206 cut-off events. [2023-11-24 21:41:41,478 INFO L125 PetriNetUnfolderBase]: For 122/124 co-relation queries the response was YES. [2023-11-24 21:41:41,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 491 conditions, 206 events. 49/206 cut-off events. For 122/124 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 807 event pairs, 22 based on Foata normal form. 13/173 useless extension candidates. Maximal degree in co-relation 319. Up to 81 conditions per place. [2023-11-24 21:41:41,483 INFO L140 encePairwiseOnDemand]: 46/55 looper letters, 32 selfloop transitions, 41 changer transitions 0/99 dead transitions. [2023-11-24 21:41:41,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 99 transitions, 642 flow [2023-11-24 21:41:41,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-24 21:41:41,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-24 21:41:41,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 706 transitions. [2023-11-24 21:41:41,487 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6418181818181818 [2023-11-24 21:41:41,487 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 706 transitions. [2023-11-24 21:41:41,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 706 transitions. [2023-11-24 21:41:41,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:41:41,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 706 transitions. [2023-11-24 21:41:41,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 35.3) internal successors, (706), 20 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:41,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 55.0) internal successors, (1155), 21 states have internal predecessors, (1155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:41,496 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 55.0) internal successors, (1155), 21 states have internal predecessors, (1155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:41,496 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 224 flow. Second operand 20 states and 706 transitions. [2023-11-24 21:41:41,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 99 transitions, 642 flow [2023-11-24 21:41:41,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 99 transitions, 625 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-24 21:41:41,502 INFO L231 Difference]: Finished difference. Result has 85 places, 92 transitions, 587 flow [2023-11-24 21:41:41,503 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=587, PETRI_PLACES=85, PETRI_TRANSITIONS=92} [2023-11-24 21:41:41,504 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 30 predicate places. [2023-11-24 21:41:41,504 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 92 transitions, 587 flow [2023-11-24 21:41:41,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 32.57142857142857) internal successors, (456), 14 states have internal predecessors, (456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:41,505 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:41:41,505 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2023-11-24 21:41:41,513 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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)] Ended with exit code 0 [2023-11-24 21:41:41,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:41,708 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-24 21:41:41,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:41:41,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1627133043, now seen corresponding path program 3 times [2023-11-24 21:41:41,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:41:41,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [161893834] [2023-11-24 21:41:41,709 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-24 21:41:41,709 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:41,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:41:41,710 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:41:41,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:41:42,050 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-24 21:41:42,050 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:41:42,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-24 21:41:42,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:41:42,078 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 5 [2023-11-24 21:41:42,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:42,088 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 1 [2023-11-24 21:41:42,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:42,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-24 21:41:42,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:42,128 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-24 21:41:42,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:42,140 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-24 21:41:42,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:42,152 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 1 [2023-11-24 21:41:42,555 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 20 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:41:42,555 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:41:44,713 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 20 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:41:44,713 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:41:44,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [161893834] [2023-11-24 21:41:44,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [161893834] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:41:44,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:41:44,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 21 [2023-11-24 21:41:44,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595973793] [2023-11-24 21:41:44,714 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:41:44,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-24 21:41:44,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:41:44,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-24 21:41:44,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=336, Unknown=0, NotChecked=0, Total=462 [2023-11-24 21:41:54,756 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 55 [2023-11-24 21:41:54,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 92 transitions, 587 flow. Second operand has 22 states, 22 states have (on average 33.0) internal successors, (726), 22 states have internal predecessors, (726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:54,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:41:54,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 55 [2023-11-24 21:41:54,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:41:55,782 INFO L124 PetriNetUnfolderBase]: 37/171 cut-off events. [2023-11-24 21:41:55,782 INFO L125 PetriNetUnfolderBase]: For 38/40 co-relation queries the response was YES. [2023-11-24 21:41:55,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 349 conditions, 171 events. 37/171 cut-off events. For 38/40 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 677 event pairs, 22 based on Foata normal form. 2/127 useless extension candidates. Maximal degree in co-relation 333. Up to 68 conditions per place. [2023-11-24 21:41:55,784 INFO L140 encePairwiseOnDemand]: 50/55 looper letters, 23 selfloop transitions, 13 changer transitions 2/64 dead transitions. [2023-11-24 21:41:55,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 64 transitions, 342 flow [2023-11-24 21:41:55,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 21:41:55,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-24 21:41:55,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 288 transitions. [2023-11-24 21:41:55,787 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6545454545454545 [2023-11-24 21:41:55,787 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 288 transitions. [2023-11-24 21:41:55,787 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 288 transitions. [2023-11-24 21:41:55,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:41:55,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 288 transitions. [2023-11-24 21:41:55,789 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 36.0) internal successors, (288), 8 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:55,790 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 55.0) internal successors, (495), 9 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:55,791 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 55.0) internal successors, (495), 9 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:55,791 INFO L175 Difference]: Start difference. First operand has 85 places, 92 transitions, 587 flow. Second operand 8 states and 288 transitions. [2023-11-24 21:41:55,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 64 transitions, 342 flow [2023-11-24 21:41:55,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 64 transitions, 286 flow, removed 6 selfloop flow, removed 12 redundant places. [2023-11-24 21:41:55,795 INFO L231 Difference]: Finished difference. Result has 67 places, 56 transitions, 198 flow [2023-11-24 21:41:55,796 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=198, PETRI_PLACES=67, PETRI_TRANSITIONS=56} [2023-11-24 21:41:55,796 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 12 predicate places. [2023-11-24 21:41:55,797 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 56 transitions, 198 flow [2023-11-24 21:41:55,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 33.0) internal successors, (726), 22 states have internal predecessors, (726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:55,797 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:41:55,798 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1] [2023-11-24 21:41:55,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-11-24 21:41:56,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:56,007 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-24 21:41:56,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:41:56,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1521315034, now seen corresponding path program 2 times [2023-11-24 21:41:56,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:41:56,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1386910578] [2023-11-24 21:41:56,009 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 21:41:56,009 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:56,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:41:56,010 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:41:56,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:41:56,129 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-24 21:41:56,129 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:41:56,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-24 21:41:56,143 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:41:56,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:56,191 INFO L349 Elim1Store]: treesize reduction 19, result has 26.9 percent of original size [2023-11-24 21:41:56,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 15 [2023-11-24 21:41:56,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:56,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:41:56,227 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 17 treesize of output 11 [2023-11-24 21:41:56,449 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:41:56,450 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-24 21:41:56,614 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-24 21:41:56,614 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:41:56,614 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:41:56,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1386910578] [2023-11-24 21:41:56,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1386910578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:41:56,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:41:56,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:41:56,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475390073] [2023-11-24 21:41:56,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:41:56,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:41:56,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:41:56,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:41:56,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:41:56,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 55 [2023-11-24 21:41:56,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 56 transitions, 198 flow. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:56,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:41:56,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 55 [2023-11-24 21:41:56,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:41:56,904 INFO L124 PetriNetUnfolderBase]: 37/165 cut-off events. [2023-11-24 21:41:56,905 INFO L125 PetriNetUnfolderBase]: For 16/18 co-relation queries the response was YES. [2023-11-24 21:41:56,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 314 conditions, 165 events. 37/165 cut-off events. For 16/18 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 639 event pairs, 22 based on Foata normal form. 10/133 useless extension candidates. Maximal degree in co-relation 305. Up to 89 conditions per place. [2023-11-24 21:41:56,906 INFO L140 encePairwiseOnDemand]: 52/55 looper letters, 29 selfloop transitions, 1 changer transitions 0/54 dead transitions. [2023-11-24 21:41:56,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 54 transitions, 254 flow [2023-11-24 21:41:56,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:41:56,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:41:56,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2023-11-24 21:41:56,908 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.696969696969697 [2023-11-24 21:41:56,908 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 115 transitions. [2023-11-24 21:41:56,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 115 transitions. [2023-11-24 21:41:56,909 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:41:56,909 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 115 transitions. [2023-11-24 21:41:56,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:56,910 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:56,910 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:56,910 INFO L175 Difference]: Start difference. First operand has 67 places, 56 transitions, 198 flow. Second operand 3 states and 115 transitions. [2023-11-24 21:41:56,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 54 transitions, 254 flow [2023-11-24 21:41:56,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 54 transitions, 228 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-11-24 21:41:56,913 INFO L231 Difference]: Finished difference. Result has 59 places, 54 transitions, 170 flow [2023-11-24 21:41:56,913 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=59, PETRI_TRANSITIONS=54} [2023-11-24 21:41:56,914 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 4 predicate places. [2023-11-24 21:41:56,914 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 54 transitions, 170 flow [2023-11-24 21:41:56,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:41:56,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:41:56,915 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1] [2023-11-24 21:41:56,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:41:57,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:57,117 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-24 21:41:57,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:41:57,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1521315033, now seen corresponding path program 1 times [2023-11-24 21:41:57,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:41:57,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1849450134] [2023-11-24 21:41:57,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:41:57,118 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:41:57,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:41:57,120 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:41:57,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb830d3c-af5b-4935-9745-693c42fa8e61/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:41:57,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat