./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-send-receive.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:01:28,615 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:01:28,686 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 20:01:28,691 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:01:28,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:01:28,727 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:01:28,728 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:01:28,728 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:01:28,728 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:01:28,729 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:01:28,729 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:01:28,730 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:01:28,731 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:01:28,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:01:28,733 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:01:28,733 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:01:28,734 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:01:28,734 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:01:28,734 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:01:28,734 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:01:28,735 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:01:28,737 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:01:28,737 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:01:28,738 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:01:28,738 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:01:28,738 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:01:28,739 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:01:28,739 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:01:28,739 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:01:28,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:01:28,740 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:01:28,741 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:01:28,741 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:01:28,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:01:28,742 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:01:28,742 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:01:28,742 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 20:01:28,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 20:01:28,743 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:01:28,743 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:01:28,743 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:01:28,743 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:01:28,744 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-clean/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-clean/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 -> 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 [2024-10-11 20:01:29,002 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:01:29,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:01:29,029 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:01:29,030 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:01:29,031 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:01:29,032 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2024-10-11 20:01:30,485 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:01:30,669 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:01:30,669 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2024-10-11 20:01:30,676 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/9311eb4ff/63c3d982a6f6437badeeda410c0a63c5/FLAGbe42ee428 [2024-10-11 20:01:30,689 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/9311eb4ff/63c3d982a6f6437badeeda410c0a63c5 [2024-10-11 20:01:30,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:01:30,692 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:01:30,695 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:01:30,695 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:01:30,702 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:01:30,702 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:01:30" (1/1) ... [2024-10-11 20:01:30,703 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ae96d3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:30, skipping insertion in model container [2024-10-11 20:01:30,703 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:01:30" (1/1) ... [2024-10-11 20:01:30,727 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:01:30,932 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:01:30,946 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-11 20:01:30,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@73cea892 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:30, skipping insertion in model container [2024-10-11 20:01:30,947 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:01:30,947 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 20:01:30,949 INFO L158 Benchmark]: Toolchain (without parser) took 255.68ms. Allocated memory is still 165.7MB. Free memory was 108.0MB in the beginning and 96.5MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-11 20:01:30,949 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 165.7MB. Free memory is still 129.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 20:01:30,950 INFO L158 Benchmark]: CACSL2BoogieTranslator took 252.13ms. Allocated memory is still 165.7MB. Free memory was 108.0MB in the beginning and 96.5MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-11 20:01:30,951 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.19ms. Allocated memory is still 165.7MB. Free memory is still 129.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 252.13ms. Allocated memory is still 165.7MB. Free memory was 108.0MB in the beginning and 96.5MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 126]: 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-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:01:32,941 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:01:33,014 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 20:01:33,021 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:01:33,022 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:01:33,050 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:01:33,051 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:01:33,051 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:01:33,052 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:01:33,052 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:01:33,052 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:01:33,053 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:01:33,054 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:01:33,056 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:01:33,056 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:01:33,057 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:01:33,057 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:01:33,057 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:01:33,057 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:01:33,058 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:01:33,058 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:01:33,062 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:01:33,062 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:01:33,063 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:01:33,063 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:01:33,063 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 20:01:33,063 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:01:33,064 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 20:01:33,064 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:01:33,064 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:01:33,064 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:01:33,065 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:01:33,065 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:01:33,065 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:01:33,065 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:01:33,065 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:01:33,066 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:01:33,066 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:01:33,066 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 20:01:33,067 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 20:01:33,067 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:01:33,067 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:01:33,068 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:01:33,068 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:01:33,068 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 20:01:33,068 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-clean/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-clean/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 -> 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 [2024-10-11 20:01:33,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:01:33,434 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:01:33,437 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:01:33,438 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:01:33,438 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:01:33,440 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2024-10-11 20:01:34,898 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:01:35,098 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:01:35,099 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2024-10-11 20:01:35,110 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/ae48b1c90/85caeeeb820845a8bec6d966827776df/FLAG3f21e89b1 [2024-10-11 20:01:35,128 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/ae48b1c90/85caeeeb820845a8bec6d966827776df [2024-10-11 20:01:35,131 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:01:35,132 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:01:35,134 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:01:35,134 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:01:35,141 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:01:35,142 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,143 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9a6cf2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35, skipping insertion in model container [2024-10-11 20:01:35,145 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,170 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:01:35,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:01:35,442 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 20:01:35,446 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:01:35,469 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:01:35,477 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 20:01:35,512 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:01:35,534 INFO L204 MainTranslator]: Completed translation [2024-10-11 20:01:35,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35 WrapperNode [2024-10-11 20:01:35,535 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:01:35,536 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 20:01:35,536 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 20:01:35,536 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 20:01:35,543 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,559 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,593 INFO L138 Inliner]: procedures = 26, calls = 38, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 147 [2024-10-11 20:01:35,595 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 20:01:35,595 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 20:01:35,596 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 20:01:35,596 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 20:01:35,609 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,609 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,613 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,630 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 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-11 20:01:35,631 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,631 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,641 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,644 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,646 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,648 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,653 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 20:01:35,654 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 20:01:35,654 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 20:01:35,654 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 20:01:35,655 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (1/1) ... [2024-10-11 20:01:35,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:01:35,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:35,684 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 20:01:35,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 20:01:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 20:01:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 20:01:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 20:01:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 20:01:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 20:01:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 20:01:35,728 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 20:01:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 20:01:35,728 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 20:01:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 20:01:35,728 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 20:01:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 20:01:35,729 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 20:01:35,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 20:01:35,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 20:01:35,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 20:01:35,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 20:01:35,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 20:01:35,731 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 20:01:35,858 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 20:01:35,860 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 20:01:36,281 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 20:01:36,281 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 20:01:36,554 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 20:01:36,555 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 20:01:36,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:01:36 BoogieIcfgContainer [2024-10-11 20:01:36,555 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 20:01:36,557 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 20:01:36,557 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 20:01:36,561 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 20:01:36,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 08:01:35" (1/3) ... [2024-10-11 20:01:36,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@253c31be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:01:36, skipping insertion in model container [2024-10-11 20:01:36,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:35" (2/3) ... [2024-10-11 20:01:36,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@253c31be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:01:36, skipping insertion in model container [2024-10-11 20:01:36,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:01:36" (3/3) ... [2024-10-11 20:01:36,564 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive.wvr.c [2024-10-11 20:01:36,581 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 20:01:36,581 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-10-11 20:01:36,581 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 20:01:36,642 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-11 20:01:36,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 54 places, 48 transitions, 117 flow [2024-10-11 20:01:36,717 INFO L124 PetriNetUnfolderBase]: 4/45 cut-off events. [2024-10-11 20:01:36,717 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 20:01:36,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58 conditions, 45 events. 4/45 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 100 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-10-11 20:01:36,724 INFO L82 GeneralOperation]: Start removeDead. Operand has 54 places, 48 transitions, 117 flow [2024-10-11 20:01:36,728 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 44 transitions, 106 flow [2024-10-11 20:01:36,740 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 20:01:36,748 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;@5b17e2d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 20:01:36,748 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-10-11 20:01:36,752 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 20:01:36,753 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 20:01:36,753 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 20:01:36,754 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:36,754 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:01:36,755 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:36,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:36,760 INFO L85 PathProgramCache]: Analyzing trace with hash 450527, now seen corresponding path program 1 times [2024-10-11 20:01:36,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:36,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1715245153] [2024-10-11 20:01:36,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:36,772 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-11 20:01:36,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:36,775 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/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-11 20:01:36,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:36,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:36,843 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:01:36,847 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:36,900 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-11 20:01:36,915 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-11 20:01:36,915 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:36,916 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:36,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1715245153] [2024-10-11 20:01:36,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1715245153] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:36,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:36,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 20:01:36,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690506478] [2024-10-11 20:01:36,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:36,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:01:36,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:36,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:01:36,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:01:36,971 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-10-11 20:01:36,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 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-11 20:01:36,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:36,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-10-11 20:01:36,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:37,301 INFO L124 PetriNetUnfolderBase]: 535/975 cut-off events. [2024-10-11 20:01:37,301 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2024-10-11 20:01:37,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1931 conditions, 975 events. 535/975 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 6797 event pairs, 491 based on Foata normal form. 1/627 useless extension candidates. Maximal degree in co-relation 1792. Up to 826 conditions per place. [2024-10-11 20:01:37,318 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 25 selfloop transitions, 2 changer transitions 0/41 dead transitions. [2024-10-11 20:01:37,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 41 transitions, 154 flow [2024-10-11 20:01:37,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:01:37,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:01:37,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2024-10-11 20:01:37,331 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5763888888888888 [2024-10-11 20:01:37,333 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 106 flow. Second operand 3 states and 83 transitions. [2024-10-11 20:01:37,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 41 transitions, 154 flow [2024-10-11 20:01:37,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 41 transitions, 142 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 20:01:37,345 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 92 flow [2024-10-11 20:01:37,347 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2024-10-11 20:01:37,352 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, -7 predicate places. [2024-10-11 20:01:37,353 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 92 flow [2024-10-11 20:01:37,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 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-11 20:01:37,353 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:37,353 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:01:37,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:37,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/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-11 20:01:37,555 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:37,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:37,555 INFO L85 PathProgramCache]: Analyzing trace with hash 450528, now seen corresponding path program 1 times [2024-10-11 20:01:37,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:37,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [754257142] [2024-10-11 20:01:37,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:37,556 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-11 20:01:37,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:37,580 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/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-11 20:01:37,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:37,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:37,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 20:01:37,636 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:37,651 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-11 20:01:37,730 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-11 20:01:37,730 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:37,730 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:37,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [754257142] [2024-10-11 20:01:37,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [754257142] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:37,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:37,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:01:37,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544628614] [2024-10-11 20:01:37,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:37,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:01:37,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:37,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:01:37,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:01:37,741 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-10-11 20:01:37,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 92 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-11 20:01:37,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:37,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-10-11 20:01:37,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:38,054 INFO L124 PetriNetUnfolderBase]: 536/978 cut-off events. [2024-10-11 20:01:38,055 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 20:01:38,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1867 conditions, 978 events. 536/978 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 6813 event pairs, 491 based on Foata normal form. 0/629 useless extension candidates. Maximal degree in co-relation 1845. Up to 831 conditions per place. [2024-10-11 20:01:38,066 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 27 selfloop transitions, 4 changer transitions 0/44 dead transitions. [2024-10-11 20:01:38,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 44 transitions, 162 flow [2024-10-11 20:01:38,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:01:38,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:01:38,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2024-10-11 20:01:38,072 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-11 20:01:38,072 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 92 flow. Second operand 4 states and 104 transitions. [2024-10-11 20:01:38,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 44 transitions, 162 flow [2024-10-11 20:01:38,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 44 transitions, 156 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:01:38,075 INFO L231 Difference]: Finished difference. Result has 46 places, 44 transitions, 115 flow [2024-10-11 20:01:38,075 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=46, PETRI_TRANSITIONS=44} [2024-10-11 20:01:38,076 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, -4 predicate places. [2024-10-11 20:01:38,076 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 44 transitions, 115 flow [2024-10-11 20:01:38,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-11 20:01:38,076 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:38,077 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 20:01:38,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-10-11 20:01:38,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/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-11 20:01:38,278 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:38,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:38,279 INFO L85 PathProgramCache]: Analyzing trace with hash 432970681, now seen corresponding path program 1 times [2024-10-11 20:01:38,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:38,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [352764002] [2024-10-11 20:01:38,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:38,280 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-11 20:01:38,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:38,283 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/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-11 20:01:38,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:38,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:38,333 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:01:38,334 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:38,345 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-11 20:01:38,498 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-11 20:01:38,498 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:38,785 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-11 20:01:38,785 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:38,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [352764002] [2024-10-11 20:01:38,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [352764002] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:38,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:01:38,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 20:01:38,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143430011] [2024-10-11 20:01:38,786 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:38,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 20:01:38,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:38,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 20:01:38,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-11 20:01:38,843 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-10-11 20:01:38,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 115 flow. Second operand has 10 states, 10 states have (on average 19.0) internal successors, (190), 10 states have internal predecessors, (190), 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-11 20:01:38,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:38,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-10-11 20:01:38,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:39,493 INFO L124 PetriNetUnfolderBase]: 539/987 cut-off events. [2024-10-11 20:01:39,493 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 20:01:39,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1904 conditions, 987 events. 539/987 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 6824 event pairs, 491 based on Foata normal form. 0/634 useless extension candidates. Maximal degree in co-relation 1852. Up to 834 conditions per place. [2024-10-11 20:01:39,500 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 27 selfloop transitions, 13 changer transitions 0/53 dead transitions. [2024-10-11 20:01:39,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 53 transitions, 231 flow [2024-10-11 20:01:39,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:01:39,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:01:39,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 223 transitions. [2024-10-11 20:01:39,503 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46458333333333335 [2024-10-11 20:01:39,503 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 115 flow. Second operand 10 states and 223 transitions. [2024-10-11 20:01:39,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 53 transitions, 231 flow [2024-10-11 20:01:39,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 53 transitions, 228 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 20:01:39,505 INFO L231 Difference]: Finished difference. Result has 57 places, 53 transitions, 192 flow [2024-10-11 20:01:39,505 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=192, PETRI_PLACES=57, PETRI_TRANSITIONS=53} [2024-10-11 20:01:39,506 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 7 predicate places. [2024-10-11 20:01:39,506 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 53 transitions, 192 flow [2024-10-11 20:01:39,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 19.0) internal successors, (190), 10 states have internal predecessors, (190), 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-11 20:01:39,506 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:39,507 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:39,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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)] Forceful destruction successful, exit code 0 [2024-10-11 20:01:39,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-clean/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-11 20:01:39,708 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:39,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:39,708 INFO L85 PathProgramCache]: Analyzing trace with hash -456425233, now seen corresponding path program 1 times [2024-10-11 20:01:39,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:39,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [910141483] [2024-10-11 20:01:39,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:39,709 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:39,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:39,711 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/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-11 20:01:39,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:39,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:39,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 20:01:39,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:39,764 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-11 20:01:39,784 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-11 20:01:39,784 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:39,785 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:39,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [910141483] [2024-10-11 20:01:39,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [910141483] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:39,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:39,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:01:39,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686367483] [2024-10-11 20:01:39,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:39,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:01:39,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:39,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:01:39,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:01:39,798 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-10-11 20:01:39,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 53 transitions, 192 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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-11 20:01:39,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:39,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-10-11 20:01:39,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:39,937 INFO L124 PetriNetUnfolderBase]: 337/635 cut-off events. [2024-10-11 20:01:39,937 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-10-11 20:01:39,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1248 conditions, 635 events. 337/635 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 3943 event pairs, 297 based on Foata normal form. 0/458 useless extension candidates. Maximal degree in co-relation 1214. Up to 521 conditions per place. [2024-10-11 20:01:39,953 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 30 selfloop transitions, 6 changer transitions 0/50 dead transitions. [2024-10-11 20:01:39,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 50 transitions, 258 flow [2024-10-11 20:01:39,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:01:39,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:01:39,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-10-11 20:01:39,955 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.515625 [2024-10-11 20:01:39,955 INFO L175 Difference]: Start difference. First operand has 57 places, 53 transitions, 192 flow. Second operand 4 states and 99 transitions. [2024-10-11 20:01:39,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 50 transitions, 258 flow [2024-10-11 20:01:39,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 50 transitions, 228 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-11 20:01:39,959 INFO L231 Difference]: Finished difference. Result has 54 places, 50 transitions, 168 flow [2024-10-11 20:01:39,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=54, PETRI_TRANSITIONS=50} [2024-10-11 20:01:39,960 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 4 predicate places. [2024-10-11 20:01:39,961 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 50 transitions, 168 flow [2024-10-11 20:01:39,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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-11 20:01:39,961 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:39,961 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:39,965 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-11 20:01:40,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/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-11 20:01:40,164 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:40,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:40,164 INFO L85 PathProgramCache]: Analyzing trace with hash -456425232, now seen corresponding path program 1 times [2024-10-11 20:01:40,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:40,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1532921887] [2024-10-11 20:01:40,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:40,165 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-11 20:01:40,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:40,167 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/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-11 20:01:40,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:40,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:40,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 20:01:40,215 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:40,227 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-11 20:01:40,227 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:40,227 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:40,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1532921887] [2024-10-11 20:01:40,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1532921887] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:40,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:40,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 20:01:40,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115702661] [2024-10-11 20:01:40,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:40,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:01:40,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:40,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:01:40,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:01:40,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 48 [2024-10-11 20:01:40,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 50 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-11 20:01:40,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:40,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 48 [2024-10-11 20:01:40,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:40,401 INFO L124 PetriNetUnfolderBase]: 491/886 cut-off events. [2024-10-11 20:01:40,401 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-11 20:01:40,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1686 conditions, 886 events. 491/886 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 4518 event pairs, 164 based on Foata normal form. 34/702 useless extension candidates. Maximal degree in co-relation 1655. Up to 504 conditions per place. [2024-10-11 20:01:40,409 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 47 selfloop transitions, 3 changer transitions 0/64 dead transitions. [2024-10-11 20:01:40,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 64 transitions, 300 flow [2024-10-11 20:01:40,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:01:40,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:01:40,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2024-10-11 20:01:40,411 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6736111111111112 [2024-10-11 20:01:40,411 INFO L175 Difference]: Start difference. First operand has 54 places, 50 transitions, 168 flow. Second operand 3 states and 97 transitions. [2024-10-11 20:01:40,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 64 transitions, 300 flow [2024-10-11 20:01:40,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 64 transitions, 293 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:01:40,414 INFO L231 Difference]: Finished difference. Result has 55 places, 52 transitions, 182 flow [2024-10-11 20:01:40,414 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=182, PETRI_PLACES=55, PETRI_TRANSITIONS=52} [2024-10-11 20:01:40,418 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 5 predicate places. [2024-10-11 20:01:40,418 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 52 transitions, 182 flow [2024-10-11 20:01:40,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-11 20:01:40,419 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:40,419 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:40,423 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-11 20:01:40,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/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-11 20:01:40,620 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:40,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:40,620 INFO L85 PathProgramCache]: Analyzing trace with hash 108848134, now seen corresponding path program 1 times [2024-10-11 20:01:40,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:40,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2417186] [2024-10-11 20:01:40,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:40,621 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-11 20:01:40,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:40,624 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/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-11 20:01:40,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:40,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:40,676 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 20:01:40,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:40,689 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-11 20:01:40,690 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:40,690 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:40,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2417186] [2024-10-11 20:01:40,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2417186] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:40,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:40,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:01:40,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43336716] [2024-10-11 20:01:40,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:40,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:01:40,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:40,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:01:40,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:01:40,695 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 48 [2024-10-11 20:01:40,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 52 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-11 20:01:40,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:40,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 48 [2024-10-11 20:01:40,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:40,948 INFO L124 PetriNetUnfolderBase]: 645/1050 cut-off events. [2024-10-11 20:01:40,949 INFO L125 PetriNetUnfolderBase]: For 147/147 co-relation queries the response was YES. [2024-10-11 20:01:40,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2351 conditions, 1050 events. 645/1050 cut-off events. For 147/147 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 5467 event pairs, 203 based on Foata normal form. 14/873 useless extension candidates. Maximal degree in co-relation 2319. Up to 724 conditions per place. [2024-10-11 20:01:40,956 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 51 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2024-10-11 20:01:40,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 65 transitions, 319 flow [2024-10-11 20:01:40,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:01:40,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:01:40,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-10-11 20:01:40,957 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6458333333333334 [2024-10-11 20:01:40,957 INFO L175 Difference]: Start difference. First operand has 55 places, 52 transitions, 182 flow. Second operand 3 states and 93 transitions. [2024-10-11 20:01:40,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 65 transitions, 319 flow [2024-10-11 20:01:40,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 65 transitions, 317 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 20:01:40,960 INFO L231 Difference]: Finished difference. Result has 57 places, 52 transitions, 187 flow [2024-10-11 20:01:40,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=187, PETRI_PLACES=57, PETRI_TRANSITIONS=52} [2024-10-11 20:01:40,964 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 7 predicate places. [2024-10-11 20:01:40,964 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 52 transitions, 187 flow [2024-10-11 20:01:40,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-11 20:01:40,964 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:40,964 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:40,971 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:41,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/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-11 20:01:41,166 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:41,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:41,166 INFO L85 PathProgramCache]: Analyzing trace with hash 108848100, now seen corresponding path program 1 times [2024-10-11 20:01:41,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:41,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1419801635] [2024-10-11 20:01:41,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:41,167 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-11 20:01:41,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:41,169 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/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-11 20:01:41,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:41,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:41,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 20:01:41,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:41,275 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-11 20:01:41,275 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:41,275 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:41,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1419801635] [2024-10-11 20:01:41,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1419801635] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:41,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:41,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:01:41,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972040131] [2024-10-11 20:01:41,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:41,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:01:41,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:41,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:01:41,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:01:41,285 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 48 [2024-10-11 20:01:41,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 52 transitions, 187 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-11 20:01:41,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:41,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 48 [2024-10-11 20:01:41,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:41,507 INFO L124 PetriNetUnfolderBase]: 549/1015 cut-off events. [2024-10-11 20:01:41,507 INFO L125 PetriNetUnfolderBase]: For 192/192 co-relation queries the response was YES. [2024-10-11 20:01:41,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2198 conditions, 1015 events. 549/1015 cut-off events. For 192/192 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 5574 event pairs, 407 based on Foata normal form. 0/853 useless extension candidates. Maximal degree in co-relation 2165. Up to 738 conditions per place. [2024-10-11 20:01:41,514 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 47 selfloop transitions, 3 changer transitions 0/65 dead transitions. [2024-10-11 20:01:41,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 65 transitions, 322 flow [2024-10-11 20:01:41,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:01:41,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:01:41,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-10-11 20:01:41,515 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-10-11 20:01:41,515 INFO L175 Difference]: Start difference. First operand has 57 places, 52 transitions, 187 flow. Second operand 4 states and 117 transitions. [2024-10-11 20:01:41,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 65 transitions, 322 flow [2024-10-11 20:01:41,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 65 transitions, 319 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 20:01:41,518 INFO L231 Difference]: Finished difference. Result has 60 places, 52 transitions, 194 flow [2024-10-11 20:01:41,518 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=194, PETRI_PLACES=60, PETRI_TRANSITIONS=52} [2024-10-11 20:01:41,518 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 10 predicate places. [2024-10-11 20:01:41,518 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 52 transitions, 194 flow [2024-10-11 20:01:41,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-11 20:01:41,519 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:41,519 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 20:01:41,525 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:41,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-clean/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-11 20:01:41,720 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:41,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:41,720 INFO L85 PathProgramCache]: Analyzing trace with hash -2098028092, now seen corresponding path program 2 times [2024-10-11 20:01:41,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:41,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1098277532] [2024-10-11 20:01:41,721 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:01:41,721 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-11 20:01:41,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:41,723 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/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-11 20:01:41,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:41,787 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:01:41,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:41,792 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 20:01:41,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:41,808 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-11 20:01:42,066 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-11 20:01:42,066 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:42,586 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-11 20:01:42,586 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:42,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1098277532] [2024-10-11 20:01:42,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1098277532] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:42,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:01:42,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 20:01:42,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109597477] [2024-10-11 20:01:42,587 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:42,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 20:01:42,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:42,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 20:01:42,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-11 20:01:42,732 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-10-11 20:01:42,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 52 transitions, 194 flow. Second operand has 14 states, 14 states have (on average 19.571428571428573) internal successors, (274), 14 states have internal predecessors, (274), 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-11 20:01:42,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:42,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-10-11 20:01:42,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:44,671 INFO L124 PetriNetUnfolderBase]: 555/1033 cut-off events. [2024-10-11 20:01:44,671 INFO L125 PetriNetUnfolderBase]: For 216/216 co-relation queries the response was YES. [2024-10-11 20:01:44,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2305 conditions, 1033 events. 555/1033 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 5742 event pairs, 407 based on Foata normal form. 6/902 useless extension candidates. Maximal degree in co-relation 2204. Up to 842 conditions per place. [2024-10-11 20:01:44,681 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 25 selfloop transitions, 31 changer transitions 0/70 dead transitions. [2024-10-11 20:01:44,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 70 transitions, 396 flow [2024-10-11 20:01:44,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 20:01:44,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 20:01:44,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 457 transitions. [2024-10-11 20:01:44,685 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4327651515151515 [2024-10-11 20:01:44,687 INFO L175 Difference]: Start difference. First operand has 60 places, 52 transitions, 194 flow. Second operand 22 states and 457 transitions. [2024-10-11 20:01:44,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 70 transitions, 396 flow [2024-10-11 20:01:44,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 70 transitions, 391 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:01:44,690 INFO L231 Difference]: Finished difference. Result has 85 places, 70 transitions, 371 flow [2024-10-11 20:01:44,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=371, PETRI_PLACES=85, PETRI_TRANSITIONS=70} [2024-10-11 20:01:44,691 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 35 predicate places. [2024-10-11 20:01:44,691 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 70 transitions, 371 flow [2024-10-11 20:01:44,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 19.571428571428573) internal successors, (274), 14 states have internal predecessors, (274), 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-11 20:01:44,692 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:44,692 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:44,697 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:44,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/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-11 20:01:44,892 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:44,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:44,893 INFO L85 PathProgramCache]: Analyzing trace with hash 947638763, now seen corresponding path program 1 times [2024-10-11 20:01:44,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:44,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [354175050] [2024-10-11 20:01:44,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:44,894 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-11 20:01:44,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:44,895 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/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-11 20:01:44,896 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:44,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:44,955 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 20:01:44,959 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:44,978 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-11 20:01:45,229 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-11 20:01:45,229 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:45,915 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-11 20:01:45,915 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:45,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [354175050] [2024-10-11 20:01:45,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [354175050] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:45,916 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:01:45,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 20:01:45,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625297113] [2024-10-11 20:01:45,916 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:45,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 20:01:45,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:45,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 20:01:45,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-11 20:01:46,040 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-10-11 20:01:46,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 70 transitions, 371 flow. Second operand has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:46,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:46,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-10-11 20:01:46,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:47,626 INFO L124 PetriNetUnfolderBase]: 1087/2125 cut-off events. [2024-10-11 20:01:47,627 INFO L125 PetriNetUnfolderBase]: For 515/515 co-relation queries the response was YES. [2024-10-11 20:01:47,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4655 conditions, 2125 events. 1087/2125 cut-off events. For 515/515 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 13860 event pairs, 701 based on Foata normal form. 120/2089 useless extension candidates. Maximal degree in co-relation 4602. Up to 740 conditions per place. [2024-10-11 20:01:47,642 INFO L140 encePairwiseOnDemand]: 37/48 looper letters, 86 selfloop transitions, 32 changer transitions 0/132 dead transitions. [2024-10-11 20:01:47,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 132 transitions, 781 flow [2024-10-11 20:01:47,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 20:01:47,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 20:01:47,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 321 transitions. [2024-10-11 20:01:47,646 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5572916666666666 [2024-10-11 20:01:47,646 INFO L175 Difference]: Start difference. First operand has 85 places, 70 transitions, 371 flow. Second operand 12 states and 321 transitions. [2024-10-11 20:01:47,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 132 transitions, 781 flow [2024-10-11 20:01:47,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 132 transitions, 701 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-10-11 20:01:47,650 INFO L231 Difference]: Finished difference. Result has 91 places, 78 transitions, 432 flow [2024-10-11 20:01:47,651 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=432, PETRI_PLACES=91, PETRI_TRANSITIONS=78} [2024-10-11 20:01:47,651 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 41 predicate places. [2024-10-11 20:01:47,651 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 78 transitions, 432 flow [2024-10-11 20:01:47,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:47,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:47,652 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:47,659 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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)] Forceful destruction successful, exit code 0 [2024-10-11 20:01:47,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/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-11 20:01:47,853 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:47,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:47,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1131284096, now seen corresponding path program 2 times [2024-10-11 20:01:47,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:47,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [656528483] [2024-10-11 20:01:47,854 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:01:47,854 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:47,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:47,855 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/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-11 20:01:47,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:47,915 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 20:01:47,915 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:47,916 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 20:01:47,918 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:47,927 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-11 20:01:48,143 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-11 20:01:48,143 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:48,144 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:48,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [656528483] [2024-10-11 20:01:48,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [656528483] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:48,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:48,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:01:48,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416535931] [2024-10-11 20:01:48,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:48,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:01:48,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:48,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:01:48,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:01:48,177 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 48 [2024-10-11 20:01:48,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 78 transitions, 432 flow. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 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-11 20:01:48,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:48,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 48 [2024-10-11 20:01:48,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:48,530 INFO L124 PetriNetUnfolderBase]: 868/1802 cut-off events. [2024-10-11 20:01:48,530 INFO L125 PetriNetUnfolderBase]: For 2637/2637 co-relation queries the response was YES. [2024-10-11 20:01:48,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4470 conditions, 1802 events. 868/1802 cut-off events. For 2637/2637 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 11967 event pairs, 494 based on Foata normal form. 102/1816 useless extension candidates. Maximal degree in co-relation 4416. Up to 1058 conditions per place. [2024-10-11 20:01:48,542 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 43 selfloop transitions, 24 changer transitions 0/82 dead transitions. [2024-10-11 20:01:48,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 82 transitions, 562 flow [2024-10-11 20:01:48,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:01:48,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:01:48,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 127 transitions. [2024-10-11 20:01:48,545 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5291666666666667 [2024-10-11 20:01:48,545 INFO L175 Difference]: Start difference. First operand has 91 places, 78 transitions, 432 flow. Second operand 5 states and 127 transitions. [2024-10-11 20:01:48,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 82 transitions, 562 flow [2024-10-11 20:01:48,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 82 transitions, 529 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-10-11 20:01:48,552 INFO L231 Difference]: Finished difference. Result has 84 places, 75 transitions, 423 flow [2024-10-11 20:01:48,553 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=423, PETRI_PLACES=84, PETRI_TRANSITIONS=75} [2024-10-11 20:01:48,554 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 34 predicate places. [2024-10-11 20:01:48,555 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 75 transitions, 423 flow [2024-10-11 20:01:48,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 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-11 20:01:48,555 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:48,555 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:48,559 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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)] Forceful destruction successful, exit code 0 [2024-10-11 20:01:48,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/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-11 20:01:48,756 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:48,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:48,756 INFO L85 PathProgramCache]: Analyzing trace with hash -352075237, now seen corresponding path program 1 times [2024-10-11 20:01:48,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:48,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1949808998] [2024-10-11 20:01:48,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:48,757 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-11 20:01:48,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:48,758 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/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-11 20:01:48,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:48,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:48,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:01:48,806 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:48,826 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-11 20:01:48,826 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:48,826 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:48,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1949808998] [2024-10-11 20:01:48,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1949808998] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:48,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:48,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:01:48,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301249336] [2024-10-11 20:01:48,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:48,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:01:48,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:48,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:01:48,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:01:48,842 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-11 20:01:48,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 75 transitions, 423 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-11 20:01:48,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:48,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-11 20:01:48,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:49,225 INFO L124 PetriNetUnfolderBase]: 1546/2725 cut-off events. [2024-10-11 20:01:49,226 INFO L125 PetriNetUnfolderBase]: For 3055/3055 co-relation queries the response was YES. [2024-10-11 20:01:49,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7168 conditions, 2725 events. 1546/2725 cut-off events. For 3055/3055 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 17085 event pairs, 235 based on Foata normal form. 224/2917 useless extension candidates. Maximal degree in co-relation 7116. Up to 1304 conditions per place. [2024-10-11 20:01:49,245 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 114 selfloop transitions, 5 changer transitions 0/131 dead transitions. [2024-10-11 20:01:49,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 131 transitions, 999 flow [2024-10-11 20:01:49,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:01:49,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:01:49,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions. [2024-10-11 20:01:49,247 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-10-11 20:01:49,248 INFO L175 Difference]: Start difference. First operand has 84 places, 75 transitions, 423 flow. Second operand 5 states and 135 transitions. [2024-10-11 20:01:49,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 131 transitions, 999 flow [2024-10-11 20:01:49,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 131 transitions, 879 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:01:49,256 INFO L231 Difference]: Finished difference. Result has 87 places, 78 transitions, 406 flow [2024-10-11 20:01:49,256 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=406, PETRI_PLACES=87, PETRI_TRANSITIONS=78} [2024-10-11 20:01:49,257 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 37 predicate places. [2024-10-11 20:01:49,258 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 78 transitions, 406 flow [2024-10-11 20:01:49,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-11 20:01:49,258 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:49,259 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:49,264 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:49,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/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-11 20:01:49,459 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:49,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:49,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1049694041, now seen corresponding path program 2 times [2024-10-11 20:01:49,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:49,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1444094167] [2024-10-11 20:01:49,460 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:01:49,460 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-11 20:01:49,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:49,461 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/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-11 20:01:49,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:49,511 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 20:01:49,512 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:49,513 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:01:49,514 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:49,538 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-11 20:01:49,539 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:49,539 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:49,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1444094167] [2024-10-11 20:01:49,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1444094167] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:49,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:49,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:01:49,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296317423] [2024-10-11 20:01:49,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:49,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:01:49,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:49,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:01:49,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:01:49,554 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-11 20:01:49,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 78 transitions, 406 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-11 20:01:49,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:49,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-11 20:01:49,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:50,031 INFO L124 PetriNetUnfolderBase]: 2031/3767 cut-off events. [2024-10-11 20:01:50,031 INFO L125 PetriNetUnfolderBase]: For 3852/3988 co-relation queries the response was YES. [2024-10-11 20:01:50,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10268 conditions, 3767 events. 2031/3767 cut-off events. For 3852/3988 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 25351 event pairs, 550 based on Foata normal form. 266/3907 useless extension candidates. Maximal degree in co-relation 10214. Up to 1731 conditions per place. [2024-10-11 20:01:50,061 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 97 selfloop transitions, 7 changer transitions 0/118 dead transitions. [2024-10-11 20:01:50,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 118 transitions, 809 flow [2024-10-11 20:01:50,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:01:50,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:01:50,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 127 transitions. [2024-10-11 20:01:50,064 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5291666666666667 [2024-10-11 20:01:50,064 INFO L175 Difference]: Start difference. First operand has 87 places, 78 transitions, 406 flow. Second operand 5 states and 127 transitions. [2024-10-11 20:01:50,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 118 transitions, 809 flow [2024-10-11 20:01:50,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 118 transitions, 805 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 20:01:50,070 INFO L231 Difference]: Finished difference. Result has 93 places, 82 transitions, 449 flow [2024-10-11 20:01:50,070 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=449, PETRI_PLACES=93, PETRI_TRANSITIONS=82} [2024-10-11 20:01:50,071 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 43 predicate places. [2024-10-11 20:01:50,071 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 82 transitions, 449 flow [2024-10-11 20:01:50,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-11 20:01:50,071 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:50,071 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:50,075 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2024-10-11 20:01:50,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/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-11 20:01:50,272 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:50,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:50,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1752119075, now seen corresponding path program 3 times [2024-10-11 20:01:50,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:50,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1706794119] [2024-10-11 20:01:50,273 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:01:50,273 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-11 20:01:50,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:50,274 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/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-11 20:01:50,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:50,320 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-10-11 20:01:50,320 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:50,321 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 20:01:50,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:50,348 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-11 20:01:50,348 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:50,349 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:50,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1706794119] [2024-10-11 20:01:50,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1706794119] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:50,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:50,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 20:01:50,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717644783] [2024-10-11 20:01:50,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:50,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:01:50,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:50,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:01:50,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:01:50,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-11 20:01:50,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 82 transitions, 449 flow. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 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-11 20:01:50,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:50,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-11 20:01:50,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:50,939 INFO L124 PetriNetUnfolderBase]: 2832/5135 cut-off events. [2024-10-11 20:01:50,939 INFO L125 PetriNetUnfolderBase]: For 6232/6276 co-relation queries the response was YES. [2024-10-11 20:01:50,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14956 conditions, 5135 events. 2832/5135 cut-off events. For 6232/6276 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 35983 event pairs, 328 based on Foata normal form. 309/5309 useless extension candidates. Maximal degree in co-relation 14899. Up to 1225 conditions per place. [2024-10-11 20:01:50,966 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 120 selfloop transitions, 6 changer transitions 7/146 dead transitions. [2024-10-11 20:01:50,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 146 transitions, 1031 flow [2024-10-11 20:01:50,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:01:50,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:01:50,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 160 transitions. [2024-10-11 20:01:50,968 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-10-11 20:01:50,968 INFO L175 Difference]: Start difference. First operand has 93 places, 82 transitions, 449 flow. Second operand 6 states and 160 transitions. [2024-10-11 20:01:50,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 146 transitions, 1031 flow [2024-10-11 20:01:50,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 146 transitions, 1027 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 20:01:50,981 INFO L231 Difference]: Finished difference. Result has 100 places, 81 transitions, 469 flow [2024-10-11 20:01:50,981 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=469, PETRI_PLACES=100, PETRI_TRANSITIONS=81} [2024-10-11 20:01:50,982 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 50 predicate places. [2024-10-11 20:01:50,982 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 81 transitions, 469 flow [2024-10-11 20:01:50,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 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-11 20:01:50,983 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:50,983 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-11 20:01:50,987 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:51,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-clean/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-11 20:01:51,184 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:01:51,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:51,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1363869978, now seen corresponding path program 3 times [2024-10-11 20:01:51,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:51,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [341237612] [2024-10-11 20:01:51,185 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:01:51,185 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-11 20:01:51,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:51,186 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/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-11 20:01:51,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:01:51,423 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-11 20:01:51,424 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:51,428 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 20:01:51,430 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:51,444 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-11 20:01:52,033 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:52,033 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:53,679 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:53,679 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:53,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [341237612] [2024-10-11 20:01:53,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [341237612] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:53,680 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:01:53,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-11 20:01:53,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885268549] [2024-10-11 20:01:53,680 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:53,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-11 20:01:53,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:53,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-11 20:01:53,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650 [2024-10-11 20:01:54,124 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-10-11 20:01:54,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 81 transitions, 469 flow. Second operand has 26 states, 26 states have (on average 19.76923076923077) internal successors, (514), 26 states have internal predecessors, (514), 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-11 20:01:54,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:54,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-10-11 20:01:54,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:06,494 INFO L124 PetriNetUnfolderBase]: 1465/2799 cut-off events. [2024-10-11 20:02:06,494 INFO L125 PetriNetUnfolderBase]: For 7984/8182 co-relation queries the response was YES. [2024-10-11 20:02:06,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9375 conditions, 2799 events. 1465/2799 cut-off events. For 7984/8182 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 19310 event pairs, 974 based on Foata normal form. 202/2673 useless extension candidates. Maximal degree in co-relation 9161. Up to 2180 conditions per place. [2024-10-11 20:02:06,510 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 31 selfloop transitions, 66 changer transitions 0/117 dead transitions. [2024-10-11 20:02:06,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 117 transitions, 891 flow [2024-10-11 20:02:06,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-10-11 20:02:06,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-10-11 20:02:06,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 927 transitions. [2024-10-11 20:02:06,515 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41983695652173914 [2024-10-11 20:02:06,515 INFO L175 Difference]: Start difference. First operand has 100 places, 81 transitions, 469 flow. Second operand 46 states and 927 transitions. [2024-10-11 20:02:06,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 117 transitions, 891 flow [2024-10-11 20:02:06,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 117 transitions, 882 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:02:06,523 INFO L231 Difference]: Finished difference. Result has 151 places, 117 transitions, 874 flow [2024-10-11 20:02:06,523 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=874, PETRI_PLACES=151, PETRI_TRANSITIONS=117} [2024-10-11 20:02:06,524 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 101 predicate places. [2024-10-11 20:02:06,524 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 117 transitions, 874 flow [2024-10-11 20:02:06,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 19.76923076923077) internal successors, (514), 26 states have internal predecessors, (514), 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-11 20:02:06,525 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:06,525 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:02:06,530 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:06,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/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-11 20:02:06,729 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:02:06,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:06,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1352756426, now seen corresponding path program 1 times [2024-10-11 20:02:06,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:06,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2106768661] [2024-10-11 20:02:06,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:02:06,730 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-11 20:02:06,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:06,731 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/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-11 20:02:06,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:06,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:02:06,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 20:02:06,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:06,948 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:02:06,949 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:02:07,195 INFO L349 Elim1Store]: treesize reduction 168, result has 22.6 percent of original size [2024-10-11 20:02:07,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 139 treesize of output 82 [2024-10-11 20:02:12,605 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:02:12,605 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:12,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2106768661] [2024-10-11 20:02:12,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2106768661] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:02:12,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:02:12,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-11 20:02:12,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677712456] [2024-10-11 20:02:12,606 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:02:12,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 20:02:12,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:12,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 20:02:12,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-10-11 20:02:12,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-11 20:02:12,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 117 transitions, 874 flow. Second operand has 12 states, 12 states have (on average 19.416666666666668) internal successors, (233), 12 states have internal predecessors, (233), 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-11 20:02:12,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:12,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-11 20:02:12,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:14,098 INFO L124 PetriNetUnfolderBase]: 3400/6522 cut-off events. [2024-10-11 20:02:14,098 INFO L125 PetriNetUnfolderBase]: For 14863/15172 co-relation queries the response was YES. [2024-10-11 20:02:14,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20751 conditions, 6522 events. 3400/6522 cut-off events. For 14863/15172 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 49708 event pairs, 396 based on Foata normal form. 413/6849 useless extension candidates. Maximal degree in co-relation 20662. Up to 1741 conditions per place. [2024-10-11 20:02:14,138 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 163 selfloop transitions, 13 changer transitions 9/198 dead transitions. [2024-10-11 20:02:14,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 198 transitions, 1645 flow [2024-10-11 20:02:14,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 20:02:14,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 20:02:14,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 226 transitions. [2024-10-11 20:02:14,141 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5231481481481481 [2024-10-11 20:02:14,141 INFO L175 Difference]: Start difference. First operand has 151 places, 117 transitions, 874 flow. Second operand 9 states and 226 transitions. [2024-10-11 20:02:14,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 198 transitions, 1645 flow [2024-10-11 20:02:14,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 198 transitions, 1483 flow, removed 51 selfloop flow, removed 21 redundant places. [2024-10-11 20:02:14,160 INFO L231 Difference]: Finished difference. Result has 143 places, 121 transitions, 801 flow [2024-10-11 20:02:14,161 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=712, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=801, PETRI_PLACES=143, PETRI_TRANSITIONS=121} [2024-10-11 20:02:14,162 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 93 predicate places. [2024-10-11 20:02:14,162 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 121 transitions, 801 flow [2024-10-11 20:02:14,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.416666666666668) internal successors, (233), 12 states have internal predecessors, (233), 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-11 20:02:14,162 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:14,162 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:02:14,168 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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)] Forceful destruction successful, exit code 0 [2024-10-11 20:02:14,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-clean/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-11 20:02:14,363 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:02:14,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:14,363 INFO L85 PathProgramCache]: Analyzing trace with hash -996097354, now seen corresponding path program 2 times [2024-10-11 20:02:14,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:14,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1216501130] [2024-10-11 20:02:14,364 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:02:14,364 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-11 20:02:14,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:14,367 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-clean/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-11 20:02:14,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:14,448 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:02:14,448 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:02:14,450 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 20:02:14,452 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:14,667 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:14,667 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:02:15,052 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:15,052 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:15,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1216501130] [2024-10-11 20:02:15,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1216501130] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:02:15,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:02:15,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-11 20:02:15,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348703711] [2024-10-11 20:02:15,053 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:02:15,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 20:02:15,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:15,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 20:02:15,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-10-11 20:02:15,095 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 48 [2024-10-11 20:02:15,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 121 transitions, 801 flow. Second operand has 14 states, 14 states have (on average 21.571428571428573) internal successors, (302), 14 states have internal predecessors, (302), 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-11 20:02:15,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:15,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 48 [2024-10-11 20:02:15,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:15,655 INFO L124 PetriNetUnfolderBase]: 1276/2617 cut-off events. [2024-10-11 20:02:15,655 INFO L125 PetriNetUnfolderBase]: For 10764/10919 co-relation queries the response was YES. [2024-10-11 20:02:15,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9705 conditions, 2617 events. 1276/2617 cut-off events. For 10764/10919 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 17592 event pairs, 809 based on Foata normal form. 158/2603 useless extension candidates. Maximal degree in co-relation 9621. Up to 1696 conditions per place. [2024-10-11 20:02:15,674 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 48 selfloop transitions, 46 changer transitions 32/147 dead transitions. [2024-10-11 20:02:15,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 147 transitions, 1147 flow [2024-10-11 20:02:15,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:02:15,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:02:15,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 247 transitions. [2024-10-11 20:02:15,676 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5145833333333333 [2024-10-11 20:02:15,676 INFO L175 Difference]: Start difference. First operand has 143 places, 121 transitions, 801 flow. Second operand 10 states and 247 transitions. [2024-10-11 20:02:15,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 147 transitions, 1147 flow [2024-10-11 20:02:15,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 147 transitions, 1118 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-10-11 20:02:15,693 INFO L231 Difference]: Finished difference. Result has 148 places, 115 transitions, 829 flow [2024-10-11 20:02:15,694 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=767, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=829, PETRI_PLACES=148, PETRI_TRANSITIONS=115} [2024-10-11 20:02:15,695 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 98 predicate places. [2024-10-11 20:02:15,695 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 115 transitions, 829 flow [2024-10-11 20:02:15,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.571428571428573) internal successors, (302), 14 states have internal predecessors, (302), 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-11 20:02:15,696 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:15,696 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:02:15,701 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Ended with exit code 0 [2024-10-11 20:02:15,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-clean/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-11 20:02:15,897 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:02:15,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:15,898 INFO L85 PathProgramCache]: Analyzing trace with hash 551831679, now seen corresponding path program 3 times [2024-10-11 20:02:15,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:15,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [275322048] [2024-10-11 20:02:15,898 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:02:15,898 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:02:15,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:15,899 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-clean/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-11 20:02:15,901 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:15,985 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-11 20:02:15,986 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:02:15,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 20:02:15,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:15,997 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-11 20:02:16,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-11 20:02:16,318 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:16,318 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:02:16,801 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:16,802 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:16,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [275322048] [2024-10-11 20:02:16,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [275322048] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:02:16,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:02:16,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2024-10-11 20:02:16,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474476337] [2024-10-11 20:02:16,802 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:02:16,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-11 20:02:16,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:16,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-11 20:02:16,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=159, Unknown=0, NotChecked=0, Total=240 [2024-10-11 20:02:16,947 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 48 [2024-10-11 20:02:16,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 115 transitions, 829 flow. Second operand has 16 states, 16 states have (on average 21.5) internal successors, (344), 16 states have internal predecessors, (344), 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-11 20:02:16,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:16,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 48 [2024-10-11 20:02:16,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:18,660 INFO L124 PetriNetUnfolderBase]: 3240/6720 cut-off events. [2024-10-11 20:02:18,660 INFO L125 PetriNetUnfolderBase]: For 28709/29163 co-relation queries the response was YES. [2024-10-11 20:02:18,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23446 conditions, 6720 events. 3240/6720 cut-off events. For 28709/29163 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 53820 event pairs, 908 based on Foata normal form. 519/6870 useless extension candidates. Maximal degree in co-relation 23359. Up to 1646 conditions per place. [2024-10-11 20:02:18,709 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 166 selfloop transitions, 35 changer transitions 6/228 dead transitions. [2024-10-11 20:02:18,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 228 transitions, 1854 flow [2024-10-11 20:02:18,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-11 20:02:18,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-11 20:02:18,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 413 transitions. [2024-10-11 20:02:18,804 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5736111111111111 [2024-10-11 20:02:18,804 INFO L175 Difference]: Start difference. First operand has 148 places, 115 transitions, 829 flow. Second operand 15 states and 413 transitions. [2024-10-11 20:02:18,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 228 transitions, 1854 flow [2024-10-11 20:02:18,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 228 transitions, 1760 flow, removed 22 selfloop flow, removed 7 redundant places. [2024-10-11 20:02:18,832 INFO L231 Difference]: Finished difference. Result has 158 places, 144 transitions, 1151 flow [2024-10-11 20:02:18,833 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=769, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1151, PETRI_PLACES=158, PETRI_TRANSITIONS=144} [2024-10-11 20:02:18,833 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 108 predicate places. [2024-10-11 20:02:18,833 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 144 transitions, 1151 flow [2024-10-11 20:02:18,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 21.5) internal successors, (344), 16 states have internal predecessors, (344), 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-11 20:02:18,834 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:18,834 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:02:18,845 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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)] Ended with exit code 0 [2024-10-11 20:02:19,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-clean/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-11 20:02:19,035 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:02:19,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:19,035 INFO L85 PathProgramCache]: Analyzing trace with hash -205557813, now seen corresponding path program 4 times [2024-10-11 20:02:19,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:19,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1027508458] [2024-10-11 20:02:19,036 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 20:02:19,036 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-11 20:02:19,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:19,039 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-clean/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-11 20:02:19,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-10-11 20:02:19,120 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 20:02:19,120 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:02:19,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:02:19,123 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:19,143 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 20:02:19,143 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:02:19,161 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 20:02:19,161 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:19,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1027508458] [2024-10-11 20:02:19,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1027508458] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:02:19,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:02:19,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2024-10-11 20:02:19,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015959596] [2024-10-11 20:02:19,162 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:02:19,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:02:19,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:19,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:02:19,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:02:19,168 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-11 20:02:19,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 144 transitions, 1151 flow. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:02:19,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:19,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-11 20:02:19,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:21,106 INFO L124 PetriNetUnfolderBase]: 8234/14791 cut-off events. [2024-10-11 20:02:21,106 INFO L125 PetriNetUnfolderBase]: For 85453/87166 co-relation queries the response was YES. [2024-10-11 20:02:21,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59284 conditions, 14791 events. 8234/14791 cut-off events. For 85453/87166 co-relation queries the response was YES. Maximal size of possible extension queue 618. Compared 118290 event pairs, 2802 based on Foata normal form. 1351/15182 useless extension candidates. Maximal degree in co-relation 59193. Up to 6562 conditions per place. [2024-10-11 20:02:21,200 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 151 selfloop transitions, 4 changer transitions 0/172 dead transitions. [2024-10-11 20:02:21,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 172 transitions, 1716 flow [2024-10-11 20:02:21,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:02:21,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:02:21,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2024-10-11 20:02:21,202 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.546875 [2024-10-11 20:02:21,202 INFO L175 Difference]: Start difference. First operand has 158 places, 144 transitions, 1151 flow. Second operand 4 states and 105 transitions. [2024-10-11 20:02:21,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 172 transitions, 1716 flow [2024-10-11 20:02:21,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 172 transitions, 1661 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-10-11 20:02:21,274 INFO L231 Difference]: Finished difference. Result has 160 places, 143 transitions, 1113 flow [2024-10-11 20:02:21,275 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1090, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1113, PETRI_PLACES=160, PETRI_TRANSITIONS=143} [2024-10-11 20:02:21,275 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 110 predicate places. [2024-10-11 20:02:21,275 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 143 transitions, 1113 flow [2024-10-11 20:02:21,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:02:21,276 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:21,276 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:02:21,281 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Ended with exit code 0 [2024-10-11 20:02:21,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-clean/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-11 20:02:21,477 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-11 20:02:21,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:21,477 INFO L85 PathProgramCache]: Analyzing trace with hash 821099617, now seen corresponding path program 1 times [2024-10-11 20:02:21,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:21,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [924697437] [2024-10-11 20:02:21,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:02:21,478 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:02:21,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:21,479 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-clean/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-11 20:02:21,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2024-10-11 20:02:21,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:02:21,673 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 20:02:21,674 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:22,100 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 20:02:22,100 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:02:35,249 INFO L349 Elim1Store]: treesize reduction 672, result has 23.7 percent of original size [2024-10-11 20:02:35,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 273 treesize of output 268