./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 19:54:45,076 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 19:54:45,164 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-14 19:54:45,169 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 19:54:45,169 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 19:54:45,186 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 19:54:45,186 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 19:54:45,186 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 19:54:45,187 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 19:54:45,187 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 19:54:45,187 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 19:54:45,188 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 19:54:45,188 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 19:54:45,188 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 19:54:45,189 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 19:54:45,189 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 19:54:45,189 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 19:54:45,189 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 19:54:45,190 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 19:54:45,190 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 19:54:45,190 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 19:54:45,191 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 19:54:45,191 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 19:54:45,191 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 19:54:45,191 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 19:54:45,192 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 19:54:45,192 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 19:54:45,192 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 19:54:45,192 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 19:54:45,193 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 19:54:45,193 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 19:54:45,193 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 19:54:45,193 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 19:54:45,194 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:54:45,194 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 19:54:45,194 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 19:54:45,194 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 19:54:45,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 19:54:45,195 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 19:54:45,195 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 19:54:45,195 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 19:54:45,199 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 19:54:45,199 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 [2024-10-14 19:54:45,445 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 19:54:45,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 19:54:45,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 19:54:45,469 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 19:54:45,469 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 19:54:45,470 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-10-14 19:54:46,810 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 19:54:46,976 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 19:54:46,977 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-10-14 19:54:46,984 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b466fce23/f67da3548375489196383c8d926cd9a6/FLAG16288fcaf [2024-10-14 19:54:46,996 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b466fce23/f67da3548375489196383c8d926cd9a6 [2024-10-14 19:54:46,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 19:54:46,998 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 19:54:46,999 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 19:54:46,999 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 19:54:47,003 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 19:54:47,004 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:54:46" (1/1) ... [2024-10-14 19:54:47,004 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7de18baf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:47, skipping insertion in model container [2024-10-14 19:54:47,004 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:54:46" (1/1) ... [2024-10-14 19:54:47,021 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:54:47,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:54:47,183 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-14 19:54:47,184 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3b131f13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:47, skipping insertion in model container [2024-10-14 19:54:47,184 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 19:54:47,184 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-14 19:54:47,186 INFO L158 Benchmark]: Toolchain (without parser) took 186.44ms. Allocated memory is still 138.4MB. Free memory was 99.6MB in the beginning and 89.0MB in the end (delta: 10.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-14 19:54:47,186 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 138.4MB. Free memory was 105.9MB in the beginning and 105.7MB in the end (delta: 151.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 19:54:47,187 INFO L158 Benchmark]: CACSL2BoogieTranslator took 184.89ms. Allocated memory is still 138.4MB. Free memory was 99.4MB in the beginning and 89.0MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-14 19:54:47,188 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.16ms. Allocated memory is still 138.4MB. Free memory was 105.9MB in the beginning and 105.7MB in the end (delta: 151.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 184.89ms. Allocated memory is still 138.4MB. Free memory was 99.4MB in the beginning and 89.0MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 113]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 19:54:49,144 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 19:54:49,214 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-14 19:54:49,219 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 19:54:49,222 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 19:54:49,249 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 19:54:49,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 19:54:49,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 19:54:49,251 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 19:54:49,251 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 19:54:49,251 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 19:54:49,251 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 19:54:49,252 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 19:54:49,252 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 19:54:49,254 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 19:54:49,254 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 19:54:49,256 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 19:54:49,256 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 19:54:49,257 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 19:54:49,257 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 19:54:49,257 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 19:54:49,257 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 19:54:49,258 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 19:54:49,258 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 19:54:49,258 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 19:54:49,261 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-14 19:54:49,262 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 19:54:49,262 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-14 19:54:49,262 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 19:54:49,262 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 19:54:49,263 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 19:54:49,263 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 19:54:49,263 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 19:54:49,263 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 19:54:49,263 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 19:54:49,263 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:54:49,263 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 19:54:49,264 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 19:54:49,264 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-14 19:54:49,264 INFO L153 SettingsManager]: * Command for external solver=cvc5 --incremental --print-success --lang smt [2024-10-14 19:54:49,264 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 19:54:49,265 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 19:54:49,265 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 19:54:49,265 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 19:54:49,265 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-14 19:54:49,265 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 [2024-10-14 19:54:49,532 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 19:54:49,554 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 19:54:49,559 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 19:54:49,559 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 19:54:49,560 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 19:54:49,566 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-10-14 19:54:50,985 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 19:54:51,138 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 19:54:51,138 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-10-14 19:54:51,148 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da8111eac/f6cc751e8fca488cbf40260c12cc5d82/FLAG419f237e4 [2024-10-14 19:54:51,159 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da8111eac/f6cc751e8fca488cbf40260c12cc5d82 [2024-10-14 19:54:51,161 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 19:54:51,162 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 19:54:51,163 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 19:54:51,163 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 19:54:51,167 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 19:54:51,167 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76388ec1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51, skipping insertion in model container [2024-10-14 19:54:51,171 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,205 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:54:51,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:54:51,398 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-14 19:54:51,402 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:54:51,422 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:54:51,429 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 19:54:51,452 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:54:51,472 INFO L204 MainTranslator]: Completed translation [2024-10-14 19:54:51,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51 WrapperNode [2024-10-14 19:54:51,474 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 19:54:51,475 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 19:54:51,475 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 19:54:51,475 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 19:54:51,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,495 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,522 INFO L138 Inliner]: procedures = 26, calls = 37, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 190 [2024-10-14 19:54:51,525 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 19:54:51,526 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 19:54:51,526 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 19:54:51,526 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 19:54:51,535 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,535 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,540 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,563 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-14 19:54:51,566 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,566 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,577 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,586 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,588 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,589 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,595 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 19:54:51,596 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 19:54:51,596 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 19:54:51,596 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 19:54:51,597 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (1/1) ... [2024-10-14 19:54:51,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:54:51,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:54:51,631 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 19:54:51,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 19:54:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 19:54:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-14 19:54:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-14 19:54:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-14 19:54:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-14 19:54:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-14 19:54:51,682 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-14 19:54:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-14 19:54:51,683 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-14 19:54:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-14 19:54:51,683 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-14 19:54:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-14 19:54:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-14 19:54:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 19:54:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 19:54:51,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 19:54:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-14 19:54:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-14 19:54:51,686 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 19:54:51,805 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 19:54:51,807 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 19:54:52,196 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 19:54:52,198 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 19:54:52,483 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 19:54:52,483 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-14 19:54:52,484 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:54:52 BoogieIcfgContainer [2024-10-14 19:54:52,485 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 19:54:52,486 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 19:54:52,486 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 19:54:52,489 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 19:54:52,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 07:54:51" (1/3) ... [2024-10-14 19:54:52,489 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@262af6bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:54:52, skipping insertion in model container [2024-10-14 19:54:52,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:54:51" (2/3) ... [2024-10-14 19:54:52,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@262af6bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:54:52, skipping insertion in model container [2024-10-14 19:54:52,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:54:52" (3/3) ... [2024-10-14 19:54:52,492 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt.wvr.c [2024-10-14 19:54:52,507 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 19:54:52,507 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-10-14 19:54:52,507 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 19:54:52,555 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-14 19:54:52,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 47 transitions, 115 flow [2024-10-14 19:54:52,604 INFO L124 PetriNetUnfolderBase]: 4/44 cut-off events. [2024-10-14 19:54:52,604 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-14 19:54:52,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 44 events. 4/44 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 82 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2024-10-14 19:54:52,607 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 47 transitions, 115 flow [2024-10-14 19:54:52,609 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 49 places, 43 transitions, 104 flow [2024-10-14 19:54:52,615 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 19:54:52,620 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;@68774427, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 19:54:52,621 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-10-14 19:54:52,623 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 19:54:52,623 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-14 19:54:52,623 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 19:54:52,623 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:52,624 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-14 19:54:52,624 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:54:52,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:52,628 INFO L85 PathProgramCache]: Analyzing trace with hash 607647, now seen corresponding path program 1 times [2024-10-14 19:54:52,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:54:52,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1281100604] [2024-10-14 19:54:52,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:52,639 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:52,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:54:52,642 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:54:52,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-14 19:54:52,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:52,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 19:54:52,730 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:52,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-14 19:54:52,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:52,786 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:54:52,786 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:54:52,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1281100604] [2024-10-14 19:54:52,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1281100604] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:52,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:52,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-14 19:54:52,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268401557] [2024-10-14 19:54:52,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:52,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:54:52,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:54:52,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:54:52,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:54:52,823 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:54:52,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 43 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:52,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:52,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:54:52,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:53,225 INFO L124 PetriNetUnfolderBase]: 1316/1969 cut-off events. [2024-10-14 19:54:53,225 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2024-10-14 19:54:53,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3982 conditions, 1969 events. 1316/1969 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 10408 event pairs, 1060 based on Foata normal form. 1/1373 useless extension candidates. Maximal degree in co-relation 3676. Up to 1877 conditions per place. [2024-10-14 19:54:53,247 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 30 selfloop transitions, 2 changer transitions 0/40 dead transitions. [2024-10-14 19:54:53,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 40 transitions, 162 flow [2024-10-14 19:54:53,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:54:53,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:54:53,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2024-10-14 19:54:53,269 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49645390070921985 [2024-10-14 19:54:53,270 INFO L175 Difference]: Start difference. First operand has 49 places, 43 transitions, 104 flow. Second operand 3 states and 70 transitions. [2024-10-14 19:54:53,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 40 transitions, 162 flow [2024-10-14 19:54:53,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 40 transitions, 150 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-14 19:54:53,282 INFO L231 Difference]: Finished difference. Result has 42 places, 40 transitions, 90 flow [2024-10-14 19:54:53,284 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=42, PETRI_TRANSITIONS=40} [2024-10-14 19:54:53,286 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -7 predicate places. [2024-10-14 19:54:53,287 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 40 transitions, 90 flow [2024-10-14 19:54:53,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:53,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:53,287 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-14 19:54:53,291 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-10-14 19:54:53,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:53,490 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:54:53,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:53,491 INFO L85 PathProgramCache]: Analyzing trace with hash 607648, now seen corresponding path program 1 times [2024-10-14 19:54:53,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:54:53,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [855027113] [2024-10-14 19:54:53,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:53,492 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:53,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:54:53,494 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:54:53,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-14 19:54:53,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:53,567 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 19:54:53,568 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:53,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:54:53,659 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:53,660 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:54:53,660 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:54:53,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [855027113] [2024-10-14 19:54:53,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [855027113] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:53,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:53,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:54:53,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384984392] [2024-10-14 19:54:53,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:53,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:54:53,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:54:53,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:54:53,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:54:53,676 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:54:53,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 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-14 19:54:53,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:53,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:54:53,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:54,078 INFO L124 PetriNetUnfolderBase]: 1317/1972 cut-off events. [2024-10-14 19:54:54,078 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-14 19:54:54,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3904 conditions, 1972 events. 1317/1972 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 10372 event pairs, 1060 based on Foata normal form. 0/1375 useless extension candidates. Maximal degree in co-relation 3882. Up to 1882 conditions per place. [2024-10-14 19:54:54,088 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 32 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2024-10-14 19:54:54,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 43 transitions, 170 flow [2024-10-14 19:54:54,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:54:54,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:54:54,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-10-14 19:54:54,090 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4521276595744681 [2024-10-14 19:54:54,090 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 90 flow. Second operand 4 states and 85 transitions. [2024-10-14 19:54:54,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 43 transitions, 170 flow [2024-10-14 19:54:54,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 43 transitions, 164 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:54:54,092 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 113 flow [2024-10-14 19:54:54,092 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=113, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2024-10-14 19:54:54,093 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -4 predicate places. [2024-10-14 19:54:54,093 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 113 flow [2024-10-14 19:54:54,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 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-14 19:54:54,093 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:54,093 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-14 19:54:54,098 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-14 19:54:54,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:54,297 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:54:54,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:54,297 INFO L85 PathProgramCache]: Analyzing trace with hash 583968283, now seen corresponding path program 1 times [2024-10-14 19:54:54,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:54:54,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [971256233] [2024-10-14 19:54:54,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:54,298 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:54,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:54:54,300 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:54:54,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-14 19:54:54,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:54,348 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-14 19:54:54,349 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:54,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:54:54,494 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:54,495 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:54:54,695 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:54,695 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:54:54,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [971256233] [2024-10-14 19:54:54,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [971256233] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:54:54,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:54:54,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-14 19:54:54,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387405751] [2024-10-14 19:54:54,696 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:54:54,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 19:54:54,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:54:54,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 19:54:54,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-14 19:54:54,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:54:54,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 113 flow. Second operand has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:54,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:54,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:54:54,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:55,266 INFO L124 PetriNetUnfolderBase]: 1320/1981 cut-off events. [2024-10-14 19:54:55,266 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-14 19:54:55,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3941 conditions, 1981 events. 1320/1981 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 10491 event pairs, 1060 based on Foata normal form. 0/1380 useless extension candidates. Maximal degree in co-relation 3889. Up to 1885 conditions per place. [2024-10-14 19:54:55,275 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 32 selfloop transitions, 13 changer transitions 0/52 dead transitions. [2024-10-14 19:54:55,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 52 transitions, 239 flow [2024-10-14 19:54:55,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 19:54:55,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-14 19:54:55,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 168 transitions. [2024-10-14 19:54:55,277 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3574468085106383 [2024-10-14 19:54:55,278 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 113 flow. Second operand 10 states and 168 transitions. [2024-10-14 19:54:55,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 52 transitions, 239 flow [2024-10-14 19:54:55,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 52 transitions, 236 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:54:55,283 INFO L231 Difference]: Finished difference. Result has 56 places, 52 transitions, 190 flow [2024-10-14 19:54:55,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=190, PETRI_PLACES=56, PETRI_TRANSITIONS=52} [2024-10-14 19:54:55,284 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 7 predicate places. [2024-10-14 19:54:55,284 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 52 transitions, 190 flow [2024-10-14 19:54:55,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:55,284 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:55,284 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-14 19:54:55,291 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-14 19:54:55,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:55,485 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:54:55,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:55,485 INFO L85 PathProgramCache]: Analyzing trace with hash 925181097, now seen corresponding path program 1 times [2024-10-14 19:54:55,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:54:55,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1855307042] [2024-10-14 19:54:55,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:55,486 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:55,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:54:55,488 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:54:55,489 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-14 19:54:55,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:55,558 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 19:54:55,559 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:55,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-14 19:54:55,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:55,585 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:54:55,585 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:54:55,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1855307042] [2024-10-14 19:54:55,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1855307042] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:55,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:55,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:54:55,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211233387] [2024-10-14 19:54:55,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:55,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:54:55,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:54:55,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:54:55,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:54:55,599 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:54:55,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 52 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:55,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:55,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:54:55,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:55,843 INFO L124 PetriNetUnfolderBase]: 796/1215 cut-off events. [2024-10-14 19:54:55,843 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-14 19:54:55,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2443 conditions, 1215 events. 796/1215 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 5751 event pairs, 608 based on Foata normal form. 0/969 useless extension candidates. Maximal degree in co-relation 2409. Up to 1138 conditions per place. [2024-10-14 19:54:55,849 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 35 selfloop transitions, 6 changer transitions 0/49 dead transitions. [2024-10-14 19:54:55,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 49 transitions, 266 flow [2024-10-14 19:54:55,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:54:55,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:54:55,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2024-10-14 19:54:55,851 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.425531914893617 [2024-10-14 19:54:55,851 INFO L175 Difference]: Start difference. First operand has 56 places, 52 transitions, 190 flow. Second operand 4 states and 80 transitions. [2024-10-14 19:54:55,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 49 transitions, 266 flow [2024-10-14 19:54:55,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 49 transitions, 236 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-14 19:54:55,853 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 166 flow [2024-10-14 19:54:55,853 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=166, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-10-14 19:54:55,854 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 4 predicate places. [2024-10-14 19:54:55,854 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 166 flow [2024-10-14 19:54:55,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:55,854 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:55,854 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-14 19:54:55,858 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-14 19:54:56,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:56,058 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:54:56,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:56,058 INFO L85 PathProgramCache]: Analyzing trace with hash 925181098, now seen corresponding path program 1 times [2024-10-14 19:54:56,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:54:56,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [175015057] [2024-10-14 19:54:56,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:56,059 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:56,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:54:56,061 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:54:56,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-14 19:54:56,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:56,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-14 19:54:56,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:56,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:54:56,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:56,224 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:54:56,225 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:54:56,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [175015057] [2024-10-14 19:54:56,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [175015057] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:56,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:56,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 19:54:56,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864295180] [2024-10-14 19:54:56,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:56,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 19:54:56,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:54:56,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 19:54:56,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 19:54:56,270 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:54:56,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 166 flow. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:56,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:56,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:54:56,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:56,727 INFO L124 PetriNetUnfolderBase]: 1582/2433 cut-off events. [2024-10-14 19:54:56,727 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-10-14 19:54:56,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4770 conditions, 2433 events. 1582/2433 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 12832 event pairs, 614 based on Foata normal form. 0/1975 useless extension candidates. Maximal degree in co-relation 4739. Up to 1409 conditions per place. [2024-10-14 19:54:56,737 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 65 selfloop transitions, 12 changer transitions 0/84 dead transitions. [2024-10-14 19:54:56,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 84 transitions, 394 flow [2024-10-14 19:54:56,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 19:54:56,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 19:54:56,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-10-14 19:54:56,738 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4929078014184397 [2024-10-14 19:54:56,739 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 166 flow. Second operand 6 states and 139 transitions. [2024-10-14 19:54:56,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 84 transitions, 394 flow [2024-10-14 19:54:56,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 84 transitions, 387 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:54:56,741 INFO L231 Difference]: Finished difference. Result has 58 places, 54 transitions, 216 flow [2024-10-14 19:54:56,741 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=58, PETRI_TRANSITIONS=54} [2024-10-14 19:54:56,741 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 9 predicate places. [2024-10-14 19:54:56,741 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 54 transitions, 216 flow [2024-10-14 19:54:56,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:56,742 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:56,742 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:56,745 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-14 19:54:56,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:56,943 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:54:56,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:56,944 INFO L85 PathProgramCache]: Analyzing trace with hash 24055492, now seen corresponding path program 1 times [2024-10-14 19:54:56,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:54:56,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1098742808] [2024-10-14 19:54:56,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:56,944 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:56,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:54:56,946 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:54:56,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-14 19:54:56,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:56,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 19:54:56,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:57,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:54:57,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:57,198 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:54:57,199 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:54:57,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1098742808] [2024-10-14 19:54:57,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1098742808] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:57,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:57,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 19:54:57,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303254944] [2024-10-14 19:54:57,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:57,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 19:54:57,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:54:57,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 19:54:57,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 19:54:57,256 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:54:57,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 216 flow. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:57,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:57,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:54:57,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:57,941 INFO L124 PetriNetUnfolderBase]: 3045/4541 cut-off events. [2024-10-14 19:54:57,941 INFO L125 PetriNetUnfolderBase]: For 1511/1672 co-relation queries the response was YES. [2024-10-14 19:54:57,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10625 conditions, 4541 events. 3045/4541 cut-off events. For 1511/1672 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 24784 event pairs, 1261 based on Foata normal form. 193/4257 useless extension candidates. Maximal degree in co-relation 10591. Up to 2636 conditions per place. [2024-10-14 19:54:57,963 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 73 selfloop transitions, 14 changer transitions 0/95 dead transitions. [2024-10-14 19:54:57,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 95 transitions, 528 flow [2024-10-14 19:54:57,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 19:54:57,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 19:54:57,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 137 transitions. [2024-10-14 19:54:57,964 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4858156028368794 [2024-10-14 19:54:57,965 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 216 flow. Second operand 6 states and 137 transitions. [2024-10-14 19:54:57,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 95 transitions, 528 flow [2024-10-14 19:54:57,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 95 transitions, 507 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:54:57,968 INFO L231 Difference]: Finished difference. Result has 62 places, 61 transitions, 275 flow [2024-10-14 19:54:57,969 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=275, PETRI_PLACES=62, PETRI_TRANSITIONS=61} [2024-10-14 19:54:57,970 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 13 predicate places. [2024-10-14 19:54:57,970 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 61 transitions, 275 flow [2024-10-14 19:54:57,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:57,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:57,971 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:57,976 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-14 19:54:58,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:58,173 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:54:58,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:58,173 INFO L85 PathProgramCache]: Analyzing trace with hash 577988239, now seen corresponding path program 1 times [2024-10-14 19:54:58,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:54:58,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [871025941] [2024-10-14 19:54:58,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:58,174 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:58,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:54:58,177 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:54:58,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-14 19:54:58,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:58,226 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 19:54:58,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:58,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:54:58,349 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:58,349 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:54:58,349 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:54:58,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [871025941] [2024-10-14 19:54:58,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [871025941] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:58,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:58,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 19:54:58,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313876792] [2024-10-14 19:54:58,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:58,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:54:58,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:54:58,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:54:58,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:54:58,372 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-10-14 19:54:58,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 61 transitions, 275 flow. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:58,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:58,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-10-14 19:54:58,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:54:58,985 INFO L124 PetriNetUnfolderBase]: 3157/4667 cut-off events. [2024-10-14 19:54:58,985 INFO L125 PetriNetUnfolderBase]: For 4247/4630 co-relation queries the response was YES. [2024-10-14 19:54:58,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13006 conditions, 4667 events. 3157/4667 cut-off events. For 4247/4630 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 25315 event pairs, 2080 based on Foata normal form. 389/4805 useless extension candidates. Maximal degree in co-relation 12970. Up to 4057 conditions per place. [2024-10-14 19:54:59,008 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 73 selfloop transitions, 5 changer transitions 0/88 dead transitions. [2024-10-14 19:54:59,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 88 transitions, 509 flow [2024-10-14 19:54:59,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:54:59,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:54:59,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-10-14 19:54:59,014 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.548936170212766 [2024-10-14 19:54:59,014 INFO L175 Difference]: Start difference. First operand has 62 places, 61 transitions, 275 flow. Second operand 5 states and 129 transitions. [2024-10-14 19:54:59,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 88 transitions, 509 flow [2024-10-14 19:54:59,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 88 transitions, 502 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:54:59,017 INFO L231 Difference]: Finished difference. Result has 66 places, 63 transitions, 317 flow [2024-10-14 19:54:59,017 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=317, PETRI_PLACES=66, PETRI_TRANSITIONS=63} [2024-10-14 19:54:59,018 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 17 predicate places. [2024-10-14 19:54:59,019 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 63 transitions, 317 flow [2024-10-14 19:54:59,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:59,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:54:59,019 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:54:59,026 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-14 19:54:59,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:59,223 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:54:59,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:54:59,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1634798638, now seen corresponding path program 1 times [2024-10-14 19:54:59,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:54:59,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [12775034] [2024-10-14 19:54:59,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:54:59,226 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:54:59,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:54:59,227 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:54:59,229 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-14 19:54:59,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:54:59,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 19:54:59,290 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:54:59,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:54:59,351 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:54:59,352 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:54:59,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [12775034] [2024-10-14 19:54:59,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [12775034] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:54:59,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:54:59,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 19:54:59,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680884961] [2024-10-14 19:54:59,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:54:59,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:54:59,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:54:59,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:54:59,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:54:59,381 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:54:59,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 63 transitions, 317 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:54:59,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:54:59,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:54:59,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:55:00,023 INFO L124 PetriNetUnfolderBase]: 3545/5136 cut-off events. [2024-10-14 19:55:00,023 INFO L125 PetriNetUnfolderBase]: For 8549/8988 co-relation queries the response was YES. [2024-10-14 19:55:00,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16414 conditions, 5136 events. 3545/5136 cut-off events. For 8549/8988 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 26815 event pairs, 2433 based on Foata normal form. 324/5072 useless extension candidates. Maximal degree in co-relation 16376. Up to 4618 conditions per place. [2024-10-14 19:55:00,061 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 70 selfloop transitions, 5 changer transitions 0/84 dead transitions. [2024-10-14 19:55:00,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 84 transitions, 541 flow [2024-10-14 19:55:00,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:55:00,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:55:00,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-10-14 19:55:00,063 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4978723404255319 [2024-10-14 19:55:00,063 INFO L175 Difference]: Start difference. First operand has 66 places, 63 transitions, 317 flow. Second operand 5 states and 117 transitions. [2024-10-14 19:55:00,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 84 transitions, 541 flow [2024-10-14 19:55:00,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 84 transitions, 536 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:55:00,070 INFO L231 Difference]: Finished difference. Result has 70 places, 65 transitions, 337 flow [2024-10-14 19:55:00,070 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=337, PETRI_PLACES=70, PETRI_TRANSITIONS=65} [2024-10-14 19:55:00,070 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 21 predicate places. [2024-10-14 19:55:00,071 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 65 transitions, 337 flow [2024-10-14 19:55:00,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:00,071 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:55:00,071 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-14 19:55:00,075 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-14 19:55:00,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:55:00,272 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:55:00,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:55:00,272 INFO L85 PathProgramCache]: Analyzing trace with hash 762599180, now seen corresponding path program 2 times [2024-10-14 19:55:00,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:55:00,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2001920655] [2024-10-14 19:55:00,273 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:55:00,273 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:55:00,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:55:00,275 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:55:00,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-14 19:55:00,331 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:55:00,332 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:55:00,333 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 19:55:00,335 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:55:00,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:55:00,582 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:00,583 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:55:01,120 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:01,120 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:55:01,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2001920655] [2024-10-14 19:55:01,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2001920655] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:55:01,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:55:01,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-14 19:55:01,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509462445] [2024-10-14 19:55:01,120 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:55:01,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 19:55:01,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:55:01,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 19:55:01,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-14 19:55:01,191 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:55:01,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 65 transitions, 337 flow. Second operand has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:01,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:55:01,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:55:01,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:55:03,582 INFO L124 PetriNetUnfolderBase]: 3028/4614 cut-off events. [2024-10-14 19:55:03,582 INFO L125 PetriNetUnfolderBase]: For 8268/8674 co-relation queries the response was YES. [2024-10-14 19:55:03,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15029 conditions, 4614 events. 3028/4614 cut-off events. For 8268/8674 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 25604 event pairs, 2085 based on Foata normal form. 272/4652 useless extension candidates. Maximal degree in co-relation 14916. Up to 4095 conditions per place. [2024-10-14 19:55:03,630 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 43 selfloop transitions, 31 changer transitions 0/83 dead transitions. [2024-10-14 19:55:03,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 83 transitions, 581 flow [2024-10-14 19:55:03,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-14 19:55:03,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-14 19:55:03,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 330 transitions. [2024-10-14 19:55:03,633 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3191489361702128 [2024-10-14 19:55:03,633 INFO L175 Difference]: Start difference. First operand has 70 places, 65 transitions, 337 flow. Second operand 22 states and 330 transitions. [2024-10-14 19:55:03,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 83 transitions, 581 flow [2024-10-14 19:55:03,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 83 transitions, 576 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:55:03,656 INFO L231 Difference]: Finished difference. Result has 95 places, 83 transitions, 520 flow [2024-10-14 19:55:03,659 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=520, PETRI_PLACES=95, PETRI_TRANSITIONS=83} [2024-10-14 19:55:03,659 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 46 predicate places. [2024-10-14 19:55:03,659 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 83 transitions, 520 flow [2024-10-14 19:55:03,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:03,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:55:03,660 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:55:03,665 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-14 19:55:03,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:55:03,860 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:55:03,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:55:03,861 INFO L85 PathProgramCache]: Analyzing trace with hash -519029933, now seen corresponding path program 1 times [2024-10-14 19:55:03,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:55:03,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1421244444] [2024-10-14 19:55:03,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:55:03,864 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:55:03,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:55:03,866 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:55:03,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-14 19:55:03,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:55:03,932 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-14 19:55:03,936 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:55:03,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:55:04,444 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:04,445 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:55:05,251 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:05,251 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:55:05,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1421244444] [2024-10-14 19:55:05,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1421244444] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:55:05,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:55:05,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-14 19:55:05,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580421160] [2024-10-14 19:55:05,252 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:55:05,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 19:55:05,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:55:05,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 19:55:05,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-10-14 19:55:05,743 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 47 [2024-10-14 19:55:05,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 83 transitions, 520 flow. Second operand has 14 states, 14 states have (on average 12.714285714285714) internal successors, (178), 14 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:05,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:55:05,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 47 [2024-10-14 19:55:05,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:55:09,868 INFO L124 PetriNetUnfolderBase]: 10996/15841 cut-off events. [2024-10-14 19:55:09,869 INFO L125 PetriNetUnfolderBase]: For 26597/27640 co-relation queries the response was YES. [2024-10-14 19:55:09,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52787 conditions, 15841 events. 10996/15841 cut-off events. For 26597/27640 co-relation queries the response was YES. Maximal size of possible extension queue 667. Compared 95571 event pairs, 5041 based on Foata normal form. 1074/15679 useless extension candidates. Maximal degree in co-relation 52728. Up to 3984 conditions per place. [2024-10-14 19:55:09,984 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 228 selfloop transitions, 43 changer transitions 0/279 dead transitions. [2024-10-14 19:55:09,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 279 transitions, 2038 flow [2024-10-14 19:55:09,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-14 19:55:09,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-14 19:55:09,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 362 transitions. [2024-10-14 19:55:09,986 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48138297872340424 [2024-10-14 19:55:09,986 INFO L175 Difference]: Start difference. First operand has 95 places, 83 transitions, 520 flow. Second operand 16 states and 362 transitions. [2024-10-14 19:55:09,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 279 transitions, 2038 flow [2024-10-14 19:55:10,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 279 transitions, 1958 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-10-14 19:55:10,041 INFO L231 Difference]: Finished difference. Result has 107 places, 99 transitions, 717 flow [2024-10-14 19:55:10,042 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=717, PETRI_PLACES=107, PETRI_TRANSITIONS=99} [2024-10-14 19:55:10,042 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 58 predicate places. [2024-10-14 19:55:10,042 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 99 transitions, 717 flow [2024-10-14 19:55:10,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.714285714285714) internal successors, (178), 14 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:10,043 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:55:10,043 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:55:10,051 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-14 19:55:10,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:55:10,243 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:55:10,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:55:10,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1575840332, now seen corresponding path program 1 times [2024-10-14 19:55:10,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:55:10,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1910235780] [2024-10-14 19:55:10,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:55:10,244 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:55:10,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:55:10,247 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:55:10,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-14 19:55:10,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:55:10,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-14 19:55:10,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:55:10,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:55:10,535 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:55:10,536 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:55:10,892 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:55:10,893 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:55:10,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1910235780] [2024-10-14 19:55:10,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1910235780] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:55:10,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:55:10,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-14 19:55:10,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286297432] [2024-10-14 19:55:10,894 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:55:10,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 19:55:10,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:55:10,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 19:55:10,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-14 19:55:11,067 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:55:11,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 99 transitions, 717 flow. Second operand has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:11,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:55:11,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:55:11,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:55:15,395 INFO L124 PetriNetUnfolderBase]: 18644/27433 cut-off events. [2024-10-14 19:55:15,395 INFO L125 PetriNetUnfolderBase]: For 71097/77089 co-relation queries the response was YES. [2024-10-14 19:55:15,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100914 conditions, 27433 events. 18644/27433 cut-off events. For 71097/77089 co-relation queries the response was YES. Maximal size of possible extension queue 670. Compared 175245 event pairs, 3387 based on Foata normal form. 2848/29864 useless extension candidates. Maximal degree in co-relation 100851. Up to 7251 conditions per place. [2024-10-14 19:55:15,732 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 332 selfloop transitions, 36 changer transitions 2/380 dead transitions. [2024-10-14 19:55:15,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 380 transitions, 3381 flow [2024-10-14 19:55:15,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 19:55:15,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-14 19:55:15,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 344 transitions. [2024-10-14 19:55:15,735 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.563011456628478 [2024-10-14 19:55:15,735 INFO L175 Difference]: Start difference. First operand has 107 places, 99 transitions, 717 flow. Second operand 13 states and 344 transitions. [2024-10-14 19:55:15,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 380 transitions, 3381 flow [2024-10-14 19:55:15,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 380 transitions, 3240 flow, removed 52 selfloop flow, removed 7 redundant places. [2024-10-14 19:55:15,896 INFO L231 Difference]: Finished difference. Result has 116 places, 110 transitions, 854 flow [2024-10-14 19:55:15,896 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=684, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=854, PETRI_PLACES=116, PETRI_TRANSITIONS=110} [2024-10-14 19:55:15,897 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 67 predicate places. [2024-10-14 19:55:15,897 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 110 transitions, 854 flow [2024-10-14 19:55:15,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:15,897 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:55:15,897 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:55:15,903 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-14 19:55:16,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:55:16,098 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:55:16,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:55:16,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1749389426, now seen corresponding path program 1 times [2024-10-14 19:55:16,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:55:16,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1854462456] [2024-10-14 19:55:16,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:55:16,099 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:55:16,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:55:16,101 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:55:16,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-14 19:55:16,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:55:16,180 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 19:55:16,181 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:55:16,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:55:16,484 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:55:16,484 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:55:16,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:55:16,912 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:55:16,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1854462456] [2024-10-14 19:55:16,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1854462456] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:55:16,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:55:16,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-14 19:55:16,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041502287] [2024-10-14 19:55:16,912 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:55:16,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 19:55:16,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:55:16,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 19:55:16,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-14 19:55:17,167 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:55:17,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 110 transitions, 854 flow. Second operand has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:17,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:55:17,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:55:17,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:55:24,369 INFO L124 PetriNetUnfolderBase]: 32946/48236 cut-off events. [2024-10-14 19:55:24,369 INFO L125 PetriNetUnfolderBase]: For 168468/179741 co-relation queries the response was YES. [2024-10-14 19:55:24,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192747 conditions, 48236 events. 32946/48236 cut-off events. For 168468/179741 co-relation queries the response was YES. Maximal size of possible extension queue 956. Compared 321542 event pairs, 6357 based on Foata normal form. 5615/52579 useless extension candidates. Maximal degree in co-relation 192679. Up to 13796 conditions per place. [2024-10-14 19:55:24,943 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 369 selfloop transitions, 37 changer transitions 4/424 dead transitions. [2024-10-14 19:55:24,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 424 transitions, 4096 flow [2024-10-14 19:55:24,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 19:55:24,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-14 19:55:24,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 332 transitions. [2024-10-14 19:55:24,948 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5433715220949263 [2024-10-14 19:55:24,949 INFO L175 Difference]: Start difference. First operand has 116 places, 110 transitions, 854 flow. Second operand 13 states and 332 transitions. [2024-10-14 19:55:24,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 424 transitions, 4096 flow [2024-10-14 19:55:25,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 424 transitions, 3855 flow, removed 60 selfloop flow, removed 4 redundant places. [2024-10-14 19:55:25,233 INFO L231 Difference]: Finished difference. Result has 128 places, 121 transitions, 976 flow [2024-10-14 19:55:25,233 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=808, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=976, PETRI_PLACES=128, PETRI_TRANSITIONS=121} [2024-10-14 19:55:25,234 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 79 predicate places. [2024-10-14 19:55:25,234 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 121 transitions, 976 flow [2024-10-14 19:55:25,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:25,234 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:55:25,234 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:55:25,239 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-14 19:55:25,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:55:25,438 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:55:25,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:55:25,438 INFO L85 PathProgramCache]: Analyzing trace with hash 348062749, now seen corresponding path program 1 times [2024-10-14 19:55:25,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:55:25,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [71739926] [2024-10-14 19:55:25,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:55:25,439 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:55:25,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:55:25,444 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:55:25,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-14 19:55:25,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:55:25,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-14 19:55:25,514 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:55:25,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:55:25,917 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:25,917 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:55:27,202 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:55:27,203 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:55:27,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [71739926] [2024-10-14 19:55:27,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [71739926] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:55:27,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:55:27,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 16 [2024-10-14 19:55:27,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439348649] [2024-10-14 19:55:27,203 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:55:27,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-14 19:55:27,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:55:27,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-14 19:55:27,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2024-10-14 19:55:27,949 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:55:27,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 121 transitions, 976 flow. Second operand has 18 states, 18 states have (on average 13.88888888888889) internal successors, (250), 18 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:55:27,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:55:27,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:55:27,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:55:55,799 INFO L124 PetriNetUnfolderBase]: 96829/135987 cut-off events. [2024-10-14 19:55:55,800 INFO L125 PetriNetUnfolderBase]: For 683769/701616 co-relation queries the response was YES. [2024-10-14 19:55:56,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 623637 conditions, 135987 events. 96829/135987 cut-off events. For 683769/701616 co-relation queries the response was YES. Maximal size of possible extension queue 2617. Compared 958797 event pairs, 32662 based on Foata normal form. 9488/133286 useless extension candidates. Maximal degree in co-relation 623564. Up to 43355 conditions per place. [2024-10-14 19:55:57,629 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 719 selfloop transitions, 80 changer transitions 0/816 dead transitions. [2024-10-14 19:55:57,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 816 transitions, 8045 flow [2024-10-14 19:55:57,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-14 19:55:57,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-14 19:55:57,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 651 transitions. [2024-10-14 19:55:57,633 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.532733224222586 [2024-10-14 19:55:57,633 INFO L175 Difference]: Start difference. First operand has 128 places, 121 transitions, 976 flow. Second operand 26 states and 651 transitions. [2024-10-14 19:55:57,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 816 transitions, 8045 flow [2024-10-14 19:56:01,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 816 transitions, 7477 flow, removed 133 selfloop flow, removed 5 redundant places. [2024-10-14 19:56:01,929 INFO L231 Difference]: Finished difference. Result has 151 places, 175 transitions, 1763 flow [2024-10-14 19:56:01,929 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=912, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1763, PETRI_PLACES=151, PETRI_TRANSITIONS=175} [2024-10-14 19:56:01,930 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 102 predicate places. [2024-10-14 19:56:01,930 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 175 transitions, 1763 flow [2024-10-14 19:56:01,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 13.88888888888889) internal successors, (250), 18 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:56:01,931 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:56:01,931 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:56:01,936 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-10-14 19:56:02,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:56:02,132 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-14 19:56:02,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:56:02,132 INFO L85 PathProgramCache]: Analyzing trace with hash 480233794, now seen corresponding path program 2 times [2024-10-14 19:56:02,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:56:02,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [829170169] [2024-10-14 19:56:02,133 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:56:02,133 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:56:02,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:56:02,243 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-14 19:56:02,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-14 19:56:02,309 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 19:56:02,310 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:56:02,311 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 19:56:02,312 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:56:02,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:56:02,548 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-14 19:56:02,549 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:56:02,549 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:56:02,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [829170169] [2024-10-14 19:56:02,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [829170169] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:56:02,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:56:02,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 19:56:02,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840201982] [2024-10-14 19:56:02,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:56:02,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 19:56:02,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:56:02,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 19:56:02,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-14 19:56:02,626 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-14 19:56:02,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 175 transitions, 1763 flow. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:56:02,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:56:02,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-14 19:56:02,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand