./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/chl-chromosome-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-trans.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 f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:35:56,203 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:35:56,256 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:35:56,260 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:35:56,262 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:35:56,285 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:35:56,287 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:35:56,287 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:35:56,288 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:35:56,290 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:35:56,290 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:35:56,290 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:35:56,291 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:35:56,292 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:35:56,293 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:35:56,293 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:35:56,293 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:35:56,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:35:56,294 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:35:56,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:35:56,294 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:35:56,294 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:35:56,294 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:35:56,294 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:35:56,295 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:35:56,295 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:35:56,295 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:35:56,295 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:35:56,295 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:35:56,295 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:35:56,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:35:56,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:35:56,296 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:35:56,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:35:56,296 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:35:56,296 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:35:56,296 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:35:56,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:35:56,297 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:35:56,297 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:35:56,297 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:35:56,299 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:35:56,299 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 -> f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 [2024-10-13 12:35:56,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:35:56,552 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:35:56,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:35:56,556 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:35:56,556 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:35:56,557 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2024-10-13 12:35:57,767 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:35:57,944 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:35:57,945 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2024-10-13 12:35:57,954 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7518ec02b/bbfef4efe17d41108352d88ae693c38e/FLAG7d1b8af82 [2024-10-13 12:35:57,964 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7518ec02b/bbfef4efe17d41108352d88ae693c38e [2024-10-13 12:35:57,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:35:57,967 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:35:57,968 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:35:57,968 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:35:57,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:35:57,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:35:57" (1/1) ... [2024-10-13 12:35:57,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18503a40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:35:57, skipping insertion in model container [2024-10-13 12:35:57,978 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:35:57" (1/1) ... [2024-10-13 12:35:57,996 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:35:58,211 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:35:58,222 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-13 12:35:58,223 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3a63853 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:35:58, skipping insertion in model container [2024-10-13 12:35:58,223 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:35:58,223 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 12:35:58,224 INFO L158 Benchmark]: Toolchain (without parser) took 256.74ms. Allocated memory is still 209.7MB. Free memory was 178.4MB in the beginning and 172.0MB in the end (delta: 6.4MB). Peak memory consumption was 8.9MB. Max. memory is 16.1GB. [2024-10-13 12:35:58,225 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 111.1MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 12:35:58,225 INFO L158 Benchmark]: CACSL2BoogieTranslator took 255.17ms. Allocated memory is still 209.7MB. Free memory was 178.1MB in the beginning and 172.0MB in the end (delta: 6.1MB). Peak memory consumption was 8.9MB. Max. memory is 16.1GB. [2024-10-13 12:35:58,227 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 111.1MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 255.17ms. Allocated memory is still 209.7MB. Free memory was 178.1MB in the beginning and 172.0MB in the end (delta: 6.1MB). Peak memory consumption was 8.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 118]: 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/chl-chromosome-trans.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 f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:35:59,906 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:35:59,970 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 12:35:59,976 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:35:59,976 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:36:00,007 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:36:00,008 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:36:00,008 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:36:00,009 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:36:00,010 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:36:00,011 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:36:00,011 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:36:00,012 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:36:00,014 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:36:00,014 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:36:00,015 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:36:00,015 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:36:00,015 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:36:00,015 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:36:00,015 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:36:00,015 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:36:00,016 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:36:00,016 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:36:00,016 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:36:00,016 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:36:00,016 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 12:36:00,017 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:36:00,017 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 12:36:00,017 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:36:00,018 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:36:00,019 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:36:00,019 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:36:00,019 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:36:00,020 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:36:00,020 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:36:00,020 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:36:00,021 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:36:00,021 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:36:00,021 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 12:36:00,021 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 12:36:00,021 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:36:00,022 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:36:00,022 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:36:00,022 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:36:00,022 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 12:36:00,023 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 -> f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 [2024-10-13 12:36:00,299 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:36:00,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:36:00,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:36:00,321 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:36:00,321 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:36:00,323 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2024-10-13 12:36:01,577 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:36:01,739 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:36:01,740 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2024-10-13 12:36:01,749 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c18303ce1/0f52fb7ff1f24a13933b11c3235e5ec9/FLAG6c34c14dc [2024-10-13 12:36:02,139 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c18303ce1/0f52fb7ff1f24a13933b11c3235e5ec9 [2024-10-13 12:36:02,141 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:36:02,142 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:36:02,143 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:36:02,143 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:36:02,147 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:36:02,148 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,150 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e48bafd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02, skipping insertion in model container [2024-10-13 12:36:02,150 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,171 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:36:02,361 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:36:02,373 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 12:36:02,377 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:36:02,404 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:36:02,410 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:36:02,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:36:02,456 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:36:02,457 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02 WrapperNode [2024-10-13 12:36:02,457 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:36:02,458 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:36:02,458 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:36:02,458 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:36:02,464 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,472 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,503 INFO L138 Inliner]: procedures = 27, calls = 32, calls flagged for inlining = 17, calls inlined = 25, statements flattened = 263 [2024-10-13 12:36:02,503 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:36:02,504 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:36:02,504 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:36:02,504 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:36:02,519 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,528 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,548 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-10-13 12:36:02,552 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,552 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,568 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,579 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,585 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,586 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,590 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:36:02,591 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:36:02,591 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:36:02,591 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:36:02,592 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (1/1) ... [2024-10-13 12:36:02,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:36:02,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:36:02,614 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 12:36:02,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 12:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 12:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 12:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 12:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 12:36:02,649 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:36:02,650 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:36:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:36:02,650 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:36:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-13 12:36:02,650 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-13 12:36:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:36:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:36:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:36:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 12:36:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 12:36:02,653 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:36:02,783 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:36:02,784 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:36:03,285 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:36:03,286 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:36:03,583 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:36:03,584 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-13 12:36:03,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:36:03 BoogieIcfgContainer [2024-10-13 12:36:03,584 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:36:03,585 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:36:03,585 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:36:03,588 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:36:03,588 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:36:02" (1/3) ... [2024-10-13 12:36:03,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12f0e41a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:36:03, skipping insertion in model container [2024-10-13 12:36:03,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:02" (2/3) ... [2024-10-13 12:36:03,589 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12f0e41a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:36:03, skipping insertion in model container [2024-10-13 12:36:03,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:36:03" (3/3) ... [2024-10-13 12:36:03,590 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-trans.wvr.c [2024-10-13 12:36:03,603 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:36:03,603 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-10-13 12:36:03,603 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:36:03,655 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-13 12:36:03,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 64 places, 60 transitions, 141 flow [2024-10-13 12:36:03,706 INFO L124 PetriNetUnfolderBase]: 6/57 cut-off events. [2024-10-13 12:36:03,707 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-13 12:36:03,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70 conditions, 57 events. 6/57 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 143 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2024-10-13 12:36:03,709 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 60 transitions, 141 flow [2024-10-13 12:36:03,712 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 56 transitions, 130 flow [2024-10-13 12:36:03,718 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:36:03,727 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;@ecd17a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:36:03,728 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2024-10-13 12:36:03,730 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:36:03,730 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:36:03,730 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:36:03,738 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:03,739 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:36:03,739 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:03,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:03,743 INFO L85 PathProgramCache]: Analyzing trace with hash 852140, now seen corresponding path program 1 times [2024-10-13 12:36:03,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:03,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [291289921] [2024-10-13 12:36:03,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:03,754 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:03,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:03,756 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:03,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-13 12:36:03,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:03,844 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:36:03,852 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:03,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:36:03,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:36:03,906 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:03,907 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:03,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [291289921] [2024-10-13 12:36:03,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [291289921] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:03,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:03,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:36:03,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484011716] [2024-10-13 12:36:03,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:03,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:36:03,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:03,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:36:03,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:36:03,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-10-13 12:36:03,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 56 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:03,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:03,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-10-13 12:36:03,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:04,157 INFO L124 PetriNetUnfolderBase]: 202/461 cut-off events. [2024-10-13 12:36:04,159 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-10-13 12:36:04,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 806 conditions, 461 events. 202/461 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2298 event pairs, 124 based on Foata normal form. 1/366 useless extension candidates. Maximal degree in co-relation 690. Up to 293 conditions per place. [2024-10-13 12:36:04,164 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 27 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2024-10-13 12:36:04,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 51 transitions, 178 flow [2024-10-13 12:36:04,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:36:04,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:36:04,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2024-10-13 12:36:04,175 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6166666666666667 [2024-10-13 12:36:04,176 INFO L175 Difference]: Start difference. First operand has 60 places, 56 transitions, 130 flow. Second operand 3 states and 111 transitions. [2024-10-13 12:36:04,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 51 transitions, 178 flow [2024-10-13 12:36:04,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 51 transitions, 166 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 12:36:04,182 INFO L231 Difference]: Finished difference. Result has 51 places, 51 transitions, 112 flow [2024-10-13 12:36:04,184 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=51, PETRI_TRANSITIONS=51} [2024-10-13 12:36:04,187 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, -9 predicate places. [2024-10-13 12:36:04,188 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 51 transitions, 112 flow [2024-10-13 12:36:04,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:04,189 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:04,189 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:36:04,194 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 (2)] Ended with exit code 0 [2024-10-13 12:36:04,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:04,391 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:04,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:04,392 INFO L85 PathProgramCache]: Analyzing trace with hash 852141, now seen corresponding path program 1 times [2024-10-13 12:36:04,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:04,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1754319701] [2024-10-13 12:36:04,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:04,393 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:04,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:04,395 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:04,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-13 12:36:04,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:04,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:36:04,452 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:04,464 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 5 [2024-10-13 12:36:04,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:36:04,483 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:04,483 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:04,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1754319701] [2024-10-13 12:36:04,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1754319701] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:04,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:04,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:36:04,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128611255] [2024-10-13 12:36:04,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:04,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:36:04,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:04,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:36:04,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:36:04,546 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-10-13 12:36:04,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 51 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:04,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:04,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-10-13 12:36:04,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:04,703 INFO L124 PetriNetUnfolderBase]: 205/470 cut-off events. [2024-10-13 12:36:04,703 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-13 12:36:04,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 802 conditions, 470 events. 205/470 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2335 event pairs, 124 based on Foata normal form. 0/370 useless extension candidates. Maximal degree in co-relation 752. Up to 306 conditions per place. [2024-10-13 12:36:04,720 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 34 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2024-10-13 12:36:04,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 60 transitions, 214 flow [2024-10-13 12:36:04,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:36:04,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:36:04,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 122 transitions. [2024-10-13 12:36:04,722 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6777777777777778 [2024-10-13 12:36:04,722 INFO L175 Difference]: Start difference. First operand has 51 places, 51 transitions, 112 flow. Second operand 3 states and 122 transitions. [2024-10-13 12:36:04,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 60 transitions, 214 flow [2024-10-13 12:36:04,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 60 transitions, 208 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:36:04,724 INFO L231 Difference]: Finished difference. Result has 53 places, 57 transitions, 166 flow [2024-10-13 12:36:04,724 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=53, PETRI_TRANSITIONS=57} [2024-10-13 12:36:04,725 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, -7 predicate places. [2024-10-13 12:36:04,725 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 57 transitions, 166 flow [2024-10-13 12:36:04,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:04,725 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:04,725 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:36:04,728 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 (3)] Forceful destruction successful, exit code 0 [2024-10-13 12:36:04,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:04,926 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:04,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:04,927 INFO L85 PathProgramCache]: Analyzing trace with hash 818935104, now seen corresponding path program 1 times [2024-10-13 12:36:04,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:04,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [548992786] [2024-10-13 12:36:04,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:04,928 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:04,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:04,930 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:04,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-13 12:36:04,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:04,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:36:04,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:05,000 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 5 [2024-10-13 12:36:05,109 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:36:05,110 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:36:05,194 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:36:05,194 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:05,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [548992786] [2024-10-13 12:36:05,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [548992786] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:36:05,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:36:05,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2024-10-13 12:36:05,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640203283] [2024-10-13 12:36:05,195 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:36:05,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:36:05,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:05,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:36:05,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:36:05,424 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-10-13 12:36:05,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 57 transitions, 166 flow. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:05,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:05,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-10-13 12:36:05,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:06,342 INFO L124 PetriNetUnfolderBase]: 214/497 cut-off events. [2024-10-13 12:36:06,342 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-10-13 12:36:06,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 901 conditions, 497 events. 214/497 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2514 event pairs, 124 based on Foata normal form. 0/401 useless extension candidates. Maximal degree in co-relation 752. Up to 309 conditions per place. [2024-10-13 12:36:06,345 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 43 selfloop transitions, 25 changer transitions 0/87 dead transitions. [2024-10-13 12:36:06,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 87 transitions, 410 flow [2024-10-13 12:36:06,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:36:06,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:36:06,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 233 transitions. [2024-10-13 12:36:06,348 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6472222222222223 [2024-10-13 12:36:06,348 INFO L175 Difference]: Start difference. First operand has 53 places, 57 transitions, 166 flow. Second operand 6 states and 233 transitions. [2024-10-13 12:36:06,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 87 transitions, 410 flow [2024-10-13 12:36:06,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 87 transitions, 384 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:36:06,350 INFO L231 Difference]: Finished difference. Result has 59 places, 75 transitions, 327 flow [2024-10-13 12:36:06,350 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=327, PETRI_PLACES=59, PETRI_TRANSITIONS=75} [2024-10-13 12:36:06,351 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, -1 predicate places. [2024-10-13 12:36:06,351 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 75 transitions, 327 flow [2024-10-13 12:36:06,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:06,351 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:06,351 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:06,354 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-13 12:36:06,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:06,553 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:06,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:06,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1658310164, now seen corresponding path program 1 times [2024-10-13 12:36:06,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:06,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [964985981] [2024-10-13 12:36:06,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:06,554 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:06,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:06,556 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:06,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-13 12:36:06,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:06,614 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:36:06,615 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:06,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:36:06,633 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:06,633 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:06,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [964985981] [2024-10-13 12:36:06,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [964985981] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:06,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:06,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:36:06,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653398846] [2024-10-13 12:36:06,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:06,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:36:06,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:06,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:36:06,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:36:06,646 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 60 [2024-10-13 12:36:06,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 75 transitions, 327 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:06,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:06,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 60 [2024-10-13 12:36:06,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:06,771 INFO L124 PetriNetUnfolderBase]: 211/494 cut-off events. [2024-10-13 12:36:06,771 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2024-10-13 12:36:06,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 934 conditions, 494 events. 211/494 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2398 event pairs, 124 based on Foata normal form. 3/404 useless extension candidates. Maximal degree in co-relation 831. Up to 323 conditions per place. [2024-10-13 12:36:06,774 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 41 selfloop transitions, 12 changer transitions 0/75 dead transitions. [2024-10-13 12:36:06,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 75 transitions, 425 flow [2024-10-13 12:36:06,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:36:06,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:36:06,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2024-10-13 12:36:06,776 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6944444444444444 [2024-10-13 12:36:06,776 INFO L175 Difference]: Start difference. First operand has 59 places, 75 transitions, 327 flow. Second operand 3 states and 125 transitions. [2024-10-13 12:36:06,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 75 transitions, 425 flow [2024-10-13 12:36:06,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 75 transitions, 389 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-10-13 12:36:06,779 INFO L231 Difference]: Finished difference. Result has 60 places, 72 transitions, 301 flow [2024-10-13 12:36:06,779 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=301, PETRI_PLACES=60, PETRI_TRANSITIONS=72} [2024-10-13 12:36:06,780 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 0 predicate places. [2024-10-13 12:36:06,780 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 72 transitions, 301 flow [2024-10-13 12:36:06,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:06,780 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:06,780 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:36:06,785 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-10-13 12:36:06,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:06,981 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:06,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:06,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1697087879, now seen corresponding path program 2 times [2024-10-13 12:36:06,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:06,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [260639804] [2024-10-13 12:36:06,982 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:36:06,982 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:06,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:06,984 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:06,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-13 12:36:07,055 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:36:07,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:36:07,059 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:36:07,061 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:07,073 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 5 [2024-10-13 12:36:07,228 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:36:07,228 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:36:07,606 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:36:07,607 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:07,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [260639804] [2024-10-13 12:36:07,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [260639804] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:36:07,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:36:07,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:36:07,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866295171] [2024-10-13 12:36:07,607 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:36:07,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:36:07,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:07,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:36:07,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:36:08,751 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-10-13 12:36:08,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 72 transitions, 301 flow. Second operand has 14 states, 14 states have (on average 27.571428571428573) internal successors, (386), 14 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:08,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:08,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-10-13 12:36:08,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:11,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:36:17,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:36:22,033 INFO L124 PetriNetUnfolderBase]: 217/536 cut-off events. [2024-10-13 12:36:22,034 INFO L125 PetriNetUnfolderBase]: For 174/174 co-relation queries the response was YES. [2024-10-13 12:36:22,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1055 conditions, 536 events. 217/536 cut-off events. For 174/174 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2446 event pairs, 124 based on Foata normal form. 30/473 useless extension candidates. Maximal degree in co-relation 842. Up to 310 conditions per place. [2024-10-13 12:36:22,037 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 44 selfloop transitions, 63 changer transitions 0/126 dead transitions. [2024-10-13 12:36:22,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 126 transitions, 720 flow [2024-10-13 12:36:22,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-13 12:36:22,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-13 12:36:22,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 579 transitions. [2024-10-13 12:36:22,042 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5676470588235294 [2024-10-13 12:36:22,042 INFO L175 Difference]: Start difference. First operand has 60 places, 72 transitions, 301 flow. Second operand 17 states and 579 transitions. [2024-10-13 12:36:22,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 126 transitions, 720 flow [2024-10-13 12:36:22,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 126 transitions, 688 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:36:22,049 INFO L231 Difference]: Finished difference. Result has 85 places, 111 transitions, 725 flow [2024-10-13 12:36:22,050 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=725, PETRI_PLACES=85, PETRI_TRANSITIONS=111} [2024-10-13 12:36:22,052 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 25 predicate places. [2024-10-13 12:36:22,052 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 111 transitions, 725 flow [2024-10-13 12:36:22,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 27.571428571428573) internal successors, (386), 14 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:22,053 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:22,053 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-13 12:36:22,060 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-13 12:36:22,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:22,254 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:22,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:22,256 INFO L85 PathProgramCache]: Analyzing trace with hash 864613547, now seen corresponding path program 3 times [2024-10-13 12:36:22,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:22,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1217828118] [2024-10-13 12:36:22,256 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:36:22,256 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:22,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:22,259 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:22,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-13 12:36:22,408 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-13 12:36:22,408 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:36:22,411 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 12:36:22,413 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:22,426 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 5 [2024-10-13 12:36:22,751 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 10 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:36:22,751 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:36:23,983 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:36:23,984 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:23,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1217828118] [2024-10-13 12:36:23,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1217828118] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:36:23,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:36:23,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-13 12:36:23,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606065124] [2024-10-13 12:36:23,984 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:36:23,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-13 12:36:23,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:23,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-13 12:36:23,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=426, Unknown=0, NotChecked=0, Total=600 [2024-10-13 12:36:29,208 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-10-13 12:36:29,209 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 111 transitions, 725 flow. Second operand has 25 states, 25 states have (on average 27.84) internal successors, (696), 25 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:29,209 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:29,209 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-10-13 12:36:29,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:30,115 INFO L124 PetriNetUnfolderBase]: 199/482 cut-off events. [2024-10-13 12:36:30,115 INFO L125 PetriNetUnfolderBase]: For 193/193 co-relation queries the response was YES. [2024-10-13 12:36:30,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 974 conditions, 482 events. 199/482 cut-off events. For 193/193 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2273 event pairs, 124 based on Foata normal form. 3/392 useless extension candidates. Maximal degree in co-relation 955. Up to 293 conditions per place. [2024-10-13 12:36:30,118 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 34 selfloop transitions, 19 changer transitions 0/72 dead transitions. [2024-10-13 12:36:30,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 72 transitions, 526 flow [2024-10-13 12:36:30,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:36:30,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:36:30,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 264 transitions. [2024-10-13 12:36:30,120 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-13 12:36:30,120 INFO L175 Difference]: Start difference. First operand has 85 places, 111 transitions, 725 flow. Second operand 8 states and 264 transitions. [2024-10-13 12:36:30,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 72 transitions, 526 flow [2024-10-13 12:36:30,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 72 transitions, 328 flow, removed 68 selfloop flow, removed 15 redundant places. [2024-10-13 12:36:30,126 INFO L231 Difference]: Finished difference. Result has 65 places, 60 transitions, 212 flow [2024-10-13 12:36:30,126 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=212, PETRI_PLACES=65, PETRI_TRANSITIONS=60} [2024-10-13 12:36:30,127 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 5 predicate places. [2024-10-13 12:36:30,127 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 60 transitions, 212 flow [2024-10-13 12:36:30,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 27.84) internal successors, (696), 25 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:30,127 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:30,127 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:30,134 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-13 12:36:30,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:30,328 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:30,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:30,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1529909785, now seen corresponding path program 1 times [2024-10-13 12:36:30,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:30,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [761074207] [2024-10-13 12:36:30,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:30,330 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:30,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:30,332 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:30,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-13 12:36:30,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:30,588 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:36:30,590 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:30,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:36:30,641 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-13 12:36:30,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-10-13 12:36:30,682 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-13 12:36:30,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2024-10-13 12:36:30,721 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:30,721 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:30,722 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:30,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [761074207] [2024-10-13 12:36:30,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [761074207] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:30,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:30,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:36:30,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351452318] [2024-10-13 12:36:30,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:30,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:36:30,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:30,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:36:30,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:36:30,808 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-10-13 12:36:30,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 60 transitions, 212 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:30,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:30,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-10-13 12:36:30,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:30,958 INFO L124 PetriNetUnfolderBase]: 325/658 cut-off events. [2024-10-13 12:36:30,958 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-10-13 12:36:30,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1244 conditions, 658 events. 325/658 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3079 event pairs, 221 based on Foata normal form. 0/595 useless extension candidates. Maximal degree in co-relation 1235. Up to 472 conditions per place. [2024-10-13 12:36:30,961 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 40 selfloop transitions, 3 changer transitions 0/58 dead transitions. [2024-10-13 12:36:30,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 58 transitions, 294 flow [2024-10-13 12:36:30,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:36:30,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:36:30,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-10-13 12:36:30,962 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4766666666666667 [2024-10-13 12:36:30,962 INFO L175 Difference]: Start difference. First operand has 65 places, 60 transitions, 212 flow. Second operand 5 states and 143 transitions. [2024-10-13 12:36:30,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 58 transitions, 294 flow [2024-10-13 12:36:30,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 58 transitions, 256 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-10-13 12:36:30,965 INFO L231 Difference]: Finished difference. Result has 60 places, 58 transitions, 176 flow [2024-10-13 12:36:30,966 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=176, PETRI_PLACES=60, PETRI_TRANSITIONS=58} [2024-10-13 12:36:30,966 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 0 predicate places. [2024-10-13 12:36:30,967 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 58 transitions, 176 flow [2024-10-13 12:36:30,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:30,967 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:30,967 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:30,975 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-13 12:36:31,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:31,172 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:31,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:31,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1529909786, now seen corresponding path program 1 times [2024-10-13 12:36:31,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:31,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1838409635] [2024-10-13 12:36:31,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:31,173 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:31,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:31,175 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:31,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-13 12:36:31,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:31,406 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:36:31,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:31,416 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 5 [2024-10-13 12:36:31,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:36:31,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:36:31,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-13 12:36:31,517 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:36:31,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:36:31,569 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-10-13 12:36:31,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-10-13 12:36:31,628 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:31,628 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:31,628 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:31,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1838409635] [2024-10-13 12:36:31,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1838409635] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:31,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:31,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:36:31,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828359957] [2024-10-13 12:36:31,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:31,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:36:31,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:31,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:36:31,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:36:31,709 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 60 [2024-10-13 12:36:31,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 58 transitions, 176 flow. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:31,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:31,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 60 [2024-10-13 12:36:31,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:31,916 INFO L124 PetriNetUnfolderBase]: 397/855 cut-off events. [2024-10-13 12:36:31,917 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-13 12:36:31,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1543 conditions, 855 events. 397/855 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4539 event pairs, 169 based on Foata normal form. 26/765 useless extension candidates. Maximal degree in co-relation 1534. Up to 377 conditions per place. [2024-10-13 12:36:31,920 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 54 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2024-10-13 12:36:31,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 75 transitions, 333 flow [2024-10-13 12:36:31,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:36:31,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:36:31,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 198 transitions. [2024-10-13 12:36:31,921 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-13 12:36:31,921 INFO L175 Difference]: Start difference. First operand has 60 places, 58 transitions, 176 flow. Second operand 6 states and 198 transitions. [2024-10-13 12:36:31,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 75 transitions, 333 flow [2024-10-13 12:36:31,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 75 transitions, 328 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:36:31,924 INFO L231 Difference]: Finished difference. Result has 63 places, 59 transitions, 189 flow [2024-10-13 12:36:31,924 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=189, PETRI_PLACES=63, PETRI_TRANSITIONS=59} [2024-10-13 12:36:31,925 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 3 predicate places. [2024-10-13 12:36:31,925 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 59 transitions, 189 flow [2024-10-13 12:36:31,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:31,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:31,926 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:31,933 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 (9)] Forceful destruction successful, exit code 0 [2024-10-13 12:36:32,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:32,126 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:32,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:32,127 INFO L85 PathProgramCache]: Analyzing trace with hash 182563923, now seen corresponding path program 1 times [2024-10-13 12:36:32,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:32,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [525331160] [2024-10-13 12:36:32,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:32,127 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:32,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:32,130 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:32,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-13 12:36:32,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:32,390 INFO L255 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:36:32,392 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:32,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:36:32,432 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-13 12:36:32,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-10-13 12:36:32,457 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:32,458 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:32,458 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:32,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [525331160] [2024-10-13 12:36:32,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [525331160] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:32,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:32,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:36:32,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971845337] [2024-10-13 12:36:32,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:32,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:36:32,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:32,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:36:32,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:36:32,497 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 60 [2024-10-13 12:36:32,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 59 transitions, 189 flow. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:32,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:32,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 60 [2024-10-13 12:36:32,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:32,662 INFO L124 PetriNetUnfolderBase]: 445/939 cut-off events. [2024-10-13 12:36:32,662 INFO L125 PetriNetUnfolderBase]: For 184/213 co-relation queries the response was YES. [2024-10-13 12:36:32,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1836 conditions, 939 events. 445/939 cut-off events. For 184/213 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 5188 event pairs, 315 based on Foata normal form. 62/892 useless extension candidates. Maximal degree in co-relation 1826. Up to 650 conditions per place. [2024-10-13 12:36:32,665 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 40 selfloop transitions, 3 changer transitions 0/57 dead transitions. [2024-10-13 12:36:32,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 57 transitions, 271 flow [2024-10-13 12:36:32,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:36:32,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:36:32,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 147 transitions. [2024-10-13 12:36:32,667 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49 [2024-10-13 12:36:32,667 INFO L175 Difference]: Start difference. First operand has 63 places, 59 transitions, 189 flow. Second operand 5 states and 147 transitions. [2024-10-13 12:36:32,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 57 transitions, 271 flow [2024-10-13 12:36:32,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 57 transitions, 263 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:36:32,668 INFO L231 Difference]: Finished difference. Result has 61 places, 57 transitions, 183 flow [2024-10-13 12:36:32,668 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=183, PETRI_PLACES=61, PETRI_TRANSITIONS=57} [2024-10-13 12:36:32,668 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 1 predicate places. [2024-10-13 12:36:32,669 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 57 transitions, 183 flow [2024-10-13 12:36:32,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:32,669 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:32,669 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:32,678 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-13 12:36:32,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:32,870 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:32,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:32,870 INFO L85 PathProgramCache]: Analyzing trace with hash 182563924, now seen corresponding path program 1 times [2024-10-13 12:36:32,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:32,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [827215387] [2024-10-13 12:36:32,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:32,871 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:32,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:32,872 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:32,873 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-13 12:36:33,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:33,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:36:33,099 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:33,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:36:33,109 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 5 [2024-10-13 12:36:33,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:36:33,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-13 12:36:33,180 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:36:33,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:36:33,252 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:33,252 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:33,252 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:33,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [827215387] [2024-10-13 12:36:33,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [827215387] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:33,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:33,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:36:33,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992071905] [2024-10-13 12:36:33,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:33,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:36:33,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:33,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:36:33,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:36:33,346 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 60 [2024-10-13 12:36:33,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 57 transitions, 183 flow. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:33,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:33,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 60 [2024-10-13 12:36:33,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:33,542 INFO L124 PetriNetUnfolderBase]: 397/795 cut-off events. [2024-10-13 12:36:33,542 INFO L125 PetriNetUnfolderBase]: For 80/101 co-relation queries the response was YES. [2024-10-13 12:36:33,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1565 conditions, 795 events. 397/795 cut-off events. For 80/101 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3787 event pairs, 169 based on Foata normal form. 26/737 useless extension candidates. Maximal degree in co-relation 1555. Up to 377 conditions per place. [2024-10-13 12:36:33,545 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 54 selfloop transitions, 5 changer transitions 0/73 dead transitions. [2024-10-13 12:36:33,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 73 transitions, 338 flow [2024-10-13 12:36:33,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:36:33,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:36:33,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 198 transitions. [2024-10-13 12:36:33,546 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-13 12:36:33,546 INFO L175 Difference]: Start difference. First operand has 61 places, 57 transitions, 183 flow. Second operand 6 states and 198 transitions. [2024-10-13 12:36:33,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 73 transitions, 338 flow [2024-10-13 12:36:33,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 73 transitions, 333 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:36:33,548 INFO L231 Difference]: Finished difference. Result has 64 places, 57 transitions, 192 flow [2024-10-13 12:36:33,548 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=192, PETRI_PLACES=64, PETRI_TRANSITIONS=57} [2024-10-13 12:36:33,549 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 4 predicate places. [2024-10-13 12:36:33,549 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 57 transitions, 192 flow [2024-10-13 12:36:33,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:33,549 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:33,549 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:33,559 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 (11)] Forceful destruction successful, exit code 0 [2024-10-13 12:36:33,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:33,752 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:33,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:33,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1315574477, now seen corresponding path program 1 times [2024-10-13 12:36:33,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:33,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1394691259] [2024-10-13 12:36:33,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:33,753 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:33,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:33,756 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:33,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-13 12:36:33,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:33,984 INFO L255 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:36:33,986 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:33,992 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 5 [2024-10-13 12:36:33,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:36:34,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:36:34,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-13 12:36:34,062 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:36:34,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:36:34,140 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:34,141 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:34,141 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:34,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1394691259] [2024-10-13 12:36:34,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1394691259] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:34,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:34,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:36:34,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315150022] [2024-10-13 12:36:34,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:34,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:36:34,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:34,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:36:34,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:36:34,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 60 [2024-10-13 12:36:34,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 57 transitions, 192 flow. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:34,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:34,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 60 [2024-10-13 12:36:34,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:34,469 INFO L124 PetriNetUnfolderBase]: 665/1395 cut-off events. [2024-10-13 12:36:34,470 INFO L125 PetriNetUnfolderBase]: For 527/572 co-relation queries the response was YES. [2024-10-13 12:36:34,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2792 conditions, 1395 events. 665/1395 cut-off events. For 527/572 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 8560 event pairs, 315 based on Foata normal form. 46/1273 useless extension candidates. Maximal degree in co-relation 2781. Up to 650 conditions per place. [2024-10-13 12:36:34,475 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 54 selfloop transitions, 5 changer transitions 0/73 dead transitions. [2024-10-13 12:36:34,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 73 transitions, 358 flow [2024-10-13 12:36:34,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:36:34,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:36:34,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 196 transitions. [2024-10-13 12:36:34,477 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5444444444444444 [2024-10-13 12:36:34,477 INFO L175 Difference]: Start difference. First operand has 64 places, 57 transitions, 192 flow. Second operand 6 states and 196 transitions. [2024-10-13 12:36:34,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 73 transitions, 358 flow [2024-10-13 12:36:34,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 73 transitions, 344 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 12:36:34,479 INFO L231 Difference]: Finished difference. Result has 65 places, 58 transitions, 200 flow [2024-10-13 12:36:34,479 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=200, PETRI_PLACES=65, PETRI_TRANSITIONS=58} [2024-10-13 12:36:34,480 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 5 predicate places. [2024-10-13 12:36:34,480 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 58 transitions, 200 flow [2024-10-13 12:36:34,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:34,480 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:34,481 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:34,488 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 (12)] Forceful destruction successful, exit code 0 [2024-10-13 12:36:34,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:34,682 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:34,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:34,682 INFO L85 PathProgramCache]: Analyzing trace with hash 2128103945, now seen corresponding path program 1 times [2024-10-13 12:36:34,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:34,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1701550110] [2024-10-13 12:36:34,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:34,683 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:34,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:34,685 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:34,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-13 12:36:34,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:34,887 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:36:34,892 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:34,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:36:34,922 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:34,922 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:34,922 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:34,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1701550110] [2024-10-13 12:36:34,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1701550110] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:34,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:34,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:36:34,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221871325] [2024-10-13 12:36:34,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:34,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:36:34,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:34,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:36:34,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:36:34,968 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 60 [2024-10-13 12:36:34,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 58 transitions, 200 flow. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:34,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:34,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 60 [2024-10-13 12:36:34,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:35,149 INFO L124 PetriNetUnfolderBase]: 558/1138 cut-off events. [2024-10-13 12:36:35,149 INFO L125 PetriNetUnfolderBase]: For 452/510 co-relation queries the response was YES. [2024-10-13 12:36:35,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2440 conditions, 1138 events. 558/1138 cut-off events. For 452/510 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 6328 event pairs, 406 based on Foata normal form. 62/1104 useless extension candidates. Maximal degree in co-relation 2428. Up to 819 conditions per place. [2024-10-13 12:36:35,154 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 41 selfloop transitions, 2 changer transitions 0/56 dead transitions. [2024-10-13 12:36:35,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 56 transitions, 282 flow [2024-10-13 12:36:35,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:36:35,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:36:35,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-10-13 12:36:35,156 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5291666666666667 [2024-10-13 12:36:35,156 INFO L175 Difference]: Start difference. First operand has 65 places, 58 transitions, 200 flow. Second operand 4 states and 127 transitions. [2024-10-13 12:36:35,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 56 transitions, 282 flow [2024-10-13 12:36:35,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 56 transitions, 274 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:36:35,157 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 192 flow [2024-10-13 12:36:35,158 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=192, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2024-10-13 12:36:35,159 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 2 predicate places. [2024-10-13 12:36:35,159 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 192 flow [2024-10-13 12:36:35,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:35,160 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:35,160 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:35,167 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-13 12:36:35,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:35,361 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:35,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:35,361 INFO L85 PathProgramCache]: Analyzing trace with hash 2128103946, now seen corresponding path program 1 times [2024-10-13 12:36:35,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:35,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1003406958] [2024-10-13 12:36:35,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:35,362 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:35,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:35,363 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:35,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-13 12:36:35,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:35,573 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 12:36:35,575 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:35,581 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 5 [2024-10-13 12:36:35,646 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:35,646 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:35,646 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:35,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1003406958] [2024-10-13 12:36:35,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1003406958] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:35,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:35,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:36:35,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120233464] [2024-10-13 12:36:35,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:35,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:36:35,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:35,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:36:35,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:36:35,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 60 [2024-10-13 12:36:35,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 192 flow. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:35,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:35,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 60 [2024-10-13 12:36:35,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:35,934 INFO L124 PetriNetUnfolderBase]: 665/1263 cut-off events. [2024-10-13 12:36:35,935 INFO L125 PetriNetUnfolderBase]: For 413/479 co-relation queries the response was YES. [2024-10-13 12:36:35,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2708 conditions, 1263 events. 665/1263 cut-off events. For 413/479 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 6772 event pairs, 315 based on Foata normal form. 46/1217 useless extension candidates. Maximal degree in co-relation 2696. Up to 650 conditions per place. [2024-10-13 12:36:35,940 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 55 selfloop transitions, 4 changer transitions 0/71 dead transitions. [2024-10-13 12:36:35,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 71 transitions, 352 flow [2024-10-13 12:36:35,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:36:35,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:36:35,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 186 transitions. [2024-10-13 12:36:35,941 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-10-13 12:36:35,941 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 192 flow. Second operand 5 states and 186 transitions. [2024-10-13 12:36:35,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 71 transitions, 352 flow [2024-10-13 12:36:35,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 71 transitions, 349 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:36:35,943 INFO L231 Difference]: Finished difference. Result has 65 places, 56 transitions, 201 flow [2024-10-13 12:36:35,943 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=201, PETRI_PLACES=65, PETRI_TRANSITIONS=56} [2024-10-13 12:36:35,943 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 5 predicate places. [2024-10-13 12:36:35,943 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 56 transitions, 201 flow [2024-10-13 12:36:35,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:35,944 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:35,944 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:35,951 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 (14)] Forceful destruction successful, exit code 0 [2024-10-13 12:36:36,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:36,148 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:36,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:36,148 INFO L85 PathProgramCache]: Analyzing trace with hash -649699367, now seen corresponding path program 1 times [2024-10-13 12:36:36,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:36,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [874048067] [2024-10-13 12:36:36,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:36,149 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:36,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:36,152 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:36,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-13 12:36:36,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:36,400 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 12:36:36,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:36,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:36:36,413 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 5 [2024-10-13 12:36:36,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:36:36,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-13 12:36:36,477 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:36:36,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:36:36,520 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-10-13 12:36:36,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-10-13 12:36:36,601 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:36,601 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:36:37,074 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:37,074 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:37,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [874048067] [2024-10-13 12:36:37,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [874048067] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:36:37,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:36:37,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-13 12:36:37,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500629180] [2024-10-13 12:36:37,075 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:36:37,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:36:37,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:37,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:36:37,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:36:38,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 60 [2024-10-13 12:36:38,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 201 flow. Second operand has 11 states, 11 states have (on average 26.727272727272727) internal successors, (294), 11 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:38,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:38,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 60 [2024-10-13 12:36:38,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:38,912 INFO L124 PetriNetUnfolderBase]: 1733/3092 cut-off events. [2024-10-13 12:36:38,912 INFO L125 PetriNetUnfolderBase]: For 1724/1827 co-relation queries the response was YES. [2024-10-13 12:36:38,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7133 conditions, 3092 events. 1733/3092 cut-off events. For 1724/1827 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 17815 event pairs, 285 based on Foata normal form. 126/3145 useless extension candidates. Maximal degree in co-relation 7120. Up to 577 conditions per place. [2024-10-13 12:36:38,926 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 110 selfloop transitions, 9 changer transitions 0/130 dead transitions. [2024-10-13 12:36:38,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 130 transitions, 659 flow [2024-10-13 12:36:38,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:36:38,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:36:38,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 321 transitions. [2024-10-13 12:36:38,928 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5944444444444444 [2024-10-13 12:36:38,929 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 201 flow. Second operand 9 states and 321 transitions. [2024-10-13 12:36:38,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 130 transitions, 659 flow [2024-10-13 12:36:38,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 130 transitions, 635 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:36:38,931 INFO L231 Difference]: Finished difference. Result has 73 places, 59 transitions, 240 flow [2024-10-13 12:36:38,931 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=240, PETRI_PLACES=73, PETRI_TRANSITIONS=59} [2024-10-13 12:36:38,931 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 13 predicate places. [2024-10-13 12:36:38,931 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 59 transitions, 240 flow [2024-10-13 12:36:38,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.727272727272727) internal successors, (294), 11 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:38,932 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:38,932 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:38,940 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 (15)] Forceful destruction successful, exit code 0 [2024-10-13 12:36:39,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:39,133 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:39,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:39,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1511238556, now seen corresponding path program 1 times [2024-10-13 12:36:39,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:39,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [630775481] [2024-10-13 12:36:39,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:39,134 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:39,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:39,136 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:39,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-13 12:36:39,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:39,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:36:39,453 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:39,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:36:39,466 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 5 [2024-10-13 12:36:39,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:36:39,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-13 12:36:39,604 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:36:39,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:36:39,670 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-10-13 12:36:39,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-10-13 12:36:39,741 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:39,742 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:39,742 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:39,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [630775481] [2024-10-13 12:36:39,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [630775481] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:39,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:39,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:36:39,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166155832] [2024-10-13 12:36:39,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:39,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:36:39,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:39,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:36:39,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:36:39,862 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 60 [2024-10-13 12:36:39,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 59 transitions, 240 flow. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:39,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:39,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 60 [2024-10-13 12:36:39,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:40,476 INFO L124 PetriNetUnfolderBase]: 2183/4202 cut-off events. [2024-10-13 12:36:40,476 INFO L125 PetriNetUnfolderBase]: For 3488/3684 co-relation queries the response was YES. [2024-10-13 12:36:40,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9471 conditions, 4202 events. 2183/4202 cut-off events. For 3488/3684 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 29123 event pairs, 1256 based on Foata normal form. 145/4266 useless extension candidates. Maximal degree in co-relation 9454. Up to 2264 conditions per place. [2024-10-13 12:36:40,493 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 58 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2024-10-13 12:36:40,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 76 transitions, 441 flow [2024-10-13 12:36:40,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:36:40,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:36:40,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 194 transitions. [2024-10-13 12:36:40,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5388888888888889 [2024-10-13 12:36:40,494 INFO L175 Difference]: Start difference. First operand has 73 places, 59 transitions, 240 flow. Second operand 6 states and 194 transitions. [2024-10-13 12:36:40,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 76 transitions, 441 flow [2024-10-13 12:36:40,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 76 transitions, 420 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-10-13 12:36:40,497 INFO L231 Difference]: Finished difference. Result has 75 places, 60 transitions, 245 flow [2024-10-13 12:36:40,497 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=245, PETRI_PLACES=75, PETRI_TRANSITIONS=60} [2024-10-13 12:36:40,497 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 15 predicate places. [2024-10-13 12:36:40,497 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 60 transitions, 245 flow [2024-10-13 12:36:40,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:40,498 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:40,498 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:40,506 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2024-10-13 12:36:40,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:40,698 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:40,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:40,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1334156917, now seen corresponding path program 1 times [2024-10-13 12:36:40,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:40,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [402681618] [2024-10-13 12:36:40,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:40,699 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:40,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:40,701 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:40,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-10-13 12:36:41,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:41,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:36:41,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:41,033 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 5 [2024-10-13 12:36:41,086 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-10-13 12:36:41,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-10-13 12:36:41,277 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:41,278 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:36:41,554 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:41,555 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:41,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [402681618] [2024-10-13 12:36:41,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [402681618] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:36:41,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:36:41,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-10-13 12:36:41,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542235861] [2024-10-13 12:36:41,555 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:36:41,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:36:41,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:41,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:36:41,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:36:42,198 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 60 [2024-10-13 12:36:42,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 60 transitions, 245 flow. Second operand has 10 states, 10 states have (on average 30.5) internal successors, (305), 10 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:42,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:42,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 60 [2024-10-13 12:36:42,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:43,122 INFO L124 PetriNetUnfolderBase]: 2065/3840 cut-off events. [2024-10-13 12:36:43,122 INFO L125 PetriNetUnfolderBase]: For 3025/3285 co-relation queries the response was YES. [2024-10-13 12:36:43,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9562 conditions, 3840 events. 2065/3840 cut-off events. For 3025/3285 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 24622 event pairs, 425 based on Foata normal form. 186/3939 useless extension candidates. Maximal degree in co-relation 9544. Up to 941 conditions per place. [2024-10-13 12:36:43,137 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 112 selfloop transitions, 8 changer transitions 0/133 dead transitions. [2024-10-13 12:36:43,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 133 transitions, 719 flow [2024-10-13 12:36:43,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:36:43,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:36:43,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 353 transitions. [2024-10-13 12:36:43,140 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6537037037037037 [2024-10-13 12:36:43,140 INFO L175 Difference]: Start difference. First operand has 75 places, 60 transitions, 245 flow. Second operand 9 states and 353 transitions. [2024-10-13 12:36:43,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 133 transitions, 719 flow [2024-10-13 12:36:43,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 133 transitions, 703 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:36:43,145 INFO L231 Difference]: Finished difference. Result has 82 places, 61 transitions, 273 flow [2024-10-13 12:36:43,145 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=273, PETRI_PLACES=82, PETRI_TRANSITIONS=61} [2024-10-13 12:36:43,146 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 22 predicate places. [2024-10-13 12:36:43,146 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 61 transitions, 273 flow [2024-10-13 12:36:43,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 30.5) internal successors, (305), 10 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:43,146 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:43,146 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:43,155 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Ended with exit code 0 [2024-10-13 12:36:43,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:43,347 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:43,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:43,348 INFO L85 PathProgramCache]: Analyzing trace with hash -396244188, now seen corresponding path program 1 times [2024-10-13 12:36:43,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:43,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1578981109] [2024-10-13 12:36:43,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:43,348 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:43,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:43,349 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:43,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-10-13 12:36:43,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:43,567 INFO L255 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 12:36:43,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:43,574 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 5 [2024-10-13 12:36:43,643 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:43,643 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:36:43,643 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:43,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1578981109] [2024-10-13 12:36:43,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1578981109] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:36:43,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:36:43,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:36:43,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170029365] [2024-10-13 12:36:43,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:36:43,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:36:43,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:43,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:36:43,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:36:43,732 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 60 [2024-10-13 12:36:43,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 61 transitions, 273 flow. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:43,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:43,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 60 [2024-10-13 12:36:43,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:44,174 INFO L124 PetriNetUnfolderBase]: 2253/4125 cut-off events. [2024-10-13 12:36:44,175 INFO L125 PetriNetUnfolderBase]: For 5716/5986 co-relation queries the response was YES. [2024-10-13 12:36:44,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10522 conditions, 4125 events. 2253/4125 cut-off events. For 5716/5986 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 27039 event pairs, 1256 based on Foata normal form. 145/4161 useless extension candidates. Maximal degree in co-relation 10501. Up to 2316 conditions per place. [2024-10-13 12:36:44,193 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 61 selfloop transitions, 4 changer transitions 0/78 dead transitions. [2024-10-13 12:36:44,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 78 transitions, 492 flow [2024-10-13 12:36:44,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:36:44,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:36:44,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 184 transitions. [2024-10-13 12:36:44,195 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6133333333333333 [2024-10-13 12:36:44,195 INFO L175 Difference]: Start difference. First operand has 82 places, 61 transitions, 273 flow. Second operand 5 states and 184 transitions. [2024-10-13 12:36:44,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 78 transitions, 492 flow [2024-10-13 12:36:44,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 78 transitions, 470 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-10-13 12:36:44,198 INFO L231 Difference]: Finished difference. Result has 80 places, 61 transitions, 271 flow [2024-10-13 12:36:44,198 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=271, PETRI_PLACES=80, PETRI_TRANSITIONS=61} [2024-10-13 12:36:44,199 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 20 predicate places. [2024-10-13 12:36:44,199 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 61 transitions, 271 flow [2024-10-13 12:36:44,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:44,199 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:44,199 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:44,207 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2024-10-13 12:36:44,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:44,400 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:44,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:44,400 INFO L85 PathProgramCache]: Analyzing trace with hash 703488303, now seen corresponding path program 1 times [2024-10-13 12:36:44,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:44,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [746682548] [2024-10-13 12:36:44,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:44,401 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:44,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:44,402 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:44,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-10-13 12:36:44,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:44,699 INFO L255 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 12:36:44,701 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:44,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:36:44,712 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 5 [2024-10-13 12:36:44,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:36:44,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-13 12:36:44,812 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:36:44,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:36:44,929 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:44,930 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:36:45,317 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:45,317 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:45,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [746682548] [2024-10-13 12:36:45,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [746682548] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:36:45,317 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:36:45,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-10-13 12:36:45,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448756747] [2024-10-13 12:36:45,317 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:36:45,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:36:45,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:45,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:36:45,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:36:47,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-13 12:36:47,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 60 [2024-10-13 12:36:47,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 61 transitions, 271 flow. Second operand has 10 states, 10 states have (on average 27.1) internal successors, (271), 10 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:47,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:47,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 60 [2024-10-13 12:36:47,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:49,340 INFO L124 PetriNetUnfolderBase]: 6052/10491 cut-off events. [2024-10-13 12:36:49,340 INFO L125 PetriNetUnfolderBase]: For 14443/15135 co-relation queries the response was YES. [2024-10-13 12:36:49,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27582 conditions, 10491 events. 6052/10491 cut-off events. For 14443/15135 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 75099 event pairs, 1150 based on Foata normal form. 471/10834 useless extension candidates. Maximal degree in co-relation 27560. Up to 2063 conditions per place. [2024-10-13 12:36:49,383 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 122 selfloop transitions, 9 changer transitions 0/143 dead transitions. [2024-10-13 12:36:49,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 143 transitions, 909 flow [2024-10-13 12:36:49,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:36:49,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:36:49,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 313 transitions. [2024-10-13 12:36:49,385 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5796296296296296 [2024-10-13 12:36:49,385 INFO L175 Difference]: Start difference. First operand has 80 places, 61 transitions, 271 flow. Second operand 9 states and 313 transitions. [2024-10-13 12:36:49,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 143 transitions, 909 flow [2024-10-13 12:36:49,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 143 transitions, 885 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:36:49,396 INFO L231 Difference]: Finished difference. Result has 88 places, 64 transitions, 310 flow [2024-10-13 12:36:49,396 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=310, PETRI_PLACES=88, PETRI_TRANSITIONS=64} [2024-10-13 12:36:49,397 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 28 predicate places. [2024-10-13 12:36:49,397 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 64 transitions, 310 flow [2024-10-13 12:36:49,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 27.1) internal successors, (271), 10 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:49,397 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:49,397 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:49,406 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 (19)] Ended with exit code 0 [2024-10-13 12:36:49,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:49,598 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:49,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:49,598 INFO L85 PathProgramCache]: Analyzing trace with hash 333301736, now seen corresponding path program 1 times [2024-10-13 12:36:49,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:49,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1537714743] [2024-10-13 12:36:49,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:49,599 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:49,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:49,600 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:49,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2024-10-13 12:36:49,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:49,829 INFO L255 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:36:49,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:49,834 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 5 [2024-10-13 12:36:49,915 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:49,915 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:36:50,093 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:50,093 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:50,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1537714743] [2024-10-13 12:36:50,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1537714743] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:36:50,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:36:50,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-10-13 12:36:50,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869964093] [2024-10-13 12:36:50,093 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:36:50,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:36:50,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:50,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:36:50,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:36:50,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 60 [2024-10-13 12:36:50,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 64 transitions, 310 flow. Second operand has 10 states, 10 states have (on average 30.6) internal successors, (306), 10 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:50,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:36:50,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 60 [2024-10-13 12:36:50,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:36:52,160 INFO L124 PetriNetUnfolderBase]: 4576/8497 cut-off events. [2024-10-13 12:36:52,160 INFO L125 PetriNetUnfolderBase]: For 13906/14501 co-relation queries the response was YES. [2024-10-13 12:36:52,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23459 conditions, 8497 events. 4576/8497 cut-off events. For 13906/14501 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 62734 event pairs, 1123 based on Foata normal form. 471/8742 useless extension candidates. Maximal degree in co-relation 23433. Up to 2220 conditions per place. [2024-10-13 12:36:52,196 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 120 selfloop transitions, 7 changer transitions 0/141 dead transitions. [2024-10-13 12:36:52,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 141 transitions, 916 flow [2024-10-13 12:36:52,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:36:52,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:36:52,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 317 transitions. [2024-10-13 12:36:52,198 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6604166666666667 [2024-10-13 12:36:52,198 INFO L175 Difference]: Start difference. First operand has 88 places, 64 transitions, 310 flow. Second operand 8 states and 317 transitions. [2024-10-13 12:36:52,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 141 transitions, 916 flow [2024-10-13 12:36:52,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 141 transitions, 901 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-10-13 12:36:52,218 INFO L231 Difference]: Finished difference. Result has 94 places, 65 transitions, 331 flow [2024-10-13 12:36:52,218 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=331, PETRI_PLACES=94, PETRI_TRANSITIONS=65} [2024-10-13 12:36:52,218 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 34 predicate places. [2024-10-13 12:36:52,218 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 65 transitions, 331 flow [2024-10-13 12:36:52,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 30.6) internal successors, (306), 10 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:36:52,219 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:36:52,219 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:36:52,227 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Ended with exit code 0 [2024-10-13 12:36:52,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:52,420 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:36:52,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:36:52,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1461454057, now seen corresponding path program 1 times [2024-10-13 12:36:52,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:36:52,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [54676453] [2024-10-13 12:36:52,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:36:52,421 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:36:52,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:36:52,422 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:36:52,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2024-10-13 12:36:52,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:36:52,761 INFO L255 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 12:36:52,763 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:36:52,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:36:52,773 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 5 [2024-10-13 12:36:52,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:36:52,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-13 12:36:52,839 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:36:52,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:36:52,884 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-10-13 12:36:52,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-10-13 12:36:52,966 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:52,966 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:36:53,413 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:36:53,414 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:36:53,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [54676453] [2024-10-13 12:36:53,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [54676453] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:36:53,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:36:53,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-13 12:36:53,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317418185] [2024-10-13 12:36:53,415 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:36:53,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:36:53,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:36:53,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:36:53,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:36:57,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-13 12:37:01,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-13 12:37:05,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-13 12:37:09,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-13 12:37:11,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-13 12:37:11,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 65 transitions, 331 flow. Second operand has 11 states, 11 states have (on average 23.454545454545453) internal successors, (258), 11 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:37:11,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:11,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-13 12:37:11,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:15,425 INFO L124 PetriNetUnfolderBase]: 16977/28443 cut-off events. [2024-10-13 12:37:15,425 INFO L125 PetriNetUnfolderBase]: For 56542/58232 co-relation queries the response was YES. [2024-10-13 12:37:15,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81169 conditions, 28443 events. 16977/28443 cut-off events. For 56542/58232 co-relation queries the response was YES. Maximal size of possible extension queue 839. Compared 225542 event pairs, 4073 based on Foata normal form. 1296/29673 useless extension candidates. Maximal degree in co-relation 81140. Up to 6528 conditions per place. [2024-10-13 12:37:15,675 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 139 selfloop transitions, 9 changer transitions 0/159 dead transitions. [2024-10-13 12:37:15,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 159 transitions, 1175 flow [2024-10-13 12:37:15,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:37:15,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:37:15,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 274 transitions. [2024-10-13 12:37:15,677 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5074074074074074 [2024-10-13 12:37:15,677 INFO L175 Difference]: Start difference. First operand has 94 places, 65 transitions, 331 flow. Second operand 9 states and 274 transitions. [2024-10-13 12:37:15,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 159 transitions, 1175 flow [2024-10-13 12:37:15,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 159 transitions, 1131 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 12:37:15,715 INFO L231 Difference]: Finished difference. Result has 100 places, 68 transitions, 366 flow [2024-10-13 12:37:15,715 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=366, PETRI_PLACES=100, PETRI_TRANSITIONS=68} [2024-10-13 12:37:15,716 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 40 predicate places. [2024-10-13 12:37:15,716 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 68 transitions, 366 flow [2024-10-13 12:37:15,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 23.454545454545453) internal successors, (258), 11 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:37:15,716 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:15,716 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:15,726 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 (21)] Ended with exit code 0 [2024-10-13 12:37:15,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:37:15,921 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:37:15,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:15,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1939563657, now seen corresponding path program 1 times [2024-10-13 12:37:15,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:37:15,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [583539326] [2024-10-13 12:37:15,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:15,922 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:37:15,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:37:15,924 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:37:15,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2024-10-13 12:37:16,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:16,206 INFO L255 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:37:16,207 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:37:16,212 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 5 [2024-10-13 12:37:16,317 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:37:16,317 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:37:16,544 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:37:16,544 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:37:16,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [583539326] [2024-10-13 12:37:16,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [583539326] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:37:16,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:37:16,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-10-13 12:37:16,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287883407] [2024-10-13 12:37:16,545 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:37:16,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:37:16,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:37:16,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:37:16,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:37:17,216 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 60 [2024-10-13 12:37:17,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 68 transitions, 366 flow. Second operand has 10 states, 10 states have (on average 31.0) internal successors, (310), 10 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:37:17,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:17,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 60 [2024-10-13 12:37:17,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:20,229 INFO L124 PetriNetUnfolderBase]: 9387/17151 cut-off events. [2024-10-13 12:37:20,229 INFO L125 PetriNetUnfolderBase]: For 38092/39235 co-relation queries the response was YES. [2024-10-13 12:37:20,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51040 conditions, 17151 events. 9387/17151 cut-off events. For 38092/39235 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 139651 event pairs, 2903 based on Foata normal form. 966/17640 useless extension candidates. Maximal degree in co-relation 51007. Up to 5070 conditions per place. [2024-10-13 12:37:20,343 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 127 selfloop transitions, 7 changer transitions 0/149 dead transitions. [2024-10-13 12:37:20,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 149 transitions, 1102 flow [2024-10-13 12:37:20,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:37:20,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:37:20,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 309 transitions. [2024-10-13 12:37:20,345 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.64375 [2024-10-13 12:37:20,345 INFO L175 Difference]: Start difference. First operand has 100 places, 68 transitions, 366 flow. Second operand 8 states and 309 transitions. [2024-10-13 12:37:20,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 149 transitions, 1102 flow [2024-10-13 12:37:20,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 149 transitions, 1087 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-10-13 12:37:20,417 INFO L231 Difference]: Finished difference. Result has 106 places, 69 transitions, 387 flow [2024-10-13 12:37:20,417 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=387, PETRI_PLACES=106, PETRI_TRANSITIONS=69} [2024-10-13 12:37:20,417 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 46 predicate places. [2024-10-13 12:37:20,417 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 69 transitions, 387 flow [2024-10-13 12:37:20,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 31.0) internal successors, (310), 10 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:37:20,418 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:20,418 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:20,429 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 (22)] Ended with exit code 0 [2024-10-13 12:37:20,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:37:20,618 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-13 12:37:20,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:20,619 INFO L85 PathProgramCache]: Analyzing trace with hash -804077222, now seen corresponding path program 2 times [2024-10-13 12:37:20,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:37:20,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [3466234] [2024-10-13 12:37:20,619 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:37:20,619 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:37:20,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:37:20,621 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:37:20,623 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 (23)] Waiting until timeout for monitored process [2024-10-13 12:37:21,005 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:37:21,005 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:37:21,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-13 12:37:21,027 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:37:21,032 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 5 [2024-10-13 12:37:21,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:37:21,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:37:21,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-13 12:37:21,109 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:37:21,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:37:21,153 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-10-13 12:37:21,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-10-13 12:37:21,310 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:37:21,310 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:37:22,302 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-10-13 12:37:22,302 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:37:22,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [3466234] [2024-10-13 12:37:22,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [3466234] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:37:22,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:37:22,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 16 [2024-10-13 12:37:22,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712494691] [2024-10-13 12:37:22,303 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:37:22,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 12:37:22,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:37:22,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 12:37:22,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=223, Unknown=0, NotChecked=0, Total=306 [2024-10-13 12:37:27,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-13 12:37:31,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-13 12:37:34,599 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-13 12:37:34,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 69 transitions, 387 flow. Second operand has 18 states, 18 states have (on average 23.88888888888889) internal successors, (430), 18 states have internal predecessors, (430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:37:34,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:34,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-13 12:37:34,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand