./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-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-2.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8c7125507f231f46c946ebcd57e8b56859ee58b969eed99ccdbcf88141d9e219 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:03:09,574 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:03:09,639 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 20:03:09,644 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:03:09,646 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:03:09,672 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:03:09,673 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:03:09,673 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:03:09,673 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:03:09,674 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:03:09,674 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:03:09,674 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:03:09,675 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:03:09,675 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:03:09,675 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:03:09,675 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:03:09,676 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:03:09,676 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:03:09,676 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:03:09,676 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:03:09,677 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:03:09,679 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:03:09,679 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:03:09,679 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:03:09,680 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:03:09,682 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:03:09,682 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:03:09,682 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:03:09,682 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:03:09,682 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:03:09,683 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:03:09,683 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:03:09,683 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:03:09,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:03:09,683 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:03:09,683 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:03:09,683 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 20:03:09,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 20:03:09,684 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:03:09,684 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:03:09,684 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:03:09,685 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:03:09,685 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8c7125507f231f46c946ebcd57e8b56859ee58b969eed99ccdbcf88141d9e219 [2024-10-11 20:03:09,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:03:09,892 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:03:09,894 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:03:09,895 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:03:09,896 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:03:09,896 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-2.wvr.c [2024-10-11 20:03:11,084 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:03:11,242 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:03:11,243 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-2.wvr.c [2024-10-11 20:03:11,250 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/eb2ff50b9/880246b802314c8c8ae5fb11d8cb1250/FLAGa5389b368 [2024-10-11 20:03:11,648 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/eb2ff50b9/880246b802314c8c8ae5fb11d8cb1250 [2024-10-11 20:03:11,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:03:11,651 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:03:11,656 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:11,657 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:03:11,661 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:03:11,661 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:11" (1/1) ... [2024-10-11 20:03:11,662 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7445dd7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:11, skipping insertion in model container [2024-10-11 20:03:11,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:11" (1/1) ... [2024-10-11 20:03:11,682 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:03:11,832 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:11,840 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-11 20:03:11,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@66de7eec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:11, skipping insertion in model container [2024-10-11 20:03:11,842 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:11,842 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 20:03:11,844 INFO L158 Benchmark]: Toolchain (without parser) took 191.94ms. Allocated memory is still 138.4MB. Free memory was 68.7MB in the beginning and 57.4MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-11 20:03:11,844 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 138.4MB. Free memory is still 100.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 20:03:11,844 INFO L158 Benchmark]: CACSL2BoogieTranslator took 185.77ms. Allocated memory is still 138.4MB. Free memory was 68.5MB in the beginning and 57.4MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-11 20:03:11,845 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.13ms. Allocated memory is still 138.4MB. Free memory is still 100.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 185.77ms. Allocated memory is still 138.4MB. Free memory was 68.5MB in the beginning and 57.4MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 97]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-2.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8c7125507f231f46c946ebcd57e8b56859ee58b969eed99ccdbcf88141d9e219 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:03:13,429 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:03:13,480 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 20:03:13,486 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:03:13,486 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:03:13,513 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:03:13,514 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:03:13,514 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:03:13,515 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:03:13,516 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:03:13,516 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:03:13,517 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:03:13,517 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:03:13,517 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:03:13,518 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:03:13,519 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:03:13,520 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:03:13,520 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:03:13,520 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:03:13,520 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:03:13,520 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:03:13,521 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:03:13,521 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:03:13,521 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:03:13,521 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:03:13,522 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 20:03:13,523 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:03:13,523 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 20:03:13,523 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:03:13,523 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:03:13,523 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:03:13,524 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:03:13,524 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:03:13,524 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:03:13,525 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:03:13,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:03:13,525 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:03:13,526 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:03:13,526 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 20:03:13,526 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 20:03:13,526 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:03:13,526 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:03:13,526 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:03:13,527 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:03:13,527 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 20:03:13,527 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8c7125507f231f46c946ebcd57e8b56859ee58b969eed99ccdbcf88141d9e219 [2024-10-11 20:03:13,769 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:03:13,782 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:03:13,784 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:03:13,784 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:03:13,785 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:03:13,785 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-2.wvr.c [2024-10-11 20:03:15,028 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:03:15,173 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:03:15,173 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-2.wvr.c [2024-10-11 20:03:15,182 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/c38761818/996cd2a750a94ca1beb07173a182fc79/FLAG9649fc15d [2024-10-11 20:03:15,588 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/c38761818/996cd2a750a94ca1beb07173a182fc79 [2024-10-11 20:03:15,590 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:03:15,591 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:03:15,592 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:15,592 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:03:15,598 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:03:15,599 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,599 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e8adcd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15, skipping insertion in model container [2024-10-11 20:03:15,600 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,618 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:03:15,796 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:15,812 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 20:03:15,815 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:03:15,826 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:15,830 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 20:03:15,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:15,865 INFO L204 MainTranslator]: Completed translation [2024-10-11 20:03:15,865 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15 WrapperNode [2024-10-11 20:03:15,865 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:15,866 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 20:03:15,866 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 20:03:15,866 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 20:03:15,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,879 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,898 INFO L138 Inliner]: procedures = 25, calls = 23, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 127 [2024-10-11 20:03:15,899 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 20:03:15,902 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 20:03:15,903 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 20:03:15,903 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 20:03:15,910 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,911 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,913 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,923 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-11 20:03:15,923 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,924 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,930 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,936 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,937 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,938 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,940 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 20:03:15,941 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 20:03:15,941 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 20:03:15,941 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 20:03:15,942 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:03:15,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:03:15,964 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 20:03:15,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 20:03:15,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 20:03:15,998 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 20:03:15,998 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 20:03:15,998 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 20:03:15,998 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 20:03:15,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 20:03:15,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 20:03:15,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 20:03:15,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 20:03:15,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 20:03:15,999 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 20:03:15,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 20:03:15,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 20:03:15,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 20:03:16,000 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 20:03:16,119 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 20:03:16,121 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 20:03:16,410 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 20:03:16,410 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 20:03:16,596 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 20:03:16,597 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 20:03:16,597 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:03:16 BoogieIcfgContainer [2024-10-11 20:03:16,598 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 20:03:16,599 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 20:03:16,599 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 20:03:16,602 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 20:03:16,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 08:03:15" (1/3) ... [2024-10-11 20:03:16,603 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a4dde81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:03:16, skipping insertion in model container [2024-10-11 20:03:16,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15" (2/3) ... [2024-10-11 20:03:16,604 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a4dde81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:03:16, skipping insertion in model container [2024-10-11 20:03:16,604 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:03:16" (3/3) ... [2024-10-11 20:03:16,604 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-2.wvr.c [2024-10-11 20:03:16,616 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 20:03:16,617 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-10-11 20:03:16,617 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 20:03:16,649 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 20:03:16,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 34 transitions, 82 flow [2024-10-11 20:03:16,700 INFO L124 PetriNetUnfolderBase]: 3/32 cut-off events. [2024-10-11 20:03:16,700 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 20:03:16,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 32 events. 3/32 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 49 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-10-11 20:03:16,703 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 34 transitions, 82 flow [2024-10-11 20:03:16,706 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 31 transitions, 74 flow [2024-10-11 20:03:16,714 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 20:03:16,719 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;@107ac057, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 20:03:16,719 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-10-11 20:03:16,722 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 20:03:16,722 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 20:03:16,722 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 20:03:16,722 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:16,723 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:03:16,723 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:16,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:16,727 INFO L85 PathProgramCache]: Analyzing trace with hash 439411, now seen corresponding path program 1 times [2024-10-11 20:03:16,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:16,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [677061023] [2024-10-11 20:03:16,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:16,741 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:16,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:16,742 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:16,743 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-11 20:03:16,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:16,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:03:16,802 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:16,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 20:03:16,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:16,854 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:16,855 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:16,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [677061023] [2024-10-11 20:03:16,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [677061023] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:16,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:16,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 20:03:16,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886793518] [2024-10-11 20:03:16,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:16,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:03:16,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:16,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:03:16,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:03:16,902 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-10-11 20:03:16,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 31 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:16,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:16,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-10-11 20:03:16,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:16,999 INFO L124 PetriNetUnfolderBase]: 75/171 cut-off events. [2024-10-11 20:03:16,999 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-11 20:03:17,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 324 conditions, 171 events. 75/171 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 630 event pairs, 53 based on Foata normal form. 1/132 useless extension candidates. Maximal degree in co-relation 276. Up to 131 conditions per place. [2024-10-11 20:03:17,002 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 18 selfloop transitions, 2 changer transitions 0/28 dead transitions. [2024-10-11 20:03:17,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 28 transitions, 108 flow [2024-10-11 20:03:17,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:03:17,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:03:17,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2024-10-11 20:03:17,010 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5392156862745098 [2024-10-11 20:03:17,012 INFO L175 Difference]: Start difference. First operand has 35 places, 31 transitions, 74 flow. Second operand 3 states and 55 transitions. [2024-10-11 20:03:17,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 28 transitions, 108 flow [2024-10-11 20:03:17,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 28 transitions, 100 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:17,015 INFO L231 Difference]: Finished difference. Result has 30 places, 28 transitions, 64 flow [2024-10-11 20:03:17,016 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=64, PETRI_PLACES=30, PETRI_TRANSITIONS=28} [2024-10-11 20:03:17,019 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, -5 predicate places. [2024-10-11 20:03:17,019 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 28 transitions, 64 flow [2024-10-11 20:03:17,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:17,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:17,019 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:03:17,022 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-11 20:03:17,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:17,220 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:17,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:17,221 INFO L85 PathProgramCache]: Analyzing trace with hash 439412, now seen corresponding path program 1 times [2024-10-11 20:03:17,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:17,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [207035445] [2024-10-11 20:03:17,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:17,222 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:17,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:17,224 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:17,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-11 20:03:17,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:17,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 20:03:17,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:17,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:03:17,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:17,372 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:17,372 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:17,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [207035445] [2024-10-11 20:03:17,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [207035445] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:17,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:17,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:03:17,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175762530] [2024-10-11 20:03:17,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:17,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:17,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:17,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:17,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:03:17,407 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-10-11 20:03:17,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 28 transitions, 64 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:17,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:17,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-10-11 20:03:17,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:17,507 INFO L124 PetriNetUnfolderBase]: 75/173 cut-off events. [2024-10-11 20:03:17,507 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 20:03:17,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 319 conditions, 173 events. 75/173 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 634 event pairs, 53 based on Foata normal form. 1/134 useless extension candidates. Maximal degree in co-relation 300. Up to 135 conditions per place. [2024-10-11 20:03:17,509 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 21 selfloop transitions, 2 changer transitions 0/30 dead transitions. [2024-10-11 20:03:17,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 114 flow [2024-10-11 20:03:17,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:03:17,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:03:17,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-10-11 20:03:17,513 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5686274509803921 [2024-10-11 20:03:17,513 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 64 flow. Second operand 3 states and 58 transitions. [2024-10-11 20:03:17,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 114 flow [2024-10-11 20:03:17,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 30 transitions, 110 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:03:17,515 INFO L231 Difference]: Finished difference. Result has 31 places, 29 transitions, 74 flow [2024-10-11 20:03:17,515 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=31, PETRI_TRANSITIONS=29} [2024-10-11 20:03:17,515 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, -4 predicate places. [2024-10-11 20:03:17,515 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 29 transitions, 74 flow [2024-10-11 20:03:17,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:17,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:17,516 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 20:03:17,525 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-11 20:03:17,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:17,717 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:17,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:17,717 INFO L85 PathProgramCache]: Analyzing trace with hash 422288621, now seen corresponding path program 1 times [2024-10-11 20:03:17,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:17,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1538248068] [2024-10-11 20:03:17,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:17,718 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:17,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:17,721 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:17,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-11 20:03:17,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:17,763 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 20:03:17,764 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:17,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:03:17,914 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:17,914 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:18,143 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:18,143 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:18,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1538248068] [2024-10-11 20:03:18,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1538248068] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:18,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:18,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2024-10-11 20:03:18,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80433550] [2024-10-11 20:03:18,144 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:18,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-11 20:03:18,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:18,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-11 20:03:18,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-10-11 20:03:18,324 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-10-11 20:03:18,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 29 transitions, 74 flow. Second operand has 9 states, 9 states have (on average 12.11111111111111) internal successors, (109), 9 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:18,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:18,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-10-11 20:03:18,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:18,651 INFO L124 PetriNetUnfolderBase]: 78/182 cut-off events. [2024-10-11 20:03:18,652 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 20:03:18,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 348 conditions, 182 events. 78/182 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 684 event pairs, 53 based on Foata normal form. 0/142 useless extension candidates. Maximal degree in co-relation 335. Up to 138 conditions per place. [2024-10-11 20:03:18,654 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 21 selfloop transitions, 11 changer transitions 0/39 dead transitions. [2024-10-11 20:03:18,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 39 transitions, 170 flow [2024-10-11 20:03:18,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 20:03:18,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 20:03:18,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 134 transitions. [2024-10-11 20:03:18,658 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43790849673202614 [2024-10-11 20:03:18,658 INFO L175 Difference]: Start difference. First operand has 31 places, 29 transitions, 74 flow. Second operand 9 states and 134 transitions. [2024-10-11 20:03:18,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 39 transitions, 170 flow [2024-10-11 20:03:18,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 39 transitions, 168 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 20:03:18,660 INFO L231 Difference]: Finished difference. Result has 41 places, 39 transitions, 146 flow [2024-10-11 20:03:18,662 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=146, PETRI_PLACES=41, PETRI_TRANSITIONS=39} [2024-10-11 20:03:18,662 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 6 predicate places. [2024-10-11 20:03:18,663 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 39 transitions, 146 flow [2024-10-11 20:03:18,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.11111111111111) internal successors, (109), 9 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:18,663 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:18,663 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:18,672 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:18,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:18,864 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:18,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:18,865 INFO L85 PathProgramCache]: Analyzing trace with hash 443714890, now seen corresponding path program 1 times [2024-10-11 20:03:18,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:18,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1092544477] [2024-10-11 20:03:18,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:18,866 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:18,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:18,868 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:18,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-11 20:03:18,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:18,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 20:03:18,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:18,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 20:03:18,924 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-11 20:03:18,925 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:18,925 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:18,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1092544477] [2024-10-11 20:03:18,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1092544477] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:18,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:18,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:03:18,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898593772] [2024-10-11 20:03:18,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:18,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:18,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:18,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:18,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:03:18,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-10-11 20:03:18,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 39 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:18,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:18,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-10-11 20:03:18,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:19,022 INFO L124 PetriNetUnfolderBase]: 78/164 cut-off events. [2024-10-11 20:03:19,022 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-10-11 20:03:19,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 352 conditions, 164 events. 78/164 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 514 event pairs, 53 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 321. Up to 133 conditions per place. [2024-10-11 20:03:19,023 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 26 selfloop transitions, 5 changer transitions 0/36 dead transitions. [2024-10-11 20:03:19,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 36 transitions, 202 flow [2024-10-11 20:03:19,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:03:19,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:03:19,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 55 transitions. [2024-10-11 20:03:19,024 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40441176470588236 [2024-10-11 20:03:19,024 INFO L175 Difference]: Start difference. First operand has 41 places, 39 transitions, 146 flow. Second operand 4 states and 55 transitions. [2024-10-11 20:03:19,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 36 transitions, 202 flow [2024-10-11 20:03:19,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 36 transitions, 188 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-11 20:03:19,026 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 136 flow [2024-10-11 20:03:19,026 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=136, PETRI_PLACES=40, PETRI_TRANSITIONS=36} [2024-10-11 20:03:19,027 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 5 predicate places. [2024-10-11 20:03:19,027 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 136 flow [2024-10-11 20:03:19,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:19,027 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:19,027 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:19,031 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-11 20:03:19,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:19,230 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:19,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:19,231 INFO L85 PathProgramCache]: Analyzing trace with hash 443714891, now seen corresponding path program 1 times [2024-10-11 20:03:19,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:19,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [224605717] [2024-10-11 20:03:19,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:19,232 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:19,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:19,234 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:19,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-11 20:03:19,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:19,279 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:03:19,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:19,351 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:19,351 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:19,429 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-11 20:03:19,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:19,475 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:19,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [224605717] [2024-10-11 20:03:19,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [224605717] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:19,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:19,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-11 20:03:19,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036952525] [2024-10-11 20:03:19,476 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:19,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 20:03:19,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:19,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 20:03:19,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:03:19,608 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-10-11 20:03:19,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 36 transitions, 136 flow. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:19,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:19,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-10-11 20:03:19,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:19,816 INFO L124 PetriNetUnfolderBase]: 151/291 cut-off events. [2024-10-11 20:03:19,816 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-10-11 20:03:19,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 610 conditions, 291 events. 151/291 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1098 event pairs, 53 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 578. Up to 141 conditions per place. [2024-10-11 20:03:19,818 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 38 selfloop transitions, 8 changer transitions 0/50 dead transitions. [2024-10-11 20:03:19,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 50 transitions, 259 flow [2024-10-11 20:03:19,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:03:19,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:03:19,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2024-10-11 20:03:19,822 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5245098039215687 [2024-10-11 20:03:19,822 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 136 flow. Second operand 6 states and 107 transitions. [2024-10-11 20:03:19,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 50 transitions, 259 flow [2024-10-11 20:03:19,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 50 transitions, 253 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:03:19,824 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 157 flow [2024-10-11 20:03:19,824 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=157, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2024-10-11 20:03:19,826 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 9 predicate places. [2024-10-11 20:03:19,827 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 157 flow [2024-10-11 20:03:19,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:19,827 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:19,827 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:19,832 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:20,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:20,029 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:20,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:20,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1208262223, now seen corresponding path program 1 times [2024-10-11 20:03:20,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:20,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1288001480] [2024-10-11 20:03:20,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:20,030 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:20,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:20,032 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:20,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-11 20:03:20,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:20,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 20:03:20,074 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:20,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:03:20,270 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-11 20:03:20,271 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:20,761 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-11 20:03:20,761 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:20,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1288001480] [2024-10-11 20:03:20,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1288001480] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:20,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:20,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-11 20:03:20,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355965883] [2024-10-11 20:03:20,762 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:20,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 20:03:20,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:20,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 20:03:20,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-11 20:03:21,364 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-10-11 20:03:21,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 157 flow. Second operand has 11 states, 11 states have (on average 11.818181818181818) internal successors, (130), 11 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-11 20:03:21,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:21,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-10-11 20:03:21,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:22,235 INFO L124 PetriNetUnfolderBase]: 409/805 cut-off events. [2024-10-11 20:03:22,235 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-10-11 20:03:22,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1724 conditions, 805 events. 409/805 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3821 event pairs, 261 based on Foata normal form. 0/671 useless extension candidates. Maximal degree in co-relation 1162. Up to 261 conditions per place. [2024-10-11 20:03:22,240 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 68 selfloop transitions, 16 changer transitions 0/87 dead transitions. [2024-10-11 20:03:22,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 87 transitions, 445 flow [2024-10-11 20:03:22,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:03:22,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:03:22,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 182 transitions. [2024-10-11 20:03:22,247 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5352941176470588 [2024-10-11 20:03:22,247 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 157 flow. Second operand 10 states and 182 transitions. [2024-10-11 20:03:22,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 87 transitions, 445 flow [2024-10-11 20:03:22,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 87 transitions, 436 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:22,249 INFO L231 Difference]: Finished difference. Result has 52 places, 43 transitions, 218 flow [2024-10-11 20:03:22,249 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=218, PETRI_PLACES=52, PETRI_TRANSITIONS=43} [2024-10-11 20:03:22,250 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 17 predicate places. [2024-10-11 20:03:22,250 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 43 transitions, 218 flow [2024-10-11 20:03:22,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.818181818181818) internal successors, (130), 11 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-11 20:03:22,250 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:22,250 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:22,254 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-11 20:03:22,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:22,451 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:22,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:22,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1201322073, now seen corresponding path program 1 times [2024-10-11 20:03:22,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:22,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [775404888] [2024-10-11 20:03:22,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:22,452 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:22,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:22,453 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:22,454 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-11 20:03:22,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:22,491 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:03:22,492 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:22,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:22,559 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:22,660 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-11 20:03:22,712 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:22,712 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:22,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [775404888] [2024-10-11 20:03:22,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [775404888] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:22,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:22,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-11 20:03:22,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195711951] [2024-10-11 20:03:22,713 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:22,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 20:03:22,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:22,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 20:03:22,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:03:22,880 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-10-11 20:03:22,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 43 transitions, 218 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:22,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:22,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-10-11 20:03:22,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:23,146 INFO L124 PetriNetUnfolderBase]: 737/1319 cut-off events. [2024-10-11 20:03:23,147 INFO L125 PetriNetUnfolderBase]: For 611/621 co-relation queries the response was YES. [2024-10-11 20:03:23,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3208 conditions, 1319 events. 737/1319 cut-off events. For 611/621 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 6386 event pairs, 243 based on Foata normal form. 0/1127 useless extension candidates. Maximal degree in co-relation 2451. Up to 763 conditions per place. [2024-10-11 20:03:23,163 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 50 selfloop transitions, 8 changer transitions 0/61 dead transitions. [2024-10-11 20:03:23,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 61 transitions, 408 flow [2024-10-11 20:03:23,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:03:23,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:03:23,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 99 transitions. [2024-10-11 20:03:23,167 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4852941176470588 [2024-10-11 20:03:23,167 INFO L175 Difference]: Start difference. First operand has 52 places, 43 transitions, 218 flow. Second operand 6 states and 99 transitions. [2024-10-11 20:03:23,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 61 transitions, 408 flow [2024-10-11 20:03:23,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 61 transitions, 400 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:23,172 INFO L231 Difference]: Finished difference. Result has 55 places, 44 transitions, 237 flow [2024-10-11 20:03:23,172 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=237, PETRI_PLACES=55, PETRI_TRANSITIONS=44} [2024-10-11 20:03:23,173 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 20 predicate places. [2024-10-11 20:03:23,173 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 44 transitions, 237 flow [2024-10-11 20:03:23,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:23,173 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:23,173 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 20:03:23,177 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-11 20:03:23,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:23,374 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:23,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:23,375 INFO L85 PathProgramCache]: Analyzing trace with hash -2072299304, now seen corresponding path program 2 times [2024-10-11 20:03:23,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:23,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1224836736] [2024-10-11 20:03:23,375 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:23,375 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:23,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:23,377 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:23,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-11 20:03:23,431 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:03:23,431 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:23,432 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 20:03:23,433 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:23,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:03:23,645 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:23,645 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:24,090 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:24,091 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:24,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1224836736] [2024-10-11 20:03:24,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1224836736] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:24,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:24,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 20:03:24,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878255079] [2024-10-11 20:03:24,091 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:24,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 20:03:24,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:24,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 20:03:24,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-11 20:03:24,485 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-10-11 20:03:24,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 44 transitions, 237 flow. Second operand has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:24,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:24,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-10-11 20:03:24,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:26,187 INFO L124 PetriNetUnfolderBase]: 605/1184 cut-off events. [2024-10-11 20:03:26,187 INFO L125 PetriNetUnfolderBase]: For 550/557 co-relation queries the response was YES. [2024-10-11 20:03:26,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3043 conditions, 1184 events. 605/1184 cut-off events. For 550/557 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 6172 event pairs, 495 based on Foata normal form. 6/1094 useless extension candidates. Maximal degree in co-relation 2327. Up to 1062 conditions per place. [2024-10-11 20:03:26,193 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 29 selfloop transitions, 29 changer transitions 0/62 dead transitions. [2024-10-11 20:03:26,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 62 transitions, 515 flow [2024-10-11 20:03:26,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 20:03:26,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 20:03:26,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 287 transitions. [2024-10-11 20:03:26,195 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4019607843137255 [2024-10-11 20:03:26,195 INFO L175 Difference]: Start difference. First operand has 55 places, 44 transitions, 237 flow. Second operand 21 states and 287 transitions. [2024-10-11 20:03:26,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 62 transitions, 515 flow [2024-10-11 20:03:26,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 62 transitions, 498 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:26,201 INFO L231 Difference]: Finished difference. Result has 77 places, 62 transitions, 470 flow [2024-10-11 20:03:26,202 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=470, PETRI_PLACES=77, PETRI_TRANSITIONS=62} [2024-10-11 20:03:26,202 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 42 predicate places. [2024-10-11 20:03:26,203 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 62 transitions, 470 flow [2024-10-11 20:03:26,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:26,203 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:26,203 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:26,207 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-11 20:03:26,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:26,407 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:26,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:26,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1413720942, now seen corresponding path program 1 times [2024-10-11 20:03:26,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:26,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [862380533] [2024-10-11 20:03:26,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:26,407 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:26,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:26,408 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:26,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-11 20:03:26,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:26,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 20:03:26,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:26,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:03:26,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:26,631 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:27,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:27,142 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:27,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [862380533] [2024-10-11 20:03:27,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [862380533] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:27,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:27,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-11 20:03:27,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152849356] [2024-10-11 20:03:27,142 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:27,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 20:03:27,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:27,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 20:03:27,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-11 20:03:27,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 34 [2024-10-11 20:03:27,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 62 transitions, 470 flow. Second operand has 11 states, 11 states have (on average 11.0) internal successors, (121), 11 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:27,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:27,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 34 [2024-10-11 20:03:27,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:28,693 INFO L124 PetriNetUnfolderBase]: 651/1174 cut-off events. [2024-10-11 20:03:28,693 INFO L125 PetriNetUnfolderBase]: For 662/679 co-relation queries the response was YES. [2024-10-11 20:03:28,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3066 conditions, 1174 events. 651/1174 cut-off events. For 662/679 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5365 event pairs, 411 based on Foata normal form. 0/1046 useless extension candidates. Maximal degree in co-relation 3004. Up to 443 conditions per place. [2024-10-11 20:03:28,698 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 78 selfloop transitions, 26 changer transitions 0/106 dead transitions. [2024-10-11 20:03:28,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 106 transitions, 810 flow [2024-10-11 20:03:28,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:03:28,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:03:28,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 171 transitions. [2024-10-11 20:03:28,700 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5029411764705882 [2024-10-11 20:03:28,700 INFO L175 Difference]: Start difference. First operand has 77 places, 62 transitions, 470 flow. Second operand 10 states and 171 transitions. [2024-10-11 20:03:28,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 106 transitions, 810 flow [2024-10-11 20:03:28,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 106 transitions, 722 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-10-11 20:03:28,703 INFO L231 Difference]: Finished difference. Result has 80 places, 66 transitions, 458 flow [2024-10-11 20:03:28,704 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=458, PETRI_PLACES=80, PETRI_TRANSITIONS=66} [2024-10-11 20:03:28,704 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 45 predicate places. [2024-10-11 20:03:28,704 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 66 transitions, 458 flow [2024-10-11 20:03:28,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.0) internal successors, (121), 11 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:28,704 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:28,704 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:28,708 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-11 20:03:28,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:28,905 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:28,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:28,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1479984949, now seen corresponding path program 1 times [2024-10-11 20:03:28,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:28,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1301930350] [2024-10-11 20:03:28,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:28,906 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:28,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:28,907 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:28,908 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-11 20:03:28,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:28,946 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:03:28,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:28,991 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-11 20:03:28,991 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:28,991 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:28,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1301930350] [2024-10-11 20:03:28,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1301930350] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:28,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:28,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:03:28,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745749917] [2024-10-11 20:03:28,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:28,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:03:28,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:28,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:03:28,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:03:29,006 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 34 [2024-10-11 20:03:29,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 66 transitions, 458 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:29,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:29,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 34 [2024-10-11 20:03:29,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:29,114 INFO L124 PetriNetUnfolderBase]: 605/1123 cut-off events. [2024-10-11 20:03:29,114 INFO L125 PetriNetUnfolderBase]: For 642/647 co-relation queries the response was YES. [2024-10-11 20:03:29,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3139 conditions, 1123 events. 605/1123 cut-off events. For 642/647 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 5294 event pairs, 188 based on Foata normal form. 3/1126 useless extension candidates. Maximal degree in co-relation 3082. Up to 784 conditions per place. [2024-10-11 20:03:29,120 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 74 selfloop transitions, 5 changer transitions 1/85 dead transitions. [2024-10-11 20:03:29,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 85 transitions, 691 flow [2024-10-11 20:03:29,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:03:29,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:03:29,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2024-10-11 20:03:29,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6862745098039216 [2024-10-11 20:03:29,121 INFO L175 Difference]: Start difference. First operand has 80 places, 66 transitions, 458 flow. Second operand 3 states and 70 transitions. [2024-10-11 20:03:29,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 85 transitions, 691 flow [2024-10-11 20:03:29,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 85 transitions, 666 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:29,124 INFO L231 Difference]: Finished difference. Result has 79 places, 70 transitions, 482 flow [2024-10-11 20:03:29,125 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=482, PETRI_PLACES=79, PETRI_TRANSITIONS=70} [2024-10-11 20:03:29,125 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 44 predicate places. [2024-10-11 20:03:29,125 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 70 transitions, 482 flow [2024-10-11 20:03:29,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:29,125 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:29,125 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:29,128 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-11 20:03:29,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:29,326 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:29,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:29,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1505706684, now seen corresponding path program 2 times [2024-10-11 20:03:29,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:29,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [701469094] [2024-10-11 20:03:29,327 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:29,327 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:29,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:29,328 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:29,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-11 20:03:29,368 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 20:03:29,368 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:29,369 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 20:03:29,370 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:29,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:03:29,535 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-11 20:03:29,535 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:30,000 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-11 20:03:30,001 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:30,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [701469094] [2024-10-11 20:03:30,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [701469094] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:30,001 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:30,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-11 20:03:30,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274295504] [2024-10-11 20:03:30,001 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:30,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 20:03:30,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:30,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 20:03:30,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:03:30,341 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-10-11 20:03:30,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 70 transitions, 482 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:30,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:30,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-10-11 20:03:30,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:30,648 INFO L124 PetriNetUnfolderBase]: 605/1106 cut-off events. [2024-10-11 20:03:30,648 INFO L125 PetriNetUnfolderBase]: For 690/690 co-relation queries the response was YES. [2024-10-11 20:03:30,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3233 conditions, 1106 events. 605/1106 cut-off events. For 690/690 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 5182 event pairs, 333 based on Foata normal form. 18/1124 useless extension candidates. Maximal degree in co-relation 3175. Up to 790 conditions per place. [2024-10-11 20:03:30,652 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 56 selfloop transitions, 23 changer transitions 0/83 dead transitions. [2024-10-11 20:03:30,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 83 transitions, 688 flow [2024-10-11 20:03:30,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:03:30,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:03:30,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 84 transitions. [2024-10-11 20:03:30,654 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49411764705882355 [2024-10-11 20:03:30,654 INFO L175 Difference]: Start difference. First operand has 79 places, 70 transitions, 482 flow. Second operand 5 states and 84 transitions. [2024-10-11 20:03:30,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 83 transitions, 688 flow [2024-10-11 20:03:30,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 83 transitions, 674 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:30,660 INFO L231 Difference]: Finished difference. Result has 79 places, 69 transitions, 507 flow [2024-10-11 20:03:30,660 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=507, PETRI_PLACES=79, PETRI_TRANSITIONS=69} [2024-10-11 20:03:30,660 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 44 predicate places. [2024-10-11 20:03:30,660 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 69 transitions, 507 flow [2024-10-11 20:03:30,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:30,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:30,660 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:30,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:30,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:30,861 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:30,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:30,861 INFO L85 PathProgramCache]: Analyzing trace with hash 352588861, now seen corresponding path program 2 times [2024-10-11 20:03:30,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:30,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1382988722] [2024-10-11 20:03:30,862 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:30,862 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:30,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:30,863 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:30,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-11 20:03:30,907 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 20:03:30,908 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:30,909 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 20:03:30,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:30,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:03:31,052 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-11 20:03:31,052 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:31,052 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:31,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1382988722] [2024-10-11 20:03:31,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1382988722] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:31,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:31,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:03:31,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044845943] [2024-10-11 20:03:31,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:31,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:03:31,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:31,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:03:31,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:03:31,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-10-11 20:03:31,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 69 transitions, 507 flow. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:31,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:31,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-10-11 20:03:31,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:31,324 INFO L124 PetriNetUnfolderBase]: 605/1087 cut-off events. [2024-10-11 20:03:31,324 INFO L125 PetriNetUnfolderBase]: For 1127/1127 co-relation queries the response was YES. [2024-10-11 20:03:31,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3260 conditions, 1087 events. 605/1087 cut-off events. For 1127/1127 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4885 event pairs, 288 based on Foata normal form. 32/1119 useless extension candidates. Maximal degree in co-relation 3202. Up to 655 conditions per place. [2024-10-11 20:03:31,328 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 64 selfloop transitions, 17 changer transitions 0/83 dead transitions. [2024-10-11 20:03:31,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 83 transitions, 766 flow [2024-10-11 20:03:31,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:03:31,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:03:31,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 78 transitions. [2024-10-11 20:03:31,330 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4588235294117647 [2024-10-11 20:03:31,330 INFO L175 Difference]: Start difference. First operand has 79 places, 69 transitions, 507 flow. Second operand 5 states and 78 transitions. [2024-10-11 20:03:31,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 83 transitions, 766 flow [2024-10-11 20:03:31,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 83 transitions, 692 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 20:03:31,334 INFO L231 Difference]: Finished difference. Result has 75 places, 67 transitions, 477 flow [2024-10-11 20:03:31,334 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=443, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=477, PETRI_PLACES=75, PETRI_TRANSITIONS=67} [2024-10-11 20:03:31,335 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 40 predicate places. [2024-10-11 20:03:31,336 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 67 transitions, 477 flow [2024-10-11 20:03:31,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:31,336 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:31,336 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:31,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:31,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:31,537 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:31,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:31,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1549393453, now seen corresponding path program 1 times [2024-10-11 20:03:31,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:31,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1961066902] [2024-10-11 20:03:31,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:31,538 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:31,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:31,540 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:31,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-11 20:03:31,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:31,583 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 20:03:31,584 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:31,611 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-11 20:03:31,611 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:31,657 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-11 20:03:31,658 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:31,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1961066902] [2024-10-11 20:03:31,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1961066902] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:31,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:31,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-10-11 20:03:31,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644757195] [2024-10-11 20:03:31,658 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:31,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 20:03:31,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:31,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 20:03:31,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:03:31,659 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 34 [2024-10-11 20:03:31,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 67 transitions, 477 flow. Second operand has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:31,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:31,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 34 [2024-10-11 20:03:31,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:32,113 INFO L124 PetriNetUnfolderBase]: 1172/2104 cut-off events. [2024-10-11 20:03:32,113 INFO L125 PetriNetUnfolderBase]: For 1300/1300 co-relation queries the response was YES. [2024-10-11 20:03:32,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6070 conditions, 2104 events. 1172/2104 cut-off events. For 1300/1300 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 11115 event pairs, 173 based on Foata normal form. 138/2242 useless extension candidates. Maximal degree in co-relation 6014. Up to 439 conditions per place. [2024-10-11 20:03:32,121 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 147 selfloop transitions, 28 changer transitions 0/177 dead transitions. [2024-10-11 20:03:32,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 177 transitions, 1299 flow [2024-10-11 20:03:32,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 20:03:32,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 20:03:32,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 186 transitions. [2024-10-11 20:03:32,122 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6838235294117647 [2024-10-11 20:03:32,122 INFO L175 Difference]: Start difference. First operand has 75 places, 67 transitions, 477 flow. Second operand 8 states and 186 transitions. [2024-10-11 20:03:32,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 177 transitions, 1299 flow [2024-10-11 20:03:32,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 177 transitions, 1193 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:32,129 INFO L231 Difference]: Finished difference. Result has 84 places, 85 transitions, 663 flow [2024-10-11 20:03:32,129 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=443, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=663, PETRI_PLACES=84, PETRI_TRANSITIONS=85} [2024-10-11 20:03:32,130 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 49 predicate places. [2024-10-11 20:03:32,130 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 85 transitions, 663 flow [2024-10-11 20:03:32,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:32,130 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:32,130 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:32,134 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-10-11 20:03:32,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:32,331 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:32,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:32,331 INFO L85 PathProgramCache]: Analyzing trace with hash -351612670, now seen corresponding path program 1 times [2024-10-11 20:03:32,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:32,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2115611611] [2024-10-11 20:03:32,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:32,332 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:32,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:32,334 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:32,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-11 20:03:32,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:32,387 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 20:03:32,388 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:32,448 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-11 20:03:32,448 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:32,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:32,478 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:32,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2115611611] [2024-10-11 20:03:32,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2115611611] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-11 20:03:32,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 20:03:32,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-10-11 20:03:32,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694300117] [2024-10-11 20:03:32,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:32,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:32,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:32,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:32,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-10-11 20:03:32,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 34 [2024-10-11 20:03:32,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 85 transitions, 663 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:32,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:32,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 34 [2024-10-11 20:03:32,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:32,665 INFO L124 PetriNetUnfolderBase]: 1148/2050 cut-off events. [2024-10-11 20:03:32,665 INFO L125 PetriNetUnfolderBase]: For 3501/3501 co-relation queries the response was YES. [2024-10-11 20:03:32,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7561 conditions, 2050 events. 1148/2050 cut-off events. For 3501/3501 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 10426 event pairs, 174 based on Foata normal form. 30/2080 useless extension candidates. Maximal degree in co-relation 7502. Up to 1104 conditions per place. [2024-10-11 20:03:32,675 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 83 selfloop transitions, 34 changer transitions 1/120 dead transitions. [2024-10-11 20:03:32,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 120 transitions, 1083 flow [2024-10-11 20:03:32,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:03:32,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:03:32,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-10-11 20:03:32,677 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6544117647058824 [2024-10-11 20:03:32,677 INFO L175 Difference]: Start difference. First operand has 84 places, 85 transitions, 663 flow. Second operand 4 states and 89 transitions. [2024-10-11 20:03:32,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 120 transitions, 1083 flow [2024-10-11 20:03:32,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 120 transitions, 1033 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-10-11 20:03:32,685 INFO L231 Difference]: Finished difference. Result has 88 places, 98 transitions, 879 flow [2024-10-11 20:03:32,685 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=879, PETRI_PLACES=88, PETRI_TRANSITIONS=98} [2024-10-11 20:03:32,686 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 53 predicate places. [2024-10-11 20:03:32,686 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 98 transitions, 879 flow [2024-10-11 20:03:32,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:32,686 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:32,686 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:32,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:32,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:32,887 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:32,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:32,887 INFO L85 PathProgramCache]: Analyzing trace with hash 216227750, now seen corresponding path program 2 times [2024-10-11 20:03:32,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:32,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [816640666] [2024-10-11 20:03:32,887 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:32,887 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:32,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:32,890 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:32,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-11 20:03:32,941 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:03:32,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:32,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:03:32,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:32,965 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:32,965 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:32,965 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:32,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [816640666] [2024-10-11 20:03:32,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [816640666] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:32,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:32,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 20:03:32,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999353571] [2024-10-11 20:03:32,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:32,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:32,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:32,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:32,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:03:32,966 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 34 [2024-10-11 20:03:32,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 98 transitions, 879 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:32,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:32,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 34 [2024-10-11 20:03:32,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:33,182 INFO L124 PetriNetUnfolderBase]: 1109/1957 cut-off events. [2024-10-11 20:03:33,183 INFO L125 PetriNetUnfolderBase]: For 5659/5659 co-relation queries the response was YES. [2024-10-11 20:03:33,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8492 conditions, 1957 events. 1109/1957 cut-off events. For 5659/5659 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 9785 event pairs, 591 based on Foata normal form. 9/1966 useless extension candidates. Maximal degree in co-relation 8432. Up to 1477 conditions per place. [2024-10-11 20:03:33,191 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 104 selfloop transitions, 8 changer transitions 8/122 dead transitions. [2024-10-11 20:03:33,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 122 transitions, 1245 flow [2024-10-11 20:03:33,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:03:33,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:03:33,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 87 transitions. [2024-10-11 20:03:33,192 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6397058823529411 [2024-10-11 20:03:33,192 INFO L175 Difference]: Start difference. First operand has 88 places, 98 transitions, 879 flow. Second operand 4 states and 87 transitions. [2024-10-11 20:03:33,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 122 transitions, 1245 flow [2024-10-11 20:03:33,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 122 transitions, 1208 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-11 20:03:33,202 INFO L231 Difference]: Finished difference. Result has 92 places, 98 transitions, 877 flow [2024-10-11 20:03:33,202 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=845, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=877, PETRI_PLACES=92, PETRI_TRANSITIONS=98} [2024-10-11 20:03:33,202 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 57 predicate places. [2024-10-11 20:03:33,203 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 98 transitions, 877 flow [2024-10-11 20:03:33,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:33,203 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:33,203 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:33,206 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2024-10-11 20:03:33,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:33,406 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:33,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:33,406 INFO L85 PathProgramCache]: Analyzing trace with hash -574911979, now seen corresponding path program 2 times [2024-10-11 20:03:33,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:33,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [950615349] [2024-10-11 20:03:33,406 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:33,407 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:33,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:33,408 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:33,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-10-11 20:03:33,463 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:03:33,463 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:33,465 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 20:03:33,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:33,498 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 20:03:33,498 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:33,498 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:33,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [950615349] [2024-10-11 20:03:33,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [950615349] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:33,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:33,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 20:03:33,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954837275] [2024-10-11 20:03:33,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:33,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 20:03:33,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:33,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 20:03:33,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-11 20:03:33,499 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 34 [2024-10-11 20:03:33,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 98 transitions, 877 flow. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 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-11 20:03:33,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:33,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 34 [2024-10-11 20:03:33,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:33,805 INFO L124 PetriNetUnfolderBase]: 1112/1948 cut-off events. [2024-10-11 20:03:33,806 INFO L125 PetriNetUnfolderBase]: For 6086/6086 co-relation queries the response was YES. [2024-10-11 20:03:33,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8510 conditions, 1948 events. 1112/1948 cut-off events. For 6086/6086 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 9571 event pairs, 455 based on Foata normal form. 12/1960 useless extension candidates. Maximal degree in co-relation 8447. Up to 1225 conditions per place. [2024-10-11 20:03:33,814 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 121 selfloop transitions, 28 changer transitions 0/151 dead transitions. [2024-10-11 20:03:33,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 151 transitions, 1504 flow [2024-10-11 20:03:33,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:03:33,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:03:33,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 127 transitions. [2024-10-11 20:03:33,815 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6225490196078431 [2024-10-11 20:03:33,815 INFO L175 Difference]: Start difference. First operand has 92 places, 98 transitions, 877 flow. Second operand 6 states and 127 transitions. [2024-10-11 20:03:33,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 151 transitions, 1504 flow [2024-10-11 20:03:33,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 151 transitions, 1460 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:33,825 INFO L231 Difference]: Finished difference. Result has 94 places, 103 transitions, 952 flow [2024-10-11 20:03:33,825 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=833, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=952, PETRI_PLACES=94, PETRI_TRANSITIONS=103} [2024-10-11 20:03:33,826 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 59 predicate places. [2024-10-11 20:03:33,826 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 103 transitions, 952 flow [2024-10-11 20:03:33,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 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-11 20:03:33,826 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:33,826 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:33,830 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Ended with exit code 0 [2024-10-11 20:03:34,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:34,027 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:34,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:34,028 INFO L85 PathProgramCache]: Analyzing trace with hash -735659947, now seen corresponding path program 3 times [2024-10-11 20:03:34,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:34,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1003264522] [2024-10-11 20:03:34,028 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:03:34,028 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:34,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:34,029 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:34,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-10-11 20:03:34,079 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 20:03:34,079 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:34,080 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:03:34,081 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:34,105 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 20:03:34,105 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:34,105 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:34,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1003264522] [2024-10-11 20:03:34,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1003264522] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:34,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:34,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 20:03:34,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899594080] [2024-10-11 20:03:34,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:34,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:34,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:34,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:34,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:03:34,107 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 34 [2024-10-11 20:03:34,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 103 transitions, 952 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:34,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:34,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 34 [2024-10-11 20:03:34,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:34,355 INFO L124 PetriNetUnfolderBase]: 1304/2272 cut-off events. [2024-10-11 20:03:34,355 INFO L125 PetriNetUnfolderBase]: For 8197/8197 co-relation queries the response was YES. [2024-10-11 20:03:34,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10496 conditions, 2272 events. 1304/2272 cut-off events. For 8197/8197 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 11568 event pairs, 315 based on Foata normal form. 66/2338 useless extension candidates. Maximal degree in co-relation 10433. Up to 1773 conditions per place. [2024-10-11 20:03:34,368 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 121 selfloop transitions, 14 changer transitions 0/137 dead transitions. [2024-10-11 20:03:34,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 137 transitions, 1545 flow [2024-10-11 20:03:34,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:03:34,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:03:34,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 84 transitions. [2024-10-11 20:03:34,369 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6176470588235294 [2024-10-11 20:03:34,369 INFO L175 Difference]: Start difference. First operand has 94 places, 103 transitions, 952 flow. Second operand 4 states and 84 transitions. [2024-10-11 20:03:34,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 137 transitions, 1545 flow [2024-10-11 20:03:34,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 137 transitions, 1479 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:34,381 INFO L231 Difference]: Finished difference. Result has 95 places, 106 transitions, 971 flow [2024-10-11 20:03:34,381 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=898, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=971, PETRI_PLACES=95, PETRI_TRANSITIONS=106} [2024-10-11 20:03:34,382 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 60 predicate places. [2024-10-11 20:03:34,382 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 106 transitions, 971 flow [2024-10-11 20:03:34,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:34,382 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:34,382 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:34,385 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:34,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:34,582 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:34,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:34,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1312274045, now seen corresponding path program 4 times [2024-10-11 20:03:34,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:34,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [300039726] [2024-10-11 20:03:34,583 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 20:03:34,583 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:34,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:34,584 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:34,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-10-11 20:03:34,624 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 20:03:34,624 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:34,625 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:03:34,625 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:34,638 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 20:03:34,638 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:34,638 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:34,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [300039726] [2024-10-11 20:03:34,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [300039726] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:34,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:34,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 20:03:34,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356625980] [2024-10-11 20:03:34,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:34,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:34,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:34,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:34,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:03:34,639 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 34 [2024-10-11 20:03:34,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 106 transitions, 971 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:34,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:34,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 34 [2024-10-11 20:03:34,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:34,872 INFO L124 PetriNetUnfolderBase]: 1274/2242 cut-off events. [2024-10-11 20:03:34,872 INFO L125 PetriNetUnfolderBase]: For 9201/9201 co-relation queries the response was YES. [2024-10-11 20:03:34,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10612 conditions, 2242 events. 1274/2242 cut-off events. For 9201/9201 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 11620 event pairs, 495 based on Foata normal form. 30/2272 useless extension candidates. Maximal degree in co-relation 10547. Up to 1357 conditions per place. [2024-10-11 20:03:34,881 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 142 selfloop transitions, 9 changer transitions 7/160 dead transitions. [2024-10-11 20:03:34,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 160 transitions, 1830 flow [2024-10-11 20:03:34,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:03:34,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:03:34,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-10-11 20:03:34,882 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-10-11 20:03:34,882 INFO L175 Difference]: Start difference. First operand has 95 places, 106 transitions, 971 flow. Second operand 4 states and 85 transitions. [2024-10-11 20:03:34,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 160 transitions, 1830 flow [2024-10-11 20:03:34,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 160 transitions, 1812 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-11 20:03:34,894 INFO L231 Difference]: Finished difference. Result has 99 places, 107 transitions, 1016 flow [2024-10-11 20:03:34,894 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=958, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1016, PETRI_PLACES=99, PETRI_TRANSITIONS=107} [2024-10-11 20:03:34,894 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 64 predicate places. [2024-10-11 20:03:34,894 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 107 transitions, 1016 flow [2024-10-11 20:03:34,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:34,895 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:34,895 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:34,899 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Ended with exit code 0 [2024-10-11 20:03:35,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:35,097 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-10-11 20:03:35,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:35,098 INFO L85 PathProgramCache]: Analyzing trace with hash -2068304683, now seen corresponding path program 5 times [2024-10-11 20:03:35,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:35,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [161381955] [2024-10-11 20:03:35,098 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 20:03:35,098 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:35,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:35,099 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:03:35,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2024-10-11 20:03:35,157 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-11 20:03:35,158 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:35,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-11 20:03:35,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:35,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 33 [2024-10-11 20:03:35,617 INFO L349 Elim1Store]: treesize reduction 164, result has 7.3 percent of original size [2024-10-11 20:03:35,617 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 210 treesize of output 106 [2024-10-11 20:03:35,679 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:35,680 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:40,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1279 treesize of output 1223