./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/popl20-more-min-array.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 61a67961 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/popl20-more-min-array.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 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 19:56:12,849 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 19:56:12,936 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-14 19:56:12,943 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 19:56:12,943 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 19:56:12,985 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 19:56:12,986 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 19:56:12,986 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 19:56:12,987 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 19:56:12,987 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 19:56:12,987 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 19:56:12,988 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 19:56:12,988 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 19:56:12,989 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 19:56:12,989 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 19:56:12,989 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 19:56:12,990 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 19:56:12,990 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 19:56:12,990 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 19:56:12,991 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 19:56:12,991 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 19:56:12,992 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 19:56:12,992 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 19:56:12,992 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 19:56:12,993 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 19:56:12,993 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 19:56:12,993 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 19:56:12,994 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 19:56:12,994 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 19:56:12,994 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 19:56:12,995 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 19:56:12,995 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 19:56:12,995 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 19:56:12,996 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:56:12,996 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 19:56:12,996 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 19:56:12,996 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 19:56:12,997 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 19:56:12,997 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 19:56:12,997 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 19:56:12,998 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 19:56:12,998 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 19:56:12,998 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 -> 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 [2024-10-14 19:56:13,262 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 19:56:13,283 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 19:56:13,285 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 19:56:13,287 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 19:56:13,288 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 19:56:13,290 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2024-10-14 19:56:14,807 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 19:56:15,016 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 19:56:15,017 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2024-10-14 19:56:15,028 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e7dab7ea/315e707b790b4e089dda8917de4bd493/FLAG0e2f3e7ab [2024-10-14 19:56:15,046 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e7dab7ea/315e707b790b4e089dda8917de4bd493 [2024-10-14 19:56:15,050 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 19:56:15,052 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 19:56:15,053 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 19:56:15,054 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 19:56:15,060 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 19:56:15,061 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:56:15" (1/1) ... [2024-10-14 19:56:15,062 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41bfceab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:15, skipping insertion in model container [2024-10-14 19:56:15,064 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:56:15" (1/1) ... [2024-10-14 19:56:15,092 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:56:15,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:56:15,300 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-14 19:56:15,301 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@b987c81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:15, skipping insertion in model container [2024-10-14 19:56:15,301 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 19:56:15,301 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-14 19:56:15,303 INFO L158 Benchmark]: Toolchain (without parser) took 250.01ms. Allocated memory is still 146.8MB. Free memory was 91.7MB in the beginning and 81.2MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-14 19:56:15,303 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 146.8MB. Free memory is still 112.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 19:56:15,304 INFO L158 Benchmark]: CACSL2BoogieTranslator took 247.68ms. Allocated memory is still 146.8MB. Free memory was 91.7MB in the beginning and 81.2MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-14 19:56:15,306 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.17ms. Allocated memory is still 146.8MB. Free memory is still 112.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 247.68ms. Allocated memory is still 146.8MB. Free memory was 91.7MB in the beginning and 81.2MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 109]: 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/popl20-more-min-array.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 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 19:56:17,512 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 19:56:17,594 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-14 19:56:17,601 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 19:56:17,601 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 19:56:17,632 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 19:56:17,634 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 19:56:17,635 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 19:56:17,635 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 19:56:17,636 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 19:56:17,637 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 19:56:17,637 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 19:56:17,638 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 19:56:17,638 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 19:56:17,640 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 19:56:17,640 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 19:56:17,641 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 19:56:17,641 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 19:56:17,641 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 19:56:17,642 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 19:56:17,645 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 19:56:17,646 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 19:56:17,646 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 19:56:17,646 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 19:56:17,646 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 19:56:17,646 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-14 19:56:17,647 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 19:56:17,647 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-14 19:56:17,647 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 19:56:17,647 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 19:56:17,648 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 19:56:17,648 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 19:56:17,648 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 19:56:17,648 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 19:56:17,649 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 19:56:17,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:56:17,651 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 19:56:17,651 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 19:56:17,652 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-14 19:56:17,652 INFO L153 SettingsManager]: * Command for external solver=cvc5 --incremental --print-success --lang smt [2024-10-14 19:56:17,653 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 19:56:17,653 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 19:56:17,653 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 19:56:17,653 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 19:56:17,653 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-14 19:56:17,654 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 -> 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 [2024-10-14 19:56:18,003 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 19:56:18,023 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 19:56:18,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 19:56:18,028 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 19:56:18,030 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 19:56:18,032 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2024-10-14 19:56:19,702 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 19:56:19,922 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 19:56:19,922 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2024-10-14 19:56:19,937 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/669063ea1/eb45bc433c4247ae94bb4b48c2193ee7/FLAG83ace93f9 [2024-10-14 19:56:20,286 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/669063ea1/eb45bc433c4247ae94bb4b48c2193ee7 [2024-10-14 19:56:20,288 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 19:56:20,290 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 19:56:20,291 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 19:56:20,292 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 19:56:20,297 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 19:56:20,298 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,299 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f6fe99b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20, skipping insertion in model container [2024-10-14 19:56:20,301 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,324 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:56:20,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:56:20,577 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-14 19:56:20,582 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:56:20,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:56:20,618 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 19:56:20,650 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:56:20,679 INFO L204 MainTranslator]: Completed translation [2024-10-14 19:56:20,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20 WrapperNode [2024-10-14 19:56:20,680 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 19:56:20,681 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 19:56:20,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 19:56:20,681 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 19:56:20,688 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,701 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,731 INFO L138 Inliner]: procedures = 25, calls = 29, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 85 [2024-10-14 19:56:20,731 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 19:56:20,734 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 19:56:20,734 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 19:56:20,734 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 19:56:20,744 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,745 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,752 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,776 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-14 19:56:20,777 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,778 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,792 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,796 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,799 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,804 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,809 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 19:56:20,810 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 19:56:20,810 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 19:56:20,812 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 19:56:20,813 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (1/1) ... [2024-10-14 19:56:20,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:56:20,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:56:20,845 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-14 19:56:20,847 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-14 19:56:20,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 19:56:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-14 19:56:20,884 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-14 19:56:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-14 19:56:20,884 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-14 19:56:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-14 19:56:20,884 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-14 19:56:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-14 19:56:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-14 19:56:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-14 19:56:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-14 19:56:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 19:56:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-14 19:56:20,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-14 19:56:20,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 19:56:20,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 19:56:20,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-14 19:56:20,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-14 19:56:20,888 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 19:56:21,009 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 19:56:21,011 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 19:56:21,462 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 19:56:21,462 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 19:56:21,762 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 19:56:21,762 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-14 19:56:21,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:56:21 BoogieIcfgContainer [2024-10-14 19:56:21,762 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 19:56:21,764 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 19:56:21,766 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 19:56:21,770 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 19:56:21,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 07:56:20" (1/3) ... [2024-10-14 19:56:21,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4afa215a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:56:21, skipping insertion in model container [2024-10-14 19:56:21,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:56:20" (2/3) ... [2024-10-14 19:56:21,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4afa215a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:56:21, skipping insertion in model container [2024-10-14 19:56:21,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:56:21" (3/3) ... [2024-10-14 19:56:21,773 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-min-array.wvr.c [2024-10-14 19:56:21,789 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 19:56:21,790 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-10-14 19:56:21,790 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 19:56:21,859 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-14 19:56:21,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 50 transitions, 121 flow [2024-10-14 19:56:21,935 INFO L124 PetriNetUnfolderBase]: 4/47 cut-off events. [2024-10-14 19:56:21,937 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-14 19:56:21,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 47 events. 4/47 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 106 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-10-14 19:56:21,942 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 50 transitions, 121 flow [2024-10-14 19:56:21,946 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 46 transitions, 110 flow [2024-10-14 19:56:21,955 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 19:56:21,964 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;@4d44e54b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 19:56:21,965 INFO L334 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-10-14 19:56:21,968 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 19:56:21,968 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-14 19:56:21,968 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 19:56:21,968 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:21,969 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-14 19:56:21,970 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:21,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:21,975 INFO L85 PathProgramCache]: Analyzing trace with hash 486979, now seen corresponding path program 1 times [2024-10-14 19:56:21,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:21,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1824338186] [2024-10-14 19:56:21,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:21,989 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-14 19:56:21,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:21,993 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-14 19:56:21,995 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-14 19:56:22,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:22,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 19:56:22,065 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:22,121 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-14 19:56:22,136 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-14 19:56:22,136 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:56:22,137 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:22,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1824338186] [2024-10-14 19:56:22,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1824338186] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:56:22,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:56:22,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-14 19:56:22,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364722835] [2024-10-14 19:56:22,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:56:22,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:56:22,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:22,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:56:22,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:56:22,206 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-14 19:56:22,209 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-14 19:56:22,209 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:22,209 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-14 19:56:22,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:22,609 INFO L124 PetriNetUnfolderBase]: 1316/1930 cut-off events. [2024-10-14 19:56:22,610 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2024-10-14 19:56:22,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3943 conditions, 1930 events. 1316/1930 cut-off events. For 86/86 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9804 event pairs, 1060 based on Foata normal form. 1/1377 useless extension candidates. Maximal degree in co-relation 3637. Up to 1877 conditions per place. [2024-10-14 19:56:22,631 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 30 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2024-10-14 19:56:22,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 37 transitions, 156 flow [2024-10-14 19:56:22,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:56:22,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:56:22,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-10-14 19:56:22,644 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44666666666666666 [2024-10-14 19:56:22,646 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 110 flow. Second operand 3 states and 67 transitions. [2024-10-14 19:56:22,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 37 transitions, 156 flow [2024-10-14 19:56:22,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 144 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-14 19:56:22,655 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 84 flow [2024-10-14 19:56:22,658 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2024-10-14 19:56:22,663 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -13 predicate places. [2024-10-14 19:56:22,664 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 84 flow [2024-10-14 19:56:22,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-14 19:56:22,664 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:22,664 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-14 19:56:22,669 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-14 19:56:22,867 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-14 19:56:22,867 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:22,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:22,868 INFO L85 PathProgramCache]: Analyzing trace with hash 486980, now seen corresponding path program 1 times [2024-10-14 19:56:22,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:22,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [941181234] [2024-10-14 19:56:22,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:22,869 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-14 19:56:22,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:22,872 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-14 19:56:22,901 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-14 19:56:22,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:22,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 19:56:22,964 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:22,990 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-14 19:56:23,100 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-14 19:56:23,100 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:56:23,100 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:23,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [941181234] [2024-10-14 19:56:23,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [941181234] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:56:23,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:56:23,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:56:23,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623151174] [2024-10-14 19:56:23,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:56:23,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:56:23,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:23,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:56:23,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:56:23,118 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-14 19:56:23,118 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:56:23,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:23,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-14 19:56:23,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:23,516 INFO L124 PetriNetUnfolderBase]: 1317/1933 cut-off events. [2024-10-14 19:56:23,516 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-14 19:56:23,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3865 conditions, 1933 events. 1317/1933 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9835 event pairs, 1060 based on Foata normal form. 0/1379 useless extension candidates. Maximal degree in co-relation 3843. Up to 1882 conditions per place. [2024-10-14 19:56:23,545 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 32 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2024-10-14 19:56:23,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 40 transitions, 164 flow [2024-10-14 19:56:23,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:56:23,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:56:23,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-10-14 19:56:23,549 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.365 [2024-10-14 19:56:23,549 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 84 flow. Second operand 4 states and 73 transitions. [2024-10-14 19:56:23,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 40 transitions, 164 flow [2024-10-14 19:56:23,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 40 transitions, 158 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:56:23,551 INFO L231 Difference]: Finished difference. Result has 42 places, 40 transitions, 107 flow [2024-10-14 19:56:23,553 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=107, PETRI_PLACES=42, PETRI_TRANSITIONS=40} [2024-10-14 19:56:23,556 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -10 predicate places. [2024-10-14 19:56:23,556 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 40 transitions, 107 flow [2024-10-14 19:56:23,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:56:23,557 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:23,557 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-14 19:56:23,561 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 (3)] Ended with exit code 0 [2024-10-14 19:56:23,758 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-14 19:56:23,759 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:23,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:23,759 INFO L85 PathProgramCache]: Analyzing trace with hash 468002909, now seen corresponding path program 1 times [2024-10-14 19:56:23,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:23,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1454976757] [2024-10-14 19:56:23,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:23,760 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-14 19:56:23,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:23,763 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-14 19:56:23,764 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-14 19:56:23,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:23,821 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-14 19:56:23,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:23,840 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-14 19:56:23,996 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-14 19:56:23,996 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:56:24,301 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-14 19:56:24,302 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:24,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1454976757] [2024-10-14 19:56:24,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1454976757] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:56:24,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:56:24,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-14 19:56:24,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306048474] [2024-10-14 19:56:24,303 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:56:24,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 19:56:24,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:24,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 19:56:24,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-14 19:56:24,367 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-14 19:56:24,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 107 flow. Second operand has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 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-14 19:56:24,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:24,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-14 19:56:24,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:25,106 INFO L124 PetriNetUnfolderBase]: 1320/1942 cut-off events. [2024-10-14 19:56:25,106 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-14 19:56:25,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3902 conditions, 1942 events. 1320/1942 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9874 event pairs, 1060 based on Foata normal form. 0/1384 useless extension candidates. Maximal degree in co-relation 3850. Up to 1885 conditions per place. [2024-10-14 19:56:25,118 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 32 selfloop transitions, 13 changer transitions 0/49 dead transitions. [2024-10-14 19:56:25,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 49 transitions, 233 flow [2024-10-14 19:56:25,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 19:56:25,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-14 19:56:25,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 138 transitions. [2024-10-14 19:56:25,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.276 [2024-10-14 19:56:25,121 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 107 flow. Second operand 10 states and 138 transitions. [2024-10-14 19:56:25,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 49 transitions, 233 flow [2024-10-14 19:56:25,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 49 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:56:25,123 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 184 flow [2024-10-14 19:56:25,123 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=184, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-10-14 19:56:25,124 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-10-14 19:56:25,124 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 184 flow [2024-10-14 19:56:25,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 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-14 19:56:25,125 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:25,125 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-14 19:56:25,129 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-14 19:56:25,325 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-14 19:56:25,326 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:25,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:25,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1625984404, now seen corresponding path program 1 times [2024-10-14 19:56:25,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:25,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [332269027] [2024-10-14 19:56:25,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:25,327 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-14 19:56:25,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:25,329 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-14 19:56:25,330 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-14 19:56:25,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:25,381 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 19:56:25,382 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:25,386 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-14 19:56:25,406 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-14 19:56:25,406 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:56:25,406 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:25,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [332269027] [2024-10-14 19:56:25,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [332269027] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:56:25,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:56:25,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:56:25,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085854817] [2024-10-14 19:56:25,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:56:25,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:56:25,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:25,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:56:25,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:56:25,424 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-14 19:56:25,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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-14 19:56:25,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:25,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-14 19:56:25,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:25,646 INFO L124 PetriNetUnfolderBase]: 796/1187 cut-off events. [2024-10-14 19:56:25,646 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-14 19:56:25,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2415 conditions, 1187 events. 796/1187 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 5404 event pairs, 608 based on Foata normal form. 0/972 useless extension candidates. Maximal degree in co-relation 2381. Up to 1138 conditions per place. [2024-10-14 19:56:25,654 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 35 selfloop transitions, 6 changer transitions 0/46 dead transitions. [2024-10-14 19:56:25,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 46 transitions, 260 flow [2024-10-14 19:56:25,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:56:25,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:56:25,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-10-14 19:56:25,656 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34 [2024-10-14 19:56:25,656 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 184 flow. Second operand 4 states and 68 transitions. [2024-10-14 19:56:25,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 46 transitions, 260 flow [2024-10-14 19:56:25,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 46 transitions, 230 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-14 19:56:25,661 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 160 flow [2024-10-14 19:56:25,661 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2024-10-14 19:56:25,662 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -2 predicate places. [2024-10-14 19:56:25,662 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 160 flow [2024-10-14 19:56:25,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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-14 19:56:25,663 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:25,663 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-14 19:56:25,667 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 (5)] Forceful destruction successful, exit code 0 [2024-10-14 19:56:25,863 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-14 19:56:25,864 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:25,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:25,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1625984405, now seen corresponding path program 1 times [2024-10-14 19:56:25,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:25,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1977200471] [2024-10-14 19:56:25,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:25,865 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-14 19:56:25,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:25,868 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-14 19:56:25,869 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-14 19:56:25,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:25,916 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-14 19:56:25,918 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:25,934 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-14 19:56:26,094 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-14 19:56:26,094 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:56:26,094 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:26,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1977200471] [2024-10-14 19:56:26,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1977200471] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:56:26,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:56:26,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:56:26,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764502924] [2024-10-14 19:56:26,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:56:26,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:56:26,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:26,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:56:26,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:56:26,138 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-14 19:56:26,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 160 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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-14 19:56:26,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:26,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-14 19:56:26,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:26,508 INFO L124 PetriNetUnfolderBase]: 1152/1707 cut-off events. [2024-10-14 19:56:26,508 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-10-14 19:56:26,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3418 conditions, 1707 events. 1152/1707 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 8131 event pairs, 462 based on Foata normal form. 0/1449 useless extension candidates. Maximal degree in co-relation 3387. Up to 1200 conditions per place. [2024-10-14 19:56:26,518 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 50 selfloop transitions, 9 changer transitions 0/64 dead transitions. [2024-10-14 19:56:26,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 64 transitions, 316 flow [2024-10-14 19:56:26,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:56:26,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:56:26,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 98 transitions. [2024-10-14 19:56:26,520 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.392 [2024-10-14 19:56:26,520 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 160 flow. Second operand 5 states and 98 transitions. [2024-10-14 19:56:26,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 64 transitions, 316 flow [2024-10-14 19:56:26,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 64 transitions, 309 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:56:26,523 INFO L231 Difference]: Finished difference. Result has 53 places, 48 transitions, 184 flow [2024-10-14 19:56:26,523 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=184, PETRI_PLACES=53, PETRI_TRANSITIONS=48} [2024-10-14 19:56:26,524 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-10-14 19:56:26,524 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 48 transitions, 184 flow [2024-10-14 19:56:26,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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-14 19:56:26,524 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:26,524 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:56:26,530 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 (6)] Forceful destruction successful, exit code 0 [2024-10-14 19:56:26,725 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-14 19:56:26,725 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:26,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:26,726 INFO L85 PathProgramCache]: Analyzing trace with hash -823844544, now seen corresponding path program 1 times [2024-10-14 19:56:26,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:26,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2114123503] [2024-10-14 19:56:26,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:26,727 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-14 19:56:26,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:26,728 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-14 19:56:26,729 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-14 19:56:26,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:26,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-14 19:56:26,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:26,789 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-14 19:56:26,943 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-14 19:56:26,943 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:56:26,943 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:26,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2114123503] [2024-10-14 19:56:26,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2114123503] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:56:26,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:56:26,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:56:26,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359541483] [2024-10-14 19:56:26,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:56:26,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:56:26,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:26,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:56:26,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:56:26,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-14 19:56:26,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 48 transitions, 184 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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-14 19:56:26,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:26,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-14 19:56:26,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:27,395 INFO L124 PetriNetUnfolderBase]: 1691/2477 cut-off events. [2024-10-14 19:56:27,395 INFO L125 PetriNetUnfolderBase]: For 681/681 co-relation queries the response was YES. [2024-10-14 19:56:27,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5613 conditions, 2477 events. 1691/2477 cut-off events. For 681/681 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 12028 event pairs, 766 based on Foata normal form. 0/2240 useless extension candidates. Maximal degree in co-relation 5580. Up to 1707 conditions per place. [2024-10-14 19:56:27,411 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 53 selfloop transitions, 9 changer transitions 0/67 dead transitions. [2024-10-14 19:56:27,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 67 transitions, 363 flow [2024-10-14 19:56:27,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:56:27,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:56:27,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions. [2024-10-14 19:56:27,414 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.388 [2024-10-14 19:56:27,414 INFO L175 Difference]: Start difference. First operand has 53 places, 48 transitions, 184 flow. Second operand 5 states and 97 transitions. [2024-10-14 19:56:27,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 67 transitions, 363 flow [2024-10-14 19:56:27,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 67 transitions, 345 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:56:27,419 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 200 flow [2024-10-14 19:56:27,420 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=200, PETRI_PLACES=55, PETRI_TRANSITIONS=50} [2024-10-14 19:56:27,421 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2024-10-14 19:56:27,422 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 200 flow [2024-10-14 19:56:27,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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-14 19:56:27,422 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:27,422 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:56:27,427 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 (7)] Forceful destruction successful, exit code 0 [2024-10-14 19:56:27,623 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-14 19:56:27,623 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:27,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:27,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1060806887, now seen corresponding path program 1 times [2024-10-14 19:56:27,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:27,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1596501552] [2024-10-14 19:56:27,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:27,625 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-14 19:56:27,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:27,626 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-14 19:56:27,627 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-14 19:56:27,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:27,675 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 19:56:27,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:27,687 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-14 19:56:27,833 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:56:27,833 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:56:27,833 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:27,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1596501552] [2024-10-14 19:56:27,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1596501552] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:56:27,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:56:27,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 19:56:27,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138160310] [2024-10-14 19:56:27,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:56:27,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:56:27,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:27,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:56:27,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:56:27,862 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-14 19:56:27,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 50 transitions, 200 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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-14 19:56:27,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:27,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-14 19:56:27,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:28,312 INFO L124 PetriNetUnfolderBase]: 1853/2783 cut-off events. [2024-10-14 19:56:28,313 INFO L125 PetriNetUnfolderBase]: For 1232/1232 co-relation queries the response was YES. [2024-10-14 19:56:28,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6916 conditions, 2783 events. 1853/2783 cut-off events. For 1232/1232 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 13857 event pairs, 1335 based on Foata normal form. 64/2735 useless extension candidates. Maximal degree in co-relation 6882. Up to 2344 conditions per place. [2024-10-14 19:56:28,331 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 67 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-10-14 19:56:28,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 77 transitions, 422 flow [2024-10-14 19:56:28,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:56:28,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:56:28,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 114 transitions. [2024-10-14 19:56:28,334 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.456 [2024-10-14 19:56:28,335 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 200 flow. Second operand 5 states and 114 transitions. [2024-10-14 19:56:28,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 77 transitions, 422 flow [2024-10-14 19:56:28,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 77 transitions, 403 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:56:28,338 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 222 flow [2024-10-14 19:56:28,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=222, PETRI_PLACES=58, PETRI_TRANSITIONS=52} [2024-10-14 19:56:28,339 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 6 predicate places. [2024-10-14 19:56:28,339 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 222 flow [2024-10-14 19:56:28,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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-14 19:56:28,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:28,340 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:56:28,348 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-14 19:56:28,542 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-14 19:56:28,543 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:28,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:28,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1473314446, now seen corresponding path program 1 times [2024-10-14 19:56:28,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:28,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [910828628] [2024-10-14 19:56:28,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:28,544 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-14 19:56:28,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:28,547 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-14 19:56:28,548 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-14 19:56:28,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:28,603 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 19:56:28,604 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:28,625 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-14 19:56:28,625 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:56:28,625 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:28,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [910828628] [2024-10-14 19:56:28,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [910828628] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:56:28,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:56:28,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:56:28,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959786081] [2024-10-14 19:56:28,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:56:28,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:56:28,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:28,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:56:28,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:56:28,640 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-14 19:56:28,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:56:28,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:28,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-14 19:56:28,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:28,940 INFO L124 PetriNetUnfolderBase]: 1690/2476 cut-off events. [2024-10-14 19:56:28,940 INFO L125 PetriNetUnfolderBase]: For 2060/2060 co-relation queries the response was YES. [2024-10-14 19:56:28,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6882 conditions, 2476 events. 1690/2476 cut-off events. For 2060/2060 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 11743 event pairs, 1230 based on Foata normal form. 1/2413 useless extension candidates. Maximal degree in co-relation 6858. Up to 2344 conditions per place. [2024-10-14 19:56:28,961 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 42 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2024-10-14 19:56:28,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 49 transitions, 286 flow [2024-10-14 19:56:28,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:56:28,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:56:28,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2024-10-14 19:56:28,963 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41333333333333333 [2024-10-14 19:56:28,963 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 222 flow. Second operand 3 states and 62 transitions. [2024-10-14 19:56:28,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 49 transitions, 286 flow [2024-10-14 19:56:28,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 49 transitions, 282 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:56:28,967 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 198 flow [2024-10-14 19:56:28,967 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2024-10-14 19:56:28,967 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 4 predicate places. [2024-10-14 19:56:28,968 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 198 flow [2024-10-14 19:56:28,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:56:28,968 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:28,968 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:56:28,972 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-14 19:56:29,171 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-14 19:56:29,171 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:29,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:29,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1293900736, now seen corresponding path program 1 times [2024-10-14 19:56:29,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:29,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [532375430] [2024-10-14 19:56:29,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:29,172 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-14 19:56:29,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:29,176 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-14 19:56:29,179 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-14 19:56:29,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:29,240 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-14 19:56:29,241 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:29,254 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-14 19:56:29,470 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:56:29,470 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:56:29,817 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:56:29,818 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:29,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [532375430] [2024-10-14 19:56:29,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [532375430] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:56:29,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:56:29,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-14 19:56:29,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707283340] [2024-10-14 19:56:29,818 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:56:29,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 19:56:29,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:29,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 19:56:29,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-14 19:56:30,030 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-14 19:56:30,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 198 flow. Second operand has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 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-14 19:56:30,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:30,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-14 19:56:30,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:31,926 INFO L124 PetriNetUnfolderBase]: 4243/5943 cut-off events. [2024-10-14 19:56:31,926 INFO L125 PetriNetUnfolderBase]: For 3388/3429 co-relation queries the response was YES. [2024-10-14 19:56:31,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16188 conditions, 5943 events. 4243/5943 cut-off events. For 3388/3429 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 29555 event pairs, 872 based on Foata normal form. 344/6259 useless extension candidates. Maximal degree in co-relation 16164. Up to 1728 conditions per place. [2024-10-14 19:56:31,970 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 180 selfloop transitions, 17 changer transitions 0/201 dead transitions. [2024-10-14 19:56:31,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 201 transitions, 1089 flow [2024-10-14 19:56:31,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 19:56:31,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-14 19:56:31,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 280 transitions. [2024-10-14 19:56:31,976 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-10-14 19:56:31,978 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 198 flow. Second operand 12 states and 280 transitions. [2024-10-14 19:56:31,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 201 transitions, 1089 flow [2024-10-14 19:56:31,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 201 transitions, 1085 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:56:31,983 INFO L231 Difference]: Finished difference. Result has 69 places, 58 transitions, 284 flow [2024-10-14 19:56:31,983 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=284, PETRI_PLACES=69, PETRI_TRANSITIONS=58} [2024-10-14 19:56:31,984 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2024-10-14 19:56:31,984 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 58 transitions, 284 flow [2024-10-14 19:56:31,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 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-14 19:56:31,985 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:31,985 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-14 19:56:31,991 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-14 19:56:32,189 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-14 19:56:32,190 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:32,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:32,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1320405288, now seen corresponding path program 2 times [2024-10-14 19:56:32,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:32,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [102896963] [2024-10-14 19:56:32,191 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:56:32,191 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-14 19:56:32,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:32,192 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-14 19:56:32,193 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-14 19:56:32,246 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:56:32,246 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:56:32,248 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 19:56:32,249 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:32,258 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-14 19:56:32,472 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-14 19:56:32,472 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:56:32,989 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-14 19:56:32,989 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:32,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [102896963] [2024-10-14 19:56:32,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [102896963] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:56:32,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:56:32,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-14 19:56:32,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422756209] [2024-10-14 19:56:32,990 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:56:32,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 19:56:32,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:32,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 19:56:32,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-14 19:56:33,064 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-14 19:56:33,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 58 transitions, 284 flow. Second operand has 14 states, 14 states have (on average 10.571428571428571) internal successors, (148), 14 states have internal predecessors, (148), 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-14 19:56:33,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:33,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-14 19:56:33,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:35,770 INFO L124 PetriNetUnfolderBase]: 3164/4764 cut-off events. [2024-10-14 19:56:35,771 INFO L125 PetriNetUnfolderBase]: For 6278/6342 co-relation queries the response was YES. [2024-10-14 19:56:35,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14942 conditions, 4764 events. 3164/4764 cut-off events. For 6278/6342 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 25580 event pairs, 2366 based on Foata normal form. 70/4774 useless extension candidates. Maximal degree in co-relation 14833. Up to 4371 conditions per place. [2024-10-14 19:56:35,804 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 38 selfloop transitions, 30 changer transitions 0/76 dead transitions. [2024-10-14 19:56:35,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 76 transitions, 528 flow [2024-10-14 19:56:35,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-14 19:56:35,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-14 19:56:35,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 263 transitions. [2024-10-14 19:56:35,808 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2390909090909091 [2024-10-14 19:56:35,808 INFO L175 Difference]: Start difference. First operand has 69 places, 58 transitions, 284 flow. Second operand 22 states and 263 transitions. [2024-10-14 19:56:35,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 76 transitions, 528 flow [2024-10-14 19:56:35,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 76 transitions, 502 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-10-14 19:56:35,823 INFO L231 Difference]: Finished difference. Result has 93 places, 76 transitions, 456 flow [2024-10-14 19:56:35,826 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=456, PETRI_PLACES=93, PETRI_TRANSITIONS=76} [2024-10-14 19:56:35,827 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 41 predicate places. [2024-10-14 19:56:35,827 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 76 transitions, 456 flow [2024-10-14 19:56:35,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.571428571428571) internal successors, (148), 14 states have internal predecessors, (148), 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-14 19:56:35,827 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:35,827 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:56:35,835 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-14 19:56:36,027 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-14 19:56:36,029 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:36,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:36,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1454806727, now seen corresponding path program 1 times [2024-10-14 19:56:36,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:36,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1483480400] [2024-10-14 19:56:36,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:36,031 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-14 19:56:36,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:36,033 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-14 19:56:36,034 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-14 19:56:36,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:36,096 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-14 19:56:36,098 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:36,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:56:36,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:56:36,476 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:56:36,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:56:36,978 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:36,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1483480400] [2024-10-14 19:56:36,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1483480400] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:56:36,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:56:36,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-14 19:56:36,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558248216] [2024-10-14 19:56:36,979 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:56:36,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 19:56:36,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:36,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 19:56:36,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-14 19:56:37,332 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-14 19:56:37,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 76 transitions, 456 flow. Second operand has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 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-14 19:56:37,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:37,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-14 19:56:37,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:40,529 INFO L124 PetriNetUnfolderBase]: 11832/17576 cut-off events. [2024-10-14 19:56:40,529 INFO L125 PetriNetUnfolderBase]: For 23752/24322 co-relation queries the response was YES. [2024-10-14 19:56:40,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52770 conditions, 17576 events. 11832/17576 cut-off events. For 23752/24322 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 110954 event pairs, 5769 based on Foata normal form. 826/18346 useless extension candidates. Maximal degree in co-relation 52711. Up to 3781 conditions per place. [2024-10-14 19:56:40,663 INFO L140 encePairwiseOnDemand]: 41/50 looper letters, 219 selfloop transitions, 34 changer transitions 0/261 dead transitions. [2024-10-14 19:56:40,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 261 transitions, 1826 flow [2024-10-14 19:56:40,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-14 19:56:40,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-14 19:56:40,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 290 transitions. [2024-10-14 19:56:40,666 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4142857142857143 [2024-10-14 19:56:40,666 INFO L175 Difference]: Start difference. First operand has 93 places, 76 transitions, 456 flow. Second operand 14 states and 290 transitions. [2024-10-14 19:56:40,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 261 transitions, 1826 flow [2024-10-14 19:56:40,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 261 transitions, 1748 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-10-14 19:56:40,706 INFO L231 Difference]: Finished difference. Result has 99 places, 87 transitions, 505 flow [2024-10-14 19:56:40,708 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=505, PETRI_PLACES=99, PETRI_TRANSITIONS=87} [2024-10-14 19:56:40,708 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 47 predicate places. [2024-10-14 19:56:40,709 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 87 transitions, 505 flow [2024-10-14 19:56:40,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 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-14 19:56:40,709 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:40,709 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:56:40,789 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 (12)] Ended with exit code 0 [2024-10-14 19:56:40,912 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-14 19:56:40,913 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:40,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:40,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1135370914, now seen corresponding path program 1 times [2024-10-14 19:56:40,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:40,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1318082329] [2024-10-14 19:56:40,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:40,915 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-14 19:56:40,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:40,918 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-14 19:56:40,919 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-14 19:56:40,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:40,994 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-14 19:56:40,997 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:41,011 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-14 19:56:41,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:56:41,346 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:56:41,756 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:56:41,756 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:41,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1318082329] [2024-10-14 19:56:41,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1318082329] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:56:41,756 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:56:41,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-14 19:56:41,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337536090] [2024-10-14 19:56:41,757 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:56:41,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 19:56:41,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:41,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 19:56:41,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-14 19:56:42,015 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-14 19:56:42,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 87 transitions, 505 flow. Second operand has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 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-14 19:56:42,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:42,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-14 19:56:42,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:46,780 INFO L124 PetriNetUnfolderBase]: 29492/40672 cut-off events. [2024-10-14 19:56:46,781 INFO L125 PetriNetUnfolderBase]: For 82402/85574 co-relation queries the response was YES. [2024-10-14 19:56:46,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137160 conditions, 40672 events. 29492/40672 cut-off events. For 82402/85574 co-relation queries the response was YES. Maximal size of possible extension queue 898. Compared 242581 event pairs, 5514 based on Foata normal form. 3822/44443 useless extension candidates. Maximal degree in co-relation 137107. Up to 13070 conditions per place. [2024-10-14 19:56:47,157 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 292 selfloop transitions, 24 changer transitions 0/324 dead transitions. [2024-10-14 19:56:47,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 324 transitions, 2435 flow [2024-10-14 19:56:47,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 19:56:47,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-14 19:56:47,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 245 transitions. [2024-10-14 19:56:47,160 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44545454545454544 [2024-10-14 19:56:47,160 INFO L175 Difference]: Start difference. First operand has 99 places, 87 transitions, 505 flow. Second operand 11 states and 245 transitions. [2024-10-14 19:56:47,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 324 transitions, 2435 flow [2024-10-14 19:56:47,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 324 transitions, 2425 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 19:56:47,257 INFO L231 Difference]: Finished difference. Result has 109 places, 97 transitions, 616 flow [2024-10-14 19:56:47,258 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=616, PETRI_PLACES=109, PETRI_TRANSITIONS=97} [2024-10-14 19:56:47,258 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 57 predicate places. [2024-10-14 19:56:47,260 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 97 transitions, 616 flow [2024-10-14 19:56:47,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 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-14 19:56:47,260 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:47,260 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:56:47,267 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 (13)] Ended with exit code 0 [2024-10-14 19:56:47,461 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-14 19:56:47,461 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:47,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:47,462 INFO L85 PathProgramCache]: Analyzing trace with hash 368359573, now seen corresponding path program 1 times [2024-10-14 19:56:47,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:47,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1994293941] [2024-10-14 19:56:47,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:56:47,462 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-14 19:56:47,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:47,463 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-14 19:56:47,464 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-14 19:56:47,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:56:47,531 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 19:56:47,532 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:47,657 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:56:47,657 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:56:47,823 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:56:47,823 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:47,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1994293941] [2024-10-14 19:56:47,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1994293941] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:56:47,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:56:47,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-14 19:56:47,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095662302] [2024-10-14 19:56:47,824 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:56:47,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 19:56:47,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:47,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 19:56:47,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-14 19:56:47,926 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-14 19:56:47,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 97 transitions, 616 flow. Second operand has 12 states, 12 states have (on average 11.416666666666666) internal successors, (137), 12 states have internal predecessors, (137), 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-14 19:56:47,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:47,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-14 19:56:47,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:56:51,527 INFO L124 PetriNetUnfolderBase]: 22229/32181 cut-off events. [2024-10-14 19:56:51,527 INFO L125 PetriNetUnfolderBase]: For 93134/95906 co-relation queries the response was YES. [2024-10-14 19:56:51,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121822 conditions, 32181 events. 22229/32181 cut-off events. For 93134/95906 co-relation queries the response was YES. Maximal size of possible extension queue 714. Compared 199750 event pairs, 13231 based on Foata normal form. 2812/34985 useless extension candidates. Maximal degree in co-relation 121766. Up to 21248 conditions per place. [2024-10-14 19:56:51,809 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 150 selfloop transitions, 25 changer transitions 0/187 dead transitions. [2024-10-14 19:56:51,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 187 transitions, 1515 flow [2024-10-14 19:56:51,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-14 19:56:51,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-14 19:56:51,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 160 transitions. [2024-10-14 19:56:51,811 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-10-14 19:56:51,811 INFO L175 Difference]: Start difference. First operand has 109 places, 97 transitions, 616 flow. Second operand 8 states and 160 transitions. [2024-10-14 19:56:51,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 187 transitions, 1515 flow [2024-10-14 19:56:51,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 187 transitions, 1443 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-10-14 19:56:51,979 INFO L231 Difference]: Finished difference. Result has 112 places, 95 transitions, 634 flow [2024-10-14 19:56:51,980 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=634, PETRI_PLACES=112, PETRI_TRANSITIONS=95} [2024-10-14 19:56:51,980 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 60 predicate places. [2024-10-14 19:56:51,980 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 95 transitions, 634 flow [2024-10-14 19:56:51,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.416666666666666) internal successors, (137), 12 states have internal predecessors, (137), 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-14 19:56:51,981 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:51,981 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:56:51,984 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-14 19:56:52,181 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-14 19:56:52,181 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:56:52,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:52,182 INFO L85 PathProgramCache]: Analyzing trace with hash -875096786, now seen corresponding path program 2 times [2024-10-14 19:56:52,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:52,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2003402163] [2024-10-14 19:56:52,182 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:56:52,182 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-14 19:56:52,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:52,183 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-14 19:56:52,185 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-14 19:56:52,246 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:56:52,246 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:56:52,248 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-14 19:56:52,250 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:52,264 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-14 19:56:52,795 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:56:52,795 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:56:53,997 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:56:53,997 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:53,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2003402163] [2024-10-14 19:56:53,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2003402163] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:56:53,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:56:53,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 14 [2024-10-14 19:56:53,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263803384] [2024-10-14 19:56:53,998 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:56:53,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-14 19:56:53,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:53,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-14 19:56:53,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2024-10-14 19:56:55,081 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-14 19:56:55,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 95 transitions, 634 flow. Second operand has 16 states, 16 states have (on average 11.125) internal successors, (178), 16 states have internal predecessors, (178), 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-14 19:56:55,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:55,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-14 19:56:55,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:57:08,925 INFO L124 PetriNetUnfolderBase]: 47625/66659 cut-off events. [2024-10-14 19:57:08,925 INFO L125 PetriNetUnfolderBase]: For 188084/196086 co-relation queries the response was YES. [2024-10-14 19:57:09,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 253136 conditions, 66659 events. 47625/66659 cut-off events. For 188084/196086 co-relation queries the response was YES. Maximal size of possible extension queue 1394. Compared 431145 event pairs, 16087 based on Foata normal form. 6202/72853 useless extension candidates. Maximal degree in co-relation 253077. Up to 16257 conditions per place. [2024-10-14 19:57:09,767 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 474 selfloop transitions, 47 changer transitions 0/533 dead transitions. [2024-10-14 19:57:09,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 533 transitions, 4190 flow [2024-10-14 19:57:09,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-14 19:57:09,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-14 19:57:09,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 477 transitions. [2024-10-14 19:57:09,770 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43363636363636365 [2024-10-14 19:57:09,771 INFO L175 Difference]: Start difference. First operand has 112 places, 95 transitions, 634 flow. Second operand 22 states and 477 transitions. [2024-10-14 19:57:09,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 533 transitions, 4190 flow [2024-10-14 19:57:10,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 533 transitions, 4156 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-14 19:57:10,199 INFO L231 Difference]: Finished difference. Result has 134 places, 113 transitions, 860 flow [2024-10-14 19:57:10,199 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=860, PETRI_PLACES=134, PETRI_TRANSITIONS=113} [2024-10-14 19:57:10,199 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 82 predicate places. [2024-10-14 19:57:10,200 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 113 transitions, 860 flow [2024-10-14 19:57:10,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.125) internal successors, (178), 16 states have internal predecessors, (178), 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-14 19:57:10,200 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:57:10,200 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:57:10,208 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-14 19:57:10,401 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-14 19:57:10,401 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:57:10,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:57:10,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1851088398, now seen corresponding path program 2 times [2024-10-14 19:57:10,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:57:10,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [686677021] [2024-10-14 19:57:10,402 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:57:10,402 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-14 19:57:10,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:57:10,403 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-14 19:57:10,404 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-14 19:57:10,462 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 19:57:10,462 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:57:10,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 19:57:10,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:57:10,475 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-14 19:57:10,714 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-14 19:57:10,715 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:57:10,715 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:57:10,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [686677021] [2024-10-14 19:57:10,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [686677021] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:57:10,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:57:10,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 19:57:10,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969511959] [2024-10-14 19:57:10,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:57:10,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 19:57:10,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:57:10,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 19:57:10,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 19:57:10,791 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-14 19:57:10,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 113 transitions, 860 flow. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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-14 19:57:10,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:57:10,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-14 19:57:10,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:57:17,405 INFO L124 PetriNetUnfolderBase]: 38039/56783 cut-off events. [2024-10-14 19:57:17,405 INFO L125 PetriNetUnfolderBase]: For 228013/234919 co-relation queries the response was YES. [2024-10-14 19:57:17,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234177 conditions, 56783 events. 38039/56783 cut-off events. For 228013/234919 co-relation queries the response was YES. Maximal size of possible extension queue 1276. Compared 401861 event pairs, 19977 based on Foata normal form. 6118/62693 useless extension candidates. Maximal degree in co-relation 234112. Up to 37965 conditions per place. [2024-10-14 19:57:18,007 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 105 selfloop transitions, 21 changer transitions 0/141 dead transitions. [2024-10-14 19:57:18,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 141 transitions, 1272 flow [2024-10-14 19:57:18,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:57:18,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:57:18,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 96 transitions. [2024-10-14 19:57:18,009 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.384 [2024-10-14 19:57:18,009 INFO L175 Difference]: Start difference. First operand has 134 places, 113 transitions, 860 flow. Second operand 5 states and 96 transitions. [2024-10-14 19:57:18,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 141 transitions, 1272 flow [2024-10-14 19:57:18,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 141 transitions, 1233 flow, removed 9 selfloop flow, removed 8 redundant places. [2024-10-14 19:57:18,643 INFO L231 Difference]: Finished difference. Result has 131 places, 112 transitions, 864 flow [2024-10-14 19:57:18,643 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=800, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=864, PETRI_PLACES=131, PETRI_TRANSITIONS=112} [2024-10-14 19:57:18,643 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 79 predicate places. [2024-10-14 19:57:18,643 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 112 transitions, 864 flow [2024-10-14 19:57:18,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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-14 19:57:18,644 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:57:18,644 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:57:18,648 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-14 19:57:18,844 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-14 19:57:18,844 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:57:18,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:57:18,845 INFO L85 PathProgramCache]: Analyzing trace with hash -239535140, now seen corresponding path program 2 times [2024-10-14 19:57:18,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:57:18,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [714438738] [2024-10-14 19:57:18,845 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:57:18,845 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-14 19:57:18,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:57:18,846 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-14 19:57:18,847 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-14 19:57:18,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:57:18,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:57:18,916 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-14 19:57:18,918 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:57:18,924 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-14 19:57:19,340 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:57:19,340 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:57:20,110 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:57:20,111 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:57:20,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [714438738] [2024-10-14 19:57:20,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [714438738] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:57:20,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:57:20,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-14 19:57:20,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52559485] [2024-10-14 19:57:20,111 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:57:20,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-14 19:57:20,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:57:20,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-14 19:57:20,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-14 19:57:20,567 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-14 19:57:20,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 112 transitions, 864 flow. Second operand has 18 states, 18 states have (on average 11.666666666666666) internal successors, (210), 18 states have internal predecessors, (210), 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-14 19:57:20,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:57:20,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-14 19:57:20,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:57:31,821 INFO L124 PetriNetUnfolderBase]: 37387/55006 cut-off events. [2024-10-14 19:57:31,821 INFO L125 PetriNetUnfolderBase]: For 231259/238388 co-relation queries the response was YES. [2024-10-14 19:57:32,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228522 conditions, 55006 events. 37387/55006 cut-off events. For 231259/238388 co-relation queries the response was YES. Maximal size of possible extension queue 1146. Compared 373665 event pairs, 12123 based on Foata normal form. 4126/58976 useless extension candidates. Maximal degree in co-relation 228456. Up to 15872 conditions per place. [2024-10-14 19:57:32,563 INFO L140 encePairwiseOnDemand]: 39/50 looper letters, 505 selfloop transitions, 50 changer transitions 0/570 dead transitions. [2024-10-14 19:57:32,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 570 transitions, 5098 flow [2024-10-14 19:57:32,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-14 19:57:32,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-14 19:57:32,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 505 transitions. [2024-10-14 19:57:32,566 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48095238095238096 [2024-10-14 19:57:32,566 INFO L175 Difference]: Start difference. First operand has 131 places, 112 transitions, 864 flow. Second operand 21 states and 505 transitions. [2024-10-14 19:57:32,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 570 transitions, 5098 flow [2024-10-14 19:57:33,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 570 transitions, 5020 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:57:33,034 INFO L231 Difference]: Finished difference. Result has 152 places, 136 transitions, 1119 flow [2024-10-14 19:57:33,034 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=832, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1119, PETRI_PLACES=152, PETRI_TRANSITIONS=136} [2024-10-14 19:57:33,035 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 100 predicate places. [2024-10-14 19:57:33,035 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 136 transitions, 1119 flow [2024-10-14 19:57:33,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 11.666666666666666) internal successors, (210), 18 states have internal predecessors, (210), 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-14 19:57:33,035 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:57:33,035 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:57:33,040 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 (17)] Forceful destruction successful, exit code 0 [2024-10-14 19:57:33,236 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-14 19:57:33,236 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-14 19:57:33,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:57:33,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1098031111, now seen corresponding path program 2 times [2024-10-14 19:57:33,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:57:33,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1941627167] [2024-10-14 19:57:33,237 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:57:33,237 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-14 19:57:33,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:57:33,241 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-14 19:57:33,242 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-14 19:57:33,327 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:57:33,327 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:57:33,330 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-14 19:57:33,332 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:57:33,344 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-14 19:57:33,665 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:57:33,665 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:57:34,534 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:57:34,534 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:57:34,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1941627167] [2024-10-14 19:57:34,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1941627167] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:57:34,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:57:34,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-14 19:57:34,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603203267] [2024-10-14 19:57:34,535 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:57:34,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-14 19:57:34,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:57:34,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-14 19:57:34,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-14 19:57:35,126 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-14 19:57:35,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 136 transitions, 1119 flow. Second operand has 18 states, 18 states have (on average 11.88888888888889) internal successors, (214), 18 states have internal predecessors, (214), 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-14 19:57:35,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:57:35,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-14 19:57:35,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand