./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-symm.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 bf81f7b3bd1ceac2bf46c7c37f69effc0af9de17b18c7565156301fb49a6164e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:38:02,798 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:38:02,875 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:38:02,880 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:38:02,880 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:38:02,905 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:38:02,905 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:38:02,906 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:38:02,909 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:38:02,910 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:38:02,910 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:38:02,911 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:38:02,911 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:38:02,912 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:38:02,914 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:38:02,914 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:38:02,914 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:38:02,915 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:38:02,915 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:38:02,915 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:38:02,916 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:38:02,916 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:38:02,920 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:38:02,921 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:38:02,921 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:38:02,921 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:38:02,921 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:38:02,921 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:38:02,922 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:38:02,922 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:38:02,922 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:38:02,922 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:38:02,923 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:38:02,923 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:38:02,924 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:38:02,925 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:38:02,926 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:38:02,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:38:02,926 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:38:02,927 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:38:02,927 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:38:02,927 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:38:02,928 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> bf81f7b3bd1ceac2bf46c7c37f69effc0af9de17b18c7565156301fb49a6164e [2024-10-13 12:38:03,203 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:38:03,232 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:38:03,236 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:38:03,237 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:38:03,237 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:38:03,239 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-symm.wvr.c [2024-10-13 12:38:04,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:38:04,998 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:38:04,999 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-symm.wvr.c [2024-10-13 12:38:05,007 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6364fa0da/1a2951d747b749c0a86387f50d58852c/FLAG5d193cc04 [2024-10-13 12:38:05,022 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6364fa0da/1a2951d747b749c0a86387f50d58852c [2024-10-13 12:38:05,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:38:05,027 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:38:05,028 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:38:05,028 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:38:05,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:38:05,033 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:05" (1/1) ... [2024-10-13 12:38:05,034 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ec868a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:05, skipping insertion in model container [2024-10-13 12:38:05,034 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:05" (1/1) ... [2024-10-13 12:38:05,066 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:38:05,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:38:05,369 ERROR L321 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) [2024-10-13 12:38:05,371 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5ba6bc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:05, skipping insertion in model container [2024-10-13 12:38:05,371 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:38:05,371 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 12:38:05,373 INFO L158 Benchmark]: Toolchain (without parser) took 345.48ms. Allocated memory was 121.6MB in the beginning and 153.1MB in the end (delta: 31.5MB). Free memory was 50.6MB in the beginning and 120.3MB in the end (delta: -69.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-13 12:38:05,374 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 121.6MB. Free memory is still 79.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 12:38:05,375 INFO L158 Benchmark]: CACSL2BoogieTranslator took 343.40ms. Allocated memory was 121.6MB in the beginning and 153.1MB in the end (delta: 31.5MB). Free memory was 50.3MB in the beginning and 120.3MB in the end (delta: -70.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-13 12:38:05,376 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.21ms. Allocated memory is still 121.6MB. Free memory is still 79.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 343.40ms. Allocated memory was 121.6MB in the beginning and 153.1MB in the end (delta: 31.5MB). Free memory was 50.3MB in the beginning and 120.3MB in the end (delta: -70.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 114]: 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: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-symm.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 bf81f7b3bd1ceac2bf46c7c37f69effc0af9de17b18c7565156301fb49a6164e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:38:07,394 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:38:07,475 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 12:38:07,483 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:38:07,484 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:38:07,518 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:38:07,519 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:38:07,519 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:38:07,520 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:38:07,520 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:38:07,520 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:38:07,521 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:38:07,522 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:38:07,522 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:38:07,522 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:38:07,523 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:38:07,523 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:38:07,523 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:38:07,524 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:38:07,524 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:38:07,525 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:38:07,525 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:38:07,525 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:38:07,526 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:38:07,526 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:38:07,526 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 12:38:07,527 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:38:07,527 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 12:38:07,527 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:38:07,528 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:38:07,528 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:38:07,528 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:38:07,529 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:38:07,529 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:38:07,530 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:38:07,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:38:07,530 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:38:07,531 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:38:07,531 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 12:38:07,531 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 12:38:07,532 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:38:07,532 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:38:07,532 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:38:07,532 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:38:07,532 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 12:38:07,533 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> bf81f7b3bd1ceac2bf46c7c37f69effc0af9de17b18c7565156301fb49a6164e [2024-10-13 12:38:07,873 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:38:07,900 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:38:07,905 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:38:07,906 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:38:07,907 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:38:07,909 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-symm.wvr.c [2024-10-13 12:38:09,541 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:38:09,780 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:38:09,781 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-symm.wvr.c [2024-10-13 12:38:09,792 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33e9bd8b8/b321f1fd909e4fde99ca588c5b14ba03/FLAG9947e7135 [2024-10-13 12:38:09,811 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33e9bd8b8/b321f1fd909e4fde99ca588c5b14ba03 [2024-10-13 12:38:09,814 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:38:09,816 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:38:09,818 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:38:09,819 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:38:09,824 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:38:09,825 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:09" (1/1) ... [2024-10-13 12:38:09,826 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29f9fcca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:09, skipping insertion in model container [2024-10-13 12:38:09,826 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:09" (1/1) ... [2024-10-13 12:38:09,855 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:38:10,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:38:10,133 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 12:38:10,138 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:38:10,169 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:38:10,178 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:38:10,217 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:38:10,240 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:38:10,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10 WrapperNode [2024-10-13 12:38:10,240 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:38:10,241 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:38:10,241 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:38:10,242 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:38:10,249 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,261 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,299 INFO L138 Inliner]: procedures = 25, calls = 26, calls flagged for inlining = 10, calls inlined = 12, statements flattened = 119 [2024-10-13 12:38:10,301 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:38:10,302 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:38:10,302 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:38:10,302 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:38:10,313 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,313 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,319 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,342 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-13 12:38:10,343 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,343 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,355 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,359 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,361 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,362 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,371 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:38:10,372 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:38:10,372 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:38:10,372 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:38:10,373 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (1/1) ... [2024-10-13 12:38:10,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:38:10,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:38:10,408 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 12:38:10,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 12:38:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:38:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:38:10,458 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:38:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:38:10,458 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:38:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 12:38:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 12:38:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:38:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 12:38:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 12:38:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:38:10,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:38:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 12:38:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 12:38:10,464 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:38:10,612 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:38:10,615 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:38:11,177 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:38:11,178 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:38:11,443 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:38:11,444 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-13 12:38:11,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:38:11 BoogieIcfgContainer [2024-10-13 12:38:11,445 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:38:11,448 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:38:11,448 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:38:11,452 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:38:11,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:38:09" (1/3) ... [2024-10-13 12:38:11,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@290ec47c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:38:11, skipping insertion in model container [2024-10-13 12:38:11,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:10" (2/3) ... [2024-10-13 12:38:11,454 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@290ec47c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:38:11, skipping insertion in model container [2024-10-13 12:38:11,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:38:11" (3/3) ... [2024-10-13 12:38:11,456 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-symm.wvr.c [2024-10-13 12:38:11,476 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:38:11,476 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-10-13 12:38:11,476 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:38:11,559 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 12:38:11,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 66 transitions, 146 flow [2024-10-13 12:38:11,647 INFO L124 PetriNetUnfolderBase]: 8/64 cut-off events. [2024-10-13 12:38:11,648 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:38:11,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 64 events. 8/64 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 175 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2024-10-13 12:38:11,653 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 66 transitions, 146 flow [2024-10-13 12:38:11,657 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 62 places, 63 transitions, 138 flow [2024-10-13 12:38:11,667 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:38:11,673 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@38896fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:38:11,673 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-10-13 12:38:11,676 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:38:11,677 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:38:11,677 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:38:11,677 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:11,678 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:38:11,678 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:11,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:11,684 INFO L85 PathProgramCache]: Analyzing trace with hash 571380, now seen corresponding path program 1 times [2024-10-13 12:38:11,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:11,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [10972785] [2024-10-13 12:38:11,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:11,697 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 [2024-10-13 12:38:11,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:11,699 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:11,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:11,806 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:38:11,810 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:11,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:38:11,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:11,882 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:11,882 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:11,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [10972785] [2024-10-13 12:38:11,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [10972785] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:11,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:11,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:38:11,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953402820] [2024-10-13 12:38:11,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:11,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:38:11,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:11,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:38:11,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:38:12,005 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-10-13 12:38:12,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 63 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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) [2024-10-13 12:38:12,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:12,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-10-13 12:38:12,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:12,227 INFO L124 PetriNetUnfolderBase]: 233/554 cut-off events. [2024-10-13 12:38:12,228 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-13 12:38:12,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 941 conditions, 554 events. 233/554 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 2995 event pairs, 138 based on Foata normal form. 1/370 useless extension candidates. Maximal degree in co-relation 872. Up to 354 conditions per place. [2024-10-13 12:38:12,239 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 30 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2024-10-13 12:38:12,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 59 transitions, 194 flow [2024-10-13 12:38:12,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:38:12,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:38:12,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2024-10-13 12:38:12,252 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6313131313131313 [2024-10-13 12:38:12,253 INFO L175 Difference]: Start difference. First operand has 62 places, 63 transitions, 138 flow. Second operand 3 states and 125 transitions. [2024-10-13 12:38:12,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 59 transitions, 194 flow [2024-10-13 12:38:12,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 59 transitions, 186 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:38:12,262 INFO L231 Difference]: Finished difference. Result has 56 places, 59 transitions, 126 flow [2024-10-13 12:38:12,265 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=56, PETRI_TRANSITIONS=59} [2024-10-13 12:38:12,271 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -6 predicate places. [2024-10-13 12:38:12,271 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 59 transitions, 126 flow [2024-10-13 12:38:12,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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) [2024-10-13 12:38:12,272 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:12,272 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:38:12,277 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-10-13 12:38:12,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:12,475 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:12,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:12,476 INFO L85 PathProgramCache]: Analyzing trace with hash 571381, now seen corresponding path program 1 times [2024-10-13 12:38:12,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:12,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [446538413] [2024-10-13 12:38:12,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:12,477 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 [2024-10-13 12:38:12,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:12,478 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:12,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:12,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:12,528 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:38:12,529 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:12,551 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 8 treesize of output 7 [2024-10-13 12:38:12,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:12,680 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:12,680 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:12,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [446538413] [2024-10-13 12:38:12,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [446538413] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:12,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:12,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:38:12,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496302050] [2024-10-13 12:38:12,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:12,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:38:12,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:12,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:38:12,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:38:12,972 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-10-13 12:38:12,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 59 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 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) [2024-10-13 12:38:12,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:12,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-10-13 12:38:12,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:13,253 INFO L124 PetriNetUnfolderBase]: 235/560 cut-off events. [2024-10-13 12:38:13,254 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-13 12:38:13,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 941 conditions, 560 events. 235/560 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3007 event pairs, 138 based on Foata normal form. 0/373 useless extension candidates. Maximal degree in co-relation 905. Up to 363 conditions per place. [2024-10-13 12:38:13,259 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 33 selfloop transitions, 7 changer transitions 0/65 dead transitions. [2024-10-13 12:38:13,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 65 transitions, 220 flow [2024-10-13 12:38:13,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:38:13,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:38:13,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2024-10-13 12:38:13,262 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6136363636363636 [2024-10-13 12:38:13,262 INFO L175 Difference]: Start difference. First operand has 56 places, 59 transitions, 126 flow. Second operand 4 states and 162 transitions. [2024-10-13 12:38:13,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 65 transitions, 220 flow [2024-10-13 12:38:13,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 65 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:38:13,266 INFO L231 Difference]: Finished difference. Result has 60 places, 65 transitions, 178 flow [2024-10-13 12:38:13,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=60, PETRI_TRANSITIONS=65} [2024-10-13 12:38:13,268 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -2 predicate places. [2024-10-13 12:38:13,268 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 65 transitions, 178 flow [2024-10-13 12:38:13,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 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) [2024-10-13 12:38:13,274 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:13,275 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:38:13,279 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:13,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:13,476 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:13,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:13,477 INFO L85 PathProgramCache]: Analyzing trace with hash 549115947, now seen corresponding path program 1 times [2024-10-13 12:38:13,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:13,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1822776827] [2024-10-13 12:38:13,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:13,478 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 [2024-10-13 12:38:13,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:13,480 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:13,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:13,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:13,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:38:13,547 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:13,566 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 8 treesize of output 7 [2024-10-13 12:38:13,742 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:13,742 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:38:14,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:14,029 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:14,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1822776827] [2024-10-13 12:38:14,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1822776827] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:38:14,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:38:14,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:38:14,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271716817] [2024-10-13 12:38:14,030 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:38:14,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:38:14,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:14,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:38:14,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:38:14,812 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-10-13 12:38:14,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 65 transitions, 178 flow. Second operand has 10 states, 10 states have (on average 31.0) internal successors, (310), 10 states have internal predecessors, (310), 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) [2024-10-13 12:38:14,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:14,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-10-13 12:38:14,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:15,940 INFO L124 PetriNetUnfolderBase]: 241/578 cut-off events. [2024-10-13 12:38:15,941 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-10-13 12:38:15,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1019 conditions, 578 events. 241/578 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3147 event pairs, 138 based on Foata normal form. 0/389 useless extension candidates. Maximal degree in co-relation 916. Up to 366 conditions per place. [2024-10-13 12:38:15,945 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 33 selfloop transitions, 25 changer transitions 0/83 dead transitions. [2024-10-13 12:38:15,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 83 transitions, 372 flow [2024-10-13 12:38:15,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:38:15,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:38:15,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 364 transitions. [2024-10-13 12:38:15,955 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5515151515151515 [2024-10-13 12:38:15,956 INFO L175 Difference]: Start difference. First operand has 60 places, 65 transitions, 178 flow. Second operand 10 states and 364 transitions. [2024-10-13 12:38:15,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 83 transitions, 372 flow [2024-10-13 12:38:15,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 83 transitions, 372 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 12:38:15,961 INFO L231 Difference]: Finished difference. Result has 72 places, 83 transitions, 340 flow [2024-10-13 12:38:15,962 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=340, PETRI_PLACES=72, PETRI_TRANSITIONS=83} [2024-10-13 12:38:15,963 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 10 predicate places. [2024-10-13 12:38:15,963 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 83 transitions, 340 flow [2024-10-13 12:38:15,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 31.0) internal successors, (310), 10 states have internal predecessors, (310), 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) [2024-10-13 12:38:15,964 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:15,964 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:15,969 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-13 12:38:16,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:16,168 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:16,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:16,168 INFO L85 PathProgramCache]: Analyzing trace with hash 562231825, now seen corresponding path program 1 times [2024-10-13 12:38:16,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:16,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1112194519] [2024-10-13 12:38:16,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:16,170 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 [2024-10-13 12:38:16,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:16,173 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:16,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:16,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:16,228 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:38:16,229 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:16,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:16,309 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:16,310 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:16,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1112194519] [2024-10-13 12:38:16,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1112194519] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:16,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:16,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:38:16,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026328465] [2024-10-13 12:38:16,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:16,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:38:16,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:16,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:38:16,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:38:16,389 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-13 12:38:16,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 83 transitions, 340 flow. Second operand has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 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) [2024-10-13 12:38:16,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:16,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-13 12:38:16,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:16,700 INFO L124 PetriNetUnfolderBase]: 444/1044 cut-off events. [2024-10-13 12:38:16,700 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-10-13 12:38:16,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1912 conditions, 1044 events. 444/1044 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 6454 event pairs, 234 based on Foata normal form. 0/717 useless extension candidates. Maximal degree in co-relation 1824. Up to 424 conditions per place. [2024-10-13 12:38:16,709 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 101 selfloop transitions, 5 changer transitions 0/132 dead transitions. [2024-10-13 12:38:16,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 132 transitions, 727 flow [2024-10-13 12:38:16,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:38:16,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:38:16,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 229 transitions. [2024-10-13 12:38:16,714 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.693939393939394 [2024-10-13 12:38:16,714 INFO L175 Difference]: Start difference. First operand has 72 places, 83 transitions, 340 flow. Second operand 5 states and 229 transitions. [2024-10-13 12:38:16,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 132 transitions, 727 flow [2024-10-13 12:38:16,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 132 transitions, 633 flow, removed 29 selfloop flow, removed 4 redundant places. [2024-10-13 12:38:16,724 INFO L231 Difference]: Finished difference. Result has 74 places, 85 transitions, 301 flow [2024-10-13 12:38:16,725 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=301, PETRI_PLACES=74, PETRI_TRANSITIONS=85} [2024-10-13 12:38:16,726 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 12 predicate places. [2024-10-13 12:38:16,727 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 85 transitions, 301 flow [2024-10-13 12:38:16,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 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) [2024-10-13 12:38:16,727 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:16,727 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:16,733 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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)] Ended with exit code 0 [2024-10-13 12:38:16,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:16,928 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:16,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:16,929 INFO L85 PathProgramCache]: Analyzing trace with hash -849472993, now seen corresponding path program 1 times [2024-10-13 12:38:16,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:16,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [981641491] [2024-10-13 12:38:16,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:16,930 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 [2024-10-13 12:38:16,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:16,931 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:16,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:16,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:16,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:38:16,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:16,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:38:17,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:17,031 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:17,031 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:17,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [981641491] [2024-10-13 12:38:17,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [981641491] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:17,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:17,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:38:17,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93480285] [2024-10-13 12:38:17,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:17,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:38:17,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:17,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:38:17,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:38:17,133 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 66 [2024-10-13 12:38:17,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 85 transitions, 301 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 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) [2024-10-13 12:38:17,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:17,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 66 [2024-10-13 12:38:17,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:17,336 INFO L124 PetriNetUnfolderBase]: 540/1197 cut-off events. [2024-10-13 12:38:17,336 INFO L125 PetriNetUnfolderBase]: For 179/179 co-relation queries the response was YES. [2024-10-13 12:38:17,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2304 conditions, 1197 events. 540/1197 cut-off events. For 179/179 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 7228 event pairs, 356 based on Foata normal form. 0/974 useless extension candidates. Maximal degree in co-relation 2227. Up to 838 conditions per place. [2024-10-13 12:38:17,345 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 55 selfloop transitions, 6 changer transitions 0/81 dead transitions. [2024-10-13 12:38:17,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 81 transitions, 415 flow [2024-10-13 12:38:17,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:38:17,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:38:17,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-10-13 12:38:17,347 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4962121212121212 [2024-10-13 12:38:17,347 INFO L175 Difference]: Start difference. First operand has 74 places, 85 transitions, 301 flow. Second operand 4 states and 131 transitions. [2024-10-13 12:38:17,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 81 transitions, 415 flow [2024-10-13 12:38:17,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 81 transitions, 411 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 12:38:17,369 INFO L231 Difference]: Finished difference. Result has 72 places, 81 transitions, 301 flow [2024-10-13 12:38:17,370 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=301, PETRI_PLACES=72, PETRI_TRANSITIONS=81} [2024-10-13 12:38:17,371 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 10 predicate places. [2024-10-13 12:38:17,371 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 81 transitions, 301 flow [2024-10-13 12:38:17,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 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) [2024-10-13 12:38:17,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:17,372 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:17,376 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:17,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:17,574 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:17,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:17,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1756722277, now seen corresponding path program 1 times [2024-10-13 12:38:17,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:17,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1109894030] [2024-10-13 12:38:17,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:17,576 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 [2024-10-13 12:38:17,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:17,579 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:17,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:17,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:17,642 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:38:17,644 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:17,700 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:17,701 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:17,701 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:17,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1109894030] [2024-10-13 12:38:17,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1109894030] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:17,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:17,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 12:38:17,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325898203] [2024-10-13 12:38:17,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:17,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:38:17,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:17,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:38:17,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:38:17,786 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-13 12:38:17,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 81 transitions, 301 flow. Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 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) [2024-10-13 12:38:17,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:17,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-13 12:38:17,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:18,133 INFO L124 PetriNetUnfolderBase]: 786/1783 cut-off events. [2024-10-13 12:38:18,134 INFO L125 PetriNetUnfolderBase]: For 231/231 co-relation queries the response was YES. [2024-10-13 12:38:18,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3393 conditions, 1783 events. 786/1783 cut-off events. For 231/231 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 12010 event pairs, 426 based on Foata normal form. 16/1392 useless extension candidates. Maximal degree in co-relation 3314. Up to 710 conditions per place. [2024-10-13 12:38:18,145 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 84 selfloop transitions, 11 changer transitions 0/117 dead transitions. [2024-10-13 12:38:18,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 117 transitions, 580 flow [2024-10-13 12:38:18,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:38:18,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:38:18,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 226 transitions. [2024-10-13 12:38:18,147 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6848484848484848 [2024-10-13 12:38:18,147 INFO L175 Difference]: Start difference. First operand has 72 places, 81 transitions, 301 flow. Second operand 5 states and 226 transitions. [2024-10-13 12:38:18,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 117 transitions, 580 flow [2024-10-13 12:38:18,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 117 transitions, 565 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:38:18,152 INFO L231 Difference]: Finished difference. Result has 75 places, 85 transitions, 347 flow [2024-10-13 12:38:18,152 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=347, PETRI_PLACES=75, PETRI_TRANSITIONS=85} [2024-10-13 12:38:18,153 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 13 predicate places. [2024-10-13 12:38:18,153 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 85 transitions, 347 flow [2024-10-13 12:38:18,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 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) [2024-10-13 12:38:18,153 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:18,154 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:18,159 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:18,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:18,355 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:18,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:18,355 INFO L85 PathProgramCache]: Analyzing trace with hash -849472992, now seen corresponding path program 1 times [2024-10-13 12:38:18,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:18,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1215755957] [2024-10-13 12:38:18,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:18,356 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 [2024-10-13 12:38:18,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:18,357 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:18,358 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:18,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:18,416 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 12:38:18,418 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:18,434 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 8 treesize of output 7 [2024-10-13 12:38:18,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:18,619 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:18,619 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:18,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1215755957] [2024-10-13 12:38:18,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1215755957] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:18,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:18,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 12:38:18,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010541702] [2024-10-13 12:38:18,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:18,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:38:18,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:18,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:38:18,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:38:18,949 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-10-13 12:38:18,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 85 transitions, 347 flow. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 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) [2024-10-13 12:38:18,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:18,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-10-13 12:38:18,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:19,694 INFO L124 PetriNetUnfolderBase]: 1964/3862 cut-off events. [2024-10-13 12:38:19,696 INFO L125 PetriNetUnfolderBase]: For 2019/2019 co-relation queries the response was YES. [2024-10-13 12:38:19,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8128 conditions, 3862 events. 1964/3862 cut-off events. For 2019/2019 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 26139 event pairs, 880 based on Foata normal form. 0/2995 useless extension candidates. Maximal degree in co-relation 8047. Up to 2058 conditions per place. [2024-10-13 12:38:19,721 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 98 selfloop transitions, 17 changer transitions 0/132 dead transitions. [2024-10-13 12:38:19,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 132 transitions, 769 flow [2024-10-13 12:38:19,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:38:19,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:38:19,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 231 transitions. [2024-10-13 12:38:19,725 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-10-13 12:38:19,725 INFO L175 Difference]: Start difference. First operand has 75 places, 85 transitions, 347 flow. Second operand 6 states and 231 transitions. [2024-10-13 12:38:19,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 132 transitions, 769 flow [2024-10-13 12:38:19,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 132 transitions, 763 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:38:19,736 INFO L231 Difference]: Finished difference. Result has 81 places, 91 transitions, 411 flow [2024-10-13 12:38:19,737 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=411, PETRI_PLACES=81, PETRI_TRANSITIONS=91} [2024-10-13 12:38:19,738 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 19 predicate places. [2024-10-13 12:38:19,738 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 91 transitions, 411 flow [2024-10-13 12:38:19,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 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) [2024-10-13 12:38:19,739 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:19,739 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:38:19,744 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-13 12:38:19,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:19,940 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:19,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:19,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1579907021, now seen corresponding path program 2 times [2024-10-13 12:38:19,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:19,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [830452058] [2024-10-13 12:38:19,941 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:38:19,941 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 [2024-10-13 12:38:19,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:19,943 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:19,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:20,005 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:38:20,005 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:38:20,007 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:38:20,009 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:20,026 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 8 treesize of output 7 [2024-10-13 12:38:20,311 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:20,311 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:38:20,998 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:20,998 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:20,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [830452058] [2024-10-13 12:38:20,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [830452058] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:38:20,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:38:20,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:38:20,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855222308] [2024-10-13 12:38:20,999 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:38:20,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:38:21,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:21,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:38:21,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:38:22,676 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-10-13 12:38:22,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 91 transitions, 411 flow. Second operand has 14 states, 14 states have (on average 31.571428571428573) internal successors, (442), 14 states have internal predecessors, (442), 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) [2024-10-13 12:38:22,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:22,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-10-13 12:38:22,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:31,544 INFO L124 PetriNetUnfolderBase]: 1282/3050 cut-off events. [2024-10-13 12:38:31,544 INFO L125 PetriNetUnfolderBase]: For 1581/1583 co-relation queries the response was YES. [2024-10-13 12:38:31,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6759 conditions, 3050 events. 1282/3050 cut-off events. For 1581/1583 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 23465 event pairs, 791 based on Foata normal form. 18/2610 useless extension candidates. Maximal degree in co-relation 6454. Up to 1950 conditions per place. [2024-10-13 12:38:31,557 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 43 selfloop transitions, 61 changer transitions 0/127 dead transitions. [2024-10-13 12:38:31,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 127 transitions, 823 flow [2024-10-13 12:38:31,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 12:38:31,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 12:38:31,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 766 transitions. [2024-10-13 12:38:31,561 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5275482093663911 [2024-10-13 12:38:31,561 INFO L175 Difference]: Start difference. First operand has 81 places, 91 transitions, 411 flow. Second operand 22 states and 766 transitions. [2024-10-13 12:38:31,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 127 transitions, 823 flow [2024-10-13 12:38:31,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 127 transitions, 790 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:38:31,567 INFO L231 Difference]: Finished difference. Result has 106 places, 127 transitions, 762 flow [2024-10-13 12:38:31,568 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=762, PETRI_PLACES=106, PETRI_TRANSITIONS=127} [2024-10-13 12:38:31,568 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 44 predicate places. [2024-10-13 12:38:31,568 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 127 transitions, 762 flow [2024-10-13 12:38:31,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 31.571428571428573) internal successors, (442), 14 states have internal predecessors, (442), 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) [2024-10-13 12:38:31,569 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:31,569 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:31,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-13 12:38:31,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:31,770 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:31,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:31,771 INFO L85 PathProgramCache]: Analyzing trace with hash -563858424, now seen corresponding path program 1 times [2024-10-13 12:38:31,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:31,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1576165361] [2024-10-13 12:38:31,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:31,771 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 [2024-10-13 12:38:31,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:31,774 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:31,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:31,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:31,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:38:31,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:31,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:31,876 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:31,876 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:31,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1576165361] [2024-10-13 12:38:31,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1576165361] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:31,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:31,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:38:31,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293391192] [2024-10-13 12:38:31,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:31,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:38:31,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:31,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:38:31,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:38:31,940 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-13 12:38:31,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 127 transitions, 762 flow. Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 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) [2024-10-13 12:38:31,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:31,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-13 12:38:31,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:32,242 INFO L124 PetriNetUnfolderBase]: 1083/2351 cut-off events. [2024-10-13 12:38:32,242 INFO L125 PetriNetUnfolderBase]: For 1337/1345 co-relation queries the response was YES. [2024-10-13 12:38:32,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5557 conditions, 2351 events. 1083/2351 cut-off events. For 1337/1345 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 15220 event pairs, 629 based on Foata normal form. 26/2090 useless extension candidates. Maximal degree in co-relation 5430. Up to 1285 conditions per place. [2024-10-13 12:38:32,253 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 159 selfloop transitions, 5 changer transitions 0/187 dead transitions. [2024-10-13 12:38:32,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 187 transitions, 1441 flow [2024-10-13 12:38:32,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:38:32,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:38:32,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 222 transitions. [2024-10-13 12:38:32,255 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6727272727272727 [2024-10-13 12:38:32,255 INFO L175 Difference]: Start difference. First operand has 106 places, 127 transitions, 762 flow. Second operand 5 states and 222 transitions. [2024-10-13 12:38:32,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 187 transitions, 1441 flow [2024-10-13 12:38:32,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 187 transitions, 1207 flow, removed 74 selfloop flow, removed 9 redundant places. [2024-10-13 12:38:32,263 INFO L231 Difference]: Finished difference. Result has 103 places, 129 transitions, 637 flow [2024-10-13 12:38:32,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=606, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=637, PETRI_PLACES=103, PETRI_TRANSITIONS=129} [2024-10-13 12:38:32,263 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 41 predicate places. [2024-10-13 12:38:32,264 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 129 transitions, 637 flow [2024-10-13 12:38:32,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 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) [2024-10-13 12:38:32,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:32,264 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:32,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-13 12:38:32,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:32,465 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:32,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:32,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1883221570, now seen corresponding path program 1 times [2024-10-13 12:38:32,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:32,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1184098574] [2024-10-13 12:38:32,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:32,466 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 [2024-10-13 12:38:32,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:32,469 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:32,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-13 12:38:32,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:32,552 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:38:32,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:32,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:38:32,613 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-13 12:38:32,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-10-13 12:38:32,640 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 12:38:32,640 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:32,640 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:32,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1184098574] [2024-10-13 12:38:32,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1184098574] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:32,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:32,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:38:32,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779233566] [2024-10-13 12:38:32,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:32,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:38:32,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:32,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:38:32,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:38:32,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 66 [2024-10-13 12:38:32,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 129 transitions, 637 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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) [2024-10-13 12:38:32,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:32,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 66 [2024-10-13 12:38:32,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:32,981 INFO L124 PetriNetUnfolderBase]: 1163/2351 cut-off events. [2024-10-13 12:38:32,981 INFO L125 PetriNetUnfolderBase]: For 1629/1631 co-relation queries the response was YES. [2024-10-13 12:38:32,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5798 conditions, 2351 events. 1163/2351 cut-off events. For 1629/1631 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 14285 event pairs, 774 based on Foata normal form. 0/2300 useless extension candidates. Maximal degree in co-relation 5687. Up to 1806 conditions per place. [2024-10-13 12:38:32,992 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 84 selfloop transitions, 23 changer transitions 0/125 dead transitions. [2024-10-13 12:38:32,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 125 transitions, 843 flow [2024-10-13 12:38:32,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:38:32,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:38:32,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 154 transitions. [2024-10-13 12:38:32,994 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-10-13 12:38:32,994 INFO L175 Difference]: Start difference. First operand has 103 places, 129 transitions, 637 flow. Second operand 5 states and 154 transitions. [2024-10-13 12:38:32,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 125 transitions, 843 flow [2024-10-13 12:38:33,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 125 transitions, 838 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:38:33,002 INFO L231 Difference]: Finished difference. Result has 101 places, 125 transitions, 670 flow [2024-10-13 12:38:33,002 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=624, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=670, PETRI_PLACES=101, PETRI_TRANSITIONS=125} [2024-10-13 12:38:33,003 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 39 predicate places. [2024-10-13 12:38:33,003 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 125 transitions, 670 flow [2024-10-13 12:38:33,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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) [2024-10-13 12:38:33,003 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:33,004 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:33,009 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-13 12:38:33,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:33,205 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:33,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:33,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1883221571, now seen corresponding path program 1 times [2024-10-13 12:38:33,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:33,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [940797438] [2024-10-13 12:38:33,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:33,206 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 [2024-10-13 12:38:33,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:33,207 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:33,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-13 12:38:33,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:33,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:38:33,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:33,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:38:33,305 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 8 treesize of output 7 [2024-10-13 12:38:33,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:38:33,417 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 16 treesize of output 11 [2024-10-13 12:38:33,438 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:38:33,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:38:33,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:33,571 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:38:34,001 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:34,001 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:34,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [940797438] [2024-10-13 12:38:34,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [940797438] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:38:34,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:38:34,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:38:34,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316985662] [2024-10-13 12:38:34,002 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:38:34,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:38:34,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:34,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:38:34,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:38:35,273 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-10-13 12:38:35,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 125 transitions, 670 flow. Second operand has 12 states, 12 states have (on average 25.833333333333332) internal successors, (310), 12 states have internal predecessors, (310), 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) [2024-10-13 12:38:35,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:35,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-10-13 12:38:35,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:37,810 INFO L124 PetriNetUnfolderBase]: 3362/6498 cut-off events. [2024-10-13 12:38:37,810 INFO L125 PetriNetUnfolderBase]: For 3622/3632 co-relation queries the response was YES. [2024-10-13 12:38:37,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15913 conditions, 6498 events. 3362/6498 cut-off events. For 3622/3632 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 47263 event pairs, 1349 based on Foata normal form. 6/6028 useless extension candidates. Maximal degree in co-relation 15732. Up to 1516 conditions per place. [2024-10-13 12:38:37,848 INFO L140 encePairwiseOnDemand]: 53/66 looper letters, 202 selfloop transitions, 116 changer transitions 0/333 dead transitions. [2024-10-13 12:38:37,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 333 transitions, 2240 flow [2024-10-13 12:38:37,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-13 12:38:37,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-13 12:38:37,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 763 transitions. [2024-10-13 12:38:37,852 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.502635046113307 [2024-10-13 12:38:37,852 INFO L175 Difference]: Start difference. First operand has 101 places, 125 transitions, 670 flow. Second operand 23 states and 763 transitions. [2024-10-13 12:38:37,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 333 transitions, 2240 flow [2024-10-13 12:38:37,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 333 transitions, 2183 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:38:37,878 INFO L231 Difference]: Finished difference. Result has 121 places, 189 transitions, 1244 flow [2024-10-13 12:38:37,879 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=633, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1244, PETRI_PLACES=121, PETRI_TRANSITIONS=189} [2024-10-13 12:38:37,879 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 59 predicate places. [2024-10-13 12:38:37,880 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 189 transitions, 1244 flow [2024-10-13 12:38:37,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.833333333333332) internal successors, (310), 12 states have internal predecessors, (310), 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) [2024-10-13 12:38:37,880 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:37,880 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:37,885 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2024-10-13 12:38:38,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:38,081 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:38,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:38,082 INFO L85 PathProgramCache]: Analyzing trace with hash 23445054, now seen corresponding path program 1 times [2024-10-13 12:38:38,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:38,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1219755139] [2024-10-13 12:38:38,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:38,082 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 [2024-10-13 12:38:38,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:38,085 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:38,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-13 12:38:38,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:38,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:38:38,180 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:38,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:38,234 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:38,234 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:38,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1219755139] [2024-10-13 12:38:38,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1219755139] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:38,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:38,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 12:38:38,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34319047] [2024-10-13 12:38:38,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:38,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:38:38,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:38,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:38:38,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:38:38,282 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-13 12:38:38,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 189 transitions, 1244 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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) [2024-10-13 12:38:38,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:38,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-13 12:38:38,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:38,825 INFO L124 PetriNetUnfolderBase]: 2594/5318 cut-off events. [2024-10-13 12:38:38,825 INFO L125 PetriNetUnfolderBase]: For 5092/5108 co-relation queries the response was YES. [2024-10-13 12:38:38,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13919 conditions, 5318 events. 2594/5318 cut-off events. For 5092/5108 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 38292 event pairs, 1470 based on Foata normal form. 39/5164 useless extension candidates. Maximal degree in co-relation 13721. Up to 3166 conditions per place. [2024-10-13 12:38:38,861 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 179 selfloop transitions, 21 changer transitions 0/222 dead transitions. [2024-10-13 12:38:38,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 222 transitions, 1807 flow [2024-10-13 12:38:38,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:38:38,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:38:38,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 219 transitions. [2024-10-13 12:38:38,863 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6636363636363637 [2024-10-13 12:38:38,864 INFO L175 Difference]: Start difference. First operand has 121 places, 189 transitions, 1244 flow. Second operand 5 states and 219 transitions. [2024-10-13 12:38:38,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 222 transitions, 1807 flow [2024-10-13 12:38:38,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 222 transitions, 1761 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-10-13 12:38:38,942 INFO L231 Difference]: Finished difference. Result has 125 places, 193 transitions, 1297 flow [2024-10-13 12:38:38,943 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1202, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1297, PETRI_PLACES=125, PETRI_TRANSITIONS=193} [2024-10-13 12:38:38,943 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 63 predicate places. [2024-10-13 12:38:38,943 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 193 transitions, 1297 flow [2024-10-13 12:38:38,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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) [2024-10-13 12:38:38,944 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:38,944 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:38,950 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2024-10-13 12:38:39,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:39,145 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:39,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:39,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1749672912, now seen corresponding path program 1 times [2024-10-13 12:38:39,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:39,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [551002480] [2024-10-13 12:38:39,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:39,146 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 [2024-10-13 12:38:39,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:39,149 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:39,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-13 12:38:39,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:39,213 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:38:39,215 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:39,277 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:39,277 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:38:39,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-10-13 12:38:39,449 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:39,449 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:39,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [551002480] [2024-10-13 12:38:39,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [551002480] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:38:39,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:38:39,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-10-13 12:38:39,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554334347] [2024-10-13 12:38:39,450 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:38:39,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:38:39,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:39,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:38:39,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:38:40,148 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 66 [2024-10-13 12:38:40,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 193 transitions, 1297 flow. Second operand has 10 states, 10 states have (on average 30.9) internal successors, (309), 10 states have internal predecessors, (309), 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) [2024-10-13 12:38:40,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:40,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 66 [2024-10-13 12:38:40,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:41,388 INFO L124 PetriNetUnfolderBase]: 3123/5916 cut-off events. [2024-10-13 12:38:41,388 INFO L125 PetriNetUnfolderBase]: For 6080/6108 co-relation queries the response was YES. [2024-10-13 12:38:41,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16188 conditions, 5916 events. 3123/5916 cut-off events. For 6080/6108 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 40215 event pairs, 1176 based on Foata normal form. 240/5930 useless extension candidates. Maximal degree in co-relation 15987. Up to 2061 conditions per place. [2024-10-13 12:38:41,435 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 172 selfloop transitions, 58 changer transitions 0/250 dead transitions. [2024-10-13 12:38:41,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 250 transitions, 1975 flow [2024-10-13 12:38:41,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:38:41,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:38:41,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 331 transitions. [2024-10-13 12:38:41,439 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6268939393939394 [2024-10-13 12:38:41,439 INFO L175 Difference]: Start difference. First operand has 125 places, 193 transitions, 1297 flow. Second operand 8 states and 331 transitions. [2024-10-13 12:38:41,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 250 transitions, 1975 flow [2024-10-13 12:38:41,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 250 transitions, 1944 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:38:41,475 INFO L231 Difference]: Finished difference. Result has 131 places, 199 transitions, 1476 flow [2024-10-13 12:38:41,476 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1264, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1476, PETRI_PLACES=131, PETRI_TRANSITIONS=199} [2024-10-13 12:38:41,476 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 69 predicate places. [2024-10-13 12:38:41,476 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 199 transitions, 1476 flow [2024-10-13 12:38:41,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 30.9) internal successors, (309), 10 states have internal predecessors, (309), 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) [2024-10-13 12:38:41,477 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:41,477 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:41,482 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-10-13 12:38:41,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:41,678 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:41,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:41,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1743698377, now seen corresponding path program 1 times [2024-10-13 12:38:41,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:41,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1170341087] [2024-10-13 12:38:41,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:41,679 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 [2024-10-13 12:38:41,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:41,682 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:41,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-13 12:38:41,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:41,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:38:41,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:41,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:38:41,882 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 8 treesize of output 7 [2024-10-13 12:38:41,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:38:41,997 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 16 treesize of output 11 [2024-10-13 12:38:42,019 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:38:42,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:38:42,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:42,178 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:38:42,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:42,566 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:42,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1170341087] [2024-10-13 12:38:42,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1170341087] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:38:42,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:38:42,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:38:42,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536928013] [2024-10-13 12:38:42,566 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:38:42,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:38:42,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:42,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:38:42,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:38:44,250 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 66 [2024-10-13 12:38:44,251 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 199 transitions, 1476 flow. Second operand has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 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) [2024-10-13 12:38:44,251 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:44,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 66 [2024-10-13 12:38:44,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:47,152 INFO L124 PetriNetUnfolderBase]: 3428/6385 cut-off events. [2024-10-13 12:38:47,152 INFO L125 PetriNetUnfolderBase]: For 10315/10353 co-relation queries the response was YES. [2024-10-13 12:38:47,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18780 conditions, 6385 events. 3428/6385 cut-off events. For 10315/10353 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 42026 event pairs, 1340 based on Foata normal form. 16/6167 useless extension candidates. Maximal degree in co-relation 18568. Up to 1734 conditions per place. [2024-10-13 12:38:47,193 INFO L140 encePairwiseOnDemand]: 53/66 looper letters, 209 selfloop transitions, 122 changer transitions 0/351 dead transitions. [2024-10-13 12:38:47,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 351 transitions, 2954 flow [2024-10-13 12:38:47,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-13 12:38:47,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-13 12:38:47,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 778 transitions. [2024-10-13 12:38:47,198 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5125164690382081 [2024-10-13 12:38:47,198 INFO L175 Difference]: Start difference. First operand has 131 places, 199 transitions, 1476 flow. Second operand 23 states and 778 transitions. [2024-10-13 12:38:47,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 351 transitions, 2954 flow [2024-10-13 12:38:47,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 351 transitions, 2881 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-10-13 12:38:47,239 INFO L231 Difference]: Finished difference. Result has 152 places, 220 transitions, 1841 flow [2024-10-13 12:38:47,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1417, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1841, PETRI_PLACES=152, PETRI_TRANSITIONS=220} [2024-10-13 12:38:47,240 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 90 predicate places. [2024-10-13 12:38:47,240 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 220 transitions, 1841 flow [2024-10-13 12:38:47,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 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) [2024-10-13 12:38:47,241 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:47,241 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:47,246 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-10-13 12:38:47,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:47,442 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:47,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:47,443 INFO L85 PathProgramCache]: Analyzing trace with hash -782086199, now seen corresponding path program 1 times [2024-10-13 12:38:47,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:47,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2101828886] [2024-10-13 12:38:47,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:47,443 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 [2024-10-13 12:38:47,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:47,445 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:47,446 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-13 12:38:47,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:47,527 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 12:38:47,529 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:47,659 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:47,660 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:38:47,821 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:47,822 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:47,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2101828886] [2024-10-13 12:38:47,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2101828886] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:38:47,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:38:47,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-13 12:38:47,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792342961] [2024-10-13 12:38:47,823 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:38:47,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:38:47,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:47,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:38:47,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:38:48,192 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-13 12:38:48,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 220 transitions, 1841 flow. Second operand has 14 states, 14 states have (on average 32.857142857142854) internal successors, (460), 14 states have internal predecessors, (460), 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) [2024-10-13 12:38:48,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:48,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-13 12:38:48,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:49,348 INFO L124 PetriNetUnfolderBase]: 3028/5785 cut-off events. [2024-10-13 12:38:49,348 INFO L125 PetriNetUnfolderBase]: For 10875/10899 co-relation queries the response was YES. [2024-10-13 12:38:49,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18519 conditions, 5785 events. 3028/5785 cut-off events. For 10875/10899 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 38485 event pairs, 1576 based on Foata normal form. 30/5667 useless extension candidates. Maximal degree in co-relation 18289. Up to 3059 conditions per place. [2024-10-13 12:38:49,395 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 242 selfloop transitions, 75 changer transitions 0/343 dead transitions. [2024-10-13 12:38:49,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 343 transitions, 3211 flow [2024-10-13 12:38:49,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 12:38:49,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-13 12:38:49,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 467 transitions. [2024-10-13 12:38:49,398 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6432506887052342 [2024-10-13 12:38:49,398 INFO L175 Difference]: Start difference. First operand has 152 places, 220 transitions, 1841 flow. Second operand 11 states and 467 transitions. [2024-10-13 12:38:49,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 343 transitions, 3211 flow [2024-10-13 12:38:49,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 343 transitions, 3042 flow, removed 12 selfloop flow, removed 15 redundant places. [2024-10-13 12:38:49,452 INFO L231 Difference]: Finished difference. Result has 149 places, 239 transitions, 2171 flow [2024-10-13 12:38:49,453 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1691, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2171, PETRI_PLACES=149, PETRI_TRANSITIONS=239} [2024-10-13 12:38:49,454 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 87 predicate places. [2024-10-13 12:38:49,454 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 239 transitions, 2171 flow [2024-10-13 12:38:49,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 32.857142857142854) internal successors, (460), 14 states have internal predecessors, (460), 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) [2024-10-13 12:38:49,455 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:49,455 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:49,461 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2024-10-13 12:38:49,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:49,656 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:49,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:49,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1645123787, now seen corresponding path program 1 times [2024-10-13 12:38:49,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:49,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [730503290] [2024-10-13 12:38:49,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:49,657 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 [2024-10-13 12:38:49,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:49,660 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:49,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-10-13 12:38:49,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:49,735 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:38:49,736 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:49,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:49,914 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:49,914 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:49,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [730503290] [2024-10-13 12:38:49,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [730503290] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:49,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:49,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:38:49,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495403106] [2024-10-13 12:38:49,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:49,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:38:49,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:49,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:38:49,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:38:49,916 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-10-13 12:38:49,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 239 transitions, 2171 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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) [2024-10-13 12:38:49,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:49,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-10-13 12:38:49,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:50,792 INFO L124 PetriNetUnfolderBase]: 3182/6366 cut-off events. [2024-10-13 12:38:50,792 INFO L125 PetriNetUnfolderBase]: For 12387/12401 co-relation queries the response was YES. [2024-10-13 12:38:50,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19923 conditions, 6366 events. 3182/6366 cut-off events. For 12387/12401 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 46211 event pairs, 1723 based on Foata normal form. 48/6252 useless extension candidates. Maximal degree in co-relation 19673. Up to 4163 conditions per place. [2024-10-13 12:38:50,841 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 241 selfloop transitions, 1 changer transitions 9/278 dead transitions. [2024-10-13 12:38:50,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 278 transitions, 2912 flow [2024-10-13 12:38:50,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:38:50,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:38:50,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 182 transitions. [2024-10-13 12:38:50,844 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6893939393939394 [2024-10-13 12:38:50,844 INFO L175 Difference]: Start difference. First operand has 149 places, 239 transitions, 2171 flow. Second operand 4 states and 182 transitions. [2024-10-13 12:38:50,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 278 transitions, 2912 flow [2024-10-13 12:38:50,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 278 transitions, 2893 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-13 12:38:50,901 INFO L231 Difference]: Finished difference. Result has 150 places, 239 transitions, 2175 flow [2024-10-13 12:38:50,902 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2152, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2175, PETRI_PLACES=150, PETRI_TRANSITIONS=239} [2024-10-13 12:38:50,904 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 88 predicate places. [2024-10-13 12:38:50,904 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 239 transitions, 2175 flow [2024-10-13 12:38:50,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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) [2024-10-13 12:38:50,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:50,905 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:50,908 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Ended with exit code 0 [2024-10-13 12:38:51,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:51,105 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:51,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:51,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1076110243, now seen corresponding path program 2 times [2024-10-13 12:38:51,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:51,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2057410943] [2024-10-13 12:38:51,106 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:38:51,107 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 [2024-10-13 12:38:51,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:51,110 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:51,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-10-13 12:38:51,161 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:38:51,161 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:38:51,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:38:51,163 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:51,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:51,301 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:51,301 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:51,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2057410943] [2024-10-13 12:38:51,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2057410943] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:51,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:51,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:38:51,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242737955] [2024-10-13 12:38:51,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:51,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:38:51,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:51,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:38:51,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:38:51,305 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-10-13 12:38:51,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 239 transitions, 2175 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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) [2024-10-13 12:38:51,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:51,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-10-13 12:38:51,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:52,282 INFO L124 PetriNetUnfolderBase]: 3412/6815 cut-off events. [2024-10-13 12:38:52,282 INFO L125 PetriNetUnfolderBase]: For 13380/13448 co-relation queries the response was YES. [2024-10-13 12:38:52,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21442 conditions, 6815 events. 3412/6815 cut-off events. For 13380/13448 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 50213 event pairs, 2153 based on Foata normal form. 50/6641 useless extension candidates. Maximal degree in co-relation 21308. Up to 4895 conditions per place. [2024-10-13 12:38:52,349 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 239 selfloop transitions, 1 changer transitions 7/274 dead transitions. [2024-10-13 12:38:52,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 274 transitions, 2891 flow [2024-10-13 12:38:52,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:38:52,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:38:52,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 180 transitions. [2024-10-13 12:38:52,352 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6818181818181818 [2024-10-13 12:38:52,352 INFO L175 Difference]: Start difference. First operand has 150 places, 239 transitions, 2175 flow. Second operand 4 states and 180 transitions. [2024-10-13 12:38:52,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 274 transitions, 2891 flow [2024-10-13 12:38:52,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 274 transitions, 2885 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-13 12:38:52,420 INFO L231 Difference]: Finished difference. Result has 152 places, 239 transitions, 2195 flow [2024-10-13 12:38:52,420 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2172, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2195, PETRI_PLACES=152, PETRI_TRANSITIONS=239} [2024-10-13 12:38:52,420 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 90 predicate places. [2024-10-13 12:38:52,421 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 239 transitions, 2195 flow [2024-10-13 12:38:52,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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) [2024-10-13 12:38:52,421 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:52,421 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:52,424 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2024-10-13 12:38:52,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:52,622 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:52,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:52,622 INFO L85 PathProgramCache]: Analyzing trace with hash -869493663, now seen corresponding path program 2 times [2024-10-13 12:38:52,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:52,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1578329434] [2024-10-13 12:38:52,623 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:38:52,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 [2024-10-13 12:38:52,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:52,626 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:52,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-10-13 12:38:52,701 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:38:52,702 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:38:52,704 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:38:52,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:52,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:38:52,730 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 8 treesize of output 7 [2024-10-13 12:38:52,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:38:52,874 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 16 treesize of output 11 [2024-10-13 12:38:52,893 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:38:52,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:38:53,056 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-13 12:38:53,057 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:53,057 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:53,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1578329434] [2024-10-13 12:38:53,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1578329434] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:53,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:38:53,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:38:53,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626092598] [2024-10-13 12:38:53,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:53,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:38:53,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:53,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:38:53,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:38:53,468 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-10-13 12:38:53,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 239 transitions, 2195 flow. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 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) [2024-10-13 12:38:53,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:53,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-10-13 12:38:53,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:54,617 INFO L124 PetriNetUnfolderBase]: 4880/8982 cut-off events. [2024-10-13 12:38:54,617 INFO L125 PetriNetUnfolderBase]: For 19126/19132 co-relation queries the response was YES. [2024-10-13 12:38:54,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29486 conditions, 8982 events. 4880/8982 cut-off events. For 19126/19132 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 63217 event pairs, 2370 based on Foata normal form. 34/8952 useless extension candidates. Maximal degree in co-relation 29351. Up to 5270 conditions per place. [2024-10-13 12:38:54,692 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 271 selfloop transitions, 42 changer transitions 0/328 dead transitions. [2024-10-13 12:38:54,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 328 transitions, 3475 flow [2024-10-13 12:38:54,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:38:54,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:38:54,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 219 transitions. [2024-10-13 12:38:54,694 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.553030303030303 [2024-10-13 12:38:54,694 INFO L175 Difference]: Start difference. First operand has 152 places, 239 transitions, 2195 flow. Second operand 6 states and 219 transitions. [2024-10-13 12:38:54,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 328 transitions, 3475 flow [2024-10-13 12:38:54,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 328 transitions, 3470 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-13 12:38:54,776 INFO L231 Difference]: Finished difference. Result has 156 places, 249 transitions, 2401 flow [2024-10-13 12:38:54,776 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2192, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2401, PETRI_PLACES=156, PETRI_TRANSITIONS=249} [2024-10-13 12:38:54,777 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 94 predicate places. [2024-10-13 12:38:54,777 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 249 transitions, 2401 flow [2024-10-13 12:38:54,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 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) [2024-10-13 12:38:54,777 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:54,777 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:54,781 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2024-10-13 12:38:54,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:38:54,978 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:38:54,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:54,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1072478035, now seen corresponding path program 2 times [2024-10-13 12:38:54,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:38:54,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1173943062] [2024-10-13 12:38:54,979 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:38:54,979 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 [2024-10-13 12:38:54,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:38:54,980 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:38:54,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (20)] Waiting until timeout for monitored process [2024-10-13 12:38:55,074 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:38:55,074 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:38:55,077 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 12:38:55,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:55,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:38:55,092 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 8 treesize of output 1 [2024-10-13 12:38:55,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:38:55,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-13 12:38:55,173 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:38:55,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:38:55,279 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:55,280 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:38:58,391 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:38:58,392 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:38:58,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1173943062] [2024-10-13 12:38:58,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1173943062] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:38:58,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:38:58,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:38:58,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6778836] [2024-10-13 12:38:58,392 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:38:58,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:38:58,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:38:58,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:38:58,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:39:00,445 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-10-13 12:39:00,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 249 transitions, 2401 flow. Second operand has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 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) [2024-10-13 12:39:00,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:00,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-10-13 12:39:00,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:02,921 INFO L124 PetriNetUnfolderBase]: 5315/9879 cut-off events. [2024-10-13 12:39:02,921 INFO L125 PetriNetUnfolderBase]: For 26479/26603 co-relation queries the response was YES. [2024-10-13 12:39:02,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34427 conditions, 9879 events. 5315/9879 cut-off events. For 26479/26603 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 70223 event pairs, 2126 based on Foata normal form. 98/9739 useless extension candidates. Maximal degree in co-relation 34166. Up to 2557 conditions per place. [2024-10-13 12:39:03,002 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 289 selfloop transitions, 79 changer transitions 0/393 dead transitions. [2024-10-13 12:39:03,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 393 transitions, 4061 flow [2024-10-13 12:39:03,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 12:39:03,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-13 12:39:03,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 463 transitions. [2024-10-13 12:39:03,004 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5396270396270396 [2024-10-13 12:39:03,005 INFO L175 Difference]: Start difference. First operand has 156 places, 249 transitions, 2401 flow. Second operand 13 states and 463 transitions. [2024-10-13 12:39:03,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 393 transitions, 4061 flow [2024-10-13 12:39:03,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 393 transitions, 4011 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-13 12:39:03,084 INFO L231 Difference]: Finished difference. Result has 168 places, 269 transitions, 2765 flow [2024-10-13 12:39:03,084 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2352, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2765, PETRI_PLACES=168, PETRI_TRANSITIONS=269} [2024-10-13 12:39:03,085 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 106 predicate places. [2024-10-13 12:39:03,085 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 269 transitions, 2765 flow [2024-10-13 12:39:03,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 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) [2024-10-13 12:39:03,085 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:03,085 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:03,091 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (20)] Forceful destruction successful, exit code 0 [2024-10-13 12:39:03,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:39:03,286 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:39:03,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:03,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1111647672, now seen corresponding path program 1 times [2024-10-13 12:39:03,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:03,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [22084178] [2024-10-13 12:39:03,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:03,287 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 [2024-10-13 12:39:03,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:03,291 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:39:03,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (21)] Waiting until timeout for monitored process [2024-10-13 12:39:03,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:03,364 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:39:03,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:03,371 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 8 treesize of output 7 [2024-10-13 12:39:03,546 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 12:39:03,547 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:39:04,019 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 12:39:04,020 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:04,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [22084178] [2024-10-13 12:39:04,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [22084178] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:39:04,020 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:39:04,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-13 12:39:04,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375597561] [2024-10-13 12:39:04,020 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:39:04,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:39:04,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:04,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:39:04,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:39:05,197 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-10-13 12:39:05,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 269 transitions, 2765 flow. Second operand has 14 states, 14 states have (on average 28.214285714285715) internal successors, (395), 14 states have internal predecessors, (395), 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) [2024-10-13 12:39:05,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:05,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-10-13 12:39:05,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:08,793 INFO L124 PetriNetUnfolderBase]: 10461/18110 cut-off events. [2024-10-13 12:39:08,793 INFO L125 PetriNetUnfolderBase]: For 64111/64245 co-relation queries the response was YES. [2024-10-13 12:39:08,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65147 conditions, 18110 events. 10461/18110 cut-off events. For 64111/64245 co-relation queries the response was YES. Maximal size of possible extension queue 396. Compared 127437 event pairs, 2409 based on Foata normal form. 844/18808 useless extension candidates. Maximal degree in co-relation 64884. Up to 5699 conditions per place. [2024-10-13 12:39:08,951 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 491 selfloop transitions, 93 changer transitions 0/609 dead transitions. [2024-10-13 12:39:08,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 609 transitions, 7425 flow [2024-10-13 12:39:08,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 12:39:08,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-13 12:39:08,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 485 transitions. [2024-10-13 12:39:08,954 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6123737373737373 [2024-10-13 12:39:08,954 INFO L175 Difference]: Start difference. First operand has 168 places, 269 transitions, 2765 flow. Second operand 12 states and 485 transitions. [2024-10-13 12:39:08,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 609 transitions, 7425 flow [2024-10-13 12:39:09,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 609 transitions, 7312 flow, removed 34 selfloop flow, removed 2 redundant places. [2024-10-13 12:39:09,187 INFO L231 Difference]: Finished difference. Result has 180 places, 288 transitions, 3118 flow [2024-10-13 12:39:09,188 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2706, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3118, PETRI_PLACES=180, PETRI_TRANSITIONS=288} [2024-10-13 12:39:09,188 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 118 predicate places. [2024-10-13 12:39:09,188 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 288 transitions, 3118 flow [2024-10-13 12:39:09,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 28.214285714285715) internal successors, (395), 14 states have internal predecessors, (395), 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) [2024-10-13 12:39:09,189 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:09,189 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:09,193 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (21)] Ended with exit code 0 [2024-10-13 12:39:09,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:39:09,390 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:39:09,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:09,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1112918752, now seen corresponding path program 1 times [2024-10-13 12:39:09,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:09,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [551929699] [2024-10-13 12:39:09,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:09,391 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 [2024-10-13 12:39:09,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:09,392 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:39:09,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (22)] Waiting until timeout for monitored process [2024-10-13 12:39:09,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:09,478 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:39:09,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:09,501 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 8 treesize of output 7 [2024-10-13 12:39:09,686 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 12:39:09,686 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:39:10,069 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 12:39:10,070 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:10,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [551929699] [2024-10-13 12:39:10,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [551929699] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:39:10,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:39:10,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-13 12:39:10,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831509797] [2024-10-13 12:39:10,070 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:39:10,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:39:10,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:10,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:39:10,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:39:11,506 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-10-13 12:39:11,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 288 transitions, 3118 flow. Second operand has 14 states, 14 states have (on average 27.928571428571427) internal successors, (391), 14 states have internal predecessors, (391), 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) [2024-10-13 12:39:11,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:11,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-10-13 12:39:11,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:16,068 INFO L124 PetriNetUnfolderBase]: 13901/24084 cut-off events. [2024-10-13 12:39:16,068 INFO L125 PetriNetUnfolderBase]: For 99117/99375 co-relation queries the response was YES. [2024-10-13 12:39:16,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94051 conditions, 24084 events. 13901/24084 cut-off events. For 99117/99375 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 175911 event pairs, 3463 based on Foata normal form. 426/24106 useless extension candidates. Maximal degree in co-relation 93779. Up to 7878 conditions per place. [2024-10-13 12:39:16,375 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 534 selfloop transitions, 100 changer transitions 0/663 dead transitions. [2024-10-13 12:39:16,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 663 transitions, 7833 flow [2024-10-13 12:39:16,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 12:39:16,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-13 12:39:16,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 495 transitions. [2024-10-13 12:39:16,378 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-10-13 12:39:16,378 INFO L175 Difference]: Start difference. First operand has 180 places, 288 transitions, 3118 flow. Second operand 12 states and 495 transitions. [2024-10-13 12:39:16,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 663 transitions, 7833 flow [2024-10-13 12:39:16,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 663 transitions, 6893 flow, removed 253 selfloop flow, removed 7 redundant places. [2024-10-13 12:39:16,796 INFO L231 Difference]: Finished difference. Result has 189 places, 313 transitions, 3525 flow [2024-10-13 12:39:16,796 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2906, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3525, PETRI_PLACES=189, PETRI_TRANSITIONS=313} [2024-10-13 12:39:16,797 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 127 predicate places. [2024-10-13 12:39:16,797 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 313 transitions, 3525 flow [2024-10-13 12:39:16,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 27.928571428571427) internal successors, (391), 14 states have internal predecessors, (391), 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) [2024-10-13 12:39:16,797 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:16,797 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:16,803 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (22)] Ended with exit code 0 [2024-10-13 12:39:16,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:39:16,998 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:39:16,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:16,998 INFO L85 PathProgramCache]: Analyzing trace with hash 101340016, now seen corresponding path program 1 times [2024-10-13 12:39:16,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:16,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [163049091] [2024-10-13 12:39:16,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:16,999 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 [2024-10-13 12:39:16,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:17,000 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:39:17,001 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (23)] Waiting until timeout for monitored process [2024-10-13 12:39:17,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:17,088 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 12:39:17,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:17,203 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:39:17,203 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:39:17,354 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:39:17,354 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:17,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [163049091] [2024-10-13 12:39:17,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [163049091] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:39:17,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:39:17,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-13 12:39:17,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036774588] [2024-10-13 12:39:17,355 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:39:17,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:39:17,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:17,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:39:17,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:39:17,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-13 12:39:17,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 313 transitions, 3525 flow. Second operand has 14 states, 14 states have (on average 33.142857142857146) internal successors, (464), 14 states have internal predecessors, (464), 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) [2024-10-13 12:39:17,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:17,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-13 12:39:17,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:20,897 INFO L124 PetriNetUnfolderBase]: 9704/18258 cut-off events. [2024-10-13 12:39:20,897 INFO L125 PetriNetUnfolderBase]: For 100684/100874 co-relation queries the response was YES. [2024-10-13 12:39:20,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73324 conditions, 18258 events. 9704/18258 cut-off events. For 100684/100874 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 139905 event pairs, 6099 based on Foata normal form. 48/17955 useless extension candidates. Maximal degree in co-relation 73049. Up to 11982 conditions per place. [2024-10-13 12:39:21,047 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 279 selfloop transitions, 76 changer transitions 0/397 dead transitions. [2024-10-13 12:39:21,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 397 transitions, 4843 flow [2024-10-13 12:39:21,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 12:39:21,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-13 12:39:21,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 464 transitions. [2024-10-13 12:39:21,050 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6391184573002755 [2024-10-13 12:39:21,050 INFO L175 Difference]: Start difference. First operand has 189 places, 313 transitions, 3525 flow. Second operand 11 states and 464 transitions. [2024-10-13 12:39:21,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 397 transitions, 4843 flow [2024-10-13 12:39:21,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 397 transitions, 4708 flow, removed 38 selfloop flow, removed 2 redundant places. [2024-10-13 12:39:21,221 INFO L231 Difference]: Finished difference. Result has 197 places, 306 transitions, 3504 flow [2024-10-13 12:39:21,221 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=3341, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=305, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3504, PETRI_PLACES=197, PETRI_TRANSITIONS=306} [2024-10-13 12:39:21,221 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 135 predicate places. [2024-10-13 12:39:21,222 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 306 transitions, 3504 flow [2024-10-13 12:39:21,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.142857142857146) internal successors, (464), 14 states have internal predecessors, (464), 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) [2024-10-13 12:39:21,222 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:21,222 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:21,226 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (23)] Ended with exit code 0 [2024-10-13 12:39:21,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:39:21,423 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:39:21,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:21,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1714847352, now seen corresponding path program 1 times [2024-10-13 12:39:21,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:21,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1062695539] [2024-10-13 12:39:21,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:21,424 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 [2024-10-13 12:39:21,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:21,427 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:39:21,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (24)] Waiting until timeout for monitored process [2024-10-13 12:39:21,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:21,483 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 12:39:21,484 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:21,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:21,494 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:21,494 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:21,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1062695539] [2024-10-13 12:39:21,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1062695539] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:21,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:21,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:39:21,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994346345] [2024-10-13 12:39:21,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:21,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:39:21,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:21,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:39:21,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:39:21,496 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-10-13 12:39:21,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 306 transitions, 3504 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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) [2024-10-13 12:39:21,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:21,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-10-13 12:39:21,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:23,634 INFO L124 PetriNetUnfolderBase]: 7720/15086 cut-off events. [2024-10-13 12:39:23,634 INFO L125 PetriNetUnfolderBase]: For 77050/77120 co-relation queries the response was YES. [2024-10-13 12:39:23,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59448 conditions, 15086 events. 7720/15086 cut-off events. For 77050/77120 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 116958 event pairs, 2611 based on Foata normal form. 300/14842 useless extension candidates. Maximal degree in co-relation 59161. Up to 10228 conditions per place. [2024-10-13 12:39:23,767 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 261 selfloop transitions, 16 changer transitions 5/330 dead transitions. [2024-10-13 12:39:23,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 330 transitions, 4354 flow [2024-10-13 12:39:23,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:39:23,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:39:23,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-10-13 12:39:23,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7070707070707071 [2024-10-13 12:39:23,768 INFO L175 Difference]: Start difference. First operand has 197 places, 306 transitions, 3504 flow. Second operand 3 states and 140 transitions. [2024-10-13 12:39:23,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 330 transitions, 4354 flow [2024-10-13 12:39:23,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 330 transitions, 4205 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-13 12:39:23,920 INFO L231 Difference]: Finished difference. Result has 192 places, 320 transitions, 3691 flow [2024-10-13 12:39:23,920 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=3361, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=306, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=290, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3691, PETRI_PLACES=192, PETRI_TRANSITIONS=320} [2024-10-13 12:39:23,920 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 130 predicate places. [2024-10-13 12:39:23,920 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 320 transitions, 3691 flow [2024-10-13 12:39:23,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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) [2024-10-13 12:39:23,921 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:23,921 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:23,924 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (24)] Ended with exit code 0 [2024-10-13 12:39:24,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:39:24,121 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:39:24,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:24,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1169059066, now seen corresponding path program 1 times [2024-10-13 12:39:24,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:24,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1189899086] [2024-10-13 12:39:24,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:24,122 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 [2024-10-13 12:39:24,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:24,138 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:39:24,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (25)] Waiting until timeout for monitored process [2024-10-13 12:39:24,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:24,212 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:39:24,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:24,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:24,513 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:24,513 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:24,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1189899086] [2024-10-13 12:39:24,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1189899086] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:24,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:24,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-13 12:39:24,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55858910] [2024-10-13 12:39:24,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:24,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 12:39:24,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:24,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 12:39:24,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-13 12:39:24,616 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-10-13 12:39:24,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 320 transitions, 3691 flow. Second operand has 9 states, 9 states have (on average 34.22222222222222) internal successors, (308), 9 states have internal predecessors, (308), 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) [2024-10-13 12:39:24,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:24,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-10-13 12:39:24,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:27,722 INFO L124 PetriNetUnfolderBase]: 8046/15456 cut-off events. [2024-10-13 12:39:27,722 INFO L125 PetriNetUnfolderBase]: For 86042/86128 co-relation queries the response was YES. [2024-10-13 12:39:27,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62383 conditions, 15456 events. 8046/15456 cut-off events. For 86042/86128 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 118354 event pairs, 2749 based on Foata normal form. 28/14884 useless extension candidates. Maximal degree in co-relation 62108. Up to 5723 conditions per place. [2024-10-13 12:39:27,846 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 362 selfloop transitions, 82 changer transitions 18/510 dead transitions. [2024-10-13 12:39:27,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 510 transitions, 6742 flow [2024-10-13 12:39:27,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 12:39:27,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-13 12:39:27,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 537 transitions. [2024-10-13 12:39:27,848 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6258741258741258 [2024-10-13 12:39:27,848 INFO L175 Difference]: Start difference. First operand has 192 places, 320 transitions, 3691 flow. Second operand 13 states and 537 transitions. [2024-10-13 12:39:27,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 510 transitions, 6742 flow [2024-10-13 12:39:28,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 510 transitions, 6582 flow, removed 80 selfloop flow, removed 2 redundant places. [2024-10-13 12:39:28,011 INFO L231 Difference]: Finished difference. Result has 206 places, 381 transitions, 4755 flow [2024-10-13 12:39:28,011 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=3627, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=252, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4755, PETRI_PLACES=206, PETRI_TRANSITIONS=381} [2024-10-13 12:39:28,012 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 144 predicate places. [2024-10-13 12:39:28,012 INFO L471 AbstractCegarLoop]: Abstraction has has 206 places, 381 transitions, 4755 flow [2024-10-13 12:39:28,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 34.22222222222222) internal successors, (308), 9 states have internal predecessors, (308), 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) [2024-10-13 12:39:28,012 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:28,012 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:28,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (25)] Ended with exit code 0 [2024-10-13 12:39:28,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2024-10-13 12:39:28,213 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-13 12:39:28,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:28,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1034860634, now seen corresponding path program 2 times [2024-10-13 12:39:28,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:28,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1126217181] [2024-10-13 12:39:28,214 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:39:28,214 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 [2024-10-13 12:39:28,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:28,216 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2024-10-13 12:39:28,217 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (26)] Waiting until timeout for monitored process [2024-10-13 12:39:28,322 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:39:28,322 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:39:28,326 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:39:28,327 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:28,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:39:28,339 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 8 treesize of output 7 [2024-10-13 12:39:28,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:39:28,407 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 16 treesize of output 11 [2024-10-13 12:39:28,416 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:39:28,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:39:28,596 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 12:39:28,597 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:39:28,991 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 12:39:28,991 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:28,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1126217181] [2024-10-13 12:39:28,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1126217181] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:39:28,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:39:28,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:39:28,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498365556] [2024-10-13 12:39:28,991 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:39:28,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:39:28,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:28,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:39:28,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132