./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/unroll-cond-4.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-4.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6b28fb6889d0d92f72216f98e0edff81bbc7a955814acfd4caad3db76eb7ead3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:48:27,953 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:48:28,032 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:48:28,037 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:48:28,037 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:48:28,066 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:48:28,066 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:48:28,067 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:48:28,068 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:48:28,068 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:48:28,068 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:48:28,068 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:48:28,069 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:48:28,069 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:48:28,070 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:48:28,070 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:48:28,071 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:48:28,071 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:48:28,071 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:48:28,072 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:48:28,072 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:48:28,072 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:48:28,073 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:48:28,073 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:48:28,073 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:48:28,073 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:48:28,074 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:48:28,074 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:48:28,074 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:48:28,074 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:48:28,074 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:48:28,075 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:48:28,075 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:48:28,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:48:28,075 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:48:28,076 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:48:28,076 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:48:28,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:48:28,083 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:48:28,083 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:48:28,084 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:48:28,084 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:48:28,084 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6b28fb6889d0d92f72216f98e0edff81bbc7a955814acfd4caad3db76eb7ead3 [2024-10-13 12:48:28,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:48:28,364 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:48:28,367 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:48:28,368 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:48:28,369 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:48:28,370 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-4.wvr.c [2024-10-13 12:48:29,932 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:48:30,138 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:48:30,138 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-4.wvr.c [2024-10-13 12:48:30,147 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c54582f33/2b0ba513684a4308a5bb745b66082409/FLAGb851a4402 [2024-10-13 12:48:30,164 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c54582f33/2b0ba513684a4308a5bb745b66082409 [2024-10-13 12:48:30,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:48:30,171 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:48:30,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:48:30,174 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:48:30,180 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:48:30,181 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:48:30" (1/1) ... [2024-10-13 12:48:30,182 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73d5207e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:30, skipping insertion in model container [2024-10-13 12:48:30,182 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:48:30" (1/1) ... [2024-10-13 12:48:30,215 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:48:30,423 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:48:30,456 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-13 12:48:30,462 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6217607e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:30, skipping insertion in model container [2024-10-13 12:48:30,462 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:48:30,463 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 12:48:30,465 INFO L158 Benchmark]: Toolchain (without parser) took 293.26ms. Allocated memory is still 157.3MB. Free memory was 92.2MB in the beginning and 132.0MB in the end (delta: -39.8MB). Peak memory consumption was 17.3MB. Max. memory is 16.1GB. [2024-10-13 12:48:30,465 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 109.1MB. Free memory is still 71.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 12:48:30,466 INFO L158 Benchmark]: CACSL2BoogieTranslator took 289.28ms. Allocated memory is still 157.3MB. Free memory was 92.0MB in the beginning and 132.0MB in the end (delta: -39.9MB). Peak memory consumption was 17.3MB. Max. memory is 16.1GB. [2024-10-13 12:48:30,467 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.25ms. Allocated memory is still 109.1MB. Free memory is still 71.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 289.28ms. Allocated memory is still 157.3MB. Free memory was 92.0MB in the beginning and 132.0MB in the end (delta: -39.9MB). Peak memory consumption was 17.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 116]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-4.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6b28fb6889d0d92f72216f98e0edff81bbc7a955814acfd4caad3db76eb7ead3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:48:32,603 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:48:32,684 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 12:48:32,692 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:48:32,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:48:32,724 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:48:32,725 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:48:32,726 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:48:32,726 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:48:32,727 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:48:32,728 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:48:32,728 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:48:32,729 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:48:32,731 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:48:32,732 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:48:32,732 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:48:32,732 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:48:32,733 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:48:32,733 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:48:32,737 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:48:32,737 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:48:32,738 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:48:32,738 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:48:32,738 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:48:32,739 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:48:32,739 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 12:48:32,739 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:48:32,739 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 12:48:32,739 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:48:32,740 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:48:32,740 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:48:32,740 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:48:32,740 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:48:32,741 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:48:32,741 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:48:32,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:48:32,749 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:48:32,749 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:48:32,750 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 12:48:32,750 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 12:48:32,750 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:48:32,750 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:48:32,751 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:48:32,751 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:48:32,751 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 12:48:32,751 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6b28fb6889d0d92f72216f98e0edff81bbc7a955814acfd4caad3db76eb7ead3 [2024-10-13 12:48:33,090 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:48:33,116 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:48:33,118 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:48:33,120 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:48:33,120 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:48:33,121 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-4.wvr.c [2024-10-13 12:48:34,757 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:48:34,988 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:48:34,988 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-4.wvr.c [2024-10-13 12:48:34,998 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b30e064b0/dc19f022e9ec46128c639d8a2b4f5644/FLAG18c3417de [2024-10-13 12:48:35,339 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b30e064b0/dc19f022e9ec46128c639d8a2b4f5644 [2024-10-13 12:48:35,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:48:35,342 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:48:35,343 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:48:35,343 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:48:35,349 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:48:35,349 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,350 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@378b4d77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35, skipping insertion in model container [2024-10-13 12:48:35,351 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,374 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:48:35,599 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:48:35,617 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 12:48:35,622 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:48:35,655 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:48:35,669 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:48:35,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:48:35,725 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:48:35,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35 WrapperNode [2024-10-13 12:48:35,726 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:48:35,727 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:48:35,727 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:48:35,727 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:48:35,734 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,747 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,780 INFO L138 Inliner]: procedures = 25, calls = 32, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 176 [2024-10-13 12:48:35,781 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:48:35,782 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:48:35,782 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:48:35,783 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:48:35,793 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,801 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,830 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 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-13 12:48:35,830 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,830 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,842 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,849 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,851 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,853 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,856 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:48:35,857 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:48:35,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:48:35,857 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:48:35,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (1/1) ... [2024-10-13 12:48:35,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:48:35,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:48:35,896 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 12:48:35,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 12:48:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:48:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:48:35,942 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:48:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:48:35,942 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:48:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 12:48:35,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 12:48:35,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:48:35,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 12:48:35,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 12:48:35,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:48:35,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:48:35,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 12:48:35,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 12:48:35,947 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:48:36,049 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:48:36,051 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:48:36,626 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:48:36,627 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:48:36,963 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:48:36,964 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-13 12:48:36,965 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:48:36 BoogieIcfgContainer [2024-10-13 12:48:36,965 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:48:36,967 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:48:36,967 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:48:36,971 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:48:36,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:48:35" (1/3) ... [2024-10-13 12:48:36,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd14eac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:48:36, skipping insertion in model container [2024-10-13 12:48:36,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:35" (2/3) ... [2024-10-13 12:48:36,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd14eac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:48:36, skipping insertion in model container [2024-10-13 12:48:36,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:48:36" (3/3) ... [2024-10-13 12:48:36,975 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-cond-4.wvr.c [2024-10-13 12:48:36,994 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:48:36,994 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-10-13 12:48:36,994 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:48:37,054 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 12:48:37,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 56 transitions, 126 flow [2024-10-13 12:48:37,136 INFO L124 PetriNetUnfolderBase]: 6/54 cut-off events. [2024-10-13 12:48:37,136 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:48:37,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 54 events. 6/54 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 149 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2024-10-13 12:48:37,141 INFO L82 GeneralOperation]: Start removeDead. Operand has 57 places, 56 transitions, 126 flow [2024-10-13 12:48:37,145 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 53 transitions, 118 flow [2024-10-13 12:48:37,153 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:48:37,160 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;@49a197c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:48:37,160 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-10-13 12:48:37,162 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:48:37,163 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:48:37,163 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:48:37,163 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:37,164 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:48:37,164 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:48:37,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:37,170 INFO L85 PathProgramCache]: Analyzing trace with hash 593928, now seen corresponding path program 1 times [2024-10-13 12:48:37,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:37,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2009494186] [2024-10-13 12:48:37,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:37,181 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:37,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:37,182 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:37,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-13 12:48:37,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:37,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:48:37,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:37,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:48:37,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:37,335 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:37,335 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:37,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2009494186] [2024-10-13 12:48:37,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2009494186] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:37,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:37,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:48:37,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142011531] [2024-10-13 12:48:37,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:37,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:48:37,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:37,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:48:37,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:48:37,424 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-10-13 12:48:37,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 53 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 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-13 12:48:37,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:37,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-10-13 12:48:37,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:37,688 INFO L124 PetriNetUnfolderBase]: 182/445 cut-off events. [2024-10-13 12:48:37,688 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-10-13 12:48:37,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 766 conditions, 445 events. 182/445 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2480 event pairs, 119 based on Foata normal form. 1/349 useless extension candidates. Maximal degree in co-relation 670. Up to 293 conditions per place. [2024-10-13 12:48:37,695 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 27 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2024-10-13 12:48:37,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 50 transitions, 170 flow [2024-10-13 12:48:37,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:48:37,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:48:37,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 103 transitions. [2024-10-13 12:48:37,710 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6130952380952381 [2024-10-13 12:48:37,711 INFO L175 Difference]: Start difference. First operand has 54 places, 53 transitions, 118 flow. Second operand 3 states and 103 transitions. [2024-10-13 12:48:37,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 50 transitions, 170 flow [2024-10-13 12:48:37,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 50 transitions, 162 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:48:37,718 INFO L231 Difference]: Finished difference. Result has 49 places, 50 transitions, 108 flow [2024-10-13 12:48:37,721 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=108, PETRI_PLACES=49, PETRI_TRANSITIONS=50} [2024-10-13 12:48:37,724 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -5 predicate places. [2024-10-13 12:48:37,724 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 50 transitions, 108 flow [2024-10-13 12:48:37,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 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-13 12:48:37,725 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:37,725 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:48:37,729 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-10-13 12:48:37,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:37,928 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:48:37,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:37,928 INFO L85 PathProgramCache]: Analyzing trace with hash 593929, now seen corresponding path program 1 times [2024-10-13 12:48:37,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:37,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2017476878] [2024-10-13 12:48:37,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:37,930 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:37,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:37,933 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:37,934 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-13 12:48:37,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:37,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:48:37,986 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:38,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:38,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:38,130 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:38,131 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:38,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2017476878] [2024-10-13 12:48:38,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2017476878] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:38,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:38,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:48:38,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516505769] [2024-10-13 12:48:38,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:38,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:48:38,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:38,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:48:38,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:48:38,271 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-10-13 12:48:38,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 50 transitions, 108 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:38,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:38,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-10-13 12:48:38,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:38,588 INFO L124 PetriNetUnfolderBase]: 182/447 cut-off events. [2024-10-13 12:48:38,589 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-10-13 12:48:38,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 755 conditions, 447 events. 182/447 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2482 event pairs, 119 based on Foata normal form. 1/351 useless extension candidates. Maximal degree in co-relation 736. Up to 297 conditions per place. [2024-10-13 12:48:38,593 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 30 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2024-10-13 12:48:38,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 52 transitions, 176 flow [2024-10-13 12:48:38,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:48:38,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:48:38,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-10-13 12:48:38,596 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6309523809523809 [2024-10-13 12:48:38,596 INFO L175 Difference]: Start difference. First operand has 49 places, 50 transitions, 108 flow. Second operand 3 states and 106 transitions. [2024-10-13 12:48:38,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 52 transitions, 176 flow [2024-10-13 12:48:38,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 52 transitions, 172 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:48:38,599 INFO L231 Difference]: Finished difference. Result has 50 places, 51 transitions, 118 flow [2024-10-13 12:48:38,599 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=50, PETRI_TRANSITIONS=51} [2024-10-13 12:48:38,600 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2024-10-13 12:48:38,600 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 51 transitions, 118 flow [2024-10-13 12:48:38,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:38,600 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:38,601 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:48:38,604 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-13 12:48:38,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:38,802 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:48:38,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:38,802 INFO L85 PathProgramCache]: Analyzing trace with hash 570785020, now seen corresponding path program 1 times [2024-10-13 12:48:38,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:38,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1238375806] [2024-10-13 12:48:38,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:38,803 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:38,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:38,807 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:38,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-13 12:48:38,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:38,864 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:48:38,866 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:38,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:39,046 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:39,046 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:39,333 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:39,334 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:39,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1238375806] [2024-10-13 12:48:39,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1238375806] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:39,334 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:39,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:48:39,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187537226] [2024-10-13 12:48:39,335 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:39,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:48:39,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:39,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:48:39,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:48:39,903 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-10-13 12:48:39,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 51 transitions, 118 flow. Second operand has 10 states, 10 states have (on average 25.0) internal successors, (250), 10 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:39,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:39,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-10-13 12:48:39,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:40,466 INFO L124 PetriNetUnfolderBase]: 185/456 cut-off events. [2024-10-13 12:48:40,466 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-10-13 12:48:40,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 784 conditions, 456 events. 185/456 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2550 event pairs, 119 based on Foata normal form. 0/359 useless extension candidates. Maximal degree in co-relation 771. Up to 300 conditions per place. [2024-10-13 12:48:40,469 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 30 selfloop transitions, 11 changer transitions 0/61 dead transitions. [2024-10-13 12:48:40,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 61 transitions, 232 flow [2024-10-13 12:48:40,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:48:40,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:48:40,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 260 transitions. [2024-10-13 12:48:40,473 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5158730158730159 [2024-10-13 12:48:40,473 INFO L175 Difference]: Start difference. First operand has 50 places, 51 transitions, 118 flow. Second operand 9 states and 260 transitions. [2024-10-13 12:48:40,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 61 transitions, 232 flow [2024-10-13 12:48:40,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 61 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:48:40,475 INFO L231 Difference]: Finished difference. Result has 60 places, 61 transitions, 190 flow [2024-10-13 12:48:40,476 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=190, PETRI_PLACES=60, PETRI_TRANSITIONS=61} [2024-10-13 12:48:40,476 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 6 predicate places. [2024-10-13 12:48:40,476 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 61 transitions, 190 flow [2024-10-13 12:48:40,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 25.0) internal successors, (250), 10 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:40,477 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:40,477 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:40,481 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-13 12:48:40,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:40,678 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:48:40,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:40,679 INFO L85 PathProgramCache]: Analyzing trace with hash 483954286, now seen corresponding path program 1 times [2024-10-13 12:48:40,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:40,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1042645507] [2024-10-13 12:48:40,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:40,680 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:40,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:40,681 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:40,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-13 12:48:40,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:40,751 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:48:40,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:40,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:48:40,780 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:48:40,780 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:40,780 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:40,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1042645507] [2024-10-13 12:48:40,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1042645507] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:40,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:40,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:48:40,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628271633] [2024-10-13 12:48:40,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:40,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:48:40,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:40,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:48:40,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:48:40,866 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 56 [2024-10-13 12:48:40,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 61 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:40,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:40,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 56 [2024-10-13 12:48:40,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:41,028 INFO L124 PetriNetUnfolderBase]: 185/395 cut-off events. [2024-10-13 12:48:41,028 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-13 12:48:41,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 745 conditions, 395 events. 185/395 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 1820 event pairs, 119 based on Foata normal form. 0/360 useless extension candidates. Maximal degree in co-relation 714. Up to 295 conditions per place. [2024-10-13 12:48:41,031 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 35 selfloop transitions, 5 changer transitions 0/53 dead transitions. [2024-10-13 12:48:41,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 53 transitions, 254 flow [2024-10-13 12:48:41,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:48:41,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:48:41,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2024-10-13 12:48:41,033 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45089285714285715 [2024-10-13 12:48:41,033 INFO L175 Difference]: Start difference. First operand has 60 places, 61 transitions, 190 flow. Second operand 4 states and 101 transitions. [2024-10-13 12:48:41,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 53 transitions, 254 flow [2024-10-13 12:48:41,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 53 transitions, 240 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-13 12:48:41,035 INFO L231 Difference]: Finished difference. Result has 54 places, 53 transitions, 170 flow [2024-10-13 12:48:41,036 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=170, PETRI_PLACES=54, PETRI_TRANSITIONS=53} [2024-10-13 12:48:41,036 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 0 predicate places. [2024-10-13 12:48:41,036 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 53 transitions, 170 flow [2024-10-13 12:48:41,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:41,037 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:41,037 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:41,042 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-13 12:48:41,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:41,238 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:48:41,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:41,238 INFO L85 PathProgramCache]: Analyzing trace with hash 483954287, now seen corresponding path program 1 times [2024-10-13 12:48:41,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:41,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [963987612] [2024-10-13 12:48:41,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:41,239 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:41,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:41,242 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:41,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-13 12:48:41,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:41,292 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:48:41,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:41,386 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-13 12:48:41,386 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:41,518 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 35 treesize of output 31 [2024-10-13 12:48:41,589 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-13 12:48:41,589 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:41,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [963987612] [2024-10-13 12:48:41,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [963987612] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:41,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:41,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-13 12:48:41,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356431802] [2024-10-13 12:48:41,591 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:41,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:48:41,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:41,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:48:41,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:48:42,049 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-10-13 12:48:42,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 53 transitions, 170 flow. Second operand has 8 states, 8 states have (on average 26.0) internal successors, (208), 8 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:42,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:42,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-10-13 12:48:42,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:42,605 INFO L124 PetriNetUnfolderBase]: 420/764 cut-off events. [2024-10-13 12:48:42,605 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-10-13 12:48:42,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1470 conditions, 764 events. 420/764 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 3742 event pairs, 140 based on Foata normal form. 0/649 useless extension candidates. Maximal degree in co-relation 1438. Up to 378 conditions per place. [2024-10-13 12:48:42,611 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 56 selfloop transitions, 8 changer transitions 0/76 dead transitions. [2024-10-13 12:48:42,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 76 transitions, 347 flow [2024-10-13 12:48:42,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:48:42,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:48:42,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 203 transitions. [2024-10-13 12:48:42,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-10-13 12:48:42,613 INFO L175 Difference]: Start difference. First operand has 54 places, 53 transitions, 170 flow. Second operand 6 states and 203 transitions. [2024-10-13 12:48:42,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 76 transitions, 347 flow [2024-10-13 12:48:42,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 76 transitions, 341 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:48:42,620 INFO L231 Difference]: Finished difference. Result has 58 places, 54 transitions, 191 flow [2024-10-13 12:48:42,620 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=191, PETRI_PLACES=58, PETRI_TRANSITIONS=54} [2024-10-13 12:48:42,621 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 4 predicate places. [2024-10-13 12:48:42,622 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 54 transitions, 191 flow [2024-10-13 12:48:42,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.0) internal successors, (208), 8 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:42,622 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:42,623 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:42,626 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-13 12:48:42,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:42,824 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:48:42,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:42,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1174914904, now seen corresponding path program 1 times [2024-10-13 12:48:42,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:42,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2032161996] [2024-10-13 12:48:42,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:42,825 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:42,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:42,828 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:42,829 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-13 12:48:42,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:42,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:48:42,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:43,017 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-13 12:48:43,018 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:43,140 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 35 treesize of output 31 [2024-10-13 12:48:43,222 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-13 12:48:43,223 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:43,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2032161996] [2024-10-13 12:48:43,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2032161996] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:43,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:43,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-13 12:48:43,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659606004] [2024-10-13 12:48:43,224 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:43,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:48:43,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:43,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:48:43,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:48:43,684 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 56 [2024-10-13 12:48:43,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 191 flow. Second operand has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:43,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:43,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 56 [2024-10-13 12:48:43,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:44,164 INFO L124 PetriNetUnfolderBase]: 759/1293 cut-off events. [2024-10-13 12:48:44,164 INFO L125 PetriNetUnfolderBase]: For 170/218 co-relation queries the response was YES. [2024-10-13 12:48:44,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2718 conditions, 1293 events. 759/1293 cut-off events. For 170/218 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 6097 event pairs, 165 based on Foata normal form. 0/1029 useless extension candidates. Maximal degree in co-relation 2684. Up to 849 conditions per place. [2024-10-13 12:48:44,184 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 56 selfloop transitions, 11 changer transitions 0/73 dead transitions. [2024-10-13 12:48:44,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 73 transitions, 370 flow [2024-10-13 12:48:44,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:48:44,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:48:44,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 171 transitions. [2024-10-13 12:48:44,186 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5089285714285714 [2024-10-13 12:48:44,186 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 191 flow. Second operand 6 states and 171 transitions. [2024-10-13 12:48:44,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 73 transitions, 370 flow [2024-10-13 12:48:44,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 73 transitions, 362 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:48:44,189 INFO L231 Difference]: Finished difference. Result has 61 places, 58 transitions, 238 flow [2024-10-13 12:48:44,189 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=238, PETRI_PLACES=61, PETRI_TRANSITIONS=58} [2024-10-13 12:48:44,190 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 7 predicate places. [2024-10-13 12:48:44,190 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 58 transitions, 238 flow [2024-10-13 12:48:44,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:44,190 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:44,190 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:44,196 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-13 12:48:44,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:44,391 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:48:44,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:44,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1223622003, now seen corresponding path program 1 times [2024-10-13 12:48:44,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:44,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [359534351] [2024-10-13 12:48:44,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:44,392 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:44,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:44,395 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:44,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-13 12:48:44,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:44,462 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 12:48:44,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:44,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:44,704 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:48:44,704 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:45,384 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:48:45,385 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:45,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [359534351] [2024-10-13 12:48:45,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [359534351] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:45,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:45,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-13 12:48:45,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411494612] [2024-10-13 12:48:45,386 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:45,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:48:45,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:45,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:48:45,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:48:46,923 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 56 [2024-10-13 12:48:46,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 238 flow. Second operand has 11 states, 11 states have (on average 24.818181818181817) internal successors, (273), 11 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:46,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:46,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 56 [2024-10-13 12:48:46,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:48,797 INFO L124 PetriNetUnfolderBase]: 1837/3369 cut-off events. [2024-10-13 12:48:48,798 INFO L125 PetriNetUnfolderBase]: For 318/318 co-relation queries the response was YES. [2024-10-13 12:48:48,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7364 conditions, 3369 events. 1837/3369 cut-off events. For 318/318 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 20630 event pairs, 1125 based on Foata normal form. 0/2945 useless extension candidates. Maximal degree in co-relation 5025. Up to 1023 conditions per place. [2024-10-13 12:48:48,819 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 133 selfloop transitions, 16 changer transitions 0/160 dead transitions. [2024-10-13 12:48:48,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 160 transitions, 838 flow [2024-10-13 12:48:48,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:48:48,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:48:48,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 357 transitions. [2024-10-13 12:48:48,823 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6375 [2024-10-13 12:48:48,823 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 238 flow. Second operand 10 states and 357 transitions. [2024-10-13 12:48:48,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 160 transitions, 838 flow [2024-10-13 12:48:48,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 160 transitions, 808 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:48:48,830 INFO L231 Difference]: Finished difference. Result has 68 places, 64 transitions, 292 flow [2024-10-13 12:48:48,830 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=292, PETRI_PLACES=68, PETRI_TRANSITIONS=64} [2024-10-13 12:48:48,833 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 14 predicate places. [2024-10-13 12:48:48,833 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 64 transitions, 292 flow [2024-10-13 12:48:48,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 24.818181818181817) internal successors, (273), 11 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:48,833 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:48,834 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:48,838 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-13 12:48:49,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:49,035 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:48:49,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:49,035 INFO L85 PathProgramCache]: Analyzing trace with hash 2062624306, now seen corresponding path program 1 times [2024-10-13 12:48:49,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:49,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1756667828] [2024-10-13 12:48:49,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:49,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-13 12:48:49,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:49,039 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:49,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-13 12:48:49,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:49,107 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 12:48:49,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:49,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:49,370 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-13 12:48:49,370 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:50,082 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-13 12:48:50,082 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:50,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1756667828] [2024-10-13 12:48:50,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1756667828] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:50,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:50,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-13 12:48:50,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291246760] [2024-10-13 12:48:50,083 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:50,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:48:50,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:50,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:48:50,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:48:51,201 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 56 [2024-10-13 12:48:51,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 64 transitions, 292 flow. Second operand has 11 states, 11 states have (on average 19.0) internal successors, (209), 11 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:51,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:51,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 56 [2024-10-13 12:48:51,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:53,399 INFO L124 PetriNetUnfolderBase]: 1933/3277 cut-off events. [2024-10-13 12:48:53,400 INFO L125 PetriNetUnfolderBase]: For 1657/1705 co-relation queries the response was YES. [2024-10-13 12:48:53,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7880 conditions, 3277 events. 1933/3277 cut-off events. For 1657/1705 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 17758 event pairs, 999 based on Foata normal form. 0/3057 useless extension candidates. Maximal degree in co-relation 6260. Up to 1181 conditions per place. [2024-10-13 12:48:53,417 INFO L140 encePairwiseOnDemand]: 37/56 looper letters, 95 selfloop transitions, 32 changer transitions 0/132 dead transitions. [2024-10-13 12:48:53,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 132 transitions, 750 flow [2024-10-13 12:48:53,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:48:53,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:48:53,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 293 transitions. [2024-10-13 12:48:53,420 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5232142857142857 [2024-10-13 12:48:53,420 INFO L175 Difference]: Start difference. First operand has 68 places, 64 transitions, 292 flow. Second operand 10 states and 293 transitions. [2024-10-13 12:48:53,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 132 transitions, 750 flow [2024-10-13 12:48:53,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 132 transitions, 742 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:48:53,424 INFO L231 Difference]: Finished difference. Result has 76 places, 86 transitions, 488 flow [2024-10-13 12:48:53,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=488, PETRI_PLACES=76, PETRI_TRANSITIONS=86} [2024-10-13 12:48:53,425 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 22 predicate places. [2024-10-13 12:48:53,425 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 86 transitions, 488 flow [2024-10-13 12:48:53,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.0) internal successors, (209), 11 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:53,425 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:53,426 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:48:53,430 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-13 12:48:53,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:53,629 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:48:53,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:53,630 INFO L85 PathProgramCache]: Analyzing trace with hash -2040078507, now seen corresponding path program 2 times [2024-10-13 12:48:53,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:53,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2076309123] [2024-10-13 12:48:53,630 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:48:53,630 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:53,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:53,631 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:53,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-13 12:48:53,699 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:48:53,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:48:53,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:48:53,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:53,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:53,998 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:53,999 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:54,643 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:54,643 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:54,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2076309123] [2024-10-13 12:48:54,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2076309123] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:54,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:54,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:48:54,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27912289] [2024-10-13 12:48:54,644 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:54,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:48:54,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:54,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:48:54,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:48:55,811 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-10-13 12:48:55,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 86 transitions, 488 flow. Second operand has 14 states, 14 states have (on average 25.571428571428573) internal successors, (358), 14 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:55,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:55,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-10-13 12:48:55,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:58,317 INFO L124 PetriNetUnfolderBase]: 1790/3106 cut-off events. [2024-10-13 12:48:58,317 INFO L125 PetriNetUnfolderBase]: For 2184/2210 co-relation queries the response was YES. [2024-10-13 12:48:58,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8644 conditions, 3106 events. 1790/3106 cut-off events. For 2184/2210 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 17452 event pairs, 1314 based on Foata normal form. 6/3082 useless extension candidates. Maximal degree in co-relation 6812. Up to 2727 conditions per place. [2024-10-13 12:48:58,333 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 63 selfloop transitions, 29 changer transitions 0/104 dead transitions. [2024-10-13 12:48:58,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 104 transitions, 852 flow [2024-10-13 12:48:58,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 12:48:58,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 12:48:58,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 569 transitions. [2024-10-13 12:48:58,336 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.483843537414966 [2024-10-13 12:48:58,336 INFO L175 Difference]: Start difference. First operand has 76 places, 86 transitions, 488 flow. Second operand 21 states and 569 transitions. [2024-10-13 12:48:58,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 104 transitions, 852 flow [2024-10-13 12:48:58,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 104 transitions, 827 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:48:58,357 INFO L231 Difference]: Finished difference. Result has 98 places, 104 transitions, 731 flow [2024-10-13 12:48:58,357 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=475, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=731, PETRI_PLACES=98, PETRI_TRANSITIONS=104} [2024-10-13 12:48:58,358 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 44 predicate places. [2024-10-13 12:48:58,358 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 104 transitions, 731 flow [2024-10-13 12:48:58,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 25.571428571428573) internal successors, (358), 14 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:58,358 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:58,378 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:58,382 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-10-13 12:48:58,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:58,581 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:48:58,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:58,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1274686138, now seen corresponding path program 2 times [2024-10-13 12:48:58,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:58,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1626088035] [2024-10-13 12:48:58,582 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:48:58,582 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:58,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:58,583 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:58,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-13 12:48:58,639 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:48:58,639 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:48:58,640 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:48:58,642 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:58,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:58,856 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-13 12:48:58,857 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:59,529 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-13 12:48:59,529 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:59,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1626088035] [2024-10-13 12:48:59,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1626088035] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:59,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:59,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-13 12:48:59,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532948117] [2024-10-13 12:48:59,530 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:59,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:48:59,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:59,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:48:59,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:49:01,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-10-13 12:49:01,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 104 transitions, 731 flow. Second operand has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:01,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:49:01,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-10-13 12:49:01,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:49:02,960 INFO L124 PetriNetUnfolderBase]: 1754/3016 cut-off events. [2024-10-13 12:49:02,960 INFO L125 PetriNetUnfolderBase]: For 1889/1889 co-relation queries the response was YES. [2024-10-13 12:49:02,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8479 conditions, 3016 events. 1754/3016 cut-off events. For 1889/1889 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 17048 event pairs, 936 based on Foata normal form. 44/3040 useless extension candidates. Maximal degree in co-relation 8413. Up to 2032 conditions per place. [2024-10-13 12:49:02,990 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 114 selfloop transitions, 20 changer transitions 0/146 dead transitions. [2024-10-13 12:49:02,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 146 transitions, 1206 flow [2024-10-13 12:49:02,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:49:02,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:49:02,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 167 transitions. [2024-10-13 12:49:02,994 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5964285714285714 [2024-10-13 12:49:02,994 INFO L175 Difference]: Start difference. First operand has 98 places, 104 transitions, 731 flow. Second operand 5 states and 167 transitions. [2024-10-13 12:49:02,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 146 transitions, 1206 flow [2024-10-13 12:49:03,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 146 transitions, 1112 flow, removed 33 selfloop flow, removed 10 redundant places. [2024-10-13 12:49:03,012 INFO L231 Difference]: Finished difference. Result has 91 places, 103 transitions, 669 flow [2024-10-13 12:49:03,013 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=629, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=669, PETRI_PLACES=91, PETRI_TRANSITIONS=103} [2024-10-13 12:49:03,015 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 37 predicate places. [2024-10-13 12:49:03,015 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 103 transitions, 669 flow [2024-10-13 12:49:03,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:03,015 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:49:03,015 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:49:03,020 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-13 12:49:03,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:03,218 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:49:03,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:49:03,219 INFO L85 PathProgramCache]: Analyzing trace with hash -649354805, now seen corresponding path program 2 times [2024-10-13 12:49:03,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:49:03,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1127491368] [2024-10-13 12:49:03,219 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:49:03,219 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:03,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:49:03,221 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:49:03,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-13 12:49:03,276 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:49:03,276 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:49:03,277 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:49:03,279 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:03,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:49:03,493 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-13 12:49:03,494 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:49:03,494 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:49:03,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1127491368] [2024-10-13 12:49:03,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1127491368] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:49:03,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:49:03,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:49:03,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476518781] [2024-10-13 12:49:03,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:49:03,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:49:03,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:49:03,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:49:03,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:49:03,642 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 56 [2024-10-13 12:49:03,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 103 transitions, 669 flow. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:03,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:49:03,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 56 [2024-10-13 12:49:03,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:49:04,052 INFO L124 PetriNetUnfolderBase]: 1764/2954 cut-off events. [2024-10-13 12:49:04,052 INFO L125 PetriNetUnfolderBase]: For 2755/2755 co-relation queries the response was YES. [2024-10-13 12:49:04,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8518 conditions, 2954 events. 1764/2954 cut-off events. For 2755/2755 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 15758 event pairs, 621 based on Foata normal form. 112/3036 useless extension candidates. Maximal degree in co-relation 8462. Up to 1387 conditions per place. [2024-10-13 12:49:04,065 INFO L140 encePairwiseOnDemand]: 39/56 looper letters, 60 selfloop transitions, 44 changer transitions 0/109 dead transitions. [2024-10-13 12:49:04,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 109 transitions, 902 flow [2024-10-13 12:49:04,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:49:04,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:49:04,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-10-13 12:49:04,066 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4714285714285714 [2024-10-13 12:49:04,066 INFO L175 Difference]: Start difference. First operand has 91 places, 103 transitions, 669 flow. Second operand 5 states and 132 transitions. [2024-10-13 12:49:04,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 109 transitions, 902 flow [2024-10-13 12:49:04,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 109 transitions, 822 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 12:49:04,075 INFO L231 Difference]: Finished difference. Result has 82 places, 96 transitions, 645 flow [2024-10-13 12:49:04,076 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=557, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=645, PETRI_PLACES=82, PETRI_TRANSITIONS=96} [2024-10-13 12:49:04,076 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 28 predicate places. [2024-10-13 12:49:04,076 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 96 transitions, 645 flow [2024-10-13 12:49:04,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:04,077 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:49:04,077 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] [2024-10-13 12:49:04,081 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-13 12:49:04,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:04,278 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:49:04,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:49:04,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1365324076, now seen corresponding path program 1 times [2024-10-13 12:49:04,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:49:04,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1108728063] [2024-10-13 12:49:04,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:49:04,279 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:04,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:49:04,282 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:49:04,283 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-13 12:49:04,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:49:04,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:49:04,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:04,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:49:04,475 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:49:04,476 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:49:04,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1108728063] [2024-10-13 12:49:04,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1108728063] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:49:04,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:49:04,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:49:04,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417282236] [2024-10-13 12:49:04,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:49:04,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:49:04,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:49:04,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:49:04,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:49:04,552 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-10-13 12:49:04,552 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 96 transitions, 645 flow. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:04,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:49:04,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-10-13 12:49:04,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:49:04,895 INFO L124 PetriNetUnfolderBase]: 1744/2910 cut-off events. [2024-10-13 12:49:04,895 INFO L125 PetriNetUnfolderBase]: For 2011/2011 co-relation queries the response was YES. [2024-10-13 12:49:04,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8367 conditions, 2910 events. 1744/2910 cut-off events. For 2011/2011 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 15637 event pairs, 457 based on Foata normal form. 3/2882 useless extension candidates. Maximal degree in co-relation 8313. Up to 2163 conditions per place. [2024-10-13 12:49:04,911 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 114 selfloop transitions, 14 changer transitions 1/134 dead transitions. [2024-10-13 12:49:04,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 134 transitions, 1104 flow [2024-10-13 12:49:04,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:49:04,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:49:04,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2024-10-13 12:49:04,913 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7440476190476191 [2024-10-13 12:49:04,913 INFO L175 Difference]: Start difference. First operand has 82 places, 96 transitions, 645 flow. Second operand 3 states and 125 transitions. [2024-10-13 12:49:04,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 134 transitions, 1104 flow [2024-10-13 12:49:04,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 134 transitions, 974 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:49:04,924 INFO L231 Difference]: Finished difference. Result has 81 places, 109 transitions, 703 flow [2024-10-13 12:49:04,925 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=557, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=703, PETRI_PLACES=81, PETRI_TRANSITIONS=109} [2024-10-13 12:49:04,926 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 27 predicate places. [2024-10-13 12:49:04,926 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 109 transitions, 703 flow [2024-10-13 12:49:04,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:04,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:49:04,927 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:49:04,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-13 12:49:05,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:05,127 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:49:05,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:49:05,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1102527074, now seen corresponding path program 1 times [2024-10-13 12:49:05,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:49:05,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1334868830] [2024-10-13 12:49:05,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:49:05,129 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:05,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:49:05,132 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:49:05,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-13 12:49:05,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:49:05,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 12:49:05,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:05,249 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:49:05,250 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:49:05,250 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:49:05,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1334868830] [2024-10-13 12:49:05,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1334868830] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:49:05,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:49:05,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 12:49:05,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986590141] [2024-10-13 12:49:05,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:49:05,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:49:05,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:49:05,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:49:05,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:49:05,264 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 56 [2024-10-13 12:49:05,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 109 transitions, 703 flow. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:05,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:49:05,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 56 [2024-10-13 12:49:05,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:49:05,743 INFO L124 PetriNetUnfolderBase]: 1895/3135 cut-off events. [2024-10-13 12:49:05,743 INFO L125 PetriNetUnfolderBase]: For 1733/1733 co-relation queries the response was YES. [2024-10-13 12:49:05,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8872 conditions, 3135 events. 1895/3135 cut-off events. For 1733/1733 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 17260 event pairs, 682 based on Foata normal form. 27/3160 useless extension candidates. Maximal degree in co-relation 8818. Up to 1739 conditions per place. [2024-10-13 12:49:05,757 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 196 selfloop transitions, 10 changer transitions 0/209 dead transitions. [2024-10-13 12:49:05,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 209 transitions, 1605 flow [2024-10-13 12:49:05,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:49:05,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:49:05,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 195 transitions. [2024-10-13 12:49:05,759 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6964285714285714 [2024-10-13 12:49:05,759 INFO L175 Difference]: Start difference. First operand has 81 places, 109 transitions, 703 flow. Second operand 5 states and 195 transitions. [2024-10-13 12:49:05,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 209 transitions, 1605 flow [2024-10-13 12:49:05,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 209 transitions, 1570 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:49:05,768 INFO L231 Difference]: Finished difference. Result has 87 places, 112 transitions, 746 flow [2024-10-13 12:49:05,768 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=689, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=746, PETRI_PLACES=87, PETRI_TRANSITIONS=112} [2024-10-13 12:49:05,769 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 33 predicate places. [2024-10-13 12:49:05,769 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 112 transitions, 746 flow [2024-10-13 12:49:05,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:05,769 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:49:05,769 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:49:05,774 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-10-13 12:49:05,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:05,973 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:49:05,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:49:05,973 INFO L85 PathProgramCache]: Analyzing trace with hash 356382518, now seen corresponding path program 2 times [2024-10-13 12:49:05,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:49:05,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [841712835] [2024-10-13 12:49:05,974 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:49:05,974 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:05,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:49:05,976 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:49:05,977 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-13 12:49:06,029 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:49:06,030 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:49:06,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 12:49:06,032 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:06,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:49:06,072 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:49:06,072 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:49:06,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [841712835] [2024-10-13 12:49:06,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [841712835] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:49:06,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:49:06,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 12:49:06,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113044654] [2024-10-13 12:49:06,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:49:06,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:49:06,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:49:06,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:49:06,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:49:06,079 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-10-13 12:49:06,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 112 transitions, 746 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:06,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:49:06,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-10-13 12:49:06,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:49:06,433 INFO L124 PetriNetUnfolderBase]: 1628/2692 cut-off events. [2024-10-13 12:49:06,433 INFO L125 PetriNetUnfolderBase]: For 2946/2946 co-relation queries the response was YES. [2024-10-13 12:49:06,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8495 conditions, 2692 events. 1628/2692 cut-off events. For 2946/2946 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 13372 event pairs, 799 based on Foata normal form. 96/2788 useless extension candidates. Maximal degree in co-relation 8438. Up to 1963 conditions per place. [2024-10-13 12:49:06,445 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 138 selfloop transitions, 15 changer transitions 0/155 dead transitions. [2024-10-13 12:49:06,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 155 transitions, 1263 flow [2024-10-13 12:49:06,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:49:06,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:49:06,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 169 transitions. [2024-10-13 12:49:06,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6035714285714285 [2024-10-13 12:49:06,446 INFO L175 Difference]: Start difference. First operand has 87 places, 112 transitions, 746 flow. Second operand 5 states and 169 transitions. [2024-10-13 12:49:06,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 155 transitions, 1263 flow [2024-10-13 12:49:06,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 155 transitions, 1199 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-10-13 12:49:06,455 INFO L231 Difference]: Finished difference. Result has 92 places, 104 transitions, 693 flow [2024-10-13 12:49:06,455 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=693, PETRI_PLACES=92, PETRI_TRANSITIONS=104} [2024-10-13 12:49:06,455 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 38 predicate places. [2024-10-13 12:49:06,456 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 104 transitions, 693 flow [2024-10-13 12:49:06,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:06,456 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:49:06,456 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-13 12:49:06,460 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-10-13 12:49:06,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:06,657 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:49:06,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:49:06,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1692167682, now seen corresponding path program 1 times [2024-10-13 12:49:06,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:49:06,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1214077116] [2024-10-13 12:49:06,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:49:06,658 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:06,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:49:06,659 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:49:06,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-13 12:49:06,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:49:06,738 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 12:49:06,740 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:06,799 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:49:06,803 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:49:06,803 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:49:06,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1214077116] [2024-10-13 12:49:06,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1214077116] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:49:06,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:49:06,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 12:49:06,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383694120] [2024-10-13 12:49:06,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:49:06,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:49:06,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:49:06,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:49:06,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:49:06,827 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-10-13 12:49:06,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 104 transitions, 693 flow. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:06,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:49:06,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-10-13 12:49:06,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:49:07,352 INFO L124 PetriNetUnfolderBase]: 1784/3058 cut-off events. [2024-10-13 12:49:07,353 INFO L125 PetriNetUnfolderBase]: For 3848/3848 co-relation queries the response was YES. [2024-10-13 12:49:07,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10129 conditions, 3058 events. 1784/3058 cut-off events. For 3848/3848 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 17124 event pairs, 582 based on Foata normal form. 42/3100 useless extension candidates. Maximal degree in co-relation 10070. Up to 1426 conditions per place. [2024-10-13 12:49:07,369 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 173 selfloop transitions, 24 changer transitions 0/202 dead transitions. [2024-10-13 12:49:07,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 202 transitions, 1614 flow [2024-10-13 12:49:07,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:49:07,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:49:07,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 229 transitions. [2024-10-13 12:49:07,371 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6815476190476191 [2024-10-13 12:49:07,371 INFO L175 Difference]: Start difference. First operand has 92 places, 104 transitions, 693 flow. Second operand 6 states and 229 transitions. [2024-10-13 12:49:07,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 202 transitions, 1614 flow [2024-10-13 12:49:07,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 202 transitions, 1566 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-13 12:49:07,385 INFO L231 Difference]: Finished difference. Result has 99 places, 119 transitions, 897 flow [2024-10-13 12:49:07,385 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=664, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=897, PETRI_PLACES=99, PETRI_TRANSITIONS=119} [2024-10-13 12:49:07,385 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 45 predicate places. [2024-10-13 12:49:07,386 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 119 transitions, 897 flow [2024-10-13 12:49:07,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:07,386 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:49:07,386 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-13 12:49:07,390 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2024-10-13 12:49:07,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:07,587 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:49:07,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:49:07,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1736274200, now seen corresponding path program 2 times [2024-10-13 12:49:07,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:49:07,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [636159513] [2024-10-13 12:49:07,588 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:49:07,588 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:07,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:49:07,591 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:49:07,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-10-13 12:49:07,646 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:49:07,647 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:49:07,648 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:49:07,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:07,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:49:07,692 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:49:07,692 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:49:07,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [636159513] [2024-10-13 12:49:07,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [636159513] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:49:07,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:49:07,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 12:49:07,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981739706] [2024-10-13 12:49:07,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:49:07,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:49:07,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:49:07,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:49:07,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:49:07,715 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-10-13 12:49:07,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 119 transitions, 897 flow. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:07,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:49:07,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-10-13 12:49:07,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:49:08,202 INFO L124 PetriNetUnfolderBase]: 1991/3334 cut-off events. [2024-10-13 12:49:08,203 INFO L125 PetriNetUnfolderBase]: For 6549/6549 co-relation queries the response was YES. [2024-10-13 12:49:08,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12115 conditions, 3334 events. 1991/3334 cut-off events. For 6549/6549 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 17597 event pairs, 828 based on Foata normal form. 69/3403 useless extension candidates. Maximal degree in co-relation 12053. Up to 2044 conditions per place. [2024-10-13 12:49:08,216 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 168 selfloop transitions, 24 changer transitions 2/196 dead transitions. [2024-10-13 12:49:08,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 196 transitions, 1791 flow [2024-10-13 12:49:08,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:49:08,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:49:08,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 198 transitions. [2024-10-13 12:49:08,218 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2024-10-13 12:49:08,218 INFO L175 Difference]: Start difference. First operand has 99 places, 119 transitions, 897 flow. Second operand 6 states and 198 transitions. [2024-10-13 12:49:08,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 196 transitions, 1791 flow [2024-10-13 12:49:08,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 196 transitions, 1731 flow, removed 11 selfloop flow, removed 1 redundant places. [2024-10-13 12:49:08,237 INFO L231 Difference]: Finished difference. Result has 104 places, 122 transitions, 945 flow [2024-10-13 12:49:08,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=871, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=945, PETRI_PLACES=104, PETRI_TRANSITIONS=122} [2024-10-13 12:49:08,238 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 50 predicate places. [2024-10-13 12:49:08,238 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 122 transitions, 945 flow [2024-10-13 12:49:08,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:08,238 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:49:08,239 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] [2024-10-13 12:49:08,244 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Ended with exit code 0 [2024-10-13 12:49:08,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:08,439 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:49:08,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:49:08,440 INFO L85 PathProgramCache]: Analyzing trace with hash -2048993509, now seen corresponding path program 1 times [2024-10-13 12:49:08,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:49:08,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [483952540] [2024-10-13 12:49:08,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:49:08,440 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:08,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:49:08,441 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:49:08,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-10-13 12:49:08,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:49:08,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:49:08,531 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:08,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:49:08,584 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:49:08,584 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:49:08,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [483952540] [2024-10-13 12:49:08,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [483952540] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:49:08,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:49:08,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-13 12:49:08,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491849861] [2024-10-13 12:49:08,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:49:08,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 12:49:08,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:49:08,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 12:49:08,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-13 12:49:08,624 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-10-13 12:49:08,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 122 transitions, 945 flow. Second operand has 7 states, 7 states have (on average 28.142857142857142) internal successors, (197), 7 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:08,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:49:08,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-10-13 12:49:08,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:49:09,411 INFO L124 PetriNetUnfolderBase]: 2232/3881 cut-off events. [2024-10-13 12:49:09,411 INFO L125 PetriNetUnfolderBase]: For 8503/8503 co-relation queries the response was YES. [2024-10-13 12:49:09,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13978 conditions, 3881 events. 2232/3881 cut-off events. For 8503/8503 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 22343 event pairs, 698 based on Foata normal form. 48/3903 useless extension candidates. Maximal degree in co-relation 13915. Up to 1657 conditions per place. [2024-10-13 12:49:09,433 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 232 selfloop transitions, 51 changer transitions 2/290 dead transitions. [2024-10-13 12:49:09,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 290 transitions, 2575 flow [2024-10-13 12:49:09,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 12:49:09,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-13 12:49:09,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 433 transitions. [2024-10-13 12:49:09,435 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5947802197802198 [2024-10-13 12:49:09,435 INFO L175 Difference]: Start difference. First operand has 104 places, 122 transitions, 945 flow. Second operand 13 states and 433 transitions. [2024-10-13 12:49:09,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 290 transitions, 2575 flow [2024-10-13 12:49:09,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 290 transitions, 2521 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:49:09,463 INFO L231 Difference]: Finished difference. Result has 122 places, 149 transitions, 1379 flow [2024-10-13 12:49:09,463 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=903, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1379, PETRI_PLACES=122, PETRI_TRANSITIONS=149} [2024-10-13 12:49:09,464 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 68 predicate places. [2024-10-13 12:49:09,464 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 149 transitions, 1379 flow [2024-10-13 12:49:09,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 28.142857142857142) internal successors, (197), 7 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:09,465 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:49:09,465 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] [2024-10-13 12:49:09,470 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2024-10-13 12:49:09,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:09,665 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:49:09,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:49:09,666 INFO L85 PathProgramCache]: Analyzing trace with hash 819143669, now seen corresponding path program 2 times [2024-10-13 12:49:09,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:49:09,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1281227622] [2024-10-13 12:49:09,666 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:49:09,667 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:09,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:49:09,668 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:49:09,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-10-13 12:49:09,741 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:49:09,741 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:49:09,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:49:09,743 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:09,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:49:09,803 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:49:09,803 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:49:09,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1281227622] [2024-10-13 12:49:09,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1281227622] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:49:09,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:49:09,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-13 12:49:09,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858074498] [2024-10-13 12:49:09,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:49:09,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 12:49:09,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:49:09,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 12:49:09,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-13 12:49:09,845 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-10-13 12:49:09,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 149 transitions, 1379 flow. Second operand has 7 states, 7 states have (on average 28.142857142857142) internal successors, (197), 7 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:09,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:49:09,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-10-13 12:49:09,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:49:10,581 INFO L124 PetriNetUnfolderBase]: 2243/3970 cut-off events. [2024-10-13 12:49:10,581 INFO L125 PetriNetUnfolderBase]: For 19173/19173 co-relation queries the response was YES. [2024-10-13 12:49:10,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16542 conditions, 3970 events. 2243/3970 cut-off events. For 19173/19173 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 23381 event pairs, 1078 based on Foata normal form. 48/4018 useless extension candidates. Maximal degree in co-relation 16469. Up to 2698 conditions per place. [2024-10-13 12:49:10,599 INFO L140 encePairwiseOnDemand]: 44/56 looper letters, 190 selfloop transitions, 79 changer transitions 3/277 dead transitions. [2024-10-13 12:49:10,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 277 transitions, 3016 flow [2024-10-13 12:49:10,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:49:10,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:49:10,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 341 transitions. [2024-10-13 12:49:10,602 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6089285714285714 [2024-10-13 12:49:10,602 INFO L175 Difference]: Start difference. First operand has 122 places, 149 transitions, 1379 flow. Second operand 10 states and 341 transitions. [2024-10-13 12:49:10,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 277 transitions, 3016 flow [2024-10-13 12:49:10,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 277 transitions, 2883 flow, removed 24 selfloop flow, removed 5 redundant places. [2024-10-13 12:49:10,636 INFO L231 Difference]: Finished difference. Result has 134 places, 205 transitions, 2356 flow [2024-10-13 12:49:10,636 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1298, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2356, PETRI_PLACES=134, PETRI_TRANSITIONS=205} [2024-10-13 12:49:10,637 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 80 predicate places. [2024-10-13 12:49:10,637 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 205 transitions, 2356 flow [2024-10-13 12:49:10,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 28.142857142857142) internal successors, (197), 7 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:10,637 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:49:10,637 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-13 12:49:10,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2024-10-13 12:49:10,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:10,838 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:49:10,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:49:10,838 INFO L85 PathProgramCache]: Analyzing trace with hash -743637049, now seen corresponding path program 3 times [2024-10-13 12:49:10,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:49:10,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [240356597] [2024-10-13 12:49:10,839 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:49:10,839 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:10,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:49:10,840 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:49:10,841 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2024-10-13 12:49:11,015 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-13 12:49:11,015 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:49:11,018 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 12:49:11,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:11,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:49:11,503 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-13 12:49:11,503 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:49:13,377 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-13 12:49:13,377 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:49:13,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [240356597] [2024-10-13 12:49:13,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [240356597] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:49:13,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:49:13,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-13 12:49:13,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230842184] [2024-10-13 12:49:13,378 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:49:13,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-13 12:49:13,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:49:13,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-13 12:49:13,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650 [2024-10-13 12:49:17,748 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-10-13 12:49:17,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 205 transitions, 2356 flow. Second operand has 26 states, 26 states have (on average 25.76923076923077) internal successors, (670), 26 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:17,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:49:17,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-10-13 12:49:17,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:49:32,458 INFO L124 PetriNetUnfolderBase]: 2255/4006 cut-off events. [2024-10-13 12:49:32,458 INFO L125 PetriNetUnfolderBase]: For 26048/26048 co-relation queries the response was YES. [2024-10-13 12:49:32,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18225 conditions, 4006 events. 2255/4006 cut-off events. For 26048/26048 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 23372 event pairs, 1570 based on Foata normal form. 12/4018 useless extension candidates. Maximal degree in co-relation 17963. Up to 3810 conditions per place. [2024-10-13 12:49:32,475 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 172 selfloop transitions, 65 changer transitions 0/241 dead transitions. [2024-10-13 12:49:32,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 241 transitions, 3142 flow [2024-10-13 12:49:32,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-13 12:49:32,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-13 12:49:32,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 1187 transitions. [2024-10-13 12:49:32,479 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.471031746031746 [2024-10-13 12:49:32,479 INFO L175 Difference]: Start difference. First operand has 134 places, 205 transitions, 2356 flow. Second operand 45 states and 1187 transitions. [2024-10-13 12:49:32,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 241 transitions, 3142 flow [2024-10-13 12:49:32,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 241 transitions, 3048 flow, removed 47 selfloop flow, removed 0 redundant places. [2024-10-13 12:49:32,531 INFO L231 Difference]: Finished difference. Result has 190 places, 241 transitions, 2758 flow [2024-10-13 12:49:32,531 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=2262, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=2758, PETRI_PLACES=190, PETRI_TRANSITIONS=241} [2024-10-13 12:49:32,531 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 136 predicate places. [2024-10-13 12:49:32,531 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 241 transitions, 2758 flow [2024-10-13 12:49:32,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 25.76923076923077) internal successors, (670), 26 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:32,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:49:32,532 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] [2024-10-13 12:49:32,536 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Ended with exit code 0 [2024-10-13 12:49:32,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:32,733 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:49:32,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:49:32,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1874002737, now seen corresponding path program 1 times [2024-10-13 12:49:32,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:49:32,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2118802263] [2024-10-13 12:49:32,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:49:32,733 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:32,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:49:32,734 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:49:32,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2024-10-13 12:49:32,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:49:32,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:49:32,810 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:32,875 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:49:32,875 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:49:33,003 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:49:33,003 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:49:33,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2118802263] [2024-10-13 12:49:33,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2118802263] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:49:33,003 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:49:33,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2024-10-13 12:49:33,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689927670] [2024-10-13 12:49:33,004 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:49:33,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:49:33,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:49:33,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:49:33,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:49:33,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-10-13 12:49:33,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 241 transitions, 2758 flow. Second operand has 14 states, 14 states have (on average 24.714285714285715) internal successors, (346), 14 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:33,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:49:33,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-10-13 12:49:33,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:49:36,314 INFO L124 PetriNetUnfolderBase]: 5279/9379 cut-off events. [2024-10-13 12:49:36,315 INFO L125 PetriNetUnfolderBase]: For 34400/34400 co-relation queries the response was YES. [2024-10-13 12:49:36,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36812 conditions, 9379 events. 5279/9379 cut-off events. For 34400/34400 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 65705 event pairs, 1047 based on Foata normal form. 45/9424 useless extension candidates. Maximal degree in co-relation 36697. Up to 1927 conditions per place. [2024-10-13 12:49:36,487 INFO L140 encePairwiseOnDemand]: 38/56 looper letters, 480 selfloop transitions, 203 changer transitions 51/736 dead transitions. [2024-10-13 12:49:36,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 736 transitions, 7204 flow [2024-10-13 12:49:36,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-13 12:49:36,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-13 12:49:36,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 887 transitions. [2024-10-13 12:49:36,490 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5866402116402116 [2024-10-13 12:49:36,490 INFO L175 Difference]: Start difference. First operand has 190 places, 241 transitions, 2758 flow. Second operand 27 states and 887 transitions. [2024-10-13 12:49:36,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 736 transitions, 7204 flow [2024-10-13 12:49:36,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 736 transitions, 7020 flow, removed 63 selfloop flow, removed 20 redundant places. [2024-10-13 12:49:36,620 INFO L231 Difference]: Finished difference. Result has 219 places, 397 transitions, 4772 flow [2024-10-13 12:49:36,620 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=2574, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=4772, PETRI_PLACES=219, PETRI_TRANSITIONS=397} [2024-10-13 12:49:36,621 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 165 predicate places. [2024-10-13 12:49:36,621 INFO L471 AbstractCegarLoop]: Abstraction has has 219 places, 397 transitions, 4772 flow [2024-10-13 12:49:36,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 24.714285714285715) internal successors, (346), 14 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:49:36,621 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:49:36,621 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] [2024-10-13 12:49:36,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2024-10-13 12:49:36,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:36,822 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-10-13 12:49:36,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:49:36,822 INFO L85 PathProgramCache]: Analyzing trace with hash 273317107, now seen corresponding path program 2 times [2024-10-13 12:49:36,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:49:36,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [27637906] [2024-10-13 12:49:36,822 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:49:36,823 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:49:36,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:49:36,824 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:49:36,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2024-10-13 12:49:36,903 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:49:36,903 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:49:36,905 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 12:49:36,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:37,323 INFO L349 Elim1Store]: treesize reduction 164, result has 7.3 percent of original size [2024-10-13 12:49:37,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 12 new quantified variables, introduced 28 case distinctions, treesize of input 203 treesize of output 99 [2024-10-13 12:49:37,394 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:49:37,394 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:49:39,559 INFO L349 Elim1Store]: treesize reduction 1015, result has 19.3 percent of original size [2024-10-13 12:49:39,560 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 24 new quantified variables, introduced 120 case distinctions, treesize of input 996 treesize of output 395